Optimizing Query Answering under Ontological Constraints

Summary: Introduces a new algorithm for computing perfect rewritings of conjunctive queries under linear Datalog+- ontologies, enabling ontology-aware query answering via first-order evaluation over extensional databases. Empirically compares it with existing rewriting methods. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10355
Venue: VLDB
Year: 2011
Pagerank: 5.4170047e-05
Overall Rank: 8,479 | 41.83%
DOI: 10.14778/3402707.3402737

Incoming Non-self Citations Over Time

Authors

1. Giorgio Orsi (University of Oxford)
2. Andreas Pieris (University of Oxford)

BibTeX Citation

@article{orsi_vldb11,
        title = {{Optimizing Query Answering under Ontological Constraints}},
        author = {Orsi, Giorgio and Pieris, Andreas},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {11},
        pages = {1004--1015},
        doi = {10.14778/3402707.3402737},
        url = {https://doi.org/10.14778/3402707.3402737},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,623	Teaching an RDBMS about ontological constraints	2016	VLDB	5.8206367e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
40	Testing Implications Of Data Dependencies	1979	SIGMOD	0.00046918506
134	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00030343737
525	The Chase Revisited	2008	PODS	0.00017118255
2,481	A General Datalog-Based Framework for Tractable Query Answering over Ontologies	2009	PODS	8.5196153e-05
2,544	Advanced Processing for Ontological Queries	2010	VLDB	8.4444438e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,556	Static Analysis and Optimization of Semantic Web Queries	2012	PODS
2	11,787	SPARQL Rewriting: Towards Desired Results	2020	SIGMOD
3	4,495	Queries with Incomplete Answers over Semistructured Data	1999	PODS
4	879	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD
5	11,967	The Complexity of Ontology-Based Data Access with OWL 2 QL and Bounded Treewidth Queries	2017	PODS
6	9,291	Efficiently Enumerating Answers to Ontology-Mediated Queries	2022	PODS
7	5,347	Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP	2013	PODS
8	2,481	A General Datalog-Based Framework for Tractable Query Answering over Ontologies	2009	PODS
9	2,544	Advanced Processing for Ontological Queries	2010	VLDB
10	6,623	Teaching an RDBMS about ontological constraints	2016	VLDB