Method for performing full-text-based logic operation using hash
US9396223B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 23, 2012 |
| Grant date | Jul 19, 2016 |
| Priority date | — |
| Expiry date | Oct 23, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/325
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Provided is a method for performing a full-text-based logic operation using hash, the method including: (a) generating a hash data structure having a logic state that varies according to a type of a logic operator, so as to correspond to a first logic operator; (b) inserting hash nodes corresponding to first operand data into buckets that are sequentially allocated from the hash data structure; and (c) if a type of the current logic operator is AND, selecting buckets that coincide with hash nodes corresponding to second operand data among buckets inserted in (b) in the hash data structure or buckets selected as resultant values of the previous operation, as resultant values and if the type of the current logic operator is OR, inserting hash nodes among the hash nodes corresponding to the second operation data that are not retrieved from the hash data structure into the buckets that are sequentially allocated from the hash data structure and selecting all effective buckets within the hash data structure as resultant values.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.