{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:00Z","timestamp":1725663540670},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540511717"},{"type":"electronic","value":"9783540461753"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51171-7_27","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T15:47:41Z","timestamp":1330184861000},"page":"190-204","source":"Crossref","is-referenced-by-count":6,"title":["Query languages for Nested Relational Databases"],"prefix":"10.1007","author":[{"given":"Henry F.","family":"Korth","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark A.","family":"Roth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"10_CR1","series-title":"Rapports de Recherche","volume-title":"Non First Normal Form Relations: An Algebra Allowing Data Restructuring","author":"S. Abiteboul","year":"1984","unstructured":"Serge Abiteboul and Nicole Bidoit. Non First Normal Form Relations: An Algebra Allowing Data Restructuring. Rapports de Recherche 347, Institut National de Recherche en Informatique et en Automatique, Rocquencort, B.P. 105, 78153 Le Chesnay Cedex, France, 1984."},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Serge Abiteboul and Nicole Bidoit. Non first normal form relations to represent hierarchically organized data. In Proceedings of the Third ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, Waterloo, pages 191\u2013200, April 1984.","DOI":"10.1145\/588011.588038"},{"key":"10_CR3","unstructured":"F. Anderson, V. Linnemann, P. Pistor, and N. S\u00fcdkamp. Advanced Information Management Prototype (AIM-P) \u2014 User Manual of the On-line Interface of the Heidelberg Data Base Language (HDBL) Prototype Implementation (Release 1.1). Technical Note TN86.01, Heidelberg Scientific Center, IBM Germany, 1986."},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Fran\u00e7ois Bancilhon. On the completeness of query languages for relational data bases. In Proceedings of the 7th Symposium on Mathematical Foundations of Computer Science, Zakopane, Poland (Lecture Notes in Computer Science), Springer-Verlag, September 1978.","DOI":"10.1007\/3-540-08921-7_60"},{"key":"10_CR5","unstructured":"Fran\u00e7ois Bancilhon, D. Fortin, S. Gamerman, J. M. Laubin, P. Richard, Michel School, D. Tusera, and A. Verroust. VERSO: A relational backend database machine. In David K. Hsiao, editor, Advanced Database Machine Architecture, pages 1\u201318, Prentice-Hall, 1983."},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Catriel Beeri and Henry F. Korth. Compatible attributes in a universal relation. In Proceedings of the ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, Los Angeles, pages 55\u201362, March 1982.","DOI":"10.1145\/588111.588121"},{"issue":"3","key":"10_CR7","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0022-0000(87)90019-5","volume":"35","author":"N. Bidoit","year":"1987","unstructured":"Nicole Bidoit. The VERSO algebra or how to answer queries with fewer joins. Journal of Computer and System Sciences, 35(3):321\u2013364, December 1987.","journal-title":"Journal of Computer and System Sciences"},{"key":"10_CR8","series-title":"Rearch Report","volume-title":"An Algebra for Nested Relations","author":"V. Deshpande","year":"1987","unstructured":"V. Deshpande and Per-Ake Larson. An Algebra for Nested Relations. Rearch Report CS-87-65, Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, N2L 3G1, December 1987."},{"key":"10_CR9","unstructured":"Patrick C. Fischer and Stan Thomas. Operators for non-first-normal-form relations. In Proceedings of the 7th International Computer Software Applications Conference, Chicago, pages 464\u2013475, November 1983."},{"key":"10_CR10","unstructured":"Gerhard Jaeschke. An Algebra of Power Set Type Relations. Technical Report 82.12.002, Heidelberg Scientific Center, IBM Germany, 1982."},{"key":"10_CR11","unstructured":"Gerhard Jaeschke. Nonrecursive Algebra for Relations with Relation Valued Attributes. Technical Report 84.12.001, Heidelberg Scientific Center, IBM Germany, 1984."},{"key":"10_CR12","unstructured":"Gerhard Jaeschke. Recursive Algebra for Relations with Relation Valued Attributes. Technical Report 84.01.003, Heidelberg Scientific Center, IBM Germany, 1984."},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Gerhard Jaeschke and Hans-J\u00f6rg Schek. Remarks on the algebra of non first normal form relations. In Proceedings of the ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, Los Angeles, pages 124\u2013138, March 1982.","DOI":"10.1145\/588131.588133"},{"issue":"3","key":"10_CR14","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1145\/322326.322332","volume":"29","author":"A. Klug","year":"1982","unstructured":"Anthony Klug. Equivalence of relational algebra and relational calculus query languages having aggregate functions. Journal of the ACM, 29(3):699\u2013717, July 1982.","journal-title":"Journal of the ACM"},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Volker Linnemann. Non first normal form relations and recursive queries: An SQL-based approach. In Proceedings of the Third International Conference on Data Engineering, Los Angeles, pages 591\u2013598, February 1987.","DOI":"10.1109\/ICDE.1987.7272428"},{"issue":"7","key":"10_CR16","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1109\/TSE.1985.232508","volume":"11","author":"D. Maier","year":"1985","unstructured":"David Maier, David Rozenshtein, and J. Stein, Representing roles in universal relation scheme interface. IEEE Transactions on Software Engineering, 11(7):644\u2013652, July 1985.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"10_CR17","unstructured":"G\u00fcltekin Ozsoyo\u011flu and Z. Meral Ozsoyo\u011flu. An extension of relational algebra for summary tables. In Proceedings of the 2nd International (LBL) Conference on Statistical Database Management, Los Angeles, pages 202\u2013211, September 1983."},{"key":"10_CR18","unstructured":"G\u00fcltekin Ozsoyo\u011flu and Z. Meral Ozsoyo\u011flu. SSDB-an architecture for statistical databases. In Proceedings of the 4th Jerusalem Conference on Information Technology, Jerusalem, pages 327\u2013341, May 1984."},{"issue":"4","key":"10_CR19","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1145\/32204.32219","volume":"12","author":"G. Ozsoyo\u011flu","year":"1987","unstructured":"G\u00fcltekin Ozsoyo\u011flu, Z. Meral Ozsoyo\u011flu, and Victor Matos. Extending relational algebra and relational calculus with set-valued attributes and aggregate functions. ACM Transactions on Database Systems, 12(4):566\u2013592, December 1987.","journal-title":"ACM Transactions on Database Systems"},{"key":"10_CR20","doi-asserted-by":"crossref","unstructured":"Z. Meral Ozsoyo\u011flu and G\u00fcltekin Ozsoyo\u011flu. A query language for statistical databases. In W. Kim, D. Reiner, and D. Batory, editors, Query Processing in Database Systems, Springer-Verlag, 1984.","DOI":"10.1007\/978-3-642-82375-6_10"},{"issue":"1","key":"10_CR21","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1145\/12047.13676","volume":"12","author":"Z. M. Ozsoyo\u011flu","year":"1987","unstructured":"Z. Meral Ozsoyo\u011flu and Li-Yan Yuan. A new normal form for nested relations. ACM Transactions on Database Systems, 12(1):111\u2013136, March 1987.","journal-title":"ACM Transactions on Database Systems"},{"issue":"2","key":"10_CR22","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0020-0190(78)90055-8","volume":"7","author":"J. Paredaens","year":"1978","unstructured":"J. Paredaens. On the expressive power of the realtional algebra. Information Processing Letters, 7(2):107\u2013111, February 1978.","journal-title":"Information Processing Letters"},{"key":"10_CR23","unstructured":"Peter Pistor and F. Anderson. Designing a generalized NF2 model with an SQL-type language interface. In Proceedings of the Twelfth International Conference on Very Large Databases, Kyoto, pages 278\u2013285, August 1986."},{"issue":"4","key":"10_CR24","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/0306-4379(86)90012-8","volume":"11","author":"P. Pistor","year":"1986","unstructured":"Peter Pistor and R. Traunm\u00fcller. A data base language for sets, lists, and tables. Information Systems, 11(4):323\u2013336, 1986","journal-title":"Information Systems"},{"key":"10_CR25","volume-title":"Design and Implementation of a Translator for SQL\/NF with Role Joins","author":"S. Ramakrishnan","year":"1986","unstructured":"Srinivasen Ramakrishnan. Design and Implementation of a Translator for SQL\/NF with Role Joins. Master's thesis, The University of Texas at Austin, Austin, Texas, December 1986."},{"key":"10_CR26","volume-title":"Theory of Non-First Normal Form Relational Databases","author":"M. A. Roth","year":"1986","unstructured":"Mark A. Roth. Theory of Non-First Normal Form Relational Databases. PhD thesis, The University of Texas at Austin, Austin, Texas, May 1986."},{"issue":"3","key":"10_CR27","first-page":"39","volume":"11","author":"M. A. Roth","year":"1988","unstructured":"Mark A. Roth and James E. Kirkpatrick. Algebras for nested relations. Data Engineering, 11(3):39\u201347, September 1988.","journal-title":"Data Engineering"},{"issue":"1","key":"10_CR28","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0306-4379(87)90021-4","volume":"12","author":"M. A. Roth","year":"1987","unstructured":"Mark A. Roth, Henry F. Korth, and Don S. Batory. SQL\/NF: A query language for \u00ac1NF relational databases. Information Systems, 12(1):99\u2013114, 1987.","journal-title":"Information Systems"},{"key":"10_CR29","doi-asserted-by":"crossref","unstructured":"Mark A. Roth, Henry F. Korth, and Abraham Silberschatz. Extended algebra and calculus for \u00ac1NF relational databases. ACM Transactions on Database Systems, 13(4), December 1988.","DOI":"10.1145\/49346.49347"},{"key":"10_CR30","unstructured":"Mark A. Roth, Henry F. Korth, and Abraham Silberschatz. Null Values in \u00ac1NF Relational Databases. Technical Report TR-85-32, Department of Computer Science, University of Texas at Austin, December 1985."},{"key":"10_CR31","unstructured":"Hans-J\u00f6rg Schek and Peter Pistor. Data structures for an integrated data base management and information retrieval system. In Proceedings of the Eighth International Conference on Very Large Databases, Mexico City, pages 197\u2013207, September 1982."},{"key":"10_CR32","series-title":"Technical Report","volume-title":"An Algebra for the Relational Model with Relation-Valued Attributes","author":"H. Schek","year":"1984","unstructured":"Hans-J\u00f6rg Schek and Marc H. Scholl. An Algebra for the Relational Model with Relation-Valued Attributes. Technical Report DVSI-1984-T1, Technical University of Darmstadt, Darmstadt, West Germany, 1984."},{"issue":"2","key":"10_CR33","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/0306-4379(86)90003-7","volume":"11","author":"H. Schek","year":"1986","unstructured":"Hans-J\u00f6rg Schek and Marc H. Scholl. The relational model with relation-valued attributes. Information Systems, 11(2):137\u2013147, 1986.","journal-title":"Information Systems"},{"issue":"5","key":"10_CR34","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1109\/TSE.1982.235738","volume":"8","author":"N. Shu","year":"1982","unstructured":"N. Shu, Y. Lum, F. Tung, and C. Chang. Specification of forms processing and business procedures for office automation. IEEE Transactions on Software Engineering, 8(5):499\u2013512, September 1982.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"10_CR35","doi-asserted-by":"crossref","unstructured":"Dirk Van Gucht. On the expressive power of the extended relational algebra for the unnormalized relational model. In Proceedings of the Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, San Diego, pages 302\u2013312, March 1987.","DOI":"10.1145\/28659.28692"},{"key":"10_CR36","unstructured":"Dirk Van Gucht and Patrick C. Fischer. High-level data manipulation languages for unnormalized relational database models. In Proceedings of the XP\/7.52 Workshop on Database Theory, Austin, August 1986."}],"container-title":["Lecture Notes in Computer Science","Nested Relations and Complex Objects in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51171-7_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:20:15Z","timestamp":1605630015000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51171-7_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540511717","9783540461753"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/3-540-51171-7_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}