arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1604.04795cs.AI
收藏

KOGNAC:大型知识图谱的高效编码

KOGNAC: Efficient Encoding of Large Knowledge Graphs

VU University Amsterdam(阿姆斯特丹自由大学);Max Planck Institute for Informatics(马克斯·普朗克信息学研究所)

Jacopo Urbani, Sourav Dutta, Sairam Gurajada, Gerhard Weikum

摘要:

许多Web应用程序需要高效地查询大型知识图谱(KG)。我们提出KOGNAC,字典编码算法,旨在提高SPARQL查询与统计和语义技术的明智组合。在KOGNAC中,使用频率近似算法检测频繁项,并对其进行编码以最大限度地压缩。不常见的术语被语义分组到本体类和编码,以增加数据的局部性。我们评估了KOGNAC与最先进的RDF引擎的结合,并观察到它显着提高了KG上的SPARQL查询,边缘高达1B。

英文摘要:

Many Web applications require efficient querying of large Knowledge Graphs (KGs). We propose KOGNAC, a dictionary-encoding algorithm designed to improve SPARQL querying with a judicious combination of statistical and semantic techniques. In KOGNAC, frequent terms are detected with a frequency approximation algorithm and encoded to maximise compression. Infrequent terms are semantically grouped into ontological classes and encoded to increase data locality. We evaluated KOGNAC in combination with state-of-the-art RDF engines, and observed that it significantly improves SPARQL querying on KGs with up to 1B edges.

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

↑