Patents by Inventor Yao-Ching Stephen Chen

Yao-Ching Stephen 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: 11620392
    Abstract: A database-management system provides sargable evaluation for query predicates that compare an “LHS” encrypted database-column operand to an “RHS” expression operand. The system directly compares the two operands if all their attributes match. If the operands are encrypted string-type values differing only in length, the system truncates the RHS or pads it with encrypted blanks and, if a truncation loses meaningful data, evaluates the predicate as never satisfying an equality condition. In all other cases, if all attributes of a plaintext RHS don't match those of the plaintext data encoded into the LHS column, the system attempts to cast the RHS to match the plaintext LHS data. An error condition or data loss at this step allows the system to sargably evaluate the predicate without further analysis, but if the casting is successful and error-free, the system encrypts the resulting RHS and performs a sargable predicate evaluation.
    Type: Grant
    Filed: February 9, 2021
    Date of Patent: April 4, 2023
    Assignee: International Business Machines Corporation
    Inventors: Xiaohong Fu, James W. Pickel, Yao Ching Stephen Chen, Jeffrey W. Josten, Nina Bronnikova, Sarbinder S. Kallar, Shengxi Suo
  • Patent number: 11042650
    Abstract: A database-management system provides sargable evaluation for query predicates that compare an “LHS” encrypted database-column operand to an “RHS” expression operand. The system directly compares the two operands if all their attributes match. If the operands are encrypted string-type values differing only in length, the system truncates the RHS or pads it with encrypted blanks and, if a truncation loses meaningful data, evaluates the predicate as never satisfying an equality condition. In all other cases, if all attributes of a plaintext RHS don't match those of the plaintext data encoded into the LHS column, the system attempts to cast the RHS to match the plaintext LHS data. An error condition or data loss at this step allows the system to sargably evaluate the predicate without further analysis, but if the casting is successful and error-free, the system encrypts the resulting RHS and performs a sargable predicate evaluation.
    Type: Grant
    Filed: December 6, 2018
    Date of Patent: June 22, 2021
    Assignee: International Business Machines Corporation
    Inventors: Xiaohong Fu, James W. Pickel, Yao Ching Stephen Chen, Jeffrey W. Josten, Nina Bronnikova, Sarbinder S. Kallar, Shengxi Suo
  • Publication number: 20210165892
    Abstract: A database-management system provides sargable evaluation for query predicates that compare an “LHS” encrypted database-column operand to an “RHS” expression operand. The system directly compares the two operands if all their attributes match. If the operands are encrypted string-type values differing only in length, the system truncates the RHS or pads it with encrypted blanks and, if a truncation loses meaningful data, evaluates the predicate as never satisfying an equality condition. In all other cases, if all attributes of a plaintext RHS don't match those of the plaintext data encoded into the LHS column, the system attempts to cast the RHS to match the plaintext LHS data. An error condition or data loss at this step allows the system to sargably evaluate the predicate without further analysis, but if the casting is successful and error-free, the system encrypts the resulting RHS and performs a sargable predicate evaluation.
    Type: Application
    Filed: February 9, 2021
    Publication date: June 3, 2021
    Inventors: Xiaohong Fu, James W. Pickel, Yao Ching Stephen Chen, Jeffrey W. Josten, Nina Bronnikova, Sarbinder S. Kallar, Shengxi Suo
  • Publication number: 20200184082
    Abstract: A database-management system provides sargable evaluation for query predicates that compare an “LHS” encrypted database-column operand to an “RHS” expression operand. The system directly compares the two operands if all their attributes match. If the operands are encrypted string-type values differing only in length, the system truncates the RHS or pads it with encrypted blanks and, if a truncation loses meaningful data, evaluates the predicate as never satisfying an equality condition. In all other cases, if all attributes of a plaintext RHS don't match those of the plaintext data encoded into the LHS column, the system attempts to cast the RHS to match the plaintext LHS data. An error condition or data loss at this step allows the system to sargably evaluate the predicate without further analysis, but if the casting is successful and error-free, the system encrypts the resulting RHS and performs a sargable predicate evaluation.
    Type: Application
    Filed: December 6, 2018
    Publication date: June 11, 2020
    Inventors: Xiaohong Fu, James W. Pickel, Yao Ching Stephen Chen, Jeffrey W. Josten, Nina Bronnikova, Sarbinder S. Kallar, Shengxi Suo
  • Patent number: 8903814
    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: Grant
    Filed: July 7, 2011
    Date of Patent: December 2, 2014
    Assignee: International Business Machines Corporation
    Inventors: Mengchu Cai, Yao Ching Stephen Chen, Ruiping Li, Wei Li, Robert William Lyle
  • Patent number: 8572125
    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: Grant
    Filed: August 22, 2005
    Date of Patent: October 29, 2013
    Assignee: International Business Machines Corporation
    Inventors: Yao-Ching Stephen Chen, Fen-Ling Lin, Jerry Mukai, Kalpana Shyam, James Zu-Chia Teng, Guogen Zhang
  • Patent number: 8543614
    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: Grant
    Filed: August 22, 2005
    Date of Patent: September 24, 2013
    Assignee: International Business Machines Corporation
    Inventors: Yao-Ching Stephen Chen, Yue Huang, Fen-Ling Lin, Brian Thinh-Vinh Tran, Guogen Zhang
  • Patent number: 8234299
    Abstract: A method and system for controlling access to data stored in a table of a database are provided. The method includes marking the table of the database as being protected with fine-grained access control (FGAC), creating a system authorization class for the table of the database, the system authorization class having a default row authorization that prevents access to all rows in the table, the system authorization class being unmodifiable, creating a user authorization class for the table of the database, the user authorization class having a default row authorization that prevents access to all rows in the table, the user authorization class being modifiable, and associating the system authorization class and the user authorization class with the table of the database.
    Type: Grant
    Filed: January 11, 2008
    Date of Patent: July 31, 2012
    Assignee: International Business Machines Corporation
    Inventors: Paul Miller Bird, Yao-Ching Stephen Chen, George Gerald Kiernan, Scott Ian Logan, Allen William Luniewski, Walid Rjaibi
  • Patent number: 7890479
    Abstract: An XML schema is compiled into an annotated automaton encoding, which includes a parsing table for structural information and annotation for type information. The representation is extended to include a mapping from schema types to states in a parsing table. To validate a fragment against a schema type, it is necessary simply to determine the state corresponding to the schema type, and start the validation process from that state. When the process returns to the state, fragment validation has reached successful completion. This approach is more efficient than a general tree representation. Only the data representation of the schema information is handled, making it much easier than manipulating validation parser code generated by a parser generator. In addition, only one representation is needed for schema information for both document and fragment validation. This approach also provides a basis for incremental validation after update.
    Type: Grant
    Filed: August 25, 2008
    Date of Patent: February 15, 2011
    Assignee: International Business Machines Corporation
    Inventors: Yao-Ching Stephen Chen, Fen-Ling Lin, Ning Wang, Guogen Zhang
  • Patent number: 7840552
    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: Grant
    Filed: April 16, 2008
    Date of Patent: November 23, 2010
    Assignee: International Business Machines Corporation
    Inventors: Thomas Abel Beavin, Mengchu Cai, Yao-Ching Stephen Chen, Hsiuying Yen Cheng, Fen-Ling Lin, Irene Ching-Hua Liu, Jerry Mukai, Demai Ni, Yoichi Tsuji, Li Xia, Ying Zeng
  • Patent number: 7711746
    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: Grant
    Filed: December 17, 2005
    Date of Patent: May 4, 2010
    Assignee: International Business Machines Corporation
    Inventors: Margaret Ann Bernal, Yao-Ching Stephen Chen, Ding-Wei Chieh, Curt Lee Cotner, Baoqiu Cui, Tammie Dang, Marion B. Farber, Georgia Carroll Fuller, Joe Cheng-yu Huang, Hui-An Lee, Claire Willey McFeely, Chunfeng Pei, James Willis Pickel, Yumi Kimura Tsuji, Jay A. Yothers, Margaret Alice Zagelow, Liyan Zhou
  • Patent number: 7685214
    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: Grant
    Filed: August 26, 2005
    Date of Patent: March 23, 2010
    Assignee: International Business Machines Corporation
    Inventors: Yao-Ching Stephen Chen, Michael Frederic Cowlishaw, Christopher J. Crone, Fung Lee, Ronald Morton Smith, Sr., Guogen Zhang, Qinghua Zou
  • Patent number: 7624119
    Abstract: A method for providing a timestamp for data in a database system, in which the database system operates in accordance with a database schema. The method includes providing a hidden timestamp column in a table in the database system, in which the hidden timestamp column includes a timestamp value for each row of data in the table. The timestamp value indicates a last time a corresponding row of data in the table was previously modified. The hidden timestamp column does not appear in the database schema by default and exposes the timestamp value for a given row of data in the table only to a query that calls the timestamp column by name.
    Type: Grant
    Filed: February 11, 2004
    Date of Patent: November 24, 2009
    Assignee: International Business Machines Corporation
    Inventors: Yao-Ching Stephen Chen, Curt L. Cotner
  • Patent number: 7580958
    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: Grant
    Filed: June 17, 2005
    Date of Patent: August 25, 2009
    Assignee: International Business Machines Corporation
    Inventors: Yao-Ching Stephen Chen, Curt Lee Cotner, Baoqiu Cui, Tammie Dang, Joe Cheng-yu Huang, Claire Willey McFeely, Robert Thomas Miller, Manogari Nogi Simanjuntak, Yumi Kimura Tsuji, Xiaoyu Yang, Jay A. Yothers, Margaret Alice Zagelow
  • Publication number: 20090182747
    Abstract: A method and system for controlling access to data stored in a table of a database are provided. The method includes marking the table of the database as being protected with fine-grained access control (FGAC), creating a system authorization class for the table of the database, the system authorization class having a default row authorization that prevents access to all rows in the table, the system authorization class being unmodifiable, creating a user authorization class for the table of the database, the user authorization class having a default row authorization that prevents access to all rows in the table, the user authorization class being modifiable, and associating the system authorization class and the user authorization class with the table of the database.
    Type: Application
    Filed: January 11, 2008
    Publication date: July 16, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Paul Miller Bird, Yao-Ching Stephen Chen, George Gerald Kiernan, Scott Ian Logan, Allen William Luniewski, Walid Rjaibi
  • Publication number: 20090070304
    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: November 17, 2008
    Publication date: March 12, 2009
    Applicant: International Business Machines Corporation
    Inventors: Yao-Ching Stephen CHEN, Curt L. COTNER
  • Publication number: 20080313234
    Abstract: An XML schema is compiled into an annotated automaton encoding, which includes a parsing table for structural information and annotation for type information. The representation is extended to include a mapping from schema types to states in a parsing table. To validate a fragment against a schema type, it is necessary simply to determine the state corresponding to the schema type, and start the validation process from that state. When the process returns to the state, fragment validation has reached successful completion. This approach is more efficient than a general tree representation. Only the data representation of the schema information is handled, making it much easier than manipulating validation parser code generated by a parser generator. In addition, only one representation is needed for schema information for both document and fragment validation. This approach also provides a basis for incremental validation after update.
    Type: Application
    Filed: August 25, 2008
    Publication date: December 18, 2008
    Applicant: International Business Machines Corporation
    Inventors: Yao-Ching Stephen CHEN, Fen-Ling Lin, Ning Wang, Guogen Zhang
  • Patent number: 7437374
    Abstract: An XML schema is compiled into an annotated automaton encoding, which includes a parsing table for structural information and annotation for type information. The representation is extended to include a mapping from schema types to states in a parsing table. To validate a fragment against a schema type, it is necessary simply to determine the state corresponding to the schema type, and start the validation process from that state. When the process returns to the state, fragment validation has reached successful completion. This approach is more efficient than a general tree representation. Only the data representation of the schema information is handled, making it much easier than manipulating validation parser code generated by a parser generator. In addition, only one representation is needed for schema information for both document and fragment validation. This approach also provides a basis for incremental validation after update.
    Type: Grant
    Filed: February 10, 2004
    Date of Patent: October 14, 2008
    Assignee: International Business Machines Corporation
    Inventors: Yao-Ching Stephen Chen, Fen-Ling Lin, Ning Wang, Guogen Zhang
  • Publication number: 20080215534
    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: April 16, 2008
    Publication date: September 4, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Thomas Abel BEAVIN, Mengchu CAI, Yao-Ching Stephen CHEN, Hsiuying Yen CHENG, Fen-Ling LIN, Irene Ching-Hua LIU, Jerry MUKAI, Demai NI, Yoichi TSUJI, Li XIA, Ying ZENG
  • Patent number: 7376646
    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: Grant
    Filed: June 17, 2005
    Date of Patent: May 20, 2008
    Assignee: International Business Machines Corporation
    Inventors: Thomas Abel Beavin, Mengchu Cai, Yao-Ching Stephen Chen, Hsiuying Yen Cheng, Fen-Ling Lin, Irene Ching-Hua Liu, Jerry Mukai, Demai Ni, Yoichi Tsuji, Li Xia, Ying Zeng