arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.04283cs.DB
收藏

异构数据源中基于图的关键字搜索

Graph-based keyword search in heterogeneous data sources

Mhd Yamen Haddad, Angelos Anadiotis, Yamen Mhd, Ioana Manolescu

摘要:

数据新闻(Data Journalism)是调查性新闻的一个领域,它关注数字数据,将其视为一等公民。随着人类活动的趋势,留下了强烈的数字痕迹,数据新闻变得越来越重要。然而,随着数据源的数量和多样性的增加,查询应答需要考虑结构不同甚至完全没有结构的异构数据模型。我们与法国领先的报纸《世界报》合作的启发,我们设计了一种新颖的查询算法,通过关键字搜索利用这种异构语料库。我们将底层数据建模为图形,并且给定一组搜索项,我们的算法在图形中包含的异构数据集内和跨异构数据集之间建立链接。我们从结构化和非结构化数据中的关键字搜索的先前工作中汲取灵感,我们扩展了数据异构性维度,这使得关键字搜索问题在计算上更加困难。我们实现我们的算法,我们使用合成和真实世界的数据集来评估其性能。

英文摘要:

Data journalism is the field of investigative journalism which focuses on digital data by treating them as first-class citizens. Following the trends in human activity, which leaves strong digital traces, data journalism becomes increasingly important. However, as the number and the diversity of data sources increase, heterogeneous data models with different structure, or even no structure at all, need to be considered in query answering. Inspired by our collaboration with Le Monde, a leading French newspaper, we designed a novel query algorithm for exploiting such heterogeneous corpora through keyword search. We model our underlying data as graphs and, given a set of search terms, our algorithm nds links between them within and across the heterogeneous datasets included in the graph. We draw inspiration from prior work on keyword search in structured and unstructured data, which we extend with the data heterogeneity dimension, which makes the keyword search problem computationally harder. We implement our algorithm and we evaluate its performance using synthetic and real-world datasets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑