Skip to main content
SpringerLink
Log in
SpringerLink
Log in

A Storage Structure for Unnormalized Relational Databases

  • Conference paper
Datenbanksysteme in Büro, Technik und Wissenschaft

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 136))

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.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.

References

  1. 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.

    Google Scholar 

  2. S Abiteboul, R. Hull, “Restructuring of Semantic Database Objects and Office Forms”, Int’l Conf. on Database Theory, Rome Sept. 1986.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. F. Bancilhon, S. Khoshafian, “A Calculus for Complex Objects” Proc. Fifth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1986, 53–59.

    Google Scholar 

  5. E.F. Codd, “A relational Model for Large Shared Data Banks”, Comm. ACM 13, 6 (June 1970), 377–387.

    Article  MATH  Google Scholar 

  6. E.F. Codd, “Relational Completeness of Database Sublanguages”, in Database Systems, R. Rustin, ed. Prentice-Hall, Englewood Cliffs, 1972.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. DV1] A. Deshpande, D. Van Gucht, “A storage structure for unnormalized relations”. A detailed version of this paper.

    Google Scholar 

  9. DV2] A. Deshpande, D. Van Gucht, “A logic for unnormalized databases”, a manuscript.

    Google Scholar 

  10. C.J. Date, An Introduction to Database Systems, Vol 1, Addison-Wesley Publishing Company, 1985.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. P.C. Fischer, S.J. Thomas, “Operators for Non- First-Normal Form Relations”, Proc. IEEE Computer Software and Applications Conference, 1983, 464–475.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. M. Hammer, D. McLeod, “Database Description with SDM: A Semantic Database Model”, ACM Transactions on Database Systems, 6, 3 (September 1981), 351–386.

    Article  Google Scholar 

  15. 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.

    Google Scholar 

  16. BE. Jacobs, “On Database Logic”, Journal of the ACM 29, 2 (April 1982), 333–362.

    Google Scholar 

  17. 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.

    Article  Google Scholar 

  18. 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.

    Google Scholar 

  19. L. Kerschberg ed., Expert Database Systems -Proceedings from the First International Workshop, Benjamin/Cummings Publishing Company, Inc. 1986.

    MATH  Google Scholar 

  20. R. King, D. McLeod, “Semantic database models”, in Principles of Database Design, S.B. Yao, Ed. 1985, 115–150.

    Google Scholar 

  21. H.F. Korth, “Extending the Scope of Relational Languages” IEEE Software (January 1986).

    Google Scholar 

  22. Y. Kambayashi, K. Tanaka, K. Takeda, “Synthesis of Unnormalized Relations Incorporating More Meaning”, Information Sciences 29 (1983), 201–247.

    Article  MATH  Google Scholar 

  23. 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.

    Google Scholar 

  24. 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.

    Google Scholar 

  25. M. Missikoff, “A Domain Based Internal Schema for Relational Database Machines”, Proc. ACM SIGMOD Int’l Conf. on Management of Data, 1982, 215–224.

    Google Scholar 

  26. 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.

    Google Scholar 

  27. 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.

    Google Scholar 

  28. P. Pistor, R. Traunmueller, “A database language for Sets, Lists and Tables”, Information Systems Vol. 11, No. 4, pp. 323–336, 1986.

    Article  Google Scholar 

  29. 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.

    Google Scholar 

  30. 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.

    Google Scholar 

  31. H.J. Schek, “Towards a Basic Relational NF2 Algebra Processor”, Proc. of the International Conference of Data Organization, Kyoto, Japan, 1985, 173–182

    Google Scholar 

  32. 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.

    Google Scholar 

  33. 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.

    Google Scholar 

  34. S.J. Thomas, “A Non-First-Normal Form Relational Database Model”, Ph.D. Dissertation, Vanderbilt University, 1983.

    Google Scholar 

  35. S.J. Thomas, P.C. Fischer, “Nested Relational Structures”, Theory of Databases, P.C. Kanellakis, Ed., JAI Press, 1985, to appear.

    Google Scholar 

  36. J.D. Ullman, Principles of Database Systems, Computer Sciencè Press, 1980.

    MATH  Google Scholar 

  37. D. Van Gucht, “Theory of Unnormalized Relational Structures”, Ph.D. Dissertation, Vanderbilt University, 1985.

    Google Scholar 

  38. 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.

    Google Scholar 

  39. D. Van Gucht, P.C. Fischer, “High Level Data Manipulation Languages for Unnormalized Relational Database Models”, Tech. Report, Indiana University, 1986.

    Google Scholar 

  40. C. Zaniolo, “The Database Language GEM”, Proc. ACM SIGMOD Conference, 1983, 207–218.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Indiana University, Bloomington, IN, 47405, USA

    Anand Deshpande & Dirk Van Gucht

Authors
  1. Anand Deshpande
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dirk Van Gucht
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachgebiet Datenverwaltungssysteme I, Technische Hochschule Darmstadt, Alexanderstr.24, 6100, Darmstadt, Deutschland

    H.-J. Schek

  2. Fachbereich Informatik, Technische Hochschule Darmstadt, Alexanderstr.24, 6100, Darmstadt, Deutschland

    H.-J. Schek

  3. Fachbereich Mathematik und Informatik, FernUniversität Hagen, Postfach 940, 5800, Hagen, Deutschland

    G. Schlageter

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation