{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T04:20:23Z","timestamp":1743308423741},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642290374"},{"type":"electronic","value":"9783642290381"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-29038-1_37","type":"book-chapter","created":{"date-parts":[[2012,4,5]],"date-time":"2012-04-05T07:57:38Z","timestamp":1333612658000},"page":"509-525","source":"Crossref","is-referenced-by-count":1,"title":["Top-k Similarity Join over Multi-valued Objects"],"prefix":"10.1007","author":[{"given":"Wenjie","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Jing","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Xin","family":"Liang","sequence":"additional","affiliation":[]},{"given":"Ying","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Xuemin","family":"Lin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"37_CR1","unstructured":"Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE 2001 (2001)"},{"key":"37_CR2","doi-asserted-by":"crossref","unstructured":"Brinkhoff, T., Kriegel, H.-P., Seeger, B.: Efficient processing of spatial joins using r-trees. In: SIGMOD 1993 (1993)","DOI":"10.1145\/170035.170075"},{"key":"37_CR3","doi-asserted-by":"crossref","unstructured":"Cheema, M.A., Lin, X., Wang, H., Wang, J., Zhang, W.: A unified approach for computing top-k pairs in multidimensional space. In: ICDE 2011 (2011)","DOI":"10.1109\/ICDE.2011.5767903"},{"key":"37_CR4","doi-asserted-by":"crossref","unstructured":"Cheng, R., Singh, S., Prabhakar, S., Shah, R., Vitter, J.S., Xia, Y.: Efficient join processing over uncertain data. In: CIKM 2006 (2006)","DOI":"10.1145\/1183614.1183719"},{"key":"37_CR5","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to algorithms. Medians and order statistics, 2nd edn., ch. 9. The MIT Press"},{"key":"37_CR6","doi-asserted-by":"crossref","unstructured":"Corral, A., Manolopoulos, Y., Theodoridis, Y., Vassilakopoulos, M.: Closest pair queries in spatial databases. In: SIGMOD 2000 (2000)","DOI":"10.1145\/342009.335414"},{"key":"37_CR7","unstructured":"Elmasri, R., Navathe, S.: Fundamentals of database systems, 6th edn. (2011)"},{"key":"37_CR8","unstructured":"Han, W.-S., Kim, J., Lee, B.S., Tao, Y., Rantzau, R., Markl, V.: Cost-based predictive spatiotemporal join. In: TKDE 2009 (2009)"},{"key":"37_CR9","doi-asserted-by":"crossref","unstructured":"Hjaltason, G., Samet, H.: Incremental distance join algorithms for spatial databases. In: SIGMOD 1998 (1998)","DOI":"10.1145\/276304.276326"},{"key":"37_CR10","unstructured":"Huang, Y.-W., Ning, J., Rundensteiner, E.A.: Spatial joins using r-trees: Breadth-first traversal with global optimizations. In: VLDB 1997 (1997)"},{"key":"37_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/11733836_22","volume-title":"Database Systems for Advanced Applications","author":"H.-P. Kriegel","year":"2006","unstructured":"Kriegel, H.-P., Kunath, P., Pfeifle, M., Renz, M.: Probabilistic Similarity Search on Uncertain Data. In: Li Lee, M., Tan, K.-L., Wuwongse, V. (eds.) DASFAA 2006. LNCS, vol.\u00a03882, pp. 295\u2013309. Springer, Heidelberg (2006)"},{"key":"37_CR12","unstructured":"Lee, M.-J., Whang, K.-Y., Han, W.-S., Transform-space, S.I.-Y.: view: Performing spatial join in the transform space using original-space indexes. In: TKDE 2006 (2006)"},{"key":"37_CR13","doi-asserted-by":"crossref","unstructured":"Lin, X., Zhang, Y., Zhang, W., Cheema, M.A.: Stochastic skyline operator. In: ICDE 2011 (2011)","DOI":"10.1109\/ICDE.2011.5767896"},{"key":"37_CR14","doi-asserted-by":"crossref","unstructured":"Ljosa, V., Singh, A.K.: Top-k spatial join of probabilistic objects. In: ICDE 2008 (2008)","DOI":"10.1109\/ICDE.2008.4497465"},{"key":"37_CR15","doi-asserted-by":"crossref","unstructured":"Meester, R.: A Natural Introduction to Probability Theory (2004)","DOI":"10.1007\/978-3-0348-7786-2"},{"key":"37_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/3-540-47724-1_23","volume-title":"Advances in Spatial and Temporal Databases","author":"D. Papadias","year":"2001","unstructured":"Papadias, D., Kalnis, P., Zhang, J., Tao, Y.: Efficient OLAP Operations in Spatial Data Warehouses. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol.\u00a02121, pp. 443\u2013459. Springer, Heidelberg (2001)"},{"key":"37_CR17","unstructured":"Rigaux, P., Scholl, M., Voisard, A.: Spatial databases: With applications to gis (2001)"},{"key":"37_CR18","doi-asserted-by":"crossref","unstructured":"Sankaranarayanan, J., Alborzi, H., Samet, H.: Distance join queries on spatial networks. In: GIS 2006 (2006)","DOI":"10.1145\/1183471.1183506"},{"key":"37_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/11687238_13","volume-title":"Advances in Database Technology - EDBT 2006","author":"M.L. Yiu","year":"2006","unstructured":"Yiu, M.L., Mamoulis, N., Tao, Y.: Efficient Quantile Retrieval on Multi-Dimensional Data. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., B\u00f6hm, K., Kemper, A., Grust, T., B\u00f6hm, C. (eds.) EDBT 2006. LNCS, vol.\u00a03896, pp. 167\u2013185. Springer, Heidelberg (2006)"},{"key":"37_CR20","doi-asserted-by":"crossref","unstructured":"Zhang, R., Lin, D., Ramamohanarao, K., Bertino, E.: Continuous intersection joins over moving objects. In: ICDE 2008 (2008)","DOI":"10.1109\/ICDE.2008.4497495"},{"key":"37_CR21","doi-asserted-by":"crossref","unstructured":"Zhang, W., Lin, X., Cheema, M.A., Zhang, Y., Wang, W.: Quantile-based knn over multi-valued objects. In: ICDE 2010 (2010)","DOI":"10.1109\/ICDE.2010.5447877"},{"key":"37_CR22","doi-asserted-by":"crossref","unstructured":"Zheng, K., Fung, P., Zhou, X.: K nearest neighbor search for fuzzy objects. In: SIGMOD 2010 (2010)","DOI":"10.1145\/1807167.1807243"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29038-1_37.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:19:54Z","timestamp":1620127194000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29038-1_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642290374","9783642290381"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29038-1_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}