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: http://hdl.handle.net/10198/4428

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
URI: http://hdl.handle.net/10198/4428
Versão do Editor: http://cctc.uminho.pt/publications/pub-2009-018
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

Statistics
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote 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
  Estamos no RCAAP Governo Português separator Ministério da Educação e Ciência   Fundação para a Ciência e a Tecnologia

Financiado por:

POS_C UE