{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:33:36Z","timestamp":1742913216657,"version":"3.40.3"},"publisher-location":"Dordrecht","reference-count":15,"publisher":"Springer Netherlands","isbn-type":[{"type":"print","value":"9789048197934"},{"type":"electronic","value":"9789048197941"}],"license":[{"start":{"date-parts":[[2010,8,18]],"date-time":"2010-08-18T00:00:00Z","timestamp":1282089600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2010,8,18]],"date-time":"2010-08-18T00:00:00Z","timestamp":1282089600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-90-481-9794-1_6","type":"book-chapter","created":{"date-parts":[[2010,9,17]],"date-time":"2010-09-17T21:21:08Z","timestamp":1284758468000},"page":"27-32","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Boosting Pattern Matching Performance via k-bit Filtering"],"prefix":"10.1007","author":[{"given":"M. O\u011fuzhan","family":"K\u00fclekci","sequence":"first","affiliation":[]},{"given":"Jeffrey Scott","family":"Vitter","sequence":"additional","affiliation":[]},{"given":"Bojian","family":"Xu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,8,18]]},"reference":[{"key":"6_CR1_6","doi-asserted-by":"crossref","unstructured":"Apostolico, A., Galil, Z., eds.: Pattern Matching Algorithms. Oxford University Press (1997)","DOI":"10.1093\/oso\/9780195113679.001.0001"},{"key":"6_CR2_6","unstructured":"Charras, C., Lecroq, T.: Handbook of exact string matching algorithms. King\u2019s Collage Publications (2004)"},{"key":"6_CR3_6","doi-asserted-by":"crossref","unstructured":"Crochemore, M., Rytter, W.: Jewels of stringology. World Scientific Publishing (2003)","DOI":"10.1142\/4838"},{"key":"6_CR4_6","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1137\/S0097539702402354","volume":"35","author":"R. Grossi","year":"2005","unstructured":"Grossi, R., Vitter, J.: Compressed suffix arrays and suffix trees with applications to text indexing and string matching. SIAM Journal on Computing 35 (2005) 378\u2013407","journal-title":"SIAM Journal on Computing"},{"key":"6_CR5_6","unstructured":"Wu, S., Manber, U.: Agrep - a fast approximate pattern-matching tool. In: USENIX Winter 1992 Technical Conference. (1992) 153\u2013162"},{"key":"6_CR6_6","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/j.ipl.2007.01.002","volume":"102","author":"T. Lecroq","year":"2007","unstructured":"Lecroq, T.: Fast exact string matching algorithms. Information Processing Letters 102 (2007) 229\u2013235","journal-title":"Information Processing Letters"},{"key":"6_CR7_6","doi-asserted-by":"crossref","unstructured":"Shannon, C.E.: A mathematical theory of communication. Bell System Technical Journal (1948)","DOI":"10.1002\/j.1538-7305.1948.tb00917.x"},{"key":"6_CR8_6","doi-asserted-by":"crossref","unstructured":"K\u00fclekci, M.O.: A method to overcome computer word size limitation in bit-parallel pattern matching. In: Proceedings of ISAAC\u20192008. Volume 5369 of Lecture Notes in Computer Science., Gold Coast, Australia, Springer Verlag (2008) 496\u2013506","DOI":"10.1007\/978-3-540-92182-0_45"},{"key":"6_CR9_6","first-page":"130","volume":"4783","author":"ST Klein","year":"2007","unstructured":"Klein, S.T., Ben-Nissan, M.: Accelerating boyer moore searches on binary texts. In: Proceedings of CIAA. Volume 4783 of LNCS., Springer Verlag (2007) 130\u2013143","journal-title":"In: Proceedings of CIAA"},{"key":"6_CR10_6","doi-asserted-by":"crossref","unstructured":"Kim, J., Kim, E., Park, K.: Fast matching method for dna sequences. In: Proceedings of Combinatorics, Algorithms, Probablistic and Experimental Methodologies. Volume 4614 of LNCS., Springer Verlag (2007) 271\u2013281","DOI":"10.1007\/978-3-540-74450-4_25"},{"key":"6_CR11_6","unstructured":"Faro, S., Lecroq, T.: Efficient pattern matching on binary strings. In: Current Trends in Theory and Practice of Computer Science. (2009) Poster."},{"key":"6_CR12_6","volume-title":"An efficient matching algorithm for encoded dna sequences and binary strings.","author":"S Faro","year":"2009","unstructured":"Faro, S., Lecroq, T.: An efficient matching algorithm for encoded dna sequences and binary strings. In: Proceedings of CPM\u201909. LNCS (2009)"},{"key":"6_CR13_6","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1145\/359842.359859","volume":"20","author":"R. Boyer","year":"1977","unstructured":"Boyer, R., Moore, J.: A fast string searching algorithm. Communications of the ACM 20 (1977) 762\u2013772","journal-title":"Communications of the ACM"},{"key":"6_CR14_6","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1145\/79173.79184","volume":"33","author":"D. Sunday","year":"1990","unstructured":"Sunday, D.: A very fast substring search algorithm. Communications of the ACM 33 (1990) 132\u2013142","journal-title":"Communications of the ACM"},{"key":"6_CR15_6","first-page":"291","volume":"1725","author":"C Allauzen","year":"1999","unstructured":"Allauzen, C., Crochemore, M., Raffinot, M.: Factor oracle: A new structure for pattern matching. In: Proceedings of SOFSEM\u201999. Volume 1725 of LNCS., Springer Verlag (1999) 291\u2013306","journal-title":"In: Proceedings of SOFSEM\u201999"}],"container-title":["Lecture Notes in Electrical Engineering","Computer and Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-90-481-9794-1_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T20:25:50Z","timestamp":1675196750000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-90-481-9794-1_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8,18]]},"ISBN":["9789048197934","9789048197941"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-90-481-9794-1_6","relation":{},"ISSN":["1876-1100","1876-1119"],"issn-type":[{"type":"print","value":"1876-1100"},{"type":"electronic","value":"1876-1119"}],"subject":[],"published":{"date-parts":[[2010,8,18]]},"assertion":[{"value":"18 August 2010","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}