Incremental File Reorganization Schemes

Summary: Reorganization modeled as a hypergraph optimization and proven NP-hard. Proposes two incremental reorganization schemes with embedded TSP-based heuristics to minimize pages swapped in the memory buffer; synthetic experiments compare against alternative strategies. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7716
Venue: VLDB
Year: 1985
Pagerank: 5.6533865e-05
Overall Rank: 7,560 | 47.46%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Edward Omiecinski

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,366	Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases	1996	SIGMOD	7.5439116e-05
7,044	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD	5.7703413e-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	Pagerank
971	Incremental Organization for Data Recording and Warehousing	1997	VLDB	0.00012972941
6,773	Rearranging Data to Maximize the Efficiency of Compression	1986	PODS	5.8348818e-05
3,785	A Single-File Version Of Linear Hashing With Partial Expansions	1982	VLDB	7.1810354e-05
6,363	Reading a Set of Disk Pages	1993	VLDB	5.963483e-05
8,966	Algorithms for Data Migration with Cloning	2003	PODS	5.4076395e-05
13,068	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB	5.1725247e-05
6,410	Index Maintenance for Non-Uniform Record Distributions	1984	PODS	5.9504129e-05
14,316	An Approximation Algorithm To The File Allocation Problem In Computer Networks	1983	PODS	-
13,084	An Approximation Algorithm For A File-Allocation Problem In A Hierarchical Distributed System.	1980	SIGMOD	5.1725247e-05
5,363	Dynamic File Allocation in Disk Arrays	1991	SIGMOD	6.3184365e-05