关系型关键字搜索的 Size-l 对象摘要

Georgios J. Fakas; Zhi Cai; Nikos Mamoulis

关系型关键字搜索的 Size-l 对象摘要

数据库 2011-12-01 v1

作者: Georgios J. Fakas , Zhi Cai , Nikos Mamoulis

摘要

一种先前提出的关键字搜索范式将对象摘要（OS）作为查询结果返回。OS 是相关元组的树结构，用于总结关系数据库中关于特定数据主体（DS）的所有数据。然而，其中一些 OS 的体积非常大，因此对于最初倾向于简洁信息再深入查看特定 DS 更全面信息的用户不够友好。在本文中，我们研究了高效检索简洁且信息丰富的 OS 的方法。我们认为一个好的 size-l OS 应该是关于特定 DS 最重要信息的独立且有意义的概要。更精确地说，我们将 size-l OS 定义为由 l 个重要元组组成的部分 OS。我们提出了三种高效生成 size-l OS 的算法（此外还包括需要指数时间的最优方法）。在 DBLP 和 TPC-H 数据库上的实验评估验证了我们方法的有效性和效率。

关键词

关键字搜索对象摘要关系数据库 size-l 摘要 DBLP TPC-H 数据主体

引用

@article{arxiv.1111.7169,
  title  = {Size-l Object Summaries for Relational Keyword Search},
  author = {Georgios J. Fakas and Zhi Cai and Nikos Mamoulis},
  journal= {arXiv preprint arXiv:1111.7169},
  year   = {2011}
}

备注

VLDB2012

关系型关键字搜索的 Size-l 对象摘要

摘要

关键词

引用

备注

相关论文