Patents by Inventor Ting Yu Leung

Ting Yu Leung 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).

  • Publication number: 20210019318
    Abstract: Materialized views of a database are generated for query optimization by creating a query definition of a materialized view including a left outer or a right outer join to generate a joined database table and adding a non-nullable virtual tagging column to the right original database table with a value indicating whether a null entry came from an original database table or has been inserted to indicate that a row or column value does not exist as a result of the join operation. A materialized view is created using the query definition and query results of the joined database table with the virtual tagging column.
    Type: Application
    Filed: October 6, 2020
    Publication date: January 21, 2021
    Inventors: Ting Yu Leung, Yingpong Chen, Yinglong Xia
  • Publication number: 20200356599
    Abstract: A computer-implemented method of determining data lineage based on database queries is provided. A received database query is parsed to identify a plurality of data entities associated with a plurality of data flows. A query graph associated with the received database query is generated, where the query graph includes a plurality of nodes connected via edges. The plurality nodes correspond to the plurality of data entities and the edges correspond to the plurality of data flows. A data lineage query is retrieved from memory. The data lineage query includes one or more of the plurality of data entities associated with the plurality of nodes within the generated query graph. A representation of the generated query graph is output based on the data lineage query.
    Type: Application
    Filed: July 27, 2020
    Publication date: November 12, 2020
    Inventors: Yinglong Xia, Rong Duan, Ting Yu Leung
  • Patent number: 10528563
    Abstract: A computer-implemented method for identifying pre-join operations, when accessing a database of relational tables, based on a usage history and/or a priority needs, comprises creating a graph of weighted edges and nodes, the nodes represent relational tables and edges represent join operations to be performed on the tables, partitioning the graph into a plurality of graph communities based on graph community densities, with a density indicating a number of edges touching a particular node, with the number of edges being greater than a predetermined edge number threshold, with each edge further including an edge weight indicative of a frequency of referencing within a predetermined recent duration of time and/or indicative of urgency of quick access to the corresponding join result within a predetermined recent duration of time, and generating pre-join results based on the partitioned graph communities and graph community densities.
    Type: Grant
    Filed: March 27, 2017
    Date of Patent: January 7, 2020
    Assignee: Futurewei Technologies, Inc.
    Inventors: Yinglong Xia, Ting Yu Leung
  • Publication number: 20180173755
    Abstract: Graph communities detection is used to separate out pre-load candidates that have a high probability of being needed or a high urgency for being quickly available from those with lesser probability and/or urgency. Pre-loads are performed for the candidate tables having the higher probability and/or higher urgency.
    Type: Application
    Filed: March 27, 2017
    Publication date: June 21, 2018
    Applicant: Futurewei Technologies, Inc.
    Inventors: Yinglong Xia, Ting Yu Leung
  • Publication number: 20180173763
    Abstract: A computer-implemented method for identifying pre-join operations, when accessing a database of relational tables, based on a usage history and/or a priority needs, comprises creating a graph of weighted edges and nodes, the nodes represent relational tables and edges represent join operations to be performed on the tables, partitioning the graph into a plurality of graph communities based on graph community densities, with a density indicating a number of edges touching a particular node, with the number of edges being greater than a predetermined edge number threshold, with each edge further including an edge weight indicative of a frequency of referencing within a predetermined recent duration of time and/or indicative of urgency of quick access to the corresponding join result within a predetermined recent duration of time, and generating pre-join results based on the partitioned graph communities and graph community densities.
    Type: Application
    Filed: March 27, 2017
    Publication date: June 21, 2018
    Applicant: Futurewei Technologies, Inc.
    Inventors: Yinglong Xia, Ting Yu Leung
  • Patent number: 7945578
    Abstract: Method, system, and computer program product for query processing are provided. In one implementation, the method comprises receiving a query that includes a full text portion. An invariant part of the full text portion is then compiled and stored. Additional queries received are executed by reusing the compiled invariant part.
    Type: Grant
    Filed: June 23, 2008
    Date of Patent: May 17, 2011
    Assignee: International Business Machines Corporation
    Inventors: Ting Yu Leung, Andreas Neumann, Pradhan Gyanaranjan Pattanayak
  • Publication number: 20090319485
    Abstract: Method, system, and computer program product for query processing are provided. In one implementation, the method comprises receiving a query that includes a full text portion. An invariant part of the full text portion is then compiled and stored. Additional queries received are executed by reusing the compiled invariant part.
    Type: Application
    Filed: June 23, 2008
    Publication date: December 24, 2009
    Applicant: International Business Machines Corporation
    Inventors: Ting Yu Leung, Andreas Neumann, Pradhan Gyanaranjan Pattanayak
  • Patent number: 7080062
    Abstract: A method, apparatus, and article of manufacture for optimizing database queries using automatic summary tables. Query execution plans derived from an automatic summary table can be used to generate results for the query if a comparison of the query requirements with an automatic summary table definition determines that the automatic summary table overlaps the query, and if an optimization process determines that using the summary table will lower the cost of the query. The optimization process involves enumerating a plurality of query execution plans for the query, wherein the query execution plans enumerated include those that access combinations of query and summary tables. Each such query execution plan is assigned a cost representing an estimation of its execution characteristics, and the least costly query execution plan is selected for the query.
    Type: Grant
    Filed: February 11, 2000
    Date of Patent: July 18, 2006
    Assignee: International Business Machines Corporation
    Inventors: Ting Yu Leung, David E. Simmen, Yang Sun
  • Patent number: 6996557
    Abstract: An optimization technique for SQL queries, a program storage device storing the optimization program, and an apparatus for optimizing a query is provided. A query is analyzed to determine whether it includes a predicate for matching nullable operands and, if so, it is transformed to return TRUE when all operands are NULLs. If the DBMS supports this new function, the predicate is marked. If not, the predicate is re-written into a CASE expression having two SELECT clauses. The query is then executed in the computer to efficiently retrieve data from the relational database.
    Type: Grant
    Filed: February 15, 2000
    Date of Patent: February 7, 2006
    Assignee: International Business Machines Corporation
    Inventors: Ting Yu Leung, Tuong Chanh Truong
  • Patent number: 6856996
    Abstract: Provided is a method, system, and program for accessing rows of data from a base table satisfying a search criteria. An initial request to access rows in the base table is received, including the search criteria specifying predicates for one or more columns in the base table. A data structure is generated to include information on qualifying base table rows that satisfy the search criteria. Notification is provided that the qualifying base table rows are accessible before information on all the qualifying base table rows is included in the data structure. A request is then received for one qualifying base table row. A determination is made as to whether the data structure includes information on the requested qualifying base table row. If so, the information in the data structure is used to provide access to the requested qualifying base table row.
    Type: Grant
    Filed: March 30, 2001
    Date of Patent: February 15, 2005
    Assignee: International Business Machines Corporation
    Inventors: Jyh-Herng Chow, Ting Yu Leung, Thanh Tan Pham
  • Patent number: 6847962
    Abstract: A method, apparatus, and article of manufacture for optimizing database queries using a derived summary table, wherein a definition of the summary table is based on a full select statement, including, but not limited to, a derived table involving nested GROUP BY operations and complex HAVING clauses with subqueries or joins, that is materialized in the table and describes how the summary table was derived. A query is analyzed using matching/compensation tests between the query and the definition of the summary table (that is, a query by itself) to determine whether expressions occurring anywhere in the query, but not in the summary table, can be derived using either the content in the summary table alone, or after combining (through some relational operator) the content of the summary table with other base tables, and hence the query is subsumed by or overlaps with the summary table definition.
    Type: Grant
    Filed: February 11, 2000
    Date of Patent: January 25, 2005
    Assignee: International Business Machines Corporation
    Inventors: Roberta Jo Cochrane, George Lapis, Ting Yu Leung, Mark A. Paskin, Mir Hamid Pirahesh, Yang Sun, Monica Sachiye Urata, Markos Zaharioudakis
  • Patent number: 6826562
    Abstract: An optimization technique for SQL queries, a program storage device storing the optimization program, and an apparatus for optimizing a query is provided. A query is analyzed to determine whether it includes subselect expressions that return exactly or at most one tuple. If so, the quantifier merger or elimination is performed, if possible, to allow query to perform more efficiently than that of the original query while providing same results. The query is then executed in the computer to efficiently retrieve data from the database.
    Type: Grant
    Filed: November 29, 1999
    Date of Patent: November 30, 2004
    Assignee: International Business Machines Corporation
    Inventors: Ting Yu Leung, Monica Sachiye Urata, Swati Vora
  • Patent number: 6636846
    Abstract: A mechanism for supporting generated materialized columns without explicitly adding triggers and a check constraint in a database management system (DBMS). When a column affecting the generated materialized column is updated, a “before-update” trigger is internally generated in the DBMS and added as the last trigger before the update occurs. Similarly, when an insert operation is performed, a “before-insert” trigger is generated internally by the DBMS and added as the last trigger before the insert operation occurs. Since the triggers are generated internally in the DBMS, a constraint is not needed for either the update or the insert operations.
    Type: Grant
    Filed: April 28, 2000
    Date of Patent: October 21, 2003
    Assignee: International Business Machines Corporation
    Inventors: Ting Yu Leung, Serge P. Rielau
  • Patent number: 6625593
    Abstract: A method, apparatus, and article of manufacture for optimizing database queries. The query is analyzed to determine whether at least a portion of the query can be evaluated using a plurality of parallel operations without data redistribution. If so, then the most efficient query execution plan that uses these parallel operations is constructed and executed.
    Type: Grant
    Filed: September 13, 1999
    Date of Patent: September 23, 2003
    Assignee: International Business Machines Corporation
    Inventors: Ting Yu Leung, Mir Hamid Pirahesh, David E. Simmen, Tuong Chanh Truong
  • Patent number: 6601063
    Abstract: A method, apparatus, and article of manufacture for optimizing a query being performed by a computer system to retrieve data from a database stored on the computer system. The query is analyzed to identify any joins therein that are lossless and to identify any tables of the identified joins that are eligible for removal. This analysis includes partitioning the joins into lossless and lossy joins, and partitioning the tables of the joins according to their associated quantifiers, wherein each of the quantifiers has a quantifier state indicating whether the table participates in a join that is lossless. The query is then rewritten to eliminate the identified tables that are eligible for removal.
    Type: Grant
    Filed: May 23, 2002
    Date of Patent: July 29, 2003
    Assignee: International Business Machines Corporation
    Inventors: Fred Koo, Ting Yu Leung
  • Patent number: 6581205
    Abstract: A method, apparatus, and article of manufacture for maintaining a materialized view derived from at least one base table in a database stored on a computer. An update is performed to the base table in a transaction. Thereafter, the materialized view is accessed to identify affected records therein using at least one mechanism, such as an isolation level or update- and exclusive-locks, to guarantee consistency while avoiding deadlocks with other transactions that modify at least one base table of the materialized view and to improve concurrency with other transactions that are accessing the materialized view when the modification to the base table is applied to the materialized view.
    Type: Grant
    Filed: December 16, 1999
    Date of Patent: June 17, 2003
    Assignee: International Business Machines Corporation
    Inventors: Roberta Jo Cochrane, Ting Yu Leung, Chandrasekaran Mohan, Mir Hamid Pirahesh, Richard Sefton Sidle
  • Patent number: 6574623
    Abstract: A method, apparatus, and article of manufacture for optimizing database queries, wherein the query is analyzed to determine whether the query includes at least one GROUP BY operation that computes at least one of the following: (1) a ROLLUP and (2) a GROUPING SET, and when it does, the query is rewritten to optimize one or more predicates that are applied after the GROUP BY operation. The query is also analyzed to determine whether the query includes at least one GROUP BY operation that computes two or more stacked GROUP BY operations, and when it does, the query is rewritten to collapse the stacked GROUP BY operations into a single GROUP BY operation.
    Type: Grant
    Filed: August 15, 2000
    Date of Patent: June 3, 2003
    Assignee: International Business Machines Corporation
    Inventors: Ting Yu Leung, Haixun Wang
  • Patent number: 6560594
    Abstract: A method, apparatus, and article of manufacture for optimizing database queries using subsumption tests between the query and at least one summary table that comprises a cube index to determine whether an expression in the query can be subsumed in the summary table. The summary table stores at least one materialized view involving at least one GROUP BY operation that computes at least one of the following: (1) a cube, (2) a rollup, (3) a grouping set, and (4) a concatenation of cubes, rollups, grouping sets, and one or more grouping items. When the expression in the query can be subsumed in the summary table, the query is rewritten to use the summary table.
    Type: Grant
    Filed: September 22, 1999
    Date of Patent: May 6, 2003
    Assignee: International Business Machines Corporation
    Inventors: Roberta Jo Cochrane, George Lapis, Ting Yu Leung, Mir Hamid Pirahesh, Yang Sun, Markos Zaharioudakis
  • Patent number: 6532470
    Abstract: A system, method, and article of manufacture for supporting summary tables in a database system that does not otherwise support summary tables is disclosed. The system generally comprises a central program and one or more database systems that may be heterogeneous. At least one of the database systems does not support the generation, maintenance, and/or querying of summary tables. The central program is configured to communicate with the database systems and to identify relations corresponding to summary tables (also referred to as materialized views) within one or more of the database systems. The central program may initiate the generation of summary tables, which may be populated local to the central program or local to one or more of the database systems. The central program may also maintain or coordinate maintenance of the summary tables.
    Type: Grant
    Filed: December 17, 1999
    Date of Patent: March 11, 2003
    Assignee: International Business Machines Corporation
    Inventors: Roberta Jo Cochrane, James C. Kleewein, Ting Yu Leung, Mir Hamid Pirahesh, Narayana Subramanina, Shivkumar Venkataraman
  • Patent number: 6529896
    Abstract: An optimization technique for SQL queries, a program storage device storing the optimization program, and an apparatus for optimizing a query is provided. A query is analyzed to determine whether it includes the WHERE clause which contains an “EXISTS” subquery and a “NOT EXISTS” subquery, or EXISTS-equivalent subqueries, in Boolean factor. If so, the subsumption test is performed on two subqueries. Then, the compensation predicate is applied to one of them, to perform the QGM transformation of the query. One subquery block is stacked on top of the other subquery block, in order to eliminate one subquery. This procedure allows the transformed query to perform more efficiently than the original query while providing same results. The query is then executed in the computer to efficiently retrieve data from the relational database.
    Type: Grant
    Filed: February 17, 2000
    Date of Patent: March 4, 2003
    Assignee: International Business Machines Corporation
    Inventors: Ting Yu Leung, Tuong Chanh Truong, Monica Sachiye Urata