Proximity Full-Text Search by Means of Additional Indexes with Multi-component Keys: In Pursuit of Optimal Performance

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 a text, we use additional indexes to store information about nearby words that are at distances from the given word of less than or equal to the MaxDistance parameter. We showed that additional indexes with three-component keys can be used to improve the average query execution time by up to 94.7 times if the queries consist of high-frequency occurring words. In this paper, we present a new search algorithm with even more performance gains. We consider several strategies for selecting multi-component key indexes for a specific query and compare these strategies with the optimal strategy. We also present the results of search experiments, which show that three-component key indexes enable much faster searches in comparison with two-component key indexes. This is a pre-print of a contribution "Veretennikov A.B. (2019) Proximity Full-Text Search by Means of Additional Indexes with Multi-component Keys: In Pursuit of Optimal Performance." published in "Manolopoulos Y., Stupnikov S. (eds) Data Analytics and Management in Data Intensive Domains. DAMDID/RCDL 2018. Communications in Computer and Information Science, vol 1003" published by Springer, Cham. This book constitutes the refereed proceedings of the 20th International Conference on Data Analytics and Management in Data Intensive Domains, DAMDID/RCDL 2018, held in Moscow, Russia, in October 2018. The 9 revised full papers presented together with three invited papers were carefully reviewed and selected from 54 submissions. The final authenticated version is available online at https://doi.org/10.1007/978-3-030-23584-0_7.Comment: Revised paper of "Veretennikov A.B. Proximity full-text search with a response time guarantee by means of additional indexes with multi-component keys", Selected Papers of the XX International Conference on Data Analytics and Management in Data Intensive Domains (DAMDID/RCDL 2018), Moscow, Russia, October 9-12, 2018, http://ceur-ws.org/Vol-2277, http://ceur-ws.org/Vol-2277/paper23.pd

Une évaluation de la technique de la carbonisation en meule

Assessment of the mound kiln carbonization technique.In this paper, we firstly analyse the différent kinds of earth kiln carbonization methods used around the world, including a brief description of their construction and operational aspects. Then we analyse various indicators assessing the quantitative and qualitative efficiency of a carbonization: mass yield, energy yield, balanced mass yield. Finally we compare the earth kiln carbonization technique to other improved carbonization methods. The comparison shows that the earth kiln method could be as efficient as improved methods, and is characterized by mass yields ranking from 20 to 30% (dry basis) and by fixed carbon contents above 75% (dry basis). The key factor of the earth kiln carbonization method is the know-how of the charcoal maker

Spreading segregation of blended fertilizers : influence of particles properties

peer reviewe

Painful Flexor Carpi Radialis Brevis Muscle: An Ultrasound and Magnetic Resonance Imaging Assessment

n/

Guide biomasse énergie

Collection : Points de repère no 4National audienc