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:
Dec. 27, 2016
Filed:
Oct. 03, 2012
Nobuharu Kami, Tokyo, JP;
Nobuharu Kami, Tokyo, JP;
NEC Corporation, Tokyo, JP;
Abstract
In order to detect similar data from a great deal of data at high speed, a similarity detecting apparatus includes a random number generating unitwhich calculates random number data based on a parameter list, a table managing unitwhich calculates a plurality of key calculation functions based on the random number data, calculates a plurality of tables based on input data, and calculates a candidate data list based on a query shown by a search condition, and a data processing unitwhich calculates search result data from the candidacy data list to satisfy the condition shown a search condition. Each table is calculated for a value corresponding to a key to show a data list of data in which the data substituted into a key calculation function is equal to the key. A candidate data list contains a plurality of search data list and a search data list corresponding to the table shows the value corresponding to a query value obtained by substituting the query into the key calculation function.