Advanced Processing for Ontological Queries

Summary: Introduces sticky sets of TGDs to express joins in ontological constraints while preserving efficient query answering. Conjunctive queries under sticky TGDs compile to first-order/SQL over the EDB and merge with FDs, unifying expressive ontologies with tractable DLs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10104
Venue: VLDB
Year: 2010
Pagerank: 8.1690695e-05
Overall Rank: 2,755 | 80.84%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,546	KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing	2015	SIGMOD	0.00011446851
5,717	Query Processing under GLAV Mappings for Relational and Graph Databases	2013	VLDB	5.3553228e-05
6,470	Exploiting Equality Generating Dependencies in Checking Chase Termination	2016	VLDB	5.0513478e-05
6,552	Stratification Criteria and Rewriting Techniques for Checking Chase Termination	2011	VLDB	5.0164865e-05
6,650	Efficient Identification of Implicit Facts in Incomplete OWL2-EL Knowledge Bases	2014	VLDB	4.9763184e-05
6,848	Flag & Check: Data Access with Monadically Defined Queries	2013	PODS	4.9089877e-05
7,957	On the BDD/FC Conjecture	2013	PODS	4.613363e-05
8,249	Optimizing Query Answering under Ontological Constraints	2011	VLDB	4.5508077e-05
8,815	Function Symbols in Tuple-Generating Dependencies: Expressive Power and Computability	2015	PODS	4.4432234e-05
9,377	Exploiting the Power of Equality-generating Dependencies in Ontological Reasoning	2022	VLDB	4.347117e-05
10,350	No Cliques Allowed: The Next Step Towards BDD/FC Conjecture	2025	PODS	4.1945683e-05
11,301	SparqLog: A System for Efficient Evaluation of SPARQL 1.1 Queries via Datalog	2023	VLDB	4.1945683e-05
11,328	A Journey to the Frontiers of Query Rewritability	2022	PODS	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
38	Testing Implications Of Data Dependencies	1979	SIGMOD	0.00075110004
144	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00041462501
602	On the Complexity of Bounded-Variable Queries	1995	PODS	0.00019352415
698	The Chase Revisited	2008	PODS	0.00018030148
1,102	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS	0.00014049364
2,720	A General Datalog-Based Framework for Tractable Query Answering over Ontologies	2009	PODS	8.2367715e-05
3,324	On the Decidability and Finite Controllability of Query Processing in Databases with Incomplete Information	2006	PODS	7.2213002e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,556	The Limits of Efficiency for Open- and Closed-World Query Evaluation Under Guarded TGDs	2020	PODS	4.1945683e-05
9,377	Exploiting the Power of Equality-generating Dependencies in Ontological Reasoning	2022	VLDB	4.347117e-05
11,898	Default Negation for Non-Guarded Existential Rules	2015	PODS	4.1945683e-05
2,398	Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract)	1992	PODS	8.8973978e-05
3,189	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD	7.4116834e-05
6,143	Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP	2013	PODS	5.1889914e-05
2,720	A General Datalog-Based Framework for Tractable Query Answering over Ontologies	2009	PODS	8.2367715e-05
6,601	Teaching an RDBMS about ontological constraints	2016	VLDB	4.9972581e-05
8,249	Optimizing Query Answering under Ontological Constraints	2011	VLDB	4.5508077e-05
11,432	Model-theoretic Characterizations of Rule-based Ontologies	2021	PODS	4.1945683e-05