Accession Number : ADA324493

Title :   STR: A Simple and Efficient Algorithm for R-Tree Packing.

Descriptive Note : Contract rept.,

Corporate Author : INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA

Personal Author(s) : Leutenegger, Scott T. ; Edgington, Jeffrey M. ; Lopez, Mario A.

PDF Url : ADA324493

Report Date : FEB 1997

Pagination or Media Count : 32

Abstract : In this paper, we present the results from an extensive comparison study of three R-tree packing algorithms, including a new easy to implement algorithm. The algorithms are evaluated using both synthetic and actual data from various application domains including VLSI design, GIS (tiger), and computational fluid dynamics. Our studies also consider the impact that various degrees of buffering have on query performance. Experimental results indicate that none of the algorithms is for all types of data. In general, our new algorithm requires up to 50 previously proposed algorithm for point and region queries on uniformly distributed or mildly skewed point and region data, and approximately the same for highly skewed point and region data.

Descriptors :   *DATA BASES, *ALGORITHMS, DATA MANAGEMENT, COMPUTER AIDED DESIGN, DISTRIBUTED DATA PROCESSING, VERY LARGE SCALE INTEGRATION, COMPUTATIONAL FLUID DYNAMICS, INFORMATION RETRIEVAL, BUFFER STORAGE, STRUCTURED PROGRAMMING, GEOGRAPHICAL INFORMATION SYSTEMS.

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE