PIWD：一个基于插件的SPARQL设计框架
PIWD: A Plugin-based Framework for Well-Designed SPARQL
摘要：
在现实世界的数据集（例如，DBpedia查询日志）中，构建在仅包含AND和OPT操作符的精心设计的模式（简称WDAO模式）上的查询在所有SPARQL查询中占很大比例。在本文中，我们提出了一个基于插件的框架，所有的选择查询建立在WDAO模式，名为PIWD。该框架是基于一个解析树称为\emph{well-designed AND-OPT tree}（简称，WDAO树），其叶子是基本图形模式（BGP）和内部节点是OPT操作。我们证明了，对于任何WDAO模式，它的解析树可以等价地转化为WDAO树。基于所提出的框架，我们可以采用任何查询引擎来评估BGP评估查询建立在WDAO模式在一个方便的方式。理论上，由于BGP的查询计算等价于子图同态，所以我们可以将WDAO模式的查询计算归结为子图同态和BGP。最后，我们在gStore和RDF-3X上的初步实验表明，PIWD可以有效地回答所有基于WDAO模式的查询。
英文摘要：
In the real world datasets (e.g.,DBpedia query log), queries built on well-designed patterns containing only AND and OPT operators (for short, WDAO-patterns) account for a large proportion among all SPARQL queries. In this paper, we present a plugin-based framework for all SELECT queries built on WDAO-patterns, named PIWD. The framework is based on a parse tree called \emph{well-designed AND-OPT tree} (for short, WDAO-tree) whose leaves are basic graph patterns (BGP) and inner nodes are the OPT operators. We prove that for any WDAO-pattern, its parse tree can be equivalently transformed into a WDAO-tree. Based on the proposed framework, we can employ any query engine to evaluate BGP for evaluating queries built on WDAO-patterns in a convenient way. Theoretically, we can reduce the query evaluation of WDAO-patterns to subgraph homomorphism as well as BGP since the query evaluation of BGP is equivalent to subgraph homomorphism. Finally, our preliminary experiments on gStore and RDF-3X show that PIWD can answer all queries built on WDAO-patterns effectively and efficiently.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
