Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/41213
Title: Efficient indexing of the historical, and future positions of moving
Authors: Lin, D.
Jensen, C.S.
Ooi, B.C. 
Šaltenis, S.
Keywords: B-tree
Indexing
Mobile objects
Issue Date: 2005
Source: Lin, D.,Jensen, C.S.,Ooi, B.C.,Šaltenis, S. (2005). Efficient indexing of the historical, and future positions of moving. Proceedings - Sixth International Conference on Mobile Data Management, MDM'05 : 59-66. ScholarBank@NUS Repository.
Abstract: Although significant effort has been put into the development of efficient spatio-temporal indexing techniques for moving objects, little attention has been given to the development of techniques that efficiently support queries about the past, present, and future positions of objects. The provisioning of such techniques is challenging, both because of the nature of the data, which reflects continuous movement, and because of the types of queries to be supported. This paper proposes the BBx -index structure, which indexes the positions of moving objects, given as linear functions of time, at any time. The index stores linearized moving-object locations in a forest of B+-trees. The index supports queries that select objects based on temporal and spatial constraints, such as queries that retrieve all objects whose positions fall within a spatial range during a set of time intervals. Empirical experiments are reported that offer insight into the query and update performance of the proposed technique. Copyright 2005 ACM.
Source Title: Proceedings - Sixth International Conference on Mobile Data Management, MDM'05
URI: http://scholarbank.nus.edu.sg/handle/10635/41213
ISBN: 1595930418
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

55
checked on Dec 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.