Interoperability of spatial and attribute data managers: A case study

  • Curtis P. Kolovson
  • Marie-Anne Neimat
  • Spyros Potamianos
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 692)


We relate in this paper our experience in integrating a commercial relational storage manager and a commercial spatial data manager. We present the challenge of interoperating such data managers and expose the problems that must be solved to make such interoperability feasible, painless, transparent, and efficient. We present the approach we have taken in the Papyrus system at solving some of these problems, and discuss the issues that must be addressed to solve the remaining problems. Through examples, we emphasize the need for a comprehensive cost-based query optimization strategy, and show that the lack of such a strategy can result in a system with unacceptable performance.


Data Manager Geographic Information System Query Processing Access Method Query Plan 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D. J. Abel. SIRO-DBMS: A Database Tool-kit for Geographical Information Systems. International journal of Geographical Information Systems, vol. 3, no. 2, 1989.Google Scholar
  2. 2.
    J. Annevelink. Database Programming Languages: A Functional Approach. Proc. of the ACM SIGMOD Conference, Denver, Colorado, May 1991.Google Scholar
  3. 3.
    W. Aref and H. Samet. Optimization Strategies for Spatial Query Processing. Proc. of the 17th International Conference on Very Large Databases, Barcelona, September 1991.Google Scholar
  4. 4.
    L. Becker and R. H. Güting. Rule-Based Optimization and Query Processing in an Extensible Geometric Database System. ACM Transactions on Database Systems, vol. 17, no. 2, June 1992.Google Scholar
  5. 5.
    M.W. Blasgen and K.P. Eswaran. Storage and Access in Relational Databases. IBM Syst. J., vol. 16, no. 4.Google Scholar
  6. 6.
    M. Carey and L. Haas. Extensible Database Management Systems. ACM SIGMOD Record, vol. 19, no. 4, December 1990.Google Scholar
  7. 7.
    Computing Surveys, vol. 22, no. 3, Special Issue on Heterogeneous Databases, S. March, ed., September 1990.Google Scholar
  8. 8.
    T. Connors, W. Hasan, C. Kolovson, M.-A. Neimat, D. Schneider, K. Wilkinson. The Papyrus Integrated Data Server. Proc 1st International Conference on Parallel and Distributed Information Systems, December 1991.Google Scholar
  9. 9.
    Database Engineering, vol. 10, no. 2, Special Issue on Extensible Database Systems, M. Carey, ed., June 1987.Google Scholar
  10. 10.
    U. Dayal, J. Smith. Probe: A Knowledge-Oriented Database Management System. In On Knowledge Base Management Systems: Integrating Artificial Intelligence and Database Technologies, (eds.) Brodie & Mylopoulos, Springer Verlag, 1986.Google Scholar
  11. 11.
    Encina Toolkit Server Core: Programmer's Reference. Transarc Corporation.Google Scholar
  12. 12.
    Environmental Systems Research Institute. The Georelational Model Revisited. ARC News Winter, vol. 11, no. 1, 1989.Google Scholar
  13. 13.
    D.H. Fishman, et al. Overview of the Iris DBMS. In Object-Oriented Concepts/Applications and Databases, (ed.) W. Kim, E. Lochovsky, Addison/Wesley, 1989.Google Scholar
  14. 14.
    R. Gamboa, D. Chimenti, and R. Krishnamurthy. Towards an Open Architecture for LDL. Proc. 15th International Conference on Very Large Databases, Amsterdam, August 1989.Google Scholar
  15. 15.
    Gardarin, G., et al. Managing Complex Objects in an Extensible Relational DBMS. Proc. 15th International Conference on Very Large Databases, Amsterdam, August 1989.Google Scholar
  16. 16.
    Genasys II, Inc. The Genasys System Overview. Brochure. November 1991.Google Scholar
  17. 17.
    R. H. Güting. Gral: An Extensible Relational Database System for Geometric Applications. Proc. 15th International Conference on Very Large Databases, Amsterdam, August 1989.Google Scholar
  18. 18.
    A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. Proc. of ACM SIGMOD Conference, Boston, MA, June 1984.Google Scholar
  19. 19.
    L. Haas, et al. Starburst Mid-Flight: As the Dust Clears. IEEE Trans. on Knowledge and Data Engineering, vol. 2, no. 1, March 1990.Google Scholar
  20. 20.
    L. Haas and W. Cody. Exploiting Extensible DBMS in Integrated Geographic Information Systems. 2nd Symposium on Large Spatial Databases, Lecture Notes in Computer Science, vol. 525, Springer Verlag, Zürich, Switzerland, August 1991.Google Scholar
  21. 21.
    W. Hasan and R. Krishnamurthy. PIL: An Optimizable Functional Language for Data Intensive Applications. Fifth International Workshop on Persistent Object Systems Design, Implementation, and Use, Pisa, Italy, October 1992.Google Scholar
  22. 22.
    Hewlett-Packard Company. HP-SQL Reference Manual. Part Number 36217-9001.Google Scholar
  23. 23.
    Intergraph Corp. MGE — The Modular GIS Environment. Brochure. 1990.Google Scholar
  24. 24.
    K. Lew and W. Hasan. Translation of OSQL to PIL. Technical Memo HPL-DTD-92-9, Aug 24, 1992.Google Scholar
  25. 25.
    F. Manola and J. Orenstein. Toward a General Spatial Data Model for an Object-Oriented DBMS. Proc. 12th International Conference on Very Large Databases. Kyoto, Japan. 1986.Google Scholar
  26. 26.
    J. Orenstein. Spatial Query Processing in an Object-Oriented Database System. Proc. of the ACM SIGMOD Conference. 1986.Google Scholar
  27. 27.
    J. Orenstein and F. Manola. Probe Spatial Data Modeling and Query Processing in an Image Database Application. IEEE Trans: on Software Engineering, vol. 14, no. 5. 1988.Google Scholar
  28. 28.
    L.-O. Pedersen, R. Spooner. Data Organization in System 9. WILD Heerbrugg. 1988.Google Scholar
  29. 29.
    R. Rastogi and M.-A. Neimat. On Using the Encina Toolkit to Provide Recovery Support for Data Managers. Technical Memo HPL-DTD-92-21, Nov 19, 1992.Google Scholar
  30. 30.
    H.-J. Schek, et al. The DASDBS Project: Objectives, Experiences, and Future Prospects. IEEE Trans, on Knowledge and Data Engineering, vol. 2, no. 1. March 1990.Google Scholar
  31. 31.
    D. Schneider and T. Connors. Managing Query Execution for an Advanced Database Programming Language. To appear 2nd Int'l. Conf. on Parallel and Distributed Information Systems, San Diego, January 1993.Google Scholar
  32. 32.
    M. Stonebraker, L. Rowe, M. Hirohama. The Implementation of POSTGRES. IEEE Trans. on Knowledge and Data Engineering, vol. 2, no. 1, March 1990.Google Scholar
  33. 33.
    T. Vijlbrief, P. van Oosterom. The GEO++ System: An Extensible GIS. 5th International Symposium on Spatial Data Handling, Charleston, SC., August 1992.Google Scholar
  34. 34.
    T. C. Waugh, R. G. Healy. The GEOVIEW Design. A Relational Data Base Approach to Geographical Data Handling. International Journal of Geographic Information Systems, vol. 1, no. 2, 1987.Google Scholar
  35. 35.
    A. Wolf. The DASDBS GEO-Kernel, Concepts, Experiences, and the Second Step. Design and Implementation of Large Spatial Databases, First Symposium SSD Proceedings. Springer-Verlag. 1989.Google Scholar
  36. 36.
    X/Open CAE Specification (Co. Review draft, 1991). Distributed Transaction Processing: The XA Specification.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Curtis P. Kolovson
    • 1
  • Marie-Anne Neimat
    • 1
  • Spyros Potamianos
    • 1
  1. 1.Database Technology DepartmentHewlett-Packard LaboratoriesPalo AltoUSA

Personalised recommendations