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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
ARC/INFO. ArcInfo 8, a New Standard in Professional GIS, ESRI. Brochure, ESRI (2000), http://www.esri.com/library/brochures/pdfs/arcinfo8ad.pdf
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)
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)
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)
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)
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)
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)
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)
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)
Böhlen, M.H.: Managing Temporal Knowledge in Deductive Databases. PhD thesis, Eidgenössisch Technische Hochschule (ETH) Zürich, Switzerland (1994)
Böhlen, M.H.: Temporal Database System Implementations. ACM SIGMOD Record 24(4), 53–60 (1995)
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)
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)
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)
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)
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)
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)
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)
Clocksin, W.F., Mellish, C.S.: Programming in Prolog, 3rd edn. Springer, Heidelberg (1987)
Comet, L.: The Ubiquitous B-tree. ACM Computing Surveys 11(2), 121–137 (1979)
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)
Dieker, S., Güting, R.H.: Efficient Handling of Tuples with Embedded Large Objects. Data & Knowledge Engineering 32(3), 247–269 (2000)
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)
EcoWin, Hanson & Partners, Gothenburg, Sweden. EcoWin Time Series Extender (1999), http://www.ecowin.com
Finkel, R.A., Bently, J.L.: Quad Trees: A Data Structure for Retrieval on Composite Keys. Acta Informatica 4(1), 1–9 (1974)
GOCAD Techn. Documentation (2000), http://www.ensg.u-nancy.fr/GOCAD
Graefe, G.: Query Evaluation Techniques For Large Databases. ACM Computing Surveys 25(2), 73–170 (1993)
Graefe, G.: Volcano — An Extensible and Parallel Query Evaluation System. IEEE Transactions on Knowledge and Data Engineering 6(1), 120–135 (1994)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Informix Software, Inc., Menlo Park, CA. Excalibur Text Search DataBlade Module: User’s Guide, Version 1.1 (1997)
Informix Software, Inc., Menlo Park, CA. INFORMIX Geodetic DataBlade Module: User’s Guide, Version 2.1 (1997)
Informix Software, Inc., Menlo Park, CA. INFORMIX Spatial DataBlade Module: User’s Guide, Version 2.2 (1997)
Informix Software, Inc., Menlo Park, CA. INFORMIX TimeSeries DataBlade Module: User’s Guide, Version 3.1 (1997)
Informix Software, Inc., Menlo Park, CA. Extending INFORMIX-Universal Server: Data Types, Version 9.1 (1998)
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)
IONA Technologies Ltd. Orbix Programmers’s Guide, Version 2.3 (1997)
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)
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)
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)
Melton, J., Simon, A.R.: Understanding the New SQL — A Complete Guide. Morgan Kaufmann, San Francisco (1993)
Morehouse, S.: A Geo-Relational Model for Spatial Information. In: Proceedings of Auto Carto, vol. 7, pp. 338–357 (1985)
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)
ObjectStore – Online Product Documentation, http://www.odi.com
Ong, J., Fogg, D., Stonebraker, M.: Implementation of Data Abstraction in the Relational Database System Ingres. SIGMOD Record 14(1), 1–14 (1984)
Oracle Corporation. Oracle8i Spatial: User’s Guide and Reference, Release 8.1.6 (1999)
Oracle Corporation. Oracle8i TimeSeries: User’s Guide, Release 8.1.6 (1999)
Oracle Corporation – Product Documentation, http://www.oracle.com
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)
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)
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)
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)
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)
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)
Salzberg, B., Tsotras, V.J.: A Comparison of Access Methods for Temporal Data. TimeCenter Technical Report TR-18, TimeCenter (1997)
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)
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)
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)
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)
Smallworld. SMALLWORLD, the Geographical Information System SMALLWORLD GIS. SMALLWORLD Report, SMALLWORLD Systems GmbH, Ratingen, Germany (2000)
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)
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)
Stonebraker, M., Rowe, L.A., Hirohama, M.: The Implementation of POSTGRES. IEEE Transactions on Knowledge and Data Engineering 2(1), 125–142 (1990)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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