Creating bitmaps from multi-level identifiers

Details Creating bitmaps from multi-level identifiers Creating bitmaps from multi-level identifiers

1997-02-28

2000-06-27

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

707 1, 707 8, 707 10, G06F 1730

Patent

active

06081800&

ABSTRACT:
A method and apparatus for generating and using bitmaps in a database system that employs multi-level identifiers is provided. The generated bitmaps include bits that correspond to the identifiers that have been assigned to existing records, as well as bits that correspond to all intervening multi-level identifiers that have not yet been assigned. Therefore, when new rows are inserted into the table associated with the bitmap, new bits do not have to be inserted into the existing bitmap. When existing rows are deleted, the bits that correspond to the deleted rows are not themselves deleted, but are simply set to a value that indicates that the corresponding row does not satisfy the criteria associated with the bitmap.

REFERENCES:
patent: 5404411 (1995-04-01), Banton et al.
patent: 5425137 (1995-06-01), Mohan et al.
patent: 5465322 (1995-11-01), Hsu et al.
patent: 5495608 (1996-02-01), Antoshenkov
patent: 5537550 (1996-07-01), Russell et al.
patent: 5634088 (1997-05-01), Banton
patent: 5649181 (1997-07-01), French et al.
"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.
"SQL *TextRetrieval Administrator's 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", p. 10, second paragraph, SIGMOD Record, vol. 24, No. 23, Sep. 1995.
RMTP: A Reliable Milticast Transport Protocol, John Lin et al., Nov. 1996 IEEE.
Level Compression-Based Image Representation And Its Applications, Kuo-Liang Chung et al., Patern Recognition, vol. 31, No. 3, Mar. 1998.
Ringtree: A VLSI Architecture For Fast Image Generation And Processing, K. S. Eo et al. ISCAS' 88, Aug. 1988.
The i750 Video Processor: A Total Multimedia Solution, Kevin Harney et al., Communications oF The ACM, Apr. 1991.
Something Lossed, Something Gained Image Compression For PC Graphics, Lori Grunin, PC Magazine V11-No. 8, Apr. 1992.
Multispectral Image Compression Algorithms, Tassos Markas et al., 1993 IEEE, Jan. 1993.

Affiliated with

Also associated with

Rating

Creating bitmaps from multi-level identifiers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Creating bitmaps from multi-level identifiers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Creating bitmaps from multi-level identifiers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1792732