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.
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
M.P. Atkinson and O.P. Buneman. Types and Persistence in Database Programming Languages. ACM Computing Surveys, 19(1):105–190, 1987.
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.
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.
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.
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.
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.
R.G.G. Cattell. The Object Database Standard: ODMG-93. Morgan Kaufmann, 1993.
S. Ceri, G. Gottlob, and L. Tanca. Logic Programming and Databases. Springer-Verlag, Berlin, 1990.
E.F. Codd. Extending the database relational model to capture more meani ng. ACM TODS, 4(4):397–434, 1979.
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.
C.J. Date. Introduction to Database Systems, Volume 1 (5th Edition). Addison-Wesley, 1990.
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.
O. Deux and et al. The Story of O 2. IEEE Transactions on Knowledge and Data Engineering, 2(1), March 1990.
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.
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.
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.
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.
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.
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.
P.M.D. Gray, K.G. Kulkarni, and N.W. Paton. Object-Oriented Databases: A Semantic Data Model Approach. Prentice-Hall International(UK), 1992.
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.
R.H. Guting and M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. VLDB J., 4(2):243–286, 1995.
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.
Richard Hull and Roger King. Semantic Database Modelling: Survey, Applications, and Research Issues. ACM Computing Surveys, 19(3):202–260, September 1987.
K.G. Jeffery. Expert Database Systems. Academic Press, 1992.
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.
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.
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.
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.
N.W. Paton, R.L. Cooper, M.H. Williams, and P. Trinder. Database Programming Languages. Prentice-Hall, 1995.
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.
J. Peckham and F. Maryanski. Semantic Data Models. ACM Computing Surveys, 20(3):153–189, September 1988.
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.
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.
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.
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.
Hans-Joerg Schek and M. H. Scholl. The Relational Model with Relation-valued Attributes. Information Systems, 11(2):137–147, 1986.
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.
M. Stonebraker and G. Kemnitz. The POSTGRES Next-generation Database Management System. Communications of the ACM, 34(10):78–92, October 1991.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights 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