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: 8279
Venue: VLDB
Year: 1995
Pagerank: 5.8205625e-05
Overall Rank: 4,933 | 65.69%
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
501	Query Optimization for XML	1999	VLDB	0.00021530411
1,639	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	0.00011048834
3,902	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.6499453e-05
4,241	Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System	1996	VLDB	6.3317303e-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.0040449103
28	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00080435857
307	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028211308
399	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00024315433
1,199	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013354204
1,466	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011857675
2,263	Extending the Search Strategy in a Query Optimizer	1991	VLDB	9.1612588e-05
4,821	Control of an Extensible Query Optimizer: A Planning-Based Approach	1993	VLDB	5.8971202e-05
6,225	Access to Objects by Path Expressions and Rules	1994	VLDB	5.1495388e-05
8,619	METU Object-Oriented DBMS	1994	SIGMOD	4.4837637e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,374	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0927058e-05
12,267	An Access Cost-Aware Approach for Object Retrieval over Multiple Sources	2010	VLDB	4.1945683e-05
1,101	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00014070632
4,516	A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters	2003	SIGMOD	6.1178799e-05
9,000	A Conceptual Model for Dynamic Clustering in Object Databases	1992	VLDB	4.410916e-05
4,241	Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System	1996	VLDB	6.3317303e-05
2,008	Access Support in Object Bases	1990	SIGMOD	9.8029112e-05
7,793	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD	4.6489537e-05
5,807	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD	5.3189404e-05
3,902	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.6499453e-05