Effective Clustering Of Complex Objects In Object-Oriented Databases

Summary: Dynamic reclustering with a cost model reorders related objects after updates. Leveled clustering for multi-relationship environments sequences related objects into a clustering sequence, outperforming single-level clustering in simulations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2572
Venue: SIGMOD
Year: 1991
Pagerank: 6.0518046e-05
Overall Rank: 5,884 | 59.64%
DOI: 10.1145/115790.115793

Incoming Non-self Citations Over Time

Authors

1. Jia-bing R. Cheng (Pennsylvania State University)
2. A. R. Hurson (Pennsylvania State University)

BibTeX Citation

@inproceedings{cheng_sigmod91,
        title = {{EFFECTIVE CLUSTERING OF COMPLEX OBJECTS IN OBJECT-ORIENTED DATABASES}},
        author = {Cheng, Jia-bing R. and Hurson, A. R.},
        series = {{SIGMOD} '91},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/115790.115793},
        url = {https://dl.acm.org/doi/10.1145/115790.115793},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,888	Clustering Techniques for Minimizing External Path Length	1996	VLDB	6.0498293e-05
7,174	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD	5.682335e-05
13,086	The Term Retrieval Abstract Machine	1992	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
283	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.00022377907
837	Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS	1989	SIGMOD	0.0001370733

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,019	On Index Selection Schemes for Nested Object Hierarchies	1994	VLDB
2	12,462	An Access Cost-Aware Approach for Object Retrieval over Multiple Sources	2010	VLDB
3	3,771	Query Processing Method for Multi-Attribute Clustered Relations	1990	VLDB
4	1,992	On the Performance of Object Clustering Techniques	1992	SIGMOD
5	1,493	Performance Enhancement Through Replication in an Object-Oriented DBMS	1989	SIGMOD
6	2,317	Efficient Assembly of Complex Objects	1991	SIGMOD
7	5,398	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB
8	837	Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS	1989	SIGMOD
9	9,267	A Conceptual Model for Dynamic Clustering in Object Databases	1992	VLDB
10	7,174	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD