Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://hdl.handle.net/10995/3710
Название: Simple Algorithm to Maintain Dynamic Suffix Array for Text Indexes
Авторы: Urbanovich, D.
Ajtkulov, P.
Дата публикации: 2011
Издатель: St. Petersburg University Press
Библиографическое описание: Urbanovich D. Simple Algorithm to Maintain Dynamic Suffix Array for Text Indexes / D. Urbanovich, P. Ajtkulov / Web of Data: The joint RuSSIR/EDBT 2011 Summer School, August 15–19, 2011, Proceedings of the Fifth Russian Young Scientists Conference in Information Retrieval / B. Novikov, P. Braslavsky (Eds.). — St. Petersburg, 2011 — P. 40-45.
Аннотация: Dynamic suffix array is a suffix data structure that reflects various patterns in a mutable string. Dynamic suffix array is rather convenient for performing substring search queries over database indexes that are frequently modified. We are to introduce an O(nlog2n) algorithm that builds suffix array for any string and to show how to implement dynamic suffix array using this algorithm under certain constraints. We propose that this algorithm could be useful in real-life database applications.
Ключевые слова: DYNAMIC EXTENDED SUFFIX ARRAY
STRING MATCHING
TEXT INDEX
URI: http://hdl.handle.net/10995/3710
http://elar.urfu.ru/handle/10995/3710
Конференция/семинар: V Russian Summer School in Information Retrieval (RuSSIR’2011)
V Российская летняя школа по информационному поиску (RuSSIR’2011)
EDBT Summer Schools
Дата конференции/семинара: 15.08.2011–19.08.2011
ISBN: 978-5-288-05225-5
Источники: RuSSIR/EDBT2011
Располагается в коллекциях:Информационный поиск

Файлы этого ресурса:
Файл Описание РазмерФормат 
RuSSIR_2011_04.pdf110,69 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.