Patents by Inventor Tina Louise Mukai

Tina Louise Mukai 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: 8387028
    Abstract: An apparatus and computer program product determine a target data type in an environment having a plurality of levels. The plurality of levels comprise a source level, zero or more intermediate levels, and a target level. The zero or more intermediate levels are between the source level and the target level. A target data type representing a transformation of a data type of an associated datum as the datum passes from the source level through the zero or more intermediate levels to the target level is generated. The target data type comprises a sequence of nested transformation functions having an innermost transformation function and an outermost transformation function.
    Type: Grant
    Filed: April 25, 2008
    Date of Patent: February 26, 2013
    Assignee: International Business Machines Corporation
    Inventors: Lan Huang, Eileen Tien Lin, Tina Louise Mukai, Amit Radheshyam Somani, Yang Sun
  • Patent number: 7856462
    Abstract: An inexact query transformation system selects a query element from a query statement. If an inexact transformation improves the query performance, the system prioritizes the candidate transformation rules applicable to the selected query element. The system applies the candidate transformation rules to the selected query element to generate a transformed query element that includes a transformed remote query element. If the transformed remote query element is pushdownable, the system adds the transformed remote query element to a transformed inexact query output. Otherwise, the system applies additional candidate transformation rules to the selected query element to generate the transformed inexact query output. The system applies the transformed inexact query output to a heterogeneous datastore to provide an output query result.
    Type: Grant
    Filed: October 28, 2008
    Date of Patent: December 21, 2010
    Assignee: International Business Machines Corporation
    Inventors: Lan Huang, Eileen Tien Lin, Tina Louise Mukai
  • Publication number: 20090055362
    Abstract: An inexact query transformation system selects a query element from a query statement. If an inexact transformation improves the query performance, the system prioritizes the candidate transformation rules applicable to the selected query element. The system applies the candidate transformation rules to the selected query element to generate a transformed query element that includes a transformed remote query element. If the transformed remote query element is pushdownable, the system adds the transformed remote query element to a transformed inexact query output. Otherwise, the system applies additional candidate transformation rules to the selected query element to generate the transformed inexact query output. The system applies the transformed inexact query output to a heterogeneous datastore to provide an output query result.
    Type: Application
    Filed: October 28, 2008
    Publication date: February 26, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lan HUANG, Eileen Tien Lin, Tina Louise Mukai
  • Patent number: 7464084
    Abstract: An inexact query transformation system selects a query element from a query statement. If an inexact transformation improves the query performance, the system prioritizes the candidate transformation rules applicable to the selected query element. The system applies the candidate transformation rules to the selected query element to generate a transformed query element that includes a transformed remote query element. If the transformed remote query element is pushdownable, the system adds the transformed remote query element to a transformed inexact query output. Otherwise, the system applies additional candidate transformation rules to the selected query element to generate the transformed inexact query output. The system applies the transformed inexact query output to a heterogeneous datastore to provide an output query result.
    Type: Grant
    Filed: January 30, 2006
    Date of Patent: December 9, 2008
    Assignee: International Business Machines Corporation
    Inventors: Lan Huang, Eileen Tien Lin, Tina Louise Mukai
  • Publication number: 20080201345
    Abstract: An apparatus and article of manufacture for determining a target data type in an environment having a plurality of levels are provided. Zero or more intermediate levels are between the source level and the target level. A target data type representing the transformation of a data type of an associated datum as the datum passes from the source level through the zero or more intermediate levels to the target level is generated. In another aspect of the invention, the datum is assigned to the target level in accordance with the target data type. In yet another aspect of the invention, the target data type is passed with the associated datum, via the zero or more intermediate levels to the target level.
    Type: Application
    Filed: April 25, 2008
    Publication date: August 21, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lan Huang, Eileen Tien Lin, Tina Louise Mukai, Amit Radheshyam Somani, Yang Sun
  • Patent number: 7386841
    Abstract: A method of determining a target data type in an environment having a plurality of levels is provided. Zero or more intermediate levels are between the source level and the target level. A target data type representing the transformation of a data type of an associated datum as the datum passes from the source level through the zero or more intermediate levels to the target level is generated. In another aspect of the invention, the datum is assigned to the target level in accordance with the target data type. In yet another aspect of the invention, the target data type is passed with the associated datum, via the zero or more intermediate levels to the target level.
    Type: Grant
    Filed: November 6, 2003
    Date of Patent: June 10, 2008
    Assignee: International Business Machines Corporation
    Inventors: Lan Huang, Eileen Tien Lin, Tina Louise Mukai, Amit Radheshyam Somani, Yang Sun
  • Patent number: 6615203
    Abstract: A method, computer product, and system for pushdown analysis during query plan generation is provided. Rather than do pushdown analysis for portions of a query that are query execution plan independent, the present invention provides pushdown analysis for features of a query that are plan dependent. This is done by evaluating a portion of the query plan for pushdownability to a remote database system; and if pushdownable to the remote database system, generating cost parameters for the portion of the plan if executed at a local database system and if executed at the remote database system. With both sets of cost parameters, the query optimizer has added information on which to select an optimal query plan.
    Type: Grant
    Filed: December 17, 1999
    Date of Patent: September 2, 2003
    Assignee: International Business Machines Corporation
    Inventors: Eileen Tien Lin, Tina Louise Mukai, Shivakumar Venkataraman, Tian Zhang
  • Patent number: 6526403
    Abstract: A method, computer product, and system for rewriting database without decreasing pushdownability is provided. First, a pushdown analysis of the query in its entirety is performed prior to the application of any query rewrite rules in order to establish a baseline on pushdownability for the query. The results of this analysis is stored with the internal query representation. After each rule is applied to rewrite a portion of a query, that rewritten portion is analyzed again for pushdownability. If pushdownability is not decreased, then the rewritten query remains and the internal representation of the query is updated to reflect the pushdownability of that portion. If pushdownability is decreased, then an undo operation is applied to the rewritten portion of the query to back out the effects of the rule and leave the query in the same state as before the rewrite. Finally, additional rewrite rules that are directed to the heterogeneous database environment are also provided.
    Type: Grant
    Filed: December 17, 1999
    Date of Patent: February 25, 2003
    Assignee: International Business Machines Corporation
    Inventors: Eileen Tien Lin, Tina Louise Mukai, Shivakumar Venkataraman, Tian Zhang
  • Patent number: 6105017
    Abstract: A database management method enables an improved efficiency processing action in a computer wherein manipulation of data from a table is required in accord with a query request, wherein the table is stored remotely from said computer and at least some data in the table includes large data objects (LOBs). The method includes the steps of: responding to the request by transmitting a query to the table; configuring a result set from the table in response to the query, wherein the result set includes one or more unique identifiers of any LOB data associated with the result set; receiving the result set and performing a data manipulation action on data contained in the result set to form a response; transferring the response to the query requester; and accessing LOB data from the table that is referenced by the one or more unique identifiers in the result set and causing transfer of the LOB data to the query requester.
    Type: Grant
    Filed: September 15, 1997
    Date of Patent: August 15, 2000
    Assignee: International Business Machines Corporation
    Inventors: James Charles Kleewein, Eileen Tien Lin, Hemant Maheshwari, Tina Louise Mukai, Steven John Watts
  • Patent number: 6009428
    Abstract: An application program interface at a local processor enables transparent access to both a local database and a remote database. The remote database includes (i) a remote DBMS which segregates data into distinct remote datatype categories and (ii) remote data functions which define functions that are executable by the remote DBMS with respect to categories of remote datatypes. The local processor includes a memory which stores (i) a local DBMS that includes local datatypes which segregate locally stored data into local datatypes; (ii) local functions which define actions that are executable by the local DBMS with respect to defined categories of the local datatypes, and (iii) tables which store a mapping between local datatypes and remote datatypes, and local functions and remote functions. The mapping between at least one local datatype and at least one remote datatype indicates that the remote datatype is to be transformed into a local defined datatype that is different than the remote datatype.
    Type: Grant
    Filed: September 15, 1997
    Date of Patent: December 28, 1999
    Assignee: International Business Machines Corporation
    Inventors: James Charles Kleewein, Eileen Tien Lin, Tina Louise Mukai, Yun Wang
  • Patent number: 5956727
    Abstract: A heterogeneous database system is described which includes plural database systems, one of the database systems acting as an interface (i.e., system manager). The system manager performs functions which provide an application program with transparent access to the entire database system. The system manager includes a memory for storing (i) a matrix of functional capabilities of each of the plural databases, (ii) a catalog of functions that are supportable by various databases and (iii) and entry matrix for providing an interface function between a user and the system manager. A processor is present in the system manager; and is responsive to a user entry, via the entry matrix, with respect to a functional capability of one of the plural databases, to alter a matrix of functional capabilities pertaining to the database. The alteration is carried out in accordance with a corresponding functional capability entry in the catalog.
    Type: Grant
    Filed: September 15, 1997
    Date of Patent: September 21, 1999
    Assignee: International Business Machines Corporation
    Inventors: Tu-An Cheng, James Charles Kleewein, Eileen Tien Lin, Tina Louise Mukai, Yun Wang, Steven John Watts
  • Patent number: 5943666
    Abstract: A heterogeneous database system includes plural databases, one database acting as a system manager which performs functions to provide a transparent user interface that encompasses both the system manager database and other databases. The system manager includes a memory which stores (i) a database management procedure, (ii) a catalog of database functions that are supported by the plural databases, and (iii) a query optimizer procedure. A processor is responsive to a user query which requires data stored at a remote database, to execute the query optimizer procedure. The query optimizer procedure employs entries from the catalogue relating to database functions supported by both the system manager database and the remote database and establishes query plans for responding to the query. A first query plan is based upon execution at the remote database and a second query plan is based upon execution at the system manager database.
    Type: Grant
    Filed: September 15, 1997
    Date of Patent: August 24, 1999
    Assignee: International Business Machines Corporation
    Inventors: James Charles Kleewein, Eileen Tien Lin, Tina Louise Mukai, Shivakumar Venkataraman
  • Patent number: 5920860
    Abstract: A method enables a computer to manipulate data from a table in a remote database in accord with a query from a query requestor, wherein at least some data in the table includes large data objects (LOBs).
    Type: Grant
    Filed: September 15, 1997
    Date of Patent: July 6, 1999
    Assignee: International Business Machines Corporation
    Inventors: Hemant Maheshwari, Tina Louise Mukai, Steven John Watts