{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:15:49Z","timestamp":1755998149737,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":16,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,11,3]],"date-time":"2015-11-03T00:00:00Z","timestamp":1446508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,11,3]]},"DOI":"10.1145\/2820783.2820802","type":"proceedings-article","created":{"date-parts":[[2016,2,5]],"date-time":"2016-02-05T14:54:02Z","timestamp":1454684042000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["BACR"],"prefix":"10.1145","author":[{"given":"Martin","family":"Werner","sequence":"first","affiliation":[{"name":"Ludwig-Maximilians University Munich, Munich, Germany"}]}],"member":"320","published-online":{"date-parts":[[2015,11,3]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129096"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276781"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509965"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-1629-6_2"},{"key":"e_1_3_2_1_6_1","first-page":"518","volume-title":"VLDB","volume":"99","author":"Gionis A.","year":"1999","unstructured":"A. Gionis , P. Indyk , R. Motwani , Similarity search in high dimensions via hashing . In VLDB , volume 99 , pages 518 -- 529 , 1999 . A. Gionis, P. Indyk, R. Motwani, et al. Similarity search in high dimensions via hashing. In VLDB, volume 99, pages 518--529, 1999."},{"key":"e_1_3_2_1_7_1","series-title":"Lecture Notes in Computer Science","first-page":"108","volume-title":"Database Systems for Advanced Applications","author":"Gong X.","year":"2015","unstructured":"X. Gong , Y. Xiong , W. Huang , L. Chen , Q. Lu , and Y. Hu . Fast similarity search of multi-dimensional time series via segment rotation . In M. Renz, C. Shahabi, X. Zhou, and M. A. Cheema, editors, Database Systems for Advanced Applications , volume 9049 of Lecture Notes in Computer Science , pages 108 -- 124 . Springer International Publishing , 2015 . X. Gong, Y. Xiong, W. Huang, L. Chen, Q. Lu, and Y. Hu. Fast similarity search of multi-dimensional time series via segment rotation. In M. Renz, C. Shahabi, X. Zhou, and M. A. Cheema, editors, Database Systems for Advanced Applications, volume 9049 of Lecture Notes in Computer Science, pages 108--124. Springer International Publishing, 2015."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-004-0154-9"},{"key":"e_1_3_2_1_9_1","unstructured":"G. Niemeyer. Geohash 2008.  G. Niemeyer. Geohash 2008."},{"key":"e_1_3_2_1_10_1","unstructured":"P. Ruppel and A. K\u00fcpper. Geocookie: a space-efficient representation of geographic location sets.  P. Ruppel and A. K\u00fcpper. Geocookie: a space-efficient representation of geographic location sets."},{"key":"e_1_3_2_1_11_1","volume-title":"Mathematical correction for fingerprint similarity measures to improve chemical retrieval. Journal of chemical information and modeling, 47(3):952--964","author":"Swamidass S. J.","year":"2007","unstructured":"S. J. Swamidass and P. Baldi . Mathematical correction for fingerprint similarity measures to improve chemical retrieval. Journal of chemical information and modeling, 47(3):952--964 , 2007 . S. J. Swamidass and P. Baldi. Mathematical correction for fingerprint similarity measures to improve chemical retrieval. Journal of chemical information and modeling, 47(3):952--964, 2007."},{"key":"e_1_3_2_1_12_1","volume-title":"Chemical similarity searching. Journal of chemical information and computer sciences, 38(6):983--996","author":"Willett P.","year":"1998","unstructured":"P. Willett , J. M. Barnard , and G. M. Downs . Chemical similarity searching. Journal of chemical information and computer sciences, 38(6):983--996 , 1998 . P. Willett, J. M. Barnard, and G. M. Downs. Chemical similarity searching. Journal of chemical information and computer sciences, 38(6):983--996, 1998."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2093980"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btg041"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544828"},{"issue":"2","key":"e_1_3_2_1_16_1","first-page":"32","article-title":"A collaborative social networking service among user, location and trajectory","volume":"33","author":"Zheng Y.","year":"2010","unstructured":"Y. Zheng , X. Xie , and W.-Y. Ma. Geolife : A collaborative social networking service among user, location and trajectory . IEEE Data Eng. Bull. , 33 ( 2 ): 32 -- 39 , 2010 . Y. Zheng, X. Xie, and W.-Y. Ma. Geolife: A collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull., 33(2):32--39, 2010.","journal-title":"IEEE Data Eng. Bull."}],"event":{"name":"SIGSPATIAL'15: 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information","SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Seattle Washington","acronym":"SIGSPATIAL'15"},"container-title":["Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2820783.2820802","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2820783.2820802","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:14Z","timestamp":1750225694000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2820783.2820802"}},"subtitle":["set similarities with lower bounds and application to spatial trajectories"],"short-title":[],"issued":{"date-parts":[[2015,11,3]]},"references-count":16,"alternative-id":["10.1145\/2820783.2820802","10.1145\/2820783"],"URL":"https:\/\/doi.org\/10.1145\/2820783.2820802","relation":{},"subject":[],"published":{"date-parts":[[2015,11,3]]},"assertion":[{"value":"2015-11-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}