{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T13:37:30Z","timestamp":1772372250776,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,9,7]],"date-time":"2016-09-07T00:00:00Z","timestamp":1473206400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2017,2]]},"DOI":"10.1007\/s00778-016-0441-6","type":"journal-article","created":{"date-parts":[[2016,9,7]],"date-time":"2016-09-07T09:33:23Z","timestamp":1473240803000},"page":"125-150","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Fast and scalable inequality joins"],"prefix":"10.1007","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3650-6997","authenticated-orcid":false,"given":"Zuhair","family":"Khayyat","sequence":"first","affiliation":[]},{"given":"William","family":"Lucia","sequence":"additional","affiliation":[]},{"given":"Meghna","family":"Singh","sequence":"additional","affiliation":[]},{"given":"Mourad","family":"Ouzzani","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0651-4128","authenticated-orcid":false,"given":"Paolo","family":"Papotti","sequence":"additional","affiliation":[]},{"given":"Jorge-Arnulfo","family":"Quian\u00e9-Ruiz","sequence":"additional","affiliation":[]},{"given":"Nan","family":"Tang","sequence":"additional","affiliation":[]},{"given":"Panos","family":"Kalnis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,7]]},"reference":[{"key":"441_CR1","volume-title":"Foundations of Databases","author":"S Abiteboul","year":"1995","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)"},{"key":"441_CR2","doi-asserted-by":"crossref","unstructured":"Afrati, F.N., Ullman, J.D.: Optimizing joins in a map-reduce environment. In: EDBT, pp. 99\u2013110 (2010)","DOI":"10.1145\/1739041.1739056"},{"key":"441_CR3","unstructured":"Agrawal, D., Chawla, S., Elmagarmid, A.K., Ouzzani, Z.K.M., Papotti, P., Quian\u00e9-Ruiz, J., Tang, N., Zaki, M.J.: Road to freedom in big data analytics. In: EDBT, pp. 479\u2013484 (2016)"},{"key":"441_CR4","doi-asserted-by":"crossref","unstructured":"Armbrust, M., Xin, R.S., Lian, C., Huai, Y., Liu, D., Bradley, J.K., Meng, X., Kaftan, T., Franklin, M.J., Ghodsi, A., Zaharia, M.: Spark SQL: relational data processing in spark. In: SIGMOD, pp. 1383\u20131394 (2015)","DOI":"10.1145\/2723372.2742797"},{"key":"441_CR5","doi-asserted-by":"crossref","unstructured":"Bender, M.A., Hu, H.: An adaptive packed-memory array. TODS 32(4) 26:1\u201326:43 (2007)","DOI":"10.1145\/1292609.1292616"},{"key":"441_CR6","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Fan, W., Geerts, F., Jia, X., Kementsietsidis, A.: Conditional functional dependencies for data cleaning. In: ICDE, pp. 746\u2013755 (2007)","DOI":"10.1109\/ICDE.2007.367920"},{"key":"441_CR7","doi-asserted-by":"crossref","unstructured":"B\u00f6hm, C., Klump, G., Kriegel, H.-P.: XZ-Ordering: A space-filling curve for objects with spatial extension. In: SSD, pp. 75\u201390 (1999)","DOI":"10.1007\/3-540-48482-5_7"},{"key":"441_CR8","doi-asserted-by":"crossref","unstructured":"Chan, C.-Y., Ioannidis, Y.\u00a0E.: Bitmap index design and evaluation. In: SIGMOD, pp. 355\u2013366 (1998)","DOI":"10.1145\/276304.276336"},{"key":"441_CR9","doi-asserted-by":"crossref","unstructured":"Chan, C.-Y., Ioannidis, Y.E.: An efficient bitmap encoding scheme for selection queries. In: SIGMOD, pp. 215\u2013226 (1999)","DOI":"10.1145\/304182.304201"},{"key":"441_CR10","unstructured":"Chu, X., Ilyas, I.F., Papotti, P.: Holistic data cleaning: putting violations into context. In: ICDE, pp. 458\u2013469 (2013)"},{"key":"441_CR11","doi-asserted-by":"crossref","unstructured":"Dallachiesa, M., Ebaid, A., Eldawy, A., Elmagarmid, A., Ilyas, I.F. Ouzzani, M., Tang, N.: NADEEF: a commodity data cleaning system. In: SIGMOD (2013)","DOI":"10.1145\/2463676.2465327"},{"issue":"1","key":"441_CR12","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: Simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"441_CR13","unstructured":"DeWitt, D.J., Naughton, J.F., Schneider, D.A.: An evaluation of non-equijoin algorithms. In: VLDB, pp. 443\u2013452 (1991)"},{"issue":"1","key":"441_CR14","first-page":"515","volume":"3","author":"J Dittrich","year":"2010","unstructured":"Dittrich, J., Quian\u00e9-Ruiz, J., Jindal, A., Kargin, Y., Setty, V., Schad, J.: Hadoop++: making a yellow elephant run like a cheetah (without it even noticing). PVLDB 3(1), 515\u2013529 (2010)","journal-title":"PVLDB"},{"issue":"12","key":"441_CR15","first-page":"1218","volume":"6","author":"A Ebaid","year":"2013","unstructured":"Ebaid, A., Elmagarmid, A.K., Ilyas, I.F., Ouzzani, M., Quian\u00e9-Ruiz, J., Tang, N., Yin, S.: NADEEF: a generalized data cleaning system. PVLDB 6(12), 1218\u20131221 (2013)","journal-title":"PVLDB"},{"key":"441_CR16","doi-asserted-by":"crossref","unstructured":"Elmagarmid, A.K., Ilyas, I.F., Ouzzani, M., Quian\u00e9-Ruiz, J., Tang, N., Yin, S.: NADEEF\/ER: generic and interactive entity resolution. In: SIGMOD, pp. 1071\u20131074 (2014)","DOI":"10.1145\/2588555.2594511"},{"key":"441_CR17","doi-asserted-by":"crossref","unstructured":"Enderle, J., Hampel, M., Seidl, T.: Joining interval data in relational databases. In: SIGMOD, pp. 683\u2013694 (2004)","DOI":"10.1145\/1007568.1007645"},{"issue":"1","key":"441_CR18","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1007\/s00778-003-0111-3","volume":"14","author":"D Gao","year":"2005","unstructured":"Gao, D., Jensen, C.S., Snodgrass, R.T., Soo, M.D.: Join operations in temporal databases. VLDB J. 14(1), 2\u201329 (2005)","journal-title":"VLDB J."},{"key":"441_CR19","unstructured":"Garcia-Molina, H., Ullman, J.D., Widom, J.: Database Systems. Pearson Education (2009)"},{"key":"441_CR20","doi-asserted-by":"crossref","unstructured":"Govindaraju, N.K., Gray, J., Kumar, R., Manocha, D.: GPUTeraSort: high performance graphics co-processor sorting for large database management. In: SIGMOD, pp. 325\u2013336 (2006)","DOI":"10.1145\/1142473.1142511"},{"key":"441_CR21","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: SIGMOD, pp. 47\u201357 (1984)","DOI":"10.1145\/602259.602266"},{"key":"441_CR22","unstructured":"Hellerstein, J.M., Naughton, J.F., Pfeffer, A.: Generalized search trees for database systems. In: VLDB, pp. 562\u2013573 (1995)"},{"key":"441_CR23","unstructured":"Kemper, A., Kossmann, D., Wiesner, C.: Generalised hash teams for join and group-by. In: VLDB, pp. 30\u201341 (1999)"},{"key":"441_CR24","doi-asserted-by":"crossref","unstructured":"Khayyat, Z., Ilyas, I.F., Jindal, A., Madden, S., Ouzzani, M., Papotti, P., Quian\u00e9-Ruiz, J.-A., Tang, N., Yin, S.: BigDansing: a system for big data cleansing. In: SIGMOD, pp. 1215\u20131230 (2015)","DOI":"10.1145\/2723372.2747646"},{"issue":"13","key":"441_CR25","first-page":"2074","volume":"8","author":"Z Khayyat","year":"2015","unstructured":"Khayyat, Z., Lucia, W., Singh, M., Ouzzani, M., Papotti, P., Quian\u00e9-Ruiz, J.-A., Tang, N., Kalnis, P.: Lightning fast and space efficient inequality joins. PVLDB 8(13), 2074\u20132085 (2015)","journal-title":"PVLDB"},{"key":"441_CR26","unstructured":"Kiukkonen, N., Blom, J., Dousse, O., Gatica-Perez, D., Laurila,\u00a0J.: Towards rich mobile phone datasets: lausanne data collection campaign. In: ICPS (2010)"},{"key":"441_CR27","unstructured":"Knuth, D.\u00a0E.: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley, Reading (1973)"},{"key":"441_CR28","doi-asserted-by":"crossref","unstructured":"Laurila, J.K., Gatica-Perez, D., Aad, I., Bornet, O., Do, T.-M.-T., Dousse, O., Eberle, J., Miettinen, M.: The mobile data challenge: big data for mobile computing research. In: Pervasive Computing (2012)","DOI":"10.1016\/j.pmcj.2013.10.001"},{"key":"441_CR29","doi-asserted-by":"crossref","unstructured":"Lohman, G., Mohan, C., Haas, L., Daniels, D., Lindsay, B., Selinger, P., Wilms, P.: Query processing in R*. In: Query Processing in Database Systems, pp. 31\u201347 (1985)","DOI":"10.1007\/978-3-642-82375-6_2"},{"key":"441_CR30","doi-asserted-by":"crossref","unstructured":"Lopes\u00a0Siqueira, T.L., Ciferri, R.R., Times, V.C., de\u00a0Aguiar\u00a0Ciferri, C.D.: A spatial bitmap-based index for geographical data warehouses. In: SAC, pp. 1336\u20131342 (2009)","DOI":"10.1145\/1529282.1529582"},{"issue":"4","key":"441_CR31","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1145\/503099.503101","volume":"26","author":"N Mamoulis","year":"2001","unstructured":"Mamoulis, N., Papadias, D.: Multiway spatial joins. TODS 26(4), 424\u2013475 (2001)","journal-title":"TODS"},{"key":"441_CR32","unstructured":"Morris, J., Ramesh, B.: Dynamic Partition Enhanced Inequality Joining Using a Value-count Index, 1 2011. US Patent 7,873,629 B1"},{"key":"441_CR33","doi-asserted-by":"crossref","unstructured":"Okcan, A., Riedewald, M.: Processing theta-joins using MapReduce. In: SIGMOD, pp. 949\u2013960 (2011)","DOI":"10.1145\/1989323.1989423"},{"key":"441_CR34","doi-asserted-by":"crossref","unstructured":"Schneider, D.A., DeWitt, D.J.: A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment. In: SIGMOD (1989)","DOI":"10.1145\/67544.66937"},{"key":"441_CR35","doi-asserted-by":"crossref","unstructured":"Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A., Price, T.G.: Access path selection in a relational database management system. In: SIGMOD, pp. 23\u201334 (1979)","DOI":"10.1145\/582095.582099"},{"key":"441_CR36","doi-asserted-by":"crossref","unstructured":"Stockinger, K., Wu, K.: Bitmap indices for data warehouses. Data Wareh OLAP Concepts Archit Solut 5, 157\u2013178 (2007)","DOI":"10.4018\/987-1-59904-364-7.ch007"},{"key":"441_CR37","unstructured":"Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. In: HotCloud, pp. 10\u201310 (2010)"},{"issue":"11","key":"441_CR38","first-page":"1184","volume":"5","author":"X Zhang","year":"2012","unstructured":"Zhang, X., Chen, L., Wang, M.: Efficient multi-way theta-join processing using MapReduce. PVLDB 5(11), 1184\u20131195 (2012)","journal-title":"PVLDB"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0441-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-016-0441-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0441-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,7]],"date-time":"2022-07-07T21:24:57Z","timestamp":1657229097000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-016-0441-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,7]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["441"],"URL":"https:\/\/doi.org\/10.1007\/s00778-016-0441-6","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9,7]]}}}