Advertisement

A file organization suitable for relational database operations

  • Katsumi Tanaka
  • Chung Le Viet
  • Yahiko Kambayashi
  • Shuzo Yajima
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 75)

Abstract

In this paper, a new access method called Relational Inverted Structure(RIS) supporting relational database operations efficiently is introduced.

The RIS design is aimed at increasing the efficiency of relational operations and balancing the required response times of relational operations on any attribute. Hashed attribute values are used to decrease the number of accesses to a relation by eliminating tuples which have obviously been proved not to be contained in the answer.

The concept of functional dependency is used to increase the efficiency of operations performed on RIS files. For an update of an individual tuple, RIS files endow views with the check capability of the update viability.

Keywords

relational database physical data structure efficient query processing functional dependency view handling hash method unsuccessful search 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Chamberlin, D.D., "Relational Data Base Management Systems", IBM Res. Rep., RJ1729, Feb. 1976Google Scholar
  2. [2]
    Chamberlin, D.D., Gray, J.N. and Traiger, I.L., "Views, Authorization, and Locking in a Relational Data Base System", Proc. AFIPS 1975 National Computer Conf., pp.425–430, May 1975Google Scholar
  3. [3]
    Codd, E.F., "Recent Investigations into Relational Data Base Systems", Proc. IFIP Congress 1974, pp.1017–1021, Aug. 1974Google Scholar
  4. [4]
    Codd, E.F., "Further Normalization of the Data Base Relational Model", Courant Compt. Sci. Symposia, pp.34–64, May 1971.Google Scholar
  5. [5]
    Astrahan, N.M., et al., "System R: Relational Approach to Database Management", ACM Trans. Database Systems, vol.1, no.2, June 1976.Google Scholar
  6. [6]
    Haerder, T., "An Implementation Technique for a Generalized Access Path Structure", IBM Res. Rep., RJ1837, Oct. 1976Google Scholar
  7. [7]
    Date, C.J., "An Introduction to Database Systems", 2nd Ed. Addision Wesley, 1977Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1979

Authors and Affiliations

  • Katsumi Tanaka
    • 1
  • Chung Le Viet
    • 1
  • Yahiko Kambayashi
    • 1
  • Shuzo Yajima
    • 1
  1. 1.Department of Information ScienceKyoto UniversitySakyo, KyotoJapan

Personalised recommendations