Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
DATABASE MANAGEMENT DEVICE, DATABASE MANAGEMENT METHOD, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2013/035287
Kind Code:
A1
Abstract:
In the present invention, a node management unit (120) performs a transition of a level of a tree-index (10), and performs partitioning, insertion, and searching with respect to each node of the tree-index (10). For the tree-index (10), nodes belonging to a first level are set to be of a first size, and nodes belonging to a second level are set to be of a second size. For example, for the tree-index (10), leaf-nodes (described as zeroth nodes within the figure) and first nodes belonging to an upper level of the same are made to differ in size. For example, the size of the leaf-nodes is made to be larger than the size of the first nodes.

Inventors:
SASAKI, Shigero (7-1 Shiba 5-chome, Minato-k, Tokyo 01, 〒1088001, JP)
Application Number:
JP2012/005519
Publication Date:
March 14, 2013
Filing Date:
August 31, 2012
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
NEC CORPORATION (7-1 Shiba 5-chome, Minato-ku Tokyo, 01, 〒1088001, JP)
日本電気株式会社 (〒01 東京都港区芝五丁目7番1号 Tokyo, 〒1088001, JP)
International Classes:
G06F17/30; G06F12/00
Foreign References:
JPH07191891A1995-07-28
JP2010086391A2010-04-15
Attorney, Agent or Firm:
HAYAMI, Shinji (Gotanda TG Bldg. 9F, 9-2 Nishi-Gotanda 7-chome, Shinagawa-k, Tokyo 31, 〒1410031, JP)
Download PDF:
Claims: