{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:57:59Z","timestamp":1725663479861},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540190745"},{"type":"electronic","value":"9783540390954"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1988]]},"DOI":"10.1007\/3-540-19074-0_49","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:02:50Z","timestamp":1330200170000},"page":"92-112","source":"Crossref","is-referenced-by-count":0,"title":["Optimal plan search in a rule-based query optimizer"],"prefix":"10.1007","author":[{"given":"Ming-Chien","family":"Shan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"6_CR1","unstructured":"Astrahan, M., Schkolnick, M., and Whang, K., \u201dCounting unique values of an attribute without sorting\u201d, IBM Research Report RJ4960, December, 1985."},{"key":"6_CR2","unstructured":"Batory, D., et al., \u201dGENESIS: A Reconfigurable Database Management System\u201d, Technical Report 86-07, Dept. of Computer Science, The University of Texas, Austin, 1986."},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Beech, D., \u201dA Foundation for Evolution from Relational to Object Databases\u201d, Proc. of Int. Conf. on EDBT, Venice, Italy, March, 1988.","DOI":"10.1007\/3-540-19074-0_57"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Bernstein, P., et al., \u201dQuery Processing in a System for Distributed Databases(SDD-1)\u201d ACM Trans. on Database Systems, Vol.6, No. 4, December, 1981.","DOI":"10.1145\/319628.319650"},{"key":"6_CR5","unstructured":"Bitton, D., DeWitt, D., and Turbyfill C., \u201dBenchmarking database systems \u2014 A systematic approach\u201d, Proc. of 9th Int. Conf. on VLDB, 1983."},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Bloom, B., \u201dSpace\/Time Trade-offs in Hash Coding with Allowable Errors\u201d, Comm. ACM, Vol. 13, No. 7, July, 1970.","DOI":"10.1145\/362686.362692"},{"key":"6_CR7","unstructured":"Bratbergsengen, K., \u201dHashing methods and relational algebra operations\u201d, Proc. of 10th Int. Conf. on VLDB, August, 1984."},{"key":"6_CR8","unstructured":"Carey, M., and Lu, H., \u201dSome Experimental Results on Distributed Join Algorithms in a Local Network\u201d, Proc. of 11th Int. Conf. on VLDB, Sweden, August, 1985."},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Christodoulakis, S., \u201dEstimating Block Transfers and Join Sizes\u201d, Proc. ACM-SIGMOD, May, 1983.","DOI":"10.1145\/582192.582204"},{"key":"6_CR10","unstructured":"Date, C., \u201dA guide to the SQL standard\u201d, Addison-Wesley Publishing Company, 1987."},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Dayal, U., and Smith, J., \u201dPROBE: A Knowledge Oriented Database Management System\u201d, Proc. of the Islamorada Workshop on large scale knowledge base and reasoning systems, February, 1985.","DOI":"10.1007\/978-1-4612-4980-1_22"},{"key":"6_CR12","unstructured":"Derrett, N., et al, \u201dAn object-oriented approach to data management\u201d, Proc. Compcon 31th IEEE Computer Society Int. Conf., San Francisco, March, 1986."},{"key":"6_CR13","unstructured":"Derrett, N. and Shan, M., \u201dRule-based Query Optimization\u201d, Hewlett-Packard Lab. Research Report STL-87-07, December, 1987."},{"key":"6_CR14","unstructured":"Fishman, D., et al., \u201dIris: An Object-Oriented Database Management System\u201d, ACM Trans. on Office Information Systems, Vol. 5, No. 1, January, 1987."},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Freytag, J., \u201dA Rule-based View of Query Optimization\u201d, Proc. ACM-SIGMOD, San Francisco, CA., May, 1987.","DOI":"10.1145\/38713.38735"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Graefe, G., and Dewitt, D., \u201dThe EXODUS Optimizer Generator\u201d, Proc. ACM-SIGMOD, San Francisco, CA., May, 1987.","DOI":"10.1145\/38713.38734"},{"key":"6_CR17","unstructured":"Hagmann, R., \u201dAn Observation on Database Buffering Performance Metrics\u201d, Proc. of 12th Int. Conf. on VLDB, Tokyo, August, 1986."},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y., and Wong, E., \u201dQuery Optimization by Simulated Annealing\u201d, Proc. ACM-SIGMOD, San Francisco, CA., May, 1987.","DOI":"10.1145\/38713.38722"},{"key":"6_CR19","doi-asserted-by":"crossref","unstructured":"Jarke, M., and Koch, J., \u201dQuery Optimization in Database Systems\u201d, ACM Computing Surveys, Vol. 16, No. 2, June, 1984.","DOI":"10.1145\/356924.356928"},{"key":"6_CR20","doi-asserted-by":"crossref","unstructured":"Kitsuregawa, M., et al., \u201dApplication of Hash to Data Base Machine and its architecture\u201d, New Generation Computing, No.1, 1983.","DOI":"10.1007\/BF03037022"},{"key":"6_CR21","unstructured":"Mackert, L., and Lohman, G., \u201dIndex scan using a finite LRU buffer: A validated I\/O model\u201d, IBM Research Report RJ4836, September, 1985."},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Mackert, L., and Lohman, G., \u201dR* Optimizer validation and Performance Evaluation for Local Queries\u201d, Proc. ACM-SIGMOD, Washington, D.C., May, 1986.","DOI":"10.1145\/16894.16863"},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Piatetsky-Shapiro, G., and Connell, C., \u201dAccurate estimation of the number of tuples satisfying a condition\u201d, Proc. ACM-SIGMOD, May, 1984.","DOI":"10.1145\/602259.602294"},{"key":"6_CR24","doi-asserted-by":"crossref","unstructured":"Rosenthal, A., \u201dNote on the expected size of a join\u201d, SIGMOD record, July, 1981.","DOI":"10.1145\/984488.984491"},{"key":"6_CR25","unstructured":"Rosenthal, A., Dayal, U., and Reiner, D., \u201dFast Query Optimization over a Large Strategy Space: The Pilot Pass Approach\u201d, Unpublished manuscript, 1986."},{"key":"6_CR26","unstructured":"Ryan, T., and Cate, H., \u201dPerformance evaluations of Iris\/OSQL and HP-SQL\u201d, Unpublished manuscript, December, 1987."},{"key":"6_CR27","unstructured":"Schwarz, P., et al., \u201dExtensibility in the Starburst Database System\u201d, Int. Workshop on Object-Oriented Database Systems, Pacific Grove, CA., September, 1986."},{"key":"6_CR28","doi-asserted-by":"crossref","unstructured":"Selinger, P. et al., \u201dAccess path selection in a relational database management system\u201d, Proc. ACM-SIGMOD, Boston, MA., June, 1979.","DOI":"10.1145\/582095.582099"},{"key":"6_CR29","unstructured":"Shan, M., \u201dRule management in Database Systems\u201d, Proc. 6th Advanced Database Symposium, Tokyo, Japan, August, 1986."},{"key":"6_CR30","unstructured":"Shan, M., \u201dRule-based Query Optimization in PC environment \u2014 A heuristic approach\u201d, Hewlett-Packard Lab. Research Report, In preparation."},{"key":"6_CR31","doi-asserted-by":"crossref","unstructured":"Stonebraker, M., and Rowe, L., \u201dThe Design of POSTGRES\u201d, Proc. ACM-SIGMOD, Washington, D.C., May, 1986.","DOI":"10.1145\/16894.16888"},{"key":"6_CR32","unstructured":"Winston, P., \u201dArtificial Intelligence\u201d, 2nd Edition, Addison-Wesley Publishing Company, 1984."},{"key":"6_CR33","doi-asserted-by":"crossref","unstructured":"Wong, E., and Youssefi, K., \u201dDecomposition: A Strategy for Query Processing\u201d, Proc. ACM Trans. on Database Systems, Vol. 1, No. 3, September, 1976.","DOI":"10.1145\/320473.320479"},{"key":"6_CR34","doi-asserted-by":"crossref","unstructured":"Yu, C., and Chang, C., \u201dDistributed Query Processing\u201d, ACM Computing Surveys, Vol. 16, No. 4, December, 1984.","DOI":"10.1145\/3872.3874"}],"container-title":["Lecture Notes in Computer Science","Advances in Database Technology\u2014EDBT '88"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-19074-0_49.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:16:34Z","timestamp":1605644194000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-19074-0_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988]]},"ISBN":["9783540190745","9783540390954"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/3-540-19074-0_49","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1988]]}}}