External memory algorithms and data structures: Dealing with massive data

JS Vitter - ACM Computing surveys (CsUR), 2001 - dl.acm.org
Data sets in large applications are often too massive to fit completely inside the computers
internal memory. The resulting input/output communication (or I/O) between fast internal …

[書籍][B] Handbook of data structures and applications

DP Mehta, S Sahni - 2004 - taylorfrancis.com
Although there are many advanced and specialized texts and handbooks on algorithms,
until now there was no book that focused exclusively on the wide variety of data structures …

Algorithms and data structures for external memory

JS Vitter - … and Trends® in Theoretical Computer Science, 2008 - nowpublishers.com
Data sets in large applications are often too massive to fit completely inside the computer's
internal memory. The resulting input/output communication (or I/O) between fast internal …

External memory data structures

L Arge - European Symposium on Algorithms, 2001 - Springer
Many modern applications store and process datasets much larger than the main memory of
even state-of-the-art high-end machines. Thus massive and dynamically changing datasets …

[書籍][B] The computer engineering handbook

VG Oklobdzija - 2001 - taylorfrancis.com
There is arguably no field in greater need of a comprehensive handbook than computer
engineering. The unparalleled rate of technological advancement, the explosion of …

External memory algorithms

JS Vitter - Proceedings of the seventeenth ACM SIGACT …, 1998 - dl.acm.org
Data sets in large applications are often too massive to fit completely inside the computer's
internal memory. The re sulting input/output communication (or I/O) between fast internal …

[書籍][B] Algorithms for memory hierarchies: advanced lectures

U Meyer, P Sanders - 2003 - books.google.com
Algorithms that have to process large data sets have to take into account that the cost of
memory access depends on where the data is stored. Traditional algorithm design is based …

External-memory algorithms with applications in gis

L Arge - Advanced School on the Algorithmic Foundations of …, 1996 - Springer
As GIS systems frequently handle huge amounts of data it is getting increasingly important to
design algorithms with good I/O performance for problems arising in such systems. Many …

[書籍][B] Algorithm Engineering

M Müller-Hannemann, S Schirra - 2001 - Springer
The systematic development of efficient algorithms has become a key technology for all
kinds of ambitious and innovative computer applications. With major parts of algorithmic …

I/O-efficient algorithms for problems on grid-based terrains

L Arge, L Toma, JS Vitter - Journal of Experimental Algorithmics (JEA), 2001 - dl.acm.org
The potential and use of Geographic Information Systems is rapidly increasing due to the
increasing availability of massive amounts of geospatial data from projects like NASA's …