{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:32:56Z","timestamp":1750307576609,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,11,2]],"date-time":"2009-11-02T00:00:00Z","timestamp":1257120000000},"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":[[2009,11,2]]},"DOI":"10.1145\/1645953.1645993","type":"proceedings-article","created":{"date-parts":[[2009,11,10]],"date-time":"2009-11-10T18:36:45Z","timestamp":1257878205000},"page":"295-304","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["AS-index"],"prefix":"10.1145","author":[{"given":"C\u00e9dric","family":"du Mouza","sequence":"first","affiliation":[{"name":"CNAM, Paris, France"}]},{"given":"Witold","family":"Litwin","sequence":"additional","affiliation":[{"name":"CERIA, Paris, France"}]},{"given":"Philippe","family":"Rigaux","sequence":"additional","affiliation":[{"name":"INRIA-SACLAY, Orsay, France"}]},{"given":"Thomas","family":"Schwarz","sequence":"additional","affiliation":[{"name":"Santa Clara Univ., Santa Clara, USA"}]}],"member":"320","published-online":{"date-parts":[[2009,11,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380250203"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/11408079_4"},{"key":"e_1_3_2_1_3_1","first-page":"1448","author":"Charras C.","year":"1998","journal-title":"In Proc. Combinatorial Pattern Matching"},{"volume-title":"CRC Press Inc","year":"2004","author":"Crochemore M.","key":"e_1_3_2_1_4_1"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1227161.1402296"},{"key":"e_1_3_2_1_6_1","first-page":"44","volume-title":"Information Retrieval: Data Structures&Algorithms","author":"Faloutsos C.","year":"1992"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/301970.301973"},{"volume-title":"Flash Disk Opportunity for Server-Applications. In Intl. Conf. on Innovative Data Systems research (CIDR)","year":"2007","author":"Gray J.","key":"e_1_3_2_1_8_1"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/262228"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-60044-2_43"},{"volume-title":"Proc. Intl. Conf. on Very Large Databases (VLDB)","year":"2005","author":"Kim M. S.","key":"e_1_3_2_1_11_1"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-024X(199911)29:13%3C1149::AID-SPE274%3E3.0.CO;2-O"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/977401.978144"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/0222058"},{"volume-title":"Unleashing the Power of Full-text Search on File Systems. In Usenix Conf. on File and Storage Technology","year":"2007","author":"Margaritis G.","key":"e_1_3_2_1_15_1"},{"issue":"5","key":"e_1_3_2_1_16_1","volume":"1","author":"Miller E.","year":"2000","journal-title":"Journal of Digital Information"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30213-1_31"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247572"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDM.2003.1214976"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316695"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.979973"},{"volume-title":"Morgan-Kaufmann","year":"1999","author":"Witten I.","key":"e_1_3_2_1_22_1"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/296854.277632"}],"event":{"name":"CIKM '09: Conference on Information and Knowledge Management","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Hong Kong China","acronym":"CIKM '09"},"container-title":["Proceedings of the 18th ACM conference on Information and knowledge management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1645953.1645993","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1645953.1645993","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:41:09Z","timestamp":1750250469000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1645953.1645993"}},"subtitle":["a structure for string search using n-grams and algebraic signatures"],"short-title":[],"issued":{"date-parts":[[2009,11,2]]},"references-count":23,"alternative-id":["10.1145\/1645953.1645993","10.1145\/1645953"],"URL":"https:\/\/doi.org\/10.1145\/1645953.1645993","relation":{},"subject":[],"published":{"date-parts":[[2009,11,2]]},"assertion":[{"value":"2009-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}