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

Please give feedback about this item
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
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