Markus Innerebner
Michael Böhlen
ABSTRACT
Many database applications deal with spatio-temporal phenomena, and during the last decade a lot of research targeted location-based services, moving objects, traffic jam preventions, meteorology, etc. In strong contrast, there exist only very few proposals for an implementation of a spatio-temporal database system let alone a web-based spatio-temporal information system.
This paper describes the design and implementation of a web-based spatio-temporal information system. The system uses Secondo as spatio-temporal DBMS for handling moving objects and MapServer as an OGC-compliant rendering engine for static spatial data. We describe the architecture of the system and compare our system with a standalone application. The paper investigates in detail issues that arise in the context of the web. First, we describe an implementation of a lightweight client that takes advantage of the functionality offered by Secondo and MapServer. Second, we describe how moving objects can be represented in GML. We discuss possible GML representations, propose an extension of GML that uses 3D segments (2D location + time) to represent moving objects, and present experiments that compare the solutions.
- J. Beaujardiere. Ogc web map service interface. Technical report, Open GIS Consortium, 2004.Google Scholar
- R. Benetis, C. S. Jensen, G. Karciauskas, and S. Saltenis. Nearest and reverse nearest neighbor queries for moving objects. VLDB J., 15(3):229--249, 2006. Google ScholarDigital Library
- M. Breunig, C. Türker, M. H. Böhlen, S. Dieker, R. H. Güting, C. S. Jensen, L. Relly, P. Rigaux, H.-J. Schek, and M. Scholl. Architectures and implementations of spatio-temporal database management systems. In Spatio-Temporal Databases: The CHOROCHRONOS Approach, pages 263--318, 2003.Google ScholarCross Ref
- T. Brinkhoff and J. Weitkämper. Continuous queries within an architecture for querying xml-represented moving objects. In SSTD, pages 136--154, 2001. Google ScholarDigital Library
- G. Community. Geoserver, an open source server that connects your information to the geospatial web.Google Scholar
- M. Community. Mapbuilder, a web mapping client.Google Scholar
- O. G. Consortium. Ogc implementors.Google Scholar
- S. Cox, P. Daisey, R. Lake, C. Portele, and A. Whiteside. Geographic information- geographic markup language (gml) v 3.1 - iso/tc 211/wg 4/pt 19136. Technical report, Open GIS Consortium, 2004.Google Scholar
- R. East, R. K. Goyal, A. Haddad, A. Konovalov, A. Rosso, M. Tait, and J. Theodore. The architecture of arcims, a distributed internet map server. In SSTD, pages 387--403, 2001. Google ScholarDigital Library
- A. Foundation. Apache module mod_deflate.Google Scholar
- S. Grumbach, P. Rigaux, M. Scholl, and L. Segoufin. The dedale prototype. In Constraint Databases, pages 365--382, 2000.Google ScholarCross Ref
- S. Grumbach, P. Rigaux, and L. Segoufin. Spatio-temporal data handling with constraints. GeoInformatica, 5(1):95--115, 2001. Google ScholarDigital Library
- R. H. Güting, M. H. Böhlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, and M. Vazirgiannis. A foundation for representing and quering moving objects. ACM Trans. Database Syst., 25(1):1--42, 2000. Google ScholarDigital Library
- R. H. Güting, V. T. de Almeida, D. Ansorge, T. Behr, Z. Ding, T. Höse, F. Hoffmann, M. Spiekermann, and U. Telle. Secondo: An extensible dbms platform for research prototyping and teaching. In ICDE, pages 1115--1116, 2005. Google ScholarDigital Library
- R. H. Güting, V. T. de Almeida, and Z. Ding. Modeling and querying moving objects in networks. VLDB J., 15(2):165--190, 2006. Google ScholarDigital Library
- X. Huang, C. S. Jensen, and S. Saltenis. Multiple k nearest neighbor query processing in spatial network databases. In ADBIS, pages 266--281, 2006. Google ScholarDigital Library
- C. S. Jensen, J. Kolar, T. B. Pedersen, and I. Timko. Nearest neighbor queries in road networks. In GIS, pages 1--8, 2003. Google ScholarDigital Library
- C. S. Jensen, D. Lin, and B. C. Ooi. Query and update efficient b+-tree based indexing of moving objects. In VLDB, pages 768--779, 2004. Google ScholarDigital Library
- J. A. C. Lema, L. Forlizzi, R. H. Güting, E. Nardelli, and M. Schneider. Algorithms for moving objects databases. Comput. J., 46(6):680--712, 2003.Google ScholarCross Ref
- S. Olson. Ajax on Java. O'Really, 2007. Google ScholarDigital Library
- D. Papadias, Y. Tao, P. Kalnis, and J. Zhang. Indexing spatio-temporal data warehouses. In ICDE, pages 166--175, 2002. Google ScholarDigital Library
- M. Pelanis, S. Saltenis, and C. S. Jensen. Indexing the past, present, and anticipated future positions of moving objects. ACM Trans. Database Syst., 31(1):255--298, 2006. Google ScholarDigital Library
- D. Pfoser and C. S. Jensen. Indexing of network constrained moving objects. In GIS, pages 25--32, 2003. Google ScholarDigital Library
- L. Relly, A. Kuckelberg, and H.-J. Schek. A framework of a generic index for spatio-temporal data in concert. In Spatio-Temporal Database Management, pages 135--151, 1999. Google ScholarDigital Library
- A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and querying moving objects. In ICDE, pages 422--432, 1997. Google ScholarDigital Library
- L. Speicys, C. S. Jensen, and A. Kligys. Computational data modeling for network-constrained moving objects. In GIS, pages 118--125, 2003. Google ScholarDigital Library
- J. Sun, D. Papadias, Y. Tao, and B. Liu. Querying about the past, the present, and the future in spatio-temporal databases. In ICDE, pages 202--213, 2004. Google ScholarDigital Library
- Y. Tao, G. Kollios, J. Considine, F. Li, and D. Papadias. Spatio-temporal aggregation using sketches. In ICDE, pages 214--226, 2004. Google ScholarDigital Library
- G. Trajcevski, O. Wolfson, H. Cao, H. Lin, F. Zhang, and N. Rishe. Managing uncertain trajectories of moving objects with domino. In ICEIS, pages 218--225, 2002.Google Scholar
- R. R. Vatsavai, S. Shekhar, T. E. Burk, and S. Lime. Umn-mapserver: A high-performance, interoperable, and open source web mapping and geo-spatial analysis system. In GIScience, pages 400--417, 2006. Google ScholarDigital Library
- P. Vretanos. Ogc filter encoding implementation specification. Technical report, Open GIS Consortium, 2005.Google Scholar
- P. Vretanos. Ogc web feature service implementation. Technical report, Open GIS Consortium, 2005.Google Scholar
- Wikipedia. Reification (fallacy).Google Scholar
Index Terms
- A web-enabled extension of a spatio-temporal DBMS
Recommendations
Storing and querying GML in object-relational databases
GIS '06: Proceedings of the 14th annual ACM international symposium on Advances in geographic information systemsGML has become the de facto standard for electronic spatial data exchange among the applications of Web and distributed geographic information systems (GISs). As more and more geographical data is presented in GML, it is necessary to develop techniques ...
Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases
Spatio-temporal databases deal with geometries changing over time. In general, geometries cannot only change in discrete steps, but continuously, and we are talking about moving objects. If only the position in space of an object is relevant, then ...
Comments