{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T07:53:28Z","timestamp":1773388408584,"version":"3.50.1"},"reference-count":37,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1109\/icde.2010.5447836","type":"proceedings-article","created":{"date-parts":[[2010,12,8]],"date-time":"2010-12-08T12:25:00Z","timestamp":1291811100000},"page":"545-556","source":"Crossref","is-referenced-by-count":60,"title":["Approximate string search in spatial databases"],"prefix":"10.1109","author":[{"given":"Bin","family":"Yao","sequence":"first","affiliation":[]},{"given":"Feifei","family":"Li","sequence":"additional","affiliation":[]},{"given":"Marios","family":"Hadjieleftheriou","sequence":"additional","affiliation":[]},{"given":"Kun","family":"Hou","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/568271.223794"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/1242524.1242529"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497434"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516455"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376655"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90143-4"},{"key":"ref35","article-title":"On using q-gram locations in approximate string matching","author":"sutinen","year":"1995","journal-title":"ESA"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2003.1260787"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872796"},{"key":"ref11","article-title":"Selectivity estimation for string predicates: Overcoming the underestimation problem","author":"chaudhuri","year":"2004","journal-title":"ICDE"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.9"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1534"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687666"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.05.008"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2002.1183896"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497474"},{"key":"ref18","article-title":"Approximate string joins in a database (almost) for free","author":"gravano","year":"2001","journal-title":"VLDB"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0090-4"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8.50094-2"},{"key":"ref4","article-title":"Efficient exact set-similarity joins","author":"arasu","year":"2006","journal-title":"VLDB"},{"key":"ref27","article-title":"n-gram\/21: a space and time efficient two-level n-gram inverted index structure","author":"kim","year":"2005","journal-title":"VLDB"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/304181.304184"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/93605.98741"},{"key":"ref29","article-title":"Extending q-grams to estimate selectivity of string matching with low edit distance","author":"lee","year":"2007","journal-title":"VLDB"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376742"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376697"},{"key":"ref7","article-title":"Minwise independent permutations (extended abstract)","author":"broder","year":"1998","journal-title":"STOC"},{"key":"ref2","article-title":"The spatialindex library","year":"0"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559919"},{"key":"ref1","article-title":"Open street map","year":"0"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/971697.602266"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/B978-155860869-6\/50065-2"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/320248.320255"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526760"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/303976.304001"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-007-0061-2"},{"key":"ref25","article-title":"Selectivity estimation for fuzzy string predicates in large data sets","author":"jin","year":"2005","journal-title":"VLDB"}],"event":{"name":"2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)","location":"Long Beach, CA, USA","start":{"date-parts":[[2010,3,1]]},"end":{"date-parts":[[2010,3,6]]}},"container-title":["2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5443872\/5447611\/05447836.pdf?arnumber=5447836","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,18]],"date-time":"2017-03-18T16:07:16Z","timestamp":1489853236000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5447836\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"references-count":37,"URL":"https:\/\/doi.org\/10.1109\/icde.2010.5447836","relation":{},"subject":[],"published":{"date-parts":[[2010]]}}}