Tractable Query Answering and Optimization for Extensions of Weakly-Sticky Datalog+-
Tractable Query Answering and Optimization for Extensions of Weakly-Sticky Datalog+-
复制标题
弱粘性数据日志扩展的易处理查询应答和优化 -
DOI：
--
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
L. Bertossi
中科院分区：
文献类型：
--
作者：
Mostafa Milani;L. Bertossi
我们认为一个语义类，弱追逐粘性（WChS），和一个语法子类，联合弱粘性（JWS），Datasheet+程序。两者都扩展了弱粘性（WS）程序，它出现在我们的应用程序中的数据质量。对于WChS程序，我们提出了一个实用的，多项式时间的查询应答算法（QAA）。我们确定这两个类在魔集重写下是封闭的。因此，QAA可以应用于优化程序。QAA将程序（包括查询）和关于谓词位置的“有限性”的语义信息作为输入。对于WChS的语法子类JWS和WS，这些附加信息是可计算的。
We consider a semantic class, weakly-chase-sticky (WChS), and a syntactic subclass, jointly-weakly-sticky (JWS), of Datalog+- programs. Both extend that of weakly-sticky (WS) programs, which appear in our applications to data quality. For WChS programs we propose a practical, polynomial-time query answering algorithm (QAA). We establish that the two classes are closed under magic-sets rewritings. As a consequence, QAA can be applied to the optimized programs. QAA takes as inputs the program (including the query) and semantic information about the "finiteness" of predicate positions. For the syntactic subclasses JWS and WS of WChS, this additional information is computable.