Patents by Inventor Randall Bello
Randall Bello has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 12135719Abstract: In one technique, a definition of a materialized view is identified. Based on the definition, multiple candidate partitioning schemes are identified. A query is generated that indicates one or more of the candidate partitioning schemes. The query is then executed, where executing the query results in one or more partition counts, each corresponding to a different candidate partitioning scheme of the one or more candidate partitioning schemes. Based on the one or more partition counts, a candidate partitioning scheme is selected from among the plurality of candidate partitioning schemes. The materialized view is automatically partitioned based on the candidate partitioning scheme.Type: GrantFiled: August 10, 2022Date of Patent: November 5, 2024Assignee: Oracle International CorporationInventors: Rafi Ahmed, Randall Bello, Andrew Witkowski
-
Publication number: 20240054131Abstract: Techniques for automatically partitioning materialized views are provided. In one technique, a definition of a materialized view is identified. Based on the definition, multiple candidate partitioning schemes are identified. A query is generated that indicates one or more of the candidate partitioning schemes. The query is then executed, where executing the query results in one or more partition counts, each corresponding to a different candidate partitioning scheme of the one or more candidate partitioning schemes. Based on the one or more partition counts, a candidate partitioning scheme is selected from among the plurality of candidate partitioning schemes. The materialized view is automatically partitioned based on the candidate partitioning scheme.Type: ApplicationFiled: August 10, 2022Publication date: February 15, 2024Inventors: Rafi Ahmed, Randall Bello, Andrew Witkowski
-
Patent number: 11615107Abstract: Definitions of material views are automatically generated. In general, Automated MV generation identifies a set of candidates MVs by examining a working set of query blocks. Once the candidates are formed, the candidate MVs are further evaluated to calculate a benefit to the candidate MVs. An improved approach for generating a candidate set of MVs is described herein. The improved approach is referred to as the extended covering subexpression technique (ECSE). Under ECSE, various relationships between join sets other than strict equivalence are used to generate new resultant join sets. Such relationships include subset, intersection, superset, and union, which shall be described in further detail below. In some cases, relationships among resultant join sets and initial join sets are considered to generate new resultant join sets. The final resultant join sets are then used to form a candidate set of MVs.Type: GrantFiled: July 26, 2019Date of Patent: March 28, 2023Assignee: Oracle International CorporationInventors: Rafi Ahmed, Randall Bello, Andrew Witkowski
-
Publication number: 20220309063Abstract: Using Logical Partition Change Tracking (LPCT), a database system is able track the staleness of a materialized view at the level of logical partitions of a base database object, in addition to or instead of tracking the staleness of a materialized view at the level of physical partitions of the base database object. When the base database object is logically partitioned, it is possible using LPCT for the system to identify the records of the materialized view that correspond to changed logical partitions of the base database object. The records of the materialized view corresponding to the changed logical partitions become stale while other records of the materialized view corresponding to unchanged logical partitions remain fresh. The ability to identify which records of a materialized view are fresh and which are stale at the level of logical partitions of the base database object allows the system to rewrite user queries to use those records of the materialized view that are fresh.Type: ApplicationFiled: March 26, 2021Publication date: September 29, 2022Inventors: Binglu Du, Murali Thiyagarajah, Praveen Tupati Jaganath Kumar, Randall Bello
-
Patent number: 11086868Abstract: A one-sided outer-join-based query is rewritten using a materialized view (MV), the definition of which includes the join but does not include a filter predicate from the query. The rewritten query nullifies data from the include-matching table, included in the MV, that does not satisfy the filter predicate. To improve accuracy of the query results, certain rows are removed from intermediate results of the query. To facilitate revising the query results for accuracy, the MV includes a unique column from the include-all table and also an indicator column that indicates whether a given row of the MV is an inner-join-type row or an anti-join-type row. The rewritten query adjusts the indicator values, in the indicator column, of MV rows that do not satisfy the filter to reflect a modified anti-join-type indicator value. Based on the modified indicator values and unique columns from include-all tables, accuracy of query results is attained.Type: GrantFiled: October 29, 2019Date of Patent: August 10, 2021Assignee: Oracle International CorporationInventors: Rafi Ahmed, Randall Bello, Andrew Witkowski
-
Publication number: 20210124742Abstract: A one-sided outer-join-based query is rewritten using a materialized view (MV), the definition of which includes the join but does not include a filter predicate from the query. The rewritten query nullifies data from the include-matching table, included in the MV, that does not satisfy the filter predicate. To improve accuracy of the query results, certain rows are removed from intermediate results of the query. To facilitate revising the query results for accuracy, the MV includes a unique column from the include-all table and also an indicator column that indicates whether a given row of the MV is an inner-join-type row or an anti-join-type row. The rewritten query adjusts the indicator values, in the indicator column, of MV rows that do not satisfy the filter to reflect a modified anti-join-type indicator value. Based on the modified indicator values and unique columns from include-all tables, accuracy of query results is attained.Type: ApplicationFiled: October 29, 2019Publication date: April 29, 2021Inventors: Rafi Ahmed, Randall Bello, Andrew Witkowski
-
Publication number: 20210026847Abstract: Definitions of material views are automatically generated. In general, Automated MV generation identifies a set of candidates MVs by examining a working set of query blocks. Once the candidates are formed, the candidate MVs are further evaluated to calculate a benefit to the candidate MVs. An improved approach for generating a candidate set of MVs is described herein. The improved approach is referred to as the extended covering subexpression technique (ECSE). Under ECSE, various relationships between join sets other than strict equivalence are used to generate new resultant join sets. Such relationships include subset, intersection, superset, and union, which shall be described in further detail below. In some cases, relationships among resultant join sets and initial join sets are considered to generate new resultant join sets. The final resultant join sets are then used to form a candidate set of MVs.Type: ApplicationFiled: July 26, 2019Publication date: January 28, 2021Inventors: Rafi Ahmed, Randall Bello, Andrew Witkowski
-
Publication number: 20070214107Abstract: Systems, methods, media, and other embodiments associated with dynamically ranging over a set of materialized views to determine whether to associate a materialized view with a query at execution time are described. One example system may include a materialized view creation time logic that is configured to identify a materialized view, to create a containment expression, and to relate the containment expression to the materialized view. The example system may also include an execution time logic that is configured to receive a query having a bind variable. The execution time logic may dynamically range over materialized views to determine whether to use a materialized view(s) to process the query having the bind variable.Type: ApplicationFiled: March 13, 2006Publication date: September 13, 2007Applicant: ORACLE INTERNATIONAL CORPORATIONInventors: Randall Bello, John Raitto
-
Publication number: 20060122964Abstract: A technique for refreshing materialized views in a database is disclosed. The detail table is partitioned, and changes made to the detail table are tracked with information stored, for example. Only sections in the materialized view which correspond to the partitions which include modifications made to the detail table are refreshed, thus avoiding the need of a complete refresh to overcome staleness.Type: ApplicationFiled: December 3, 2004Publication date: June 8, 2006Inventors: Tsae-Feng Yu, John Raitto, Bhujanga Panchapagesan, Shilpa Lawande, Randall Bello
-
Patent number: 6496819Abstract: A method and system is provided for processing queries. Specifically, techniques are provided for handling a query that does not reference a particular materialized view, where the query requires access to values from a particular column not contained in the materialized view. A technique is also provided for processing a query that does not reference a particular materialized aggregate view, where the materialized aggregate view specifies an outer join between a child table and a parent table and the query specifies a particular type of join between the child table and the parent table, where the particular type of join is one of an inner join, an anti-join and a semi-join. The query is rewritten to produce a rewritten query that accesses the materialized aggregate view to produce data required by the query.Type: GrantFiled: December 28, 1998Date of Patent: December 17, 2002Assignee: Oracle CorporationInventors: Randall Bello, James Finnerty, Mohamed Ziauddin, Andrew Witkowski
-
Patent number: 6477525Abstract: A method and system are provided for processing queries. According to one aspect of the invention, a query that does not reference a particular materialized view is rewritten to reference the materialized view. In particular, upon receiving the query, it is determined whether the particular materialized view satisfies each condition in a set of conditions, where the set of conditions at least includes a condition that the materialized view reflects all rows that exist in a common section. The common section is a section of the query that is common to both the materialized view and the query. If the materialized view satisfies each condition in the set of conditions, then the query is rewritten to produce a rewritten query that references the materialized view. The materialized view may be a summary table that includes a summary column. The summary column contains values generated by aggregating values contained in rows produced by a one-to-many lossless join.Type: GrantFiled: December 28, 1998Date of Patent: November 5, 2002Assignee: Oracle CorporationInventors: Randall Bello, James Finnerty, Mohamed Ziauddin, Andrew Witkowski
-
Patent number: 6345272Abstract: A method and apparatus are provided for rewriting aggregate queries to access a materialized view when (1) the queries place a restriction on an ordered dimension, (2) the materialized view aggregates the information referenced in the query and groups by the same dimension, and (3) the materialized view groups the information at a coarser level of granularity than the granularity associated with the restriction contained in the aggregate queries.Type: GrantFiled: July 27, 1999Date of Patent: February 5, 2002Assignee: Oracle CorporationInventors: Andrew Witkowski, Randall Bello, Mohamed Ziauddin