CONSTRAINT QUERY LANGUAGES (preliminary report)

Summary: Constraint Query Language (CQL): combines bottom-up declarative query evaluation with efficient constraint solving by treating generalized tuples as conjunctions of constraints. Describes CQL design and examples across polynomial, rational-order, equality, and boolean constraint classes. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 909
Venue: PODS
Year: 1990
Pagerank: 5.6282573e-05
Overall Rank: 7,384 | 49.34%
DOI: 10.1145/298514.298582

Incoming Non-self Citations Over Time

Authors

1. Paris C. Kanellakis (Brown University)
2. Gabriel M. Kuper (IBM)
3. Peter Z. Revesz (Brown University)

BibTeX Citation

@inproceedings{kanellakis_pods90,
        address = {New York, NY, USA},
        series = {{PODS} '90},
        title = {{CONSTRAINT QUERY LANGUAGES (preliminary report)}},
        url = {https://dl.acm.org/doi/10.1145/298514.298582},
        doi = {10.1145/298514.298582},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Kanellakis, Paris C. and Kuper, Gabriel M. and Revesz, Peter Z.},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,111	The Well-Founded Semantics of Aggregation (Extended Abstract)	1992	PODS	6.3602348e-05
8,115	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB	5.4842672e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
702	PROCEDURAL AND DECLARATIVE DATABASE UPDATE LANGUAGES (Extended Abstract)	1988	PODS	0.00014855299
989	Why Not Negation By Fixpoint?	1988	PODS	0.00012804792
4,235	Relational Specifications of Infinite Query Answers	1989	SIGMOD	6.8167527e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,543	Exact and Approximate Aggregation in Constraint Query Languages	1999	PODS
2	2,876	Pushing Constraint Selections	1992	PODS
3	5,046	Toward Practical Constraint Databases	1993	VLDB
4	8,559	Towards Practical Constraint Databases (Extended Abstract)	1996	PODS
5	13,040	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
6	1,890	Relational Expressive Power of Constraint Query Languages	1996	PODS
7	2,111	Querying Constraints	1990	PODS
8	12,875	Fixed-Point Query Languages for Linear Constraint Databases	2000	PODS
9	8,827	Compiling Query Constraints	1994	PODS
10	889	Constraint Programming and Database Languages: A Tutorial	1995	PODS