Invention Grant
- Patent Title: System, method and program for creating index for database
- Patent Title (中): 用于创建数据库索引的系统,方法和程序
-
Application No.: US12132301Application Date: 2008-06-03
-
Publication No.: US08190613B2Publication Date: 2012-05-29
- Inventor: Daisuke Takuma , Issei Yoshida
- Applicant: Daisuke Takuma , Issei Yoshida
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Otterstedt, Ellenbogen & Kammer, LLP
- Agent Gail H. Zarick
- Priority: JP2007-161524 20070619
- Main IPC: G06F17/00
- IPC: G06F17/00

Abstract:
A computer implemented method for creating indices for a database having a plurality of documents each being associated with one or more keywords. The method includes the steps of: dividing the database into a plurality of subsets; separating the keywords into a plurality of keyword groups based upon modulo G of the hash value of the keyword for each subset; reading each document of each subset to create a first sub-index and writing same to a storage device of the computer; reading the first sub-indices to merge the first sub-indices into a second sub-index for each keyword group to write same to the storage device; and reading the second sub-indices from the storage device to merge the second sub-indices into an index for the database and write same on the storage device. A program and a system for creating indices are also provided.
Public/Granted literature
- US20080319987A1 SYSTEM, METHOD AND PROGRAM FOR CREATING INDEX FOR DATABASE Public/Granted day:2008-12-25
Information query