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:
Sep. 23, 2014
Filed:
Oct. 11, 2011
Daniel Katz, Kfar Vradim, IL;
Eran Raichstein, Yomeam Illit, IL;
Amihay Schwarz, Haifa, IL;
Raul D. Segal, Zichron Yaacov, IL;
Daniel Katz, Kfar Vradim, IL;
Eran Raichstein, Yomeam Illit, IL;
Amihay Schwarz, Haifa, IL;
Raul D. Segal, Zichron Yaacov, IL;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A mechanism is provided for efficiently searching a database for data associated with a key value that is unidentifiable in a set of nodes of the database. A request is received to retrieve data from the database, where the request specifies a searched-for key value that is unidentifiable in the set of nodes of the database. The data associated with the searched-for key value is identified in a lowest level node of the database between a current leftmost node and a current rightmost node. A key index is updated in at least one node of the database with the key index value associated with the data and identified from the lowest level node thereby making the searched-for key value identifiable within the at least one node. The data associated with the searched-for key value is then returned to a user.