{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T08:12:07Z","timestamp":1743149527614,"version":"3.40.3"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319250861"},{"type":"electronic","value":"9783319250878"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-25087-8_3","type":"book-chapter","created":{"date-parts":[[2015,10,6]],"date-time":"2015-10-06T14:11:35Z","timestamp":1444140695000},"page":"29-41","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Similarity Joins and Beyond: An Extended Set of Binary Operators with Order"],"prefix":"10.1007","author":[{"given":"Luiz Olmes","family":"Carvalho","sequence":"first","affiliation":[]},{"given":"Lucio F. D.","family":"Santos","sequence":"additional","affiliation":[]},{"given":"Willian D.","family":"Oliveira","sequence":"additional","affiliation":[]},{"given":"Agma Juci Machado","family":"Traina","sequence":"additional","affiliation":[]},{"suffix":"Jr.","given":"Caetano","family":"Traina","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,10,17]]},"reference":[{"issue":"6","key":"3_CR1","doi-asserted-by":"publisher","first-page":"728","DOI":"10.1007\/s10115-003-0122-9","volume":"6","author":"C B\u00f6hm","year":"2004","unstructured":"B\u00f6hm, C., Krebs, F.: The k-nearest neighbour join: turbo charging the kdd process. Knowledge and Information Systems 6(6), 728\u2013749 (2004)","journal-title":"Knowledge and Information Systems"},{"issue":"3","key":"3_CR2","first-page":"210","volume":"5","author":"LO Carvalho","year":"2014","unstructured":"Carvalho, L.O., Oliveira, W.D., Pola, I.R.V., Traina, A.J.M., Traina Jr, C.: A \u2018wider\u2019 concept for similarity joins. Journal of Information and Data Management 5(3), 210\u2013223 (2014)","journal-title":"Journal of Information and Data Management"},{"doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Ganti, V., Kaushik, R.: A primitive operator for similarity joins in data cleaning. In: Proc. 22nd Int. Conf. on Data Engineering, p. 12 (2006)","key":"3_CR3","DOI":"10.1109\/ICDE.2006.9"},{"issue":"11","key":"3_CR4","doi-asserted-by":"publisher","first-page":"2610","DOI":"10.1109\/TKDE.2014.2304469","volume":"26","author":"MA Cheema","year":"2014","unstructured":"Cheema, M.A., Lin, X., Wang, H., Wang, J., Zhang, W.: A unified framework for answering k closest pairs queries and variants. IEEE Trans. on Knowledge and Data Engineering 26(11), 2610\u20132624 (2014)","journal-title":"IEEE Trans. on Knowledge and Data Engineering"},{"key":"3_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1007\/978-3-540-45227-0_48","volume-title":"Database and Expert Systems Applications","author":"V Dohnal","year":"2003","unstructured":"Dohnal, V., Gennaro, C., Zezula, P.: Similarity join in metric spaces using ed-index. In: Ma\u0159\u00edk, V., \u0160t\u011bp\u00e1nkov\u00e1, O., Retschitzegger, W. (eds.) DEXA 2003. LNCS, vol. 2736, pp. 484\u2013493. Springer, Heidelberg (2003)"},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.is.2014.09.006","volume":"52","author":"K Fredriksson","year":"2014","unstructured":"Fredriksson, K., Braithwaite, B.: Quicker range- and k-NN joins in metric spaces. Information Systems 52, 189\u2013204 (2014). doi:\n                      10.1016\/j.is.2014.09.006","journal-title":"Information Systems"},{"issue":"3","key":"3_CR7","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/s00778-015-0383-4","volume":"24","author":"Y Gao","year":"2015","unstructured":"Gao, Y., Chen, L., Li, X., Yao, B., Chen, G.: Efficient k-closest pair queries in general metric spaces. The VLDB Journal 24(3), 415\u2013439 (2015)","journal-title":"The VLDB Journal"},{"unstructured":"Garcia-Molina, H., Ullman, J.D., Widom, J.: Database systems: the complete book. Pearson (2009)","key":"3_CR8"},{"issue":"4","key":"3_CR9","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1145\/1391729.1391730","volume":"40","author":"IF Ilyas","year":"2008","unstructured":"Ilyas, I.F., Beskales, G., Soliman, M.A.: A survey of top-k query processing techniques in relational database systems. Computing Surveys 40(4), 395\u2013420 (2008)","journal-title":"Computing Surveys"},{"issue":"2","key":"3_CR10","doi-asserted-by":"publisher","first-page":"7:1","DOI":"10.1145\/1366102.1366104","volume":"33","author":"EH Jacox","year":"2008","unstructured":"Jacox, E.H., Samet, H.: Metric space similarity joins. ACM Trans. on Database Systems 33(2), 7:1\u20137:38 (2008)","journal-title":"ACM Trans. on Database Systems"},{"issue":"1","key":"3_CR11","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.jda.2008.09.012","volume":"7","author":"R Paredes","year":"2009","unstructured":"Paredes, R., Reyes, N.: Solving similarity joins and range queries in metric spaces with the list of twin clusters. Journal of Discrete Algorithms 7(1), 18\u201335 (2009)","journal-title":"Journal of Discrete Algorithms"},{"key":"3_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1007\/978-3-319-11988-5_10","volume-title":"Similarity Search and Applications","author":"SS Pearson","year":"2014","unstructured":"Pearson, S.S., Silva, Y.N.: Index-based R-S similarity joins. In: Traina, A.J.M., Traina Jr, C., Cordeiro, R.L.F. (eds.) SISAP 2014. LNCS, vol. 8821, pp. 106\u2013112. Springer, Heidelberg (2014)"},{"unstructured":"Searc\u00f3id, M.\u00d3.: Metric spaces. Springer (2007)","key":"3_CR13"},{"issue":"3","key":"3_CR14","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s00778-012-0296-4","volume":"22","author":"YN Silva","year":"2013","unstructured":"Silva, Y.N., Aref, W.G., Larson, P.A., Pearson, S., Ali, M.H.: Similarity queries: their conceptual evaluation, transformations, and processing. The VLDB Journal 22(3), 395\u2013420 (2013)","journal-title":"The VLDB Journal"},{"issue":"3","key":"3_CR15","doi-asserted-by":"publisher","first-page":"15:1","DOI":"10.1145\/2000824.2000825","volume":"36","author":"C Xiao","year":"2011","unstructured":"Xiao, C., Wang, W., Lin, X., Yu, J.X., Wang, G.: Efficient similarity joins for near-duplicate detection. ACM Trans. on Database Systems 36(3), 15:1\u201315:41 (2011)","journal-title":"ACM Trans. on Database Systems"}],"container-title":["Lecture Notes in Computer Science","Similarity Search and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-25087-8_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,29]],"date-time":"2020-01-29T09:02:26Z","timestamp":1580288546000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-25087-8_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319250861","9783319250878"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-25087-8_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"17 October 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}