A Generalised Relational Data Model

A generalised relational data model is formalised for the representation of data with nested structure of arbitrary depth. A recursive algebra for the proposed model is presented. All the operations are formally defined. The proposed model is proved to be a superset of the conventional relational model (CRM). The functionality and validity of the model is shown by a prototype implementation that has been undertaken in the functional programming language Miranda.

[1]  Abraham Silberschatz,et al.  Extended algebra and calculus for nested relational databases , 1988, TODS.

[2]  C. J. Date.  An introduction to database systems (7. ed.) , 1999 .

[3]  Mark Levene,et al.  The Nested Universal Relation Database Model , 1992, Lecture Notes in Computer Science.

[4]  Mark Levene,et al.  Correction to Null values in nested relational databases by M.A. Roth, H.F. Korth, and A. Silberschatz , 2005, Acta Informatica.

[5]  Limsoon Wong,et al.  Principles of Programming with Complex Objects and Collection Types , 1995, Theor. Comput. Sci..

[6]  Serge Abiteboul,et al.  Non First Normal Form Relations: An Algebra Allowing Data Restructuring , 1986, J. Comput. Syst. Sci..

[7]  Georgia Garani,et al.  Joining nested relations and subrelations , 2000, Inf. Syst..

[8]  Kotagiri Ramamohanarao,et al.  Multiple Path Join for Nested Relational Databases , 1994, Australasian Database Conference.

[9]  Gultekin Özsoyoglu,et al.  Extending relational algebra and relational calculus with set-valued attributes and aggregate functions , 1987, TODS.

[10]  Latha S. Colby.  A recursive algebra for nested relations , 1990, Inf. Syst..

[11]  Sven Thelemann,et al.  QBE-like Queries and Multimedia Extensions in a Nested Relational DBMS , 2001 .

[12]  Val Tannen.  Tutorial: languages for collection types , 1994, PODS '94.

[13]  Akifumi Makinouchi,et al.  A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model , 1977, VLDB.

[14]  Abdullah Uz Tansel,et al.  On Roth, Korth, and Silberschatz's extended algebra and calculus for nested relational databases , 1992, TODS.

[15]  Hans-Jörg Schek,et al.  The relational model with relation-valued attributes , 1986, Inf. Syst..

[16]  Kotagiri Ramamohanarao,et al.  Algebraic equivalences among nested relational expressions , 1994, CIKM '94.

[17]  Patrick C. Fischer,et al.  Nested Relational Structures , 1986, Adv. Comput. Res..

[18]  Stéphane Bressan,et al.  Introduction to Database Systems , 2005 .

[19]  Hans-Jörg Schek,et al.  Remarks on the algebra of non first normal form relations , 1982, PODS.

[20]  Dirk Van Gucht,et al.  Converting nested algebra expressions into flat algebra expressions , 1992, TODS.

[21]  Jeffrey D. Uuman.  Principles of database and knowledge- base systems , 1989 .

[22]  Henry F. Korth,et al.  SQL/NF: a query language for ¬1 NF relational databases , 1987, Inf. Syst..

[23]  Nikos A. Lorentzos,et al.  Query by Example for Nested Tables , 1998, DEXA.