On Indexing Moving Objects

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

    Cited by: 494|Bibtex|Views15|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