SOFOS:展示知识图谱上物化视图选择的挑战
SOFOS: Demonstrating the Challenges of Materialized View Selection on Knowledge Graphs
摘要:
由于知识图谱的激增,对RDF数据的分析查询变得越来越重要。然而,RDF数据库并没有被优化以有效地执行这样的查询,导致长的处理时间。一种众所周知的提高分析查询性能的技术是利用物化视图。虽然在关系数据库中很流行,但是RDF和SPARQL的视图物化还没有过渡到实践中,这是由于RDF图模型的非平凡应用。出于对RDF数据的视图物化替代方案的影响缺乏了解,我们展示了SOFOS,一个实现和比较视图物化的几种成本模型的系统。SOFOS是,据我们所知,第一次尝试适应成本模型,最初在关系数据中研究,通用的RDF设置,并提出新的,分析其缺陷和优点。SOFOS采用RDF数据集和数据中某些方面的分析查询,并比较和评估替代成本模型,显示有关时间,内存消耗和查询特征的统计数据和见解。
英文摘要:
Analytical queries over RDF data are becoming prominent as a result of the proliferation of knowledge graphs. Yet, RDF databases are not optimized to perform such queries efficiently, leading to long processing times. A well known technique to improve the performance of analytical queries is to exploit materialized views. Although popular in relational databases, view materialization for RDF and SPARQL has not yet transitioned into practice, due to the non-trivial application to the RDF graph model. Motivated by a lack of understanding of the impact of view materialization alternatives for RDF data, we demonstrate SOFOS, a system that implements and compares several cost models for view materialization. SOFOS is, to the best of our knowledge, the first attempt to adapt cost models, initially studied in relational data, to the generic RDF setting, and to propose new ones, analyzing their pitfalls and merits. SOFOS takes an RDF dataset and an analytical query for some facet in the data, and compares and evaluates alternative cost models, displaying statistics and insights about time, memory consumption, and query characteristics.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。