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.

Date of Patent:
Jul. 11, 2017

Filed:

Dec. 26, 2011
Applicants:

Kohei Isomatsu, Tokyo, JP;

Shinsuke Hamada, Tokyo, JP;

Akira Itou, Tokyo, JP;

Kouji Kimura, Tokyo, JP;

Inventors:

Kohei Isomatsu, Tokyo, JP;

Shinsuke Hamada, Tokyo, JP;

Akira Itou, Tokyo, JP;

Kouji Kimura, Tokyo, JP;

Assignee:

Hitachi, Ltd., Tokyo, JP;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30424 (2013.01); G06F 17/30321 (2013.01); G06F 17/30327 (2013.01);
Abstract

A database system comprises an interface for a storage device, and a control device for accessing the storage device through the interface. The storage device stores a table that manages a plurality of rows comprising a plurality of item values, and an index configured in a tree structure based on a plurality of nodes enabling to identify the rows by using one or more item values. The control device identifies an item value condition included in a search condition of a search query, determines whether or not the node of the index corresponding to the item value condition is reference-disabled, and when the node is reference-disabled, identifies a range of item values managed by the reference-disabled node, and searches for a row that satisfies the search condition for the identified range.


Find Patent Forward Citations

Loading…