Efficiently sequencing tape-resident jobs

Summary: Reduce sequencing of tape-resident jobs to a flow-shop formulation, enabling algorithmic scheduling tailored to tape-access constraints. Evaluation on EOSDIS and synthetic traces yields up to 15% batch runtime reduction, showing practical impact for large tape repositories. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1159
Venue: PODS
Year: 1999
Pagerank: 4.1945683e-05
Overall Rank: 12,704 | 11.63%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3,124	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5201555e-05
3,740	Query Processing in Tertiary Memory Databases	1995	VLDB	6.8015038e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,993	Dynamic File Allocation in Disk Arrays	1991	SIGMOD	5.7818647e-05
3,434	Efficient Bulk Insertion into a Distributed Ordered Table	2008	SIGMOD	7.0994919e-05
11,261	Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions	2023	VLDB	4.1945683e-05
1,077	Incremental Organization for Data Recording and Warehousing	1997	VLDB	0.00014247204
8,682	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	4.4687791e-05
2,343	Scheduling Real-Time Transactions with Disk Resident Data	1989	VLDB	9.0012398e-05
13,380	Job Scheduling with Minimizing Data Communication Costs	2015	SIGMOD	-
14,007	Principles of Optimally Placing Data in Tertiary Storage Libraries	1997	VLDB	-
3,539	Scheduling Shared Scans of Large Data Files	2008	VLDB	6.9956521e-05
7,680	Random I/O Scheduling in Online Tertiary Storage Systems	1996	SIGMOD	4.6806183e-05