The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 20, 2004
Filed:
Mar. 29, 2001
Walid G. Aref, Indianapolis, IN (US);
Matsushita Electric Industrial Co., Ltd., Osaka, JP;
Abstract
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.