{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T21:10:34Z","timestamp":1770066634784,"version":"3.49.0"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319147161","type":"print"},{"value":"9783319147178","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-14717-8_56","type":"book-chapter","created":{"date-parts":[[2014,12,17]],"date-time":"2014-12-17T14:17:28Z","timestamp":1418825848000},"page":"705-715","source":"Crossref","is-referenced-by-count":6,"title":["Block Nested Join and Sort Merge Join Algorithms: An Empirical Evaluation"],"prefix":"10.1007","author":[{"given":"Mingxian","family":"Chen","sequence":"first","affiliation":[]},{"given":"Zhi","family":"Zhong","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"56_CR1","unstructured":"http:\/\/www.cs.princeton.edu\/~appel\/modern\/java\/CUP\/"},{"issue":"3-4","key":"56_CR2","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1007\/s007780050002","volume":"8","author":"R. Braumandl","year":"2000","unstructured":"Braumandl, R., Claussen, J., Kemper, A., Kossmann, D.: Functional-Join Processing. VLDB Journal\u00a08(3-4), 156\u2013177 (2000)","journal-title":"VLDB Journal"},{"issue":"2","key":"56_CR3","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1145\/1272743.1272747","volume":"32","author":"S. Chen","year":"2007","unstructured":"Chen, S., Ailamaki, A., Gibbons, P.B., Mowry, T.C.: Improving Hash Join Performance Through Prefetching. ACM Transactions on Database Systems (TODS)\u00a032(2), 17 (2007)","journal-title":"ACM Transactions on Database Systems (TODS)"},{"key":"56_CR4","doi-asserted-by":"crossref","unstructured":"DeWitt, D., Jeffrey, F., Joseph, B.: Nested Loops Revisited. In: Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems, pp. 230\u2013242 (1993)","DOI":"10.1109\/PDIS.1993.253088"},{"key":"56_CR5","doi-asserted-by":"crossref","unstructured":"Dittrich, J., Seeger, B., Taylor, D.S., Widmayer, P.: Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm. In: Proceedings of the 28th International Conference on Very Large Data Bases (VLDB), pp. 299\u2013310 (2002)","DOI":"10.1016\/B978-155860869-6\/50034-2"},{"issue":"2","key":"56_CR6","first-page":"73","volume":"25","author":"G. Graefe","year":"1993","unstructured":"Graefe, G., Linville, A., Shapiro, L.: Sort Versus Hash Revisited. IEEE Transactions on Knowledge and Data Engineering (TKDE)\u00a025(2), 73\u2013170 (1993)","journal-title":"IEEE Transactions on Knowledge and Data Engineering (TKDE)"},{"key":"56_CR7","unstructured":"Harris, E.P., Ramamohanarao, K.: Join Algorithm Costs Revisited, Technical Report. University of Melbourne (1993)"},{"key":"56_CR8","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s007780050043","volume":"6","author":"L.M. Haas","year":"1997","unstructured":"Haas, L.M., Carey, M.J., Livny, M., Shukla, A.: Seeking the Truth About Ad Hoc Join Costs. VLDB Journal\u00a06, 241\u2013256 (1997)","journal-title":"VLDB Journal"},{"key":"56_CR9","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y., Christodoulakis, S.: On the Propagation of Errors in the Size of Join Results. In: Proceedings of ACM International Conference on Management of Data (SIGMOD), pp. 268\u2013277 (1991)","DOI":"10.1145\/119995.115835"},{"key":"56_CR10","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1145\/564691.564721","volume-title":"Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data","author":"G. Luo","year":"2002","unstructured":"Luo, G., Ellmann, C.J., Haas, P.J., Naughton, F.J.: A scalable hash ripple join algorithm. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, pp. 252\u2013262. ACM, New York (2002)"},{"key":"56_CR11","unstructured":"Li, J., Sun, W., Li, Y.: Parallel Join Algorithms based on Parallel B+-trees. In: Proceedings of the 3rd International Symposium on Cooperative Database Systems for Advanced Applications, (CODAS) (2001)"},{"key":"56_CR12","doi-asserted-by":"crossref","unstructured":"Lieberman, M.D., Sankaranarayanan, J., Samet, H.: A Fast Similarity Join Algorithm Using Graphics Processing Units. In: Proceedings of the 24th IEEE International Conference on Data Engineering, Cancun, Mexico, pp. 1111\u20131120 (April 2008)","DOI":"10.1109\/ICDE.2008.4497520"},{"key":"56_CR13","unstructured":"Mokbe, M.F., Lu, M., Aref, W.G.: Hash-Merge Join: A Non-blocking Join Algorithm for Producing Fast and Early Join Results. In: ICDE (2004)"},{"issue":"1","key":"56_CR14","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1145\/128762.128764","volume":"24","author":"P. Mishra","year":"1992","unstructured":"Mishra, P., Eich, M.H.: Join Processing in Relational Databases. ACM Computing Survey\u00a024(1), 63\u2013113 (1992)","journal-title":"ACM Computing Survey"},{"key":"56_CR15","doi-asserted-by":"crossref","unstructured":"Patel, J., Carey, M., Vernon, M.: Accurate Modeling of the Hybrid Hash Join Algorithm. In: Proceedings of ACM SIGMETRICS Conference (1994)","DOI":"10.1145\/183018.183025"},{"issue":"1","key":"56_CR16","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/s10489-006-0032-0","volume":"27","author":"Y. Qin","year":"2007","unstructured":"Qin, Y., Zhang, S., Zhu, X., Zhang, J., Zhang, C.: Semi-parametric optimization for missing data imputation. Appl. Intell.\u00a027(1), 79\u201388 (2007)","journal-title":"Appl. Intell."},{"key":"56_CR17","unstructured":"Ramakrishnan, R., Gehrke, J.: Database management system, 3rd edn., pp. 452\u2013458 (2002)"},{"key":"56_CR18","unstructured":"Ramasamy, K., Patel, J., Naughton, J.F., Kaushik, R.: Set Containment Joins: The Good, The Bad and The Ugly. In: Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 351\u2013362 (2000)"},{"key":"56_CR19","doi-asserted-by":"crossref","unstructured":"Shekita, E., Carey, M.: A Performance Evaluation of Pointer-based Joins. In: Proceedings of ACM International Conference on Management of Data (SIGMOD) (1990)","DOI":"10.1145\/93597.98739"},{"key":"56_CR20","doi-asserted-by":"crossref","unstructured":"Toyama, M., Ohara, A.: Hash-Based Symmetric Data Structure and Join Algorithm for OLAP Applications. In: International Database Engineering and Applications Symposium, pp. 231\u2013238 (1999)","DOI":"10.1109\/IDEAS.1999.787272"},{"issue":"2","key":"56_CR21","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1145\/22952.22955","volume":"12","author":"P. Valduriez","year":"1987","unstructured":"Valduriez, P.: Join Indices. ACM Transactions on Database Systems (TODS)\u00a012(2), 218\u2013246 (1987)","journal-title":"ACM Transactions on Database Systems (TODS)"},{"issue":"2","key":"56_CR22","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1109\/TKDE.2003.1185839","volume":"15","author":"X. Wu","year":"2003","unstructured":"Wu, X., Zhang, S.: Synthesizing High-Frequency Rules from Different Data Sources. IEEE Trans. Knowl. Data Eng.\u00a015(2), 353\u2013367 (2003)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"3","key":"56_CR23","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/1010614.1010616","volume":"22","author":"X. Wu","year":"2004","unstructured":"Wu, X., Zhang, C., Zhang, S.: Efficient mining of both positive and negative association rules. ACM Trans. Inf. Syst.\u00a022(3), 381\u2013405 (2004)","journal-title":"ACM Trans. Inf. Syst."},{"issue":"1","key":"56_CR24","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.is.2003.10.001","volume":"30","author":"X. Wu","year":"2005","unstructured":"Wu, X., Zhang, C., Zhang, S.: Database classification for multi-database mining. Inf. Syst.\u00a030(1), 71\u201388 (2005)","journal-title":"Inf. Syst."},{"issue":"7","key":"56_CR25","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1016\/S0306-4379(02)00079-0","volume":"28","author":"S. Zhang","year":"2003","unstructured":"Zhang, S., Zhang, C., Yan, X.: Post-mining: maintenance of association rules by weighting. Inf. Syst.\u00a028(7), 691\u2013707 (2003)","journal-title":"Inf. Syst."},{"issue":"12","key":"56_CR26","doi-asserted-by":"publisher","first-page":"1689","DOI":"10.1109\/TKDE.2005.188","volume":"17","author":"S. Zhang","year":"2005","unstructured":"Zhang, S., Qin, Z., Ling, C., Sheng, S.: \u201cMissing Is Useful\u201d: Missing Values in Cost-Sensitive Decision Trees. IEEE Trans. Knowl. Data Eng.\u00a017(12), 1689\u20131693 (2005)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"2","key":"56_CR27","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1109\/TKDE.2006.30","volume":"18","author":"Y. Zhao","year":"2006","unstructured":"Zhao, Y., Zhang, S.: Generalized Dimension-Reduction Framework for Recent-Biased Time Series Analysis. IEEE Trans. Knowl. Data Eng.\u00a018(2), 231\u2013244 (2006)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"56_CR28","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1109\/TKDE.2010.99","volume":"23","author":"X. Zhu","year":"2011","unstructured":"Zhu, X., Zhang, S., Jin, Z., Zhang, Z., Xu, Z.: Missing Value Estimation for Mixed-Attribute Data Sets. IEEE Trans. Knowl. Data Eng.\u00a023(1), 110\u2013121 (2011)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"9","key":"56_CR29","doi-asserted-by":"publisher","first-page":"3737","DOI":"10.1109\/TIP.2014.2332764","volume":"23","author":"X. Zhu","year":"2014","unstructured":"Zhu, X., Zhang, L., Huang, Z.: A Sparse Embedding and Least Variance Encoding Approach to Hashing. IEEE Transactions on Image Processing\u00a023(9), 3737\u20133750 (2014)","journal-title":"IEEE Transactions on Image Processing"},{"key":"56_CR30","doi-asserted-by":"crossref","unstructured":"Zhu, X., Huang, Z., Shen, H., Zhao, X.: Linear cross-modal hashing for efficient multimedia search. In: ACM Multimedia, pp. 143\u2013152 (2013)","DOI":"10.1145\/2502081.2502107"},{"key":"56_CR31","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/j.neuroimage.2014.05.078","volume":"100","author":"X. Zhu","year":"2014","unstructured":"Zhu, X., Suk, H., Shen, D.: A novel matrix-similarity based loss function for joint regression and classification in AD diagnosis. NeuroImage\u00a0100, 91\u2013105 (2014)","journal-title":"NeuroImage"},{"key":"56_CR32","doi-asserted-by":"crossref","unstructured":"Zhu, X., Suk, H., Shen, D.: Matrix-Similarity Based Loss Function and Feature Selection for Alzheimer\u2019s Disease Diagnosis. In: CVPR, pp. 3089\u20133096 (2014)","DOI":"10.1109\/CVPR.2014.395"},{"issue":"1","key":"56_CR33","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/j.patcog.2012.07.018","volume":"46","author":"X. Zhu","year":"2013","unstructured":"Zhu, X., Huang, Z., Yang, Y., Shen, H., Xu, C., Luo, J.: Self-taught dimensionality reduction on the high-dimensional small-sized data. Pattern Recognition\u00a046(1), 215\u2013229 (2013)","journal-title":"Pattern Recognition"},{"issue":"3","key":"56_CR34","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1109\/TMM.2012.2233723","volume":"15","author":"X. Zhu","year":"2013","unstructured":"Zhu, X., Huang, Z., Cui, J., Shen, H.: Video-to-Shot Tag Propagation by Graph Sparse Group Lasso. IEEE Transactions on Multimedia\u00a015(3), 633\u2013646 (2013)","journal-title":"IEEE Transactions on Multimedia"},{"issue":"2","key":"56_CR35","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1145\/2457465.2457469","volume":"31","author":"X. Zhu","year":"2013","unstructured":"Zhu, X., Huang, Z., Cheng, H., Cui, J., Shen, H.: Sparse hashing for fast multimedia search. ACM Trans. Inf. Syst.\u00a031(2), 9 (2013)","journal-title":"ACM Trans. Inf. Syst."},{"issue":"8","key":"56_CR36","doi-asserted-by":"publisher","first-page":"3003","DOI":"10.1016\/j.patcog.2012.02.007","volume":"45","author":"X. Zhu","year":"2012","unstructured":"Zhu, X., Huang, Z., Shen, H., Cheng, J., Xu, C.: Dimensionality reduction by Mixed Kernel Canonical Correlation Analysis. Pattern Recognition\u00a045(8), 3003\u20133016 (2012)","journal-title":"Pattern Recognition"}],"container-title":["Lecture Notes in Computer Science","Advanced Data Mining and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-14717-8_56","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T05:13:29Z","timestamp":1747199609000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-14717-8_56"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319147161","9783319147178"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-14717-8_56","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}