I/O-efficient algorithms and environments

Authors:
Darren Erik Vengroff;Jeffrey Scott Vitter
Affiliations:
Department of Electrical Engineering, University of Delaware, Evans Hall, Newark, DE;Department of Computer Science, Duke University, Levine Science Research Center, Durham, NC
Venue:
ACM Computing Surveys (CSUR) - Special issue: position statements on strategic directions in computing research
Year:
1996

Simple randomized mergesort on parallel disks

Parallel Computing - Special double issue: parallel I/O
External-memory graph algorithms

Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
The Buffer Tree: A New Technique for Optimal I/O-Algorithms (Extended Abstract)

WADS '95 Proceedings of the 4th International Workshop on Algorithms and Data Structures
External-Memory Algorithms for Processing Line Segments in Geographic Information Systems (Extended Abstract)

ESA '95 Proceedings of the Third Annual European Symposium on Algorithms
Optimal dynamic interval management in external memory

FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science

An update-aware storage system for low-locality update-intensive workloads

ASPLOS XVII Proceedings of the seventeenth international conference on Architectural Support for Programming Languages and Operating Systems
On approximation algorithms for data mining applications

Efficient Approximation and Online Algorithms

Hi-index	0.00