为实体图生成预览表
数据库
2016-05-05 v2 信息检索
摘要
用户正在利用大规模、异构的实体图进行许多应用。由于来自许多来源的丰富数据集以及通常稀缺的信息，为特定需求选择实体图具有挑战性。我们提出了一些方法，用于生成预览表，以紧凑地呈现实体图中的重要实体类型和关系。预览表帮助用户快速粗略地预览数据。它们可以在有限的显示空间中显示，供用户浏览和探索，然后决定是否花费时间和资源来获取和调查完整数据集。我们根据直观的优良度量，在预览大小和预览表之间距离的各种约束下，制定了几个寻找最高得分预览的优化问题。距离约束下的优化问题是NP难的。我们设计了一种动态规划算法和一种Apriori风格的算法来寻找最优预览。实验、与相关工作的比较以及用户研究的结果证明了评分度量的准确性和发现算法的效率。
引用
@article{arxiv.1403.5006,
title = {Generating Preview Tables for Entity Graphs},
author = {Ning Yan and Sona Hasani and Abolfazl Asudeh and Chengkai Li},
journal= {arXiv preprint arXiv:1403.5006},
year = {2016}
}
备注
This is the camera-ready version of a SIGMOD16 paper. There might be tiny differences in layout, spacing and linebreaking, compared with the version in the SIGMOD16 proceedings, since we must submit TeX files and use arXiv to compile the files