Improved bulk-loading algorithms for quadtrees

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn 1999-November, Issue , 1999, Pages 110-115

  Hjaltason, Gísli R ^a   Samet, Hanan ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BULK LOADING; LINEAR QUADTREE; LOADING ALGORITHMS; POINT DATA; QUAD TREES; SPATIAL CONSTRAINTS; SPATIAL DATABASE; SPATIAL INDEXES; SPATIAL JOIN; SPATIAL OBJECTS;

EID: 5444250215     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/320134.320162     Document Type: Conference Paper

References (13)

1. L. Arge, K. H. Hinrichs, J. Vahrenhold, and J. S. Vitter. Efficient bulk operations on dynamic R-trees. In Proc. 1st ALANEX Workshop, Baltimore, MD, Jan. 1999.
2. J. van den Bercken, B. Seeger, and P. Widmayer. A generic approach to bulk loading multidimensional index structures. In Proc. 23rd VLDB Conf., pp. 406-415, Athens, Greece, Aug. 1997.
3. Bureau of the Census. Tiger/Line precensus files. Washington, DC, 1989.
4. M. Freeston. The BANG file: a new kind of grid file. In Proc. SIGMOD Conf., pp. 260-269, San Francisco, CA, May 1987.
5. I. Gargantini. An effective way to represent quadtrees. CACM, 25(12):905-910, December 1982.
6. G. R. Hjaltason and H. Samet. Speeding up construction of quadtrees for spatial indexing. Comp. Sci. Dep. TR-4033, Univ. of Maryland, College Park, MD, July 1999.
7. G. R. Hjaltason, H. Samet, and Y. Sussmann. Speeding up bulk-loading of quadtrees. In Proc. 5th ACM-GIS Workshop, pp. 50-53, Las Vegas, NV, Nov. 1997.
8. G. Iwerks and H. Samet. The spatial spreadsheet. In Proc. 3rd Conf. on Visual Info. Sys. (VISUAL99), Amsterdam, The Netherlands, June 1999.
9. R. C. Nelson and H. Samet. A population analysis for hierarchical data structures. In Proc. SIGMOD Conf., pp. 270-277, San Francisco, CA, May 1987.
10. A. L. Rosenberg and L. Snyder. Time-and space-optimalityinB-trees. ACM TODS, 6(1):174-193,1981.
11. H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, MA, 1990.
12. B. Seeger and H. P. Kriegel. The buddy-tree: an efficient and robust access method for spatial data base systems. In Proc. 16th VLDB Conf., pp. 590-601, Brisbane, Australia, Aug. 1990.
13. J. Yang, W. Wang, and R. Muntz. Yet another spatial indexing structure. Comp. Sci. Dept. TR 970040, Univ. of California, Los Angeles, CA, 1997.