{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:32:22Z","timestamp":1725489142626},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642322808"},{"type":"electronic","value":"9783642322815"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32281-5_24","type":"book-chapter","created":{"date-parts":[[2012,8,13]],"date-time":"2012-08-13T08:59:36Z","timestamp":1344848376000},"page":"241-253","source":"Crossref","is-referenced-by-count":3,"title":["Fgram-Tree: An Index Structure Based on Feature Grams for String Approximate Search"],"prefix":"10.1007","author":[{"given":"Xing","family":"Tong","sequence":"first","affiliation":[]},{"given":"Hongzhi","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"Sakoe, H., Chiba, S.: Dynamic programming algorithm optimization for spoken word recognition, pp. 159\u2013165 (1990)","DOI":"10.1016\/B978-0-08-051584-7.50016-4"},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Hadjieleftheriou, M., Ooi, B.C., Srivastava, D.: Bed-tree:an all-purpose index structure for string similarity search based on edit distance. In: SIGMOD (2010)","DOI":"10.1145\/1807167.1807266"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"Hadjieleftheriou, M., Koudas, N., Srivastava, D.: Incremental maintenance of length normalized indexes for approximate string matching. In: SIGMOD, pp. 429\u2013440 (2009)","DOI":"10.1145\/1559845.1559891"},{"key":"24_CR4","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 (2008)","DOI":"10.1145\/1376616.1376655"},{"key":"24_CR5","unstructured":"Li, C., Wang, B., Yang, X.: Improving performance of approximate queries on string collections using variable-length grams. In: VLDB (2007)"},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"Xiao, C., Wang, W., Lin, X.: (Ed-Join)\u2013an efficient algorithm for similarity joins with edit distance constraints. In: VLDB (2008)","DOI":"10.14778\/1453856.1453957"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"Xiao, C., Wang, W., Lin, X.: (PPjoin)Efficient similarity joins for near duplicate detection. In: Proceedings of the International World Wide Web Conference Committee (2008)","DOI":"10.1145\/1367497.1367516"},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"Hadjieleftheriou, M., Chandel, A., Koudas, N., Srivastava, D.: Fast indexes and algorithms for set similarity selection queries. In: ICDE (2008)","DOI":"10.1109\/ICDE.2008.4497435"},{"key":"24_CR9","doi-asserted-by":"crossref","unstructured":"Behm, A., Ji, S., Li, C., Lu, J.: Space-constrained gram-based indexing for efficient approximate string search. In: ICDE (2009)","DOI":"10.1109\/ICDE.2009.32"},{"key":"24_CR10","unstructured":"Arasu, A., Ganti, V., Kaushik, R.: Efficient exact set-similarity joins. In: VLDB, pp. 918\u2013929 (2006)"}],"container-title":["Lecture Notes in Computer Science","Web-Age Information Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32281-5_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T07:59:38Z","timestamp":1620115178000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32281-5_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642322808","9783642322815"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32281-5_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}