Toward Practical Constraint Databases

Summary: LCDBs extend relational databases with linear arithmetic constraints on data and queries. Proposes a novel optimizer based on statistical estimations and iterative exploration of alternative evaluation plans, bridging constraint databases with LP technology and improving performance on LCDBs and standard query languages. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8156
Venue: VLDB
Year: 1993
Pagerank: 5.9164359e-05
Overall Rank: 4,793 | 66.66%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
620	Constraint Programming and Database Languages: A Tutorial	1995	PODS	0.00019005954
2,970	Variable Independence and Aggregation Closure	1996	PODS	7.7971058e-05
3,191	The LyriC Language: Querying Constraint Objects	1995	SIGMOD	7.4112897e-05
4,778	Dense-Order Constraint Databases (Extended Abstract)	1995	PODS	5.9290535e-05
5,461	Separability of Polyhedra for Optimal Filtering of Spatial and Constraint Data	1995	PODS	5.4947899e-05
5,715	Measuring Infinite Relations (Extended Abstract)	1995	PODS	5.356394e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083378538
56	Direct Spatial Search on Pictorial Databases Using Packed R-trees	1985	SIGMOD	0.00065631356
163	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.00039689347
268	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00029662304
762	Query Size Estimation by Adaptive Sampling (Extended Abstract)	1990	PODS	0.00017036868
856	Querying Constraints	1990	PODS	0.00015892437
1,291	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00012794369
2,003	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS	9.8126082e-05
2,339	Inference of Monotonicity Constraints in Datalog Programs (Extended Abstract)	1989	PODS	9.005745e-05
2,861	Pushing Constraint Selections	1992	PODS	7.9919152e-05
3,283	Magic Conditions	1990	PODS	7.280826e-05
3,853	Relational Specifications of Infinite Query Answers	1989	SIGMOD	6.7004022e-05
3,857	Constraints and Redundancy in Datalog	1992	PODS	6.6939005e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,468	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD	4.7210446e-05
8,010	Compiling Query Constraints	1994	PODS	4.6065603e-05
7,173	CONSTRAINT QUERY LANGUAGES (preliminary report)	1990	PODS	4.8114568e-05
8,011	Constraint-Based Query Optimization for Spatial Databases	1991	PODS	4.6065603e-05
620	Constraint Programming and Database Languages: A Tutorial	1995	PODS	0.00019005954
5,709	On the Containment and Equivalence of Database Queries with Linear Constraints* (Extended Abstract)	1997	PODS	5.3602702e-05
8,323	Towards Practical Constraint Databases (Extended Abstract)	1996	PODS	4.5435639e-05
12,682	Fixed-Point Query Languages for Linear Constraint Databases	2000	PODS	4.1945683e-05
8,889	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB	4.4278238e-05
1,172	Processing Queries By Linear Constraints	1997	PODS	0.00013505441