Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/3710
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Urbanovich, D. | en |
dc.contributor.author | Ajtkulov, P. | en |
dc.date.accessioned | 2011-10-12T09:55:32Z | - |
dc.date.available | 2011-10-12T09:55:32Z | - |
dc.date.issued | 2011 | - |
dc.identifier.citation | 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. | ru |
dc.identifier.isbn | 978-5-288-05225-5 | - |
dc.identifier.uri | http://elar.urfu.ru/handle/10995/3710 | - |
dc.description.abstract | 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. | ru |
dc.format.extent | 413595 bytes | en |
dc.format.mimetype | application/pdf | en |
dc.language.iso | en | en |
dc.publisher | St. Petersburg University Press | ru |
dc.relation.ispartof | RuSSIR/EDBT2011 | en |
dc.subject | DYNAMIC EXTENDED SUFFIX ARRAY | en |
dc.subject | STRING MATCHING | en |
dc.subject | TEXT INDEX | en |
dc.title | Simple Algorithm to Maintain Dynamic Suffix Array for Text Indexes | en |
dc.type | Article | en |
dc.type | info:eu-repo/semantics/article | en |
dc.type | info:eu-repo/semantics/publishedVersion | en |
dc.conference.name | V Russian Summer School in Information Retrieval (RuSSIR’2011) | en |
dc.conference.name | V Российская летняя школа по информационному поиску (RuSSIR’2011) | ru |
dc.conference.name | EDBT Summer Schools | en |
dc.conference.date | 15.08.2011–19.08.2011 | - |
Располагается в коллекциях: | Информационный поиск |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
RuSSIR_2011_04.pdf | 110,69 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.