Cetin Narmina Ozbutun, 592 Leon Way, Menlo Park, CA 94027

6430550, Aug 6, 2002

Dec 3, 1999

09/455004

John Leo - Palo Alto CA
Cetin Ozbutun - San Carlos CA
William H. Waddington - Foster City CA
Shivani Gupta - Mountain View CA

Oracle Corporation - Redwood Shores CA

G06F 1730

707 2, 707 3, 707 10

Techniques are provided for executing distinct aggregation operations in a manner that is more scalable and efficient than prior techniques. A three-stage technique is provided to parallelize aggregation operations that involve both grouping and multiple distinct-key columns. Such queries are handled by splitting rows into as many pieces as there are distinct aggregates in the query, and processing the row pieces. During the first-stage, a set of slave processes scans the rows of the base tables and performs partial duplicate elimination. During the second-stage, a set of slave processes completes the duplicate elimination and performs partial set function aggregation. During the third-stage, a third set of slave processes completes the set aggregation to produce the results of the distinct aggregation operation. In addition, two-stage parallelization techniques are provided for parallelizing single-distinct aggregations, and for parallelizing distinct aggregation operations that involve multiple distinct-key columns, but do not require grouping.

6546382, Apr 8, 2003

Nov 3, 1999

09/433827

Angela Amor - Redwood City CA
Cetin Ozbutun - San Carlos CA

Oracle Corporation - Redwood Shores CA

G06F 1730

707 2, 707 3, 707 4

A method and mechanism is provided for executing a query that includes a subquery, where the subquery includes an ORDER BY clause. The results generated by executing the subquery are ordered as specified by the ORDER BY clause. When the results of the subquery are referenced by the outer query, the results generated for the subquery satisfy the restriction. For example, the restriction may specify that the row number pseudo-column be less than a threshold. In response, a TOP N operation is performed to return the rows that are TOP N in order. The order is based on the ORDER BY clause.

6658405, Dec 2, 2003

Jan 6, 2000

09/478945

Cetin Ozbutun - San Carlos CA

Oracle International Corporation - Redwood Shores CA

G06F 1730

707 3, 707 2, 707102, 7071041

A method and mechanism is described for indexing a body of records. An index associates ranges with records that hold key field values that fall within those ranges. Such an index may be implemented as a bitmap index. The bitmap index may contain entries that associate a range with a bitmap. The bitmap of an index entry identifies which records have a key field value that falls within the range associated with the entry. The index may be a native index maintained by a database system. The database system uses the index to efficiently process queries that specify range criteria.

6684203, Jan 27, 2004

Nov 8, 1999

09/436053

William H. Waddington - Foster City CA
Cetin Ozbutun - San Carlos CA
Michael Charles Depledge - late of San Jose CA
Angela Amor - Redwood City CA

Oracle International Corporation - Redwood Shores CA

G06F 1730

707 3, 709102

A technique and mechanism for transforming a query is described. A given query is transformed into a transformed query that references a global temporary table. Specifically, the given query contains a join between a given table and one or more other tables referenced by constraints (e. g. predicates). References to one or more of the constrained tables are replaced by a reference to a global temporary table. Before executing the transformed query, data that satisfies the constraints placed on the constrained table is inserted into the global temporary table.

6985895, Jan 10, 2006

Jun 20, 2001

09/886839

Andrew Witkowski - Foster City CA, US
Gregory Dorman - Melrose MA, US
Fred Zemke - Foster City CA, US
Martin Roth - Ashland MA, US
Cetin Ozbutun - San Carlos CA, US

Oracle International Corporation - Redwood Shores CA

G06F 17/30

707 3, 707 2, 707101, 707102, 7071041

A method and system for performing spreadsheet-like operations in a database system is described herein. As explained, a database language is extended to introduce new clauses (“spreadsheet-like clauses”), for defining and executing spreadsheet-like operations on data contained within a RDBMS. According to one aspect of the invention, in response to receiving a database query that specifies an operation for manipulating data, data from a relational structure is retrieved and stored in a non-relational structure that can be addressed as a multi-dimensional array. The operation specified in the database query is the performed on then data.

7103608, Sep 5, 2006

May 10, 2002

10/144689

Cetin Ozbutun - San Carlos CA, US
Dmitry M. Potapov - Redwood City CA, US

Oracle International Corporation - Redwood Shores CA

G06F 17/30
G06F 7/00
G06F 12/02

707102, 707101, 707204

A method and mechanism is disclosed for implementing storage and retrieval of data in a computing system. Data compression is performed on stored data by reducing or eliminating duplicate values in a database block. Duplicated values are eliminated within the set of data that is to be stored within a particular data storage unit. Rather than writing the duplicated data values to the data storage unit, the on-disk data is configured to reference a symbol table a single copy of each duplicated data value. Column reordering may be performed in an embodiment to further improve compression efficiency. The column reordering may be performed to allow efficient removal of trailing NULL values from on-disk storage.

7447676, Nov 4, 2008

Apr 21, 2003

10/420475

Mohamed Zait - San Jose CA, US
Ari Mozes - San Carlos CA, US
Cetin Ozbutun - San Carlos CA, US

Oracle International Corporation - Redwood Shores CA

G06F 17/30
G06F 15/00

707 3, 712 30

A method and system of collecting execution statistics of query statements is disclosed. An execution plan is generated for a query statement in one embodiment of the invention. The execution plan includes one or more operations. One of the one or more operations is selected. The selected execution plan is then executed and a plurality of execution statistics of the selected operation is collected.

7454403, Nov 18, 2008

Apr 29, 2003

10/426452

Dmitry M. Potapov - Redwood City CA, US
Cetin Ozbutun - San Carlos CA, US

Oracle International Corporation - Redwood Shores CA

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

707 2, 707 5, 707100, 707102

A method and mechanism of improving performance of database query language statements using data duplication information are described. Information describing data duplication within a data block is maintained. In one embodiment, the data duplication information is used to reduce number of predicate evaluations on data in the data block when a database query language statement is received against the data in the data block. In another embodiment, the data duplication information is used to reduce amount of data accessed by a database query language statement.