Advertisement

An introduction to the Nested Sequences of Tuples data model and algebra

  • Ralf H. Güting
  • Roberto Zicari
Part III Database Modeling
Part of the Lecture Notes in Computer Science book series (LNCS, volume 361)

Abstract

A data model based on Nested Sequences of Tuples, called NST, allowing the representation of ordered hierarchical objects and an algebra for object manipulation and restructuring is presented.

Keywords

Data Object Simple Operator Composite Object Nest Sequence Parameter Expression 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. /AB84/.
    Abiteboul,S., N. Bidoit, "Non-First-Normal-Form-Relations to Represent Hierarchically Organized Data", Proc. 3rd. ACM PODS, 1984, and also in Journal of Computer and System Sciences.Google Scholar
  2. /AbBe87/.
    Abiteboul, S., C. Beeri, "On the Manipulation of Complex Objects", in Proc. International Workshop on Theory and Applications of Nested Relations and Complex Objects, Darmstadt, 1987.Google Scholar
  3. /AG86/.
    Abiteboul S., S. Ginsburg, "Tuple Sequences and Lexicographical Indexes", JACM, 33, 1986.Google Scholar
  4. AbG87/.
    Abiteboul, S., S. Grumbach, "A Logical Approach to the Manipulation of Complex Objects", in Proc. International Workshop on Theory and Applications of Nested Relations and Complex Objects, Darmstadt, 1987.Google Scholar
  5. /AbG87b/.
    Abiteboul S., Grumbach S., "COL: A Logic-Based Language for Complex Objects", in Proc. Advances in Database Technology-EDBT '88, Lectures Notes in Computer Science, no. 303, (Schmidt J.W., Ceri S., Missikoff M. eds.), Springer Verlag, New York, 1988.Google Scholar
  6. /Abri74/.
    Abrial, J.R., "Data Semantics", in Data Base Management, (Klimbie J.W., K.L. Koffeman eds.), North Holland Publishing Co., Amsterdam, 1974.Google Scholar
  7. /AH86/.
    Abiteboul, S., R. Hull, "Restructuring of Complex Objects and Office Forms", Proc. Int. Conference on Database Theory, Rome, 1986, to appear in JCSS.Google Scholar
  8. /AH87/.
    Abiteboul,S., R. Hull, "IFO: A Formal Semantic Database Model", ACM TODS, 12,4, December 1987.Google Scholar
  9. /Ceri88/.
    Ceri, S., S. Crespi-Reghizzi, G. Gottlob, F. Lamperti, L. Lavazza, L. Tanca, R. Zicari, "The ALGRES Project", in Proc. Advances in Database Technology-EDBT '88, Lectures Notes in Computer Science, no. 303, (Schmidt J., Ceri S., Missikoff eds.), Springer Verlag, New York, 1988.Google Scholar
  10. /CCLLZ87/.
    Ceri, S., S. Crespi-Reghizzi, L. Lamperti, L. Lavazza, R. Zicari, "ALGRES: A System for the Specification and Prototyping of Complex Databases", Politecnico di Milano, Report 87-018, 1987, (submitted for publication).Google Scholar
  11. /Chen76/.
    Chen P., "The Entity Relationship Model-Towards a Unified View of Data", ACM TODS, 1,1, 1976.Google Scholar
  12. /Choy87/.
    Choy D.M., F. Barbic, R.H. Gueting, D. Ruland, R. Zicari, "Document Management and Handling", Proc. IEEE Office Automation Symposium, Gaithersburg, April, 1987.Google Scholar
  13. /Codd79/.
    Codd E.F., "Extending the Database Relational Model to Capture More Meaning", ACM TODS, 4, 1979.Google Scholar
  14. /Dad86/.
    Dadam P., et al., "A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies", Proc. ACM SIGMOD, Washington D.C., May 1986.Google Scholar
  15. /DVGFi88/.
    Van Gucht D., P. Fisher, "Multilevel Nested Relational Structures", JCSS, vol. 36, no. 1, February 1988.Google Scholar
  16. /FiT83/.
    Fisher P.C., S.J. Thomas, "Operators for Non First Normal Form Relations", in Proc. IEEE Computer Software and Applications Conference, 1983.Google Scholar
  17. /FiVG85/.
    Fisher P.C., D. Van Gucht, "Determing when a Structure is a Nested Relations", in Proc. 11th VLDB, Stockholm, 1985.Google Scholar
  18. /GotZic88/.
    Gottlob G., R. Zicari, "Closed World Databases Opened Through Null Values", in Proc. 14th VLDB, Los Angeles, 1988.Google Scholar
  19. /Guet88/.
    Güting R.H., "Geo-Relational Algebra: A Model and a Query Language for Geometric Database Systems", in Proc. Advances in Database Technology-EDBT '88, Lectures notes in Computer Science, no.303, (Schmidt J.W., Ceri S., Missikoff M. eds.), Springer Verlag, New York, 1988.Google Scholar
  20. /GZC87/.
    Güting R.H., R.Zicari, D.M. Choy, "An Algebra for Structured Office Documents", IBM Almaden, Report RJ 5559 (56648), March 1987, and also University of Dortmund, Report 254/88, revised version November 1987 (submitted for publication).Google Scholar
  21. /KTT83/.
    Kambayashi Y., K. Tanaka, K. Takeda, "Synthesis of Unnormalized Relations Incorporating More Meaning", Information Sciences, 29, 1983.Google Scholar
  22. /KuVa86/.
    Kuper G.M., M.Y. Vardi, "The Logical Data Model", IBM Almaden, 1986.Google Scholar
  23. /Jaes82/.
    Jaeschke G., "An Algebra of Power Set Type Relations", IBM Heidelberg, Report TR 82.12.002, 1982.Google Scholar
  24. /Jaes85a/.
    Jaeschke G., "Non Recursive Algebra for Relations with Relation Valued Attributes", IBM Heidelberg, Report TR 85.03.001, 1985.Google Scholar
  25. /Jaes85b/.
    Jaeschke G., "Recuersive Algebra for Relations with Relation Valued Attributes", IBM Heidelberg, Report TR 85.03.002, 1985.Google Scholar
  26. /JS82/.
    Jaeschke G, H.J. Schek, "Remarks on the Algebra of Non-First-Normal-Form Relations", in Proc. PODS, Los Angeles, 1982.Google Scholar
  27. /Linn87/.
    Linneman V., "Non-First-Normal-Form Relations and Recursive Queries: An SQL-based Approach", in Proc. Intern. Workshop on Theory and Applications of Nested Relations and Complex Objects, Darmstadt, 1987.Google Scholar
  28. /Lorie82/.
    Haskin R., R. Lorie, "On Extending the functions of a Relational Database System", in Proc. ACM SIGMOD, 1982.Google Scholar
  29. /Mak77/.
    Makinouchi A., "A Consideration on Normal Form of Not-Necesserely-Normalized Relation in the Relational Data Model", in Proc. VLDB, Tokio, 1977.Google Scholar
  30. /Pist85a/.
    Pistor P., T. Traunmueller, "A Data Base Language for Sets, Lists, and Tables", IBM Heidelberg, Report TR 85.10.004, 1985, also in Information Systems.Google Scholar
  31. /Pist85b/.
    Pistor P., F. Anderson, "Designing a Generalized NF2 Data Model with an SQL-type Language Interface", in Proc. VLDB, Kyoto, 1986.Google Scholar
  32. /Reit78/.
    Reiter R., "On Closed World Databases", in Logic and Database, (Gallaire H., Nicolas J.M., Minker J. eds.), Plenum Press, New York, 1978.Google Scholar
  33. /RKS84/.
    Roth M.A., H.K. Korth, A. Silberschatz, "Theory of Non-First-Normal-Form Relation Databases", University of Texas at Austin, Report TR-84-36, 1984.Google Scholar
  34. /RKS85/.
    Roth M.A., H.K. Korth, A. Silberschatz, "Null Values in the Non-First-Normal-Form Relational Databases", University of Texas at Austin, Report TR-85-32, 1985.Google Scholar
  35. /SP82/.
    Schek H.J., P. Pistor, "Data Structures for an Integrated Data Base Management and Information Retrieval System", in Proc. VLDB, Mexico City, 1982.Google Scholar
  36. /ScS86/.
    Schek H.J., M.H. Scholl, "An Algebra for the Relational Model with Relation-Valued Attributes", Information Systems, 11, 1986.Google Scholar
  37. /Ship81/.
    Shipman D.W., "The Functional Data Model and the Data Language DAPLEX", ACM TODS, 6,1, 1981.Google Scholar
  38. /SmSm77/.
    Smith J.M., D.C.P. Smith, "Database Abstractions: Aggregation and Generalization", ACM TODS, 2,2, 1977.Google Scholar
  39. /ThF86/.
    Thomas S.J., P.C. Fisher, "Nested Relational Structures", in Advances in Computing Research, (Kannelakis ed.), JAI, Press, 1986.Google Scholar
  40. /Zan83/.
    Zaniolo C., "The Database Language GEM", in Proc. ACM SIGMOD, 1983.Google Scholar
  41. /Zan84/.
    Zaniolo C., et al., "An Implementation of GEM: Supporting a Semantic Data Model on a Relational Back-end", in Proc. ACM SIGMOD, 1984.Google Scholar
  42. /Zan84b/.
    Zaniolo C., "Database Relations with Null Values", JCSS, 28, 1984.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Ralf H. Güting
    • 1
  • Roberto Zicari
    • 2
  1. 1.University of DortmundWest Germany
  2. 2.Politecnico di MilanoItaly

Personalised recommendations