Hypertree Decompositions: Questions and Answers
Hypertree Decompositions: Questions and Answers
复制标题
超树分解：问题与解答
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Francesco Scarcello
中科院分区：
文献类型：
--
作者：
G. Gottlob;G. Greco;N. Leone;Francesco Scarcello
在数据库环境中，超树分解方法用于查询优化，从而可以自动识别和分解具有低循环度的连接查询，并有效地评估。超树分解是在ACM PODS 1999上引入的。本文以问答的形式回顾了主要的相关概念和算法，并调查了选定的相关工作，包括应用和测试结果。
In the database context, the hypertree decomposition method is used for query optimization, whereby conjunctive queries having a low degree of cyclicity can be recognized and decomposed automatically, and efficiently evaluated. Hypertree decompositions were introduced at ACM PODS 1999. The present paper reviews' in form of questions and answers' the main relevant concepts and algorithms and surveys selected related work including applications and test results.
DOI：
10.1145/2528401
发表时间：
2011-08
期刊：
J. ACM
影响因子：
--
作者：
A. Bulatov;M. Dyer;L. A. Goldberg;M. Jerrum;Colin McQuillan
通讯作者：
A. Bulatov;M. Dyer;L. A. Goldberg;M. Jerrum;Colin McQuillan