Updating bitmapped indexes

Details Updating bitmapped indexes Updating bitmapped indexes

1997-02-28

1999-03-16

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

707 1, 707 3, 707 5, 707 10, 707100, 707102, G06F 1730

Patent

active

058843078

ABSTRACT:
A method and apparatus for updating a segmented bitmapped index to reflect a change made to data upon which the segmented index is based. Change records specifying changes to bitmap segments contained in the segmented bitmapped index are sorted by key value (bitmap segment) and row ID (bit) before being applied to the segmented bitmapped index. When the change records are being applied to the bitmap segment contained in the segmented bitmapped index, the index entry containing the bitmap segment to be updated is locked. If a new bitmap segment must be generated, the index entry covering a row in the data having a row ID less than the row ID of the change is first locked. Then a new index entry is generated, stored in the segmented bitmapped index, and the locked index entry unlocked. If the segmented bitmapped index does not contain an index entry covering a row in the data having a row ID less than the row ID of the change, then a dummy index entry is generated, stored in the segmented bitmapped index, and locked. A new index entry is then generated and stored in the segmented bitmapped index, after which the dummy index entry is unlocked and deleted.

REFERENCES:
patent: 5283894 (1994-02-01), Deran
patent: 5495608 (1996-02-01), Antoshenkov
patent: 5560007 (1996-09-01), Thai
patent: 5619226 (1997-04-01), Cahill, III
patent: 5649181 (1997-07-01), French et al.
patent: 5666528 (1997-09-01), Thai
patent: 5682179 (1997-10-01), Cahill, III
patent: 5694149 (1997-12-01), Cahill, III
"SQL *TextRetrieval Administrator' Guide", Version 2.0, Oracle Corporation, Rev. Jul. 1992 (Part No. 0365-20-0792).
Patrick O'Neil and Goetz Graefe, "Multi-Table Joins Through Bitmapped Join Indices", SIGMOD Record, vol. 24, No. 23, Sep. 1995.
IOUW wrap-up (vendors introduce database tools at International Oracle Users Week conference) (Client/server Connection) (Industry Trend or Event) DBMS, v8 n13, p112(1), Dec. 1995.
Consolidated Automated Support System (CASS), Automated Technical Information (ATI), Display System Using ASCII Data Files, Kenneth W. Ludwick, Naval Aviation Depot Norfolk, Norfolk, Virginia 1994.
"Oracle TextServer3 Concepts, Version 3," Oracle Corporation (Part No. A24984-1, 1995, pp. 3-1 to 3-23).
"Oracle Textserver3 Concepts, Release 3.1," Oracle Corporation (Part No. A41697-2), 1996, pp. 3-1 to 3-29.

Affiliated with

Also associated with

Rating

Updating bitmapped indexes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Updating bitmapped indexes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Updating bitmapped indexes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-827661