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: 1158
Venue: PODS
Year: 1999
Pagerank: 5.093636e-05
Overall Rank: 12,897 | 11.52%
DOI: 10.1145/303976.303980

Incoming Non-self Citations Over Time

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

Authors

1. Sachin More (Northwestern University)
2. S. Muthukrishnan (AT&T Shannon Laboratories)
3. Elizabeth Shriver (AT&T)

BibTeX Citation

@inproceedings{more_pods99,
        address = {New York, NY, USA},
        series = {{PODS} '99},
        title = {{Efficiently sequencing tape-resident jobs}},
        url = {https://dl.acm.org/doi/10.1145/303976.303980},
        doi = {10.1145/303976.303980},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {More, Sachin and Muthukrishnan, S. and Shriver, Elizabeth},
        year = {1999}
}

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,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.8159925e-05
3,760	Query Processing in Tertiary Memory Databases	1995	VLDB	7.1460125e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,428	Dynamic File Allocation in Disk Arrays	1991	SIGMOD
2	3,566	Efficient Bulk Insertion into a Distributed Ordered Table	2008	SIGMOD
3	11,460	Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions	2023	VLDB
4	981	Incremental Organization for Data Recording and Warehousing	1997	VLDB
5	8,679	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB
6	2,654	Scheduling Real-Time Transactions with Disk Resident Data	1989	VLDB
7	13,581	Job Scheduling with Minimizing Data Communication Costs	2015	SIGMOD
8	14,206	Principles of Optimally Placing Data in Tertiary Storage Libraries	1997	VLDB
9	3,270	Scheduling Shared Scans of Large Data Files	2008	VLDB
10	7,675	Random I/O Scheduling in Online Tertiary Storage Systems	1996	SIGMOD