Random I/O Scheduling in Online Tertiary Storage Systems

Summary: Integrates tape storage into online DBMS to scale terabytes and reduce I/O latency. Develops serpentine-tape scheduling for Quantum DLT and IBM 3480/3590 to map logical blocks to physical positions and minimize repositioning, yielding latency gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2945
Venue: SIGMOD
Year: 1996
Pagerank: 5.5686377e-05
Overall Rank: 7,675 | 47.35%
DOI: 10.1145/233269.233332

Incoming Non-self Citations Over Time

Authors

1. Bruce K. Hillyer (AT&T)
2. Avi Silberschatz (AT&T)

BibTeX Citation

@inproceedings{hillyer_sigmod96,
        title = {{Random I/O Scheduling in Online Tertiary Storage Systems}},
        author = {Hillyer, Bruce K. and Silberschatz, Avi},
        series = {{SIGMOD} '96},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/233269.233332},
        url = {https://dl.acm.org/doi/10.1145/233269.233332},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,768	Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions	1997	VLDB	5.3766157e-05
12,932	Performance Measurements of Tertiary Storage Devices	1998	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2,737	Managing Persistent Objects in a Multi-Level Store	1991	SIGMOD	8.1890257e-05
3,760	Query Processing in Tertiary Memory Databases	1995	VLDB	7.1460125e-05
4,305	Reordering Query Execution in Tertiary Memory Databases	1996	VLDB	6.7706796e-05
5,845	Tapes Hold Data, Too: Challenges of Tuples on Tertiary Store	1993	SIGMOD	6.0681186e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,164	Staggered Striping in Multimedia Information Systems	1994	SIGMOD
2	5,135	Workload-Aware Storage Layout for Database Systems	2010	SIGMOD
3	981	Incremental Organization for Data Recording and Warehousing	1997	VLDB
4	5,845	Tapes Hold Data, Too: Challenges of Tuples on Tertiary Store	1993	SIGMOD
5	13,077	Analysis of Disk Arm Movement for Large Sequential Reads (Extended Abstract)	1992	PODS
6	12,501	Optimizing I/O-Intensive Transactions in Highly Interactive Applications	2009	SIGMOD
7	8,767	On-Demand Data Elevation in a Hierarchical Multimedia Storage Server	1997	VLDB
8	12,897	Efficiently sequencing tape-resident jobs	1999	PODS
9	14,206	Principles of Optimally Placing Data in Tertiary Storage Libraries	1997	VLDB
10	12,932	Performance Measurements of Tertiary Storage Devices	1998	VLDB