| dc.contributor.author | Deusdado, Sérgio | |
| dc.contributor.author | Carvalho, Paulo | |
| dc.date.accessioned | 2011-05-20T13:07:33Z | |
| dc.date.available | 2011-05-20T13:07:33Z | |
| dc.date.issued | 2009 | |
| dc.description.abstract | 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. | por |
| dc.identifier.citation | 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 | por |
| dc.identifier.uri | http://hdl.handle.net/10198/4428 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | no | por |
| dc.publisher | Centro de Ciências e Tecnologias da Computação - Universidade do Minho | por |
| dc.relation.ispartofseries | TechReport;DI-CCTC-09-10 | |
| dc.relation.publisherversion | http://cctc.uminho.pt/publications/pub-2009-018 | por |
| dc.subject | Exact pattern-matching | por |
| dc.subject | String searching | por |
| dc.title | DC: a highly efficient and flexible exact pattern-matching algorithm | por |
| dc.type | report | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Braga | por |
| oaire.citation.title | DC: a highly efficient and flexible exact pattern-matching algorithm | por |
| person.familyName | Deusdado | |
| person.givenName | Sérgio | |
| person.identifier.ciencia-id | 1D14-2CBC-54F2 | |
| person.identifier.orcid | 0000-0003-2638-2230 | |
| person.identifier.scopus-author-id | 15764598600 | |
| rcaap.rights | openAccess | por |
| rcaap.type | report | por |
| relation.isAuthorOfPublication | 1363c41f-0861-40ea-a87a-4a24d9658f03 | |
| relation.isAuthorOfPublication.latestForDiscovery | 1363c41f-0861-40ea-a87a-4a24d9658f03 |
