Combining bitmaps within a memory limit

Details Combining bitmaps within a memory limit Combining bitmaps within a memory limit

1997-02-28

1999-10-05

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 2, 707 10, G06F 1730

Patent

active

059639350

ABSTRACT:
A method for combining within memory a limit, a plurality of bitmap streams from bitmaps of indefinite size and number. The bitmap streams are merged into a resulting bitmap which can be used in subsequent logical operations.
In order to perform a merge within a memory limit, the method relies on the data compression. When compression by itself may be ineffective, the method produces a resulting bitmap for a reduced range.
The ensures the production of a resulting bitmap. When the range is reduced, the method may be repeated to produce a merge for a range beyond the reduced range.

REFERENCES:
patent: 5404411 (1995-04-01), Banton et al.
patent: 5425137 (1995-06-01), Mohan et al.
patent: 5495608 (1996-02-01), Antoshenkov
patent: 5502804 (1996-03-01), Butterfield et al.
patent: 5519855 (1996-05-01), Neeman et al.
patent: 5604850 (1997-02-01), Whitmer
patent: 5634088 (1997-05-01), Banton
patent: 5642473 (1997-06-01), Klotz, Jr.
patent: 5649181 (1997-07-01), French et al.
patent: 5706495 (1998-01-01), Chadha et al.
patent: 5710915 (1998-01-01), McElhiney
patent: 5715382 (1998-02-01), Herregods et al.
patent: 5729735 (1998-03-01), Meyering
patent: 5751921 (1998-05-01), Fujimoto
"Oracle 7.3 Focuses on Data Warehousing", Dan Richman, Computerworld, Inc., Sep. 25, 1995.
"IOUW Wrap-Up; Vendors Introduce Database Tools at International Oracle Users Week Conference; Client/Server Connection; Industry Trend or Event", ASAP, vol. 8, No. 13, p. 112, ISSN: 1041-5173, Dec., 1995.
"Multi-Table Joins Through Bitmapped Join Indices", Patrick O'Neil, Goetz Graefe, Microsoft Corp., SIGMOD Record, vol. 24, No. 3, Sep. 1995.
"Model 204 Architecture and Performance", Presented at 2.sup.nd International Workshop on High Performance Transaction Systems, Patrick O'Neil, Sep. 1987.
"Faster Data Warehouses", Infoweek, Sec. "OpenLabs", Issue: 556, Herb Edelstein, Dec. 4, 1995.
Ringtree: A VLSI Architecture For Fast Image Generation and Processing, K. S. Eo et al. ISACS' 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.
RMTP: A Reliable Milticast Transport Protocol, John Lin et al., 1996 IEEE, Nov. 1996.
Level Compression-Based Image Representation And Its Applications, Kuo-Liang Chung et al., Patern Recognition, vol. 31, No. 3, Mar. 1998.
Star Queries in Oracle8, An Oracle Technical White Paper, pp. 1-16, Jun. 1997.
"Dynamic Optimization of Index Scans Restricted by Booleans," Gennady Antoshenkov, ICDE 1996: 430-440.
"Order Preserving String Compression," Gennady Antoshenkov, David B. Lomet, James Murray, ICDE 1996: 655-663.
"Dyanamic Query Optimization in Rdb/VMS," Gennady Antoshenkov, ICDE 1993: 538-547.
"Query Processing in DEC Rdb: Major Issues and Future Challenges," Gennady Antoshenkov, Data Engineering Bulletin 16(4): 42-52 (1993).
"Random Sampling from Psuedo-Ranked B+ Trees," Gennady Antoshenkov, VLDB 1992: 375-382.
"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

Combining bitmaps within a memory limit does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Combining bitmaps within a memory limit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Combining bitmaps within a memory limit will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1183478