公开(公告)号：US20150347410A1

公开(公告)日：2015-12-03

申请号：US14294818

申请日：2014-06-03

申请人： Ki Hong Kim ,  Norman May ,  Alexander Boehm ,  Sung Heun Wi ,  Jeong Ae Han ,  Sang Il Song ,  Yongsik Yoon

发明人： Ki Hong Kim ,  Norman May ,  Alexander Boehm ,  Sung Heun Wi ,  Jeong Ae Han ,  Sang Il Song ,  Yongsik Yoon

IPC分类号： G06F17/30

CPC分类号： G06F17/3048 ,  G06F17/30418

摘要： Embodiments relate to view caching techniques that cache for a limited time, some of the (intermediate) results of a previous query execution, in order to avoid expensive re-computation of query results. Particular embodiments may utilize a cache manager to determine whether information relevant to a subsequent user request can be satisfied by an existing cache instance or view, or whether creation of an additional cache instance is appropriate. At design time, cache defining columns of a view are defined, with user input parameters automatically being cache defining. Cache instances are created for each tuple of literals for the cache defining columns, and for each explicit or implicit group by clause. Certain embodiments may feature enhanced reuse between cache instances, in order to limit memory footprint. Over time a cache instances may be evicted from memory based upon implementation of a policy such as a Least Recently Used (LRU) strategy.

摘要翻译： 实施例涉及在有限时间内高速缓存（先前的查询执行的一些（中间）结果）的视图缓存技术，以避免查询结果的昂贵的重新计算。 特定实施例可以使用高速缓存管理器来确定与现有高速缓存实例或视图可以满足与后续用户请求相关的信息，或者是否适当地创建附加高速缓存实例。 在设计时，定义视图的高速缓存定义列，用户输入参数自动进行缓存定义。 为缓存定义列的每个文字元组创建缓存实例，并为每个显式或隐式的group by子句创建缓存实例。 某些实施例可以特征在于缓存实例之间的增强的重用，以便限制存储器占用。 随着时间的推移，基于诸如最近最少使用（LRU）策略的策略的实现，缓存实例可能被从存储器中移出。

公开(公告)号：US20150370865A1

公开(公告)日：2015-12-24

申请号：US14311670

申请日：2014-06-23

申请人： Sang Il Song ,  Won Seok Kim ,  Sanghyun Choi ,  Yongsik Yoon

发明人： Sang Il Song ,  Won Seok Kim ,  Sanghyun Choi ,  Yongsik Yoon

IPC分类号： G06F17/30

CPC分类号： G06F17/30554 ,  G06F17/30398 ,  G06F17/30448 ,  G06F17/3046 ,  G06F17/30463 ,  G06F17/30507

摘要： Embodiments relate to re-writing database query plans, and visualizing such re-written query plans. A query re-write framework includes a query normalization engine in communication with a rule catalog comprising query re-write rules in the form of rule classes. The framework receives as input, a query plan graph to be re-written. Based upon the engine's application of re-write rules from the catalog, the framework produces a re-written query plan graph as output. An interface component of the framework may provide a visualization of the re-written query plan graph as part of a dashboard. A user may access the framework to enable/disable existing rules in the catalog, add new rules to the catalog, and/or control a sequence and a precedence in which rules are applied to re-write the query plan. A user may interact with the visualization of the re-written query plan for purposes of de-bugging, re-write optimization, and/or query development.

摘要翻译： 实施例涉及重写数据库查询计划，以及可视化这种重写的查询计划。 查询重写框架包括与规则目录通信的查询规范化引擎，其包括规则类形式的查询重写规则。 该框架作为输入接收要重新写入的查询计划图。 基于引擎从目录中重写规则的应用程序，该框架生成重写的查询计划图作为输出。 框架的界面组件可以提供重写的查询计划图的可视化，作为仪表板的一部分。 用户可以访问框架以启用/禁用目录中的现有规则，向目录添加新规则，和/或控制应用规则重写查询计划的序列和优先级。 用户可以与重新编写的查询计划的可视化进行交互，以便进行解码，重写优化和/或查询开发。

公开(公告)号：US10061808B2

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

申请号：US14294818

申请日：2014-06-03

申请人： Ki Hong Kim ,  Norman May ,  Alexander Boehm ,  Sung Heun Wi ,  Jeong Ae Han ,  Sang Il Song ,  Yongsik Yoon

发明人： Ki Hong Kim ,  Norman May ,  Alexander Boehm ,  Sung Heun Wi ,  Jeong Ae Han ,  Sang Il Song ,  Yongsik Yoon

IPC分类号： G06F17/30

CPC分类号： G06F16/24552 ,  G06F16/2445

摘要： Embodiments relate to view caching techniques that cache for a limited time, some of the (intermediate) results of a previous query execution, in order to avoid expensive re-computation of query results. Particular embodiments may utilize a cache manager to determine whether information relevant to a subsequent user request can be satisfied by an existing cache instance or view, or whether creation of an additional cache instance is appropriate. At design time, cache defining columns of a view are defined, with user input parameters automatically being cache defining. Cache instances are created for each tuple of literals for the cache defining columns, and for each explicit or implicit group by clause. Certain embodiments may feature enhanced reuse between cache instances, in order to limit memory footprint. Over time a cache instances may be evicted from memory based upon implementation of a policy such as a Least Recently Used (LRU) strategy.

公开(公告)号：US20150370855A1

公开(公告)日：2015-12-24

申请号：US14311653

申请日：2014-06-23

申请人： Sang Il Song ,  Yongsik Yoon

发明人： Sang Il Song ,  Yongsik Yoon

IPC分类号： G06F17/30

CPC分类号： G06F17/30454 ,  G06F17/30424 ,  G06F17/30433 ,  G06F17/30466

摘要： Embodiments relate to re-writing database query plans, and visualizing such re-written query plans. A query re-write framework includes a query normalization engine in communication with a rule catalog comprising query re-write rules in the form of rule classes. The framework receives as input, a query plan graph to be re-written. Based upon the engine's application of re-write rules from the catalog, the framework produces a re-written query plan graph as output. An interface component of the framework may provide a visualization of the re-written query plan graph as part of a dashboard. A user may access the framework to enable/disable existing rules in the catalog, add new rules to the catalog, and/or control a sequence and a precedence in which rules are applied to re-write the query plan. A user may interact with the visualization of the re-written query plan for purposes of de-bugging, re-write optimization, and/or query development.

摘要翻译： 实施例涉及重写数据库查询计划，以及可视化这种重写的查询计划。 查询重写框架包括与规则目录通信的查询规范化引擎，其包括规则类形式的查询重写规则。 该框架作为输入接收要重新写入的查询计划图。 基于引擎从目录中重写规则的应用程序，该框架生成重写的查询计划图作为输出。 框架的界面组件可以提供重写的查询计划图的可视化，作为仪表板的一部分。 用户可以访问框架以启用/禁用目录中的现有规则，向目录添加新规则，和/或控制应用规则重写查询计划的序列和优先级。 用户可以与重新编写的查询计划的可视化进行交互，以便进行解码，重写优化和/或查询开发。

公开(公告)号：US09633075B2

公开(公告)日：2017-04-25

申请号：US14311653

申请日：2014-06-23

申请人： Sang Il Song ,  Yongsik Yoon

发明人： Sang Il Song ,  Yongsik Yoon

IPC分类号： G06F17/30

CPC分类号： G06F17/30454 ,  G06F17/30424 ,  G06F17/30433 ,  G06F17/30466

摘要： Embodiments relate to re-writing database query plans, and visualizing such re-written query plans. A query re-write framework includes a query normalization engine in communication with a rule catalog comprising query re-write rules in the form of rule classes. The framework receives as input, a query plan graph to be re-written. Based upon the engine's application of re-write rules from the catalog, the framework produces a re-written query plan graph as output. An interface component of the framework may provide a visualization of the re-written query plan graph as part of a dashboard. A user may access the framework to enable/disable existing rules in the catalog, add new rules to the catalog, and/or control a sequence and a precedence in which rules are applied to re-write the query plan. A user may interact with the visualization of the re-written query plan for purposes of de-bugging, re-write optimization, and/or query development.

公开(公告)号：US09477724B2

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

申请号：US14311670

申请日：2014-06-23

申请人： Sang Il Song ,  Won Seok Kim ,  Sanghyun Choi ,  Yongsik Yoon

发明人： Sang Il Song ,  Won Seok Kim ,  Sanghyun Choi ,  Yongsik Yoon

IPC分类号： G06F17/30

CPC分类号： G06F17/30554 ,  G06F17/30398 ,  G06F17/30448 ,  G06F17/3046 ,  G06F17/30463 ,  G06F17/30507

摘要： Embodiments relate to re-writing database query plans, and visualizing such re-written query plans. A query re-write framework includes a query normalization engine in communication with a rule catalog comprising query re-write rules in the form of rule classes. The framework receives as input, a query plan graph to be re-written. Based upon the engine's application of re-write rules from the catalog, the framework produces a re-written query plan graph as output. An interface component of the framework may provide a visualization of the re-written query plan graph as part of a dashboard. A user may access the framework to enable/disable existing rules in the catalog, add new rules to the catalog, and/or control a sequence and a precedence in which rules are applied to re-write the query plan. A user may interact with the visualization of the re-written query plan for purposes of de-bugging, re-write optimization, and/or query development.

摘要翻译： 实施例涉及重写数据库查询计划，以及可视化这种重写的查询计划。 查询重写框架包括与规则目录通信的查询规范化引擎，其包括规则类形式的查询重写规则。 该框架作为输入接收要重新写入的查询计划图。 基于引擎从目录中重写规则的应用程序，该框架生成重写的查询计划图作为输出。 框架的界面组件可以提供重写的查询计划图的可视化，作为仪表板的一部分。 用户可以访问框架以启用/禁用目录中的现有规则，向目录添加新规则，和/或控制应用规则重写查询计划的序列和优先级。 用户可以与重新编写的查询计划的可视化进行交互，以便进行解码，重写优化和/或查询开发。