{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T16:47:23Z","timestamp":1762015643495,"version":"3.40.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030309510"},{"type":"electronic","value":"9783030309527"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","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":[[2019]]},"DOI":"10.1007\/978-3-030-30952-7_60","type":"book-chapter","created":{"date-parts":[[2019,9,17]],"date-time":"2019-09-17T13:04:56Z","timestamp":1568725496000},"page":"589-600","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Similarity Histogram Estimation Based Top-k Similarity Join Algorithm on High-Dimensional Data"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7359-6592","authenticated-orcid":false,"given":"Youzhong","family":"Ma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruiling","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongxin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,9,16]]},"reference":[{"issue":"1","key":"60_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11704-012-2086-y","volume":"7","author":"J Pang","year":"2013","unstructured":"Pang, J., Gu, Y., Xu, J., Yu, G.: Research advance on similarity join queries. J. Front. Comput. Technol. 7(1), 1\u201313 (2013)","journal-title":"J. Front. Comput. Technol."},{"issue":"1","key":"60_CR2","first-page":"1","volume":"42","author":"J Pang","year":"2015","unstructured":"Pang, J., Yu, G., Xu, J., Gu, Y.: Similarity joins on massive data based on mapreduce. Framework 42(1), 1\u20135 (2015)","journal-title":"Framework"},{"issue":"3","key":"60_CR3","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/s11704-015-5900-5","volume":"10","author":"M Yu","year":"2015","unstructured":"Yu, M., Li, G., Deng, D., Feng, J.: String similarity search and join: a survey. Front. Comput. Sci. 10(3), 399\u2013417 (2015)","journal-title":"Front. Comput. Sci."},{"key":"60_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/978-3-030-02934-0_43","volume-title":"Web Information Systems and Applications","author":"W Xu","year":"2018","unstructured":"Xu, W., Xu, Z., Ye, L.: Computing user similarity by combining item ratings and background knowledge from linked open data. In: Meng, X., Li, R., Wang, K., Niu, B., Wang, X., Zhao, G. (eds.) WISA 2018. LNCS, vol. 11242, pp. 467\u2013478. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-030-02934-0_43"},{"key":"60_CR5","unstructured":"Shim, K., Srikant, R., Agrawal, R.: High-dimensional similarity joins. In: Proceedings of ICDE, pp. 301\u2013311 (1997)"},{"issue":"4","key":"60_CR6","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1109\/TKDE.2005.65","volume":"17","author":"M Zhu","year":"2005","unstructured":"Zhu, M., Papadias, D., Zhang, J., Lee, D.: Top-k spatial joins. IEEE Trans. Knowl. Data Eng. 17(4), 567\u2013579 (2005)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"4","key":"60_CR7","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.infsof.2006.05.006","volume":"49","author":"C Yu","year":"2007","unstructured":"Yu, C., Cui, B., Wang, S., Su, J.: Efficient index-based KNN join processing for high-dimensional data. Inf. Software Technol. 49(4), 32\u2013344 (2007)","journal-title":"Inf. Software Technol."},{"key":"60_CR8","unstructured":"Sakurai, Y., Yoshikawa, M., Uemura, S., Kojima, H.: The A-tree: an index structure for high-dimensional spaces using relative approximation. In: Proceedings of VLDB, pp. 516\u2013526 (2000)"},{"issue":"7","key":"60_CR9","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1016\/j.is.2010.05.001","volume":"35","author":"X Yu","year":"2010","unstructured":"Yu, X., Dong, J.: Indexing high-dimensional data for main-memory similarity search. Inf. Syst. 35(7), 825\u2013843 (2010)","journal-title":"Inf. Syst."},{"issue":"2","key":"60_CR10","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1145\/376284.375714","volume":"30","author":"Christian B\u00f6hm","year":"2001","unstructured":"B\u00f6hm, C., Braunm\u00fcller, B., Krebs, F., Kriegel, H.: Epsilon grid order: an algorithm for the similarity join on massive high-dimensional data. In: Proceedings of SIGMOD, pp. 379\u2013388 (2001)","journal-title":"ACM SIGMOD Record"},{"issue":"4","key":"60_CR11","first-page":"56","volume":"22","author":"V Dmitri","year":"2013","unstructured":"Dmitri, V.: Kalashnikov, Super-EGO: fast multi-dimensional similarity join. VLDB J. 22(4), 56\u201385 (2013)","journal-title":"VLDB J."},{"key":"60_CR12","unstructured":"Lopez, M., Liao, S.: Finding k-closest-pairs efficiently for high dimensional data. In: Proceedings of CCCG, pp. 197\u2013204 (2000)"},{"key":"60_CR13","unstructured":"Seidl, T., Fries, S., Boden, B.: MR-DSJ: distance-based self-join for large-scale vector data analysis with mapreduce. In: Proceedings of BTW, pp. 37\u201356 (2013)"},{"key":"60_CR14","doi-asserted-by":"crossref","unstructured":"Fries, S., Boden, B., Stepien, G., Seidl, T.: PHiDJ: parallel similarity self-join for high-dimensional vector data with mapreduce. In: Proceedings of ICDE, pp. 796\u2013807 (2014)","DOI":"10.1109\/ICDE.2014.6816701"},{"key":"60_CR15","unstructured":"Wang, J., Shen, H., Song, J., Ji, J.: Hashing for similarity search: a survey, pp. 1\u201329. arXiv:1408.2927 (2014)"},{"key":"60_CR16","unstructured":"Stupar, A., Michel, S., Schenkel, R.: Rankreduce-processing K-nearest neighbor queries on top of mapreduce. In: Proceedings of LSDS-IR, pp. 13\u201318 (2010)"},{"key":"60_CR17","unstructured":"Lv, Q., Josephson, W., Wang, Z., Charikar, M., Li, K.: MultiProbe LSH: efficient indexing for high-dimensional similarity search. In: Proceedings of VLDB, pp. 950\u2013961 (2007)"},{"key":"60_CR18","doi-asserted-by":"crossref","unstructured":"Gao, J., Jagadish, H., Lu, W., Ooi, B.: DSH: data sensitive hashing for high-dimensional k-NN search. In: Proceedings of SIGMOD, pp. 1127\u20131138 (2015)","DOI":"10.1145\/2783258.2783284"},{"key":"60_CR19","doi-asserted-by":"crossref","unstructured":"Pham, N., Pagh, R.: Scalability and Total Recall with Fast CoveringLSH, pp. 1\u201313. arXiv:1602.02620v1 (2016)","DOI":"10.1145\/2983323.2983742"},{"key":"60_CR20","unstructured":"Haghani, P., Michel, S., CudreMauroux, P., Aberer, K.: LSH at large - distributed KNN search in high dimensions. In: Proceedings of WebDB, pp. 1\u20136 (2008)"},{"key":"60_CR21","first-page":"1","volume":"2015","author":"J Wang","year":"2015","unstructured":"Wang, J., Lin, C.: Mapreduce based personalized locality sensitive hashing for similarity joins on large scale data. Comput. Intell. Neurosci. 2015, 1\u201313 (2015). Article ID 217216","journal-title":"Comput. Intell. Neurosci."},{"key":"60_CR22","doi-asserted-by":"crossref","unstructured":"Luo, W., Tan, H., Mao, H., Ni, L.: Efficient similarity joins on massive high-dimensional datasets using mapreduce. In: Proceedings of MDM, pp. 1\u201310 (2012)","DOI":"10.1109\/MDM.2012.25"}],"container-title":["Lecture Notes in Computer Science","Web Information Systems and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-30952-7_60","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,23]],"date-time":"2024-07-23T16:16:32Z","timestamp":1721751392000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-30952-7_60"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030309510","9783030309527"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-30952-7_60","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"16 September 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WISA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web Information Systems and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Qingdao","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 September 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 September 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wisa22019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/jisq.nju.edu.cn\/wisa2019\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"154","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"39","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"33","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"25% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"8","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}