Invention Grant
US08495041B2 Data structure, computer system, method and computer program for searching database
有权
数据结构,计算机系统,搜索数据库的方法和计算机程序
- Patent Title: Data structure, computer system, method and computer program for searching database
- Patent Title (中): 数据结构,计算机系统,搜索数据库的方法和计算机程序
-
Application No.: US12708588Application Date: 2010-02-19
-
Publication No.: US08495041B2Publication Date: 2013-07-23
- Inventor: Miki Enoki , Kiyokuni Kawachiya
- Applicant: Miki Enoki , Kiyokuni Kawachiya
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Agent Dwayne Nelson
- Priority: JP2009-39918 20090223
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/00

Abstract:
A database system that issues a reference transaction by designating a time stamp. Data structures are provided for making an inquiry about the latest value at a designated time using a database in which values and information on times associated with the individual values are contained in a table. One of the data structures includes, for each of IDs associated with the values in the database, at least one time stamp that is sorted in chronological order (hereinafter referred to as a first time stamp); values belonging to the individual first time stamps; and a pointer that designates one of the first time stamps, the first time stamps indicating the times when the values become valid. The other of the data structures includes, for each of the IDs, the designated first time stamp and a value belonging to the designated first time stamp.
Public/Granted literature
- US20100217995A1 DATA STRUCTURE, COMPUTER SYSTEM, METHOD AND COMPUTER PROGRAM FOR SEARCHING DATABASE Public/Granted day:2010-08-26
Information query