Patents by Inventor Jaeyun Noh
Jaeyun Noh 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: 20170357576Abstract: Technologies for performing garbage collection in database systems, such as multi-version concurrency control (MVCC) database systems, are described. For example, different garbage collection techniques can be used separately or in various combinations, including interval garbage collection, group garbage collection, table garbage collection, and combinations. For example, a particular type of combination, called hybrid garbage collection, uses technique from interval garbage collection and group garbage collection, or from interval, group, and table garbage collection.Type: ApplicationFiled: August 8, 2016Publication date: December 14, 2017Applicant: SAP SEInventors: Juchang Lee, Chang Gyoo Park, Jaeyun Noh, Sung Heun Wi
-
Publication number: 20170357575Abstract: Technologies for performing garbage collection in database systems, such as multi-version concurrency control (MVCC) database systems, are described. For example, different garbage collection techniques can be used separately or in various combinations, including interval garbage collection, group garbage collection, table garbage collection, and combinations. For example, a particular type of combination, called hybrid garbage collection, uses technique from interval garbage collection and group garbage collection, or from interval, group, and table garbage collection.Type: ApplicationFiled: January 9, 2017Publication date: December 14, 2017Applicant: SAP SEInventors: Juchang Lee, Chang Gyoo Park, Jaeyun Noh, Yongjae Chuh, Hyungyu Shin, Seongyun Ko
-
Publication number: 20170357577Abstract: Technologies for performing garbage collection in database systems, such as multi-version concurrency control (MVCC) database systems, are described. For example, different garbage collection techniques can be used separately or in various combinations, including interval garbage collection, group garbage collection, table garbage collection, and combinations. For example, a particular type of combination, called hybrid garbage collection, uses technique from interval garbage collection and group garbage collection, or from interval, group, and table garbage collection.Type: ApplicationFiled: August 8, 2016Publication date: December 14, 2017Applicant: SAP SEInventors: Juchang Lee, Chang Gyoo Park, Jaeyun Noh, Wolfgang Stephan, Hyungyu Shin, Seongyun Ko
-
Publication number: 20170075936Abstract: A system, computer-implemented method, and computer-program product embodiments for rebuilding database indexes is disclosed. A pre-loader thread rebuilds a plurality of indexes in the background once a database is initialized. Simultaneously, a query processor receives queries from a user/client of a database. If an index that is required by the query processor has not yet been rebuilt by the pre-loader, a request to rebuild the index is sent to an asynchronous index loader. The asynchronous index loader places the request in a queue, processes the queue based on available system resources, and then rebuilds the requested indexes. Once the necessary indexes have been rebuilt, a wake-up signal is sent to the query processor which then proceeds to execute the query from a user/client.Type: ApplicationFiled: September 14, 2015Publication date: March 16, 2017Inventors: Jaeyun NOH, Hyeong Seog KIM
-
Patent number: 9558229Abstract: For each data change occurring transaction created as part of a write operation initiated for one or more tables in a main-memory-based DBMS, a transaction log entry can be written to a private log buffer corresponding to the transaction. All transaction log entries in the private log buffer can be flushed to a global log buffer upon completion of the transaction to which the private log buffer corresponds.Type: GrantFiled: April 3, 2014Date of Patent: January 31, 2017Assignee: SAP SEInventors: Juchang Lee, Beomsoo Kim, Kyu Hwan Kim, Jaeyun Noh, Sang Kyun Cha
-
Patent number: 9501502Abstract: Systems, methods and computer program product embodiments for providing a locking protocol for partitioned and distributed database tables are disclosed herein. A locking method includes executing, by at least one processor, a first database transaction on a second node, attempting to acquire and acquiring a lock on the second node in intentional exclusive mode, executing, by the at least one processor, a second database transaction on a first node, acquiring a lock on the first node in exclusive mode and waiting to acquire a lock on the second node in exclusive mode, routing, by the at least one processor, the first database transaction to the first node and unsuccessfully trying to acquire a lock on the first node and committing, by the at least one processor, the first database transaction.Type: GrantFiled: January 25, 2013Date of Patent: November 22, 2016Assignee: SAP AGInventors: Juchang Lee, Jin Yeon Lee, Yongjae Chuh, Jaeyun Noh
-
Patent number: 9483516Abstract: Techniques and solutions are provided for performing transactions within a database system that stores database data using a row store and a column store. For example, a transaction that performs operations to update data in both the row store and the column store can use the same transaction object. The state of the transaction can be atomically changed. For example, the state of the transaction object can be atomically changed from uncommitted to committed (e.g., set to a commit identifier to represent the committed state).Type: GrantFiled: March 14, 2014Date of Patent: November 1, 2016Assignee: SAP SEInventors: Juchang Lee, Ivan Schreter, Chang Gyoo Park, Jaeyun Noh, Eunsang Kim, Sang Kyun Cha
-
Patent number: 9336284Abstract: A system includes reception of a first query from a client device at a first database node of a database instance comprising two or more database nodes, determination of a second database node of the two or more database nodes associated with the first query, compilation of the first query at the first database node to generate first compiled code, and transmission of the first compiled code and a first identifier of the second database node from the first database node to the client device.Type: GrantFiled: June 17, 2014Date of Patent: May 10, 2016Assignee: SAP SEInventors: Juchang Lee, Jaeyun Noh, Chulwon Lee, Michael Muehle, Alexander Schroeder, Marco Paskamp, Sang Kyun Cha
-
Publication number: 20150261805Abstract: Techniques and solutions are provided for performing transactions within a database system that stores database data using a row store and a column store. For example, a transaction that performs operations to update data in both the row store and the column store can use the same transaction object. The state of the transaction can be atomically changed. For example, the state of the transaction object can be atomically changed from uncommitted to committed (e.g., set to a commit identifier to represent the committed state).Type: ApplicationFiled: March 14, 2014Publication date: September 17, 2015Inventors: Juchang Lee, Ivan Schreter, Chang Gyoo Park, Jaeyun Noh, Eunsang Kim, Sang Kyun Cha
-
Patent number: 9098522Abstract: Systems, methods and computer program product embodiments for providing version garbage collection using snapshot lists are disclosed herein. Version garbage collection using snapshot lists includes storing, by at least one processor, versions of a record in a database table, the record comprising a record value and a version timestamp, storing, by the at least one processor, active snapshots in two levels of active snapshot lists, an active snapshot comprising a transaction identifier and a snapshot timestamp, determining, by the at least one processor, a minimum active snapshot from the active snapshots in the two levels of active snapshot lists and deleting, by the at least one processor, versions of the record having a version timestamp earlier than a snapshot timestamp of the minimum active snapshot.Type: GrantFiled: January 25, 2013Date of Patent: August 4, 2015Assignee: SAP SEInventors: Juchang Lee, Chang Gyoo Park, Yongjae Chuh, Jaeyun Noh, Michael Muehle
-
Patent number: 9063969Abstract: A computer-implemented method, a computer program product, and a system are provided. A transaction master for each of a plurality of transactions of a database is provided. Each transaction master is configured to communicate with at least one transaction slave to manage execution a transaction in the plurality of transactions. A transaction token that specifies data to be visible for the transaction on the database is generated. The transaction token includes a transaction identifier for identifying whether the transaction is a committed transaction or an uncommitted transaction. The transaction master is configured to update the transaction token after execution of the transaction. A determination whether the transaction can be executed on the at least one transaction slave without accessing data specified by the transaction token is made. The transaction is executed on the at least one transaction slave using a transaction token stored at the at least one transaction slave.Type: GrantFiled: December 28, 2010Date of Patent: June 23, 2015Assignee: SAP SEInventors: Juchang Lee, Michael Muehle, Jaeyun Noh
-
Publication number: 20150149736Abstract: Technologies are described for restarting an application while maintaining data in memory (e.g., using shared memory). For example, shared memory can be associated with an application. The shared memory can also be associated with a holder process to maintain the shared memory from the time the application stops to the time the application starts again. When the application starts, the shared memory can be associated with the started application. In addition, restart of in-memory databases can be provided using shared memory. For example, in-memory data can be maintained when a database process or database management system stops and starts (e.g., during a restart).Type: ApplicationFiled: April 1, 2014Publication date: May 28, 2015Inventors: Yong Sik Kwon, Jaeyun Noh, Juchang Lee, Ji Hoon Jang, Sang Kyun Cha
-
Publication number: 20150149514Abstract: Technologies are described for performing proactive memory allocation (e.g., pre-allocation). Proactive memory allocation (e.g., proactive memory page allocation) can be provided for applications, such as database applications. For example, an application can be associated with a free memory pool (e.g., a free memory pool containing free memory pages). A dedicated thread of the application can monitor the free memory pool and perform proactive memory allocation when needed (e.g., when the amount of memory in the pool is low). For example, the dedicated thread can obtain new free memory from the operating system and add it to the pool.Type: ApplicationFiled: April 15, 2014Publication date: May 28, 2015Inventors: Hyeong Seog Kim, Jaeyun Noh, Yong Sik Kwon, Sang Kyun Cha
-
Publication number: 20150149704Abstract: For each data change occurring transaction created as part of a write operation initiated for one or more tables in a main-memory-based DBMS, a transaction log entry can be written to a private log buffer corresponding to the transaction. All transaction log entries in the private log buffer can be flushed to a global log buffer upon completion of the transaction to which the private log buffer corresponds.Type: ApplicationFiled: April 3, 2014Publication date: May 28, 2015Inventors: Juchang Lee, Beomsoo Kim, Kyu Hwan Kim, Jaeyun Noh, Sang Kyun Cha
-
Patent number: 9037677Abstract: A system includes reception of a first query from a client device at a first database node of a database instance, determination of routing information associated with the first query, compilation of the first query at the first database node to generate first compiled code, transmission of the first compiled code and the routing information to the client device, reception of the compiled code from the client device at a second database node, determination, at the second database node, that data associated with the compiled query is associated with a third database node, transmission of the compiled code from the second database node to the third database node, reception of query results at the second database node from the third database node, and transmission of the query results and an indication to update the routing information from the second database node to the client device.Type: GrantFiled: April 17, 2012Date of Patent: May 19, 2015Assignee: SAP SEInventors: Juchang Lee, Jaeyun Noh, Chulwon Lee, Michael Muehle, Alexander Schroeder, Marco Paskamp, Sang Kyun Cha
-
Publication number: 20140297686Abstract: A system includes reception of a first query from a client device at a first database node of a database instance comprising two or more database nodes, determination of a second database node of the two or more database nodes associated with the first query, compilation of the first query at the first database node to generate first compiled code, and transmission of the first compiled code and a first identifier of the second database node from the first database node to the client device.Type: ApplicationFiled: June 17, 2014Publication date: October 2, 2014Inventors: Juchang Lee, Jaeyun Noh, Chulwon Lee, Michael Muehle, Alexander Schroeder, Marco Paskamp, Sang Kyun Cha
-
Patent number: 8793276Abstract: A system includes reception of a first query from a client device at a first database node of a database instance comprising two or more database nodes, determination of a second database node of the two or more database nodes associated with the first query, compilation of the first query at the first database node to generate first compiled code, and transmission of the first compiled code and a first identifier of the second database node from the first database node to the client device.Type: GrantFiled: April 17, 2012Date of Patent: July 29, 2014Assignee: SAP AGInventors: Juchang Lee, Jaeyun Noh, Chulwon Lee, Michael Muehle, Alexander Schroeder, Marco Paskamp, Sang Kyun Cha
-
Publication number: 20140156619Abstract: Systems, methods and computer program product embodiments for providing a locking protocol for partitioned and distributed database tables are disclosed herein. A locking method includes executing, by at least one processor, a first database transaction on a second node, attempting to acquire and acquiring a lock on the second node in intentional exclusive mode, executing, by the at least one processor, a second database transaction on a first node, acquiring a lock on the first node in exclusive mode and waiting to acquire a lock on the second node in exclusive mode, routing, by the at least one processor, the first database transaction to the first node and unsuccessfully trying to acquire a lock on the first node and committing, by the at least one processor, the first database transaction.Type: ApplicationFiled: January 25, 2013Publication date: June 5, 2014Inventors: Juchang LEE, Jin Yeon Lee, Yongjae Chuh, Jaeyun Noh
-
Publication number: 20140149353Abstract: Systems, methods and computer program product embodiments for providing version garbage collection using snapshot lists are disclosed herein. Version garbage collection using snapshot lists includes storing, by at least one processor, versions of a record in a database table, the record comprising a record value and a version timestamp, storing, by the at least one processor, active snapshots in two levels of active snapshot lists, an active snapshot comprising a transaction identifier and a snapshot timestamp, determining, by the at least one processor, a minimum active snapshot from the active snapshots in the two levels of active snapshot lists and deleting, by the at least one processor, versions of the record having a version timestamp earlier than a snapshot timestamp of the minimum active snapshot.Type: ApplicationFiled: January 25, 2013Publication date: May 29, 2014Inventors: Juchang Lee, Chang Gyoo Park, Yongjae Chuh, Jaeyun Noh, Michael Muehle
-
Patent number: 8700660Abstract: A system includes reception of a first query from a client device at a first database node of a database instance comprising two or more database nodes, the first query specifying a first database table which is partitioned among two or more of the two or more database nodes, determination of first partitioning metadata of the first database table, the first partitioning metadata usable to identify one of the two or more database nodes based on table key values, compilation of the first query at the first database node to generate first compiled code, and transmission of the first compiled code and the first partitioning metadata from the first database node to the client device.Type: GrantFiled: April 17, 2012Date of Patent: April 15, 2014Assignee: SAP AGInventors: Juchang Lee, Jaeyun Noh, Chulwon Lee, Michael Muehle, Alexander Schroeder, Marco Paskamp, Sang Kyun Cha