Accession Number : ADA332577

Title :   Algorithms for Processing Large-Scale Data

Descriptive Note : Final rept. Aug 93-May 97

Corporate Author : DUKE UNIV DURHAM NC DEPT OF COMPUTER SCIENCE

Personal Author(s) : Vitter, Jeffrey S.

PDF Url : ADA332577

Report Date : 25 AUG 1997

Pagination or Media Count : 10

Abstract : The PI and coauthors have developed the first known algorithms for sorting, problems in computational geometry, graph problems, and different forms of range searching that are simultaneously optimal in terms of storage space usage and I/O performance. The PI has worked on how to implement these algorithms in practice using a powerful I/O programming environment called TPIE. The working group discussed the strategic directions and challenges in the management and use of ---storage systems--those components of computer systems responsible for the storage and retrieval of data. The performance gap between main and secondary memories shows no of vanishing, and thus continuing research into storage I/O will be essential to reap the full benefit from the advances occurring in many other areas of computer science. We identified a few strategic research goals and possible thrusts to meet those goals.

Descriptors :   *ALGORITHMS, *PROCESSING, SOFTWARE ENGINEERING, COMPUTATIONS, COMPUTERS, GRAPHS, INFORMATION RETRIEVAL, GEOMETRY, SPACE(ROOM), STORAGE.

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE