Abstract
The purpose of this paper is to define a storage structure for unnormalized relational databases. In particular, we define a combination of two data structures: conventional record-list structures and a tree storing all the atomic values present in the tuples and sub-tuples of the database. This storage structure allows for efficient execution of updates and queries expressed in the extended relational algebra of the unnormalized relational database model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Abiteboul, N. Bidoit, “Non First Normal Form Relations to Represent Hierarchically Organized Data”, Proc. Third ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1984, 191–200.
S Abiteboul, R. Hull, “Restructuring of Semantic Database Objects and Office Forms”, Int’l Conf. on Database Theory, Rome Sept. 1986.
F. Bancilhon, P. Richard, M. Scholl, “On Line Processing of Compacted Relations”, Proc. 8th Int’l Conf. on Very Large Data Bases, 1982, 263–269.
F. Bancilhon, S. Khoshafian, “A Calculus for Complex Objects” Proc. Fifth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1986, 53–59.
E.F. Codd, “A relational Model for Large Shared Data Banks”, Comm. ACM 13, 6 (June 1970), 377–387.
E.F. Codd, “Relational Completeness of Database Sublanguages”, in Database Systems, R. Rustin, ed. Prentice-Hall, Englewood Cliffs, 1972.
P. Dadam, K. Kuespert, F. Andersen, H. Blanken, R. Erbe, J. Guenauer, V. Lum, P. Pistor, G. Walch, “A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies”, Proc. ACM SIGMOD Int’l Conf. on Management of Data, 1986, 356–366.
DV1] A. Deshpande, D. Van Gucht, “A storage structure for unnormalized relations”. A detailed version of this paper.
DV2] A. Deshpande, D. Van Gucht, “A logic for unnormalized databases”, a manuscript.
C.J. Date, An Introduction to Database Systems, Vol 1, Addison-Wesley Publishing Company, 1985.
P.C. Fischer, L.V. Saxton, S.J. Thomas, D. Van Gucht, “Interactions Between Dependencies and Nested Relational Structures”, J. Computer System Sciences 31 (1985), to appear.
P.C. Fischer, S.J. Thomas, “Operators for Non- First-Normal Form Relations”, Proc. IEEE Computer Software and Applications Conference, 1983, 464–475.
P.C. Fischer, D. Van Gucht, S.J. Thomas, “Some Principles and Uses of Nested Relational Structures”, Technical Report CS-84-20, Vanderbilt University, 1984.
M. Hammer, D. McLeod, “Database Description with SDM: A Semantic Database Model”, ACM Transactions on Database Systems, 6, 3 (September 1981), 351–386.
S. Heiler, A. Rosenthal, “G-WHIZ, A Visual Interface for the Functional Model with Recursion”, Proc. 11th Int’l Conf. on Very Large Data Bases, 1985, 203–218.
BE. Jacobs, “On Database Logic”, Journal of the ACM 29, 2 (April 1982), 333–362.
B.E. Jacobs, C. Walczak, “A Generalized Query By Example Data Manipulation Language Based on Database Logic”, IEEE Transactions on Software Engineering SE-9, 1 (January 1983), 40–57.
G. Jaeschke, H.-J. Schek, “Remarks on the the Algebra on Non First Normal Form Relations”, Proc. ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1982, 124–138.
L. Kerschberg ed., Expert Database Systems -Proceedings from the First International Workshop, Benjamin/Cummings Publishing Company, Inc. 1986.
R. King, D. McLeod, “Semantic database models”, in Principles of Database Design, S.B. Yao, Ed. 1985, 115–150.
H.F. Korth, “Extending the Scope of Relational Languages” IEEE Software (January 1986).
Y. Kambayashi, K. Tanaka, K. Takeda, “Synthesis of Unnormalized Relations Incorporating More Meaning”, Information Sciences 29 (1983), 201–247.
G.M. Kuper, M.Y. Vardi, “A New Approach to Database Logic”, Proc. Third SCM SIGACT-SIGMOD Symposium on the Principles of Database Systems, 1984, 86–96.
A. Makinouchi, “A Consideration of Normal Form of Not-Necessarily-Normalized Relations in the Relational Data Model”, Proc. 5th Int’l Conf. on Very Large Data Bases, 1977, 447–453.
M. Missikoff, “A Domain Based Internal Schema for Relational Database Machines”, Proc. ACM SIGMOD Int’l Conf. on Management of Data, 1982, 215–224.
G. Ozsoyoglu, V. Matos, Z.M. Ozsoyoglu, “Extending Relational Algebra and Relational Calculus for Set-Valued Attributes and Aggregate Functions”, Tech. Report, Case Western Reserve University, 1983.
Z.M. Ozsoyoglu, L.Y. Yuan, “A Normal form for Nested Relations”, Proc. Fourth ACM SIGACT- SIGMOD Symposium on Principles of Database Systems, 1985, 251–260.
P. Pistor, R. Traunmueller, “A database language for Sets, Lists and Tables”, Information Systems Vol. 11, No. 4, pp. 323–336, 1986.
M.A. Roth, H.F. Roth, D.S. Batory, “SQL/NF: A Query Language for 1NF Relational Databases”, Tech. Report TR-84-36, University of Texas at Austin, 1984.
M.A. Roth, H.F. Korth, A. Silberschatz, “Theory of Non-First-Normal-Form Relational\break Databases”, Tech. Report TR-84-36 (Revised January 1986), University of Texas at Austin, 1984.
H.J. Schek, “Towards a Basic Relational NF2 Algebra Processor”, Proc. of the International Conference of Data Organization, Kyoto, Japan, 1985, 173–182
H.-J. Schek, P. Pistor, “Data Structures for an Integrated Data Base Management and Information Retrieval System”, Proc. 8th Int’l Conf. on Very Large Data Bases, Mexico, 1982, 197–207.
H.-J. Schek, M.H. Scholl, “An Algebra for the Relational Model with Relation-Valued Attributes”, TR DVSI-1984-T1, Technical University of Darmstadt, West Germany, 1984.
S.J. Thomas, “A Non-First-Normal Form Relational Database Model”, Ph.D. Dissertation, Vanderbilt University, 1983.
S.J. Thomas, P.C. Fischer, “Nested Relational Structures”, Theory of Databases, P.C. Kanellakis, Ed., JAI Press, 1985, to appear.
J.D. Ullman, Principles of Database Systems, Computer Sciencè Press, 1980.
D. Van Gucht, “Theory of Unnormalized Relational Structures”, Ph.D. Dissertation, Vanderbilt University, 1985.
D. Van Gucht, P.C. Fischer, “Some Classes of Multilevel Relational Structures”, Proc. of the Fifth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1986, 60–69.
D. Van Gucht, P.C. Fischer, “High Level Data Manipulation Languages for Unnormalized Relational Database Models”, Tech. Report, Indiana University, 1986.
C. Zaniolo, “The Database Language GEM”, Proc. ACM SIGMOD Conference, 1983, 207–218.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deshpande, A., Van Gucht, D. (1987). A Storage Structure for Unnormalized Relational Databases. In: Schek, HJ., Schlageter, G. (eds) Datenbanksysteme in Büro, Technik und Wissenschaft. Informatik-Fachberichte, vol 136. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72617-0_49
Download citation
DOI: https://doi.org/10.1007/978-3-642-72617-0_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-17736-4
Online ISBN: 978-3-642-72617-0
eBook Packages: Springer Book Archive