Patents by Inventor Fen-Ling Lin
Fen-Ling Lin 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: 20240320197Abstract: Aspects of the invention include techniques for providing a schema evolution on a live database system without an outage. A non-limiting example method includes initiating a schema change on a live database system. The schema change includes an attribute for a database object. A first application package having a user application that is dependent on the database object and that is bound with a release(deallocate) option is identified. Existing threads and new threads executing the first application package are routed to execute the first application package with a release(commit) option and the schema change on the live database system is completed. One or more additional threads concurrently executing one or more additional application packages remain executing with the release(deallocate) option.Type: ApplicationFiled: March 23, 2023Publication date: September 26, 2024Inventors: Tammie Dang, Thomas Eng, Shengxi Suo, Euna Park, Fen-Ling Lin, Claire McFeely, John Joseph Campbell
-
Patent number: 10970262Abstract: In managing multiple versions of triggers, a database system creates a first version of a trigger to apply a first set of actions in response to a first triggering event. The database system also creates a second version of the trigger to apply a second set of actions to the database object in response to a second triggering event. Upon receiving a command to set the current version of the trigger to the second version, the database system sets the second version as the current version of the trigger. When the triggering event of the trigger occurs, the database system determines that the second version is the current version of the trigger, retrieves the second set of actions in the second version, and executes the second set of actions.Type: GrantFiled: November 27, 2018Date of Patent: April 6, 2021Assignee: International Business Machines CorporationInventors: Tammie Dang, Illong A. Huang, David J. Kuang, Fen-Ling Lin, Claire W. McFeely, Maryela E. Weihrauch, Binghui Zhong
-
Patent number: 10496659Abstract: Embodiments relate to a method, system, and computer program product for processing database grouping set query. The method includes receiving a grouping set query request; the grouping set query request including a plurality of groups and determining via said grouping set query request a plurality of to be assigned child tasks for parallel processing. Subsequently, one or more of the groups are assigned as child tasks to be parallel processed based on logical relationship among the groups and the number of available parallel child tasks determined and the parallel child tasks are executed to generate grouping set query result.Type: GrantFiled: August 1, 2013Date of Patent: December 3, 2019Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Fen-Ling Lin, Xin Ying Yang
-
Publication number: 20190095386Abstract: In managing multiple versions of triggers, a database system creates a first version of a trigger to apply a first set of actions in response to a first triggering event. The database system also creates a second version of the trigger to apply a second set of actions to the database object in response to a second triggering event. Upon receiving a command to set the current version of the trigger to the second version, the database system sets the second version as the current version of the trigger. When the triggering event of the trigger occurs, the database system determines that the second version is the current version of the trigger, retrieves the second set of actions in the second version, and executes the second set of actions.Type: ApplicationFiled: November 27, 2018Publication date: March 28, 2019Inventors: Tammie DANG, Illong A. HUANG, David J. KUANG, Fen-Ling LIN, Claire W. MCFEELY, Maryela E. WEIHRAUCH, Binghui ZHONG
-
Patent number: 10216774Abstract: In managing multiple versions of triggers, a database system creates a first version of a trigger to apply a first set of actions in response to a first triggering event, which includes: creating a first package for the first version of the trigger to include the first set of actions; linking the first package to the database object; and setting the first package as a current version of the trigger. The database system creates a second version of the trigger to apply a second set of actions to the database object in response to a second triggering event, which includes: creating a second package for the second version of the trigger to include the second set of actions; and linking the second package to the database object. In response to a command, the database system sets the current version of the trigger to the second package.Type: GrantFiled: June 24, 2016Date of Patent: February 26, 2019Assignee: International Business Machines CorporationInventors: Tammie Dang, Illong A. Huang, David J. Kuang, Fen-Ling Lin, Claire W. McFeely, Maryela E. Weihrauch, Binghui Zhong
-
Publication number: 20170371905Abstract: In managing multiple versions of triggers, a database system creates a first version of a trigger to apply a first set of actions in response to a first triggering event, which includes: creating a first package for the first version of the trigger to include the first set of actions; linking the first package to the database object; and setting the first package as a current version of the trigger. The database system creates a second version of the trigger to apply a second set of actions to the database object in response to a second triggering event, which includes: creating a second package for the second version of the trigger to include the second set of actions; and linking the second package to the database object. In response to a command, the database system sets the current version of the trigger to the second package.Type: ApplicationFiled: June 24, 2016Publication date: December 28, 2017Inventors: Tammie DANG, Illong A. HUANG, David J. KUANG, Fen-Ling LIN, Claire W. MCFEELY, Maryela E. WEIHRAUCH, Binghui ZHONG
-
Patent number: 9535952Abstract: A method, apparatus, and article of manufacture for optimizing a query in a computer system. Grouping operations are optimized during execution of the query in the computer system by: (1) translating the grouping operations into a plurality of levels, wherein each of the levels is comprised of one or more grouping sets with the same number of grouping expressions; (2) deriving the grouping sets on a level-by-level basis, wherein the grouping sets in a base level are obtained from the database and the grouping sets in a next one of the levels are derived by selecting as an input a smallest one of the grouping sets in a previous one of the levels with which it has a derivation relationship; and (3) combining the derived grouping sets into an output for the query.Type: GrantFiled: April 11, 2012Date of Patent: January 3, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Guogen Zhang, Fen-Ling Lin, Jung-Hsin Hu, Yao-Ching S. Chen, Yun Wang, Glenn M. Yuki
-
Publication number: 20140067794Abstract: Embodiments relate to a method, system, and computer program product for processing database grouping set query. The method includes receiving a grouping set query request; the grouping set query request including a plurality of groups and determining via said grouping set query request a plurality of to be assigned child tasks for parallel processing. Subsequently, one or more of the groups are assigned as child tasks to be parallel processed based on logical relationship among the groups and the number of available parallel child tasks determined and the parallel child tasks are executed to generate grouping set query result.Type: ApplicationFiled: August 1, 2013Publication date: March 6, 2014Applicant: International Business Machines CorporationInventors: Fen-Ling Lin, Xin Ying Yang
-
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
-
Publication number: 20120226693Abstract: A method, apparatus, and article of manufacture for optimizing a query in a computer system. During compilation of the query, a GROUP BY clause with one or more GROUPING SETS, ROLLUP or CUBE operations is maintained in its original form until after query rewrite. The GROUP BY clause with the GROUPING SETS, ROLLUP or CUBE operations is then translated into a plurality of levels having one or more grouping sets. After compilation of the query, a grouping sets sequence is dynamically determined for the GROUP BY clause with the GROUPING SETS, ROLLUP or CUBE operations based on intermediate grouping sets, in order to optimize the grouping sets sequence. The execution of the grouping sets sequence is optimized by selecting a smallest grouping set from a previous one of the levels as an input to a grouping set on a next one of the levels. Finally, a UNION ALL operation is performed on the grouping sets.Type: ApplicationFiled: April 11, 2012Publication date: September 6, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Guogen Zhang, Fen-Ling Lin, Jung-Hsin Hu, Yao-Ching S. Chen, Yun Wang, Glenn M. Yuki
-
Patent number: 8041726Abstract: 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: GrantFiled: September 17, 2008Date of Patent: October 18, 2011Assignee: International Business Machines CorporationInventors: 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: 7930294Abstract: Techniques for partitioning a query are provided. The techniques include establishing one or more criterion for partitioning a query, wherein the query comprises one or more tables, materializing a first of the one or more tables, partitioning the first of the one or more tables until the one or more criterion have been satisfied, and partitioning and joining a remainder of the one or more tables of the query.Type: GrantFiled: August 12, 2008Date of Patent: April 19, 2011Assignee: International Business Machines CorporationInventors: Yefim Shuf, Hong Min, Terence Patrick Purcell, Ou Jin, Fen-Ling Lin, Brian Thinh-Vinh Tran, Patrick Dooling Bossman
-
Patent number: 7895185Abstract: A method, computer program product, and system for managing row identifier (RID) list processing on an index are provided. The method, computer program product, and system provide for accessing one or more key values in the index based on one or more keys specified in a query, retrieving a plurality of row identifiers corresponding to the one or more key values from the index, and predicting an actual number of row identifiers to be retrieved from the index based on the one or more key values accessed and the plurality of row identifiers retrieved.Type: GrantFiled: September 28, 2006Date of Patent: February 22, 2011Assignee: International Business Machines CorporationInventors: Ying-Lin Chen, You-Chin Fuh, Fen-Ling Lin, Terence Patrick Purcell, Ying Zeng
-
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: 7885953Abstract: A method, storage server, and computer readable medium for off-loading star-join operations from a host information processing system to a storage server. At least a first and second set of keys from a first and second dimension table, respectively are received from a host system. Each of the first and second set of keys is associated with at least one fact table. A set of locations associated with a set of foreign key indexes are received from the host system. A set of fact table indexes are traversed. At least a first set of Row Identifiers (“RIDs”) associated with the first set of keys and at least a second set of RIDs associated with the second set of keys are identified. An operation is performed on the first and second sets of RIDs to identify an intersecting set of RIDs. The intersecting set of RIDs are then stored.Type: GrantFiled: October 3, 2007Date of Patent: February 8, 2011Assignee: International Business Machines CorporationInventors: Ying-lin Chen, You-Chin Fuh, Wei Han, Fen-Ling Lin, Inderpal Singh Narang, Lin Qiao, Vijayshankar Raman, Kouhorng Allen Yang
-
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: 7711730Abstract: 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: GrantFiled: December 22, 2003Date of Patent: May 4, 2010Assignee: International Business Machines CorporationInventors: Margaret A. Bernal, Karelle L. Cornwell, Hsuiying Y. Cheng, Yao-Ching S. Chen, Christopher J. Crone, Fen-Ling Lin, James W. Pickel, Yumi K. Tsuji, Julie A. Watts
-
Publication number: 20100042631Abstract: Techniques for partitioning a query are provided. The techniques include establishing one or more criterion for partitioning a query, wherein the query comprises one or more tables, materializing a first of the one or more tables, partitioning the first of the one or more tables until the one or more criterion have been satisfied, and partitioning and joining a remainder of the one or more tables of the query.Type: ApplicationFiled: August 12, 2008Publication date: February 18, 2010Applicant: International Business Machines CorporationInventors: Yefim Shuf, Hong Min, Terence Patrick Purcell, Ou Jin, Fen-Ling Lin, Brian Thinh-Vinh Tran, Patrick Dooling Bossman
-
Patent number: 7657570Abstract: 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: GrantFiled: April 20, 2007Date of Patent: February 2, 2010Assignee: International Business Machines CorporationInventors: Yun Wang, Fen-Ling Lin, Yao-Ching Chen, Mengchu Cai, Jason Alexander Cu, Allan Benjamin Lebovitz, Li-Mey Lee, Guogen Zhang