A Cost Model for Clustered Object-Oriented Databases

Summary: Proposes a generic cost-model for Object-Oriented DBMSs to guide query optimization over clustered, nested collections. Models block-access costs and path-expression traversal under clustering; parameterized predicate evaluation, validated on O2 DBMS. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8280
Venue: VLDB
Year: 1995
Pagerank: 5.8120276e-05
Overall Rank: 4,944 | 65.64%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
504	Query Optimization for XML	1999	VLDB	0.00021513261
1,663	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	0.00010961643
3,904	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.6437893e-05
4,242	Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System	1996	VLDB	6.3254061e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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
309	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028195213
400	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00024308369
1,201	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013341955
1,465	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011846984
2,268	Extending the Search Strategy in a Query Optimizer	1991	VLDB	9.1524415e-05
4,823	Control of an Extensible Query Optimizer: A Planning-Based Approach	1993	VLDB	5.8915486e-05
6,222	Access to Objects by Path Expressions and Rules	1994	VLDB	5.1443418e-05
8,619	METU Object-Oriented DBMS	1994	SIGMOD	4.4792716e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,372	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0878306e-05
12,275	An Access Cost-Aware Approach for Object Retrieval over Multiple Sources	2010	VLDB	4.1905499e-05
1,100	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00014062265
4,517	A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters	2003	SIGMOD	6.1143396e-05
9,006	A Conceptual Model for Dynamic Clustering in Object Databases	1992	VLDB	4.4067139e-05
4,242	Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System	1996	VLDB	6.3254061e-05
2,015	Access Support in Object Bases	1990	SIGMOD	9.7938967e-05
7,794	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD	4.6446441e-05
5,820	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD	5.3138575e-05
3,904	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.6437893e-05