The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 23, 2010
Filed:
Sep. 27, 2005
Anand Manikutty, Foster City, CA (US);
Muralidhar Krishnaprasad, Fremont, CA (US);
Zhen Hua Liu, San Mateo, CA (US);
Vikas Arora, San Francisco, CA (US);
James W. Warner, Mountain View, CA (US);
Rohan Angrish, Redwood City, CA (US);
Hui Zhang, Fremont, CA (US);
Anand Manikutty, Foster City, CA (US);
Muralidhar Krishnaprasad, Fremont, CA (US);
Zhen Hua Liu, San Mateo, CA (US);
Vikas Arora, San Francisco, CA (US);
James W. Warner, Mountain View, CA (US);
Rohan Angrish, Redwood City, CA (US);
Hui Zhang, Fremont, CA (US);
Oracle International Corporation, Redwood Shores, CA (US);
Abstract
Optimization is provided for database statements involving XML data, e.g., XPath and XQuery, which operate over views that use aggregate set operators, e.g., UNION ALL. As part of a 'view merge' stage of query transformation, the query that operates over the view is merged with a query that defines the view. One or more expressions (e.g., operators, predicates, virtual table constructs) from the query that operates over the view are then 'pushed down' to operate on the individual underlying XML data constructs. “Branch elimination” is performed based on the structure of the view and the query acting over the view, based on which it is possible to determine whether any of the sub-queries, if executed, would result in the return of zero rows. If so, then such branches are eliminated from the transformed query, leaving a reduced set of data containers on which to execute the query.