Efficient Indexing of the Historical, Present, and Future Positions of Moving Objects

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

Resumé

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.
OriginalsprogEngelsk
TitelProceedings of the Sixth International Conference on Mobile Data Management
Publikationsdato2005
Sider59-66
StatusUdgivet - 2005
BegivenhedInternational Conference on Mobile Data Management - Ayia Napa, Cypern
Varighed: 9 maj 200513 maj 2005
Konferencens nummer: 6

Konference

KonferenceInternational Conference on Mobile Data Management
Nummer6
LandCypern
ByAyia Napa
Periode09/05/200513/05/2005

Fingerprint

Experiments

Citer dette

Lin, D., Jensen, C. S., Ooi, B. C., & Saltenis, S. (2005). Efficient Indexing of the Historical, Present, and Future Positions of Moving Objects. I Proceedings of the Sixth International Conference on Mobile Data Management (s. 59-66)
Lin, D. ; Jensen, Christian Søndergaard ; Ooi, B.C. ; Saltenis, Simonas. / Efficient Indexing of the Historical, Present, and Future Positions of Moving Objects. Proceedings of the Sixth International Conference on Mobile Data Management. 2005. s. 59-66
@inproceedings{245653f031c411db8de7000ea68e967b,
title = "Efficient Indexing of the Historical, Present, and Future Positions of Moving Objects",
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.",
author = "D. Lin and Jensen, {Christian S{\o}ndergaard} and B.C. Ooi and Simonas Saltenis",
year = "2005",
language = "English",
pages = "59--66",
booktitle = "Proceedings of the Sixth International Conference on Mobile Data Management",

}

Lin, D, Jensen, CS, Ooi, BC & Saltenis, S 2005, Efficient Indexing of the Historical, Present, and Future Positions of Moving Objects. i Proceedings of the Sixth International Conference on Mobile Data Management. s. 59-66, International Conference on Mobile Data Management, Ayia Napa, Cypern, 09/05/2005.

Efficient Indexing of the Historical, Present, and Future Positions of Moving Objects. / Lin, D.; Jensen, Christian Søndergaard; Ooi, B.C.; Saltenis, Simonas.

Proceedings of the Sixth International Conference on Mobile Data Management. 2005. s. 59-66.

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

TY - GEN

T1 - Efficient Indexing of the Historical, Present, and Future Positions of Moving Objects

AU - Lin, D.

AU - Jensen, Christian Søndergaard

AU - Ooi, B.C.

AU - Saltenis, Simonas

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

M3 - Article in proceeding

SP - 59

EP - 66

BT - Proceedings of the Sixth International Conference on Mobile Data Management

ER -

Lin D, Jensen CS, Ooi BC, Saltenis S. Efficient Indexing of the Historical, Present, and Future Positions of Moving Objects. I Proceedings of the Sixth International Conference on Mobile Data Management. 2005. s. 59-66