Queries with Guarded Negation

Summary: Introduces GN-SQL and GN-Datalog, restricting negation to conditions guarded by a co-occurring database record. Captures much practical SQL negation while restoring decidability and tractability for containment, evaluation, open-world answering, and boundedness. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10557
Venue: VLDB
Year: 2012
Pagerank: 6.8603553e-05
Overall Rank: 4,163 | 71.44%
DOI: 10.14778/2350229.2350250

Incoming Non-self Citations Over Time

Authors

1. Vince Bárány (Technical University of Darmstadt)
2. Balder ten Cate (University of California Santa Cruz)
3. Martin Otto (Technical University of Darmstadt)

BibTeX Citation

@article{barany_vldb12,
        title = {{Queries with Guarded Negation}},
        author = {Bárány, Vince and Cate, Balder ten and Otto, Martin},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {11},
        pages = {1328},
        doi = {10.14778/2350229.2350250},
        url = {https://doi.org/10.14778/2350229.2350250},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,347	Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP	2013	PODS	6.2571376e-05
6,785	Expressiveness of Guarded Existential Rule Languages	2014	PODS	5.7758194e-05
6,839	A Dichotomy for Non-repeating Queries with Negation in Probabilistic Databases	2014	PODS	5.7576811e-05
11,584	Rewriting the Infinite Chase	2022	VLDB	5.093636e-05
11,827	Programmable View Update Strategies on Relations	2020	VLDB	5.093636e-05
11,893	Containment for Rule-Based Ontology-Mediated Queries	2018	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 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2,180	Monadic Datalog and the Expressive Power of Languages for Web Information Extraction	2002	PODS	9.0110009e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,296	Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract)	1992	PODS
2	5,773	Consistent Query Answering for Primary Keys and Conjunctive Queries with Negated Atoms	2018	PODS
3	6,221	Well-Founded Semantics for Extended Datalog and Ontological Reasoning	2013	PODS
4	4,353	Chase Termination for Guarded Existential Rules	2015	PODS
5	4,226	Safe Constraint Queries	1998	PODS
6	11,753	The Limits of Efficiency for Open- and Closed-World Query Evaluation Under Guarded TGDs	2020	PODS
7	1,630	On the Decidability of Query Containment under Constraints	1998	PODS
8	12,097	Default Negation for Non-Guarded Existential Rules	2015	PODS
9	8,566	Negation as Failure for First-Order Queries (Extended Abstract)	1986	PODS
10	6,785	Expressiveness of Guarded Existential Rule Languages	2014	PODS