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: 10105
Venue: VLDB
Year: 2010
Pagerank: 8.1614123e-05
Overall Rank: 2,763 | 80.80%
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,544	KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing	2015	SIGMOD	0.00011438274
5,727	Query Processing under GLAV Mappings for Relational and Graph Databases	2013	VLDB	5.3501787e-05
6,459	Exploiting Equality Generating Dependencies in Checking Chase Termination	2016	VLDB	5.048352e-05
6,549	Stratification Criteria and Rewriting Techniques for Checking Chase Termination	2011	VLDB	5.0116687e-05
6,650	Efficient Identification of Implicit Facts in Incomplete OWL2-EL Knowledge Bases	2014	VLDB	4.9715438e-05
6,847	Flag & Check: Data Access with Monadically Defined Queries	2013	PODS	4.9042778e-05
7,960	On the BDD/FC Conjecture	2013	PODS	4.6089395e-05
8,244	Optimizing Query Answering under Ontological Constraints	2011	VLDB	4.5464433e-05
8,816	Function Symbols in Tuple-Generating Dependencies: Expressive Power and Computability	2015	PODS	4.438964e-05
9,385	Exploiting the Power of Equality-generating Dependencies in Ontological Reasoning	2022	VLDB	4.342951e-05
10,362	No Cliques Allowed: The Next Step Towards BDD/FC Conjecture	2025	PODS	4.1905499e-05
11,303	SparqLog: A System for Efficient Evaluation of SPARQL 1.1 Queries via Datalog	2023	VLDB	4.1905499e-05
11,330	A Journey to the Frontiers of Query Rewritability	2022	PODS	4.1905499e-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.0007528369
142	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00041780711
603	On the Complexity of Bounded-Variable Queries	1995	PODS	0.00019334592
695	The Chase Revisited	2008	PODS	0.00018013323
1,101	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS	0.00014037952
2,723	A General Datalog-Based Framework for Tractable Query Answering over Ontologies	2009	PODS	8.2314732e-05
3,325	On the Decidability and Finite Controllability of Query Processing in Databases with Incomplete Information	2006	PODS	7.2149375e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,770	Stable Model Semantics for Tuple-Generating Dependencies Revisited	2017	PODS	4.1905499e-05
9,385	Exploiting the Power of Equality-generating Dependencies in Ontological Reasoning	2022	VLDB	4.342951e-05
11,906	Default Negation for Non-Guarded Existential Rules	2015	PODS	4.1905499e-05
2,396	Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract)	1992	PODS	8.8892825e-05
3,195	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD	7.4052272e-05
6,147	Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP	2013	PODS	5.1840098e-05
2,723	A General Datalog-Based Framework for Tractable Query Answering over Ontologies	2009	PODS	8.2314732e-05
6,602	Teaching an RDBMS about ontological constraints	2016	VLDB	4.9924633e-05
8,244	Optimizing Query Answering under Ontological Constraints	2011	VLDB	4.5464433e-05
11,435	Model-theoretic Characterizations of Rule-based Ontologies	2021	PODS	4.1905499e-05