Simulation of Boolean Query Implementation Strategy in Lucene

Abstract

Boolean query is an important method to achieve accurate data retrieval. The deeply study of Boolean query’s implementation strategy is conducive to flexible application of Boolean query, optimization of query expression and improvement of execution efficiency. Starting with the implementation strategy of Boolean query in Lucene framework, this paper studies the representation, execution sequence diagram, logical operation rules and sub-query merging algorithm. According to the implementation strategy, the simplification rules of complex Boolean query with depth of 2 are proposed, and their correctness is proved theoretically. Finally, the validity of these laws is verified by experimental simulation.