DC: a highly efficient and flexible exact pattern-matching algorithm

Detalhes bibliográficos
Autor(a) principal: Deusdado, Sérgio
Data de Publicação: 2009
Outros Autores: Carvalho, Paulo
Tipo de documento: Relatório
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10198/4428
Resumo: ware of the need for faster and flexible searching algorithms in fields such as web searching or bioinformatics, we propose DC - a high-performance algorithm for exact pattern matching. Emphasizing the analysis of pattern peculiarities in the pre-processing phase, the algorithm en- compasses a novel search logic based on the examination of multiple alignments within a larger window, selectively tested after a powerful heuristic called compatibility rule is verified. The new algorithm’s performance is, on average, above its best-rated competitors when testing different data types and using a complete suite of pattern extensions and compositions. The flexibility is remarkable and the efficiency is more relevant in quaternary or greater alphabets. Keywords: exact pattern-match, searching algorithms.
id RCAP_a66f7abfe60a136e3c4373cd57a99a4b
oai_identifier_str oai:bibliotecadigital.ipb.pt:10198/4428
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling DC: a highly efficient and flexible exact pattern-matching algorithmExact pattern-matchingString searchingware of the need for faster and flexible searching algorithms in fields such as web searching or bioinformatics, we propose DC - a high-performance algorithm for exact pattern matching. Emphasizing the analysis of pattern peculiarities in the pre-processing phase, the algorithm en- compasses a novel search logic based on the examination of multiple alignments within a larger window, selectively tested after a powerful heuristic called compatibility rule is verified. The new algorithm’s performance is, on average, above its best-rated competitors when testing different data types and using a complete suite of pattern extensions and compositions. The flexibility is remarkable and the efficiency is more relevant in quaternary or greater alphabets. Keywords: exact pattern-match, searching algorithms.Centro de Ciências e Tecnologias da Computação - Universidade do MinhoBiblioteca Digital do IPBDeusdado, SérgioCarvalho, Paulo2011-05-20T13:07:33Z20092009-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/reportapplication/pdfhttp://hdl.handle.net/10198/4428engDeusdado, Sérgio; Carvalho, Paulo (2009). DC: a highly efficient and flexible exact pattern-matching algorithm. Braga: Universidade do Minho. TechReport;DI-CCTC-09-10info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-21T10:10:48Zoai:bibliotecadigital.ipb.pt:10198/4428Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T22:56:50.737204Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv DC: a highly efficient and flexible exact pattern-matching algorithm
title DC: a highly efficient and flexible exact pattern-matching algorithm
spellingShingle DC: a highly efficient and flexible exact pattern-matching algorithm
Deusdado, Sérgio
Exact pattern-matching
String searching
title_short DC: a highly efficient and flexible exact pattern-matching algorithm
title_full DC: a highly efficient and flexible exact pattern-matching algorithm
title_fullStr DC: a highly efficient and flexible exact pattern-matching algorithm
title_full_unstemmed DC: a highly efficient and flexible exact pattern-matching algorithm
title_sort DC: a highly efficient and flexible exact pattern-matching algorithm
author Deusdado, Sérgio
author_facet Deusdado, Sérgio
Carvalho, Paulo
author_role author
author2 Carvalho, Paulo
author2_role author
dc.contributor.none.fl_str_mv Biblioteca Digital do IPB
dc.contributor.author.fl_str_mv Deusdado, Sérgio
Carvalho, Paulo
dc.subject.por.fl_str_mv Exact pattern-matching
String searching
topic Exact pattern-matching
String searching
description ware of the need for faster and flexible searching algorithms in fields such as web searching or bioinformatics, we propose DC - a high-performance algorithm for exact pattern matching. Emphasizing the analysis of pattern peculiarities in the pre-processing phase, the algorithm en- compasses a novel search logic based on the examination of multiple alignments within a larger window, selectively tested after a powerful heuristic called compatibility rule is verified. The new algorithm’s performance is, on average, above its best-rated competitors when testing different data types and using a complete suite of pattern extensions and compositions. The flexibility is remarkable and the efficiency is more relevant in quaternary or greater alphabets. Keywords: exact pattern-match, searching algorithms.
publishDate 2009
dc.date.none.fl_str_mv 2009
2009-01-01T00:00:00Z
2011-05-20T13:07:33Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/report
format report
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10198/4428
url http://hdl.handle.net/10198/4428
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Deusdado, Sérgio; Carvalho, Paulo (2009). DC: a highly efficient and flexible exact pattern-matching algorithm. Braga: Universidade do Minho. TechReport;DI-CCTC-09-10
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Centro de Ciências e Tecnologias da Computação - Universidade do Minho
publisher.none.fl_str_mv Centro de Ciências e Tecnologias da Computação - Universidade do Minho
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799135179083612160

Registros relacionados