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

利用基于图的异构数据管理为调查性新闻提供支持

Empowering Investigative Journalism with Graph-based Heterogeneous Data Management

Angelos-Christos Anadiotis, Oana Balalau, Theo Bouganim, Francesco Chimienti, Helena Galhardas, Mhd Yamen Haddad, Stephane Horel, Ioana Manolescu, Youssr Youssef

摘要:

调查性新闻(简称IJ)是现代民主社会的主要内容。IJ通常需要处理大量的、动态的异构的、无模式的数据源,这些数据源可以是结构化的、半结构化的或文本的,这限制了经典数据集成方法的适用性。在以前的工作中,我们已经开发了ConnectionLens,一个系统能够集成到一个单一的异构图,利用信息抽取(IE)技术,这样的来源,然后用户可以查询的图形通过关键字,并探索查询结果和他们的邻居使用交互式GUI。我们的关键字搜索问题是复杂的图形异质性,并缺乏一个结果得分函数,将允许修剪一些搜索空间。在这项工作中,我们描述了一个研究生物医学领域利益冲突的实际IJ应用程序,并展示了ConnectionLens如何支持它。然后,我们提出了解决该应用程序所提出的可扩展性挑战的新技术:一个允许在构建图的同时减少显著的IE成本,而另一个是新颖的、并行的、内存中的关键字搜索引擎,这比我们以前的引擎实现了数量级的加速。我们对真实世界IJ应用数据的实验研究证实了我们的贡献的好处。

英文摘要:

Investigative Journalism (IJ, in short) is staple of modern, democratic societies. IJ often necessitates working with large, dynamic sets of heterogeneous, schema-less data sources, which can be structured, semi-structured, or textual, limiting the applicability of classical data integration approaches. In prior work, we have developed ConnectionLens, a system capable of integrating such sources into a single heterogeneous graph, leveraging Information Extraction (IE) techniques; users can then query the graph by means of keywords, and explore query results and their neighborhood using an interactive GUI. Our keyword search problem is complicated by the graph heterogeneity, and by the lack of a result score function that would allow to prune some of the search space. In this work, we describe an actual IJ application studying conflicts of interest in the biomedical domain, and we show how ConnectionLens supports it. Then, we present novel techniques addressing the scalability challenges raised by this application: one allows to reduce the significant IE costs while building the graph, while the other is a novel, parallel, in-memory keyword search engine, which achieves orders of magnitude speed-up over our previous engine. Our experimental study on the real-world IJ application data confirms the benefits of our contributions.

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

↑