{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:55:22Z","timestamp":1725663322207},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540171874"},{"type":"electronic","value":"9783540473466"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/3-540-17187-8_48","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T19:09:50Z","timestamp":1330196990000},"page":"380-396","source":"Crossref","is-referenced-by-count":13,"title":["Theoretical foundation of algebraic optimization utilizing unnormalized relations"],"prefix":"10.1007","author":[{"given":"Marc H.","family":"Scholl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"S. Abiteboul, N. Bidoit: Non First Normal Form Relations to Represent Hierarchically Organised Data, Proc. 3rd ACM PODS, Waterloo, Ontario, Canada, 1984","DOI":"10.1145\/588035.588038"},{"key":"22_CR2","unstructured":"A.V. Aho, C. Beeri, J.D. Ullman: The Theory of Joins in Relational Databases, ACM TODS, Vol. 4:3, 1979"},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"A.V. Aho, Y. Sagiv, J.D. Ullman: Equivalences Among Relational Expressions, SIAM Journ. of Computing, Vol. 8:2, 1979","DOI":"10.1137\/0208017"},{"key":"22_CR4","unstructured":"N. Bidoit: Efficient Evaluation of Queries Using Nested Relations, Techn. Report INRIA, 1985"},{"key":"22_CR5","unstructured":"W. Benn, B. Radig: Retrieval of Relational Structures for Image Sequence Analysis, Proc. 10th VLDB Conference, Singapore, 1984"},{"key":"22_CR6","unstructured":"F. Bancilhon, P. Richard, M. Scholl: On Line Processing of Compacted Relations, Proc. 8th VLDB Conference, Mexico, 1982"},{"key":"22_CR7","doi-asserted-by":"crossref","unstructured":"U. Deppisch, V. Obermeit, H.-B. Paul, H.-J. Schek, M.H. Scholl, G. Weikum: The Storage Component of a Database Kernel System, Techn. Rep. DVSI-1985-T1, TU Darmstadt, Short German version in: Proc. GI Conf. on DBSs in Office, Technical and Scientific Applications, Karlsruhe, 1985, IFB 94, Springer, german title: Ein Subsystem zur stabilen Speicherung versionenbehafteter, hierarchisch strukturierter Tupel","DOI":"10.1007\/978-3-642-70284-6_29"},{"key":"22_CR8","unstructured":"U. Deppisch, H.-B. Paul, H.-J. Schek: A Storage System for Complex Objects, Proc. Int'l Workshop on Object-Oriented Database Systems, Pacific Grove, CA, 1986"},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"R. Fagin: Mulitvalued Dependencies and a New Normal Form for Relational Databases, ACM TODS, Vol. 2:3, 1977","DOI":"10.1145\/320557.320571"},{"key":"22_CR10","unstructured":"P.C. Fischer, D. van Gucht: Determining When a Structure is a Nested Relation, Proc. 11th VLDB Conference, Stockholm, 1985"},{"key":"22_CR11","unstructured":"P.C. Fischer, S.J. Thomas: Operators for Non-First-Normal-Form Relations, Proc. IEEE COMPSAC 1983"},{"key":"22_CR12","volume-title":"Theory of Unnormalized Relational Structures","author":"D. Gucht van","year":"1985","unstructured":"D. van Gucht: Theory of Unnormalized Relational Structures, Ph. D. Thesis, also available as Techn. Rep. CS-85-07, Vanderbilt University, Nassville, TN, 1985"},{"key":"22_CR13","unstructured":"G. Jaeschke: Recursive Algebra for Relations with Relation Valued Attributes, Techn. Rep. TR 85.03.002, IBM Heidelberg Scientific Centre, 1985"},{"key":"22_CR14","unstructured":"G. Jaeschke: Algebraic Expressions for Higher Order Relational Databases, unpublished manuscript"},{"key":"22_CR15","doi-asserted-by":"crossref","unstructured":"G. Jaeschke, H.-J. Schek: Remarks on the Algebra of Non-First-Normal-Form Relations, Proc. 1st ACM PODS, Los Angeles, 1982","DOI":"10.1145\/588111.588133"},{"key":"22_CR16","volume-title":"The Theory of Relational Databases","author":"D. Maier","year":"1983","unstructured":"D. Maier: The Theory of Relational Databases, Pitman Publishing Ltd., London, 1983"},{"key":"22_CR17","unstructured":"F. Maher, H.-J. Schek, W. Waterfeld: A Database Kernel System for Geoscientific Applications, to appear in: Proc. 2nd Int'l Symp. on Spatial Data Handling, Seattle, 1986"},{"key":"22_CR18","doi-asserted-by":"crossref","unstructured":"Z.M. Ozsoyoglu, L.Y. Yuan: A Normal Form for Nested Relations, Proc. 4th ACM PODS, 1985","DOI":"10.1145\/325405.325451"},{"key":"22_CR19","unstructured":"M.A. Roth, H.F. Korth, A. Silberschatz: Extended Algebra and Calculus for \u00ac1NF Relational Databases, Techn. Rep. TR-84-36, Revised Version, University of Texas at Austin, 1985"},{"key":"22_CR20","unstructured":"M.A. Roth, H.F. Korth, A. Silberschatz: Null Values in \u00ac1NF Relational Databases, Techn. Rep. TR-85-32, University of Texas at Austin, 1985"},{"key":"22_CR21","unstructured":"H.-J. Schek: Towards a Basic Relational NF 2 Algebra Processor, Proc. Int'l Conf. on FODO, Kyoto, 1985"},{"key":"22_CR22","unstructured":"H.-J. Schek: Research Activities of the DVSI-Group 1983\u20131985, Techn. Rep. DVSI-1986-T2, TU Darmstadt, 1986"},{"key":"22_CR23","unstructured":"N.C. Shu, V.Y. Lum, F.C. Tung, C.L. Chang: Specification of Forms Processing and Business Procedures for Office Automation, IEEE TOSE, Vol. SE-8:5, 1982"},{"key":"22_CR24","unstructured":"H.-J. Schek, P. Pistor: Data Structures for an Integrated Database Management and Information Retrieval System, Proc. 8th VLDB Conference, Mexico, 1982"},{"key":"22_CR25","unstructured":"H.-J. Schek, U. Reimer: A Frame Representation Model and its Mapping to NF 2 Relations, submitted for publication, 1986"},{"key":"22_CR26","unstructured":"M. Schkolnik, P. Sorenson: Denormalization: A Performance Oriented Database Design Technique, Proc. AICA Conf., Bologna, Italy, 1980"},{"key":"22_CR27","unstructured":"M. Schkolnik, P. Sorenson: The Effects of Denormalization on Database Performance, Res. Rep. RJ3082 (38128), IBM Res. Lab. San Jose, Ca., 1981"},{"key":"22_CR28","doi-asserted-by":"crossref","unstructured":"H.-J. Schek, M.H. Scholl: Die NF 2-Relationenalgebra zur einheitlichen Manipulation externer, konzeptueller und interner Datenstrukturen, in: J.W. Schmidt (ed.): Sprachen f\u00fcr Datenbanken, IFB 72, Springer, 1983","DOI":"10.1007\/978-3-642-69297-0_8"},{"key":"22_CR29","unstructured":"H.-J. Schek, M.H. Scholl: The Relational Model with Relation-Valued Attributes, Techn. Rep. DVSI-1984-T1, TU Darmstadt, published in: Information Systems, Vol. 11:2, 1986"},{"key":"22_CR30","unstructured":"H.-J. Schek, G. Weikum: DASDBS: Concepts and Architecture of a Database System for Advanced Applications, Techn. Rep. DVSI-1986-T1, TU Darmstadt, 1986"},{"key":"22_CR31","unstructured":"Verso, J. (pen name for the Verso team): Verso: A Database Machine Based on Non-First-Normal-Form Relations, INRIA Report, 1986"},{"key":"22_CR32","volume-title":"Principles of Database Systems","author":"J.D. Ullman","year":"1982","unstructured":"J.D. Ullman: Principles of Database Systems (2nd ed.), Computer Science Press, Rockville, MD, 1982","edition":"2nd ed."}],"container-title":["Lecture Notes in Computer Science","ICDT '86"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-17187-8_48.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:12:37Z","timestamp":1605643957000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-17187-8_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540171874","9783540473466"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/3-540-17187-8_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1986]]}}}