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.2213007e-05
Overall Rank: 5,190 | 65.22%
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
917	Constraint Programming and Database Languages: A Tutorial	1995	PODS	0.00013054852
3,675	The LyriC Language: Querying Constraint Objects	1995	SIGMOD	7.0895347e-05
4,262	Variable Independence and Aggregation Closure	1996	PODS	6.6817915e-05
5,672	Dense-Order Constraint Databases (Extended Abstract)	1995	PODS	6.0253577e-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

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.0019892478
116	Direct Spatial Search on Pictorial Databases Using Packed R-trees	1985	SIGMOD	0.00031562001
396	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019119719
537	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.00016731368
1,012	Query Size Estimation by Adaptive Sampling (Extended Abstract)	1990	PODS	0.00012489386
1,553	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00010247942
2,051	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS	9.1080736e-05
2,165	Querying Constraints	1990	PODS	8.9182663e-05
2,640	Inference of Monotonicity Constraints in Datalog Programs (Extended Abstract)	1989	PODS	8.1737431e-05
2,951	Pushing Constraint Selections	1992	PODS	7.8066026e-05
3,378	Magic Conditions	1990	PODS	7.3454229e-05
3,898	Constraints and Redundancy in Datalog	1992	PODS	6.9199453e-05
4,344	Relational Specifications of Infinite Query Answers	1989	SIGMOD	6.6389007e-05

Semantically Similar Papers

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