Benutzer: Gast  Login
Originaltitel:
Approximate Pattern Matching with Index Structures 
Übersetzter Titel:
Fehlertolerante Textsuche mit Indexstrukturen 
Jahr:
2016 
Dokumenttyp:
Dissertation 
Institution:
Fakultät für Informatik 
Betreuer:
Mayr, Ernst W. (Prof. Dr.) 
Gutachter:
Mayr, Ernst W. (Prof. Dr.); Kramer, Stefan (Prof. Dr.) 
Sprache:
en 
Fachgebiet:
DAT Datenverarbeitung, Informatik 
TU-Systematik:
DAT 530d 
Kurzfassung:
Approximate pattern matching (APM) deals with searching a pattern in a text or biological sequence tolerating some errors (e.g. spelling mistakes or genetic mutations). We provide efficient implementations of data structures and algorithms for APM in a software library. Furthermore, we propose a new efficient algorithm for APM using suffix trees in external memory. We perform extensive experimental evaluations using real-world and synthetic test instances and give recommendations for appropriate...    »
 
Übersetzte Kurzfassung:
Approximative Textsuche (approximate pattern matching, APM) ist die Suche nach Zeichenfolgen in Texten oder biologischen Sequenzen unter Berücksichtigung von Fehlern (wie z.B. Rechtschreibfehlern oder genetischen Mutationen). Wir stellen effiziente Implementierungen von Datenstrukturen und Algorithmen für APM in einer Softwarebibliothek bereit. Zudem beschreiben wir einen neuen effizienten Suchalgorithmus für Suffixbäume im externen Speicher. Basierend auf experimentellen Untersuchungen mit real...    »
 
Mündliche Prüfung:
16.02.2016 
Dateigröße:
3155287 bytes 
Seiten:
229 
Letzte Änderung:
26.02.2016