Toward Practical Constraint Databases

Summary: Extends relational databases with linear arithmetic constraints, framing query evaluation as generalized linear programming over constraint relations. Proposes statistics-driven optimization with iterative trials of promising plans, making LCDBs practical and improving conventional query optimization. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8347
Venue: VLDB
Year: 1993
Pagerank: 6.3879316e-05
Overall Rank: 5,046 | 65.39%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Alexander Brodsky (IBM)
2. Joxan Jaffar (IBM)
3. Michael J. Maher (IBM)

BibTeX Citation

@article{brodsky_vldb93,
        title = {{Toward Practical Constraint Databases}},
        author = {Brodsky, Alexander and Jaffar, Joxan and Maher, Michael J.},
        journal = {PVLDB},
        series = {{VLDB} '93},
        pages = {567},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
889	Constraint Programming and Database Languages: A Tutorial	1995	PODS	0.00013398105
3,591	The LyriC Language: Querying Constraint Objects	1995	SIGMOD	7.279053e-05
4,165	Variable Independence and Aggregation Closure	1996	PODS	6.858392e-05
5,523	Dense-Order Constraint Databases (Extended Abstract)	1995	PODS	6.1870017e-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

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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.0020210012
116	Direct Spatial Search on Pictorial Databases Using Packed R-trees	1985	SIGMOD	0.0003221055
396	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019287574
519	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.00017144967
992	Query Size Estimation by Adaptive Sampling (Extended Abstract)	1990	PODS	0.00012790174
1,530	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00010481428
2,003	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS	9.3214272e-05
2,111	Querying Constraints	1990	PODS	9.1515689e-05
2,579	Inference of Monotonicity Constraints in Datalog Programs (Extended Abstract)	1989	PODS	8.3906191e-05
2,876	Pushing Constraint Selections	1992	PODS	8.0075966e-05
3,307	Magic Conditions	1990	PODS	7.5385358e-05
3,812	Constraints and Redundancy in Datalog	1992	PODS	7.105413e-05
4,235	Relational Specifications of Infinite Query Answers	1989	SIGMOD	6.8167527e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,352	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD
2	8,827	Compiling Query Constraints	1994	PODS
3	7,384	CONSTRAINT QUERY LANGUAGES (preliminary report)	1990	PODS
4	8,828	Constraint-Based Query Optimization for Spatial Databases	1991	PODS
5	889	Constraint Programming and Database Languages: A Tutorial	1995	PODS
6	5,736	On the Containment and Equivalence of Database Queries with Linear Constraints* (Extended Abstract)	1997	PODS
7	12,875	Fixed-Point Query Languages for Linear Constraint Databases	2000	PODS
8	8,559	Towards Practical Constraint Databases (Extended Abstract)	1996	PODS
9	9,115	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB
10	1,219	Processing Queries By Linear Constraints	1997	PODS