{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,6]],"date-time":"2025-06-06T14:48:59Z","timestamp":1749221339485},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540632634"},{"type":"electronic","value":"9783540692546"}],"license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63263-8_6","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T18:24:06Z","timestamp":1330280646000},"page":"84-100","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Query evaluation in CROQUE"],"prefix":"10.1007","author":[{"given":"Torsten","family":"Grust","sequence":"first","affiliation":[]},{"given":"Joachim","family":"Kr\u00f6ger","sequence":"additional","affiliation":[]},{"given":"Dieter","family":"Gluche","sequence":"additional","affiliation":[]},{"given":"Andreas","family":"Heuer","sequence":"additional","affiliation":[]},{"given":"Marc H.","family":"Scholl","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"6_CR1","unstructured":"Francois Bancilhon, Ted Briggs, Setrag Khoshafian, and Patrick Valduriez. FAD, a Powerful and Simple Database Language. In Peter M. Stocker, William Kent, and Peter Hammersley, editors, Proceedings of the 13th Int'l Conference on Very Large Databases (VLDB), pages 97\u2013105. Morgan Kaufmann Publishers, September 1987."},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Catriel Beeri and Yoram Kornatzky. Algebraic Optimization of Object-Oriented Languages. In Paris C. Kanellakis and Serge Abiteboul, editors, Proceedings of the 3rd Int'l Conference on Database Theory (ICDT), volume 470 of LNCS, pages 72\u201388. Springer Verlag, December 1990.","DOI":"10.1007\/3-540-53507-1_71"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Peter Buneman, Leonid Libkin, Dan Suciu, Val Tannen, and Limsoon Wong. Comprehension Syntax. In SIGMOD Record, volume 23, pages 87\u201396, March 1994.","DOI":"10.1145\/181550.181564"},{"key":"6_CR4","unstructured":"Rick G. Cattell, editor. The Object Database Standard: ODMG-93, chapter 4, Object Query Language (Release 1.2), pages 65\u201396. Morgan Kaufmann Publishers, 1995. Updates to Release 1.1."},{"key":"6_CR5","unstructured":"Daniel Chan. Object-oriented Language Design and Processing. PhD thesis, Computer Science Department, University of Glasgow, 1994."},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Sophie Cluet and Guido Moerkotte. Nested Queries in Object Bases. In Proceedings of the 4th Int'l Workshop on Database Programming Languages (DBPL), September 1993.","DOI":"10.1007\/978-1-4471-3564-7_13"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Leonidas Fegaras. Efficient Optimization of Iterative Queries. In Proceedings of the 4th Int'l Workshop on Database Programming Languages (DBPL), pages 200\u2013225, September 1993.","DOI":"10.1007\/978-1-4471-3564-7_12"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Leonidas Fegaras and David Maier. Towards an Effective Calculus for Object Query Languages. In Proceedings of the 1995 ACM SIGMOD Int'l Conference on Management of Data, May 1995.","DOI":"10.1145\/223784.223789"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Torsten Grust, Joachim Kroger, Dieter Gluche, Andreas Heuer, and Marc H. Scholl. Query Evaluation in CROQUE: Calculus and Algebra Coincide. Technical Report in preparation, Department of Mathematics and Computer Science, Database Research Group, University of Konstanz, April 1997.","DOI":"10.1007\/3-540-63263-8_6"},{"key":"6_CR10","unstructured":"Torsten Grust and Marc H. Scholl. Translating OQL into Monoid Comprehensions \u2014 Stuck with Nested Loops? Technical Report 3a\/1996, Department of Mathematics and Computer Science, Database Research Group, University of Konstanz, September 1996."},{"issue":"3","key":"6_CR11","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1145\/319732.319745","volume":"7","author":"W. Kim","year":"1982","unstructured":"Won 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"},{"key":"6_CR12","unstructured":"Theodore W. Leung, Gail Mitchell, Bharathi Subramanian, Stanley B. Zdonik, and other. The AQUA Data Model and Algebra. In Proceedings of the 4th Int'l Workshop on Database Programming Languages (DBPL), September 1993."},{"key":"6_CR13","unstructured":"Alexandra Poulovassilis and Carol Small. Investigation of Algebraic Query Optimisation for Database Programming Languages. In Proceedings of the 20th Int'l Conference on Very Large Databases (VLDB), pages 415\u2013426, Santiago, Chile, September 1994."},{"key":"6_CR14","unstructured":"Christian Rich, Arnon Rosenthal, and Marc H. Scholl. Reducing Duplicate Work in Relational Join(s): A Unified Approach. In Proceedings of the Int'l Conference on Information Systems and Management of Data (CISMOD), pages 87\u2013102, Delhi, India, October 1993."},{"key":"6_CR15","unstructured":"Hennie J. Steenhagen, Peter M.G. Apers, Henk M. Blanken, and Rolf A. de By. From Nested-Loop to Join Queries in OODB. In Proceedings of the 20th Int'l Conference on Very Large Databases (VLDB), pages 618\u2013629, Santiago, Chile, September 1994."},{"key":"6_CR16","unstructured":"Phil Trinder. Comprehensions, a Query Notation for DBPLs. In Proceedings of the Third Int'l Workshop on Database Programming Languages (DBPL), pages 55\u201368, Nafplion, Greece, 1991."},{"key":"6_CR17","unstructured":"Bennet Vance. Towards an Object-Oriented Query Algebra. Technical Report 91-008, Oregon Graduate Institute of Science & Technology, January 1992."},{"key":"6_CR18","unstructured":"David A. Watt and Phil Trinder. Towards a Theory of Bulk Types. Technical Report FIDE\/91\/26, Computer Science Department, University of Glasgow, 1991."},{"key":"6_CR19","doi-asserted-by":"crossref","unstructured":"Limsoon Wong. Normal Forms and Conservative Properties for Query Languages over Collection Types. In Proceedings of the 12th ACM Symposium on Principles of Database Systems, pages 26\u201336, May 1993.","DOI":"10.1145\/153850.153853"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63263-8_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T19:10:30Z","timestamp":1578510630000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63263-8_6"}},"subtitle":["Calculus and algebra coincide"],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540632634","9783540692546"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-63263-8_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]},"assertion":[{"value":"8 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}