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