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: h20908fdd306652cd
Venue: SIGMOD
Year: 1991
Pagerank: 5.9160673e-05
Overall Rank: 6,006 | 59.62%
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
6,007	Clustering Techniques for Minimizing External Path Length	1996	VLDB	5.9155532e-05
7,314	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD	5.5548386e-05
13,376	The Term Retrieval Abstract Machine	1992	SIGMOD	4.9793485e-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
291	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.00021951101
843	Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS	1989	SIGMOD	0.00013533222

Semantically Similar Papers

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