.png){kind=icon}
返回
Query rewriting under query refinements
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2013.10.020.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Ontologies expressed in description logics or extensions of datalog are gradually used for describing the domain of many research and industrial strength applications. They provide a formal semantically rich and data-independent layer over which user queries can be posed. A prominent technique for query answering in ontology-based applications is query rewriting, where the given user query Q and ontology O are transformed into a (datalog) program R, that captures the answers of Q over O and every database D. In realistic scenarios it is quite often the case that users refine their original query by adding or removing constraints until they produce a final one. In such scenarios, however, all existing systems would compute a new rewriting R-i, for each refined query Q(i) from scratch, discarding any information possibly computed previously. In this paper we study the problem of computing a rewriting for a query Q' which is a refinement of a query Q by exploiting as much as possible information possibly computed previously for Q. We investigate whether such information is usable when computing a rewriting for Q' and present detailed algorithms. Finally, we have implemented all proposed algorithms and conducted an extensive experimental evaluation. (C) 2013 Elsevier B.V. All rights reserved.
Keyword:
Ontologies
Description logics
Query rewriting
Query refinement
DL-Lite
EL
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
K
IF:
7.6
论文数:
1.2W
被引数:
4.5W
机构
引用论文
.png){kind=icon}
查看更多内容