Method of managing index data in main memory database

Details Method of managing index data in main memory database Method of managing index data in main memory database

2005-01-25

2005-01-25

Coby, Frantz (Department: 2171)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000, C710S052000, C370S536000

Reexamination Certificate

active

06847958

ABSTRACT:
Several methods of processing index data in an index node having a circular-queue type structure for adding, deleting, and searching a value in the index node are disclosed. According to the present invention, when a set of values stored in storage blocks is required to be shifted when adding, deleting, or searching a value in the index node, the circular-queue type structure formed by storage blocks in the index node enables the set of data be shifted in a manner that minimizes the number of the total value shifts. Therefore, the data processing time of the database system can be greatly reduced. The described methods can be applied to an Electronic Program Guide (EPG) database system and many others.

REFERENCES:
patent: 5806058 (1998-09-01), Mori et al.
patent: 6349308 (2002-02-01), Whang et al.
patent: 6353820 (2002-03-01), Edwards et al.
patent: 6359911 (2002-03-01), Movshovich et al.
patent: 6434170 (2002-08-01), Movshovich et al.
patent: 20030023786 (2003-01-01), Craddock et al.
patent: 0 760 501 (1997-10-01), None
Liebeherr et al., Performance Comparison of Index Partitioning Schemes for Distributed Query Processing, IEEE, 1991, pp. 317-323.*
Liebeherr, The Effect of Index Partioning Schemes on the Performance of Distributed Query Processing, IEEE, 1993, pp. 510-522.*
Seshadri et al., Generalized Partial Indexes, IEEE, 1995, pp. 420-427.*
Claudio et al., Partial Indexing for Nonuniform Data Distributions in Relational DBMS's, IEEE, 1994, pp. 420-429.*
Utaka et al. New Structure of Multi-Mode Interference Photonic Switch with Partial Index Mofulation Regions, IEEE, pp. 469-470.*
IBM Technical Bulletin, Apr. 1993, Database Buffer Management for High Availability, vol. 36, Issue 4, pp. 295-298.

Affiliated with

Also associated with

Rating

Method of managing index data in main memory database does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of managing index data in main memory database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of managing index data in main memory database will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3371259