Efficient in-memory data structures for n-grams indexing

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F13%3A86088861" target="_blank" >RIV/61989100:27240/13:86088861 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/61989100:27740/13:86088861
Výsledek na webu
<a href="http://ceur-ws.org/Vol-971/paper21.pdf" target="_blank" >http://ceur-ws.org/Vol-971/paper21.pdf</a>
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
Efficient in-memory data structures for n-grams indexing
Popis výsledku v původním jazyce
Indexing n-gram phrases from text has many practical applications. Plagiarism detection, comparison of DNA of sequence or spam detection. In this paper we describe several data structures like hash table or B+ tree that could store n-grams for searching.We perform tests that shows their advantages and disadvantages. One of neglected data structure for this purpose, ternary search tree, is deeply described and two performance improvements are proposed.
Název v anglickém jazyce
Efficient in-memory data structures for n-grams indexing
Popis výsledku anglicky
Indexing n-gram phrases from text has many practical applications. Plagiarism detection, comparison of DNA of sequence or spam detection. In this paper we describe several data structures like hash table or B+ tree that could store n-grams for searching.We perform tests that shows their advantages and disadvantages. One of neglected data structure for this purpose, ternary search tree, is deeply described and two performance improvements are proposed.

Rok uplatnění
2013
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)