{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:01Z","timestamp":1725663541721},"publisher-location":"Berlin, Heidelberg","reference-count":37,"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_20","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:47:48Z","timestamp":1330202868000},"page":"50-68","source":"Crossref","is-referenced-by-count":8,"title":["The two roles of nested relations in the DASDBS project"],"prefix":"10.1007","author":[{"given":"H. -J.","family":"Schek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc H.","family":"Scholl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"3_CR1","series-title":"Technical Report","volume-title":"VERSO, a DBMS based on non-1NF relations","author":"S. Abiteboul","year":"1986","unstructured":"[A+86] S. Abiteboul et al. VERSO, a DBMS based on non-1NF relations. Technical Report 253, INRIA, Paris, 1986."},{"key":"3_CR2","first-page":"191","volume-title":"Proc. ACM SIGACT\/SIGMOD Symp. on Principles of Database Systems","author":"S. Abiteboul","year":"1984","unstructured":"S. Abiteboul and N. Bidoit. Non first normal form relations to represent hierarchically organized data. In Proc. ACM SIGACT\/SIGMOD Symp. on Principles of Database Systems, pages 191\u2013200, Waterloo, 1984. ACM, New York."},{"issue":"2","key":"3_CR3","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1145\/320455.320457","volume":"1","author":"M. M. Astrahan","year":"1976","unstructured":"[ABC+76] M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin, K. P. Eswaran, J. N. Gray, P. P. Griffith, W. F. King, R. A. Lorie, P. R. McJones, J. W. Mehl, G. R. Putzolu, I. L. Traiger, B. W. Wade, and V. Watson. System R: Relational approach to database management. ACM Transactions on Database Systems, 1(2):97\u2013137, June 1976.","journal-title":"ACM Transactions on Database Systems"},{"key":"3_CR4","series-title":"Technical report","volume-title":"Efficient evaluation of queries using nested relations","author":"N. Bidoit","year":"1985","unstructured":"N. Bidoit. Efficient evaluation of queries using nested relations. Technical report, INRIA, Paris, 1985."},{"key":"3_CR5","unstructured":"F. Bancilhon, P. Richard, and M. Scholl. On line processing of compacted relations. In Proc. Int. Conf. on Very Large Databases, pages 263\u2013269, Mexico, 1982."},{"key":"3_CR6","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1207\/s15516709cog0902_1","volume":"9","author":"R. J. Brachman","year":"1985","unstructured":"R. J. Brachman and J. G. Schmolze. An overview of the KL-ONE knowledge representation system. Cognitive Science, 9:171\u2013216, 1985.","journal-title":"Cognitive Science"},{"issue":"4","key":"3_CR7","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1145\/320107.320109","volume":"4","author":"E. F. Codd","year":"1979","unstructured":"E. F. Codd. Extending the database relational model to capture more meaning. ACM Transactions on Database Systems, 4(4):397\u2013434, December 1979.","journal-title":"ACM Transactions on Database Systems"},{"key":"3_CR8","unstructured":"[DOP+85] U. Deppisch, V. Obermeit, H.-B. Paul, H.-J. Schek, M. H. Scholl, and G. Weikum. The storage component of a database kernel system. Technical ReportDVSI-1985-T1, Technical University of Darmstadt, 1985."},{"key":"3_CR9","unstructured":"P. C. Fischer and S. J. Thomas. Operators for non-first-normal-form relations. In Proc. IEEE Computer Software and Applications Conf., pages 464\u2013475, 1983."},{"key":"3_CR10","volume-title":"Proc. ACM SIGMOD Conf. on Management of Data, Orlando","author":"R. Haskin","year":"1982","unstructured":"R. Haskin and R. Lorie. On extending the functions of a relational database system. In Proc. ACM SIGMOD Conf. on Management of Data, Orlando, 1982. ACM, New York."},{"key":"3_CR11","first-page":"124","volume-title":"Proc. ACM SIGACT\/SIGMOD Symp. on Principles of Database Systems","author":"G. Jaeschke","year":"1982","unstructured":"G. Jaeschke and H.-J. Schek. Remarks on the algebra of non-first-normal-form relations. In Proc. ACM SIGACT\/SIGMOD Symp. on Principles of Database Systems, pages 124\u2013138, Los Angeles, March 1982. ACM, New York."},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"[LKM+85] R. Lorie, W. Kim, D. McNabb, W. Plouffe, and A. Meier. Supporting complex objects in a relational system for engineering databases. In W. Kim, D. S. Reiner, and D. S. Batory, editors, Query Processing in Database Systems. Springer, 1985.","DOI":"10.1007\/978-3-642-82375-6_8"},{"key":"3_CR13","unstructured":"G. Lausen and H.-J. Schek. Semantic specification of complex objects. In Proc. IEEE CS Symp. on Office Automation, Gaitherburg, 1987."},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"R. Lorie and H.-J. Schek. On dynamically defined complex objects and SQL. In Proc. 2nd Int. Workshop on Object-Oriented Database Systems, Bad M\u00fcnster, September 1988. (to appear).","DOI":"10.1007\/3-540-50345-5_30"},{"key":"3_CR15","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":"3_CR16","unstructured":"A. Makinouchi. A consideration on normal form of not-necessarily-normalized relations in the relational data model. In Proc. Int. Conf. on Very Large Databases, Tokyo, 1977."},{"key":"3_CR17","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1145\/325405.325451","volume-title":"Proc. ACM SIGACT\/SIGMOD Symp. on Principles of Database Systems","author":"Z. M. Ozsoyoglu","year":"1985","unstructured":"Z. M. Ozsoyoglu and L. Y. Yuan. A normal form for nested relations. In Proc. ACM SIGACT\/SIGMOD Symp. on Principles of Database Systems, pages 251\u2013260, Portland, March 1985. ACM, New York."},{"key":"3_CR18","unstructured":"P. Pistor and F. Andersen. Designing a generalized NF2 model with an SQL-type language interface. In Proc. Int. Conf. on Very Large Databases, pages 278\u2013285, Kyoto, August 1986."},{"key":"3_CR19","unstructured":"H.-B. Paul. DAS Database Kernel System for Standard and Non-standard Applications \u2014 Architecture, Implementation, Applications\u2014. PhD thesis, Dept. of Computer Science, Technical University of Darmstadt, 1988. (in German) in preparation."},{"key":"3_CR20","volume-title":"Proc. ACM SIGMOD Conf. on Management of Data, San Francisco","author":"H.-B. Paul","year":"1987","unstructured":"[PSS+87] H.-B. Paul, H.-J. Schek, M. H. Scholl, G. Weikum, and U. Deppisch. Architecture and implementation of the Darmstadt database kernel system. In Proc. ACM SIGMOD Conf. on Management of Data, San Francisco, 1987. ACM, New York."},{"issue":"4","key":"3_CR21","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/0306-4379(86)90012-8","volume":"11","author":"P. Pistor","year":"1986","unstructured":"P. Pistor and R. Traunm\u00fcller. A data base language for sets, lists, and tables. Information Systems, 11(4):323\u2013336, December 1986.","journal-title":"Information Systems"},{"key":"3_CR22","first-page":"143","volume-title":"Proc. ACM SIGMOD Conf. on Management of Data","author":"M. A. Roth","year":"1987","unstructured":"M. A. Roth and H. F. Korth. The design of \u00ac1NF relational databases into nested normal form. In Proc. ACM SIGMOD Conf. on Management of Data, pages 143\u2013159, San Francisco, May 1987, ACM, New York."},{"issue":"1","key":"3_CR23","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0306-4379(87)90021-4","volume":"12","author":"M. A. Roth","year":"1987","unstructured":"M. A. Roth, H. F. Korth, and D. S. Batory. SQL\/NF: A query language for \u00ac1NF relational databases. Information Systems, 12(1):99\u2013114, March 1987.","journal-title":"Information Systems"},{"key":"3_CR24","series-title":"Technical Report","volume-title":"Extended algebra and calculus for \u00ac1NF relational databases","author":"M. A. Roth","year":"1984","unstructured":"M. A. Roth, H. F. Korth, and A. Silberschatz. Extended algebra and calculus for \u00ac1NF relational databases. Technical Report TR-84-36, University of Texas at Austin, Austin, TX, 1984. (revised version, January 1986)."},{"key":"3_CR25","unstructured":"H.-J. Schek. Towards a basic relational NF2 algebra processor. In Proc. Int. Conf. on Foundations of Data Organization (FODO), pages 173\u2013182, Kyoto, May 1985."},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"M. H. Scholl. The NF2 relational model for internal data structures. Technical NoteDVSI-1985-A8, Technical University of Darmstadt, 1985.","DOI":"10.1080\/02564602.1985.11437694"},{"key":"3_CR27","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1007\/3-540-17187-8_48","volume-title":"ICDT '86: Int. Conf. on Database Theory, Rome","author":"M. H. Scholl","year":"1986","unstructured":"M. H. Scholl. Theoretical foundation of algebraic optimization utilizing unnormalized relations. In ICDT '86: Int. Conf. on Database Theory, Rome, pages 380\u2013396. LNCS 243, Springer, Berlin, Heidelberg, 1986."},{"key":"3_CR28","unstructured":"M. H. Scholl. Towards a minimal set of operations for nested relations. In M. H. Scholl and H.-J. Schek, editors, Handout Int. Workshop on Theory and Applications of Nested Relations and Complex Objects, Darmstadt, April 1987. (Position paper. Proceedings to be published with full papers)."},{"key":"3_CR29","unstructured":"M. H. Scholl. The Nested Relational Model\u2014Efficient Support for a Relational Database Interface\u2014. PhD thesis, Dept. of Computer Science, Technical University of Darmstadt, 1988. (in German)."},{"key":"3_CR30","unstructured":"H.-J. Schek and P. Pistor. Data structures for an integrated database management and information retrieval system. In Proc. Int. Conf. on Very Large Databases, pages 197\u2013207, Mexico, 1982."},{"key":"3_CR31","first-page":"137","volume-title":"Proc. Int. Conf. on Very Large Databases","author":"M. H. Scholl","year":"1987","unstructured":"M. H. Scholl, H.-B. Paul, and H.-J. Schek. Supporting flat relations by a nested relational kernel. In Proc. Int. Conf. on Very Large Databases, pages 137\u2013146, Brighton, September 1987. Morgan Kaufmann, Los Altos, CA."},{"key":"3_CR32","unstructured":"M. Schkolnik and P. Sorenson. Denormalization: A performance oriented database design technique. In Proc. AICA Conf., Bologna, Italy, 1980."},{"key":"3_CR33","series-title":"Research Report","volume-title":"The effects of denormalization on database performance","author":"M. Schkolnik","year":"1981","unstructured":"M. Schkolnik and P. Sorenson. The effects of denormalization on database performance. Research Report RJ3082 (38128), IBM Research Laboratory, San Jose, CA, 1981."},{"key":"3_CR34","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/978-3-642-69297-0_8","volume-title":"Sprachen f\u00fcr Datenbanken","author":"H.-J. Schek","year":"1983","unstructured":"H.-J. Schek and M. H. Scholl. The NF2 relational algebra for a uniform manipulation of external, conceptual, and internal data structures. In J.W. Schmidt, editor, Sprachen f\u00fcr Datenbanken, pages 113\u2013133. IFB 72, Springer, Berlin, Heidelberg, 1983. (in German)."},{"issue":"2","key":"3_CR35","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/0306-4379(86)90003-7","volume":"11","author":"H.-J. Schek","year":"1986","unstructured":"H.-J. Schek and M. H. Scholl. The relational model with relation-valued attributes. Information Systems, 11(2):137\u2013147, June 1986.","journal-title":"Information Systems"},{"key":"3_CR36","unstructured":"H.-J. Schek and G. Weikum. DASDBS: Concepts and architecture of a data-base system for advanced applications. Technical Report DVSI-1986-T1, Technical University of Darmstadt, 1986. German Version to appear in: Informatik Forschung und Entwicklung, 1987."},{"key":"3_CR37","volume-title":"Principles of Database Systems","author":"J. D. Ullman","year":"1982","unstructured":"J. D. Ullman. Principles of Database Systems. Computer Science Press, Rockville, MD, 2nd edition, 1982.","edition":"2nd edition"}],"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_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,20]],"date-time":"2024-04-20T13:13:39Z","timestamp":1713618819000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51171-7_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540511717","9783540461753"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/3-540-51171-7_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}