On Indexing Moving Objects

Symposium on Principles of Database Systems, pp. 261-272, 1999.

Cited by: 494|Bibtex|Views34|Links
Keywords:
data structureindexationtwo dimensionsexternal memorylinear spaceMore(2+)

Abstract:

We show how to index mobile objects in one and two di- mensions using efficient dynamic external memory data structures. The problem is motivated by real life appli- cations in traffic monitoring, intelligent navigation and mobile communications domains. For the l-dimensional case, we give (i) a dynamic, external memory algo- rithm with g...More

Code:

Data:

Your rating :
0

 

Tags
Comments