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:
Sep. 13, 2011
Filed:
Jun. 23, 2008
Jonathan M. Baccash, Sunnyvale, CA (US);
Igor Nazarenko, Sunnyvale, CA (US);
Uri Rodny, Mountain View, CA (US);
Ambuj Shatdal, Madison, WI (US);
Jonathan M. Baccash, Sunnyvale, CA (US);
Igor Nazarenko, Sunnyvale, CA (US);
Uri Rodny, Mountain View, CA (US);
Ambuj Shatdal, Madison, WI (US);
Oracle International Corporation, Redwood Shores, CA (US);
Abstract
The cost of running a query (having a query range) on a multidimensional database may be estimated using a process factors criteria beyond merely the number of affected records. First, a materialized view of the database may be represented as a container of tuples, sorted by key. Then keys may be stepped through, each key representing a mapping of a combination of tuples from the container. At each step, the process may request the next smallest key in the query range greater than or equal to the key of the current step, which results in the tuple in the database whose key is the smallest, greater than or equal to the requested key, and determine if the resulting is in the query range. The cost of the query may then be estimated as the number of tuples upon which the range check was performed.