Keyword proximity searching in a document database according to a query condition initiates with generation of inverted lists having a location for each instance of the keyword in the document database. A plane-sweep mode is used to efficiently search the inverted lists until an output tuple satisfying proximity criteria in the search query is detected. The method then shifts to a nested-loop search mode to enumerate all possible combinations of the keyword instances that satisfy the proximity search query which are in the neighborhood of the output tuple detected in plane-sweep mode. The method alternates between these two modes of operation until all of the output tuples satisfying the query condition are enumerated.

Proximidade do keyword que procurara em uma base de dados do original de acordo com novatos de uma condição da pergunta com geração das listas invertidas que têm uma posição por cada exemplo do keyword na base de dados do original. Plano-varra a modalidade está usado procurarar eficientemente as listas invertidas até que uma proximidade do tuple da saída que satisf a critérios na pergunta da busca esteja detectada. O método desloca então a uma modalidade da busca do aninh-laço para enumerate todas as combinações possíveis dos exemplos do keyword que satisfem à pergunta da busca da proximidade em que esteja na vizinhança do tuple da saída detectado plano-varrem a modalidade. O método alterna entre estas duas modalidades de operação até que todos os tuples da saída que satisfem à condição da pergunta enumerated.