Database Fundamentals

  • Frederick E. Petry
Part of the International Series in Intelligent Technologies book series (ISIT, volume 5)


In this chapter we will present an overview of the basic concepts involved with databases and database design using the entity-relationship approach. Next the major data models, including the network, relational and object-oriented approaches are introduced and discussed briefly. Each of these will be described in more detail in subsequent chapters. An example of the design of a database that is used for environmental planning is presented and will be utilized for illustrative examples throughout this volume.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D. Tsichritzis and A. Klug, eds, The ANSI /X3/ SPARC DBMS Framework. AFIPS Press, New York, 1978.Google Scholar
  2. 2.
    R. Elmasri and S. Navathe, Fundamentals of Database Systems, 2ed., Benjamin/Cummings, Redwood City, CA, Chap 3, 1994.zbMATHGoogle Scholar
  3. 3.
    P. Chen, “The Entity Relationship Model — Toward a Unified View of Data”, ACM Trans on Database Systems, 1, 35–47, 1976.CrossRefGoogle Scholar
  4. 4.
    P. Chen, Report of the COD ASYL Data Base Task Group, ACM Press, New York, 1973.Google Scholar
  5. 5.
    C. Bachman, “The Programmer as Navigator”, Communications of the ACM, 16, 25–40, 1973.CrossRefGoogle Scholar
  6. 6.
    E. Codd. “A Relational Model for Large Shared Data Banks,” Communications of the ACM, 13, 377–387, 1970.zbMATHCrossRefGoogle Scholar
  7. 7.
    A. Makinouchi, “A Consideration on Normal Form of Not-Necessarily Normalized Relations in the Relational Data Model,” Proc. of the Third International Conference on Very Large Databases, 447–453, 1977.Google Scholar
  8. 8.
    M. Roth, H. Korth, and D. Batory, “SQL/NF: A Query Language For Non-INF Relational Databases,” Information Systems, 12, 99–114, 1987.CrossRefGoogle Scholar
  9. 9.
    M. Roth, H. Korth, and A. Silberschatz, “Null Values in Non-INF Relational Databases,” Res. Rep. TR-85-32, Dep. of Comp. Sc, Univ. of Texas at Austin, 1985.Google Scholar
  10. 10.
    M. Hammer and D. McLeod, “Database Description with SDM: A Semantic Data Model”, ACM Trans on Database Systems, 6, 132–149, 1980.Google Scholar
  11. 11.
    H. Gallaire, J. Minker and J. Nicolas, “Logic and Databases: A Deductive Approach”, ACM Computing Surveys, 16, 25–52, 1984.MathSciNetCrossRefGoogle Scholar
  12. 12.
    M. Atkinson, F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier and S. Zdonik, “The Object-Oriented Database System Manifesto”, Proc. 1st Int. Conf. on Deductive and Object-Oriented Databases, 40–57, 1989.Google Scholar
  13. 13.
    E. Codd. “Extending the Database Relational Model to Capture More Meaning”, ACM Trans. on Database Sys., 4, 156–174, 1979.CrossRefGoogle Scholar
  14. 14.
    Anon, “American National Standards Institute Study Group on Database Management: Interim Report,” ACM SIGMOD Rec., 7, 25–56, 1975.Google Scholar
  15. 15.
    W. Lipski, “On Semantic Issues Connected with Incomplete Information Databases,” ACM Trans. Database Syst., 4, 262–296, 1979.CrossRefGoogle Scholar
  16. 16.
    C. Date, An Introduction to Database Systems, 5th ed., Vol 1, Section 15.6, Addison-Wesley, NY, 1990.Google Scholar
  17. 17.
    E. Horowitz, Fundamentals of Programming Languages, 219–223, Computer Science Press, Rockville MD, 1983.Google Scholar
  18. 18.
    G. Gessert, “Handling Missing Data by Using Stored Truth Values”, ACM SIGMOD Rec, 20, 30–42, 1991.CrossRefGoogle Scholar
  19. 19.
    N. Rescher, Many-Valued Logic, McGraw-Hill, 1969.zbMATHGoogle Scholar
  20. 20.
    J. Grant, “Incomplete Information in a Relational Database”, Fundamenta Informaticae, 3, 363–378, 1980.MathSciNetzbMATHGoogle Scholar
  21. 21.
    J. Grant, “String Operations for a Data Sublanguage”, Proc. of the 16th Annual Southeast Regional ACM Conference, 172–174, 1978.Google Scholar
  22. 22.
    H. Prade “Lipski’s Approach to Incomplete Information Databases Restated and Generalized in the Setting of Zadeh’s Possibility Theory”, Information Systems, 9, 27–42, 1984.zbMATHCrossRefGoogle Scholar
  23. 23.
    A. Ola and G. Ozsoyoglu, “Incomplete Relational Database Models Based on Intervals”, IEEE Trans, on Knowledge and Data Engineering, 5, 293–308, 1993.CrossRefGoogle Scholar
  24. 24.
    K. Liu and N. Sunderraman, “A Generalized Relational Model for Indefinite and Maybe Information”, IEEE Trans, on Knowledge and Data Engineering, 3, 65–77, 1991.CrossRefGoogle Scholar
  25. 25.
    R. Reiter, “Towards a Logical Reconstruction of Relational Database Theory”, Conceptual Modeling, (eds: M. Brodie, J. Mylopoulos and J. Schmidt), Springer-Verlag, Berlin, 191–238, 1984.CrossRefGoogle Scholar
  26. 26.
    E. Wong, “A Statistical Approach to Incomplete Information in Database Systems”, ACM Trans, on Database Systems, 7, 479–488, 1982.CrossRefGoogle Scholar
  27. 27.
    S. Ghosh, “Statistical Relational Tables for Statistical Database Management,” IEEE Trans. Software Engineering, 9, 256–278, 1986.Google Scholar
  28. 28.
    A. Shoshani and H. Wong, “Statistical and Scientific Database Issues,” IEEE Trans. Software Eng., 11, 235–256, 1985.CrossRefGoogle Scholar
  29. 29.
    D. Barbara, H. Garcia-Molina and D. Porter, “The Management of Probabilistic Data”, IEEE Trans, on Knowledge and Data Engineering, 4, 487–502, 1992.CrossRefGoogle Scholar
  30. 30.
    J. Pearl, “Fusion, Propagation, and Structuring in Belief Networks”, Artificial Intelligence, 29, 241–288, 1986.MathSciNetzbMATHCrossRefGoogle Scholar
  31. 31.
    R. Cavallo and M. Pittarelli, “The Theory of Probabilistic Databases,” Proc. 3th Int. Conf on Very Large Databases, 102–110, 1987.Google Scholar
  32. 32.
    N. Fuhr, “A Probabilistic Framework for Vague Queries and Imprecise Information in Databases,” Proc. 6th Int. Conf on Very Large Databases, 77–85, 1990.Google Scholar

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • Frederick E. Petry
    • 1
  1. 1.Tulane UniversityUSA

Personalised recommendations