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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chamberlin, D.D., "Relational Data Base Management Systems", IBM Res. Rep., RJ1729, Feb. 1976
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 1975
Codd, E.F., "Recent Investigations into Relational Data Base Systems", Proc. IFIP Congress 1974, pp.1017–1021, Aug. 1974
Codd, E.F., "Further Normalization of the Data Base Relational Model", Courant Compt. Sci. Symposia, pp.34–64, May 1971.
Astrahan, N.M., et al., "System R: Relational Approach to Database Management", ACM Trans. Database Systems, vol.1, no.2, June 1976.
Haerder, T., "An Implementation Technique for a Generalized Access Path Structure", IBM Res. Rep., RJ1837, Oct. 1976
Date, C.J., "An Introduction to Database Systems", 2nd Ed. Addision Wesley, 1977
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1979 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tanaka, K., Le Viet, C., Kambayashi, Y., Yajima, S. (1979). A file organization suitable for relational database operations. In: Blum, E.K., Paul, M., Takasu, S. (eds) Mathematical Studies of Information Processing. Lecture Notes in Computer Science, vol 75. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-09541-1_28
Download citation
DOI: https://doi.org/10.1007/3-540-09541-1_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09541-5
Online ISBN: 978-3-540-35010-1
eBook Packages: Springer Book Archive