公开(公告)号：US09477707B2

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

申请号：US14073817

申请日：2013-11-06

Applicant: NEC Laboratories America, Inc.

Inventor： Yun Chi ,  Wentao Wu ,  Vahit Hakan Hacigumus ,  Jeffrey F. Naughton

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30442

Abstract: Systems and methods for predicting query execution time for concurrent and dynamic database workloads include decomposing each query into a sequence of query pipelines based on the query plan from a query optimizer, and predicting an execution time of each pipeline with a progress predictor for a progress chart of query pipelines.

Abstract translation: 用于预测并发和动态数据库工作负载的查询执行时间的系统和方法包括基于来自查询优化器的查询计划将每个查询分解为查询流水线序列，并使用进度图的进度预测器预测每个流水线的执行时间 的查询管道。

公开(公告)号：US09298853B2

公开(公告)日：2016-03-29

申请号：US14070603

申请日：2013-11-04

Applicant: NEC Laboratories America, Inc.

Inventor： Yun Chi ,  Vahit Hakan Hacigumus ,  Wang-Pin Hsiung

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30979

Abstract: Systems and methods for prioritizing queries in a cloud based database by determining a priority score in real time under an imprecise query execution time; and incrementally maintaining query priority scores.

Abstract translation: 通过在不精确的查询执行时间内实时确定优先级得分，在基于云的数据库中优先查询的系统和方法; 并逐步维护查询优先级分数。

公开(公告)号：US08880477B2

公开(公告)日：2014-11-04

申请号：US13645103

申请日：2012-10-04

Applicant: NEC Laboratories America, Inc.

Inventor： Sean Barker ,  Yun Chi ,  Hyun Jin Moon ,  Vahit Hakan Hacigumus

IPC: G06F17/30 ,  G06F9/455 ,  G06F9/50

CPC classification number: G06F9/455 ,  G06F9/5088 ,  G06F17/303

Abstract: Methods and systems for database migration from a multitenant database include taking a snapshot of an original database to be migrated with a hot backup process, such that the database is still capable of answering queries during the hot backup process; maintaining a query log of all queries to the tenant database after the hot backup process begins; initializing a new database at a target server using the snapshot; replaying the query log synchronize the new database with the original database; and answering new queries with the new database and not the original database.

Abstract translation: 从多租户数据库进行数据库迁移的方法和系统包括：使用热备份流程来迁移原始数据库的快照，以使得数据库仍然能够在热备份过程中回答查询; 在热备份过程开始之后，将所有查询的查询日志保存到租户数据库; 使用快照在目标服务器上初始化新数据库; 重播查询日志将新数据库与原始数据库同步; 并使用新的数据库而不是原始数据库来回答新的查询。

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

公开(公告)号：US20130212064A1

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

申请号：US13683849

申请日：2012-11-21

Applicant: NEC Laboratories America, Inc.

Inventor： Hatem Abdelghani Mahmoud ,  Hyun Jin Moon ,  Yun Chi ,  Vahit Hakan Hacigumus

IPC: G06F17/30

CPC classification number: G06F17/30306

Abstract: Systems and methods for consolidating workload on one or more computing devices, comprising: generating tenant performance profiles for at least one of a buffer memory size and a buffer warmness; assigning one or more tenants to a database management system (DBMS) instance; configuring the one or more tenants to minimize a total server count needed to host the one or more tenants; and reducing the total server count by adjusting of buffer sizes while satisfying Service Level Agreement (SLA) requirements.

Abstract translation: 一种用于在一个或多个计算设备上整合工作负载的系统和方法，包括：为缓冲存储器大小和缓冲器温度中的至少一个生成租户性能配置文件; 将一个或多个租户分配给数据库管理系统（DBMS）实例; 配置一个或多个租户以最小化托管一个或多个租户所需的总服务器数量; 并通过调整缓冲区大小减少服务器总数，同时满足服务级别协议（SLA）要求。

公开(公告)号：US09336251B2

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

申请号：US13683849

申请日：2012-11-21

Applicant: NEC Laboratories America, Inc.

Inventor： Hatem Abdelghani Mahmoud ,  Hyun Jin Moon ,  Yun Chi ,  Vahit Hakan Hacigumus

IPC: G06F17/30

CPC classification number: G06F17/30306

Abstract: Systems and methods for consolidating workload on one or more computing devices, comprising: generating tenant performance profiles for at least one of a buffer memory size and a buffer warmness; assigning one or more tenants to a database management system (DBMS) instance; configuring the one or more tenants to minimize a total server count needed to host the one or more tenants; and reducing the total server count by adjusting of buffer sizes while satisfying Service Level Agreement (SLA) requirements.

Abstract translation: 一种用于在一个或多个计算设备上整合工作负载的系统和方法，包括：为缓冲存储器大小和缓冲器温度中的至少一个生成租户性能配置文件; 将一个或多个租户分配给数据库管理系统（DBMS）实例; 配置一个或多个租户以最小化托管一个或多个租户所需的总服务器数量; 并通过调整缓冲区大小减少服务器总数，同时满足服务级别协议（SLA）要求。

公开(公告)号：US20150154257A1

公开(公告)日：2015-06-04

申请号：US14554719

申请日：2014-11-26

Applicant: NEC Laboratories America, Inc.

Inventor： Pengcheng Xiong ,  Vahit Hakan Hacigumus

IPC: G06F17/30 ,  H04L12/26

CPC classification number: G06F16/24542 ,  H04L43/0876

Abstract: Systems and methods are disclosed for selecting a query plan in a database by monitoring network state information and flow information; and selecting an adaptive plan for execution with a query manager that receives the network state information and flow information, including: receiving a query, parsing the query, generating and optimizing a global query plan; dividing the global query plan into local plans; sending the local plans to corresponding data store sites for execution with separate threads; and orchestrating data flows among the data store sites and forwarding a final result to a user.

Abstract translation: 公开了通过监视网络状态信息和流信息来选择数据库中的查询计划的系统和方法; 以及选择用于接收所述网络状态信息和流信息的查询管理器执行的自适应计划，包括：接收查询，解析所述查询，生成和优化全局查询计划; 将全局查询计划划分为本地计划; 将本地计划发送到相应的数据存储站点，以执行单独的线程; 并在数据存储站点之间编排数据流，并将最终结果转发给用户。

公开(公告)号：US09015169B2

公开(公告)日：2015-04-21

申请号：US13684399

申请日：2012-11-23

Applicant: NEC Laboratories America, Inc.

Inventor： Ziyang Liu ,  Vahit Hakan Hacigumus

IPC: G06F17/30

CPC classification number: G06F17/30575

Abstract: A method for tenant placement in a multi-tenant system is shown that includes creating a weighted graph of tenants and sharing relationships between tenants, where a weight for each tenant and each sharing relationship represents an associated degree of resource consumption; and adding one or more tenants to a database using a processor based on said weighted graph and a database capacity, such that the combined weight of the added tenants and the sharing relationships belonging to the added tenants are within the database capacity. If a tenant cannot be added to the database without exceeding the database capacity, a new database is created and the one or more tenants are added to the new database, subject to a new database capacity. The adding and creating steps are repeated until all tenants have been added to a database.

Abstract translation: 示出了在多租户系统中的租户安置方法，包括创建租户的加权图并且在租户之间共享关系，其中每个租户的权重和每个共享关系代表相关联的资源消耗程度; 以及使用基于所述加权图的处理器和数据库容量将一个或多个租户添加到数据库，使得所添加的租户的合并权重和属于所添加租户的共享关系在数据库容量内。 如果租户无法在数据库容量不超过数据库的情况下添加到数据库，则会创建一个新的数据库，并将一个或多个租户添加到新的数据库，但需要新的数据库容量。 重复添加和创建步骤，直到所有租户都已添加到数据库。

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

公开(公告)号：US20130132403A1

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

申请号：US13684399

申请日：2012-11-23

Applicant: NEC Laboratories America, Inc.

Inventor： Ziyang Liu ,  Vahit Hakan Hacigumus

IPC: G06F17/30

CPC classification number: G06F17/30575

Abstract: A method for tenant placement in a multi-tenant system is shown that includes creating a weighted graph of tenants and sharing relationships between tenants, where a weight for each tenant and each sharing relationship represents an associated degree of resource consumption; and adding one or more tenants to a database using a processor based on said weighted graph and a database capacity, such that the combined weight of the added tenants and the sharing relationships belonging to the added tenants are within the database capacity. If a tenant cannot be added to the database without exceeding the database capacity, a new database is created and the one or more tenants are added to the new database, subject to a new database capacity. The adding and creating steps are repeated until all tenants have been added to a database.

Abstract translation: 示出了在多租户系统中的租户安置方法，包括创建租户的加权图并且在租户之间共享关系，其中每个租户的权重和每个共享关系代表相关联的资源消耗程度; 以及使用基于所述加权图的处理器和数据库容量将一个或多个租户添加到数据库，使得所添加的租户的合并权重和属于所添加租户的共享关系在数据库容量内。 如果租户无法在数据库容量不超过数据库的情况下添加到数据库，则会创建一个新的数据库，并将一个或多个租户添加到新的数据库，但需要新的数据库容量。 重复添加和创建步骤，直到所有租户都已添加到数据库。