{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T12:50:48Z","timestamp":1725454248386},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540601005"},{"type":"electronic","value":"9783540494270"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/bfb0000548","type":"book-chapter","created":{"date-parts":[[2005,10,5]],"date-time":"2005-10-05T08:46:59Z","timestamp":1128502019000},"page":"183-203","source":"Crossref","is-referenced-by-count":1,"title":["Two-step pruning: A distributed query optimization algorithm"],"prefix":"10.1007","author":[{"given":"Hyeokman","family":"Kim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sukho","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hyoung -Joo","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,9,9]]},"reference":[{"issue":"No.1","key":"12_CR1","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1109\/TSE.1983.236170","volume":"SE-9","author":"P. Apers","year":"1983","unstructured":"Apers, P., Hevner, A., and Yao, S.B., \u201cOptimization algorithm for distributed queries\u201d, IEEE Trans. Software Engineering, SE-9, No.1, Jan. 1983, pp.57\u201368.","journal-title":"IEEE Trans. Software Engineering"},{"issue":"No.4","key":"12_CR2","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1145\/319628.319650","volume":"6","author":"P.A. Bernstein","year":"1981","unstructured":"Bernstein, P.A., Goodman, N., Wong, E., Reeve, C.L., and Rothnie, Jr., J.B., \u201cQuery Processing in a System for Distributed Databases (SDD-1)\u201d, ACM Trans. Database Systems, Vol.6, No.4, Dec. 1981, pp.602\u2013625.","journal-title":"ACM Trans. Database Systems"},{"issue":"No.1","key":"12_CR3","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1137\/0213009","volume":"13","author":"D-M Chiu","year":"1984","unstructured":"Chiu, D-M, Bernstein, P. and Ho, Y-C., \u201cOptimizing chain queries in a distributed database system\u201d, SIAM Journal of Computing, Vol.13, No.1, Feb., 1984, pp. 116\u2013134.","journal-title":"SIAM Journal of Computing"},{"key":"12_CR4","unstructured":"Graham, R.L., Knuth, D.E., and Patashnik, O., Concrete Mathematics, Addison-Wesley Publishing Company, Inc., 1989, pp. 165\u2013166."},{"issue":"No.5","key":"12_CR5","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1109\/PROC.1987.13773","volume":"75","author":"A.R. Hevner","year":"1987","unstructured":"Hevner, A.R., and Yao, S.B., \u201cQuerying Distributed Databases on Local Area Networks\u201d, Proceedings of The IEEE, Vol.75, No.5, May 1987, pp.563\u2013572.","journal-title":"Proceedings of The IEEE"},{"key":"12_CR6","unstructured":"Horowitz, E., Sahni, S., Fundamentals of Computer Algorithms, Computer Science Press, Inc., 1978, pp. 198\u2013202."},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y.E., Kang, Y.C., \u201cLeft-deep vs. bushy trees: An analysis of strategy spaces and its implications for query optimization\u201d, Proc. ACM SIGMOD, May 1991, pp. 168\u2013177.","DOI":"10.1145\/115790.115813"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Kim, H., Lee, S., Kim, H.-J., \u201cTwo-step pruning algorithm for distributed query optimization\u201d, Technical report DBTR-95-1, 1995.","DOI":"10.1007\/BFb0000548"},{"issue":"No.3","key":"12_CR9","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1145\/6314.6460","volume":"11","author":"S. Lafortune","year":"1986","unstructured":"Lafortune, S., and Wong, E., \u201cA state transition model for distributed query processing\u201d, ACM Transactions on Database Systems, Vol.11, No.3, Sep. 1986, pp.294\u2013322.","journal-title":"ACM Transactions on Database Systems"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Lohman, G.M., Mohan, C., Haas, L.M., Lindsay, B.G., Selinger, P.G., Wilms, P.F., \u201cQuery processing in R*\u201d, IBM Research Report RJ4272, San Jose, Calif., April 1984.","DOI":"10.1007\/978-3-642-82375-6_2"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Mackert, L.M., Lohman, G.M., \u201cR* optimizer validation and performance evaluation for distributed queries\u201d, Proc. VLDB, August 1986, pp.149\u2013159.","DOI":"10.1145\/16894.16863"},{"key":"12_CR12","unstructured":"Ono, K. and Lohman, G.M., \u201cMeasuring the complexity of join enumeration in query optimization\u201d, Proc. VLDB, August 1990, pp.314\u2013325."},{"key":"12_CR13","unstructured":"Ozsu, M.T., and Valduriez, P., Principle of Distributed Database Systems, Prentice-Hall International, Inc., 1991, pp.230\u2013252."},{"key":"12_CR14","unstructured":"Tsang, A., Olschanowsky, M., \u201cA study of Database 2 customer queries\u201d, Technical Report 03.413, IBM Santa Teresa Laboratory, April 1991."},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"Yu, C.T., \u201cOptimization of distributed tree query\u201d, Journal of Computer and System Science, Academic Press, Inc., Vol.29, 1984, pp.409\u2013445.","DOI":"10.1016\/0022-0000(84)90007-2"},{"issue":"No.4","key":"12_CR16","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1145\/3872.3874","volume":"16","author":"C.T. Yu","year":"1984","unstructured":"Yu, C.T. and Chang C.C., \u201cDistributed query processing\u201d, ACM Computing Surveys, Vol.16, No.4, Dec, 1984, pp.399\u2013432.","journal-title":"ACM Computing Surveys"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0000548","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,4]],"date-time":"2023-05-04T23:16:42Z","timestamp":1683242202000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0000548"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540601005","9783540494270"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/bfb0000548","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}