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: 8059
Venue: VLDB
Year: 1992
Pagerank: 8.7667904e-05
Overall Rank: 2,455 | 82.94%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
195	Optimizing Queries over Multimedia Repositories	1996	SIGMOD	0.00035317524
1,041	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00014470785
1,774	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001059836
2,867	Optimization of Queries with User-defined Predicates	1996	VLDB	7.9931252e-05
3,223	XL: A Platform for Web Services	2003	CIDR	7.3527963e-05
5,589	Efficiently Evaluating Complex Boolean Expressions	2010	SIGMOD	5.4187931e-05
6,076	Factorizing Complex Predicates in Queries to Exploit Indexes	2003	SIGMOD	5.2207439e-05
6,372	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0878306e-05
9,625	Optimization of Disjunctive Predicates for Main Memory Column Stores	2017	SIGMOD	4.3115918e-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.0040465394
28	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00080571183
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051431888
114	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00046317654
896	Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values	1988	VLDB	0.00015486851
1,399	A Model of Data Distribution Based on Texture Analysis	1985	SIGMOD	0.00012197728
1,492	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00011683783
2,015	Access Support in Object Bases	1990	SIGMOD	9.7938967e-05
2,637	A Transformation-Based Approach to Optimizing Loops in Database Programming Languages	1992	SIGMOD	8.399844e-05
2,865	Database Evaluation Using Multiple Regression Techniques	1984	SIGMOD	7.9943575e-05
12,923	Function Materialization in Object Bases	1991	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,506	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	8.6273062e-05
3,195	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD	7.4052272e-05
58	Efficient Optimization of a Class of Relational Expressions	1978	SIGMOD	0.00064817807
1,774	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001059836
12,923	Function Materialization in Object Bases	1991	SIGMOD	4.1905499e-05
12,856	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1905499e-05
7,075	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	4.8371887e-05
3,904	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.6437893e-05
1,201	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013341955
7,794	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD	4.6446441e-05