Skip to main content
SpringerLink
Log in

Extending a DBMS with spatial operations

  • Spatial Operations And Query Languages
  • Conference paper
  • First Online:
Advances in Spatial Databases (SSD 1991)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 525))

Included in the following conference series:

Abstract

A central problem in modern database design is how to resolve spatial operations with normal database operations in an extended relational database environment. A data architecture that matches the requirements for efficient processing of spatial queries in the extended database environment is proposed. It provides an equal opportunity for both the spatial components and the non-spatial components of the data to participate in query processing and optimization. The notion of extended operators to integrate homogeneously both spatial and non-spatial operations is introduced. Although intended primarily for spatial data, extended operators also provide a proper interface for integrating multi-media data into a database environment. The implications of this data architecture are presented. They include their effects on standard database operations, how spatial operations are integrated into the database management system (DBMS) for efficient processing, and how query processing and optimization are performed in this architecture. The operations of insertion and deletion, relational-based selection and join, and spatial-based selection and join are redefined in terms of extended operators. Spatial query processing is also described using extended operators. This data architecture can be built on top of an extensible database management system. Since it is dedicated towards efficient spatial query processing, this architecture can be used for testing and validating the extensibility of such systems and their effectiveness for supporting spatial data.

This work was supported in part by the National Science Foundation under Grant IRI-9017393 and Hughes Research Laboratory.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. J. Abel. SIRO-DBMS: A database tool-kit for geographical information systems. International Journal of Geographical Information Systems, 3(2):103–116, April-June 1989.

    Google Scholar 

  2. W. G. Aref and H. Samet. An approach to information management in geographical applications. In Proceedings of the 4th International Symposium on Spatial Data Handling, volume 2, pages 589–598, Zurich, Switzerland, July 1990.

    Google Scholar 

  3. W. G. Aref and H. Samet. Optimization strategies for spatial query processing. In International Conference on Very Large Data Bases (VLDB), Barcelona, Spain, September 1991.

    Google Scholar 

  4. M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin, K. P. Eswaran, J. N. Gray, P. P. Griffiths, W. F. King, R. A. Lorie, P. R. McJones, J. W. Mehl, G. R. Putzolu, I. L. Traiger, B. W. Wade, and V. Watson. System R: relational approach to database management. ACM Transactions on Database Systems, 1(2):97–137, June 1976.

    Google Scholar 

  5. D. S. Batory, T. Y. Leung, and T. E. Wise. Implementation concepts for an extensible data model and data language. ACM Transactions on Database Systems, 13(3):231–262, September 1988.

    Google Scholar 

  6. M. Carey, D. DeWitt, G. Graefe, D. Haight, J. Richardson, D. Schuh, E. Shekita, and S. Vandenberg. The EXODUS extensible DBMS project: An overview. Technical Report 808, University of Wisconsin, Madison, WI, November 1988.

    Google Scholar 

  7. M. Carey, D. DeWitt, and S. Vandenberg. A data model and query language for EXODUS. In Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, volume 17, pages 413–423, Chicago, IL, June 1988.

    Google Scholar 

  8. CODASYL. CODASYL Data Base Task Group. ACM, April 1971.

    Google Scholar 

  9. G. Copeland and D. Maier. Making smalltalk a database system. In Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, pages 316–325, Boston, MA, June 1984.

    Google Scholar 

  10. U. Dayal and J. M. Smith. A knowledge-oriented database management system. In M. L. Brodie and J. Mylopoulos, editors, On Knowledge Base Management Systems: Integrating Artificial Intelligence and Database Technologies, pages 227–257. Springer-Verlag, New York, 1986.

    Google Scholar 

  11. O. Deux et al. The story of O2. IEEE Transactions on Knowledge and Data Engineering, 2(1):91–108, March 1990.

    Google Scholar 

  12. R. H. Güting. Geo-relational algebra: A model and query language for geometric database systems. In Advances in Database Technology — International Conference on Extending Database Technology (EDBT 88), pages 506–527, Venice, Italy, March 1988.

    Google Scholar 

  13. R. H. Güting. Gral: An extensible relational system for geometric applications. In Proceedings of the 15th International Conference on Very Large Databases (VLDB), pages 33–44, Amsterdam, 1989.

    Google Scholar 

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

    Google Scholar 

  15. R. Hull and R. King. Semantic database modeling: Survey, applications, and research issues. ACM Computing Surveys, 19(3):201–260, September 1987.

    Google Scholar 

  16. W. Kim, J. Banerjee, H.Chou, J. Garza, and D. Woelk. Composite object support in an object-oriented database system. In Proceedings of the 2nd ACM OOPSLA Conference, pages 118–125, Orlando, FL, October 1987.

    Google Scholar 

  17. W. Kim, J. F. Garza, N. Ballou, and D. Woelk. Architecture of the ORION next-generation database system. IEEE Transactions on Knowledge and Data Engineering, 2(1):109–124, March 1990.

    Google Scholar 

  18. R. Lorie, W. Kim, D. McNabb, W. Plouffe, and A. Meier. Supporting complex objects in a relational system for engineering databases. In W. Kim, D. Reiner, and D. Batory, editors, Query Processing in Database Systems, pages 145–155. Springer-Verlag, New York, 1984.

    Google Scholar 

  19. R. Lorie and A. Meier. Using a relational DBMS for geographical databases. Geo-Processing, 2:243–257, 1984.

    Google Scholar 

  20. W. C. McGee. The IMS/VS system. IBM Systems Journal, 16(2):84–168, June 1977.

    Google Scholar 

  21. B. C. Ooi. Efficient Query Processing for Geographic Information Systems. PhD thesis, Monash University, Victoria, Australia, 1988.

    Google Scholar 

  22. J. A. Orenstein. An object-oriented approach to spatial data processing. In Proceedings of the 4th International Symposium on Spatial Data Handling, volume 2, pages 669–678, Zurich, Switzerland, July 1990.

    Google Scholar 

  23. J. A. Orenstein and F. A. Manola. Spatial data modeling and query processing in PROBE. Technical Report CCA-86-05, Computer Corporation of America, Cambridge, MA, October 1986.

    Google Scholar 

  24. J. A. Orenstein and F. A. Manola. PROBE spatial data modeling and query processing in an image database application. IEEE Transactions on Software Engineering, 14(5):611–629, May 1988.

    Google Scholar 

  25. S. L. Osborn and T. E. Heaven. The design of a relational database system with abstract data types for domains. ACM Transactions on Database Systems, 11:357–373, 1986.

    Google Scholar 

  26. N. Roussopoulos, C. Faloutsos, and T. Sellis. An efficient pictorial database system for PSQL. IEEE Transactions on Software Engineering, 14(5):639–650, May 1988.

    Google Scholar 

  27. L. Rowe and M. Stonebraker. The POSTGRES data model. In Proceedings of the 13th International Conference on Very Large Databases (VLDB), pages 83–96, Brighton, England, September 1987.

    Google Scholar 

  28. R. Sacks-Davis, K. J. McDonell, and B. C. Ooi. GEOQL — a query language for geographic information systems. Technical Report 87/2, Monash University, Victoria, Australia, July 1987.

    Google Scholar 

  29. H. Schek and M. Scholl. The relational model with relation-valued attributes. Information Systems, 11(2):137–147, 1986.

    Google Scholar 

  30. H. Schek and M. Scholl. The two roles of nested relations in the DASDBS project. In S. Abiteboul, P. C. Fischer, and H.-J. Schek, editors, Nested Relations and Complex Objects in Databases, pages 50–68. Lecture Notes in Computer Science 361. Springer-Verlag, New York, 1986.

    Google Scholar 

  31. H. Schek and W. Waterfeld. A database kernel system for geoscientific applications. In Proceedings of the 2nd International Symposium on Spatial Data Handling, pages 273–288, Seattle, WA, July 1986.

    Google Scholar 

  32. C. A. Shaffer, H. Samet, and R. C. Nelson. QUILT: A geographic information system based on quadtrees. International Journal of Geographical Information Systems, 4(2):103–131, April–June 1990.

    Google Scholar 

  33. D. Shipman. The functional data model and the data language of DAPLEX. ACM Transactions on Database Systems, 6(1):140–173, March 1981.

    Google Scholar 

  34. M. Stonebraker. Inclusion of new types in relational data base systems. In Proceedings of the 2nd International Conference on Data Engineering, pages 262–269, Los Angeles, CA, February 1986.

    Google Scholar 

  35. M. Stonebraker, J. Anton, and E. Hanson. Extending a database system with procedures. ACM Transactions on Database Systems, 12(3):350–376, September 1987.

    Google Scholar 

  36. M. Stonebraker and L. Rowe. The design of POSTGRES. In Proceedings of the 1986 ACM SIGMOD International Conference on Management of Data, volume 15, pages 340–355, Washington, DC, May 1986.

    Google Scholar 

  37. M. Stonebraker, B. Rubenstein, and A. Guttmann. Application of abstract data types and abstract indices to CAD databases. In Proceedings of the ACM/IEEE Conference on Engineering Design Applications, pages 107–113, San Jose, CA, 1983.

    Google Scholar 

  38. C. D. Tomlin. Geographic Information Systems and Cartographic Modeling. Prentice Hall, Englewood Cliffs, N.J., 1990.

    Google Scholar 

  39. P. van Oosterom. Reactive Data Structures for Geographic Information Systems. PhD thesis, University, Leiden, The Netherlands, December 1990.

    Google Scholar 

  40. T. C. Waugh and R. G. Healey. The GEOVIEW design: A relational data base approach to geographical data handling. International Journal of Geographical Information Systems, 1(2):101–118, April–June 1987.

    Google Scholar 

  41. A. Wolf. The DASDBS GEO-kernel: Concepts, experiences, and the second step. In A. Buchmann, O. Günther, T. R. Smith, and Y.-F. Wang, editors, Design and Implementation of Large Spatial Databases, pages 67–88. Lecture Notes in Computer Science 409. Springer-Verlag, Berlin, 1990.

    Google Scholar 

  42. C. Zaniolo. The database language GEM. In Proceedings of the 1983 ACM SIGMOD International Conference on Management of Data, volume 12, pages 207–218, San Jose, CA, May 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department and Center for Automation Research and Institute for Advanced Computer Studies, The University of Maryland, 20742, College Park, Maryland

    Walid G. Aref & Hanan Samet

Authors
  1. Walid G. Aref
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hanan Samet
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Oliver Günther Hans-Jörg Schek

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aref, W.G., Samet, H. (1991). Extending a DBMS with spatial operations. In: Günther, O., Schek, HJ. (eds) Advances in Spatial Databases. SSD 1991. Lecture Notes in Computer Science, vol 525. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54414-3_44

Download citation

  • DOI: https://doi.org/10.1007/3-540-54414-3_44

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54414-2

  • Online ISBN: 978-3-540-47615-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation