A Benchmark for Evaluating Moving Object Indexes

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

62 Citations (Scopus)

Abstract

Progress in science and engineering relies on the ability to measure, reliably and in detail, pertinent properties of artifacts under design. Progress in the area of database-index design thus relies on empirical studies based on prototype implementations of indexes. This paper proposes a benchmark that targets techniques for the indexing of the current and near-future positions of moving objects. This benchmark enables the comparison of existing and future indexing techniques. It covers important aspects of such indexes that have not previously been covered by any benchmark. Notable aspects covered include update efficiency, query efficiency, concurrency control, and storage requirements. Next, the paper applies the benchmark to half a dozen notable moving-object indexes, thus demonstrating the viability of the benchmark and offering new insight into the performance properties of the indexes.
Original languageEnglish
Title of host publicationPVLDB '08
PublisherAssociation for Computing Machinery
Publication date2008
Pages1574-1585
ISBN (Print)978-1-60558-305-1
Publication statusPublished - 2008
EventA Benchmark for Evaluating Moving Object Indexes -
Duration: 19 May 2010 → …

Conference

ConferenceA Benchmark for Evaluating Moving Object Indexes
Period19/05/2010 → …

Fingerprint

Concurrency control

Cite this

Chen, S., Jensen, C. S., & Lin, D. (2008). A Benchmark for Evaluating Moving Object Indexes. In PVLDB '08 (pp. 1574-1585). Association for Computing Machinery.
Chen, Su ; Jensen, Christian Søndergaard ; Lin, Dan. / A Benchmark for Evaluating Moving Object Indexes. PVLDB '08. Association for Computing Machinery, 2008. pp. 1574-1585
@inproceedings{848869d0f69711dd83f3000ea68e967b,
title = "A Benchmark for Evaluating Moving Object Indexes",
abstract = "Progress in science and engineering relies on the ability to measure, reliably and in detail, pertinent properties of artifacts under design. Progress in the area of database-index design thus relies on empirical studies based on prototype implementations of indexes. This paper proposes a benchmark that targets techniques for the indexing of the current and near-future positions of moving objects. This benchmark enables the comparison of existing and future indexing techniques. It covers important aspects of such indexes that have not previously been covered by any benchmark. Notable aspects covered include update efficiency, query efficiency, concurrency control, and storage requirements. Next, the paper applies the benchmark to half a dozen notable moving-object indexes, thus demonstrating the viability of the benchmark and offering new insight into the performance properties of the indexes.",
author = "Su Chen and Jensen, {Christian S{\o}ndergaard} and Dan Lin",
year = "2008",
language = "English",
isbn = "978-1-60558-305-1",
pages = "1574--1585",
booktitle = "PVLDB '08",
publisher = "Association for Computing Machinery",
address = "United States",

}

Chen, S, Jensen, CS & Lin, D 2008, A Benchmark for Evaluating Moving Object Indexes. in PVLDB '08. Association for Computing Machinery, pp. 1574-1585, A Benchmark for Evaluating Moving Object Indexes, 19/05/2010.

A Benchmark for Evaluating Moving Object Indexes. / Chen, Su; Jensen, Christian Søndergaard; Lin, Dan.

PVLDB '08. Association for Computing Machinery, 2008. p. 1574-1585.

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

TY - GEN

T1 - A Benchmark for Evaluating Moving Object Indexes

AU - Chen, Su

AU - Jensen, Christian Søndergaard

AU - Lin, Dan

PY - 2008

Y1 - 2008

N2 - Progress in science and engineering relies on the ability to measure, reliably and in detail, pertinent properties of artifacts under design. Progress in the area of database-index design thus relies on empirical studies based on prototype implementations of indexes. This paper proposes a benchmark that targets techniques for the indexing of the current and near-future positions of moving objects. This benchmark enables the comparison of existing and future indexing techniques. It covers important aspects of such indexes that have not previously been covered by any benchmark. Notable aspects covered include update efficiency, query efficiency, concurrency control, and storage requirements. Next, the paper applies the benchmark to half a dozen notable moving-object indexes, thus demonstrating the viability of the benchmark and offering new insight into the performance properties of the indexes.

AB - Progress in science and engineering relies on the ability to measure, reliably and in detail, pertinent properties of artifacts under design. Progress in the area of database-index design thus relies on empirical studies based on prototype implementations of indexes. This paper proposes a benchmark that targets techniques for the indexing of the current and near-future positions of moving objects. This benchmark enables the comparison of existing and future indexing techniques. It covers important aspects of such indexes that have not previously been covered by any benchmark. Notable aspects covered include update efficiency, query efficiency, concurrency control, and storage requirements. Next, the paper applies the benchmark to half a dozen notable moving-object indexes, thus demonstrating the viability of the benchmark and offering new insight into the performance properties of the indexes.

M3 - Article in proceeding

SN - 978-1-60558-305-1

SP - 1574

EP - 1585

BT - PVLDB '08

PB - Association for Computing Machinery

ER -

Chen S, Jensen CS, Lin D. A Benchmark for Evaluating Moving Object Indexes. In PVLDB '08. Association for Computing Machinery. 2008. p. 1574-1585