{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:15:56Z","timestamp":1742386556118},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540535072"},{"type":"electronic","value":"9783540466826"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-53507-1_71","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T22:10:03Z","timestamp":1330207803000},"page":"72-88","source":"Crossref","is-referenced-by-count":26,"title":["Algebraic optimization of object-oriented query languages"],"prefix":"10.1007","author":[{"given":"Catriel","family":"Beeri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoram","family":"Kornatzky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"S. Abiteboul. Towards a deductive object-oriented database language. In Proc. First Intl. Conf on Deductive and Object-oriented databases, pages 419\u2013438, Kyoto, Japan, December 1989.","DOI":"10.1016\/B978-0-444-88433-6.50032-0"},{"issue":"4","key":"5_CR2","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1145\/32204.32205","volume":"12","author":"S. Abiteboul","year":"1987","unstructured":"S. Abiteboul and R. Hull. IFO: a formal semantic database model. ACM Transactions on Database Systems, 12(4):525\u2013565, December 1987.","journal-title":"ACM Transactions on Database Systems"},{"key":"5_CR3","unstructured":"F.E. Allen and J. Cocke. A catalogue of optimizing transformations. In R. Rustin, editor, Design and optimization of compilers, pages 1\u201330, Prentice-Hall, 1971."},{"issue":"8","key":"5_CR4","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1145\/359576.359579","volume":"21","author":"J. Backus","year":"1978","unstructured":"J. Backus. Can programming be liberated from the von Neumann style? A functional style and its algebra of programs. Communications of the ACM, 21(8):613\u2013641, August 1978.","journal-title":"Communications of the ACM"},{"key":"5_CR5","unstructured":"F. Bancilhon, T. Briggs, S. Khoshafian, and P. Valduriez. FAD, a powerful and simple database language. In Proc. Intl. Conf. on Very Large Databases, pages 97\u2013105, 1987."},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"J. Banerjee, W. Kim, and K.-C. Kim. Queries in object-oriented databases. In Proc. Intl. Conf. on Data Engineering, February 1988.","DOI":"10.1109\/ICDE.1988.105443"},{"key":"5_CR7","unstructured":"D.S. Batory, J.R. Barnett, J.F. Garza, K.P. Smith, K. Tsukuda, B.C. Twichell, and T.E. Wise. GENESIS: a project to develop and extesible database management system. In Proc. of the Intl. Workshop on Object-Oriented Database Systems, pages 207\u2013208, 1986."},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"O.P. Buneman and R.E. Frankel. FQL \u2014 a functional query language. In ACM SIGMOD Intl. Conf. on Management of Data, pages 52\u201357, 1979.","DOI":"10.1145\/582095.582104"},{"issue":"1","key":"5_CR9","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1145\/321992.321996","volume":"24","author":"R.M. Burstall","year":"1977","unstructured":"R.M. Burstall and J. Darlington. A transformation system for transforming recursive programs. Journal of the ACM, 24(1):44\u201367, January 1977.","journal-title":"Journal of the ACM"},{"key":"5_CR10","unstructured":"M.J. Carey, D.J. DeWitt, D. Frank, G. Graefe, J.E. Richardson, E.J. Shekita, and M. Muralikrishna. The architecture of the EXODUS extensible DBMS. In Proc. of the Intl. Workshop on Object-Oriented Database Systems, pages 52\u201365, 1986."},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"M.J. Carey, D.J. DeWitt, and S.L. Vandenberg. A data model and query language for Exodus. In ACM SIGMOD Intl. Conf. on Management of Data, pages 413\u2013423, 1988.","DOI":"10.1145\/50202.50252"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"S. Cluet, C. Delobel, C. Lecluse, and P. Richard. Reloop, an algebra based query language for an object-oriented database system. In First Intl. Conf. on Deductive and Object-Oriented Databases, pages 294\u2013313, Kyoto, Japan, December 1989.","DOI":"10.1016\/B978-0-444-88433-6.50025-3"},{"key":"5_CR13","unstructured":"U. Dayal. Of nests and trees: a unified approach to processing queries that contain nested subqueries, aggregates, and quantifiers. In Proc. Intl. Conf. on Very Large Data Bases, pages 197\u2013208, 1987."},{"key":"5_CR14","unstructured":"U. Dayal. Queries and views in an object-oriented data model. In Second Intl. Workshop on Database Programming Languages, pages 80\u2013102, 1989."},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"J.C. Freytag. A rule-based view of query optimization. In ACM SIGMOD Intl. Conf. on Management of Data, pages 173\u2013180, May 1987.","DOI":"10.1145\/38713.38735"},{"key":"5_CR16","unstructured":"J.C. Freytag. Translating Relational Queries into Iterative Programs. PhD thesis, Harvard University, September 1985."},{"issue":"1","key":"5_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/62032.62033","volume":"14","author":"J.C. Freytag","year":"1989","unstructured":"J.C. Freytag and N. Goodman. On the translation of relational queries into iterative programs. ACM Transactions on Database Systems, 14(1):1\u201327, March 1989.","journal-title":"ACM Transactions on Database Systems"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"J.S. Givler and R.B. Kieburtz. Schema recognition for program transformations. In ACM Symp. on Lisp and Functional Programming, pages 74\u201384, 1984.","DOI":"10.1145\/800055.802023"},{"key":"5_CR19","first-page":"80","volume":"IV","author":"J. Goguen","year":"1978","unstructured":"J. Goguen, J. Thathcher, and E. Wagner. An initial algebra approach to the specification, correctness and implementation of abstract data types. In R. Yeh, editor, Current Trends in Programming Methodology, IV, pages 80\u2013149, Prentice-Hall, 1978.","journal-title":"Current Trends in Programming Methodology"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"G. Graefe and D.J. DeWitt. The EXODUS optimizer generator. In ACM SIGMOD Intl. Conf. on Management of Data, pages 160\u2013172, 1987.","DOI":"10.1145\/38713.38734"},{"key":"5_CR21","unstructured":"A. Jhingran. A performance study of query optimization algorithms on a database system supporting procedures. In Proc. Intl. Conf. on Very Large Data Bases, pages 88\u201399, 1988."},{"issue":"3","key":"5_CR22","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1145\/319732.319745","volume":"7","author":"W. Kim","year":"1982","unstructured":"W. Kim. On optimizing an SQL-like nested query. ACM Transactions on Database Systems, 7(3):443\u2013469, September 1982.","journal-title":"ACM Transactions on Database Systems"},{"issue":"8","key":"5_CR23","doi-asserted-by":"crossref","first-page":"564","DOI":"10.1145\/359763.359789","volume":"20","author":"B. Liskov","year":"1977","unstructured":"B. Liskov, A. Snyder, R. Atinson, and C. Schaffert. Abstraction mechanisms in CLU. Communications of the ACM, 20(8):564\u2013576, August 1977.","journal-title":"Communications of the ACM"},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"D. Maier, J. Stein, A. Otis, and A. Purdy. Development of an object-oriented DBMS. In OOPSLA'86 Proc., pages 472\u2013482, ACM, New York, 1986.","DOI":"10.1145\/28697.28746"},{"key":"5_CR25","unstructured":"P. O'Brien, B. Bullis, and C. Schaffert. Persistent and shared objects in Trellis\/Owl. In Proc. First Intl. Workshop on Object-oriented Database Systems, September 186."},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"S.L. Osborn. Identity, equality and query optimization. In K.R. Dittrich, editor, Proc. Second Intl. Workshop on Object-Oriented Database Systems, pages 346\u2013351, September 1988.","DOI":"10.1007\/3-540-50345-5_34"},{"issue":"3","key":"5_CR27","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1145\/320557.320568","volume":"2","author":"J.W. Schmidt","year":"1977","unstructured":"J.W. Schmidt. Some high level language constructs for data of type relation. ACM Transactions on Database Systems, 2(3):247\u2013261, September 1977.","journal-title":"ACM Transactions on Database Systems"},{"issue":"3","key":"5_CR28","first-page":"29","volume":"12","author":"G. Shaw","year":"1989","unstructured":"G. Shaw and S. Zdonik. An object-oriented query algebra. Data Engineering, 12(3):29\u201336, September 1989.","journal-title":"Data Engineering"},{"issue":"3","key":"5_CR29","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1145\/27629.27631","volume":"2","author":"M. Stonebraker","year":"1987","unstructured":"M. Stonebraker, A. Anton, and E. Hanson. Extending a database system with procedures. ACM Transactions on Database Systems, 2(3):350\u2013376, September 1987.","journal-title":"ACM Transactions on Database Systems"},{"key":"5_CR30","unstructured":"J.D. Ullman. Principles of Database and Knowledge-Base Systems. Computer Science Press, 1988."},{"issue":"2","key":"5_CR31","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1145\/22952.22955","volume":"12","author":"P. Valduriez","year":"1987","unstructured":"P. Valduriez. Join indices. ACM Transactions on Database Systems, 12(2):218\u2013452, June 1987.","journal-title":"ACM Transactions on Database Systems"}],"container-title":["Lecture Notes in Computer Science","ICDT '90"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-53507-1_71.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:50:34Z","timestamp":1605646234000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-53507-1_71"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540535072","9783540466826"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/3-540-53507-1_71","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}