• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Fakas, Georgios J. (Fakas, Georgios J..) | Cai, Zhi (Cai, Zhi.) | Mamoulis, Nikos (Mamoulis, Nikos.)

Indexed by:

EI Scopus SCIE

Abstract:

The Object Summary (OS) is a recently proposed tree structure, which summarizes all data held in a relational database about a data subject. An OS can potentially be very large in size and therefore unfriendly for users who wish to view synoptic information about the data subject. In this paper, we investigate the effective and efficient retrieval of concise and informative OS snippets (denoted as size-l OSs). We propose and investigate the effectiveness of two types of size-l OSs, namely size-l OS(t)s and size-l OS(a)s that consist of l tuple nodes and l attribute nodes respectively. For computing size-l OSs, we propose an optimal dynamic programming algorithm, two greedy algorithms and preprocessing heuristics. By collecting feedback from real users (e.g., from DBLP authors), we assess the relative usability of the two different types of snippets, the choice of the size-l parameter, as well as the effectiveness of the snippets with respect to the user expectations. In addition, via thorough evaluation on real databases, we test the speed and effectiveness of our techniques.

Keyword:

summaries Relational databases ranking keyword search

Author Community:

  • [ 1 ] [Fakas, Georgios J.]Manchester Metropolitan Univ, Manchester M15GD, Lancs, England
  • [ 2 ] [Cai, Zhi]Beijing Univ Technol, Coll Comp Sci, Beijing 100124, Peoples R China
  • [ 3 ] [Mamoulis, Nikos]Univ Hong Kong, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China

Reprint Author's Address:

  • [Fakas, Georgios J.]Manchester Metropolitan Univ, Chester St, Manchester M15GD, Lancs, England

Show more details

Related Keywords:

Related Article:

Source :

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING

ISSN: 1041-4347

Year: 2014

Issue: 4

Volume: 26

Page: 1026-1038

8 . 9 0 0

JCR@2022

ESI Discipline: ENGINEERING;

ESI HC Threshold:176

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 13

SCOPUS Cited Count: 14

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Online/Total:961/10657621
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.