Incremental File Reorganization Schemes

Summary: Models physical record-to-page reorganization as an NP-hard hypergraph problem. Proposes two incremental, TSP-guided heuristics that minimize buffer-page I/O during reorganization, validated against alternative strategies on synthetic workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 7906
Venue: VLDB
Year: 1985
Pagerank: 5.5671639e-05
Overall Rank: 7,688 | 47.26%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Edward Omiecinski (North Dakota State University)

BibTeX Citation

@article{omiecinski_vldb85,
        title = {{Incremental File Reorganization Schemes}},
        author = {Omiecinski, Edward},
        journal = {PVLDB},
        series = {{VLDB} '85},
        pages = {346--355},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,416	Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases	1996	SIGMOD	7.430628e-05
7,174	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD	5.682335e-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	981	Incremental Organization for Data Recording and Warehousing	1997	VLDB
2	6,882	Rearranging Data to Maximize the Efficiency of Compression	1986	PODS
3	3,848	A Single-File Version of Linear Hashing with Partial Expansions	1982	VLDB
4	6,460	Reading a Set of Disk Pages	1993	VLDB
5	9,094	Algorithms for Data Migration with Cloning	2003	PODS
6	13,256	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB
7	6,497	Index Maintenance for Non-Uniform Record Distributions	1984	PODS
8	14,503	An Approximation Algorithm To The File Allocation Problem In Computer Networks	1983	PODS
9	13,272	An Approximation Algorithm For A File-Allocation Problem In A Hierarchical Distributed System.	1980	SIGMOD
10	5,428	Dynamic File Allocation in Disk Arrays	1991	SIGMOD