The COST Benchmark - Comparison and evaluation of spatio-temporal indexes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3882 LNCS, Issue , 2006, Pages 125-140

  Jensen, Christian S ^a   Tiešyté, Dalia ^a   Tradišauskas, Nerius ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; MOBILE TELECOMMUNICATION SYSTEMS; ONLINE SYSTEMS; PROBLEM SOLVING; QUERY LANGUAGES; SPATIAL VARIABLES CONTROL; TRACKING (POSITION); USER INTERFACES;

MOBILE SERVICE; ON LINE SERVICES; QUERY ENLARGEMENT; SPATIO TEMPORAL INDEXES;

INDEXING (OF INFORMATION);

EID: 33745580936     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11733836_11     Document Type: Conference Paper

References (27)

1. Blewitt, G.: Basics of the GPS technique: observation equations. Geodetic Applications of GPS (1997) 10-54
2. Wikipedia: GPRS (2001-2005) http://en.wikipedia.org/wiki/GPRS.
3. Šaltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the positions of continuously moving objects. In: Proc. ACM SIGMOD. (2000) 331-342
4. Tao, Y., Papadias, D., Sun, J.: The TPR*-tree: an optimized spatio-temporal access method for predictive queries. In: Proc. VLDB. (2003) 790-801
5. Procopiuc, C.M., Agarwal, P.K., Har-Peled, S.: STAR-tree: an efficient self-adjusting index for moving objects. In: Revised Papers from the 4th International Workshop on Algorithm Engineering and Experiments. (2002) 178-193
6. Šaltenis, S., Jensen, C.S.: Indexing of Moving Objects for Location-Based Services. In: Proc. ICDE. (2002) 463-472
7. Patel, J.M., Arbor, A., Chen, Y., Chakka, V.P.: STRIPES: an efficient index for predicted trajectories. In: Proc. ACM SIGMOD. (2004) 635-646
8. Jensen, C.S., Lin, D., Ooi, B.C.: Query and update efficient B+-tree based indexing of moving objects. In: Proc. VLDB. (2004) 768-779
9. Zobel, J., Moffat, A., Ramamohanarao, K.: Guidelines for presentation and comparison of indexing techniques. SIGMOD Rec. 25 (1996) 10-15
10. Gray, J., ed.: The Benchmark Handbook for Database and Transaction Processing Systems. Morgan Kaufmann Publishers, Inc. (1993)
11. Theodoridis, Y.: Ten benchmark database queries for location-based services. The Computer Journal 46 (2003) 713-725
12. Myllymaki, J., Kaufman, J.: DynaMark: A Benchmark for Dynamic Spatial Indexing. In: Proc. MDM. (2003) 92-105
13. Werstein, P.F.: A performance benchmark for spatiotemporal databases. In: Proc. of the 10th Annual Colloquium of the Spatial Information Research Centre. (1998) 365-373
14. Tzouramanis, T., Vassilakopoulos, M., Manolopoulos, Y.: Benchmarking access methods for time-evolving regional data. Data Knowl. Eng. 49 (2004) 243-286
15. Cheng, R., Kalashnikov, D.V., Prabhakar, S.: Querying imprecise data in moving object environments. IEEE Trans. on Knowl. and Data Eng. 16 (2004) 1112-1127
16. Tao, Y., Cheng, R., Xiao, X., Ngai, W.K., Kao, B., Prabhakar, S.: Indexing multi-dimensional uncertain data with arbitrary probability density functions. In: Proc. VLDB. (2005) 922-933
17. Čivilis, A., Jensen, C.S., J. Nenortaitè, J., Pakalnis, S.: Efficient tracking of moving objects with precision guarantees. In: Proc. MobiQuitous. (2004) 164-173
18. Wolfson, O., Sistla, A.P., Chamberlain, S., Yesha, Y.: Updating and querying databases that track mobile units. Distrib. Parallel Databases 7 (1999) 257-387
19. Pfoser, D., Jensen, C.S.: Capturing the uncertainty of moving-object representations. In: Proc. SSD. (1999) 111-132
20. Lazaridis, I., Mehrotra, S.: Approximate selection queries over imprecise data. In: Proc. ICDE. (2004) 140-152
21. Weisstein, E. W.: Minkowski sum. From Math World-A Wolfram web resource (1999-2005) http://mathworld.wolfram.com/MinkowskiSum.html.
22. Saltenis, S., Jensen, C.S., Leutenegger, S., Lopez, M.: Indexing the positions of continuously moving objects. Technical report, Aalborg University (November 1999)
23. Kaufman, J., Myllymaki, J., Jackson, J.: CitySimulator (2001) https://secure.alphaworks.ibm.com/aw.nsf/techs/citysimulator.
24. Myllymaki, J., Kaufman, J.: LOCUS: A testbed for dynamic spatial indexing. IEEE Data Eng. Bull. (Special Issue on Indexing of Moving Objects). 25 (2002) 48-55
25. Theodoridis, Y., Nascimento, M.A.: Generating spatiotemporal datasets on the WWW. SIGMOD Rec. 29 (2000) 39-43
26. Theodoridis, Y., Silva, J.R.O., Nascimento, M.A.: On the generation of spatiotemporal datasets. In: Proc. of the 6th International Symposium on Advances in Spatial Databases. (1999) 147-164
27. Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles. In: Proc. SIGMOD. (1990) 322-331