Skip to main content

Use of the Relational Model for Data Representation in a Deductively Augmented Database Management System

  • Chapter
Foundations of Data Organization
  • 137 Accesses

Abstract

Database Management Systems deal usually with explicit data i.e. data explicitely introduced in the Database (DB). Deductive or inferential DB uses general rules to derive implicit data i.e. data not explicitely stored in the DB. The Codd’s relational model introduced as a formalism for information representation can be used to represent internal (system specific) data needed for the implementation of a deductive process over a relational DBMS. This representation remains user transparent.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  • Adiba, M., Bancilhon, F., Delobel, C., Demolombe, R., Gallaire, H., Gardarin, G., Le Bihan, J., Nicolas, J.-M., Scholl, M., 1982,“Bases de DonnĂ©es : nouvelles perspectives”, Rapport du groupe BD3, ADI-INRIA, Paris (1982). Marseille (Jun. 1981).

    Google Scholar 

  • Chang, C.L., 1978, DEDUCE 2. Further Investigations of Deduction in Relational Data Bases, in: “Logic and Data Bases”, H. Gallaire and J. Minker, ed., Plenum Publishing Corporation, New York, N.Y., 201:236.

    Google Scholar 

  • Chang, C.L., 1979, On evaluation of queries containing derived relations in a relational data base, JournĂ©es d’études : Bases Formelles pour Bases de DonnĂ©es, Toulouse, France.

    Google Scholar 

  • Chang, C.L., Lee, R.C.T., 1973, “Symbolic logic and mechanical theorem proving”, Academic Press, New York.

    MATH  Google Scholar 

  • Codd, E.F., 1970, A relational model for large shared data banks, Comm. of the ACM, 13(6), 377:397

    Article  Google Scholar 

  • Date, C.J., 1981, “An introduction to database systems”, 3rd edition, Addison Wesley, Reading.

    MATH  Google Scholar 

  • Furukawa, K., 1977, A deductive question answering system on relational databases, Proc. of 5th International Joint Conference on Artificial Intelligence, 1977, Cambridge, Mass., USA, 59:66.

    Google Scholar 

  • Gallaire, H., and Minker,J. Eds., 1978, “Logic and Data Bases”, Plenum Press, New-York.

    MATH  Google Scholar 

  • Gallaire, H., 1981, Impacts of logic on databases, Proc. 7th VLDB Conf., Cannes (Sept. 1981), 248:259.

    Google Scholar 

  • Gallaire, H., Minker, J., Nicolas J.-M., 1984, Logic and Databases : a deductive approach, Computing Surveys, Vol. 16 n° 2.

    Google Scholar 

  • Homeier, P.V., 1981, “Simplifying integrity constraints in a relational database : an implementation”, Master Thesis, University of California L.A., Los Angeles.

    Google Scholar 

  • Kellogg, C., Travis, L., 1979, Reasoning with Data in a Deductively Augmented Data Management System, JournĂ©es d’Etudes : Bases Formelles pour bases de DonnĂ©es, Toulouse, France.

    Google Scholar 

  • Lipski, W., Jr., 1979, On semantic issues connected with incomplete information databases, ACM TODS 4,3, 262:296.

    Google Scholar 

  • Mendelson, E., 1978, “Introduction to mathematical logic”, 2nd edition, Van Nostrand, Princeton (1978).

    Google Scholar 

  • Minker, J., 1978, Search strategy and selection function for an Inferential Relational System, ACM TODS, 3,1, 1:31

    Google Scholar 

  • Nicolas, J.-M., 1982, Logic for improving integrity checking in relational databases, Acta Informatica 18, 227:253

    MathSciNet  Google Scholar 

  • Nicolas, J.-M., 1979, “Contribution l’étude thĂ©orique des bases de donnĂ©es -Apports de la logique mathĂ©matique”. Thèse d’Etat, Toulouse dĂ©c. 79, n° 902.

    Google Scholar 

  • Nicolas, J.-M., Gallaire, H., 1978, Data Bases theory vs interpretation, in: “Logic and Data Bases”, H. Gallaire, J. Minker, ed., Plenum Press, New York N.Y., 33:54

    Google Scholar 

  • Nicolas, J.-M., Yazdanian, K., 1978, Integrity checking in deductive data bases, in: “Logic and Data Bases”, H. Gallaire, J. Minker, eds., Plenum Press New York, N.Y., 325:343

    Google Scholar 

  • Nicolas, J.-M., Yazdanian, K., 1983, An outline of BDGEN: a deductive DBMS, Proc. 9th IFIP Congress, Paris, France, 711:717.

    Google Scholar 

  • Reiter, R., “Toward a logical reconstruction of relational database theory” personal communication.

    Google Scholar 

  • Ullman, J.D., 1980, “Principles of database systems”, Computer Science Press, Woodlands Hills.

    MATH  Google Scholar 

  • Yazdanian, K., 1977, “Coherence des bases de donnĂ©es dĂ©ductives”, these de 3ème cycle, Toulouse, nov. 77, n° 2065

    Google Scholar 

  • Yazdanian, K., 1984, DĂ©duction dans les bases de donnĂ©es relationnelles, fondements logiques et mise en oeuvre, JournĂ©es d’études AFCET: “Bases de donnĂ©es, sĂ©curitĂ© et intelligence”, Paris.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Plenum Press, New York

About this chapter

Cite this chapter

Yazdanian, K. (1987). Use of the Relational Model for Data Representation in a Deductively Augmented Database Management System. In: Ghosh, S.P., Kambayashi, Y., Tanaka, K. (eds) Foundations of Data Organization. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1881-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-1881-1_4

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4612-9048-3

  • Online ISBN: 978-1-4613-1881-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics