SPARQL查询优化的基础
摘要：SPARQL查询语言是一种最近的W3C标准，用于处理RDF数据，这是一种已经开发出来以机器可读的方式编码信息的格式。我们研究了SPARQL查询优化的基础，并提供了新的复杂性结果，显示出主要的复杂性来源仅仅是操作符OPTIONAL；提出了一套全面的代数查询重写规则；提出了一个基于约束的SPARQL优化框架，基于已知的联合查询最小化过程的追踪过程。在这方面，我们开发了两个新的追踪终止条件。它们包含了迄今为止已知的最强条件，并且不增加识别问题的复杂性，从而使得更多的联合查询和SPARQL查询可以进行基于约束的优化。我们的结果具有即时的实际意义，并可以增强任何SPARQL查询优化器的功能。
作者：Michael Schmidt, Michael Meier, Georg Lausen
论文ID：0812.3788
分类：Databases
分类简称：cs.DB
提交时间：2009-01-26