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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
Abiteboul S., S. Ginsburg, "Tuple Sequences and Lexicographical Indexes", JACM, 33, 1986.
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.
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.
Abrial, J.R., "Data Semantics", in Data Base Management, (Klimbie J.W., K.L. Koffeman eds.), North Holland Publishing Co., Amsterdam, 1974.
Abiteboul, S., R. Hull, "Restructuring of Complex Objects and Office Forms", Proc. Int. Conference on Database Theory, Rome, 1986, to appear in JCSS.
Abiteboul,S., R. Hull, "IFO: A Formal Semantic Database Model", ACM TODS, 12,4, December 1987.
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.
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).
Chen P., "The Entity Relationship Model-Towards a Unified View of Data", ACM TODS, 1,1, 1976.
Choy D.M., F. Barbic, R.H. Gueting, D. Ruland, R. Zicari, "Document Management and Handling", Proc. IEEE Office Automation Symposium, Gaithersburg, April, 1987.
Codd E.F., "Extending the Database Relational Model to Capture More Meaning", ACM TODS, 4, 1979.
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.
Van Gucht D., P. Fisher, "Multilevel Nested Relational Structures", JCSS, vol. 36, no. 1, February 1988.
Fisher P.C., S.J. Thomas, "Operators for Non First Normal Form Relations", in Proc. IEEE Computer Software and Applications Conference, 1983.
Fisher P.C., D. Van Gucht, "Determing when a Structure is a Nested Relations", in Proc. 11th VLDB, Stockholm, 1985.
Gottlob G., R. Zicari, "Closed World Databases Opened Through Null Values", in Proc. 14th VLDB, Los Angeles, 1988.
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.
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).
Kambayashi Y., K. Tanaka, K. Takeda, "Synthesis of Unnormalized Relations Incorporating More Meaning", Information Sciences, 29, 1983.
Kuper G.M., M.Y. Vardi, "The Logical Data Model", IBM Almaden, 1986.
Jaeschke G., "An Algebra of Power Set Type Relations", IBM Heidelberg, Report TR 82.12.002, 1982.
Jaeschke G., "Non Recursive Algebra for Relations with Relation Valued Attributes", IBM Heidelberg, Report TR 85.03.001, 1985.
Jaeschke G., "Recuersive Algebra for Relations with Relation Valued Attributes", IBM Heidelberg, Report TR 85.03.002, 1985.
Jaeschke G, H.J. Schek, "Remarks on the Algebra of Non-First-Normal-Form Relations", in Proc. PODS, Los Angeles, 1982.
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.
Haskin R., R. Lorie, "On Extending the functions of a Relational Database System", in Proc. ACM SIGMOD, 1982.
Makinouchi A., "A Consideration on Normal Form of Not-Necesserely-Normalized Relation in the Relational Data Model", in Proc. VLDB, Tokio, 1977.
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.
Pistor P., F. Anderson, "Designing a Generalized NF2 Data Model with an SQL-type Language Interface", in Proc. VLDB, Kyoto, 1986.
Reiter R., "On Closed World Databases", in Logic and Database, (Gallaire H., Nicolas J.M., Minker J. eds.), Plenum Press, New York, 1978.
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.
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.
Schek H.J., P. Pistor, "Data Structures for an Integrated Data Base Management and Information Retrieval System", in Proc. VLDB, Mexico City, 1982.
Schek H.J., M.H. Scholl, "An Algebra for the Relational Model with Relation-Valued Attributes", Information Systems, 11, 1986.
Shipman D.W., "The Functional Data Model and the Data Language DAPLEX", ACM TODS, 6,1, 1981.
Smith J.M., D.C.P. Smith, "Database Abstractions: Aggregation and Generalization", ACM TODS, 2,2, 1977.
Thomas S.J., P.C. Fisher, "Nested Relational Structures", in Advances in Computing Research, (Kannelakis ed.), JAI, Press, 1986.
Zaniolo C., "The Database Language GEM", in Proc. ACM SIGMOD, 1983.
Zaniolo C., et al., "An Implementation of GEM: Supporting a Semantic Data Model on a Relational Back-end", in Proc. ACM SIGMOD, 1984.
Zaniolo C., "Database Relations with Null Values", JCSS, 28, 1984.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Güting, R.H., Zicari, R. (1989). An introduction to the Nested Sequences of Tuples data model and algebra. In: Abiteboul, S., Fischer, P.C., Schek, H.J. (eds) Nested Relations and Complex Objects in Databases. NF2 1987. Lecture Notes in Computer Science, vol 361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51171-7_25
Download citation
DOI: https://doi.org/10.1007/3-540-51171-7_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51171-7
Online ISBN: 978-3-540-46175-3
eBook Packages: Springer Book Archive