Abstract
This paper outlines an approach to the development of a deductive object-oriented database system. The approach presented uses a formally defined object-oriented data model as the starting point for the development of a logic query language and an imperative database programming language. These languages can be used independently — the logic language for expressing queries or defining rule-based applications, the imperative language for manipulating the database — or together to support a flexible system for data-intensive application development.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Alia Abdelmoty, M. Howard Williams, and Michael Quinn. A Rule-Based Approach to Computerized Map Reading to be published in Information and Software Technology, 1993.
Alia Abdelmoty, M. Howard Williams, and Norman W. Paton. Deduction and Deductive Databases for Geographic Data Handling, to be published in 3rd Symposium on Spatial Databases (SSD), Springer-Verlag, 1993.
Serge Abiteboul. Towards a Deductive Object-Oriented Database Language. Data & Knowledge Engineering, 5:263–287, 1990.
Serge Abiteboul and Richard Hull. IFO: A Formal Semantic Database Model. ACM Transactions on Database Systems, 12(4):525–565, December 1987.
Antonio Albano, Giorgio Ghelli, and Renzo Orsini. A Relationship Mechanism for a Strongly Typed Object-Oriented Database Programming Language. In G.M. Lohman et al., editor, Proceedings of 17th VLDB, pages 565–575, 1991.
T. Andrews and C. Harris. The Ontos Object Database. Ontologic Corp., 1989.
Malcolm Atkinson, and Peter Buneman. Types and Persistence in Database Programming Languages. ACM Computing Surveys, 19(2):105–190, 1988.
M.P. Atkinson, K.J. Chisholm, and W.P. Cockshott. PS-algol: An Algol with a Persistent Heap. ACM SIGPLAN Notices, 17, 1981.
Maria L. Barja. Design of a Database Programming Language for a DOOD Technical Report TR92016, Department of Computing and Electrical Engineering, Heriot-Watt University, Riccarton, Edinburgh EH14 4AS, Scotland, 1992.
FranÇois Bancilhon and Peter Buneman, editors. Advances in Database Programming Languages. Frontier Series. ACM Press/Addison-Wesley Publ. Co., New York, NY, 1990.
David Beech. A Foundation for Evolution from Relational to Object Databases. In M. Missikoff J.W.Schmidt, S. Ceri, editor, Proceedings of EDBT '88, LNCS 303, pages 251–270, March 1988. Springer-Verlag.
Subrata Das. Deductive Databases and Logic Programming. Addison-Wesley, 1992.
Claude Delobel, Michael Kifer, and Yoshifumi Masunaga. Deductive and Object-Oriented Databases (Second International Conference DOOD'91, Munich). Springer-Verlag, Berlin, 1991.
O. Deux et al. The Story of O 2. IEEE Transactions on Knowledge and Data Engineering, 2(1), March 1990.
Alvaro A.A. Fernandes, M. Howard Williams, and Norman W. Paton. A Formal Abstract Definition of Objects as a Data Modelling Primitive. Technical Report TR92003, Department of Computing and Electrical Engineering, Heriot-Watt University, Riccarton, Edinburgh EH14 4AS, Scotland. June 1992.
Alvaro A.A. Fernandes. An Object-Oriented Logic by Examples Technical Report, Department of Computing and Electrical Engineering, Heriot-Watt University, Riccarton, Edinburgh EH14 4AS, Scotland, September 1992.
Alvaro A.A. Fernandes, M. Howard Williams, Norman W. Paton, and Andrew Bowles. Approaches to Deductive Object-Oriented Databases. Information and Software Technology, Vol 34, No 12, 787–803, 1992.
Georges Gardarin. Rule Languages for Relational and Object-Oriented Databases. Proc. 9th BNCOD, M.S. Jackson and A.E. Robinson (eds), 1–16, 1991.
Elizabeth Fong, William Kent, Ken Moore and Craig Thompson X3/ SPARC/ DBSSG/ OODBTG Final Report, September, 1991.
Peter M.D. Gray, Krishna G. Kulkarni, and Norman W. Paton. Object-Oriented Databases: A Semantic Data Model Approach. Prentice-Hall, 1992.
Michael Hammer and Dennis McLeod. Database Description with SDM: A Semantic Database Model. ACM Transactions on Database Systems, 6(3):351–386, September 1981.
Michael Kifer and Georg Lausen. F-logic: A Higher-Order Language for Reasoning about Objects, Inheritance and Scheme. In James Clifford, Bruce Lindsay, and David Maier, editors, Proceedings ACM SIGMOD Conference, 134–146, 1989.
Won Kim, Elisa Bertino, Jorge F. Garza. Composite Objects Revisited. In James Clifford, Bruce Lindsay, and David Maier, editors, Proceedings of ACM SIGMOD Conference, 337–347, 1989.
D. Maier, J. Stein, A. Otis, and A. Purdy. Development of an Object-Oriented DBMS. In OOPSLA '86, pages 472–482, 1986. ACM Press.
Geoffrey Phipps, Marcia A. Derr, and Kenneth A. Ross. Glue-Nail: A Deductive Database System. In James Clifford and Roger King, editors, Proceedings of ACM SIGMOD Conference, pages 308–317, 1991. ACM Press.
Alexandra Poulovassilis and Peter King. Extending the Functional Data Model to Computational Completeness. In C. Thanos F. Bancilhon and D. Tsichritzis, editors, EDBT '90, pages 75–91. Springer-Verlag, March 1990.
Joel E. Richardson and Michael J. Carey. Implementeing Persistence in E. In John Rosenberg and David Koch (eds), Persistent Object Systems, pages 175–199. Springer-Verlag, 1989.
David W. Shipman. The Functional Data Model and the Data Language DAPLEX. ACM Transactions on Database Systems, 6(1):140–173, 1981.
The Comittee for Advanced DBMS Function. Database Systems: Achievements and Opportunities. ACM SIGMOD Record, 19(3):31–44, September 1990. The Committee is composed of Michael Stonebraker, Lawrence A. Rowe, Bruce Lindsay, James Gray, Michael Brodie, Philip Bernstein, and David Beech.
Carlo Zaniolo. The Database Language GEM. In Proceedings of the 1983 ACM SIGMOD International Conference on the Management of Data. ACM Press, 207–218, 1983.
Peter Wegner Concepts and Paradigms of Object-Oriented Programming OOPS Messenger, 1(1):7–87, August 1990.
M. Howard Williams, Norman W. Paton, Alia Abdelmoty, Alvaro A.A. Fernandes, Maria L. Barja. Applying Advanced Database Techniques to Geographic Information Systems. JFIT Technical Conference, Keele, March, 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fernandes, A.A.A., Barja, M.L., Paton, N.W., Williams, M.H. (1993). A deductive object-oriented database for data intensive application development. In: Worboys, M.F., Grundy, A.F. (eds) Advances in Databases. BNCOD 1993. Lecture Notes in Computer Science, vol 696. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56921-9_11
Download citation
DOI: https://doi.org/10.1007/3-540-56921-9_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56921-3
Online ISBN: 978-3-540-47785-3
eBook Packages: Springer Book Archive