{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T07:56:34Z","timestamp":1778054194976,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,6,12]],"date-time":"2011-06-12T00:00:00Z","timestamp":1307836800000},"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":[[2011,6,12]]},"DOI":"10.1145\/1989323.1989370","type":"proceedings-article","created":{"date-parts":[[2011,6,14]],"date-time":"2011-06-14T14:45:32Z","timestamp":1308062732000},"page":"445-456","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["WHAM"],"prefix":"10.1145","author":[{"given":"Yinan","family":"Li","sequence":"first","affiliation":[{"name":"University of Wisconsin-Madison, Madison, WI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Allison","family":"Terrell","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison, Madison, WI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jignesh M.","family":"Patel","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison, Madison, WI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,6,12]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"White House Press Release. Retrieved 2006-07--22. http:\/\/www.ornl.gov\/sci\/techresources\/Human-Genome\/project\/clinton1.shtml.  White House Press Release. Retrieved 2006-07--22. http:\/\/www.ornl.gov\/sci\/techresources\/Human-Genome\/project\/clinton1.shtml."},{"key":"e_1_3_2_1_2_1","first-page":"325","volume-title":"VLDB","author":"M.-S. K.","year":"2005","unstructured":"M.-S. K. 0002, K.-Y. Whang , J.-G. Lee , and M.-J. Lee . n-gram\/2l : A space and time efficient two-level n-gram inverted index structure . In VLDB , pages 325 -- 336 , 2005 . M.-S. K. 0002, K.-Y. Whang, J.-G. Lee, and M.-J. Lee. n-gram\/2l: A space and time efficient two-level n-gram inverted index structure. In VLDB, pages 325--336, 2005."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-2836(05)80360-2"},{"key":"e_1_3_2_1_4_1","first-page":"918","volume-title":"VLDB","author":"Arasu A.","year":"2006","unstructured":"A. Arasu , V. Ganti , and R. Kaushik . Efficient exact set-similarity joins . In VLDB , pages 918 -- 929 , 2006 . A. Arasu, V. Ganti, and R. Kaushik. Efficient exact set-similarity joins. In VLDB, pages 918--929, 2006."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/135239.135243"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2009-10-3-r25"},{"key":"e_1_3_2_1_7_1","volume-title":"Digital SRC Research Report","author":"Burrows M.","year":"1994","unstructured":"M. Burrows and D. Wheeler . A block-sorting lossless data compression algorithm . Digital SRC Research Report , 1994 . M. Burrows and D. Wheeler. A block-sorting lossless data compression algorithm. Digital SRC Research Report, 1994."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-73499-4_44"},{"key":"e_1_3_2_1_9_1","first-page":"40","article-title":"Novel approaches to biomolecular sequence indexing","volume":"1001","author":"Karakoc E.","year":"2004","unstructured":"E. Karakoc , Z. Ozsoyoglu , S. Sahinalp , M. Tasan , and X. Zhang . Novel approaches to biomolecular sequence indexing . Data Engineering , 1001 : 40 , 2004 . E. Karakoc, Z. Ozsoyoglu, S. Sahinalp, M. Tasan, and X. Zhang. Novel approaches to biomolecular sequence indexing. Data Engineering, 1001:40, 2004.","journal-title":"Data Engineering"},{"key":"e_1_3_2_1_10_1","volume-title":"Addison-Wesley Professional","author":"Knuth D. E.","year":"2011","unstructured":"D. E. Knuth . The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1 . Addison-Wesley Professional , Jan. 2011 . D. E. Knuth. The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1. Addison-Wesley Professional, Jan. 2011."},{"key":"e_1_3_2_1_11_1","first-page":"303","volume-title":"VLDB","author":"Li C.","year":"2007","unstructured":"C. Li , B. Wang , and X. Yang . Vgram: Improving performance of approximate queries on string collections using variable-length grams . In VLDB , pages 303 -- 314 , 2007 . C. Li, B. Wang, and X. Yang. Vgram: Improving performance of approximate queries on string collections using variable-length grams. In VLDB, pages 303--314, 2007."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1101\/gr.078212.108"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btn025"},{"key":"e_1_3_2_1_14_1","first-page":"207","volume-title":"VLDB","author":"Litwin W.","year":"2007","unstructured":"W. Litwin , R. Mokadem , P. Rigaux , and T. J. E. Schwarz . Fast ngram-based string search over data encoded using algebraic signatures . In VLDB , pages 207 -- 218 , 2007 . W. Litwin, R. Mokadem, P. Rigaux, and T. J. E. Schwarz. Fast ngram-based string search over data encoded using algebraic signatures. In VLDB, pages 207--218, 2007."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.f.268"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687651"},{"key":"e_1_3_2_1_18_1","first-page":"78","volume-title":"VLDB","author":"Rao J.","year":"1999","unstructured":"J. Rao and K. A. Ross . Cache conscious indexing for decision-support in main memory . In VLDB , pages 78 -- 89 , 1999 . J. Rao and K. A. Ross. Cache conscious indexing for decision-support in main memory. In VLDB, pages 78--89, 1999."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/0205003"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1058040"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/135239.135244"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376655"}],"event":{"name":"SIGMOD\/PODS '11: International Conference on Management of Data","location":"Athens Greece","acronym":"SIGMOD\/PODS '11","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2011 ACM SIGMOD International Conference on Management of data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1989323.1989370","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1989323.1989370","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:22:21Z","timestamp":1750245741000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1989323.1989370"}},"subtitle":["a high-throughput sequence alignment method"],"short-title":[],"issued":{"date-parts":[[2011,6,12]]},"references-count":23,"alternative-id":["10.1145\/1989323.1989370","10.1145\/1989323"],"URL":"https:\/\/doi.org\/10.1145\/1989323.1989370","relation":{},"subject":[],"published":{"date-parts":[[2011,6,12]]},"assertion":[{"value":"2011-06-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}