A web-enabled extension of a spatio-temporal DBMS

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.

REFERENCES

• 1: J. Beaujardiere. Ogc web map service interface. Technical report, Open GIS Consortium, 2004.
• 2: Rimantas Benetis , S. Jensen , Gytis Karĉiauskas , Simonas Ŝaltenis, Nearest and reverse nearest neighbor queries for moving objects, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.3, p.229-249, September 2006 [doi>10.1007/s00778-005-0166-4]
• 3: 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.
• 4: Thomas Brinkhoff , Jürgen Weitkämper, Continuous Queries within an Architecture for Querying XML-Represented Moving Objects, Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, p.136-154, July 12-15, 2001
• 5: G. Community. Geoserver, an open source server that connects your information to the geospatial web.
• 6: M. Community. Mapbuilder, a web mapping client.
• 7: O. G. Consortium. Ogc implementors.
• 8: 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.
• 9: Russell East , Roop K. Goyal , Art Haddad , Alexander Konovalov , Andrea Rosso , Mike Tait , Jay Theodore, The Architecture of ArcIMS, a Distributed Internet Map Server, Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, p.387-403, July 12-15, 2001
• 10: A. Foundation. Apache module mod_deflate.
• 11: S. Grumbach, P. Rigaux, M. Scholl, and L. Segoufin. The dedale prototype. In Constraint Databases, pages 365--382, 2000.
• 12: Stéphane Grumbach , Philippe Rigaux , Luc Segoufin, Spatio-Temporal Data Handling with Constraints, Geoinformatica, v.5 n.1, p.95-115, March 2001 [doi>10.1023/A:1011464022461]
• 13: Ralf Hartmut Güting , Michael H. Böhlen , Martin Erwig , Christian S. Jensen , Nikos A. Lorentzos , Markus Schneider , Michalis Vazirgiannis, A foundation for representing and querying moving objects, ACM Transactions on Database Systems (TODS), v.25 n.1, p.1-42, March 2000 [doi>10.1145/352958.352963]
• 14: Ralf Hartmut Guting , Victor Almeida , Dirk Ansorge , Thomas Behr , Zhiming Ding , Thomas Hose , Frank Hoffmann , Markus Spiekermann , Ulrich Telle, SECONDO: An Extensible DBMS Platform for Research Prototyping and Teaching, Proceedings of the 21st International Conference on Data Engineering, p.1115-1116, April 05-08, 2005 [doi>10.1109/ICDE.2005.129]
• 15: Hartmut Güting , Teixeira de Almeida , Zhiming Ding, Modeling and querying moving objects in networks, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.2, p.165-190, June 2006 [doi>10.1007/s00778-005-0152-x]
• 16: X. Huang, C. S. Jensen, and S. Saltenis. Multiple k nearest neighbor query processing in spatial network databases. In ADBIS, pages 266--281, 2006.
• 17: Christian S. Jensen , Jan Kolářvr , Torben Bach Pedersen , Igor Timko, Nearest neighbor queries in road networks, Proceedings of the 11th ACM international symposium on Advances in geographic information systems, p.1-8, November 07-08, 2003, New Orleans, Louisiana, USA [doi>10.1145/956676.956677]
• 18: Christian S. Jensen , Dan Lin , Beng Chin Ooi, Query and update efficient B⁺-tree based indexing of moving objects, Proceedings of the Thirtieth international conference on Very large data bases, p.768-779, August 31-September 03, 2004, Toronto, Canada
• 19: 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.
• 20: Steve Olson, Ajax on Java, O'Reilly Media, Inc., 2007
• 21: Indexing Spatio-Temporal Data Warehouses, Proceedings of the 18th International Conference on Data Engineering, p.166, February 26-March 01, 2002
• 22: Mindaugas Pelanis , Simonas Šaltenis , Christian S. Jensen, Indexing the past, present, and anticipated future positions of moving objects, ACM Transactions on Database Systems (TODS), v.31 n.1, p.255-298, March 2006 [doi>10.1145/1132863.1132870]
• 23: Dieter Pfoser , Christian S. Jensen, Indexing of network constrained moving objects, Proceedings of the 11th ACM international symposium on Advances in geographic information systems, p.25-32, November 07-08, 2003, New Orleans, Louisiana, USA [doi>10.1145/956676.956680]
• 24: Lukas Relly , Alexander Kuckelberg , Hans-Jörg Schek, A Framework of a Generic Index for Spatio-Temporal Data in CONCERT, Proceedings of the International Workshop on Spatio-Temporal Database Management, p.135-151, September 10-11, 1999
• 25: A. Prasad Sistla , Ouri Wolfson , Sam Chamberlain , Son Dao, Modeling and Querying Moving Objects, Proceedings of the Thirteenth International Conference on Data Engineering, p.422-432, April 07-11, 1997
• 26: Laurynas Speičvcys , Christian S. Jensen , Augustas Kligys, Computational data modeling for network-constrained moving objects, Proceedings of the 11th ACM international symposium on Advances in geographic information systems, p.118-125, November 07-08, 2003, New Orleans, Louisiana, USA [doi>10.1145/956676.956692]
• 27: Jimeng Sun , Dimitris Papadias , Yufei Tao , Bin Liu, Querying about the Past, the Present, and the Future in Spatio-Temporal Databases, Proceedings of the 20th International Conference on Data Engineering, p.202, March 30-April 02, 2004
• 28: Yufei Tao , George Kollios , Jeffrey Considine , Feifei Li , Dimitris Papadias, Spatio-Temporal Aggregation Using Sketches, Proceedings of the 20th International Conference on Data Engineering, p.214, March 30-April 02, 2004
• 29: 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.
• 30: 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.
• 31: P. Vretanos. Ogc filter encoding implementation specification. Technical report, Open GIS Consortium, 2005.
• 32: P. Vretanos. Ogc web feature service implementation. Technical report, Open GIS Consortium, 2005.
• 33: Wikipedia. Reification (fallacy).

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications

Keywords:
GML, OGC, spatio-temporal web applications