本文探讨了大型SPARQL查询日志的分析，重点在于查询的复杂性和执行时间。研究发现，带有Opt操作的树状结构查询可能具有NP完全的计算难度，而CQ（Conjunctive Query）和CPF（Conjunctive Pattern with Filters）模式揭示了查询的结构和过滤器使用。子查询和投影在复杂性评估中起到关键作用，超树宽度影响查询的计算复杂性。链式和循环查询在执行时间上有显著差异，强调了查询形状的重要性。最后，文章研究了查询的三元组数量和时间变化趋势，表明高度复杂的查询在长时间序列中较少出现。
An Analytical Study of Large SPARQL Query Logs
本文由法国里昂第一大学以及德国拜罗伊特大学的研究人员 Angela Bonifati、Wim Martens 和 Thomas Timm 发表。本文主要对查询日志进行深入分析的研究。
对于连接查询（CQs），他们的树状结构可以导致多项式时间的查询计算。但对于查询的更大类型，一个查询图的拓扑结构就少很多信息价值。例如一个树结构的SPARQL查询带有Opt操作，那么它就有NP完全的查询计算。
Conjunctive query(CQ)是SPARQL模式只使用三元组模式和And操作
表2展示了SPARQL查询的关键词使用数量和占比
不同的数据集有不同比例的查询类型，相同数据集的不同版本也有不同比例的查询类型
在各个数据集中0~2个三元组具有显著的占比。这些查询占BioP13和BioP14的全部查询。在BritM14和WikiData17占最少，因为BritM14使用了固定模板，WikiData17最多样化。
定义4.1 CPF(
最低0.47元/天 解锁文章
扫一扫
8930
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
