Semantic Optimization in Tractable Classes of Conjunctive Queries
SIGMOD Record, Volume 46, Issue 2, 2017, Pages 5-17.
This paper reports on recent advances in semantic query optimization. We focus on the core class of conjunctive queries (CQs). Since CQ evaluation is NP-complete, a long line of research has concentrated on identifying fragments of CQs that can be efficiently evaluated. One of the most general such restrictions corresponds to bounded gene...More
Full Text (Upload PDF)
PPT (Upload PPT)