Biblioteca Digital do Instituto Politécnico de Bragança   Instituto Politécnico de Bragança

Biblioteca Digital do IPB >
Escola Superior Agrária >
Ciências Sociais e Exactas >
CSE - Relatórios Técnicos/Científicos >

Please use this identifier to cite or link to this item:

Título: DC: a highly efficient and flexible exact pattern-matching algorithm
Autor: Deusdado, Sérgio
Carvalho, Paulo
Palavras-chave: Exact pattern-matching
String searching
Issue Date: 2009
Editora: Centro de Ciências e Tecnologias da Computação - Universidade do Minho
Citação: 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
Relatório da Série N.º: TechReport;DI-CCTC-09-10
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.
Arbitragem científica: no
Versão do Editor:
Appears in Collections:CSE - Relatórios Técnicos/Científicos

Files in This Item:

File Description SizeFormat
tr-cctc-09-10.pdf857 kBAdobe PDFView/Open

Please give feedback about this item
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


© Instituto Politécnico de Bragança - Biblioteca Digital - Feedback - Statistics
Promotores do RCAAP   Financiadores do RCAAP

Fundação para a Ciência e a Tecnologia Universidade do Minho   Governo Português Ministério da Educação e Ciência PO Sociedade do Conhecimento (POSC) Portal oficial da União Europeia