• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

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

收录:

EI Scopus SCIE

摘要:

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 search ranking Relational databases summaries

作者机构:

  • [ 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

通讯作者信息:

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

查看成果更多字段

相关关键词:

相关文章:

来源 :

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING

ISSN: 1041-4347

年份: 2014

期: 4

卷: 26

页码: 1026-1038

8 . 9 0 0

JCR@2022

ESI学科: ENGINEERING;

ESI高被引阀值:123

JCR分区:1

中科院分区:2

被引次数:

WoS核心集被引频次: 13

SCOPUS被引频次: 14

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

在线人数/总访问数:1540/2904413
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司