公开(公告)号：US20130085742A1

公开(公告)日：2013-04-04

申请号：US13645112

申请日：2012-10-04

Applicant: NEC Laboratories America, Inc.

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

IPC: G06F9/455

CPC classification number: G06F9/455 ,  G06F9/5088 ,  G06F16/214

Abstract: A method for migration from a multitenant database is shown that includes building an analytical model for each of a set of migration methods based on database characteristics; predicting performance of the set of migration methods using the respective analytical model with respect to tenant service level agreements (SLAs) and current and predicted tenant workloads, where the prediction includes a migration speed and an SLA violation severity; and selecting a best migration method from the set of migration methods according to the respective predicted migration speeds and SLA violation severities.

Abstract translation: 显示了从多租户数据库迁移的方法，其中包括基于数据库特征构建一组迁移方法中的每一个的分析模型; 使用关于租户服务水平协议（SLA）的相应分析模型以及当前和预计的租户工作负载预测该组迁移方法的性能，其中预测包括迁移速度和SLA违规严重性; 并根据各自的预测迁移速度和SLA违规严重程度从该组迁移方法中选择最佳迁移方法。

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

公开(公告)号：US20150154258A1

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

申请号：US14554751

申请日：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 operating a software-defined network (SDN) by slicing the SDN into differentiated queues according to different priorities to prioritizes the queries based on the user's request; reserving necessary bandwidth for specific queries to ensure specific performance levels based on the user's request; providing information to a query plan executor; and managing performance of analytical queries in distributed relational databases.

Abstract translation: 公开了用于通过根据不同优先级将SDN划分成差分队列来操作软件定义网络（SDN）的系统和方法，以基于用户的请求对查询进行优先级排序; 为特定查询保留必要的带宽，以确保基于用户请求的特定性能级别; 向查询计划执行者提供信息; 并分析分布式关系数据库中的分析查询的性能。

公开(公告)号：US08874587B2

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

申请号：US13684405

申请日：2012-11-23

Applicant: NEC Laboratories America, Inc.

Inventor： Ziyang Liu ,  Vahit Hakan Hacigumus

IPC: G06F17/30

CPC classification number: G06F17/30575

Abstract: Methods for generating a data fetching plan in a multi-tenant system include placing tenants in consecutively allocated databases according to a weighted graph of tenants and sharing relationships between tenants, where at least one sharing relationship includes multiple accessing tenants accessing a given set of data from a provider tenant. For each sharing relationship, if a current database has one or more accessing tenants and does not have the provider tenant, data is fetched from the latest-allocated database prior to the current database that has accessing tenants, if such a database exists; if a current database has the provider tenant, data is provided to the earliest-allocated database after the current database that has accessing tenants if such a database exists. The fetching and providing steps are repeated for each allocated database.

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

公开(公告)号：US20140188532A1

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

申请号：US14077413

申请日：2013-11-12

Applicant: NEC Laboratories America, Inc.

Inventor： Ziyang Liu ,  Vahit Hakan Hacigumus ,  Alex Pucher

IPC: G06Q10/06

CPC classification number: G06Q10/0631 ,  G06F9/4881 ,  G06F9/5038 ,  G06F9/5072 ,  G06F9/5083 ,  G06F16/24547

Abstract: Systems and methods are disclosed for placing tenants in a cloud based database server, by estimating with a processor a cost of placing a set of tenants on a server using a simulator; estimating a relative importance of different tenant's queries; and selecting an optimal server for each tenant based with a cost-based schedular to maximize profit using the simulator.

Abstract translation: 公开了用于将租户放置在基于云的数据库服务器中的系统和方法，通过使用处理器估计使用模拟器将一组租户放置在服务器上的成本; 估计不同租户查询的相对重要性; 并且基于基于成本的模式为每个租户选择最佳服务器以使用模拟器来最大化利润。

公开(公告)号：US20130226878A1

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

申请号：US13706475

申请日：2012-12-06

Applicant: NEC Laboratories America, Inc.

Inventor： Jagan Sankaranarayanan ,  Vahit Hakan Hacigumus

IPC: G06F17/30

CPC classification number: G06F16/2365 ,  G06F9/542

Abstract: Methods and systems for seamless context transfers include receiving a context object from one or more applications, where the context object including updated context information for a user having an associated timestamp; entering the updated context information into a context information database; determining entries of the context information database for the user having a timestamp older than a predetermined threshold using a processor; purging the determined entries from the context information database; and sending an updated context object to one or more applications that reflects a current state of the context information for the user.

Abstract translation: 用于无缝上下文传送的方法和系统包括从一个或多个应用接收上下文对象，其中所述上下文对象包括具有关联时间戳的用户的更新的上下文信息; 将更新的上下文信息输入到上下文信息数据库中; 使用处理器确定具有早于预定阈值的时间戳的用户的上下文信息数据库的条目; 从上下文信息数据库中清除确定的条目; 以及将更新的上下文对象发送到反映用户的上下文信息的当前状态的一个或多个应用。

公开(公告)号：US20130132404A1

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

申请号：US13684405

申请日：2012-11-23

Applicant: NEC Laboratories America, Inc.

Inventor： Ziyang Liu ,  Vahit Hakan Hacigumus

IPC: G06F17/30

CPC classification number: G06F17/30575

Abstract: Methods for generating a data fetching plan in a multi-tenant system include placing tenants in consecutively allocated databases according to a weighted graph of tenants and sharing relationships between tenants, where at least one sharing relationship includes multiple accessing tenants accessing a given set of data from a provider tenant. For each sharing relationship, if a current database has one or more accessing tenants and does not have the provider tenant, data is fetched from the latest-allocated database prior to the current database that has accessing tenants, if such a database exists; if a current database has the provider tenant, data is provided to the earliest-allocated database after the current database that has accessing tenants if such a database exists. The fetching and providing steps are repeated for each allocated database.

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