TY - GEN
T1 - Star-tree
T2 - 4th International Workshop on Algorithm Engineering and Experiments, ALENEX 2002
AU - Procopiuc, Cecilia M.
AU - Agarwal, Pankaj K.
AU - Har-Peled, Sariel
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2002.
PY - 2002
Y1 - 2002
N2 - 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 that it re-organizes itself locally whenever its query performance deteriorates. The index provides tradeoffs between storage and query performance and between time spent in updating the index and in answering queries. We present detailed performance studies and compare our methods with the existing ones under a varying type of data sets and queries. Our experiments show that the index proposed here performs considerably better than the previously known ones.
AB - 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 that it re-organizes itself locally whenever its query performance deteriorates. The index provides tradeoffs between storage and query performance and between time spent in updating the index and in answering queries. We present detailed performance studies and compare our methods with the existing ones under a varying type of data sets and queries. Our experiments show that the index proposed here performs considerably better than the previously known ones.
UR - http://www.scopus.com/inward/record.url?scp=84929072771&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84929072771&partnerID=8YFLogxK
U2 - 10.1007/3-540-45643-0_14
DO - 10.1007/3-540-45643-0_14
M3 - Conference contribution
AN - SCOPUS:84929072771
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 178
EP - 193
BT - Algorithm Engineering and Experiments
A2 - Mount, David M.
A2 - Stein, Clifford
PB - Springer
Y2 - 4 January 2002 through 5 January 2002
ER -