Data Base Decomposition In A Hierarchical Computer System

Summary: Hierarchical-system distributed DB; linear transmission/storage costs enable decomposition and per-file allocation via a simple merit. For nonlinear costs, a file-allocation algorithm is proposed; decomposition extends to fully decentralized databases. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2066
Venue: SIGMOD
Year: 1975
Pagerank: 6.7308761e-05
Overall Rank: 4,388 | 69.90%
DOI: 10.1145/500080.500086

Incoming Non-self Citations Over Time

Authors

1. Shi-Kuo Chang (IBM; University of Illinois Chicago)

BibTeX Citation

@inproceedings{chang_sigmod75,
        title = {{DATA BASE DECOMPOSITION IN A HIERARCHICAL COMPUTER SYSTEM}},
        author = {Chang, Shi-Kuo},
        series = {{SIGMOD} '75},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/500080.500086},
        url = {https://dl.acm.org/doi/10.1145/500080.500086},
        year = {1975}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
13,256	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB	5.093636e-05
13,272	An Approximation Algorithm For A File-Allocation Problem In A Hierarchical Distributed System.	1980	SIGMOD	5.093636e-05
13,283	Database Cost Analysis: a Top-Down Approach	1977	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	6,348	Hierarchical Database Decomposition: A Technique for Database Concurrency Control	1983	PODS
2	8,472	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB
3	14,318	Some Issues in Design of Distributed Deductive Databases	1994	VLDB
4	13,245	A Strategy for Decomposing Complex Queries in a Heterogeneous DDB	1984	VLDB
5	8,473	An Iterative Method for Distributed Database Design	1991	VLDB
6	7,958	Cost Evaluation Of Directory Management Schemes For Distributed Database Systems	1980	SIGMOD
7	13,272	An Approximation Algorithm For A File-Allocation Problem In A Hierarchical Distributed System.	1980	SIGMOD
8	13,276	Evaluation of Transmission Requirements in Distributed Database Access	1979	SIGMOD
9	13,283	Database Cost Analysis: a Top-Down Approach	1977	SIGMOD
10	13,256	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB