{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:53:27Z","timestamp":1725551607862},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540637929"},{"type":"electronic","value":"9783540696476"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63792-3_28","type":"book-chapter","created":{"date-parts":[[2010,4,5]],"date-time":"2010-04-05T17:12:11Z","timestamp":1270487531000},"page":"399-416","source":"Crossref","is-referenced-by-count":1,"title":["Rule-based generation of logical query plans with controlled complexity"],"prefix":"10.1007","author":[{"given":"Karl","family":"Aberer","sequence":"first","affiliation":[]},{"given":"Dunren","family":"Che","sequence":"additional","affiliation":[]},{"given":"Klemens","family":"B\u00f6hm","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,8,17]]},"reference":[{"key":"28_CR1","doi-asserted-by":"crossref","unstructured":"Aberer, K., Fischer, G.. Semantic Query Optimization for Methods in Object-Oriented Database Systems. In Proc. of 11th IEEE International Conference on Data Engineering, pp. 70\u201379, Taipei, Taiwan, March 6\u201310, 1995.","DOI":"10.1109\/ICDE.1995.380406"},{"key":"28_CR2","unstructured":"Aberer, K., Hemm, K. Semantic Optimization of Biomolecular Queries in Object-oriented Database Systems, Meeting on the Interconnection of Molecular Biology Databases (MIMBD) '95, Cambridge, UK, 1995."},{"issue":"11","key":"28_CR3","doi-asserted-by":"publisher","first-page":"1711","DOI":"10.1109\/32.9057","volume":"14","author":"D.S. Batory","year":"1988","unstructured":"Batory, D.S., Barnett, J.F., Garza, J.F., Smith, K.P., Tsukuda, K., Twichell, B.,C, and Wise, T.E. GENESIS: An extensible database management system. IEEE Trans. Softw. Eng. 14, 11(Nov. 1988), 1711\u20131730.","journal-title":"IEEE Trans. Softw. Eng."},{"issue":"2","key":"28_CR4","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1145\/128903.128905","volume":"17","author":"L. Becker","year":"1992","unstructured":"Becker, L., Guting, R.H. Rule-based Optimization and Query Processing in an Extensible Geometric Database System. In ACM Transaction on Database Systems, Vol. 17, No. 2, June 1992, pp. 247\u2013303.","journal-title":"ACM Transaction on Database Systems"},{"key":"28_CR5","doi-asserted-by":"crossref","unstructured":"Blakeley, J., McKenna, W., and Graefe, G. 1993. Experiences building the Open OODB query optimizer. In Proc. ACM SIGMOD Int. Conf. On Management of Data, 287\u2013296.","DOI":"10.1145\/170035.170080"},{"key":"28_CR6","doi-asserted-by":"crossref","unstructured":"B\u00f6hm, K., Aberer, K., Neuhold, E. J. and Yang, X. Structured Document Storage and Refined Declarative and Navigational Access Mechanisms in HyperStorM. Accepted for publication in VLDB Journal, 1997.","DOI":"10.1007\/s007780050047"},{"volume-title":"The Object Database Standard: ODMG-93, Release 1.2","year":"1993","key":"28_CR7","unstructured":"Cattell, R.G.G. (ed). The Object Database Standard: ODMG-93, Release 1.2. Morgan Kaufmann Publishers, Inc., San Francisco, California, 1993."},{"key":"28_CR8","doi-asserted-by":"crossref","unstructured":"Derrett, N., and Shan, M.-C. Rule-based query optimization in IRIS. In Proc. of the 17th Annual ACM computer Science Conference (Louisville, Kentucky Feb., 1989) pp. 78\u201386.","DOI":"10.1145\/75427.75435"},{"key":"28_CR9","doi-asserted-by":"crossref","unstructured":"Dogac, A., Altinel, M., Ozkan, C., Durusoy I. Implementation Aspects of an Object-Oriented DBMS. In SIGMOD RECORD, Vol. 24, No. 1, March 1995.","DOI":"10.1145\/202660.202662"},{"key":"28_CR10","doi-asserted-by":"crossref","unstructured":"Dogac, A., Ozkan, C, Arpinar, B., Okay, T., and Evrendilek, C. 1994. METU object-oriented DBMS. In Advances in Object-Oriented Database Systems, A. Dogac, M.T. Ozsu, A. Biliris, T. Sellis, Eds. Springer-Verlag.","DOI":"10.1007\/978-3-642-57939-4_14"},{"key":"28_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0169-023X(94)90045-0","volume":"13","author":"B. Finance","year":"1994","unstructured":"Finance, B., Gardarin, G. A rule-based query optimizer with multiple search strategies. In Data & Knowledge Engineering 13 (1994) 1\u201329.","journal-title":"Data & Knowledge Engineering"},{"key":"28_CR12","doi-asserted-by":"crossref","unstructured":"Freytag, J. 1987. A rule-based view of query optimization. In Proc. ACM SIGMOD Int. Conf. On Management of Data, 173\u2013180.","DOI":"10.1145\/38713.38735"},{"key":"28_CR13","doi-asserted-by":"crossref","unstructured":"Graefe, G. and DeWitt, D. The EXODUS optimizer generator. In Proc. ACM SIGMOD Int. Conf. On Management of Data, pp. 160\u2013172, May 1997.","DOI":"10.1145\/38714.38734"},{"issue":"2","key":"28_CR14","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1145\/152610.152611","volume":"25","author":"G. Graefe","year":"1993","unstructured":"Graefe, G. Query Evaluation Techniques for Large Databases, ACM Computing Survey,Vol. 25, No. 2, pp. 73\u2013170, June 1993.","journal-title":"ACM Computing Survey"},{"key":"28_CR15","doi-asserted-by":"crossref","unstructured":"Graefe, G., McKenna, W.J. The Volcano Optimizer Generator: Extensibility and Efficient Search. Proc. 9th ICDE, pp. 209\u2013218, Vienna, Austria, April 19\u201323, 1993.","DOI":"10.1109\/ICDE.1993.344061"},{"key":"28_CR16","unstructured":"Guting, R.H. Gral: An extensible relational database system for geometric applications. In proc. of the 15th International Conference on Very Large Databases (Amsterdam 1989), pp. 33\u201344."},{"key":"28_CR17","doi-asserted-by":"crossref","unstructured":"Haas, L., Cody, W., Freytag, J., Lapis, G., Lindsay, B., Lohman, G., Ono, K., and Pirahesh, H. 1989. Extensible query processing in Starburst. In Proc. ACM SIGMOD Int. Conf. On Management of Data, 377\u2013388.","DOI":"10.1145\/67544.66962"},{"key":"28_CR18","doi-asserted-by":"crossref","unstructured":"Hass, L.M., Chang, W., Lohman, G.M., McPHERSON J., Wilms, P.F., Lapis, G., Lindsay, B., Pirahesh, H., Carey, M.J., Shekita, E. Starburst Mid-flight: As the Dust Clears. In IEEE Transaction on Knowledge and Data Engineering, Vol. 2, No. 1, March, 1990.","DOI":"10.1109\/69.50910"},{"issue":"3","key":"28_CR19","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1145\/1270.1498","volume":"9","author":"T. Ibaraki","year":"1984","unstructured":"Ibaraki, T., Kameda, T. Optimal nesting for computing N-relational joins. ACM Trans. on Database systems, 9(3): 482\u2013502. 1984.","journal-title":"ACM Trans. on Database systems"},{"key":"28_CR20","unstructured":"Lanzelotte, R. and Valduriez, P. Extending the search strategy in a query optimizer. In Proc. of 17th Int. conf. on Very Large Databases, pp. 363\u2013373, 1991."},{"key":"28_CR21","first-page":"787","volume":"II","author":"G. Mitchell","year":"1992","unstructured":"Mitchell, G., Zdonik, S.B., and Dayal, U. An Architecture for Query Processing in Persistent Object Stores. In Proc. of the Hawaii International Conference on System Sciences, Vol. II, pp. 787\u2013798, January 1992.","journal-title":"Proc. of the Hawaii International Conference on System Sciences"},{"key":"28_CR22","unstructured":"Ono, K., Lohman, G. Measuring the Complexity of Join Enumeration in Query Optimization. Proc. of the 16th VLDB Conference, Brisbane, Australia 1990."},{"key":"28_CR23","unstructured":"Ozkan, C., Evrendilek, C., Dogac, A., Gesli. T. Design and Implementation of Object-Oriented SQL Query Processor with an Optimizer. Technical Report, 1993, Software Research and Develop Center, Scientific and Technical Research Council of Turkiye Middle East Technical University."},{"key":"28_CR24","unstructured":"Ozsu, M.T., and Blakeley, J.A. Query Processing in Object-Oriented Database Systems. In Modern Database Management \u2014 Object-oriented and Multidatabase Technologies, W.Kim (ed.), Addison-Wesley\/ACM Press, 1994, pp. 146\u2013174."},{"key":"28_CR25","doi-asserted-by":"crossref","unstructured":"Ozsu, M.T., Munoz, A., Szafron, D. An Extensible Query Optimizer for an Objectbase Management System. In Proc. of the 4th Int. Conf. on Information and Knowledge Management (CIKM'95), November 1995, pp. 188\u2013196.","DOI":"10.1145\/221270.221566"},{"key":"28_CR26","doi-asserted-by":"crossref","unstructured":"Pellenkoft, A., Galindo-Legaria, C.A., Kersten, M., Duplicate-free Generation of Alternatives in Transformation-based Optimizers, Proc. of the Fifth International Conference on Database Systems for Advanced Applications, Australia, April 1997.","DOI":"10.1142\/9789812819536_0013"},{"key":"28_CR27","doi-asserted-by":"crossref","unstructured":"Stonebraker, M., and Rowe, L.A. The design of POSTGRES. In Proceedings of the ACM SIGMOD Conference (Washington, DC, May 1986), pp. 340\u2013355.","DOI":"10.1145\/16894.16888"},{"key":"28_CR28","unstructured":"VODAK V4.0 User Manual, GMD Technical Report No. 910, Sankt Augustin, April 1995."},{"key":"28_CR29","unstructured":"Wolfram, S. Mathematica, A System for Doing Mathematics by Computer, Addison Wesley, 1988."}],"container-title":["Lecture Notes in Computer Science","Deductive and Object-Oriented Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63792-3_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T20:33:46Z","timestamp":1558989226000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63792-3_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540637929","9783540696476"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/3-540-63792-3_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}