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: 8058
Venue: VLDB
Year: 1992
Pagerank: 8.7770449e-05
Overall Rank: 2,455 | 82.93%
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.00035406558
1,043	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00014476247
1,772	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001061019
2,860	Optimization of Queries with User-defined Predicates	1996	VLDB	7.9934503e-05
3,217	XL: A Platform for Web Services	2003	CIDR	7.3599309e-05
5,582	Efficiently Evaluating Complex Boolean Expressions	2010	SIGMOD	5.4241353e-05
6,072	Factorizing Complex Predicates in Queries to Exploit Indexes	2003	SIGMOD	5.2257599e-05
6,374	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0927058e-05
9,625	Optimization of Disjunctive Predicates for Main Memory Column Stores	2017	SIGMOD	4.3157275e-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.0040449103
28	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00080435857
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051315959
116	Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries	1988	SIGMOD	0.00046148737
897	Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values	1988	VLDB	0.00015528028
1,398	A Model of Data Distribution Based on Texture Analysis	1985	SIGMOD	0.00012197586
1,493	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00011694373
2,008	Access Support in Object Bases	1990	SIGMOD	9.8029112e-05
2,632	A Transformation-Based Approach to Optimizing Loops in Database Programming Languages	1992	SIGMOD	8.4074026e-05
2,859	Database Evaluation Using Multiple Regression Techniques	1984	SIGMOD	7.9939981e-05
12,913	Function Materialization in Object Bases	1991	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,503	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	8.6379665e-05
3,189	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD	7.4116834e-05
58	Efficient Optimization of a Class of Relational Expressions	1978	SIGMOD	0.00064826446
1,772	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001061019
12,913	Function Materialization in Object Bases	1991	SIGMOD	4.1945683e-05
12,847	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1945683e-05
7,079	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	4.8418318e-05
3,902	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.6499453e-05
1,199	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013354204
7,793	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD	4.6489537e-05