Algorithms and Data Structures for External Memory by Vitter, Jeffrey Scott

Algorithms and Data Structures for External Memory

Regular price$99.00
Shipping calculated at checkout.

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. Algorithms and Data Structures for External Memory 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. Algorithms and Data Structures for External Memory is an invaluable reference for anybody interested in, or conducting research in the design, analysis, and implementation of algorithms and data structures.

Author: Jeffrey Scott Vitter
Publisher: Now Publishers
Published: 06/09/2008
Pages: 192
Binding Type: Paperback
Weight: 0.61lbs
Size: 9.21h x 6.14w x 0.41d
ISBN: 9781601981066

We offer worldwide shipping.

All orders over $100
(before taxes) are eligible for FREE standard shipping within Canada and
the United States.

Estimated Delivery Times Outside the USA

Area / Country Standard International Shipping
(Not Trackable)
International Courier Trackable 
Asia 10-14 days 4-6 days
Australia 18-20 days 4-6 days
Canada 10-14 days 4-6 days
Caribbean 14-18 days 4-6 days
Europe 10-14 days 4-6 days
India 16-20 days 4-6 days
Latin America 10-14 days 4-6 days
Middle East 16-20 days 4-6 days

Recently viewed