Please use this identifier to cite or link to this item: http://hdl.handle.net/10995/111394
Title: An Improved Algorithm for Fast K-Word Proximity Search Based on Multi-Component Key Indexes
Authors: Veretennikov, A. B.
Issue Date: 2021
Publisher: Springer
Springer International Publishing
Citation: Veretennikov A. B. An Improved Algorithm for Fast K-Word Proximity Search Based on Multi-Component Key Indexes / A. B. Veretennikov. — DOI 10.1103/PhysRevB.103.104430 // Advances in Intelligent Systems and Computing. — 2021. — Vol. 1251 AISC. — P. 490-510.
Abstract: A search query consists of several words. In a proximity full-text search, we want to find documents that contain these words near each other. This task requires much time when the query consists of high-frequently occurring words. If we cannot avoid this task by excluding high-frequently occurring words from consideration by declaring them as stop words, then we can optimize our solution by introducing additional indexes for faster execution. In a previous work, we discussed how to decrease the search time with multi-component key indexes. We had shown that additional indexes can be used to improve the average query execution time up to 130 times if queries consisted of high-frequently occurring words. In this paper, we present another search algorithm that overcomes some limitations of our previous algorithm and provides even more performance gain. © 2021, Springer Nature Switzerland AG.
Keywords: ADDITIONAL INDEXES
DAAT
DOCUMENT-AT-A-TIME
FULL-TEXT SEARCH
INFORMATION RETRIEVAL
INVERTED INDEXES
PROXIMITY SEARCH
QUERY PROCESSING
SEARCH ENGINES
TERM PROXIMITY
COMPUTER PROGRAMMING
COMPUTER SCIENCE
FULL-TEXT SEARCH
MULTICOMPONENTS
PERFORMANCE GAIN
QUERY EXECUTION TIME
SEARCH ALGORITHMS
SEARCH QUERIES
SEARCH TIME
SEARCH-BASED
INTELLIGENT SYSTEMS
URI: http://hdl.handle.net/10995/111394
Access: info:eu-repo/semantics/openAccess
Conference name: Intelligent Systems Conference, IntelliSys 2020
Conference date: 3 September 2020 through 4 September 2020
SCOPUS ID: 85090099657
PURE ID: 13901344
ISSN: 2194-5357
ISBN: 9783030551865
DOI: 10.1103/PhysRevB.103.104430
Appears in Collections:Научные публикации, проиндексированные в SCOPUS и WoS CC

Files in This Item:
File Description SizeFormat 
2-s2.0-85090099657.pdf695,68 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.