Skip to main content

Chapter 7: Architectures and Implementations of Spatio-temporal Database Management Systems

  • Chapter
Spatio-Temporal Databases

Abstract

This chapter is devoted to architectural and implementation aspects of spatiotemporal database management systems. It starts with a general introduction into architectures and commercial approaches to extending databases by spatiotemporal features. Thereafter, the prototype systems Concert, Secondo, Dedale, Tiger, and GeoToolKit are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alms, R., Balovnev, O., Breunig, M., Cremers, A.B., Jentzsch, T., Siehl, A.: Space-Time Modelling of the Lower Rhine Basin Supported by an Object-Oriented Database. Physics and Chemistry of the Earth 23(3), 251–260 (1998)

    Article  Google Scholar 

  2. ARC/INFO. ArcInfo 8, a New Standard in Professional GIS, ESRI. Brochure, ESRI (2000), http://www.esri.com/library/brochures/pdfs/arcinfo8ad.pdf

  3. Balovnev, O., Breunig, M., Cremers, A.B.: From GeoStore to GeoToolKit: The Second Step. In: Scholl, M.O., Voisard, A. (eds.) SSD 1997. LNCS, vol. 1262, pp. 223–237. Springer, Heidelberg (1997)

    Google Scholar 

  4. Balovnev, O., Breunig, M., Cremers, A.B., Pant, M.: Building Geo-Scientific Applications on Top of GeoToolKit: a case study of Data Integration. In: Proc. 10th Int. Conf. on Scientific and Statistical Database Management, pp. 260–269. IEEE Computer Science Press, Los Alamitos (1998)

    Google Scholar 

  5. Batory, D.S., Barnett, J.R., Garza, J.F., Smith, K.P., Tsukuda, K., Twichell, B.C., Wise, T.E.: GENESIS: An Extensible Database Management System. IEEE Transactions on Software Engineering 14(11), 1711–1730 (1988)

    Article  Google Scholar 

  6. Becker, L., Güting, R.H.: The GraphDB Algebra: Specification of Advanced Data Models with Second-Order Signature. Informatik-Report 183, FernUniversität Hagen, Germany (1995)

    Google Scholar 

  7. Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. In: Garcia-Molina, H., Jagadish, H. (eds.) Proc. 1990 ACM SIGMOD Int. Conf. on Management of Data. ACM SIGMOD Record, vol. 19(2), pp. 322–331. ACM Press, New York (1990)

    Chapter  Google Scholar 

  8. Blott, S., Kaufmann, H., Relly, L., Schek, H.-J.: Buffering Long Externally- Defined Objects. In: Persistent Object Systems, Proc. 6th Int. Workshop, Workshops in Computing, pp. 40–53. Springer, Heidelberg (1995)

    Google Scholar 

  9. Blott, S., Relly, L., Schek, H.-J.: An Abstract-Object Storage Manager. In: Jagadish, H.V., Mumick, I.S. (eds.) Proc. 1996 ACM SIGMOD Int. Conf. on Management of Data. ACM SIGMOD Record, vol. 25(2), pp. 330–340. ACM Press, New York (1996)

    Chapter  Google Scholar 

  10. Bode, T., Cremers, A.B., Freitag, J.: OMS – An Extensible Object Management System. In: Bayer, R., Härder, Lockemann, P.C. (eds.) Objektbanken für Experten. Informatik aktuell, pp. 29–54. Springer, Heidelberg (1992)

    Google Scholar 

  11. Böhlen, M.H.: Managing Temporal Knowledge in Deductive Databases. PhD thesis, Eidgenössisch Technische Hochschule (ETH) Zürich, Switzerland (1994)

    Google Scholar 

  12. Böhlen, M.H.: Temporal Database System Implementations. ACM SIGMOD Record 24(4), 53–60 (1995)

    Article  Google Scholar 

  13. Böhlen, M.H., Busatto, R., Jensen, C.S.: Point-Versus Interval-Based Temporal Data Models. In: Proc. 14th IEEE Int. Conf. on Data Engineering, ICDE 1998, pp. 192–200. IEEE Computer Society Press, Los Alamitos (1998)

    Chapter  Google Scholar 

  14. Böhlen, M.H., Jensen, C.S.: Seamless Integration of Time into SQL. Technical Report R-96-2049, Department of Computer Science, Aalborg University, Denmark (1996)

    Google Scholar 

  15. Böhlen, M.H., Jensen, C.S., Skjellaug, B.: Spatio-Temporal Database Support for Legacy Applications. In: Haas, L., Tiwary, A. (eds.) SIGMOD 1998, Proc. 1998 ACM SIGMOD Int. Conf. on Management of Data. ACM SIGMOD Record, vol. 25(2), pp. 226–234. ACM Press, New York (1998)

    Google Scholar 

  16. Böhlen, M.H., Snodgrass, R.T., Soo, M.D.: Coalescing in Temporal Databases. In: Vijayaraman, T.M., Buchmann, A.P., Mohan, C., Sarda, N.L. (eds.) Proc. 22nd Int. Conf. on Very Large Data Bases, VLDB 1996, pp. 180–191. Morgan Kaufmann, San Francisco (1996)

    Google Scholar 

  17. Breunig, M., Cremers, A.B., Götze, H.-J., Schmidt, S., Seidemann, R., Shumilov, S., Siehl, A.: First Steps Towards an Interoperable GIS - An Example from Southern Lower Saxony. Physics and Chemistry of the Earth 24(3), 179–189 (1999)

    Article  Google Scholar 

  18. Carey, M.J., DeWitt, D.J., Frank, D., Graefe, G., Muralikrishna, M., Richardson, J.E., Shekita, E.J.: The Architecture of the EXODUS Extensible DBMS. In: Dittrich, K.R., Dayal, U. (eds.) Proc. 1st Int. Workshop on Object-Oriented Database Systems, pp. 52–65. IEEE Computer Society Press, Los Alamitos (1986)

    Google Scholar 

  19. Carey, M.J., DeWitt, D.J., Franklin, M.J., Hall, N.E., McAuliffe, M.L., Naughton, J.F., Schuh, D.T., Solomon, M.H., Tan, C.K., Tsatalos, O.G., White, S.J., Zwilling, M.J.: Shoring Up Persistent Applications. In: Proc. 1994 ACM SIGMOD Int. Conf. on Management of Data. ACM SIGMOD Record, vol. 23(2), pp. 383–394. ACM Press, New York (1994)

    Chapter  Google Scholar 

  20. Clocksin, W.F., Mellish, C.S.: Programming in Prolog, 3rd edn. Springer, Heidelberg (1987)

    MATH  Google Scholar 

  21. Comet, L.: The Ubiquitous B-tree. ACM Computing Surveys 11(2), 121–137 (1979)

    Article  Google Scholar 

  22. Dieker, S., Güting, R.H.: Plug and Play with Query Algebras: SECONDO – A Generic DBMS Development Environment. Informatik-Report 249, FernUniversität Hagen, Germany (1999); In: Proceedings of International Database Engineering and Applications Symposium (IDEAS 2000) (September 2000)

    Google Scholar 

  23. Dieker, S., Güting, R.H.: Efficient Handling of Tuples with Embedded Large Objects. Data & Knowledge Engineering 32(3), 247–269 (2000)

    Article  MATH  Google Scholar 

  24. Dieker, S., Güting, R.H., Rodríguez Luaces, M.: A Tool for Nesting and Clustering Large Objects. Informatik-Report 265, FernUniversität Hagen, Germany (2000); In: Proceedings of the 12th International Conference on Scientific and Statistical Database Management (July 2000)

    Google Scholar 

  25. EcoWin, Hanson & Partners, Gothenburg, Sweden. EcoWin Time Series Extender (1999), http://www.ecowin.com

  26. Finkel, R.A., Bently, J.L.: Quad Trees: A Data Structure for Retrieval on Composite Keys. Acta Informatica 4(1), 1–9 (1974)

    Article  MATH  Google Scholar 

  27. GOCAD Techn. Documentation (2000), http://www.ensg.u-nancy.fr/GOCAD

  28. Graefe, G.: Query Evaluation Techniques For Large Databases. ACM Computing Surveys 25(2), 73–170 (1993)

    Article  Google Scholar 

  29. Graefe, G.: Volcano — An Extensible and Parallel Query Evaluation System. IEEE Transactions on Knowledge and Data Engineering 6(1), 120–135 (1994)

    Article  Google Scholar 

  30. Graefe, G., McLenna, W.J.: The Volcano Optimizer Generator: Extensibility and Efficient Search. In: Elmagarmid, A., Neuhold, E. (eds.) Proc. 9th IEEE Int. Conf. on Data Engineering, ICDE 1993, pp. 209–218. IEEE Computer Society Press, Los Alamitos (1993)

    Chapter  Google Scholar 

  31. Grumbach, S., Rigaux, P., Scholl, M., Segoufin, L.: The Dedale/ Prototype. In: Kuper, G., Libkin, L., Paradaens, J. (eds.) Constraint Database Systems, pp. 365–382. Springer, Heidelberg (2000)

    Google Scholar 

  32. Grumbach, S., Rigaux, P., Segoufin, L.: The Dedale/ System for Complex Spatial Queries. In: Haas, L., Tiwary, A. (eds.) SIGMOD 1998, Proc. of the 1998 ACM SIGMOD Int. Conf. on Management of Data. ACM SIGMOD Record, vol. 25(2), pp. 213–224. ACM Press, New York (1998)

    Chapter  Google Scholar 

  33. Grumbach, S., Rigaux, P., Segoufin, L.: Manipulating Interpolated Data is Easier than you Thought. In: Proceedings of VLDB 2000, Cairo, Egypt, pp. 156–165 (September 2000)

    Google Scholar 

  34. Gurret, C., Manolopoulos, Y., Papadopoulos, A., Rigaux, P.: The BASIS System: A Benchmarking Approach for Spatial Index Structures. In: Böhlen, M.H., Jensen, C.S., Scholl, M.O. (eds.) STDBM 1999. LNCS, vol. 1678, pp. 152–170. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  35. Güting, R.H.: Gral: An Extensible Relational Database System for Geometric Applications. In: Apers, P.M.G., Wiederhold, G. (eds.) Proc. 15th Int. Conf. on Very Large Data Bases, VLDB 1989, pp. 33–44. Morgan Kaufmann, San Francisco (1989)

    Google Scholar 

  36. Güting, R.H.: Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization. In: Buneman, P., Jajodia, S. (eds.) Proc. 1993 ACM SIGMOD Int. Conf. on Management of Data. ACM SIGMOD Record, vol. 22(2), pp. 277–286. ACM Press, New York (1993)

    Chapter  Google Scholar 

  37. Güting, R.H.: GraphDB: Modeling and Querying Graphs in Databases. In: Bocca, J.B., Jarke, M., Zaniolo, C. (eds.) Proc. 20th Int. Conf. on Very Large Data Bases, VLDB 1994, pp. 297–308. Morgan Kaufmann, San Francisco (1994)

    Google Scholar 

  38. Güting, R.H., Dieker, S., Freundorfer, C., Becker, L., Schenk, H.: SECONDO/QP: Implementation of a Generic Query Processor. In: Bench-Capon, T.J.M., Soda, G., Tjoa, A.M. (eds.) DEXA 1999. LNCS, vol. 1677, pp. 66–87. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  39. Guttman, A.: R-trees: A Dynamic Index Structure for Spatial Searching. In: Yormark, B. (ed.) Proc. 1984 ACM SIGMOD Int. Conf. on Management of Data. ACM SIGMOD Record, vol. 14(2), pp. 47–57. ACM Press, New York (1984)

    Chapter  Google Scholar 

  40. Haas, L.M., Chang, W., Lohman, G.M., McPherson, J., Wilms, P.F., Lapis, G., Lindsay, B., Pirahesh, H., Carey, M., Shekita, E.: Starburst Mid-flight: As the dust clears. IEEE Transactions on Knowledge and Data Engineering 2(1), 143–160 (1990)

    Article  Google Scholar 

  41. Hellerstein, J.M., Naughton, J.F., Pfeffer, A.: Generalized Search Trees for Database Systems. In: Dayal, U., Gray, P.M.D., Nishio, S. (eds.) Proc. 21st Int. Conf. on Very Large Data Bases, VLDB 1995, pp. 562–573. Morgan Kaufmann, San Francisco (1995)

    Google Scholar 

  42. Henrich, A., Six, H.-W., Widmayer, P.: The LSD Tree: Spatial Access to Multidimensional Point and Non-Point Objects. In: Apers, P.M.G., Wiederhold, G. (eds.) Proc. 15th Int. Conf. on Very Large Data Bases, VLDB 1989, pp. 45–54. Morgan Kaufmann, San Francisco (1989)

    Google Scholar 

  43. Informix Software, Inc., Menlo Park, CA. Excalibur Text Search DataBlade Module: User’s Guide, Version 1.1 (1997)

    Google Scholar 

  44. Informix Software, Inc., Menlo Park, CA. INFORMIX Geodetic DataBlade Module: User’s Guide, Version 2.1 (1997)

    Google Scholar 

  45. Informix Software, Inc., Menlo Park, CA. INFORMIX Spatial DataBlade Module: User’s Guide, Version 2.2 (1997)

    Google Scholar 

  46. Informix Software, Inc., Menlo Park, CA. INFORMIX TimeSeries DataBlade Module: User’s Guide, Version 3.1 (1997)

    Google Scholar 

  47. Informix Software, Inc., Menlo Park, CA. Extending INFORMIX-Universal Server: Data Types, Version 9.1 (1998)

    Google Scholar 

  48. International Organization for Standardization & American National Standards Institute, ANSI/ISO/IEC 9075-2:99. ISO International Standard: Database Language SQL - Part 2: Foundation (September 1999)

    Google Scholar 

  49. IONA Technologies Ltd. Orbix Programmers’s Guide, Version 2.3 (1997)

    Google Scholar 

  50. Luttermann, H., Blobel, A.: Chronos: A Spatiotemporal Data Server for a GIS. In: Proc. 9th. Int. Symposium on Computer Science in Environmental Protection, Metropolis, pp. 135–142 (1995)

    Google Scholar 

  51. Mallet, J.L.: GOCAD: A Computer Aided Design Program for Geological Applications. In: Turner, A.K. (ed.) Three-Dimensional Modeling with Geoscientific Information Systems, pp. 123–142. Kluwer Academic Publishers, Dordrecht (1992)

    Google Scholar 

  52. Mamoulis, N., Papadias, D.: Integration of Spatial Join Algorithms for Joining Multiple Inputs. In: Delis, A., Faloutsos, C., Ghandeharizadeh, S. (eds.) Proc. 1999 ACM SIGMOD Int. Conf. on Management of Data. ACM SIGMOD Record, vol. 28(2), pp. 1–12. ACM Press, New York (1999)

    Chapter  Google Scholar 

  53. Melton, J., Simon, A.R.: Understanding the New SQL — A Complete Guide. Morgan Kaufmann, San Francisco (1993)

    Google Scholar 

  54. Morehouse, S.: A Geo-Relational Model for Spatial Information. In: Proceedings of Auto Carto, vol. 7, pp. 338–357 (1985)

    Google Scholar 

  55. Nievergelt, J., Hinterberger, H., Sevcik, K.C.: The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Transactions on Database Systems 9(1), 38–71 (1984)

    Article  Google Scholar 

  56. ObjectStore – Online Product Documentation, http://www.odi.com

  57. Ong, J., Fogg, D., Stonebraker, M.: Implementation of Data Abstraction in the Relational Database System Ingres. SIGMOD Record 14(1), 1–14 (1984)

    Article  Google Scholar 

  58. Oracle Corporation. Oracle8i Spatial: User’s Guide and Reference, Release 8.1.6 (1999)

    Google Scholar 

  59. Oracle Corporation. Oracle8i TimeSeries: User’s Guide, Release 8.1.6 (1999)

    Google Scholar 

  60. Oracle Corporation – Product Documentation, http://www.oracle.com

  61. Papadopoulos, A., Rigaux, P., Scholl, M.: A Performance Evaluation of Spatial Join Processing Strategies. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, pp. 286–307. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  62. Polthier, K., Rumpf, M.: A Concept for Time-Dependent Processes. In: Göbel, M., Müller, H., Urban, B. (eds.) Visualization in Scientific Computing, pp. 137–153. Springer, Heidelberg (1995)

    Google Scholar 

  63. Relly, L.: Open Storage Systems: Pysical Database Design for External Objects. PhD thesis, Eidgenössisch Technische Hochschule (ETH) Zürich, ETH-Zentrum, CH-8092 Zürich, Switzerland (1999) (in German)

    Google Scholar 

  64. Relly, L., Röhm, U.: Plug and Play: Interoperability in CONCERT. In: Včkovski, A., Brassel, K.E., Schek, H.-J. (eds.) INTEROP 1999. LNCS, vol. 1580, pp. 277–291. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  65. Relly, L., Schek, H.-J., Henricsson, O., Nebiker, S.: Physical Database Design for Raster Images in Concert. In: Scholl, M.O., Voisard, A. (eds.) SSD 1997. LNCS, vol. 1262, pp. 259–279. Springer, Heidelberg (1997)

    Google Scholar 

  66. Relly, L., Schuldt, H., Schek, H.-J.: Exporting Database Functionality — The Concert Way. Bulletin of the IEEE Technical Committee on Data Engineering 21(3), 43–51 (1998)

    Google Scholar 

  67. Salzberg, B., Tsotras, V.J.: A Comparison of Access Methods for Temporal Data. TimeCenter Technical Report TR-18, TimeCenter (1997)

    Google Scholar 

  68. Schek, H.-J., Paul, H.-B., Scholl, M.H.: The DASDBS Project: Objectives, Experiences, and Future Prospects. IEEE Transactions on Knowledge and Data Engineering 2(1), 25–43 (1990)

    Article  Google Scholar 

  69. Schek, H.-J., Waterfeld, W.: A Database Kernel System for Geoscientific Applications. In: Marble, D. (ed.) Proc. of the 2nd Symposium on Spatial Data Handling, pp. 273–288 (1986)

    Google Scholar 

  70. Seshadri, P., Livny, M., Ramakrishnan, R.: The Design and Implementation of a Sequence Database System. In: Vijayaraman, T.M., Buchmann, A.P., Mohan, C., Sarda, N.L. (eds.) Proc. 22nd Int. Conf. on Very Large Data Bases, VLDB 1996, pp. 99–110. Morgan Kaufmann, San Francisco (1996)

    Google Scholar 

  71. Seshadri, P., Livny, M., Ramakrishnan, R.: The Case for Enhanced Abstract Datatypes. In: Jarke, M., Carey, M.J., Dittrich, K.R., Lochovsky, F.H., Loucopoulos, P., Jeusfeld, M.A. (eds.) Proc. 23rd Int. Conf. on Very Large Data Bases, VLDB 1997, pp. 66–75. Morgan Kaufmann, San Francisco (1997)

    Google Scholar 

  72. Smallworld. SMALLWORLD, the Geographical Information System SMALLWORLD GIS. SMALLWORLD Report, SMALLWORLD Systems GmbH, Ratingen, Germany (2000)

    Google Scholar 

  73. Stonebraker, M.: Inclusion of New Types in Relational Database Systems. In: Wiederhold, G. (ed.) Proc. 2nd IEEE Int. Conf. on Data Engineering, ICDE 1986, pp. 262–269. IEEE Computer Society Press, Los Alamitos (1986)

    Google Scholar 

  74. Stonebraker, M., Rowe, L.A.: The Design of POSTGRES. In: Zaniolo, C. (ed.) Proc. 1986 ACM SIGMOD Int. Conf. on Management of Data, Washington, D.C. ACM SIGMOD Record, vol. 15(2), pp. 340–355. ACM Press, New York (1986)

    Chapter  Google Scholar 

  75. Stonebraker, M., Rowe, L.A., Hirohama, M.: The Implementation of POSTGRES. IEEE Transactions on Knowledge and Data Engineering 2(1), 125–142 (1990)

    Article  Google Scholar 

  76. Theodoridis, Y., Silva, J.R.O., Nascimento, M.A.: On the Generation of Spatiotemporal Datasets. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, pp. 147–164. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  77. Wilms, P.F., Schwarz, P.M., Schek, H.-J., Haas, L.M.: Incorporating Data Types in an Extensible Database Architecture. In: Beeri, C. (ed.) Proc. 3rd Int. Conf. on Data and Knowledge Bases: Improving Usability and Responsiveness, pp. 180–192. Morgan Kaufmann, San Francisco (1988)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Breunig, M. et al. (2003). Chapter 7: Architectures and Implementations of Spatio-temporal Database Management Systems. In: Sellis, T.K., et al. Spatio-Temporal Databases. Lecture Notes in Computer Science, vol 2520. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45081-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45081-8_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40552-8

  • Online ISBN: 978-3-540-45081-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics