{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T17:35:50Z","timestamp":1764783350736,"version":"3.38.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2011,11,11]],"date-time":"2011-11-11T00:00:00Z","timestamp":1320969600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2012,8]]},"DOI":"10.1007\/s00778-011-0258-2","type":"journal-article","created":{"date-parts":[[2011,11,10]],"date-time":"2011-11-10T11:18:50Z","timestamp":1320923930000},"page":"535-559","source":"Crossref","is-referenced-by-count":16,"title":["Efficient and effective similarity search over probabilistic data based on Earth Mover\u2019s Distance"],"prefix":"10.1007","volume":"21","author":[{"given":"Jia","family":"Xu","sequence":"first","affiliation":[]},{"given":"Zhenjie","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Anthony K. H.","family":"Tung","sequence":"additional","affiliation":[]},{"given":"Ge","family":"Yu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,11,11]]},"reference":[{"key":"258_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Cheng, S.-W., Tao, Y., Yi, K.: Indexing uncertain data. In: PODS, pp. 137\u2013146 (2009)","DOI":"10.1007\/978-0-387-09690-2"},{"key":"258_CR2","unstructured":"Agrawal, P., Benjelloun, O., Sarma, A.D., Hayworth, C., Nabar, S.U., Sugihara, T., Widom Trio, J.: A system for data, uncertainty, and lineage. In: VLDB, pp. 1151\u20131154 (2006)"},{"key":"258_CR3","unstructured":"Andoni, A., Indyk, P., Krauthgamer, R.: Earth mover distance over high-dimensional spaces. In: SODA, pp. 343\u2013352 (2008)"},{"key":"258_CR4","doi-asserted-by":"crossref","unstructured":"Assent, I., Wenning, A., Seidl, T.: Approximation techniques for indexing the earth mover\u2019s distance in multimedia databases. In: ICDE, p. 11 (2006)","DOI":"10.1109\/ICDE.2006.25"},{"issue":"3","key":"258_CR5","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1145\/603867.603884","volume":"30","author":"S. Babu","year":"2001","unstructured":"Babu S., Widom J.: Continuous queries over data streams. SIGMOD Rec. 30(3), 109\u2013120 (2001)","journal-title":"SIGMOD Rec."},{"key":"258_CR6","unstructured":"Benjelloun, O., Sarma, A.D., Halevy, A.Y., Widom, J.: Uldbs: Databases with uncertainty and lineage. In: VLDB, pp. 953\u2013964 (2006)"},{"key":"258_CR7","volume-title":"Concurrency Control and Recovery in Database Systems","author":"P.A. Bernstein","year":"1987","unstructured":"Bernstein P.A., Hadzilacos V., Goodman N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading (1987)"},{"key":"258_CR8","unstructured":"Cheng, R., Singh, S., Prabhakar U-dbms, S.: A database system for managing constantly-evolving data. In: VLDB, pp. 1271\u20131274 (2005)"},{"key":"258_CR9","doi-asserted-by":"crossref","unstructured":"Chu, D., Deshpande, A., Hellerstein, J.M., Hong, W.: Approximate data collection in sensor networks using probabilistic models. In: ICDE, p. 48 (2006)","DOI":"10.1109\/ICDE.2006.21"},{"key":"258_CR10","doi-asserted-by":"crossref","unstructured":"Cormode, G., Li, F., Yi, K.: Semantics of ranking queries for probabilistic data and expected ranks. In: ICDE, pp. 305\u2013316 (2009)","DOI":"10.1109\/ICDE.2009.75"},{"key":"258_CR11","doi-asserted-by":"crossref","unstructured":"Dalvi, N.N., Suciu, D.: Efficient query evaluation on probabilistic databases. In: VLDB, pp. 864\u2013875 (2004)","DOI":"10.1016\/B978-012088469-8.50076-0"},{"key":"258_CR12","doi-asserted-by":"crossref","unstructured":"Dalvi, N.N., Suciu, D.: Management of probabilistic data: foundations and challenges. In: PODS, pp. 1\u201312 (2007)","DOI":"10.1145\/1265530.1265531"},{"key":"258_CR13","first-page":"157","volume":"2","author":"T. Deselaers","year":"2005","unstructured":"Deselaers T., Keysers D., Ney H.: Discriminative training for object recognition using image patches. Comput. Vis. Pattern Recognit. IEEE Comput. Soc. Conf. 2, 157\u2013162 (2005)","journal-title":"Comput. Vis. Pattern Recognit. IEEE Comput. Soc. Conf."},{"key":"258_CR14","unstructured":"Deshpande, A., Guestrin, C., Madden, S.: Using probabilistic models for data management in acquisitional environments. In: CIDR, pp. 317\u2013328 (2005)"},{"issue":"4","key":"258_CR15","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/s00778-005-0159-3","volume":"14","author":"A. Deshpande","year":"2005","unstructured":"Deshpande A., Guestrin C., Madden S., Hellerstein J.M., Hong W.: Model-based approximate querying in sensor networks. VLDB J. 14(4), 417\u2013443 (2005)","journal-title":"VLDB J."},{"issue":"4","key":"258_CR16","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1016\/S0022-0000(03)00026-6","volume":"66","author":"R. Fagin","year":"2003","unstructured":"Fagin R., Lotem A., Naor M.: Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66(4), 614\u2013656 (2003)","journal-title":"J. Comput. Syst. Sci."},{"key":"258_CR17","doi-asserted-by":"crossref","unstructured":"Grauman, K., Darrell, T.: Fast contour matching using approximate earth mover\u2019s distance. In: CVPR, pp. 220\u2013227 (2004)","DOI":"10.1109\/CVPR.2004.1315035"},{"key":"258_CR18","doi-asserted-by":"crossref","unstructured":"Hua, M., Pei, J., Zhang, W., Lin, X.: Ranking queries on uncertain data: a probabilistic threshold approach. In SIGMOD Conference, pp. 673\u2013686 (2008)","DOI":"10.1145\/1376616.1376685"},{"issue":"3","key":"258_CR19","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1145\/261124.261131","volume":"22","author":"L.V.S. Lakshmanan","year":"1997","unstructured":"Lakshmanan L.V.S., Leone N., Ross R.B., Subrahmanian V.S.: Probview: a flexible probabilistic database system. ACM Trans. Database Syst. 22(3), 419\u2013469 (1997)","journal-title":"ACM Trans. Database Syst."},{"key":"258_CR20","unstructured":"Lehmann, T. et\u00a0al.: IRMA project site. http:\/\/ganymed.imib.rwth-aachen.de\/irma\/"},{"issue":"1","key":"258_CR21","first-page":"502","volume":"2","author":"J. Li","year":"2009","unstructured":"Li J., Saha B., Deshpande A.: A unified approach to ranking in probabilistic databases. PVLDB 2(1), 502\u2013513 (2009)","journal-title":"PVLDB"},{"key":"258_CR22","doi-asserted-by":"crossref","unstructured":"Li, N., Li, T., Venkatasubramanian, S.: t-closeness: privacy beyond k-anonymity and l-diversity. In: ICDE, pp. 106\u2013115 (2007)","DOI":"10.1109\/ICDE.2007.367856"},{"issue":"5","key":"258_CR23","doi-asserted-by":"crossref","first-page":"840","DOI":"10.1109\/TPAMI.2007.1058","volume":"29","author":"H. Ling","year":"2007","unstructured":"Ling H., Okada K.: An efficient earth mover\u2019s distance algorithm for robust histogram comparison. IEEE Trans. Pattern Anal. Mach. Intell. 29(5), 840\u2013853 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"258_CR24","first-page":"67","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"C.H. Papadimitriou","year":"1998","unstructured":"Papadimitriou C.H., Steiglitz K.: Combinatorial Optimization: Algorithms and Complexity, pp. 67\u201371. Dover Publications, Englewood Cliffs (1998)"},{"key":"258_CR25","doi-asserted-by":"crossref","unstructured":"Re, C., Dalvi, N.N., Suciu, D.: Efficient top-k query evaluation on probabilistic data. In: ICDE, pp. 886\u2013895 (2007)","DOI":"10.1109\/ICDE.2007.367934"},{"issue":"1","key":"258_CR26","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1006\/cviu.2001.0934","volume":"84","author":"Y. Rubner","year":"2001","unstructured":"Rubner Y., Puzicha J., Tomasi C., Buhmann J.M.: Empirical evaluation of dissimilarity measures for color and texture. Comput. Vis. Image Understand. 84(1), 25\u201343 (2001)","journal-title":"Comput. Vis. Image Understand."},{"key":"258_CR27","doi-asserted-by":"crossref","unstructured":"Rubner, Y., Tomasi, C., Guibas, L.J.: A metric for distributions with applications to image databases. In: ICCV, pp. 59\u201366 (1998)","DOI":"10.1109\/ICCV.1998.710701"},{"issue":"2","key":"258_CR28","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Y. Rubner","year":"2000","unstructured":"Rubner Y., Tomasi C., Guibas L.J.: The earth mover\u2019s distance as a metric for image retrieval. Int. J. Comput. Vis. 40(2), 99\u2013121 (2000)","journal-title":"Int. J. Comput. Vis."},{"key":"258_CR29","doi-asserted-by":"crossref","unstructured":"Sandler, R., Lindenbaum, M.: Nonnegative matrix factorization with earth mover\u2019s distance metric. In: CVPR, pp. 1873\u20131880 (2009)","DOI":"10.1109\/CVPRW.2009.5206834"},{"key":"258_CR30","doi-asserted-by":"crossref","unstructured":"Seidl, T., Kriegel, H.-P.: Optimal multi-step k-nearest neighbor search. In: SIGMOD Conference (1998)","DOI":"10.1145\/276304.276319"},{"key":"258_CR31","doi-asserted-by":"crossref","unstructured":"Shirdhonkar, S., Jacobs, D.W.: Approximate earth mover\u2019s distance in linear time. In: CVPR, pp. 1\u20138 (2008)","DOI":"10.1109\/CVPR.2008.4587662"},{"key":"258_CR32","doi-asserted-by":"crossref","unstructured":"Soliman, M.A., Ilyas, I.F., Chang, K.C.-C.: Probabilistic top-k and ranking-aggregate queries. ACM Trans. Database Syst. 33(3) (2008)","DOI":"10.1145\/1386118.1386119"},{"issue":"3","key":"258_CR33","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/1272743.1272745","volume":"32","author":"Y. Tao","year":"2007","unstructured":"Tao Y., Xiao X., Cheng R.: Range search on multidimensional uncertain data. ACM Trans. Database Syst. 32(3), 15 (2007)","journal-title":"ACM Trans. Database Syst."},{"issue":"3","key":"258_CR34","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1145\/1016028.1016030","volume":"29","author":"G. Trajcevski","year":"2004","unstructured":"Trajcevski G., Wolfson O., Hinrichs K., Chamberlain S.: Managing uncertainty in moving objects databases. ACM Trans. Database Syst. 29(3), 463\u2013507 (2004)","journal-title":"ACM Trans. Database Syst."},{"issue":"1","key":"258_CR35","first-page":"1057","volume":"3","author":"D.Z. Wang","year":"2010","unstructured":"Wang D.Z., Franklin M.J., Garofalakis M.N., Hellerstein J.M.: Querying probabilistic information extraction. PVLDB 3(1), 1057\u20131067 (2010)","journal-title":"PVLDB"},{"key":"258_CR36","doi-asserted-by":"crossref","unstructured":"Wichterich, M., Assent, I., Kranen, P., Seidl, T.: Efficient emd-based similarity search in multimedia databases via flexible dimensionality reduction. In: SIGMOD Conference, pp. 199\u2013212 (2008)","DOI":"10.1145\/1376616.1376639"},{"issue":"1","key":"258_CR37","first-page":"758","volume":"3","author":"J. Xu","year":"2010","unstructured":"Xu J., Zhang Z., Tung A.K.H., Yu G.: Efficient and effective similarity search over probabilistic data based on earth mover\u2019s distance. PVLDB 3(1), 758\u2013769 (2010)","journal-title":"PVLDB"},{"key":"258_CR38","unstructured":"Xu, J. et\u00a0al.: Appendix Section. http:\/\/vldb.org\/vldb_journal . http:\/\/faculty.neu.edu.cn\/ise\/xujia\/home\/appendix.pdf"},{"issue":"1","key":"258_CR39","first-page":"805","volume":"3","author":"M. Zhang","year":"2010","unstructured":"Zhang M., Hadjieleftheriou M., Ooi B.C., Procopiuc C.M., Srivastava D.: On multi-column foreign key discovery. PVLDB 3(1), 805\u2013814 (2010)","journal-title":"PVLDB"},{"issue":"1","key":"258_CR40","first-page":"13","volume":"2","author":"Z. Zhang","year":"2009","unstructured":"Zhang Z., Ooi B.C., Parthasarathy S., Tung A.K.H.: Similarity search on bregman divergence: towards non-metric indexing. PVLDB 2(1), 13\u201324 (2009)","journal-title":"PVLDB"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-011-0258-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-011-0258-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-011-0258-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,13]],"date-time":"2025-03-13T23:42:19Z","timestamp":1741909339000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-011-0258-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11,11]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["258"],"URL":"https:\/\/doi.org\/10.1007\/s00778-011-0258-2","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2011,11,11]]}}}