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

作者:

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

收录:

Scopus SCIE

摘要:

The abundance and ubiquity of graphs (e.g., online social networks such as Google and Facebook; bibliographic graphs such as DBLP) necessitates the effective and efficient search over them. Given a set of keywords that can identify a data subject (DS), a recently proposed keyword search paradigm produces a set of object summaries (OSs) as results. An OS is a tree structure rooted at the DS node (i.e., a node containing the keywords) with surrounding nodes that summarize all data held on the graph about the DS. OS snippets, denoted as size-l OSs, have also been investigated. A size-l OS is a partial OS containing l nodes such that the summation of their importance scores results in the maximum possible total score. However, the set of nodes that maximize the total importance score may result in an uninformative size-l OSs, as very important nodes may be repeated in it, dominating other representative information. In view of this limitation, in this paper, we investigate the effective and efficient generation of two novel types of OS snippets, i.e., diverse and proportional size-l OSs, denoted as DSize-l and PSize-l OSs. Namely, besides the importance of each node, we also consider its pairwise relevance (similarity) to the other nodes in the OS and the snippet. We conduct an extensive evaluation on two real graphs (DBLP and Google). We verify effectiveness by collecting user feedback, e.g., by asking DBLP authors (i.e., the DSs themselves) to evaluate our results. In addition, we verify the efficiency of our algorithms and evaluate the quality of the snippets that they produce.

关键词:

Diversity Keyword search Proportionality Snippets Summaries

作者机构:

  • [ 1 ] [Fakas, Georgios J.]Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Hong Kong, Hong Kong, Peoples R China
  • [ 2 ] [Cai, Zhi]Beijing Univ Technol, Coll Comp Sci, Beijing, Peoples R China
  • [ 3 ] [Mamoulis, Nikos]Univ Hong Kong, Dept Comp Sci, Pokfulam, Hong Kong, Peoples R China

通讯作者信息:

  • [Cai, Zhi]Beijing Univ Technol, Coll Comp Sci, Beijing, Peoples R China

查看成果更多字段

相关关键词:

相关文章:

来源 :

VLDB JOURNAL

ISSN: 1066-8888

年份: 2016

期: 6

卷: 25

页码: 791-816

4 . 2 0 0

JCR@2022

ESI学科: COMPUTER SCIENCE;

ESI高被引阀值:109

中科院分区:2

被引次数:

WoS核心集被引频次: 11

SCOPUS被引频次: 12

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

万方被引频次:

中文被引频次:

近30日浏览量: 2

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