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: 10295
Venue: VLDB
Year: 2010
Pagerank: 8.4444438e-05
Overall Rank: 2,544 | 82.55%
DOI: 10.14778/1920841.1920917

Incoming Non-self Citations Over Time

Authors

1. Andrea Cali (Brunel University; Oxford-Man Institute of Quantitative Finance)
2. Georg Gottlob (Oxford-Man Institute of Quantitative Finance; University of Oxford)
3. Andreas Pieris (University of Oxford)

BibTeX Citation

@article{cali_vldb10,
        title = {{Advanced Processing for Ontological Queries}},
        author = {Cali, Andrea and Gottlob, Georg and Pieris, Andreas},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {554--565},
        doi = {10.14778/1920841.1920917},
        url = {https://doi.org/10.14778/1920841.1920917},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,101	KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing	2015	SIGMOD	0.00012168934
6,740	Stratification Criteria and Rewriting Techniques for Checking Chase Termination	2011	VLDB	5.7869364e-05
6,747	Query Processing under GLAV Mappings for Relational and Graph Databases	2013	VLDB	5.784841e-05
7,045	Exploiting Equality Generating Dependencies in Checking Chase Termination	2016	VLDB	5.7186824e-05
7,118	Efficient Identification of Implicit Facts in Incomplete OWL2-EL Knowledge Bases	2014	VLDB	5.6973262e-05
7,411	Flag & Check: Data Access with Monadically Defined Queries	2013	PODS	5.6242786e-05
8,275	On the BDD/FC Conjecture	2013	PODS	5.4574671e-05
8,479	Optimizing Query Answering under Ontological Constraints	2011	VLDB	5.4170047e-05
8,817	Function Symbols in Tuple-Generating Dependencies: Expressive Power and Computability	2015	PODS	5.3637297e-05
9,522	Exploiting the Power of Equality-generating Dependencies in Ontological Reasoning	2022	VLDB	5.2557598e-05
10,644	No Cliques Allowed: The Next Step Towards BDD/FC Conjecture	2025	PODS	5.093636e-05
11,500	SparqLog: A System for Efficient Evaluation of SPARQL 1.1 Queries via Datalog	2023	VLDB	5.093636e-05
11,527	A Journey to the Frontiers of Query Rewritability	2022	PODS	5.093636e-05
11,901	How Can Reasoners Simplify Database Querying (And Why Haven’t They Done It Yet)?	2018	PODS	5.093636e-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
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
763	On the Complexity of Bounded-Variable Queries	1995	PODS	0.00014230134
874	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS	0.00013481551
2,481	A General Datalog-Based Framework for Tractable Query Answering over Ontologies	2009	PODS	8.5196153e-05
3,433	On the Decidability and Finite Controllability of Query Processing in Databases with Incomplete Information	2006	PODS	7.4181806e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,522	Exploiting the Power of Equality-generating Dependencies in Ontological Reasoning	2022	VLDB
2	12,097	Default Negation for Non-Guarded Existential Rules	2015	PODS
3	2,296	Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract)	1992	PODS
4	3,128	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD
5	5,347	Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP	2013	PODS
6	2,481	A General Datalog-Based Framework for Tractable Query Answering over Ontologies	2009	PODS
7	6,623	Teaching an RDBMS about ontological constraints	2016	VLDB
8	8,479	Optimizing Query Answering under Ontological Constraints	2011	VLDB
9	11,893	Containment for Rule-Based Ontology-Mediated Queries	2018	PODS
10	11,630	Model-theoretic Characterizations of Rule-based Ontologies	2021	PODS