Advertisement

From extensible databases to interoperability between multiple databases and GIS applications

  • Hans-J. Schek
  • Andreas Wolf
Keynote Paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 692)

Abstract

One of the key concepts for the support of geographical objects in GIS is the extensibility of database management systems. In this paper, we will show that its generalisation in an open distributed environment well supports the exchange of either (foreign) data or of (foreign) operations between multiple geo-databases and several GIS application systems and in particular between databases and application-specific computation services. This is a step towards the interoperability of several (semi-) autonomous GIS specific services with database services in a global GIS environment (GGIS). We will elaborate on the advantages of externally defined types for an improved exchange of objects between a geo-database system and several application systems in a multi-lingual environment. This includes the support of multiple representations often required for the same object. We will describe how remote computation services follow the same principle. Heterogeneity in both aspects, in the system platform as well as in the data representation can be overcome in a systematic and explicit way. At the same time the protection issue, hindering the conventional extensibility, is addressed. By using our Geo DASDBS prototype system we are able to present measurements that confirm that the cost overhead by external remote computation services is well invested in view of the increased flexibility we gain.

Keywords

Geographical Information System Database System Conversion Function Computation Service System Platform 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. BC92.
    Barbara, D., Clifton, C., Information Brokers: Sharing Knowledge in a Heterogeneous distributed System, Matsushita Information Technology Laboratory, Technical Report MITL-TR-31-92, 1992Google Scholar
  2. BGS92.
    Breitbart, Y., Garcia-Molina, H., Silberschatz, A., Overview of Multidatabase Transaction Management, VLDB Journal, 1(2), 1992Google Scholar
  3. Bl82.
    Blaser, A., et al., Integrated Data Analysis and Management System Feature Description, in: Brodie, M.L., Schmidt, J.W. (eds.), Relational Data Base Management Systems, Springer, 1982Google Scholar
  4. BLN86.
    Batini, C., Lenzerini, M., Navathe, S.B., A Comparative Analysis of Methodologies for Database Schema Integration, ACM Computing Surveys, 18(4), 1986Google Scholar
  5. Deu91.
    Deux, O. et al., The O2 System, Communications of the ACM, 34(10), 1991Google Scholar
  6. DE89.
    Du, W., Elmagarmid, A.K., Quasi-Serializability: A Correctness Criterion for Global Concurrency Control in InterBase, Proc. 15th VLDB Conf., 1989Google Scholar
  7. El91.
    Elmagarmid, A.K. (ed.), Database Transaction Models for Advanced Applications, Morgan Kaufmann, 1991Google Scholar
  8. ES77.
    Eberle, H., Schmutz, H., Calling PL/1 or FORTRAN Subroutines Dynamically from VSAPL, IBM Heidelberg Scientific Center, Technical Report 77.11.007, 1977Google Scholar
  9. FHML*91.
    Fang, D., Hammer, J., McLeod, D., Si, A., Remote Exchange: An Approach to Controlled Sharing Among Autonomous, Heterogeneous Database Systems, Proc. IEEE Spring Compcon, 1991Google Scholar
  10. FHML*92.
    Fang, D., Hammer, J., McLeod, D., A Mechanism for Function-Based Sharing in Federated Databases, Proc. DS-5 Semantic on Interoperable Database Systems, 1992Google Scholar
  11. FGML*93.
    Fang, D., Ghandeharizadeh, S., McLeod, D., Si, A., The Design, Implemetation, and Evaluation of an Object-Based Sharing Mechanism for Federated Database Systems, Proc. IEEE Data Engineering, 1993 (to appear)Google Scholar
  12. FML92.
    Fang, D., McLeod, D., Seamless Interconnection in Federated Database Systems, in: Kambayashi, Y. (ed.), Database Systems for Next Generation Applications: Principles and Practize, World Scientific, 1992Google Scholar
  13. GDW87.
    Gräfe, G., DeWitt, D.J., The EXODUS Optimizer Generator, Proc. ACM SIGMOD Conf. on Management of Data, 1987Google Scholar
  14. GGS93.
    Gesmann, M., Grasnickel, A., Schöning, H., A Remote Cooperation System Supporting Interoperability in Heterogeneous Environments, in: [IMS93]Google Scholar
  15. Gü89.
    Güting, R.H., GRAL: An Extensible Relational Database System for Geometric Applications, Proc. 15th VLDB Conf. 1989Google Scholar
  16. HM85.
    Heimbigner, D., McLeod, D., A Federated Architecture for Information Management, ACM TOIS, 3(3), 1985Google Scholar
  17. HMMS87.
    Härder, T., Meyer-Wegener, K., Mitschang, B., Sikeler, A., PRIMA — A DBS Prototype Supporting Engineering Applications, Proc. VLDB Conf., 1987Google Scholar
  18. HSSW88.
    Haas, L.M., Schwarz, P.M., Schek, H.-J., Wilms, P.F., Incorporating Data Types in an Extensible Database Architecture, in Proc. of the 3rd Int. Conf. on Data and Knowledge Bases, Jerusalem, June 1988Google Scholar
  19. HSWW88.
    Horn, D., Schek, H.-J., Waterfeld, W., Wolf, A., Spatial Access Paths and Physical Clustering in a Low-Level Geo-Database System, in: Niedersächsisches Landesamt für Bodenforschung (ed.), Construction of Geoscientific Maps Derived from Databases (Proc. of an Intern. Colloquium), Geologisches Jahrbuch, Sonderband, Hannover 1988Google Scholar
  20. IMS91.
    International Workshop onResearch Issues in Data Engineering: Interoperability in Multidatabase Systems, 1991 (Kyoto), IEEE Computer Society PressGoogle Scholar
  21. IMS93.
    International Workshop onResearch Issues in Data Engineering: Interoperability in Multidatabase Systems, 1993 (Vienna), IEEE Computer Society PressGoogle Scholar
  22. KDG87.
    Küspert, K., Dadam, P., Günauer, J., Cooperative Object Buffer Management in the AIM Prototype, Proc. VLDB Conf., 1987Google Scholar
  23. KDWZ91.
    Kemper, A., Mörkotte, G., Walter, H.-D., Zachmann, A., GOM: A Strongly Typed Persistent Object Model With Polymorphism, Proc. 4th GI Conf. on Database Systems for Office, Engineering, and Scientific Applications (BTW), Springer IFB, 1991Google Scholar
  24. LH90.
    Lindsay, B., Haas, L.M., Extensibility in the Starburst Experimental database System, in: Blaser, A. (ed.). Database Systems of the '90s Springer, LNCS 466, 1990Google Scholar
  25. LKJD88.
    Linneman, V., Küspert, K., Dadam, P., The Design and Implementation of an Extensible Database Management System Supporting User-Defined Types and Functions, Proc. VLDB Conf., 1988Google Scholar
  26. LLPS91.
    Lohman, G.M., Lindsay, B., Pirahesh, H., Schiefer, K.B., Extensions to Starburst: Objects, Types, Functions, and Rules. Communications of the ACM, 34(10):94–109, October 1991Google Scholar
  27. LNE89.
    Lohmann, F., Neumann, K., Enrich, H.-D., Design of a Database Prototype for Geoscientific Applications, in [BTW89], (in German)Google Scholar
  28. LMR90.
    Litwin, W., Mark, L., Roussopoulos, N., Interoperability of Multiple Autonomous Databases, ACM Computing Surveys, 22(3), 1990Google Scholar
  29. Mai89.
    Maier, D., Why isn't there an Object-Oriented Data Model?, Oregon graduate Center Technical Report CS/E-89-002Google Scholar
  30. Man89.
    Manola, F., Obect Model Capabilities for Distributed Object management, GTE Laboratories Technical Report TM-0149-06-89-165, 1989Google Scholar
  31. MB91.
    Mafla E., Bhargava, B., Communication Facilities for Distributed Transaction Processing, IEEE Computer, 1991Google Scholar
  32. Mes90.
    Messmer, W., Organisattiondes données dans le cadre d'une administration, in: Kölbl, O. (ed.), Photogrammetry and Land Information Systems, Presses polytechniques romandes, Lausanne, 1990 (in French)Google Scholar
  33. MH92.
    Manola, F., Heiler, S., An Approach to Interoperable Object Models, Proc. Intern. Workshop on Distributed Object Management, 1992Google Scholar
  34. MHG*92.
    Manola, F., Heiler, S., Georgakopoulos, D., Hornick, M., Brodie, M., Distributed Object management, International Journal of Intelligent and Cooperative Information Systems, 1(1), June 1992Google Scholar
  35. NSDL*91.
    Nievergelt, J., Schorn, P., DeLorenzi, M., Ammann, C., Brüngger, A., Experimental geometrY Zurich — software for geometric computation, Department of Computer Science, ETH Zurich, Technical Report 163, 1991Google Scholar
  36. Nor91.
    Norrie, M.C., A Specification of an Object-Oriented Data Model with Relations, in: Harper, D.J., Norrie, M.C. (eds.), Specification of Database Systems, Springer, 1991Google Scholar
  37. Nor92.
    Norrie, M.C., A Collection Model for Data Management in Object-Oriented Systems, Ph.D. Thesis, Dept. of Computer Science, University of Glasgow, 1992Google Scholar
  38. OH86.
    Osborne, S., Heaven, T.E., The design of a Relational database System with Abstract Data Types for Domains, ACM Trans. on Database Systems, 11(3):357–373, September 1986Google Scholar
  39. ORA.
    Oracle RDBMS Administrators Guide Version 6.0, Oracle Cooperation, 1988Google Scholar
  40. OV91.
    Oszu, M.T., Valduriez, P., Principles of Distributed Database System, Prentice-Hall, 1991Google Scholar
  41. PPFK91.
    Pasquale, J.C., Polyzos, G.C., Fall, K.R., Kompella, V.P., Internet Throughput and Delay Meusurements Between Sequoia 2000 Sites, Univ. of California, San Diego, Sequoia 2000 Technical Report 91/7Google Scholar
  42. Sam90.
    Samet, H., The Design and Analysis of Spatial Data Structures, Addison Wesley, 1990Google Scholar
  43. SD91.
    Stonebraker, M., Dozier, J., Sequoia 2000: Large Capacity Object Servers to Support Global Change Research, Univ. of California, Berkeley, Sequoia 2000 Technical Report 91/1Google Scholar
  44. SK91.
    Stonebraker, M., Kemnitz, G., The POSTGRES Next-Generation Database Management System, Communications of the ACM, 34(10), 1991Google Scholar
  45. SKS91.
    Soparkar, N., Korth, H.-F., Silberschatz, A., Trading Control Autonomy for Relieability in Multidatabase Transactions, Department of Computer Science, Univ. of Texas, Technical Report TR-91-05, 1991Google Scholar
  46. SL90.
    Shet, A.P., Larson, J.A., Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases, ACM Computing Surveys, 22(3), 1990Google Scholar
  47. SLR*92.
    Scholl, M., Laasch, C., Rich, C., Schek, H.-J., Tresch, M., The COCOON Object Model, Department of Computer Science, ETH Zurich, Technical Report 193, 1992Google Scholar
  48. SLT91.
    Scholl, M., Laasch, C., Tresch, M., Updatable Views in Object-Oriented Databases, Department of Computer Science, ETH Zurich, Technical Report 148, 1991Google Scholar
  49. SPSW90.
    Schek, H.-J., Paul, H.-B., Scholl, M., Weikum, G, The DASDBS Project: Objectives Experiences, and Future Prospects, IEEE Transactions on Knowledge and Data Engineering, 2(1), 1990Google Scholar
  50. SRH90.
    Stonebraker, M., Rowe, L.A., Hirohama, M., The Implementation of Postgres, IEEE, Transactions on Data and Knowledge Engeneering, 2(1), 1990Google Scholar
  51. SSPW90.
    Schek, H.-J., Paul, H.-B., Weikum, G., From the KERNEL to the COSMOS — The database Research Group at ETH Zurich, Department of Computer Science, ETH Zurich, Technical Report 136, 1990Google Scholar
  52. SST92.
    Scholl, M., Schek, H.-J., Tresch, M., Object Algebra and Views for Multi-Objectbases, Proc. Intern. Workshop on Distributed Object Management, 1992Google Scholar
  53. Sto83.
    Stonebraker, M., Application of Abstract Data Types and Abstract Indiuces to CAD Databases, Proc.Google Scholar
  54. Sto86.
    Stonebraker, M., Inclusion of New Types in Relational Database Systems, Proc. IEEE Data Engineering, February 1986Google Scholar
  55. Sto91.
    Stonebraker, M., An Overview of the Sequoia 200 Project, Univ. of California, Berkeley, Sequoia 2000 Technical Report 91/5Google Scholar
  56. SW86.
    Schek, H.-J., Waterfeld, W., A Database Kernel System for Geoscientific Applications, Proc. 2nd Symp. on Spatial data Handling, 1986Google Scholar
  57. SW91.
    Schek, H.-J., Weikum, G, Extensibility, Co-operation, Federation of Database Systems, Proc. 4th GI Conf. on Database Systems for Office, Engineering, and Scientific Applications (BTW), Springer IFB, 1991 (in German)Google Scholar
  58. SW92a.
    Schek, H.-J., Waterfeld, W., The DASDBS GEO-Kernel — An Extensible Database System For GIS, in: Turner, A.K. (ed.), Three-Dimensional Modelling with Geoscientific Information Systems, Kluwer Academic Publishers, 1992Google Scholar
  59. SW92b.
    Schek, H.-J., Wolf, A., Cooperation between Autonomous Operation Services and Object Database Systems in a Heterogeneous Environment, Proc. DS-5 Semantic on Interoperable Database Systems, 1992Google Scholar
  60. THINK.
    THINK Pascal Version 4.0, Product of Symantec Coorporation Uni UniSQJL, Product of UniSQL CorporationGoogle Scholar
  61. Wie92.
    Wiederhod, G., Mediators in the Architecture of Future Information Systems, IEEE Computer, 1992Google Scholar
  62. WLH90.
    Wilkinson, K., Lyngbæk, P., Hasan, W., The Iris Architecture and Implementation, IEEE transactions on Knowledge and Data Engneering, 2(1), 1990Google Scholar
  63. WWH88.
    Waterfeld, W., Wolf, A., Horn, D., How to make Spatial Access Methods Extensible, in Proc. of the 3rd Int. Symp. on Spatial Data Handling, Sydney, August 1988Google Scholar
  64. Wo89.
    Wolf, A., The DASDBS Geo-Kernel, Concepts, Experiences, and the Second Step, Proc. 1st Int. Symp. on the Design and Implementation of Large Spatial Databases SSD89, Springer LNCS 409, July 1989Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Hans-J. Schek
    • 1
  • Andreas Wolf
    • 1
  1. 1.Department of Computer Science-DatabasesSwiss Federal Institute of TechnologySwitzerland

Personalised recommendations