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: 908
Venue: PODS
Year: 1990
Pagerank: 9.1515689e-05
Overall Rank: 2,111 | 85.52%
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
633	The Complexity of Querying Indefinite Data about Linearly Ordered Domains (Preliminary Version)	1992	PODS	0.00015560958
4,165	Variable Independence and Aggregation Closure	1996	PODS	6.858392e-05
5,046	Toward Practical Constraint Databases	1993	VLDB	6.3879316e-05
5,912	Separability of Polyhedra for Optimal Filtering of Spatial and Constraint Data	1995	PODS	6.0442093e-05
5,948	Measuring Infinite Relations (Extended Abstract)	1995	PODS	6.0317886e-05
7,824	Termination Detection in Logic Programs using Argument Sizes* (Extended Abstract)	1991	PODS	5.5368828e-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,046	Toward Practical Constraint Databases	1993	VLDB
2	4,634	Translation and Optimization of Logic Queries: The Algebraic Approach	1986	VLDB
3	13,040	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
4	889	Constraint Programming and Database Languages: A Tutorial	1995	PODS
5	2,876	Pushing Constraint Selections	1992	PODS
6	382	Conjunctive-Query Containment and Constraint Satisfaction	1998	PODS
7	1,890	Relational Expressive Power of Constraint Query Languages	1996	PODS
8	8,827	Compiling Query Constraints	1994	PODS
9	7,384	CONSTRAINT QUERY LANGUAGES (preliminary report)	1990	PODS
10	12,875	Fixed-Point Query Languages for Linear Constraint Databases	2000	PODS