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: h658258f642865793
Venue: VLDB
Year: 1993
Pagerank: 6.2448851e-05
Overall Rank: 5,170 | 65.25%
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
914	Constraint Programming and Database Languages: A Tutorial	1995	PODS	0.00013104061
3,667	The LyriC Language: Querying Constraint Objects	1995	SIGMOD	7.1163605e-05
4,242	Variable Independence and Aggregation Closure	1996	PODS	6.7070443e-05
5,658	Dense-Order Constraint Databases (Extended Abstract)	1995	PODS	6.0482089e-05
6,035	Separability of Polyhedra for Optimal Filtering of Spatial and Constraint Data	1995	PODS	5.9088735e-05
6,069	Measuring Infinite Relations (Extended Abstract)	1995	PODS	5.8966049e-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.001992968
116	Direct Spatial Search on Pictorial Databases Using Packed R-trees	1985	SIGMOD	0.00031645463
397	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019157058
535	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.00016789841
1,011	Query Size Estimation by Adaptive Sampling (Extended Abstract)	1990	PODS	0.00012529816
1,551	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00010281203
2,047	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS	9.123147e-05
2,152	Querying Constraints	1990	PODS	8.951621e-05
2,629	Inference of Monotonicity Constraints in Datalog Programs (Extended Abstract)	1989	PODS	8.2045999e-05
2,937	Pushing Constraint Selections	1992	PODS	7.8356559e-05
3,364	Magic Conditions	1990	PODS	7.3731362e-05
3,886	Constraints and Redundancy in Datalog	1992	PODS	6.9461797e-05
4,326	Relational Specifications of Infinite Query Answers	1989	SIGMOD	6.6640674e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,497	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD
2	8,995	Compiling Query Constraints	1994	PODS
3	7,525	CONSTRAINT QUERY LANGUAGES (preliminary report)	1990	PODS
4	8,996	Constraint-Based Query Optimization for Spatial Databases	1991	PODS
5	914	Constraint Programming and Database Languages: A Tutorial	1995	PODS
6	5,841	On the Containment and Equivalence of Database Queries with Linear Constraints* (Extended Abstract)	1997	PODS
7	8,726	Towards Practical Constraint Databases (Extended Abstract)	1996	PODS
8	13,165	Fixed-Point Query Languages for Linear Constraint Databases	2000	PODS
9	9,288	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB
10	1,237	Processing Queries By Linear Constraints	1997	PODS