Alexander C. Ho - Belmont CA Ashok Joshi - Nashua NH Gianfranco Putzolu - San Francisco CA Juan R. Loaiza - San Carlos CA Graham Wood - Belmont CA
Assignee:
Oracle Corporation - Redwood Shores CA
International Classification:
G06F 1200
US Classification:
711129, 711133
Abstract:
The present invention provides a method and apparatus for partitioning a buffer cache for dynamically mapping data blocks with a particular replacement strategy based on the associated tables access and/or usage patterns. According to the method, a buffer cache in a computer system is managed by dividing the buffer cache into multiple buffer pools. In managing the buffer cache, when a data item is requested, it is first determined whether the requested data item is stored in a buffer within the buffer cache. If the requested data item is not stored in a buffer in the buffer cache, then a particular buffer pool in the buffer cache is dynamically selected for storing the requested data item. Once the particular buffer pool is selected, the requested data item is stored into a buffer in the particular buffer pool.
Alexander C. Ho - Belmont CA Ashok Joshi - Nashua NH Gianfranco Putzolu - San Francisco CA Juan R. Loaiza - San Carlos CA Graham Wood - Belmont CA
Assignee:
Oracle Corporation - Redwood Shores CA
International Classification:
G06F 1200
US Classification:
711129, 711133
Abstract:
Described herein are approaches for partitioning a buffer cache for dynamically selecting buffers in the buffer cache to store data items, such as data blocks in a DBMS. The selection is based on data access and/or usage patterns. A buffer cache includes multiple buffer pools. A buffer pool is selected from among the multiple buffer pools to store a data item. The selection of a buffer pool is based on various factors, including the likelihood that storing the data item will produce future cache hits, and properties of buffer pools that vary between the buffer pools. Properties of a buffer pool include not only how the buffer pools are organized, both logically and physically, but also how the buffer pool is managed. Examples of a buffer pool property include buffer pool size, size of a buffer in the buffer pool, and the replacement strategy used for a buffer pool (e. g. LRU).
Cetin Ozbutun - San Carlos CA Jeffrey I. Cohen - Sunnyvale CA Hakan Jakobsson - San Francisco CA Michael Depledge - San Jose CA Alexander C. Ho - Belmont CA
Assignee:
Oracle Corporation - Redwood Shores CA
International Classification:
G06F 1730
US Classification:
707 3
Abstract:
A method and apparatus for segmenting bitmaps in a bitmap index is provided. A segmented bitmap includes a plurality of bitmap segments that are used to indicate which records in a body of records that is associated with the segmented bitmap satisfy a particular criteria. Each bitmap segment contains a string of bits that correspond to a corresponding range of records in the body of records. There may be gaps between the ranges represented by the bitmap segments when, for example, the body of records does not contain records in a particular range. For the purposes of retrieval, compression, de-compression, locking and logging, the database system treats each bitmap segment as a distinct data item.
Cetin Ozbutun - San Carlos CA Jeffrey I. Cohen - Sunnyvale CA Hakan Jakobsson - San Francisco CA Mark Kremer - Sunnyvale CA Michael Depledge - San Jose CA Quoc Tai Tran - Redwood Shores CA Alexander C. Ho - Belmont CA Julian Hyde - San Francisco CA
Assignee:
Oracle Corporation - Redwood Shores CA
International Classification:
G06F 1730
US Classification:
707 4
Abstract:
A method and apparatus for segmenting bitmaps in a bitmap index is provided. A segmented bitmap includes a plurality of bitmap segments that are used to indicate which records in a body of records that is associated with the segmented bitmap satisfy a particular criteria. Each bitmap segment contains a string of bits that correspond to a corresponding range of records in the body of records. There may be gaps between the ranges represented by the bitmap segments when, for example, the body of records does not contain records in a particular range. For the purposes of retrieval, compression, de-compression, locking and logging, the database system treats each bitmap segment as a distinct data item.
Cetin Ozbutun - San Carlos CA Jeffrey I. Cohen - Sunnyvale CA Hakan Jakobsson - San Francisco CA Mark Kremer - Sunnyvale CA Michael Depledge - San Jose CA Quoc Tai Tran - Redwood Shores CA Alexander C. Ho - Belmont CA Julian Hyde - San Francisco CA
Assignee:
Oracle Corporation - Redwood Shores CA
International Classification:
G06F 1730
US Classification:
707 3
Abstract:
A method and apparatus for segmenting bitmaps in a bitmap index is provided. A segmented bitmap includes a plurality of bitmap segments that are used to indicate which records in a body of records that is associated with the segmented bitmap satisfy a particular criteria. Each bitmap segment contains a string of bits that correspond to a corresponding range of records in the body of records. There may be gaps between the ranges represented by the bitmap segments when, for example, the body of records does not contain records in a particular range. For the purposes of retrieval, compression, de-compression, locking and logging, the database system treats each bitmap segment as a distinct data item.
Michael Depledge - San Jose CA Jeffrey I. Cohen - Sunnyvale CA Hakan Jakobsson - San Francisco CA Mark Kremer - Sunnyvale CA Cetin Ozbutun - San Carlos CA Quoc Tai Tran - Redwood Shores CA Alexander C. Ho - Belmont CA
Assignee:
Oracle Corporation - Redwood Shores CA
International Classification:
G06F 1730
US Classification:
707 3
Abstract:
A method and apparatus provide bitmapped indexing with high granularity locking. Whenever a change is made to a data table upon which a bitmapped index is based, two differential entries are generated and stored as index entries in the bitmapped index. Each differential entry identifies a bit to be flipped in the corresponding bitmap index entry. When applied to corresponding bitmap index entry, the changes are reflected in the appropriate bitmaps. Whenever a bitmap is read from the bitmapped index, any corresponding differential entries are applied so that the resulting bitmap reflects the change made to the data table.
Cetin Ozbutun - San Carlos CA Michael Depledge - San Jose CA Hakan Jakobsson - San Francisco CA Mark Kremer - Sunnyvale CA Jeffrey I. Cohen - Sunnyvale CA Quoc Tai Tran - Redwood Shores CA Alexander C. Ho - Belmont CA
Assignee:
Oracle Corporation - Redwood Shores CA
International Classification:
G06F 1730
US Classification:
707 3
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.
Selecting A Qualified Data Repository To Create An Index
An improved method and apparatus for creating an index is disclosed. All data repositories containing the data necessary to create the index are identified, and one of these data repositories is then selected based on a predetermined criteria. The predetermined criteria includes the size of the possible data repositories, or a determination of which data repository will require the least amount of sorting. The selected data repository is then used to create an index.
New York Radiology PartnersWest Side Radiology Associates 1090 Amsterdam Ave STE 305, New York, NY 10025 2125231784 (phone), 2125234857 (fax)
New York Radiology Partners 1790 Broadway Lowr Level, New York, NY 10019 2129774100 (phone), 2129774271 (fax)
SLR Diagnostic Radiology PC 1111 Amsterdam Ave FL 3, New York, NY 10025 2125234000 (phone), 2125234591 (fax)
New York Radiology PartnersEast Manhattan Diagnostic Imaging 424 E 89 St, New York, NY 10128 2124105100 (phone), 2014102500 (fax)
New York Radiology PartnersUnion Square Diagnostic Imaging New York Radiology Partners 144 4 Ave, New York, NY 10003 2124732300 (phone), 2124734780 (fax)
Education:
Medical School UMDNJ New Jersey Medical School at Newark Graduated: 2001
Languages:
Chinese English Russian Spanish
Description:
Dr. Ho graduated from the UMDNJ New Jersey Medical School at Newark in 2001. He works in New York, NY and 4 other locations and specializes in Diagnostic Radiology. Dr. Ho is affiliated with Mount Sinai Beth Israel, Mount Sinai Beth Israel Brooklyn Medical Center, Mount Sinai Roosevelt Hospital and Mount Sinai St Lukes Hospital.