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: 5.1725247e-05
Overall Rank: 12,713 | 11.65%
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
2,994	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.9305372e-05
3,698	Query Processing in Tertiary Memory Databases	1995	VLDB	7.2563328e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,517	Efficient Bulk Insertion into a Distributed Ordered Table	2008	SIGMOD	7.4156011e-05
5,363	Dynamic File Allocation in Disk Arrays	1991	SIGMOD	6.3184365e-05
11,263	Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions	2023	VLDB	5.1725247e-05
971	Incremental Organization for Data Recording and Warehousing	1997	VLDB	0.00012972941
8,571	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	5.4697039e-05
2,612	Scheduling Real-Time Transactions with Disk Resident Data	1989	VLDB	8.4118609e-05
13,393	Job Scheduling with Minimizing Data Communication Costs	2015	SIGMOD	-
14,021	Principles of Optimally Placing Data in Tertiary Storage Libraries	1997	VLDB	-
3,222	Scheduling Shared Scans of Large Data Files	2008	VLDB	7.6944971e-05
7,550	Random I/O Scheduling in Online Tertiary Storage Systems	1996	SIGMOD	5.6548832e-05