An XML- and log-based infrastructure for evaluating and teaching spatio-temporal indexing schemes

We present an XML- and log-based infrastructure for spatio-temporal indexing schemes. Our approach is based upon a clear separation between the indexing schemes, algorithms for their visualization, data sets, and the schemes' and data sets' metadata. We show the implications of our approach and: discuss how design patterns can be used to facilitate incorporating indexing schemes and data sets.

[1]  Christian S. Jensen,et al.  Indexing the Positions of Continuously Moving Objects , 2000, SIGMOD Conference.

[2]  Hanan Samet,et al.  Distance browsing in spatial databases , 1999, TODS.

[3]  Stephen Travis Pope,et al.  A cookbook for using the model-view controller user interface paradigm in Smalltalk-80 , 1988 .

[4]  Yannis Theodoridis,et al.  On the Generation of Spatiotemporal Datasets , 1999 .

[5]  Michael Stonebraker,et al.  The SEQUOIA 2000 storage benchmark , 1993, SIGMOD '93.

[6]  Hanan Samet,et al.  VASCO: visualizing and animating spatial constructs and operations , 2003, SCG '03.

[7]  Hanan Samet,et al.  The VASCO R-tree JAVA Applet , 1998, VDB.

[8]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[9]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[10]  Hanan Samet,et al.  Visualizing and Animating R-trees and Spatial Operations in Spatial Databases on the Worldwide Web , 1998, VDB.

[11]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[12]  Hanan Samet,et al.  The internet spatial spreadsheet: enabling remote visualization of dynamic spatial data and ongoing query results over a network , 2003, GIS '03.

[13]  Oliver Günther,et al.  Benchmarking spatial joins a la carte , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

[14]  Jürg Nievergelt,et al.  The Grid File: An Adaptable, Symmetric Multikey File Structure , 1984, TODS.

[15]  Christos Faloutsos,et al.  FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets , 1995, SIGMOD '95.

[16]  Andreas Henrich.  A Distance Scan Algorithm for Spatial Access Structures , 1994, ACM-GIS.

[17]  Hanan Samet,et al.  Visualization of Dynamic Spatial Data and Query Results Over Time in a GIS Using Animation , 2000, VISUAL.

[18]  Thomas Brinkhoff,et al.  Generating network-based moving objects , 2000, Proceedings. 12th International Conference on Scientific and Statistica Database Management.

[19]  Kotagiri Ramamohanarao,et al.  Guidelines for presentation and comparison of indexing techniques , 1996, SGMD.

[20]  Christos Faloutsos,et al.  Fast Indexing and Visualization of Metric Data Sets using Slim-Trees , 2002, IEEE Trans. Knowl. Data Eng..