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 memory and slower external memory (such as disks) can be a major performance bottleneck. Algorithms and Data Structures for External Memory surveys the state of the art in the design and analysis of external memory (or EM) algorithms and data structures, where the goal is to exploit locality in order to reduce the I/O costs. A variety of EM paradigms are considered for solving batched and online problems efficiently in external memory. The book describes several useful paradigms for the design and implementation of efficient EM algorithms and data structures. The problem domains considered include sorting, permuting, FFT, scientific computing, computational geometry, graphs, databases, geographic information systems, and text and string processing. It is an invaluable reference for anybody interested in, or conducting research in the design, analysis, and implementation of algorithms and data structures.
Product Identifiers
Publisher
Now Publishers Inc
ISBN-13
9781601981066
eBay Product ID (ePID)
104462966
Product Key Features
Author
Jeffrey Scott Vitter
Publication Name
Algorithms and Data Structures for External Memory
Format
Paperback
Language
English
Subject
Computer Science
Publication Year
2008
Type
Textbook
Number of Pages
192 Pages
Dimensions
Item Height
234mm
Item Width
156mm
Item Weight
278g
Additional Product Features
Title_Author
Jeffrey Scott Vitter
Series Title
Foundations and Trends (R) in Theoretical Computer Science