STAR-Tree: An Efficient Self-Adjusting Index for Moving Objects

We present a new technique called STAR-tree, based on R*-tree, for indexing a set of moving points so that various queries, including range queries, time-slice queries, and nearest-neighbor queries, can be answered efficiently. A novel feature of the index is that it is self-adjusting in the sense t...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Procopiuc, Cecilia M., Agarwal, Pankaj K., Har-Peled, Sariel
Format:	Buchkapitel
Sprache:	eng
Schlagworte:	Algorithmics. Computability. Computer arithmetics Answering Query Applied sciences Computer science control theory systems Exact sciences and technology Indexing Technique Information systems. Data bases Memory organisation. Data processing Neighbor Query Query Performance Range Query Software Theoretical computing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!