A New Tree Type Data Structure with Homogeneous Nodes Suitable for a Very Large Spatial Database.
Yutaka OhsawaMasao SakauchiPublished in: ICDE (1990)
Keyphrases
- r tree
- spatial databases
- data structure
- leaf nodes
- index structure
- b tree
- tree structure
- spatial data
- range queries
- multi dimensional
- spatial index
- spatial objects
- algorithms and data structures
- query processing
- tree nodes
- graph structure
- spatial queries
- root node
- suffix tree
- spatial database systems
- labeled trees
- geographical information systems
- quadtree
- wavelet tree
- main memory
- similarity search
- insertions and deletions
- data types
- geographic information systems
- linked list
- machine learning
- data distribution
- prefix tree
- spatial relationships
- spatial data mining
- frequent patterns
- shortest path
- knn
- data analysis
- database systems