公开(公告)号：US20140129531A1

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

申请号：US14070604

申请日：2013-11-04

Applicant: NEC Laboratories America, Inc.

Inventor： Bin Liu ,  Junichi Tatemura ,  Vahit Hakan Hacigumus ,  Oliver Po

IPC: G06F9/46 ,  G06F17/30

CPC classification number: G06F16/211

Abstract: A method for automatic database design for scalability by receiving a database schema and database workload; applying transaction chopping to split a large transaction into smaller transactions; select one or more transactions using dynamic programming based on transaction weights; deriving a database design that covers the selected transactions; and generating a transaction class design that is scalable.

Abstract translation: 通过接收数据库模式和数据库工作负载来实现可扩展性的自动数据库设计的方法; 应用交易切割将大型交易分解成较小的交易; 使用基于事务权重的动态规划来选择一个或多个事务; 导出涵盖所选交易的数据库设计; 并生成可扩展的事务类设计。

公开(公告)号：US09569491B2

公开(公告)日：2017-02-14

申请号：US14321881

申请日：2014-07-02

Applicant: NEC Laboratories America, Inc.

Inventor： Jagan Sankaranarayanan ,  Vahit Hacigumus ,  Jeffrey LeFevre ,  Junichi Tatemura

IPC: G06F17/30

CPC classification number: G06F17/30457 ,  G06F17/30339 ,  G06F17/30383 ,  G06F17/30598

Abstract: A system includes first and second data stores, each store having a set of materialized views of the base data and the views comprise a multistore physical design; an execution layer coupled to the data stores; a query optimizer coupled to the execution layer; and a tuner coupled to the query optimizer and the execution layer, wherein the tuner determines a placement of the materialized views across the stores to improve workload performance upon considering each store's view storage budget and a transfer budget when moving views across the stores.

Abstract translation: 系统包括第一和第二数据存储，每个存储具有一组基本数据的物化视图，并且视图包括多存储物理设计; 耦合到数据存储的执行层; 耦合到执行层的查询优化器; 以及耦合到所述查询优化器和所述执行层的调谐器，其中，所述调谐器在跨所述商店移动视图时，在考虑每个商店的视图存储预算和转移预算时，确定跨所述商店的物化视图的放置以改善工作负载性能。

公开(公告)号：US20160147832A1

公开(公告)日：2016-05-26

申请号：US14321881

申请日：2014-07-02

Applicant: NEC Laboratories America, Inc.

Inventor： Jagan Sankaranarayanan ,  Vahit Hacigumus ,  Jeffrey LeFevre ,  Junichi Tatemura

IPC: G06F17/30

CPC classification number: G06F17/30457 ,  G06F17/30339 ,  G06F17/30383 ,  G06F17/30598

Abstract: A system includes first and second data stores, each store having a set of materialized views of the base data and the views comprise a multistore physical design; an execution layer coupled to the data stores; a query optimizer coupled to the execution layer; and a tuner coupled to the query optimizer and the execution layer, wherein the tuner determines a placement of the materialized views across the stores to improve workload performance upon considering each store's view storage budget and a transfer budget when moving views across the stores.

Abstract translation: 系统包括第一和第二数据存储，每个存储具有一组基本数据的物化视图，并且视图包括多存储物理设计; 耦合到数据存储的执行层; 耦合到执行层的查询优化器; 以及耦合到所述查询优化器和所述执行层的调谐器，其中，所述调谐器在跨所述商店移动视图时，在考虑每个商店的视图存储预算和转移预算时，确定跨所述商店的物化视图的放置以改善工作负载性能。

公开(公告)号：US20140214793A1

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

申请号：US14167506

申请日：2014-01-29

Applicant: NEC Laboratories America, Inc.

Inventor： Junichi Tatemura ,  Vahit Hakan Hacigumus

IPC: G06F17/30

CPC classification number: G06F16/2453 ,  G06F16/217

Abstract: A system to optimize layout of database objects in a relational database management system stored on a plurality of storage classes each characterized by a price and a storage capacity includes a time-based query optimizer and a layout recommender coupled to the time-based query optimizer to estimate a total cost of operation (TCO) for a query workload on each data layout. The layout recommender includes an auxiliary object selection comprising database objects that include auxiliary objects that are optional to place with auxiliary object candidates being given from an auxiliary object recommender component.

Abstract translation: 一种优化存储在多个存储类别中的关系数据库管理系统中的数据库对象的布局的系统，每个存储类别以价格和存储容量为特征，包括基于时间的查询优化器和布局推荐器，其耦合到基于时间的查询优化器 估计每个数据布局的查询工作负载的总体运营成本（TCO）。 布局推荐器包括辅助对象选择，其包括数据库对象，数据库对象包括辅助对象，所述辅助对象是辅助对象，其辅助对象候选被从辅助对象推荐器组件给出。

公开(公告)号：US20130226903A1

公开(公告)日：2013-08-29

申请号：US13711023

申请日：2012-12-11

Applicant: NEC Laboratories America, Inc.

Inventor： Wentao Wu ,  Yun Chi ,  Shenghuo Zhu ,  Junichi Tatemura ,  Vahit Hakan Hacigumus

IPC: G06F17/30

CPC classification number: G06F17/30474 ,  G06F17/30463

Abstract: There are provided a system and method for predicting query execution time in a database system. A cost model determination device determines a cost model of a database query optimizer for the database system. The cost model models costs of queries applied to the database system. A profiling device determines profiling queries for profiling input/output cost units and processor cost units relating to the database system, and profiles the cost units using the profiling queries to output profiled cost units. A calibrating device calibrates cost units in the cost model responsive to the profiled cost units to output calibrated cost units. A sampling re-estimator samples and re-estimates a cardinality estimation of a final query plan to output an updated cardinality estimation. A predictor applies the calibrated cost units and the updated cardinality estimation in the cost model to generate a prediction of an execution time of a given query.

Abstract translation: 提供了一种用于在数据库系统中预测查询执行时间的系统和方法。 成本模型确定装置确定数据库系统的数据库查询优化器的成本模型。 成本模型建模应用于数据库系统的查询成本。 分析设备确定用于分析与数据库系统相关的输入/输出成本单位和处理器成本单元的分析查询，并使用分析查询对成本单位进行概要分析以输出分析成本单位。 校准装置根据成型单位对成本模型中的成本单位进行校准，以输出校准成本单位。 抽样重新估计器对最终查询计划的基数估计进行采样并重新估计，以输出更新的基数估计。 预测器将成本模型中的校准成本单元和更新的基数估计值应用于生成给定查询的执行时间的预测。

公开(公告)号：US09477708B2

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

申请号：US14073782

申请日：2013-11-06

Applicant: NEC Laboratories America, Inc.

Inventor： Vahit Hakan Hacigumus ,  Jagan Sankaranarayanan ,  Jeffrey Paul LeFevre ,  Junichi Tatemura ,  Neoklis Polyzotis

IPC: G06F17/30

CPC classification number: G06F17/30463

Abstract: Systems and methods are disclosed for managing a multi-store execution environment by applying opportunistic materialized views to improve workload performance and executing a plan on multiple database engines to increase query processing speed by leveraging unique capabilities of each engine by enabling stages of a query to execute on multiple engines, and by moving materialized views across engines.

Abstract translation: 公开了用于管理多存储执行环境的系统和方法，通过应用机会性物化视图来改善工作负载性能并且在多个数据库引擎上执行计划以通过利用查询执行阶段来利用每个引擎的独特能力来提高查询处理速度 在多个引擎上，并通过在引擎之间移动物化视图。

公开(公告)号：US20150081668A1

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

申请号：US14321875

申请日：2014-07-02

Applicant: NEC LABORATORIES AMERICA, INC.

Inventor： Jagan Sankaranarayanan ,  Vahit Hacigumus ,  Jeffrey LeFevre ,  Junichi Tatemura

IPC: G06F17/30

CPC classification number: G06F16/24539 ,  G06F16/2282 ,  G06F16/2393 ,  G06F16/285

Abstract: Systems and methods are disclosed to run a multistore system by receiving by-products of query processing in the multistore system, wherein the by-products include views or materializations of intermediate data; placing the views or materializations across the stores based on recently observed queries as indicative of a future query workload; determining a benefit score for each view based on a predicted future query workload, wherein each store has an allotted view storage budget, and there is a view transfer budget for transferring views between the stores; and tuning a physical design of the multistore system.

Abstract translation: 公开了通过在多存储系统中接收查询处理的副产品来运行多存储系统的系统和方法，其中副产品包括中间数据的视图或实现; 根据最近观察到的查询将视图或实现放置在整个商店中，以表示未来的查询工作量; 基于预测的未来查询工作负载来确定每个视图的利益分数，其中每个商店具有分配的视图存储预算，并且存在用于在商店之间传送视图的视图传送预算; 并调整多存储系统的物理设计。

公开(公告)号：US08874548B2

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

申请号：US13711023

申请日：2012-12-11

Applicant: NEC Laboratories America, Inc.

Inventor： Wentao Wu ,  Yun Chi ,  Shenghuo Zhu ,  Junichi Tatemura ,  Vahit Hakan Hacigumus

IPC: G06F17/30 ,  G06F7/00

CPC classification number: G06F17/30474 ,  G06F17/30463

Abstract: There are provided a system and method for predicting query execution time in a database system. A cost model determination device determines a cost model of a database query optimizer for the database system. The cost model models costs of queries applied to the database system. A profiling device determines profiling queries for profiling input/output cost units and processor cost units relating to the database system, and profiles the cost units using the profiling queries to output profiled cost units. A calibrating device calibrates cost units in the cost model responsive to the profiled cost units to output calibrated cost units. A sampling re-estimator samples and re-estimates a cardinality estimation of a final query plan to output an updated cardinality estimation. A predictor applies the calibrated cost units and the updated cardinality estimation in the cost model to generate a prediction of an execution time of a given query.

Abstract translation: 提供了一种用于在数据库系统中预测查询执行时间的系统和方法。 成本模型确定装置确定数据库系统的数据库查询优化器的成本模型。 成本模型建模应用于数据库系统的查询成本。 分析设备确定用于分析与数据库系统相关的输入/输出成本单位和处理器成本单元的分析查询，并使用分析查询对成本单位进行概要分析以输出分析成本单位。 校准装置根据成型单位对成本模型中的成本单位进行校准，以输出校准成本单位。 抽样重新估计器对最终查询计划的基数估计进行采样并重新估计，以输出更新的基数估计。 预测器将成本模型中的校准成本单元和更新的基数估计值应用于生成给定查询的执行时间的预测。

公开(公告)号：US20140207755A1

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

申请号：US14073782

申请日：2013-11-06

Applicant: NEC Laboratories America, Inc.

Inventor： Vahit Hakan Hacigumus ,  Jagan Sankaranarayanan ,  Jeffrey Paul LeFevre ,  Junichi Tatemura ,  Neoklis Polyzotis

IPC: G06F17/30

CPC classification number: G06F17/30463

Abstract: Systems and methods are disclosed for managing a multi-store execution environment by applying opportunistic materialized views to improve workload performance and executing a plan on multiple database engines to increase query processing speed by leveraging unique capabilities of each engine by enabling stages of a query to execute on multiple engines, and by moving materialized views across engines.

Abstract translation: 公开了用于管理多存储执行环境的系统和方法，通过应用机会性物化视图来改善工作负载性能并且在多个数据库引擎上执行计划以通过利用查询执行阶段来利用每个引擎的独特能力来提高查询处理速度 在多个引擎上，并通过在引擎之间移动物化视图。

公开(公告)号：US20130110767A1

公开(公告)日：2013-05-02

申请号：US13655663

申请日：2012-10-19

Applicant: NEC LABORATORIES AMERICA, INC.

Inventor： Junichi Tatemura ,  Vahit Hakan Hacigumus

IPC: G06F17/30

CPC classification number: G06F16/221 ,  G06F16/2379 ,  G06F16/27

Abstract: A method implemented in an online transaction processing system is disclosed. The method includes, upon a read request from a transaction process, reading a transaction log, reading data stored in a storage without accessing the transaction log, and constituting a current snapshot using the data in the storage and the transaction log. The method also includes, upon a write request from the transaction process, committing transaction by accessing the transaction log. The method also includes propagating update in the commit to the data in the storage asynchronously. The transaction commit is made successful upon applying the commit to the transaction log. Other methods and systems also are disclosed.

Abstract translation: 公开了一种在在线交易处理系统中实现的方法。 该方法包括在来自事务处理的读取请求时，读取事务日志，读取存储在存储器中的数据而不访问事务日志，并使用存储和事务日志中的数据构成当前快照。 该方法还包括在来自事务处理的写入请求时通过访问事务日志来提交事务。 该方法还包括异步向存储器中的数据提交传播更新。 在将事务应用于事务日志时，事务提交成功。 还公开了其它方法和系统。