Hui Kuk Chang

US Patent:

7730080, Jun 1, 2010

Filed:

Jun 23, 2006

Appl. No.:

11/474038

Inventors:

Zhen Hua Liu - San Mateo CA, US
Muralidhar Krishnaprasad - Fremont CA, US
Hui Joe Chang - Fremont CA, US
Anand Manikutty - Foster City CA, US
James W. Warner - Lake Oswago OR, US
Vikas Arora - San Francisco CA, US
Susan Kotsovolos - San Carlos CA, US

Assignee:

Oracle International Corporation - Redwood Shores CA

International Classification:

G06F 7/00
G06F 17/30

US Classification:

707765, 707760

Abstract:

A method for processing queries is provided. A first representation of a query is generated, where the query includes a certain operator that is to be performed based on an XPath expression that is expandable into multiple location paths. The first representation of the query is rewritten into a second representation that corresponds to an equivalent query, where rewriting the first representation includes expanding the XPath expression into the plurality of location paths and, based on the certain operator, including a plurality of operators in the second representation, where the plurality of operators include: a first set of operators that is to be performed based on each of the plurality of location paths, and a second set of operators that is to be performed based on data returned from at least one operator included in the first set of operators. The query may thereafter be executed based on the second representation. The second representation may be further rewritten to third representation depending on the physical storage of XML.

US Patent:

7739219, Jun 15, 2010

Filed:

Sep 8, 2006

Appl. No.:

11/517969

Inventors:

Zhen Hua Liu - San Mateo CA, US
Muralidhar Krishnaprasad - Fremont CA, US
Hui Joe Chang - Fremont CA, US
Anand Manikutty - Foster City CA, US
James W. Warner - Lake Oswego OR, US
Vikas Arora - San Francisco CA, US
Susan Kotsovolos - San Carlos CA, US

Assignee:

Oracle International Corporation - Redwood Shores CA

International Classification:

G06F 17/30

US Classification:

707 2, 707718

Abstract:

A method for optimizing queries is described. A query, which includes a first expression for determining whether each of a set of values evaluates to NULL or NOT NULL, is received. At compile-time, a first representation of the query is generated, where the first representation indicates that the query is to be performed based on the first expression. Based on the first expression, a second expression is determined. The second expression is such that the first expression would evaluate to any NOT NULL value if and only if the second expression would evaluate to any NOT NULL value. The second expression, when evaluated, is much more computationally efficient compared with the evaluation of the first expression. Based on the first representation, a second representation of the query is generated, where the second representation indicates that the query is to be performed based on the second expression. Thereafter, the query is executed based on the second representation.

US Patent:

7870124, Jan 11, 2011

Filed:

Dec 13, 2007

Appl. No.:

11/955944

Inventors:

Zhen Hua Liu - San Mateo CA, US
Hui Joe Chang - Fremont CA, US
James W. Warner - South San Francisco CA, US

Assignee:

Oracle International Corporation - Redwood Shores CA

International Classification:

G06F 17/30

US Classification:

707718, 707713, 707759, 707739

Abstract:

Techniques for processing reference-based SQL/XML operators are provided. Instead of extracting copies of one or more nodes from XML data, a reference-based operator returns a reference to a node. Such a reference is used to determine, for example, whether the corresponding node comes logical before, after, or is the same as another node. An SQL/XML query that includes a reference-based operator may be the original query, or may be generated (e. g. , rewritten) from a non-SQL/XML query, such as an XQuery query. One or more physical rewrites may be performed on the SQL/XML query, depending on how the XML data is stored and/or whether an XML index exists for the XML data.

US Patent:

8478760, Jul 2, 2013

Filed:

Nov 17, 2006

Appl. No.:

11/601147

Inventors:

Zhen Hua Liu - San Mateo CA, US
Muralidhar Krishnaprasad - Fremont CA, US
Hui Joe Chang - Fremont CA, US
Vikas Arora - San Francisco CA, US

Assignee:

Oracle International Corporation - Redwood Shores CA

International Classification:

G06F 17/30

US Classification:

707741

Abstract:

Commonly searched nodes of complex data types contained in a collection of XML documents can be projected to, and their values can be stored in, corresponding columns in XML Table Index tables in a database system. In one embodiment, those columns stores logical pointers, rather than raw values, of the complex data types. Domain indexes are further provided to index at least one of the columns of complex data types in XML Table Indexes. The inclusion of complex data types and domain indexes provide a more efficient mechanism for searching domain specific data, such as audio, video, text stored in the collection of XML documents. Query optimizer logic of the database system can prepare one or more query execution plans for a submitted query including a plan that leverages XML Table Indexes and domain indexes and select a query execution plan based on cost information.

US Patent:

8650204, Feb 11, 2014

Filed:

Dec 19, 2011

Appl. No.:

13/330622

Inventors:

Zhen Hua Liu - San Mateo CA, US
Hui Joe Chang - San Jose CA, US
Balasubramanyam Sthanikam - Santa Clara CA, US

Assignee:

Oracle International Corporation - Redwood Shores CA

International Classification:

G06F 7/00
G06F 17/30

US Classification:

707759, 707769

Abstract:

The approaches described herein provide an efficient way to process certain kinds of queries that update XML data stored in an object-relational database. A query may include an XML query expression that conforms to a language for querying XML documents. A technique first determines whether the query contains an XML updating expression, and in response rewrites the query to comprise one or more path-based query operators that specify operations for updating XML data. The query may then be further rewritten to comprise one or more storage format specific query operators based on the particular database storage format associated with the XML data specified in the query. The rewritten query operators are used to generate a query execution plan that provides for several query execution optimizations.

US Patent:

20080120321, May 22, 2008

Filed:

Nov 17, 2006

Appl. No.:

11/601146

Inventors:

Zhen Hua Liu - San Mateo CA, US
Muralidhar Krishnaprasad - Fremont CA, US
Hui Joe Chang - Fremont CA, US
Vikas Arora - San Francisco CA, US

Assignee:

Oracle International Corporation - REDWOOD SHORES CA

International Classification:

G06F 17/30

US Classification:

707102, 707E17044

Abstract:

A mechanism is provided for accessing XML data in a database system using a combination of a XML Table Index table and a XML Path Index table. By using a combination of a XML Table Index and a XML Path Index, both selection access and navigational access involved in a query can be optimized. For example, the XML Table Index gives the database system an ability to readily evaluate the predicate expression, thereby improving the selection access. Moreover, in some embodiments, the selection access can be further improved by using secondary indexes on columns contained in the XML Table Index table. In a complementary manner, the XML Path Index table gives the database system an ability to navigate to a specific location given a path expression, thereby improving the navigational access. Thus, by combining both tables, both selection and navigational accesses are improved.

US Patent:

20220342864, Oct 27, 2022

Filed:

Jul 8, 2022

Appl. No.:

17/860187

Inventors:

- Redwood Shores CA, US
Sriram Krishnamurthy - San Francisco CA, US
Beda C. Hammerschmidt - Los Gatos CA, US
Douglas J. McMahon - Redwood City CA, US
Hui Joe Chang - San Jose CA, US
Ying Lu - Sunnyvale CA, US
Joshua Spiegel - St. Louis MO, US
Srikrishnan Suresh - Belmont CA, US
Vikas Arora - Burlingame CA, US
Geeta Arora - Union City CA, US
Sundeep Abraham - Redwood City CA, US
Hui Zhang - San Ramon CA, US
Alfonso Colunga Sosa - Redwood City CA, US

International Classification:

G06F 16/22
G06F 16/2455
G06F 16/248
G06F 11/34
G06F 16/242

Abstract:

Herein is a self-tuning database management system (DBMS) storing JavaScript object notation (JSON) documents and operating a JSON datatype as native to the DBMS. In an embodiment, a computer hosts a DBMS that executes a data definition language (DDL) statement that defines, in a database dictionary of the DBMS, a JSON document column of a database table that stores JSON documents as instances of the JSON datatype that is native in the DBMS. The DBMS may autonomously set or adjust configuration settings that control behaviors such as a default width of a JSON document column, in lining or not of the JSON document column, kind and scope and duration of indexing of the JSON document column, and/or caching of the JSON document column such as in an in memory columnar unit (IMCU). The DBMS may use the various configuration settings to control how JSON documents and the native JSON datatype are stored and/or processed.

US Patent:

20220342865, Oct 27, 2022

Filed:

Jul 8, 2022

Appl. No.:

17/860192

Inventors:

- Redwood Shores CA, US
Sriram Krishnamurthy - San Francisco CA, US
Beda C. Hammerschmidt - Los Gatos CA, US
Douglas J. McMahon - Redwood City CA, US
Hui Joe Chang - San Jose CA, US
Ying Lu - Sunnyvale CA, US
Joshua Spiegel - St. Louis MO, US
Srikrishnan Suresh - Belmont CA, US
Vikas Arora - Burlingame CA, US
Geeta Arora - Union City CA, US
Sundeep Abraham - Redwood City CA, US
Hui Zhang - San Ramon CA, US
Alfonso Colunga Sosa - Redwood City CA, US

International Classification:

G06F 16/22
G06F 16/2455
G06F 16/248
G06F 11/34
G06F 16/242

Abstract:

Herein is a self-tuning database management system (DBMS) storing JavaScript object notation (JSON) documents and operating a JSON datatype as native to the DBMS. In an embodiment, a computer hosts a DBMS that executes a data definition language (DDL) statement that defines, in a database dictionary of the DBMS, a JSON document column of a database table that stores JSON documents as instances of the JSON datatype that is native in the DBMS. The DBMS may autonomously set or adjust configuration settings that control behaviors such as a default width of a JSON document column, in lining or not of the JSON document column, kind and scope and duration of indexing of the JSON document column, and/or caching of the JSON document column such as in an in memory columnar unit (IMCU). The DBMS may use the various configuration settings to control how JSON documents and the native JSON datatype are stored and/or processed.