Frequent Update and Efficient Retrieval: an Oxymoron on Moving Object Indexes?

  • Authors:
  • Beng Chin Ooi;Kian Lee Tan;Cui Yu

  • Affiliations:
  • -;-;-

  • Venue:
  • WISEW '02 Proceedings of the Third International Conference on Web Information Systems Engineering (Workshops) - (WISEw'02)
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Traditionally, indexes have been designed to facilitatefast retrieval of static objects. Moreover, updates are assumedto be infrequent and hence slow update speed canbe tolerated. However, this assumption does not hold fornew applications fueled by the advancement of GPS, wirelesstechnologies and small but powerful digital devices. Inthese applications, objects are mobile and to track these objectstheir locations have to be updated frequently. Existingindexes no longer can keep up with the high update rateswhile providing speedy retrieval at the same time. There isa need for novel indexes to be designed for moving objects.In this paper, we examine various design issues that need tobe addressed to support efficient retrieval of moving objectswith frequent updates.