A Dynamic Clustering Technique For Physical Database Design

Summary: Dynamic clustering reframed as partitioning of attribute space, directed by a discriminator sequence and analyzed partition count. Extended K-d tree directs partitioning; results show gains vs single-attribute clustering and inverted-file methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2196
Venue: SIGMOD
Year: 1980
Pagerank: 9.201869e-05
Overall Rank: 2,082 | 85.72%
DOI: 10.1145/582250.582280

Incoming Non-self Citations Over Time

Authors

1. J. M. Chang
2. K. S. Fu

BibTeX Citation

@inproceedings{chang_sigmod80,
        title = {{A DYNAMIC CLUSTERING TECHNIQUE FOR PHYSICAL DATABASE DESIGN}},
        author = {Chang, J. M. and Fu, K. S.},
        series = {{SIGMOD} '80},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582250.582280},
        url = {https://dl.acm.org/doi/10.1145/582250.582280},
        year = {1980}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
115	A Decomposition Storage Model	1985	SIGMOD	0.00032338948
3,771	Query Processing Method for Multi-Attribute Clustered Relations	1990	VLDB	7.1391812e-05
6,451	Efficient Search of Multidimensional B-Trees	1995	VLDB	5.8751993e-05
13,217	MULTIKEY RETRIEVAL from K-d TREES and QUAD-TREES	1985	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,776	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD
2	5,888	Clustering Techniques for Minimizing External Path Length	1996	VLDB
3	2,613	A Performance Analysis of Alternative Multi-Attribute Declustering Strategies	1992	SIGMOD
4	9,267	A Conceptual Model for Dynamic Clustering in Object Databases	1992	VLDB
5	3,771	Query Processing Method for Multi-Attribute Clustered Relations	1990	VLDB
6	996	A Heuristic Approach to Attribute Partitioning	1979	SIGMOD
7	833	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS
8	13,135	Clustered Multiattribute Hash Files	1989	PODS
9	8	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD
10	13,218	Algorithm And Performance Evaluation Of Adaptive Multidimensional Clustering Technique	1985	SIGMOD