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: 11620392Abstract: 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: GrantFiled: February 9, 2021Date of Patent: April 4, 2023Assignee: International Business Machines CorporationInventors: Xiaohong Fu, James W. Pickel, Yao Ching Stephen Chen, Jeffrey W. Josten, Nina Bronnikova, Sarbinder S. Kallar, Shengxi Suo
-
Patent number: 11042650Abstract: 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: GrantFiled: December 6, 2018Date of Patent: June 22, 2021Assignee: International Business Machines CorporationInventors: Xiaohong Fu, James W. Pickel, Yao Ching Stephen Chen, Jeffrey W. Josten, Nina Bronnikova, Sarbinder S. Kallar, Shengxi Suo
-
Publication number: 20210165892Abstract: 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: ApplicationFiled: February 9, 2021Publication date: June 3, 2021Inventors: Xiaohong Fu, James W. Pickel, Yao Ching Stephen Chen, Jeffrey W. Josten, Nina Bronnikova, Sarbinder S. Kallar, Shengxi Suo
-
Publication number: 20200184082Abstract: 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: ApplicationFiled: December 6, 2018Publication date: June 11, 2020Inventors: Xiaohong Fu, James W. Pickel, Yao Ching Stephen Chen, Jeffrey W. Josten, Nina Bronnikova, Sarbinder S. Kallar, Shengxi Suo
-
Patent number: 8903814Abstract: 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: GrantFiled: July 7, 2011Date of Patent: December 2, 2014Assignee: International Business Machines CorporationInventors: Mengchu Cai, Yao Ching Stephen Chen, Ruiping Li, Wei Li, Robert William Lyle
-
Patent number: 8572125Abstract: 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: GrantFiled: August 22, 2005Date of Patent: October 29, 2013Assignee: International Business Machines CorporationInventors: Yao-Ching Stephen Chen, Fen-Ling Lin, Jerry Mukai, Kalpana Shyam, James Zu-Chia Teng, Guogen Zhang
-
Patent number: 8543614Abstract: 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: GrantFiled: August 22, 2005Date of Patent: September 24, 2013Assignee: International Business Machines CorporationInventors: Yao-Ching Stephen Chen, Yue Huang, Fen-Ling Lin, Brian Thinh-Vinh Tran, Guogen Zhang
-
Patent number: 8234299Abstract: 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: GrantFiled: January 11, 2008Date of Patent: July 31, 2012Assignee: International Business Machines CorporationInventors: Paul Miller Bird, Yao-Ching Stephen Chen, George Gerald Kiernan, Scott Ian Logan, Allen William Luniewski, Walid Rjaibi
-
Patent number: 7890479Abstract: 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: GrantFiled: August 25, 2008Date of Patent: February 15, 2011Assignee: International Business Machines CorporationInventors: Yao-Ching Stephen Chen, Fen-Ling Lin, Ning Wang, Guogen Zhang
-
Patent number: 7840552Abstract: 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: GrantFiled: April 16, 2008Date of Patent: November 23, 2010Assignee: International Business Machines CorporationInventors: 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: 7711746Abstract: 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: GrantFiled: December 17, 2005Date of Patent: May 4, 2010Assignee: International Business Machines CorporationInventors: 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: 7685214Abstract: 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: GrantFiled: August 26, 2005Date of Patent: March 23, 2010Assignee: International Business Machines CorporationInventors: Yao-Ching Stephen Chen, Michael Frederic Cowlishaw, Christopher J. Crone, Fung Lee, Ronald Morton Smith, Sr., Guogen Zhang, Qinghua Zou
-
Patent number: 7624119Abstract: 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: GrantFiled: February 11, 2004Date of Patent: November 24, 2009Assignee: International Business Machines CorporationInventors: Yao-Ching Stephen Chen, Curt L. Cotner
-
Patent number: 7580958Abstract: 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: GrantFiled: June 17, 2005Date of Patent: August 25, 2009Assignee: International Business Machines CorporationInventors: 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: 20090182747Abstract: 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: ApplicationFiled: January 11, 2008Publication date: July 16, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Paul Miller Bird, Yao-Ching Stephen Chen, George Gerald Kiernan, Scott Ian Logan, Allen William Luniewski, Walid Rjaibi
-
Publication number: 20090070304Abstract: 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: ApplicationFiled: November 17, 2008Publication date: March 12, 2009Applicant: International Business Machines CorporationInventors: Yao-Ching Stephen CHEN, Curt L. COTNER
-
Publication number: 20080313234Abstract: 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: ApplicationFiled: August 25, 2008Publication date: December 18, 2008Applicant: International Business Machines CorporationInventors: Yao-Ching Stephen CHEN, Fen-Ling Lin, Ning Wang, Guogen Zhang
-
Patent number: 7437374Abstract: 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: GrantFiled: February 10, 2004Date of Patent: October 14, 2008Assignee: International Business Machines CorporationInventors: Yao-Ching Stephen Chen, Fen-Ling Lin, Ning Wang, Guogen Zhang
-
Publication number: 20080215534Abstract: 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: ApplicationFiled: April 16, 2008Publication date: September 4, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: 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: 7376646Abstract: 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: GrantFiled: June 17, 2005Date of Patent: May 20, 2008Assignee: International Business Machines CorporationInventors: 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