DBScholar

Back to papers

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
hedd3429abaea3b54
Venue
VLDB
Year
1992
Pagerank
7.7839431e-05
Overall Rank
2,983 | 79.95%
DOI
-

Incoming Non-self Citations Over Time

Authors

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
686 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00014775707
827 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013632674
1,859 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 9.4898025e-05
2,516 Optimization of Queries with User-defined Predicates 1996 VLDB 8.3610198e-05
4,668 XL: A Platform for Web Services 2003 CIDR 6.479044e-05
5,324 Efficiently Evaluating Complex Boolean Expressions 2010 SIGMOD 6.179987e-05
5,969 Factorizing Complex Predicates in Queries to Exploit Indexes 2003 SIGMOD 5.9317876e-05
6,106 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB 5.8859291e-05
9,932 Optimization of Disjunctive Predicates for Main Memory Column Stores 2017 SIGMOD 5.1101087e-05
Previous Page 1 / 1 Next

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.0023947656
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00047863192
79 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00036487763
119 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.0003137356
956 Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values 1988 VLDB 0.00012865801
1,498 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00010472681
1,641 A Model of Data Distribution Based on Texture Analysis 1985 SIGMOD 0.00010007832
2,334 Access Support in Object Bases 1990 SIGMOD 8.6249915e-05
2,549 A Transformation-Based Approach to Optimizing Loops in Database Programming Languages 1992 SIGMOD 8.3124291e-05
3,334 Database Evaluation Using Multiple Regression Techniques 1984 SIGMOD 7.4152053e-05
13,398 Function Materialization in Object Bases 1991 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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