arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1707.06406cs.DB
收藏

表示定性偏好的SPARQL的扩展

An extension of SPARQL for expressing qualitative preferences

Antonis Troumpoukis, Stasinos Konstantopoulos, Angelos Charalambidis

摘要:

在本文中,我们提出了SPREFQL,扩展的SPARQL语言,允许附加一个PREFER子句,表示“软”的查询结果的查询主体获得的偏好。该扩展不增加表达能力,任何SPREFQL查询都可以转换为等效的标准SPARQL查询。然而,在WHERE子句中将首选项与“硬”模式和过滤器明确分离,可以使查询更清晰地表达客户端的意图,这对人类可读性和机器优化都是一个优势。在本文中,我们正式定义的语法和语义的扩展,我们还提供了经验证据表明,SPREFQL特定的优化,提高运行时的效率相比,通常应用的优化等价的标准SPARQL查询。

英文摘要:

In this paper we present SPREFQL, an extension of the SPARQL language that allows appending a PREFER clause that expresses "soft" preferences over the query results obtained by the main body of the query. The extension does not add expressivity and any SPREFQL query can be transformed to an equivalent standard SPARQL query. However, clearly separating preferences from the "hard" patterns and filters in the WHERE clause gives queries where the intention of the client is more cleanly expressed, an advantage for both human readability and machine optimization. In the paper we formally define the syntax and the semantics of the extension and we also provide empirical evidence that optimizations specific to SPREFQL improve run-time efficiency by comparison to the usually applied optimizations on the equivalent standard SPARQL query.

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

↑