Querying Constraints

Summary: Querying system treating sets of linear arithmetic constraints as first-class query objects, blending logic-programming inference and symbolic computation with linear-programming and computational-geometry algorithms. Covers negation, canonical representations and their generalization to term algebras and affine geometry. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: haaa98cd2ff431de4
Venue: PODS
Year: 1990
Pagerank: 8.9182663e-05
Overall Rank: 2,165 | 85.49%
DOI: 10.1145/298514.298581

Incoming Non-self Citations Over Time

Authors

1. Jean-Louis Lassez (IBM)

BibTeX Citation

@inproceedings{lassez_pods90,
        address = {New York, NY, USA},
        series = {{PODS} '90},
        title = {{Querying Constraints}},
        url = {https://dl.acm.org/doi/10.1145/298514.298581},
        doi = {10.1145/298514.298581},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Lassez, Jean-Louis},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
645	The Complexity of Querying Indefinite Data about Linearly Ordered Domains (Preliminary Version)	1992	PODS	0.00015188342
4,262	Variable Independence and Aggregation Closure	1996	PODS	6.6817915e-05
5,190	Toward Practical Constraint Databases	1993	VLDB	6.2213007e-05
6,050	Separability of Polyhedra for Optimal Filtering of Spatial and Constraint Data	1995	PODS	5.8865586e-05
6,086	Measuring Infinite Relations (Extended Abstract)	1995	PODS	5.8743333e-05
8,004	Termination Detection in Logic Programs using Argument Sizes* (Extended Abstract)	1991	PODS	5.3922505e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,190	Toward Practical Constraint Databases	1993	VLDB
2	4,757	Translation and Optimization of Logic Queries: The Algebraic Approach	1986	VLDB
3	13,377	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
4	917	Constraint Programming and Database Languages: A Tutorial	1995	PODS
5	2,951	Pushing Constraint Selections	1992	PODS
6	391	Conjunctive-Query Containment and Constraint Satisfaction	1998	PODS
7	1,962	Relational Expressive Power of Constraint Query Languages	1996	PODS
8	9,022	Compiling Query Constraints	1994	PODS
9	7,547	CONSTRAINT QUERY LANGUAGES (preliminary report)	1990	PODS
10	13,212	Fixed-Point Query Languages for Linear Constraint Databases	2000	PODS