Patents by Inventor Yao-Ching Chen

Yao-Ching Chen 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: 8983985
    Abstract: Access to a data element stored within a database object is controlled. A request is received from a user to perform an operation in relation to the database object, the operation including retrieval of information from the data element of the database object. Prior to retrieving information from the data element, a determination is made whether at least a portion of the information from the data element is subject to masking in accordance with an access policy. In response to determining that information from the data element is subject to masking, the request is modified to require that information from the data element be retrieved in a masked condition.
    Type: Grant
    Filed: January 28, 2011
    Date of Patent: March 17, 2015
    Assignee: International Business Machines Corporation
    Inventors: Stephen Yao Ching Chen, Curt L. Cotner, Gerald G. Kiernan, Irene Ching-Hua Liu, Claire W. McFeely, Walid Rjaibi, Timothy J. Vincent
  • Publication number: 20130013617
    Abstract: Techniques are described for processing a query to produce query results, the query specifying at least a first timestamp value. Embodiments receive the query for processing and access a database index containing a plurality of database keys. The database index contains one or more database index keys, each of which includes at least a timestamp value and a time zone value. Embodiments compare the first timestamp value specified in the query with a portion of one the database index keys to locate at least a portion of the query results. More specifically, the compared portion of the database index key excludes the time zone value. The located portion of the query results is then retrieved.
    Type: Application
    Filed: July 7, 2011
    Publication date: January 10, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Mengchu Cai, Stephen Yao Ching Chen, Ruiping Li, Wei Li, Robert W. Lyle
  • Publication number: 20120197919
    Abstract: Access to a data element stored within a database object is controlled. A request is received from a user to perform an operation in relation to the database object, the operation including retrieval of information from the data element of the database object. Prior to retrieving information from the data element, a determination is made whether at least a portion of the information from the data element is subject to masking in accordance with an access policy. In response to determining that information from the data element is subject to masking, the request is modified to require that information from the data element be retrieved in a masked condition.
    Type: Application
    Filed: January 28, 2011
    Publication date: August 2, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Stephen Yao Ching Chen, Curt L. Cotner, Gerald G. Kiernan, Irene Ching-Hua Liu, Claire W. McFeely, Walid Rjaibi, Timothy J. Vincent
  • Patent number: 8041726
    Abstract: A system and computer readable medium for executing a query to access data stored in a database, wherein the query includes a plurality of DISTINCT keys, is disclosed. The system and computer readable medium includes a capture module for identifying each of the plurality of DISTINCT keys in the query and a sort module coupled to the capture module for determining if more than one sort is needed to execute the query, performing a first DISTINCT operation on a first DISTINCT key of the plurality of DISTINCT keys, storing data fetched from the first DISTINCT operation in a master workfile only if more than one sort process is needed to execute the query, and utilizing the master workfile to perform subsequent DISTINCT operations on the other of the plurality of DISTINCT keys.
    Type: Grant
    Filed: September 17, 2008
    Date of Patent: October 18, 2011
    Assignee: International Business Machines Corporation
    Inventors: Yao-Ching Chen, You-Chin Fuh, Allan B. Lebovitz, Li-Mey Lee, Fen-Ling Lin, Lee-Chin Hsu Liu, Yun Wang, Binghua Zhen
  • Patent number: 7657570
    Abstract: Disclosed is method for processing an aggregate function. Rows that contain a reference to intermediate result structures are grouped to form groups. For each group, aggregate element structures are formed from the intermediate result structures and, if the aggregate function specifies ordering, the aggregate element structures are sorted based on a sort key.
    Type: Grant
    Filed: April 20, 2007
    Date of Patent: February 2, 2010
    Assignee: International Business Machines Corporation
    Inventors: Yun Wang, Fen-Ling Lin, Yao-Ching Chen, Mengchu Cai, Jason Alexander Cu, Allan Benjamin Lebovitz, Li-Mey Lee, Guogen Zhang
  • Patent number: 7487140
    Abstract: A method for executing a query to access data stored in a database, wherein the query includes a plurality of DISTINCT keys, is disclosed. The method of the present invention includes providing a first DISTINCT operation on a first DISTINCT key, storing data fetched from the first DISTINCT operation in a master workfile if more than one sort process is needed to execute the query, and utilizing the master workfile to perform subsequent DISTINCT operations for the other DISTINCT keys.
    Type: Grant
    Filed: December 17, 2002
    Date of Patent: February 3, 2009
    Assignee: International Business Machines Corporation
    Inventors: Yao-Ching Chen, You-Chin Fuh, Allan B. Lebovitz, Li-Mey Lee, Fen-Ling Lin, Lee-Chin Hsu Liu, Yun Wang, Binghua Zhen
  • Publication number: 20090012945
    Abstract: A system and computer readable medium for executing a query to access data stored in a database, wherein the query includes a plurality of DISTINCT keys, is disclosed. The system and computer readable medium includes a capture module for identifying each of the plurality of DISTINCT keys in the query and a sort module coupled to the capture module for determining if more than one sort is needed to execute the query, performing a first DISTINCT operation on a first DISTINCT key of the plurality of DISTINCT keys, storing data fetched from the first DISTINCT operation in a master workfile only if more than one sort process is needed to execute the query, and utilizing the master workfile to perform subsequent DISTINCT operations on the other of the plurality of DISTINCT keys.
    Type: Application
    Filed: September 17, 2008
    Publication date: January 8, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yao-Ching Chen, You-Chin Fuh, Allan B. Lebovitz, Li-Mey Lee, Fen-Ling Lin, Lee-Chin Hsu Liu, Yun Wang, Binghua Zhen
  • Publication number: 20070192285
    Abstract: Disclosed is method for processing an aggregate function. Rows that contain a reference to intermediate result structures are grouped to form groups. For each group, aggregate element structures are formed from the intermediate result structures and, if the aggregate function specifies ordering, the aggregate element structures are sorted based on a sort key.
    Type: Application
    Filed: April 20, 2007
    Publication date: August 16, 2007
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yun WANG, Fen-Ling LIN, Yao Ching CHEN, Mengchu CAI, Jason CU, Allan LEBOVITZ, Li-Mey LEE, Guogen ZHANG
  • Publication number: 20070143249
    Abstract: An SQL procedure deployment system deploys a query procedure comprising a procedural logic component and a database request component from a source system to a target system. At generation of the query procedure, the system generates a query procedure source code, a symbol table, and an encapsulated optimization results to regenerate run-time instructions for query statements of the database request component and make the query statements function with a deployed procedural logic component. The system maintains an association between the procedural logic component and the database request component during deployment. The system copies an internal representation of the procedural logic component to the target system without regeneration. The system regenerates the database request component to recreate the query procedure on the target system and to maintain a consistent interface between the procedural logic component and database request component.
    Type: Application
    Filed: December 17, 2005
    Publication date: June 21, 2007
    Inventors: Margaret Bernal, Yao-Ching Chen, Ding-Wei Chieh, Curt Cotner, Baoqiu Cui, Tammie Dang, Marion Farber, Georgia Fuller, Joe Huang, Hui-An Lee, Claire McFeely, Chunfeng Pei, James Pickel, Yumi Tsuji, Jay Yothers, Margaret Zagelow, Liyan Zhou
  • Publication number: 20070055644
    Abstract: A method and system for using a procedure residing and executed entirely within a database system is disclosed. The procedure utilizes at least one variable, which has a plurality of attributes. The method and system include defining the at least one variable as at least one global variable prior to calling of the procedure. Defining the global variable(s) includes informing the database system of the plurality of attributes of the variable(s) and allowing the database system access to the at least one variable. The method and system also include tracking the global variable(s).
    Type: Application
    Filed: September 8, 2005
    Publication date: March 8, 2007
    Applicant: International Business Machines Corporation
    Inventors: Margaret Bernal, Yao-Ching Chen, Ding-Wei Chieh, Christopher Crone, Baoqiu Cui, Tammie Dang, Marion Farber, Fen-Ling Lin, Chunfeng Pei, Yumi Tsuji, Jay Yothers, Liyan Zhou
  • Publication number: 20070050436
    Abstract: A method for conversion between a decimal floating-point number and an order-preserving format has been disclosed. The method encodes numbers in the decimal floating-point format into a format which preserves value ordering. This encoding allows for fast and direct string comparison of two values. Such an encoding provides normalized representations for decimal floating-point numbers and supports type-insensitive comparisons. Type-insensitive comparisons are often used in database management systems, where the data type is not specified for values to compare. In addition, the original decimal floating-point format can be recovered from the order-preserving format.
    Type: Application
    Filed: August 26, 2005
    Publication date: March 1, 2007
    Applicant: International Business Machines Corporation
    Inventors: Yao-Ching Chen, Michael Cowlishaw, Christopher Crone, Fung Lee, Ronald Smith, Guogen Zhang, Qinghua Zou
  • Publication number: 20070043751
    Abstract: A method and system for providing a scalable storage scheme for native hierarchically structured data of relational tables, includes a base table with indicator columns with information pertaining to hierarchically structured data of a document, data tables for storing the hierarchically structured data corresponding to the indicator columns, and node identifier indexes corresponding to the data tables for mapping between the indicator columns and the hierarchically structured data in the data tables. In an embodiment, actual data for each hierarchically structured data (such as XML) column is stored in a separate data table, and each data table has a separate node identifier index. The node identifier index is searched with a key containing the document identifier and a logical node identifier is used, and a record identifier of a record in the data table containing the node assigned the logical node identifier is retrieved.
    Type: Application
    Filed: August 22, 2005
    Publication date: February 22, 2007
    Applicant: International Business Machines Corporation
    Inventors: Yao-Ching Chen, Fen-Ling Lin, Jerry Mukai, Kalpana Shyam, James Teng, Guogen Zhang
  • Publication number: 20070043743
    Abstract: A storage of nodes of hierarchically structured data uses logical node identifiers to reference the nodes stored within and across record data structures. A node identifier index is used to map each logical node identifier to a record identifier for the record that contains the node. When a sub-tree is stored in a separate record, a proxy node is used to represent the sub-tree in the parent record. The mapping in the node identifier index reflects the storage of the sub-tree nodes in the separate record. Since the references between the records are through logical node identifiers, there is no limitation to the moving of records across pages, as long as the indices are updated or rebuilt to maintain synchronization with the resulting data pages. This approach is highly scalable and has a much smaller storage consumption than approaches that use explicit references between nodes.
    Type: Application
    Filed: August 22, 2005
    Publication date: February 22, 2007
    Inventors: Yao-Ching Chen, Yue Huang, Fen-Ling Lin, Brian Tran, Guogen Zhang
  • Publication number: 20060287979
    Abstract: Techniques are provided that determine that a query includes at least one subquery that may be correlated or decorrelated. An internal representation of the query that represents the subquery in both correlated and decorrelated form is generated, wherein the internal representation includes at least one virtual table.
    Type: Application
    Filed: June 17, 2005
    Publication date: December 21, 2006
    Inventors: Thomas Beavin, Mengchu Cai, Yao-Ching Chen, Hsiuying Cheng, Fen-Ling Lin, Irene Liu, Jerry Mukai, Demai Ni, Yoichi Tsuji, Li Xia, Ying Zeng
  • Publication number: 20060288052
    Abstract: Techniques are provided for supporting versions of a routine. A first version of the routine is created. A second version of the routine is generated in response to receiving an alter statement including an add version clause. The second version of the routine is activated in response to receiving an alter statement including an activate version clause.
    Type: Application
    Filed: June 17, 2005
    Publication date: December 21, 2006
    Inventors: Yao-Ching Chen, Curt Cotner, Baoqiu Cui, Tammie Dang, Joe Huang, Claire McFeely, Robert Miller, Manogari Simanjuntak, Yumi Tsuji, Xiaoyu Yang, Jay Yothers, Margaret Zagelow
  • Publication number: 20060106758
    Abstract: A method generates hierarchical path index keys for single and multiple indexes with one scan of a document. Each data node of the document is scanned and matches to query nodes are identified. A data node matches a query node if the three conditions hold: if it is not the root step, there is a match for the query node in the previous step of the query; the data node matches the query node of the current step; and the edges of the data and query nodes match. A sub-tree of a data node can be skipped if the data node is not matched and its level is less than the fixed levels of the query. The matched data node is then placed in the match stacks corresponding to the match query nodes. The method uses transitivity properties among matching units to reduce the number of states that need to be tracked and to improve the evaluation of path expressions significantly.
    Type: Application
    Filed: November 16, 2004
    Publication date: May 18, 2006
    Inventors: Yao-Ching Chen, Irene Liu, Demai Ni, Guogen Zhang, Qinghua Zou
  • Publication number: 20050177543
    Abstract: A method and system for Extensible Markup Language (XML) schema validation, includes: loading an XML document into a runtime validation engine, where the runtime validation engine includes an XML schema validation parser; loading an annotated automaton encoding (AAE) for an XML schema definition into the XML schema validation parser; and validating the XML document against the XML schema definition by the XML schema validation parser utilizing the annotated automaton encoding. Each XML schema definition is compiled once into the AAE format, rather than being compiled each time an XML document is validated, and thus significant time is saved. The code for the runtime validation engine is fixed and does not vary depending on the XML schema definition, rather than varying for each XML schema definition, and thus space overhead is minimized. Flexibility in the validation process is provided without compromising performance.
    Type: Application
    Filed: February 10, 2004
    Publication date: August 11, 2005
    Inventors: Yao-Ching Chen, Fen-Ling Lin, Ning Wang, Guogen Zhang
  • Publication number: 20050177578
    Abstract: Type annotation record information storage for annotated automaton encoding for high-performance XML schema validation is optimized in a space efficient aspect. Subsequent to type annotation record information organization, type annotation records are used for type annotation of validated XML documents, either by implementing annotation records and type annotation part of an algorithm only, or by skipping one or more validation steps in a full validation implementation. Given a schema context, a type annotation may be performed for a validated XML fragment as opposed to an entire document. In addition, default features such as attribute and type are supported.
    Type: Application
    Filed: February 10, 2004
    Publication date: August 11, 2005
    Inventors: Yao-Ching Chen, Ning Wang, Guogen Zhang
  • Publication number: 20050177590
    Abstract: An improved automatically updated timestamp for database systems is disclosed. The automatically updated timestamp can be provided in a hidden timestamp column for a table, where the value of the timestamp column can be retrieved with a query that calls the column by name. Optionally, the timestamp column can be provided for each table in the database system to ensure its availability to applications. For cases where a timestamp for each row in a table is not desired, an automatically updated timestamp can be provided for a data page. This timestamp can be retrieved from an update timestamp recorded on disk and in the buffer pool or from a log relative byte address. Although this is a page-level timestamp, its use may be desirable for infrequently updated tables or where space on the disk and buffer pool is at a premium.
    Type: Application
    Filed: February 11, 2004
    Publication date: August 11, 2005
    Inventors: Yao-Ching Chen, Curt Cotner
  • Publication number: 20050138010
    Abstract: A method for generating an execution plan for updating and retrieving data from a database in a single process includes: receiving a statement by a server to update a database with a first set of data and to retrieve a second set of data from the database; building a first execution plan to update the database with the first set of data; building a second execution plan to retrieve the second set of data from the database; and building a single execution plan including a combination of the first and second execution plans. The single execution plan allows for the updating and retrieval of data with a single crossing of an interface between a client and the database. By performing both functions in this manner, the efficiency of performing such tasks on the database is significantly increased.
    Type: Application
    Filed: December 22, 2003
    Publication date: June 23, 2005
    Inventors: Margaret Bernal, Karelle Cornwell, Hsuiying Cheng, Yao-Ching Chen, Christopher Crone, Fen-Ling Lin, James Pickel, Yumi Tsuji, Julie Watts