Sachin M Kulkarni, 53Chaska, MN

8521784, Aug 27, 2013

Aug 30, 2010

12/871882

Amit Ganesh - San Jose CA, US
Vikram Kapoor - Cupertino CA, US
Vineet Marwah - San Ramon CA, US
Kam Shergill - Maidenhead, GB
Roger MacNicol - Hummelstown PA, US
Sachin Kulkarni - Sunnyvale CA, US
Jesse Kamp - Castro Valley CA, US

Oracle International Corporation - Redwood Shores CA

G06F 17/30

707796, 707812, 707769, 707693, 711114, 711112

Techniques for storing and manipulating tabular data are provided. According to one embodiment, a user may control whether tabular data is stored in row-level or column-major format. Furthermore, the user may control the level of data compression to achieve an optimal balance between query performance and compression ratios. Tabular data from within the same table may be stored in both column-major and row-major format and compressed at different levels. In addition, tabular data can migrate between column-major format and row-major format in response to various events. For example, in response to a request to update or lock a row stored in column-major format, the row may be migrated and subsequently stored into row-major format. In one embodiment, table partitions are used to enhance data compression techniques. For example, compression tests are performed on a representative table partition, and a compression map is generated and applied to other table partitions.

8583692, Nov 12, 2013

Aug 30, 2010

12/871882

Amit Ganesh - San Jose CA, US
Vikram Kapoor - Cupertino CA, US
Vineet Marwah - San Ramon CA, US
Kam Shergill - Maidenhead, GB
Roger MacNicol - Hummelstown PA, US
Sachin Kulkarni - Sunnyvale CA, US
Jesse Kamp - Castro Valley CA, US

Oracle International Corporation - Redwood Shores CA

G06F 17/30

707796, 707812, 707769, 707693, 711114, 711112

Techniques for storing and manipulating tabular data are provided. According to one embodiment, a user may control whether tabular data is stored in row-level or column-major format. Furthermore, the user may control the level of data compression to achieve an optimal balance between query performance and compression ratios. Tabular data from within the same table may be stored in both column-major and row-major format and compressed at different levels. In addition, tabular data can migrate between column-major format and row-major format in response to various events. For example, in response to a request to update or lock a row stored in column-major format, the row may be migrated and subsequently stored into row-major format. In one embodiment, table partitions are used to enhance data compression techniques. For example, compression tests are performed on a representative table partition, and a compression map is generated and applied to other table partitions.

8645337, Feb 4, 2014

Apr 28, 2010

12/769205

Vikram Kapoor - Cupertino CA, US
Amit Ganesh - San Jose CA, US
Jesse Kamp - San Leandro CA, US
Sachin Kulkarni - Foster City CA, US
Vineet Marwah - San Ramon CA, US
Kam Shergill - Berkshire, GB
Roger Macnicol - Hummelstown PA, US
Manosiz Bhattacharyya - San Jose CA, US

Oracle International Corporation - Redwood Shores CA

G06F 7/00
G06F 17/00
G06F 17/30

707693, 707752

A database server stores compressed units in data blocks of a database. A table (or data from a plurality of rows thereof) is first compressed into a “compression unit” using any of a wide variety of compression techniques. The compression unit is then stored in one or more data block rows across one or more data blocks. As a result, a single data block row may comprise compressed data for a plurality of table rows, as encoded within the compression unit. Storage of compression units in data blocks maintains compatibility with existing data block-based databases, thus allowing the use of compression units in preexisting databases without modification to the underlying format of the database. The compression units may, for example, co-exist with uncompressed tables. Various techniques allow a database server to optimize access to data in the compression unit, so that the compression is virtually transparent to the user.

2010008, Apr 1, 2010

Sep 30, 2008

12/241305

Bin Zhang - Fremont CA, US
William K. Wilkinson - Sunnyvale CA, US
Sachin Kulkarni - Sunnyvale CA, US

G06F 17/30

707759, 707E17136

Embodiments include methods, apparatus, and systems for using range queries in multidimensional data in a database. One embodiment is a method that defines a query box from a search for multidimensional data in a database. The method examines an intersection between a Z-interval and the query box by decomposing the Z-interval into hyper-boxes that are also Z-intervals in Z space. Items in the query box that match the search are discovered.

2010027, Nov 4, 2010

Nov 12, 2009

12/617669

Amit Ganesh - San Jose CA, US
Vikram Kapoor - Cupertino CA, US
Vineet Marwah - San Ramon CA, US
Kam Shergill - Maidenhead, GB
Roger MacNicol - Hollis NH, US
Sachin Kulkarni - Foster City CA, US
Jesse Kamp - San Leandro CA, US

ORACLE INTERNATIONAL CORPORATION - Redwood Shores CA

G06K 9/36

382243

A highly flexible and extensible structure is provided for physically storing tabular data. The structure, is referred to as a compression unit, and may be used to physically store tabular data that logically resides in any type of table-like structure. According to one embodiment, compression units are recursive. Thus, a compression unit may have a “parent” compression unit to which it belongs, and may have one or more “child” compression units that belong to it. In one embodiment, compression units include metadata that indicates how the tabular data is stored within them. The metadata for a compression unit may indicate, for example, whether the data within the compression unit is stored in row-major or column major-format (or some combination thereof), the order of the columns within the compression unit (which may differ from the logical order of the columns dictated by the definition of their logical container), a compression technique for the compression unit, the child compression units (if any), etc.

2010028, Nov 4, 2010

Apr 28, 2010

12/769508

Vineet Marwah - San Ramon CA, US
Vikram Kapoor - Cupertino CA, US
Amit Ganesh - San Jose CA, US
Jesse Kamp - San Leandro CA, US
Sachin Kulkarni - Foster City CA, US
Roger Macnicol - Hummelstown PA, US
Kam Shergill - Berkshire, GB
Manosiz Bhattacharyya - San Jose CA, US

ORACLE INTERNATIONAL CORPORATION - REDWOOD SHORES CA

G06F 17/30

707812, 707E17044

Techniques are described herein for automatically selecting the compression techniques to be used on tabular data. A compression analyzer gives users high-level control over the selection process without requiring the user to know details about the specific compression techniques that are available to the compression analyzer. Users are able to specify, for a given set of data, a “balance point” along the spectrum between “maximum performance” and “maximum compression”. The point thus selected is used by the compression analyzer in a variety of ways. For example, in one embodiment, the compression analyzer uses the user-specified balance point to determine which of the available compression techniques qualify as “candidate techniques” for the given set of data. The compression analyzer selects the compression technique to use on a set of data by actually testing the candidate compression techniques against samples from the set of data. After testing the candidate compression techniques against the samples, the resulting compression ratios are compared. The compression technique to use on the set of data is then selected based, in part, on the compression ratios achieved during the compression tests performed on the sample data.

2012011, May 10, 2012

Nov 15, 2011

13/296435

Amit Ganesh - San Jose CA, US
Vikram Kapoor - Cupertino CA, US
Vineet Marwah - San Ramon CA, US
Kam Shergill - Maidenhead, GB
Roger MacNicol - Hollis NH, US
Sachin Kulkarni - Foster City CA, US
Jesse Kamp - San Leandro CA, US

ORACLE INTERNATIONAL CORPORATION - REDWOOD SHORES CA

G06F 7/00

707693, 707E17005

A highly flexible and extensible structure is provided for physically storing tabular data. The structure, referred to as a compression unit, may be used to physically store tabular data that logically resides in any type of table-like structure. Techniques are employed to avoid changing tabular data within existing compression units. Deleting tabular data within compression units is avoided by merely tracking deletion requests, without actually deleting the data. Inserting new tabular data into existing compression units is avoided by storing the new data external to the compression units. If the number of deletions exceeds a threshold, and/or the number of new inserts exceeds a threshold, new compression units may be generated. When new compression units are generated, the previously-existing compression units may be discarded to reclaim storage, or retained to allow reconstruction of prior states of the tabular data.

2012014, Jun 7, 2012

Feb 10, 2012

13/371354

Amit Ganesh - San Jose CA, US
Vikram Kapoor - Cupertino CA, US
Vineet Marwah - San Ramon CA, US
Kam Shergill - Maidenhead, GB
Roger MacNicol - Hollis NH, US
Sachin Kulkarni - Foster City CA, US
Jesse Kamp - San Leandro CA, US

G06F 7/00

707693, 707E17002

A highly flexible and extensible structure is provided for physically storing tabular data. The structure, referred to as a compression unit, may be used to store tabular data that logically resides in any type of table-like structure. According to one embodiment, compression units are recursive. Thus, a compression unit may have a “parent” compression unit to which it belongs, and may have one or more “child” compression units that belong to it. In one embodiment, compression units include metadata that indicates how the tabular data is stored within them. The metadata for a compression unit may indicate, for example, whether the data is stored in row-major or column major-format the order of the columns within the compression unit (which may differ from the logical order of the columns dictated by the definition of their logical container), a compression technique for the compression unit, the child compression units (if any), etc.