{"title":"A Generalised Relational Data Model","authors":"Georgia Garani","volume":39,"journal":"International Journal of Computer and Information Engineering","pagesStart":572,"pagesEnd":589,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/5918","abstract":"A generalised relational data model is formalised for\r\nthe representation of data with nested structure of arbitrary depth. A\r\nrecursive algebra for the proposed model is presented. All the\r\noperations are formally defined. The proposed model is proved to be\r\na superset of the conventional relational model (CRM). The\r\nfunctionality and validity of the model is shown by a prototype\r\nimplementation that has been undertaken in the functional\r\nprogramming language Miranda.","references":"[1] S. Abiteboul, and N. Bidoit, \"Non First Normal Form Relations: An\r\nAlgebra Allowing Data Restructuring,\" Journal of Computer and System\r\nSciences, vol. 33, no. 3, pp. 361-393, 1986.\r\n[2] P.C. Fisher, and S.J. Thomas, \"Operators for Non-First-Normal Form\r\nRelations,\" in Proc. of the 7th IEEE International Conference on\r\nComputer Software and Applications, Chicago, 1983, pp. 464-475.\r\n[3] G. Jaeschke, and H.J. Schek, \"Remarks on the Algebra of Non First\r\nNormal Form Relations\", in Proc. of the ACM Symposium on Principles\r\nof Database Systems, Los Angeles, 1982, pp. 124-138.\r\n[4] M.A. Roth, H.F. Korth, and A. Silberschatz, \"Extended Algebra and\r\nCalculus for Nested Relational Databases,\" ACM Transactions on\r\nDatabase Systems, vol. 13, no. 4, pp. 389-417, 1988.\r\n[5] H.-J. Schek, and M.H. Scholl, \"The Relational Model with Relation-\r\nValued Attributes,\" Information Systems, vol. 11, no. 2, pp. 137-147,\r\n1986.\r\n[6] S.J. Thomas, and P.C. Fischer, \"Nested Relational Structures,\"\r\nInternational Journal of Artificial Intelligence, vol. 3, pp. 269-307,\r\n1986.\r\n[7] A. Makinouchi, \"A consideration on Normal Form of Not-Necessarily-\r\nNormalized Relations in the Relational Data Model,\" in Proc. of the 3rd\r\nInternational Conference on Very Large Data Bases, Tokyo, 1977, pp.\r\n447-453.\r\n[8] V. Tannen, \"Tutorial: Languages for Collection Types,\" in Proc. of the\r\n13th ACM Symposium on Principles of Database Systems, Minneapolis,\r\n1994, pp. 150- 154.\r\n[9] N.A. Lorentzos, and A. Dondis, \"Query by Example for Nested Tables,\"\r\nin Proc. of the 9th International Conference on Database and Expert\r\nSystems Applications, Vienna, 1998, pp. 716-725.\r\n[10] M.A. Roth, H.F. Korth, and D.S. Batory, \"SQL\/NF: A Query Language\r\nfor \u252c\u00bc1NF Relational Databases,\" Information Systems, vol. 12, no. 1, pp.\r\n99-114, 1987.\r\n[11] L. Wegner, S. Thelemann, S. Wilke, and R. Lievaart, \"QBE-like Queries\r\nand Multimedia Extensions in a Nested Relational DBMS,\" in Proc. of\r\nthe International Conference on Visual Information Systems, Melbourne,\r\n1996, pp. 437-446.\r\n[12] G. \u251c\u00fbzsoyoglu, Z.M. \u251c\u00fbzsoyoglu, and V. Matos, \"Extending Relational\r\nAlgebra and Relational Calculus with Set-Valued Attributes and\r\nAggregate Functions,\" ACM Transactions on Database Systems, vol. 12,\r\nno. 4, pp. 566-592, 1987.\r\n[13] L.S. Colby, \"A Recursive Algebra for Nested Relations,\" Information\r\nSystems, vol. 15, no. 5, pp. 567-582, 1990.\r\n[14] M. Levene, \"The Nested Universal Relation Database Model,\" Lecture\r\nNotes in Computer Science 595, Berlin: Springer-Verlag, 1992.\r\n[15] Hong-Cheu Liu, and K. Ramamohanarao, \"Multiple Paths Join for\r\nNested Relational Databases.\" in Proc. of the 5th Australian Database\r\nConference, 1994, pp. 30-44.\r\n[16] M. Levene, and G. Loizou, \"Correction to Null Values in Nested\r\nRelational Databases by M.A. Roth, H.F. Korth and A. Silberschatz,\"\r\nActa Informatica, vol. 28, pp. 603-605, 1991.\r\n[17] A. Tansel, and L. Garnett, \"On Roth, Korth, and Silberschatz-s Extended\r\nAlgebra and Calculus for Nested Relational Databases,\" ACM\r\nTransactions on Database Systems, vol. 17, no. 2, pp. 374-383, 1992.\r\n[18] V. Deshpande, and P.A Larson, \"An Algebra for Nested Relations with\r\nSupport for Nulls and Aggregates,\" Department of Computer Science,\r\nUniversity of Waterloo, Waterloo, Ontario, Canada, Tech. Rep. CS-91-\r\n16, 1991.\r\n[19] Hong-Cheu Liu, and K. Ramamohanarao, \"Algebraic Equivalences\r\namong Nested Relational Expressions,\" in Proc. of the 3rd International\r\nConference on Information and Knowledge Management, Gaithersburg,\r\n1994, pp. 234-243.\r\n[20] P. Buneman, S. Naqvi, V. Tannen, and L. Wong, \"Principles of\r\nProgramming with Complex Objects and Collection Types,\" Theoretical\r\nComputer Science, vol. 149, no. 1, pp. 3-48, 1995.\r\n[21] J.D. Ullman, Principles of Database and Knowledge-Base Systems. New\r\nYork: Computer Science Press, 1995.\r\n[22] C.J. Date, An Introduction to Database Systems, 2nd ed. New York:\r\nAddison-Wesley, 2000.\r\n[23] G. Garani, and R. Johnson, \"Joining nested relations and subrelations,\"\r\nInformation Systems, vol. 25, no. 4, pp. 287-307, 2000.\r\n[24] J. Paredaens, and D. Van Gucht, \"Converting Nested Algebra\r\nExpressions into Flat Algebra Expressions,\" ACM Transactions on\r\nDatabase Systems, vol. 17, no.1, pp. 65-93, 1992.","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 39, 2010"}