Improved bulk-loading algorithms for quadtrees

Authors:
Gísli R. Hjaltason;Hanan Samet
Affiliations:
Computer Science Department, Center for Automation Research, Institute for Advanced Computer Studies, University of Maryland, College Park, Maryland;Computer Science Department, Center for Automation Research, Institute for Advanced Computer Studies, University of Maryland, College Park, Maryland
Venue:
Proceedings of the 7th ACM international symposium on Advances in geographic information systems
Year:
1999

The BANG file: A new kind of grid file

SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
A population analysis for hierarchical data structures

SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
The design and analysis of spatial data structures

The design and analysis of spatial data structures
The buddy tree: an efficient and robust access method for spatial data base

Proceedings of the sixteenth international conference on Very large databases
Speeding up bulk-loading of quadtrees

GIS '97 Proceedings of the 5th ACM international workshop on Advances in geographic information systems
Time- and space-optimality in B-trees

ACM Transactions on Database Systems (TODS)
An effective way to represent quadtrees

Communications of the ACM
A Generic Approach to Bulk Loading Multidimensional Index Structures

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Speeding up construction of PMR quadtree-based spatial indexes

The VLDB Journal — The International Journal on Very Large Data Bases

A distance-based packing method for high dimensional data

ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
Bulk Operations for Space-Partitioning Trees

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Spatial join techniques

ACM Transactions on Database Systems (TODS)

Hi-index	0.01