Optimizing Boolean Expressions in Object Bases

Summary: A selectivity- and cost-based heuristic for optimizing boolean expression evaluation in object bases. Selectivity via sampling; cost via decapsulation of encapsulated functions, compared to an optimal but infeasible solution and prior methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8249
Venue: VLDB
Year: 1992
Pagerank: 7.9578414e-05
Overall Rank: 2,923 | 79.95%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Alfons Kemper (Rheinisch-Westfaelische Technische Hochschule Aachen)
2. Guido Moerkotte (University of Karlsruhe)
3. Michael Steinbrunn (Rheinisch-Westfaelische Technische Hochschule Aachen)

BibTeX Citation

@article{kemper_vldb92,
        title = {{Optimizing Boolean Expressions in Object Bases}},
        author = {Kemper, Alfons and Moerkotte, Guido and Steinbrunn, Michael},
        journal = {PVLDB},
        series = {{VLDB} '92},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
675	Optimizing Queries over Multimedia Repositories	1996	SIGMOD	0.00015080025
813	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013846487
1,826	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.6721003e-05
2,465	Optimization of Queries with User-defined Predicates	1996	VLDB	8.5428786e-05
4,567	XL: A Platform for Web Services	2003	CIDR	6.6268857e-05
5,199	Efficiently Evaluating Complex Boolean Expressions	2010	SIGMOD	6.3216824e-05
5,861	Factorizing Complex Predicates in Queries to Exploit Indexes	2003	SIGMOD	6.0636778e-05
6,009	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	6.0113733e-05
9,754	Optimization of Disjunctive Predicates for Main Memory Column Stores	2017	SIGMOD	5.2273974e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
36	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00048351457
76	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00037054261
118	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00031922279
934	Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values	1988	VLDB	0.00013108714
1,462	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010701465
1,614	A Model of Data Distribution Based on Texture Analysis	1985	SIGMOD	0.00010215186
2,284	Access Support in Object Bases	1990	SIGMOD	8.8086905e-05
2,505	A Transformation-Based Approach to Optimizing Loops in Database Programming Languages	1992	SIGMOD	8.4960641e-05
3,280	Database Evaluation Using Multiple Regression Techniques	1984	SIGMOD	7.5709479e-05
13,108	Function Materialization in Object Bases	1991	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,067	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD
2	3,128	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD
3	97	Efficient Optimization of a Class of Relational Expressions	1978	SIGMOD
4	1,826	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD
5	13,108	Function Materialization in Object Bases	1991	SIGMOD
6	13,040	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
7	7,183	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB
8	4,109	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB
9	1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
10	7,986	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD