Article

Article title MODELS AND METHODS OF CONSTRUCTION OF INDEXES INFORMATION RETRIEVAL SYSTEMS
Authors Y.M. Vishnyakov, S.N. Yurchuk
Section SECTION II. MATHEMATICAL MODELS AND METHODS
Month, Year 05, 2011 @en
Index UDC 681.33
DOI
Abstract In this paper, the basic approaches to implementing an inverted index information-retrieval system (IRS). Provides a data structure for organizing the storage of the index and the results of the study of algorithms dictionaries organization. The article highlights some of the data structure for the organization of dictionaries and the results of studies of their effectiveness. There are several ways to organize the inverted index. Shows popular data compression algorithms and their analysis. An approach to the choice of algorithms to compress the inverted index.

Download PDF

Keywords Information retrieval; indexing documents; index IRS; compression algorithms; design dictionaries.
References 1. Маннинг Кристофер Д. Введение в информационный поиск / Маннинг Кристофер Д., Рагхаван Прабхакар, Шютце Хайнрих: Пер. с англ. – М.: ООО «И.Д. Вильямс», 2011. – 528 с.
2. Кнут Дональд Э. Искусство программирования. T. 3. Сортировка и поиск / Кнут Дональд Э. – 2-е изд.: Пер. с англ. – М.: Вильямс, 2005. – 824 с.
3. Вишняков Ю.М. Системное программирование: Конечные распознаватели / Вишняков Ю.М.: Учебное пособие. – Таганрог: ТРТИ, 1991. – 74 с.
4. Salomon D. Data compression / Salomon David – 3 edt. – Northridge, CA, USA: Springer, 2004. – 904 c.

Comments are closed.