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.241929e-05
Overall Rank: 5,171 | 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
915	Constraint Programming and Database Languages: A Tutorial	1995	PODS	0.00013097866
3,669	The LyriC Language: Querying Constraint Objects	1995	SIGMOD	7.1129952e-05
4,244	Variable Independence and Aggregation Closure	1996	PODS	6.7038694e-05
5,659	Dense-Order Constraint Databases (Extended Abstract)	1995	PODS	6.0453458e-05
6,037	Separability of Polyhedra for Optimal Filtering of Spatial and Constraint Data	1995	PODS	5.9060765e-05
6,071	Measuring Infinite Relations (Extended Abstract)	1995	PODS	5.8938138e-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.0019923528
116	Direct Spatial Search on Pictorial Databases Using Packed R-trees	1985	SIGMOD	0.00031633451
397	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019151375
535	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.00016782455
1,011	Query Size Estimation by Adaptive Sampling (Extended Abstract)	1990	PODS	0.00012524973
1,551	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00010276518
2,049	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS	9.1188582e-05
2,154	Querying Constraints	1990	PODS	8.9474019e-05
2,631	Inference of Monotonicity Constraints in Datalog Programs (Extended Abstract)	1989	PODS	8.2007667e-05
2,938	Pushing Constraint Selections	1992	PODS	7.8320394e-05
3,366	Magic Conditions	1990	PODS	7.3696512e-05
3,887	Constraints and Redundancy in Datalog	1992	PODS	6.9428919e-05
4,326	Relational Specifications of Infinite Query Answers	1989	SIGMOD	6.6609137e-05

Semantically Similar Papers

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