{"id":"https://openalex.org/W2159723274","doi":"https://doi.org/10.1109/bibm.2010.5706641","title":"Time- and space-efficient maximal repeat finding using the burrows-wheeler transform and wavelet trees","display_name":"Time- and space-efficient maximal repeat finding using the burrows-wheeler transform and wavelet trees","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2159723274","doi":"https://doi.org/10.1109/bibm.2010.5706641","mag":"2159723274"},"language":"en","primary_location":{"id":"doi:10.1109/bibm.2010.5706641","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm.2010.5706641","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110264723","display_name":"M. Oguzhan Kiilekci","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"M. Oguzhan Kiilekci","raw_affiliation_strings":["National Research Institute of Electronics & Cryptology, Turkey"],"affiliations":[{"raw_affiliation_string":"National Research Institute of Electronics & Cryptology, Turkey","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003340402","display_name":"Jeffrey Scott Vitter","orcid":"https://orcid.org/0000-0001-7970-6118"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeffrey Scott Vitter","raw_affiliation_strings":["Information and Telecommunication Technology Center, University of Kansas, USA"],"affiliations":[{"raw_affiliation_string":"Information and Telecommunication Technology Center, University of Kansas, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058084642","display_name":"Bojian Xu","orcid":"https://orcid.org/0000-0001-5642-6826"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bojian Xu","raw_affiliation_strings":["Information and Telecommunication Technology Center, University of Kansas, USA"],"affiliations":[{"raw_affiliation_string":"Information and Telecommunication Technology Center, University of Kansas, USA","institution_ids":["https://openalex.org/I146416000"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5110264723"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3531,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.85292896,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"622","last_page":"625"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9488000273704529,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/generalized-suffix-tree","display_name":"Generalized suffix tree","score":0.8629846572875977},{"id":"https://openalex.org/keywords/suffix-tree","display_name":"Suffix tree","score":0.6513775587081909},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6414787173271179},{"id":"https://openalex.org/keywords/compressed-suffix-array","display_name":"Compressed suffix array","score":0.5727769136428833},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.5688249468803406},{"id":"https://openalex.org/keywords/suffix-array","display_name":"Suffix array","score":0.5190913677215576},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.4866255223751068},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.47688037157058716},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.463884174823761},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.45516881346702576},{"id":"https://openalex.org/keywords/auxiliary-memory","display_name":"Auxiliary memory","score":0.4369432330131531},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4330097734928131},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.43198734521865845},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.42620497941970825},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4243176579475403},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4129621982574463},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.40363895893096924},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.25064367055892944},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.238150954246521},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.173598974943161},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.15064263343811035},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1256115436553955}],"concepts":[{"id":"https://openalex.org/C118146561","wikidata":"https://www.wikidata.org/wiki/Q5532514","display_name":"Generalized suffix tree","level":4,"score":0.8629846572875977},{"id":"https://openalex.org/C2781166958","wikidata":"https://www.wikidata.org/wiki/Q1426863","display_name":"Suffix tree","level":3,"score":0.6513775587081909},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6414787173271179},{"id":"https://openalex.org/C100903775","wikidata":"https://www.wikidata.org/wiki/Q5157028","display_name":"Compressed suffix array","level":4,"score":0.5727769136428833},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.5688249468803406},{"id":"https://openalex.org/C2779259728","wikidata":"https://www.wikidata.org/wiki/Q281472","display_name":"Suffix array","level":3,"score":0.5190913677215576},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.4866255223751068},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.47688037157058716},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.463884174823761},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.45516881346702576},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.4369432330131531},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4330097734928131},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.43198734521865845},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.42620497941970825},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4243176579475403},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4129621982574463},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.40363895893096924},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.25064367055892944},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.238150954246521},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.173598974943161},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.15064263343811035},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1256115436553955},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibm.2010.5706641","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm.2010.5706641","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W938539187","https://openalex.org/W1528514765","https://openalex.org/W1990061958","https://openalex.org/W2072336782","https://openalex.org/W2073313438","https://openalex.org/W2134696992","https://openalex.org/W2137346250","https://openalex.org/W2144514096","https://openalex.org/W2154803978","https://openalex.org/W2161488606","https://openalex.org/W2161984591","https://openalex.org/W2170899819","https://openalex.org/W4292081093","https://openalex.org/W6668788216","https://openalex.org/W6679642144"],"related_works":["https://openalex.org/W2405149725","https://openalex.org/W2003608043","https://openalex.org/W2063841356","https://openalex.org/W2118703123","https://openalex.org/W1527782099","https://openalex.org/W2067974452","https://openalex.org/W1543263356","https://openalex.org/W2124348703","https://openalex.org/W2114699799","https://openalex.org/W1807007002"],"abstract_inverted_index":{"Finding":[0],"repetitive":[1],"structures":[2],"in":[3,37,192,197],"genomes":[4],"is":[5,65,93,117,137,182],"important":[6],"to":[7,186],"understand":[8],"their":[9,80],"biological":[10],"functions.":[11],"Many":[12],"modern":[13],"genomic":[14,103],"sequence":[15,123],"data":[16,60,84],"compressors":[17],"also":[18],"highly":[19],"rely":[20],"on":[21,43,82,95],"finding":[22,46],"the":[23,26,35,71,75,87,96,111,122,129,143,152,157,165,189,193],"repeats":[24,32,36,191],"over":[25],"sequences.":[27],"The":[28],"notion":[29],"of":[30,114,121,139],"maximal":[31,44,190],"captures":[33],"all":[34,188],"a":[38,49,53,171],"space-efficient":[39,126],"way.":[40],"Prior":[41],"works":[42],"repeat":[45],"used":[47],"either":[48],"suffix":[50,54],"tree":[51],"or":[52],"array":[55],"along":[56],"with":[57,74,174],"other":[58],"auxiliary":[59],"structures.":[61],"Their":[62],"space":[63,112],"usage":[64,113,181],"19-50":[66],"times":[67],"as":[68,70,86,151],"large":[69],"text":[72],"size":[73],"best":[76],"engineering":[77],"efforts,":[78],"prohibiting":[79],"usability":[81],"massive":[83,148],"such":[85,150],"whole":[88,153,194],"human":[89,154,195],"genome.":[90],"Our":[91,125],"technique":[92],"based":[94],"Burrows-Wheeler":[97],"Transform":[98],"and":[99],"wavelet":[100],"trees.":[101],"For":[102,164],"sequences":[104],"stored":[105],"using":[106],"one":[107],"byte":[108],"per":[109],"base,":[110],"our":[115,135,168],"method":[116,127,136,169],"less":[118,183,198],"than":[119,142,184,199],"double":[120],"size.":[124],"keeps":[128],"timing":[130],"performance":[131],"fast.":[132],"In":[133],"fact,":[134],"orders":[138],"magnitude":[140],"faster":[141],"prior":[144,158],"methods":[145,159],"for":[146],"processing":[147],"texts":[149],"genome,":[155],"since":[156],"must":[160],"use":[161],"external":[162],"memory.":[163],"first":[166],"time,":[167],"enables":[170],"normal":[172],"computer":[173],"8GB":[175],"internal":[176,179],"memory":[177,180],"(actual":[178],"6GB)":[185],"find":[187],"genome":[196],"17":[200],"hours.":[201]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}