Please use this identifier to cite or link to this item: http://hdl.handle.net/10995/101513
Title: Proximity Full-Text Searches of Frequently Occurring Words with a Response Time Guarantee
Authors: Veretennikov, A. B.
Issue Date: 2020
Publisher: Springer
Citation: Veretennikov A. B. Proximity Full-Text Searches of Frequently Occurring Words with a Response Time Guarantee / A. B. Veretennikov. — DOI 10.1007/978-3-030-42176-2_37 // Springer Proceedings in Mathematics and Statistics. — 2020. — Vol. 318. — P. 377-391.
Abstract: Full-text search engines are important tools for information retrieval. In a proximity full-text search, a document is relevant if it contains query terms near each other, especially if the query terms are frequently occurring words. For each word in the text, we use additional indexes to store information about nearby words at distances from the given word of less than or equal to MaxDistance, which is a parameter. A search algorithm for the case when the query consists of high-frequently occurring words is discussed. In addition, we present results of experiments with different values of MaxDistance to evaluate the search speed dependence on the value of MaxDistance. These results show that the average time of the query execution with our indexes is 94.7–45.9 times (depending on the value of MaxDistance) less than that with standard inverted files when queries that contain high-frequently occurring words are evaluated. © Springer Nature Switzerland AG 2020.
Keywords: ADDITIONAL INDEXES
FULL-TEXT SEARCH
INFORMATION RETRIEVAL
INVERTED INDEXES
PROXIMITY SEARCH
SEARCH ENGINES
TERM PROXIMITY
FULL-TEXT SEARCH
FULL-TEXT SEARCH ENGINES
INVERTED FILES
QUERY EXECUTION
QUERY TERMS
RESPONSE-TIME GUARANTEES
SEARCH ALGORITHMS
SEARCH SPEED
SEARCH ENGINES
URI: http://hdl.handle.net/10995/101513
Access: info:eu-repo/semantics/openAccess
SCOPUS ID: 85086137925
PURE ID: 13163973
e2683f1e-ed0d-4a88-bcea-4ede0cdeed96
ISSN: 21941009
ISBN: 9783030421755
DOI: 10.1007/978-3-030-42176-2_37
Appears in Collections:Научные публикации, проиндексированные в SCOPUS и WoS CC

Files in This Item:
File Description SizeFormat 
2-s2.0-85086137925.pdf254,53 kBAdobe PDFView/Open


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