View Document Preview and Link Document Date: 2007-07-01 21:46:18 Open Document File Size: 169,50 KB Share Result on Facebook
City Wheeler / Moore / / Company Sleator D. D. / Digital Equipment Corporation / Database Technologies / / Country New Zealand / United States / / / Facility University of Canterbury / University of Central Florida / West Virginia University / University of Tokyo / The University of Auckland / / IndustryTerm decompress-and-search approach / binary search techniques / decode-and-search approach / pattern matching applications / compression systems / data mining / pattern matching algorithm / compresseddomain algorithms / binary search method / plain-text search / search algorithms / search methods / binary search algorithm / plain-text algorithm / above algorithms / decompress-then-search / binary search approach ideal / compressed-domain binary search / document retrieval systems / online application help / universal algorithm / binary search / binary search approach / compressed-domain algorithms / binary algorithm / compressed-domain binary search algorithm / linear algorithm / online compressed-domain pattern matching / management method unifying search / block-sorting lossless data compression algorithm / search time / incremental search / pattern matching algorithms / pattern-matching applications / linear search / search phase / / Organization National Science Foundation / West Virginia University / University of Tokyo / Department of Computer Science / Lane Department of Computer Science and Electrical Engineering / US Federal Reserve / University of Central Florida / University of Auckland / School of Electrical Engineering and Computer Science / University of Canterbury / / Person Morris / Jr / Morgan Kaufmann / Wei / V / Suffix Arrays / / PublishedMedium Communications of the ACM / Lecture Notes in Computer Science / / Region Central Florida / West Virginia / / Technology two compresseddomain algorithms / above algorithms / The Boyer-Moore algorithm / binary algorithm / two compressed-domain algorithms / search algorithms / universal algorithm / pattern matching algorithm / binary search algorithm / pattern matching algorithms / compressed-domain Boyer Moore algorithm / block-sorting lossless data compression algorithm / linear algorithm / compressed-domain binary search algorithm / Knuth-Morris-Pratt algorithm / linear-based algorithms / string searching algorithm / three search algorithms / Boyer-Moore algorithm / data mining / BoyerMoore algorithm / compressed-domain Boyer-Moore algorithm / BWT search algorithms / plain-text algorithm / / URL www.’ / / SocialTag 
Searching BWT compressed text with the Boyer-Moore algorithm and binary search Tim Bell1 Matt Powell1