{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:11:34Z","timestamp":1725516694475},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642312342"},{"type":"electronic","value":"9783642312359"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31235-9_5","type":"book-chapter","created":{"date-parts":[[2012,6,14]],"date-time":"2012-06-14T12:12:45Z","timestamp":1339675965000},"page":"75-95","source":"Crossref","is-referenced-by-count":4,"title":["Efficient Range Queries over Uncertain Strings"],"prefix":"10.1007","author":[{"given":"Dongbo","family":"Dai","sequence":"first","affiliation":[]},{"given":"Jiang","family":"Xie","sequence":"additional","affiliation":[]},{"given":"Huiran","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Jiaqi","family":"Dong","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","unstructured":"Gusfield, D.: Algorithms on strings, trees, and sequences. Cambridge University Press (1999)"},{"key":"5_CR2","unstructured":"Sarawagi, S.: Sequence Data Mining (Advanced Methods for Knowledge Discovery from Complex Data). Spinger (2005)"},{"key":"5_CR3","unstructured":"Dong, G., Pei, J.: Sequence Data Mining (Advances in Database Systems). Springer (2007)"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Hadjieleftheriou, M., Li, C.: Efficient approximate search on string collections. In: ICDE Tutorial (2009)","DOI":"10.14778\/1687553.1687623"},{"key":"5_CR5","unstructured":"Gravano, L., Ipirotis, P.G., Jagadish, H.V., Koudas, N., Muthukrishnan, S., Srivastava, D.: Approximate string joins in a database (almost) forfree. In: VLDB, pp. 491\u2013500 (2001)"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Ganjam, K., Ganti, V., Motwani, R.: Robust and efficient fuzzy match for online data cleaning. In: SIGMOD, pp. 313\u2013324 (2003)","DOI":"10.1145\/872794.872796"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Bayardo, R.J., Ma, Y., Srikant, R.: Scaling up all pairs similarity search. In: WWW, pp. 131\u2013140 (2007)","DOI":"10.1145\/1242572.1242591"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Henzinger, M.: Finding near-duplicate web pages: a large-scale evaluation of algorithms. In: SIGIR, pp. 284\u2013291 (2006)","DOI":"10.1145\/1148170.1148222"},{"issue":"5","key":"5_CR9","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1093\/bioinformatics\/17.5.419","volume":"17","author":"J. Buhler","year":"2001","unstructured":"Buhler, J.: Efficient large-scale sequence comparison by locality-sensitive hashing. Bioinformatics\u00a017(5), 419\u2013428 (2001)","journal-title":"Bioinformatics"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Jestes, J., Li, F., Yan, Z., Yi, K.: Probabilistic string similarity joins. In: SIGMOD, pp. 327\u2013338 (2010)","DOI":"10.1145\/1807167.1807204"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Ge, T., Li, Z.: Approximate substring matching over uncertain strings. In: VLDB, pp. 772\u2013782 (2011)","DOI":"10.14778\/3402707.3402717"},{"key":"5_CR12","unstructured":"Kahveci, T., Singh, A.: An efficient index structure for string databases. In: VLDB, pp. 351\u2013360 (2001)"},{"issue":"5","key":"5_CR13","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.1007\/s00778-007-0062-1","volume":"17","author":"J. Venkateswaran","year":"2008","unstructured":"Venkateswaran, J., Kahveci, T., Jermaine, C., Lachwani, D.: Reference-based indexing for metric spaces with costly distance measures. The VLDB Journal\u00a017(5), 1231\u20131251 (2008)","journal-title":"The VLDB Journal"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Li, C., Lu, J., Lu, Y.: Efficient merging and filtering algorithms for approximate string searches. In: ICDE, pp. 257\u2013266 (2008)","DOI":"10.1109\/ICDE.2008.4497434"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Xiao, C., Wang, W., Lin, X., Yu, J.: Efficient similarity joins for near duplicate detection. In: WWW, pp. 131\u2013140 (2008)","DOI":"10.1145\/1367497.1367516"},{"key":"5_CR16","unstructured":"Li, C., Wang, B., Yang, X.: VGRAM: Improving performance of approximate queries on string collections using variable-length grams. In: VLDB, pp. 303\u2013314 (2007)"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Yang, X., Wang, B., Li, C.: Cost-based variable-length-gram selection for string collections to support approximate queries efficiently. In: SIGMOD, pp. 353\u2013364 (2008)","DOI":"10.1145\/1376616.1376655"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Jokinen, P., Ukkonen, E.: Two algorithms for approximate string matching in static texts. In: FOCS, pp. 240\u2013248 (1991)","DOI":"10.1007\/3-540-54345-7_67"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"Xiao, C., Wang, W., Lin, X.: Ed-Join: An efficient algorithm for similarity joins with edit distance constraints. In: VLDB, pp. 933\u2013944 (2008)","DOI":"10.14778\/1453856.1453957"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Xiao, C., Wang, W., Lin, X., Yu, J.: Efficient similarity joins for near duplicate detection. In: WWW, pp. 131\u2013140 (2008)","DOI":"10.1145\/1367497.1367516"},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Hadjielefttheriou, M., Ooi, B.C., Srivastava, D.: B ed -Tree: An all-purpose index structure for string similarity search based on edit distance. In: SIGMOD, pp. 915\u2013926 (2010)","DOI":"10.1145\/1807167.1807266"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Behm, A., Li, C., Carey, M.: Answering approximate string queries on large data sets using external memory. In: ICDE, pp. 888\u2013899 (2011)","DOI":"10.1109\/ICDE.2011.5767856"},{"key":"5_CR23","doi-asserted-by":"crossref","unstructured":"Yao, B., Li, F., Hadjieleftheriou, M., Hou, K.: Approximate string search in spatial databases. In: ICDE, pp. 545\u2013556 (2010)","DOI":"10.1109\/ICDE.2010.5447836"},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"Dalvi, N., Suciu, D.: Management of probabilistic data: foundations and challenges. In: PODS, pp. 1\u201312 (2007)","DOI":"10.1145\/1265530.1265531"},{"issue":"5","key":"5_CR25","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1109\/TKDE.2008.190","volume":"21","author":"C.C. Aggarwal","year":"2009","unstructured":"Aggarwal, C.C., Yu, P.S.: A Survey of Uncertain Data Algorithms and Applications. IEEE Transaction on Knowledge and Data Engineering (TKDE)\u00a021(5), 609\u2013623 (2009)","journal-title":"IEEE Transaction on Knowledge and Data Engineering (TKDE)"},{"key":"5_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/3-540-60313-1_153","volume-title":"Algorithms - ESA \u201995","author":"E. Sutinen","year":"1995","unstructured":"Sutinen, E., Tarhio, J.: On Using q-Gram Locations in Approximate String Matching. In: Spirakis, P.G. (ed.) ESA 1995. LNCS, vol.\u00a0979, pp. 327\u2013340. Springer, Heidelberg (1995)"}],"container-title":["Lecture Notes in Computer Science","Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31235-9_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:53:02Z","timestamp":1620129182000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31235-9_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642312342","9783642312359"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31235-9_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}