公开(公告)号：US20130166534A1

公开(公告)日：2013-06-27

申请号：US13334711

申请日：2011-12-22

申请人： Yongsik Yoon ,  Chanho Jeong ,  Juchang Lee ,  Chang Bin Song ,  Yong Sik Kwon ,  Sang Kyun Cha

发明人： Yongsik Yoon ,  Chanho Jeong ,  Juchang Lee ,  Chang Bin Song ,  Yong Sik Kwon ,  Sang Kyun Cha

IPC分类号： G06F17/30

CPC分类号： G06F17/30345 ,  G06F17/30312 ,  G06F17/30339 ,  G06F17/30442 ,  G06F17/30466 ,  G06F17/30477 ,  G06F17/30584 ,  G06F17/30867

摘要： A hybrid database table is stored as both a row and a column store. One or more techniques may be employed alone or in combination to enhance performance of the hybrid table by regulating access to, and/or the size of, the processing-intensive column store data. For example during an insert operation, the column store data may be searched for a uniqueness violation only after certain filtering and/or boundary conditions have been considered. In another technique, a hybrid table manager may control movement of data to the column store based upon considerations such as frequency of access, or underlying business logic. In still another technique, querying of the hybrid table may result in a search of the column store data only after an initial search of row store data fails to return a result.

公开(公告)号：US09965500B2

公开(公告)日：2018-05-08

申请号：US13323530

申请日：2011-12-12

申请人： Yongsik Yoon ,  Chanho Jeong ,  Sang Kyun Cha

发明人： Yongsik Yoon ,  Chanho Jeong ,  Sang Kyun Cha

IPC分类号： G06F17/30

CPC分类号： G06F17/30315 ,  G06F17/30498

摘要： A mixed join between database column and row tables employs an algorithm that recognizes both row and column store, and is executable upon the data in its native form (row or column) without requiring conversion between orientations. The native mixed join algorithm accesses the column dictionary of the column table for efficient join processing. The native mixed join algorithm may also exploit an inverted index (if present) to search a record (e.g. docid) with a given value. In particular, the native mixed join algorithm looks up a column dictionary for a join condition, while iterating the row table and returning matched records in a pipelined manner.

公开(公告)号：US09465843B2

公开(公告)日：2016-10-11

申请号：US14543022

申请日：2014-11-17

申请人： Yongsik Yoon ,  Chanho Jeong ,  Juchang Lee ,  Chang Bin Song ,  Yong Sik Kwon ,  Sang Kyun Cha

发明人： Yongsik Yoon ,  Chanho Jeong ,  Juchang Lee ,  Chang Bin Song ,  Yong Sik Kwon ,  Sang Kyun Cha

IPC分类号： G06F17/30

CPC分类号： G06F17/30345 ,  G06F17/30312 ,  G06F17/30339 ,  G06F17/30442 ,  G06F17/30466 ,  G06F17/30477 ,  G06F17/30584 ,  G06F17/30867

摘要： A hybrid database table is stored as both a row and a column store. One or more techniques may be employed alone or in combination to enhance performance of the hybrid table by regulating access to, and/or the size of, the processing-intensive column store data. For example during an insert operation, the column store data may be searched for a uniqueness violation only after certain filtering and/or boundary conditions have been considered. In another technique, a hybrid table manager may control movement of data to the column store based upon considerations such as frequency of access, or underlying business logic. In still another technique, querying of the hybrid table may result in a search of the column store data only after an initial search of row store data fails to return a result.

摘要翻译： 混合数据库表存储为行和列存储。 可以单独使用或组合使用一种或多种技术，以通过调节处理密集型列存储数据的访问和/或大小来增强混合表的性能。 例如，在插入操作期间，只有在考虑了某些过滤和/或边界条件之后，才能搜索列存储数据以获得唯一性违规。 在另一技术中，混合表管理器可以基于诸如访问频率或基础业务逻辑等考虑来控制数据到列存储的移动。 在另一种技术中，对混合表的查询可以仅在行存储数据的初始搜索不能返回结果之后才能搜索列存储数据。

公开(公告)号：US08918436B2

公开(公告)日：2014-12-23

申请号：US13334711

申请日：2011-12-22

申请人： Yongsik Yoon ,  Chanho Jeong ,  Juchang Lee ,  Chang Bin Song ,  Yong Sik Kwon ,  Sang Kyun Cha

发明人： Yongsik Yoon ,  Chanho Jeong ,  Juchang Lee ,  Chang Bin Song ,  Yong Sik Kwon ,  Sang Kyun Cha

IPC分类号： G06F17/30

CPC分类号： G06F17/30345 ,  G06F17/30312 ,  G06F17/30339 ,  G06F17/30442 ,  G06F17/30466 ,  G06F17/30477 ,  G06F17/30584 ,  G06F17/30867

摘要： A hybrid database table is stored as both a row and a column store. One or more techniques may be employed alone or in combination to enhance performance of the hybrid table by regulating access to, and/or the size of, the processing-intensive column store data. For example during an insert operation, the column store data may be searched for a uniqueness violation only after certain filtering and/or boundary conditions have been considered. In another technique, a hybrid table manager may control movement of data to the column store based upon considerations such as frequency of access, or underlying business logic. In still another technique, querying of the hybrid table may result in a search of the column store data only after an initial search of row store data fails to return a result.

摘要翻译： 混合数据库表存储为行和列存储。 可以单独使用或组合使用一种或多种技术，以通过调节处理密集型列存储数据的访问和/或大小来增强混合表的性能。 例如，在插入操作期间，只有在考虑了某些过滤和/或边界条件之后，才能搜索列存储数据以获得唯一性违规。 在另一技术中，混合表管理器可以基于诸如访问频率或基础业务逻辑等考虑来控制数据到列存储的移动。 在另一种技术中，对混合表的查询可以仅在行存储数据的初始搜索不能返回结果之后才能搜索列存储数据。

公开(公告)号：US20130166554A1

公开(公告)日：2013-06-27

申请号：US13334777

申请日：2011-12-22

申请人： Yongsik Yoon ,  Chanho Jeong ,  Juchang Lee ,  Chang Bin Song ,  Yong Sik Kwon ,  Sang Kyun Cha

发明人： Yongsik Yoon ,  Chanho Jeong ,  Juchang Lee ,  Chang Bin Song ,  Yong Sik Kwon ,  Sang Kyun Cha

IPC分类号： G06F17/30

CPC分类号： G06F17/30592 ,  G06F17/245 ,  G06F17/30312 ,  G06F17/30315 ,  G06F17/30321 ,  G06F17/30377 ,  G06F17/30584 ,  G06F17/30867

摘要： A hybrid database table is stored as both a row and a column store. One or more techniques may be employed alone or in combination to enhance performance of the hybrid table by regulating access to, and/or the size of, the processing-intensive column store data. For example during an insert operation, the column store data may be searched for a uniqueness violation only after certain filtering and/or boundary conditions have been considered. In another technique, a hybrid table manager may control movement of data to the column store based upon considerations such as frequency of access, or underlying business logic. In still another technique, querying of the hybrid table may result in a search of the column store data only after an initial search of row store data fails to return a result.

公开(公告)号：US20130151502A1

公开(公告)日：2013-06-13

申请号：US13323530

申请日：2011-12-12

申请人： Yongsik Yoon ,  Chanho Jeong ,  Sang Kyun Cha

发明人： Yongsik Yoon ,  Chanho Jeong ,  Sang Kyun Cha

IPC分类号： G06F17/30

CPC分类号： G06F17/30315 ,  G06F17/30498

摘要： A mixed join between database column and row tables employs an algorithm that recognizes both row and column store, and is executable upon the data in its native form (row or column) without requiring conversion between orientations. The native mixed join algorithm accesses the column dictionary of the column table for efficient join processing. The native mixed join algorithm may also exploit an inverted index (if present) to search a record (e.g. docid) with a given value. In particular, the native mixed join algorithm looks up a column dictionary for a join condition, while iterating the row table and returning matched records in a pipelined manner.

摘要翻译： 数据库列和行表之间的混合连接采用识别行和列存储的算法，并且可以以其本机形式（行或列）的数据执行，而不需要在方向之间进行转换。 本地混合连接算法访问列表的列字典以进行有效的连接处理。 本地混合连接算法还可以利用反向索引（如果存在）来搜索具有给定值的记录（例如，docid）。 特别地，本地混合连接算法查找连接条件的列字典，同时迭代行表并以流水线方式返回匹配的记录。

公开(公告)号：US20140244628A1

公开(公告)日：2014-08-28

申请号：US14272769

申请日：2014-05-08

申请人： Yongsik Yoon ,  Chanho Jeong ,  Juchang Lee ,  Chang Bin Song ,  Yong Sik Kwon ,  Sang Kyun Cha

发明人： Yongsik Yoon ,  Chanho Jeong ,  Juchang Lee ,  Chang Bin Song ,  Yong Sik Kwon ,  Sang Kyun Cha

IPC分类号： G06F17/30

CPC分类号： G06F16/245 ,  G06F16/22 ,  G06F16/2365 ,  G06F16/278

摘要： A hybrid database table is stored as both a row and a column store. One or more techniques may be employed alone or in combination to enhance performance of the hybrid table by regulating access to, and/or the size of, the processing-intensive column store data. For example during an insert operation, the column store data may be searched for a uniqueness violation only after certain filtering and/or boundary conditions have been considered. In another technique, a hybrid table manager may control movement of data to the column store based upon considerations such as frequency of access, or underlying business logic. In still another technique, querying of the hybrid table may result in a search of the column store data only after an initial search of row store data fails to return a result.

公开(公告)号：US08768927B2

公开(公告)日：2014-07-01

申请号：US13334669

申请日：2011-12-22

申请人： Yongsik Yoon ,  Chanho Jeong ,  Juchang Lee ,  Chang Bin Song ,  Yong Sik Kwon ,  Sang Kyun Cha

发明人： Yongsik Yoon ,  Chanho Jeong ,  Juchang Lee ,  Chang Bin Song ,  Yong Sik Kwon ,  Sang Kyun Cha

IPC分类号： G06F17/30

CPC分类号： G06F17/30424 ,  G06F17/30312 ,  G06F17/30371 ,  G06F17/30584

摘要： A hybrid database table is stored as both a row and a column store. One or more techniques may be employed alone or in combination to enhance performance of the hybrid table by regulating access to, and/or the size of, the processing-intensive column store data. For example during an insert operation, the column store data may be searched for a uniqueness violation only after certain filtering and/or boundary conditions have been considered. In another technique, a hybrid table manager may control movement of data to the column store based upon considerations such as frequency of access, or underlying business logic. In still another technique, querying of the hybrid table may result in a search of the column store data only after an initial search of row store data fails to return a result.

公开(公告)号：US20130151505A1

公开(公告)日：2013-06-13

申请号：US13323563

申请日：2011-12-12

申请人： Yongsik Yoon ,  Chanho Jeong ,  Sang Kyun Cha

发明人： Yongsik Yoon ,  Chanho Jeong ,  Sang Kyun Cha

IPC分类号： G06F17/30

CPC分类号： G06F17/30442

摘要： A computer system affords a user the ability to interactively formulate, visualize, and modify query plans that are to be posed to a database. The computer system provides query visualization in the form of decision trees having nodes selectable/deselectable to search for alternative query plans with lower or minimum execution time. The estimated cost and/or the execution time of a subtree of a query plan may be mapped according to a rectangle area metaphore, with the area of a rectangle enclosed by a larger rectangle representing a parent node in the plan tree. Query plans may be saved by the system in order to facilitate their visualization, optimization, and/or modification at a later date.

摘要翻译： 计算机系统为用户提供交互式制定，可视化和修改要呈现给数据库的查询计划的能力。 计算机系统以具有可选择/可选择的节点的决策树的形式提供查询可视化，以搜索具有较低或最小执行时间的替代查询计划。 可以根据矩形区域元标记来映射查询计划的子树的估计成本和/或执行时间，其中矩形的面积由表示方案树中的父节点的较大矩形所包围。 系统可以保存查询计划，以便以后方便他们的可视化，优化和/或修改。

公开(公告)号：US09558258B2

公开(公告)日：2017-01-31

申请号：US14299843

申请日：2014-06-09

申请人： Yongsik Yoon ,  Chanho Jeong ,  Juchang Lee ,  Chang Bin Song ,  Yong Sik Kwon ,  Sang Kyun Cha

发明人： Yongsik Yoon ,  Chanho Jeong ,  Juchang Lee ,  Chang Bin Song ,  Yong Sik Kwon ,  Sang Kyun Cha

IPC分类号： G06F7/00 ,  G06F17/30 ,  G06F17/24

CPC分类号： G06F17/30592 ,  G06F17/245 ,  G06F17/30312 ,  G06F17/30315 ,  G06F17/30321 ,  G06F17/30377 ,  G06F17/30584 ,  G06F17/30867

摘要： A hybrid database table is stored as both a row and a column store. One or more techniques may be employed alone or in combination to enhance performance of the hybrid table by regulating access to, and/or the size of, the processing-intensive column store data. For example during an insert operation, the column store data may be searched for a uniqueness violation only after certain filtering and/or boundary conditions have been considered. In another technique, a hybrid table manager may control movement of data to the column store based upon considerations such as frequency of access, or underlying business logic. In still another technique, querying of the hybrid table may result in a search of the column store data only after an initial search of row store data fails to return a result.

摘要翻译： 混合数据库表存储为行和列存储。 可以单独使用或组合使用一种或多种技术，以通过调节处理密集型列存储数据的访问和/或大小来增强混合表的性能。 例如，在插入操作期间，只有在考虑了某些过滤和/或边界条件之后，才能搜索列存储数据以获得唯一性违规。 在另一技术中，混合表管理器可以基于诸如访问频率或基础业务逻辑等考虑来控制数据到列存储的移动。 在另一种技术中，对混合表的查询可以仅在行存储数据的初始搜索不能返回结果之后才能搜索列存储数据。