Euler histogram tree: a spatial data structure for aggregate range queries on vehicle trajectories.
Hairuo XieEgemen TaninLars KulikPeter ScheuermannGoce TrajcevskiMaryam FanaeepourPublished in: IWCTS@SIGSPATIAL (2014)
Keyphrases
- range queries
- r tree
- index structure
- data structure
- spatial databases
- range aggregate queries
- spatial queries
- spatial objects
- multi dimensional
- aggregate data
- efficient processing
- b tree
- multidimensional data
- query processing
- spatial data
- tree structure
- access methods
- metric space
- main memory
- indexing structure
- range searching
- indexing techniques
- spatio temporal
- similarity queries
- data cube
- range query processing
- suffix tree
- aggregate queries
- data sets
- nearest neighbor
- spatial information
- nearest neighbor search
- moving objects
- external memory
- disk accesses
- knn
- wireless sensor networks
- high dimensional
- locality sensitive hashing
- image retrieval
- spatial join