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: 7715
Venue: VLDB
Year: 1985
Pagerank: 4.8034535e-05
Overall Rank: 7,197 | 49.94%
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,428	Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases	1996	SIGMOD	7.1029689e-05
6,965	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD	4.8812211e-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
1,077	Incremental Organization for Data Recording and Warehousing	1997	VLDB	0.00014247204
6,343	Rearranging Data to Maximize the Efficiency of Compression	1986	PODS	5.1026755e-05
1,708	A Single-File Version Of Linear Hashing With Partial Expansions	1982	VLDB	0.00010815668
6,218	Reading a Set of Disk Pages	1993	VLDB	5.1528637e-05
8,938	Algorithms for Data Migration with Cloning	2003	PODS	4.427232e-05
7,386	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB	4.7441292e-05
6,323	Index Maintenance for Non-Uniform Record Distributions	1984	PODS	5.1114874e-05
14,302	An Approximation Algorithm To The File Allocation Problem In Computer Networks	1983	PODS	-
7,722	An Approximation Algorithm For A File-Allocation Problem In A Hierarchical Distributed System.	1980	SIGMOD	4.6680807e-05
4,993	Dynamic File Allocation in Disk Arrays	1991	SIGMOD	5.7818647e-05