Indexing methods for moving object databases: games and other applications

  title={Indexing methods for moving object databases: games and other applications},
  author={Hanan Samet and Jagan Sankaranarayanan and Michael Auerbach},
  booktitle={SIGMOD Conference},
Moving object databases arise in numerous applications such as traffic monitoring, crowd tracking, and games. They all require keeping track of objects that move and thus the database of objects must be constantly updated. The cover fieldtree (more commonly known as the loose quadtree and the loose octree, depending on the dimension of the underlying space) is designed to overcome the drawback of spatial data structures that associate objects with their minimum enclosing quadtree (octree) cells… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 13 extracted citations


Publications referenced by this paper.
Showing 1-4 of 4 references

Foundations of Multidimensional and Metric Data Structures

  • H. Samet
  • Morgan-Kaufmann, San Francisco,
  • 2006
Highly Influential
7 Excerpts

Loose octrees. In Game Programming Gems, pp. 444–453

  • T. Ulrich
  • Charles River Media,
  • 2000
Highly Influential
12 Excerpts

A computer oriented geodetic data base and a new technique in file sequencing

  • G. M. Morton
  • TR, IBM Ltd., Ottawa,
  • 1966
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…