Skip to main content

Extending database technology

  • Invited Papers
  • Conference paper
  • First Online:
SOFSEM '95: Theory and Practice of Informatics (SOFSEM 1995)

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

Abstract

Throughout the 1980s and 1990s, a significant proportion of database research activity has been directed towards extending the modelling and programming facilities supported by database systems. This paper looks into the motivation for such activity, characterises and summarises representative proposals for extensions, and presents a concrete example of a database system incorporating a range of advanced features.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A.I. Abdelmoty, N.W. Paton, M.H. Williams, A.A.A. Fernandes, M.L. Barja, and A. Dinn. Geographic Data Handling in a Deductive Object-Oriented Database. In D. Karagiannis, editor, Proc. 5th Int. Conf. on Databases and Expert Systems Applications (DEXA), pages 445–454. Springer-Verlag, 1994.

    Google Scholar 

  2. A. Albano, G. Ghelli, and R. Orsini. Objects for a Database Programming Language. In Paris Kanellakis and Joachim Schmidt, editors, Proceedings of the Third International Workshop on Database Programming Languages — Bulk Types and Persistent Data, pages 236–253, San Mateo, CA 94403, August 1991. Morgan Kaufman Publishers, Inc. ISBN 1-55860-242-9.

    Google Scholar 

  3. M.P. Atkinson and O.P. Buneman. Types and Persistence in Database Programming Languages. ACM Computing Surveys, 19(1):105–190, 1987.

    Article  Google Scholar 

  4. M.L. Barja, A.A.A. Fernandes, N.W. Paton, M.H. Williams, A. Dinn, and A.I. Abdelmoty. Design and Implementation of ROCK & ROLL: A Deductive Object-Oriented Database System. Information Systems, 20:185–211, 1995.

    Google Scholar 

  5. M.L. Barja, N.W. Paton, A.A.A. Fernandes, M.H. Williams, and A. Dinn. An Effective Deductive Object-Oriented Database Through Language Integration. In J. Bocca, M. Jarke, and C. Zaniolo, editors, Proc. 20th Int. Conf. on Very Large Data Bases (VLDB), pages 463–474. Morgan-Kaufmann, 1994.

    Google Scholar 

  6. D. Beech, P. Bernstein, M. Brodie, M. Carey, B. Lindsay, L. Rowe, and M. Stonebraker. Third-generation data base system manifesto. In W.Kent R.A. Meersman and S. Khosla, editors, Object-Oriented Databases: Analysis, Design and Construction (DS-4)- North-Holland, 1991.

    Google Scholar 

  7. R. Bretl, D. Maier, A. Otis, J. Panney, B. Schuchardt, J. Stein, E.H. Williams, and M. Williams. The Gemstone Data Management System. In Won Kim and Frederick H. Lochovsky, editors, Object-Oriented Concepts, Databases and Applications, pages 283–308. ACM Press/Addison-Wesley(Frontier Series), New York, NY, 1989. ISBN 0-201-14410-7.

    Google Scholar 

  8. M. Carey, D. DeWitt, G. Graefe, D. Haight, J. Richardson, D. Schuh, E. Shekita, and S. Vandenberg. The EXODUS Extensible DBMS Project: An Overview. In S. Zdonik and D. Maier, editors, Readings in Object-Oriented Databases, CA 94303-9953, 1990. Morgan Kaufman Publishers, Inc.

    Google Scholar 

  9. R.G.G. Cattell. The Object Database Standard: ODMG-93. Morgan Kaufmann, 1993.

    Google Scholar 

  10. S. Ceri, G. Gottlob, and L. Tanca. Logic Programming and Databases. Springer-Verlag, Berlin, 1990.

    Google Scholar 

  11. E.F. Codd. Extending the database relational model to capture more meani ng. ACM TODS, 4(4):397–434, 1979.

    Article  Google Scholar 

  12. R. Cooper, M. Atkinson, A. Dearle, and D. Abderrahmane. Constructing database systems in a persistent environment. In W. Kent P. Stocker, editor, 13rd. Intl. Conf on Very Large Data Bases, pages 117–126. Morgan Kaufmann, 1987.

    Google Scholar 

  13. C.J. Date. Introduction to Database Systems, Volume 1 (5th Edition). Addison-Wesley, 1990.

    Google Scholar 

  14. U. Dayal, A.P. Buchmann, and D.R. McCarthy. Rules are objects too: A knowledge model for an active object oriented database system. In K.R. Dittrich, editor, Proc. 2nd Intl. Workshop on OODBS, volume 334, pages 129–143. Springer-Verlag, 1988. Lecture Notes in Computer Science.

    Google Scholar 

  15. O. Deux and et al. The Story of O 2. IEEE Transactions on Knowledge and Data Engineering, 2(1), March 1990.

    Google Scholar 

  16. O. Diaz, N. Paton, and P.M.D. Gray. Rule management in object oriented databases: a uniform approach. In G.M. Lohman, A. Sernadas, and R. Camps, editors, 17th Intl. Conf. on Very Large Data Bases, Barcelona, pages 317–326. Morgan Kaufmann, 1991.

    Google Scholar 

  17. A. Dinn, N.W. Paton, M.H. Williams, A.A.A. Fernandes, and M.L. Barja. The Implementation of a Deductive Query Language Over an Object-Oriented Database. In Proc. 4st Intl. Conf. on Deductive Object-Oriented Databases. Springer-Verlag, 1995. to be published.

    Google Scholar 

  18. A. A. A. Fernandes, N. W. Paton, M. H. Williams, and A. Bowles. Approaches to Deductive Object-Oriented Databases. Information and Software Technology, 34(12):787–803, December 1992.

    Google Scholar 

  19. A.A.A. Fernandes, M.H. Williams, and N.W. Paton. A Logical Query Language for an Object-Oriented Data Model. In N.W. Paton and M.H. Williams, editors, Proceedings of First International Workshop on Rules in Database Systems, pages 234–250. Springer-Verlag, 1994.

    Google Scholar 

  20. D.H. Fishman, D. Beech, H.P. Cate, E.C. Chow, T. Connors, J.W. Davis, N. Derrett, C.G. Hoch, W. Kent, P. Lyngbaek, B. Mahbod, M.A. Neimat, T.A. Ryan, and M.C. Shan. Iris: An Object-Oriented Database Management System. ACM Transactions on Office Information Systems, 5(1):48–69, November 1987.

    Google Scholar 

  21. S. Gatziu, A. Geppert, and K. Dittrich. Integrating active concepts into an object-oriented database system. In P. Kanellakis and J.W. Schmidt, editors, Proc. 3rd Workshop on Database Programming Languages. Morgan-Kaufmann, 1991.

    Google Scholar 

  22. P.M.D. Gray, K.G. Kulkarni, and N.W. Paton. Object-Oriented Databases: A Semantic Data Model Approach. Prentice-Hall International(UK), 1992.

    Google Scholar 

  23. R.H. Guting. Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems. In J.W. Schmidt, S. Ceri, and M. Missikoff, editors, Advances in Database Systems (Proc EDBT), pages 506–527. Springer-Verlag, 1988.

    Google Scholar 

  24. R.H. Guting and M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. VLDB J., 4(2):243–286, 1995.

    Google Scholar 

  25. J.V. Harrison and S.W. Dietrich. Integrating active and deductive rules. In N.W. Paton and M.H. Williams, editors, Proc. 1st Int. Workshop on Rules In Database Systems, pages 288–305. Springer-Verlag, 1994.

    Google Scholar 

  26. Richard Hull and Roger King. Semantic Database Modelling: Survey, Applications, and Research Issues. ACM Computing Surveys, 19(3):202–260, September 1987.

    Google Scholar 

  27. K.G. Jeffery. Expert Database Systems. Academic Press, 1992.

    Google Scholar 

  28. Setrag N. Khoshafian and George P. Copeland. Object Identity. In OOPSLA '86 Conference Proceedings Object-Oriented Programming: Systems, Languages and Applications, pages 406–416, Portland,OR, September 1986. ACM Press. Also in [46], pages 37–46.

    Google Scholar 

  29. S. Morehouse. ARC/INFO: A Geo-Relational Model for Spatial Information. In Proceedings of 7th Int. Symposium on Computer Assisted Cartography, pages 388–398, Washington, DC, 1986.

    Google Scholar 

  30. R. Morrison, A.L. Brown, R.C.H. Conner, Q.I. Cutts, A. Dearle, G.N.C. Kirby, and D.S. Munro. The Napier88 Reference Manual (Release 2.0). FIDE Technical Report FIDE/94/104, University of Glasgow, 1994.

    Google Scholar 

  31. R. Morrison, A. Dearle, A. L. Brown, and M. P. Atkinson. An Integrated Graphics Programming Environment. Computer Graphics Forum 5(2), pages 147–157, 1986.

    Google Scholar 

  32. N.W. Paton, R.L. Cooper, M.H. Williams, and P. Trinder. Database Programming Languages. Prentice-Hall, 1995.

    Google Scholar 

  33. N.W. Paton, O. Diaz, and M.L. Barja. Combining active rules and metaclasses for enhanced extensibility in object-oriented systems. Data and Knowledge Engineering, 10:45–63, 1993.

    Google Scholar 

  34. J. Peckham and F. Maryanski. Semantic Data Models. ACM Computing Surveys, 20(3):153–189, September 1988.

    Article  Google Scholar 

  35. G. Phipps, M.A. Derr, and K.A. Ross. Glue-Nail: A Deductive Database System. In James Clifford and Roger King, editors, Proc. ACM SIGMOD International Conference on the Management of Data, pages 308–317. ACM Press, 1991.

    Google Scholar 

  36. A. Poulovassilis and P.J.H. King. Extending The Functional Data Model to Computational Completeness. In F. Bancilhon, C. Thanos, and D. Tsichritzis, editors, Proceedings of Extending Database Technology Conf., pages 75–91. Springer-Verlag, 1990.

    Google Scholar 

  37. A. Poulovassilis and C. Small. A Functional Programming Approach to Deductive Databases. In G.M. Lohman, A. Sernadis, and R. Camps, editors, Proceedings of Very Large Data Bases Conf., pages 491–500. Morgan Kaufmann, 1991.

    Google Scholar 

  38. R. Ramakrishnan, D. Srivastava, and S. Sudarshan. CORAL-Control, Relations and Logic. In Li-Yan Yuan, editor, Proceedings of the 18th International Conference on Very Large Databases, pages 239–250. Morgan Kaufman, 1992.

    Google Scholar 

  39. Hans-Joerg Schek and M. H. Scholl. The Relational Model with Relation-valued Attributes. Information Systems, 11(2):137–147, 1986.

    Article  Google Scholar 

  40. M. Stonebraker, A. Jhingran, J. Goh, and S. Potamianos. On rules, procedures, caching and views in database systems. In Proc. ACM SIGMOD, pages 281–290, 1990.

    Google Scholar 

  41. M. Stonebraker and G. Kemnitz. The POSTGRES Next-generation Database Management System. Communications of the ACM, 34(10):78–92, October 1991.

    Google Scholar 

  42. P. Svensson and H. Zhexue. Geo-SAL: A Query Language for Spatial Data Analysis. In O. Gunther and H.J. Scheck, editors, Advances in Spatial Databases, 2nd Symposium, SSD'91, Lecture Notes in Computer Science, 525, pages 119–142, Zurich, Switzerland., 1991. Springer-Verlag.

    Google Scholar 

  43. J. Widom and S.J. Finkelstein. Set-Oriented Production Rules in Relational Database Systems. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 259–270, 1990.

    Google Scholar 

  44. C. Zaniolo. A unified semantics for active and deductive databases. In N.W. Paton and M.H. Williams, editors, Rules in Database Systems. Springer-Verlag, 1994.

    Google Scholar 

  45. Carlo Zaniolo. The Database Language GEM. In Proceedings of the 1983 ACM SIGMOD International Conference on the Management of Data. ACM Press, 1983. Also in [46], pages 449–460.

    Google Scholar 

  46. S.B. Zdonik and D. Maier, editors. Readings in Object-Oriented Database Systems. Morgan Kaufmann, San Mateo, CA, 1990. ISSN 1046-1698, ISBN 1-55860-000-0.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Miroslav Bartosek Jan Staudek Jirí Wiedermann

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Paton, N.W. (1995). Extending database technology. In: Bartosek, M., Staudek, J., Wiedermann, J. (eds) SOFSEM '95: Theory and Practice of Informatics. SOFSEM 1995. Lecture Notes in Computer Science, vol 1012. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60609-2_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-60609-2_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60609-3

  • Online ISBN: 978-3-540-48463-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics