-
公开(公告)号：US20150149434A1
公开(公告)日：2015-05-28
申请号：US14506625
申请日：2014-10-04
Applicant: NEC Laboratories America, Inc.
Inventor： Ziyang Liu , Vahit Hacigumus
IPC: G06F17/30
CPC classification number: G06F17/30466
Abstract: Systems and methods are disclosed for query processing in a big data analytics platform by enumerating plans for a current query using a processor; building a dominance graph for the current query; for each plan, determining a regret value and a score for the plan based on the regret value and cost; and selecting query plans in an online fashion for query processing in big data analytics platforms where intermediate results are materialized and can be reused later.
Abstract translation: 通过枚举使用处理器的当前查询的计划，在大数据分析平台中公开了用于查询处理的系统和方法; 构建当前查询的优势图; 对于每个计划，根据遗憾价值和成本确定计划的遗憾价值和得分; 并以在线方式选择大型数据分析平台中的查询处理查询计划，其中中间结果实现并可以稍后重用。
-
公开(公告)号：US20130346360A1
公开(公告)日：2013-12-26
申请号：US13858476
申请日：2013-04-08
Applicant: NEC LABORATORIES AMERICA, INC.
Inventor： Ziyang Liu , Vahit Hakan Hacigumus
IPC: G06F17/30
CPC classification number: G06F17/30289 , G06Q10/0639
Abstract: A method for database consolidation includes generating a model for expected penalty estimation; determining a tenant's value as a function of query arrival rate and SLA penalty; placing a tenant to minimize a total expected cost in the order of the tenant value; and progressively using additional servers to prevent any server from being saturated to guarantee a tenant placement that costs no more than four times the cost of any other placement
Abstract translation: 数据库合并的方法包括生成预期罚球估计的模型; 确定租户的价值作为查询到达率和SLA罚款的函数; 将租户按租户价值的顺序最小化总预计成本; 并逐步使用额外的服务器来防止任何服务器饱和，以保证租户的安置成本不超过任何其他安置费用的四倍
-
公开(公告)号：US09740739B2
公开(公告)日：2017-08-22
申请号：US14506625
申请日：2014-10-04
Applicant: NEC Laboratories America, Inc.
Inventor： Ziyang Liu , Vahit Hacigumus
IPC: G06F17/30
CPC classification number: G06F17/30466
Abstract: Systems and methods are disclosed for query processing in a big data analytics platform by enumerating plans for a current query using a processor; building a dominance graph for the current query; for each plan, determining a regret value and a score for the plan based on the regret value and cost; and selecting query plans in an online fashion for query processing in big data analytics platforms where intermediate results are materialized and can be reused later.
-
公开(公告)号：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: 示出了在多租户系统中的租户安置方法，包括创建租户的加权图并且在租户之间共享关系，其中每个租户的权重和每个共享关系代表相关联的资源消耗程度; 以及使用基于所述加权图的处理器和数据库容量将一个或多个租户添加到数据库，使得所添加的租户的合并权重和属于所添加租户的共享关系在数据库容量内。 如果租户无法在数据库容量不超过数据库的情况下添加到数据库，则会创建一个新的数据库，并将一个或多个租户添加到新的数据库，但需要新的数据库容量。 重复添加和创建步骤，直到所有租户都已添加到数据库。
-
公开(公告)号：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: 示出了在多租户系统中的租户安置方法，包括创建租户的加权图并且在租户之间共享关系，其中每个租户的权重和每个共享关系代表相关联的资源消耗程度; 以及使用基于所述加权图的处理器和数据库容量将一个或多个租户添加到数据库，使得所添加的租户的合并权重和属于所添加租户的共享关系在数据库容量内。 如果租户无法在数据库容量不超过数据库的情况下添加到数据库，则会创建一个新的数据库，并将一个或多个租户添加到新的数据库，但需要新的数据库容量。 重复添加和创建步骤，直到所有租户都已添加到数据库。
-
6.发明申请Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market 审中-公开云数据市场动态数据共享的在线优化和公平成本核算
公开(公告)号：US20150154670A1
公开(公告)日：2015-06-04
申请号：US14506626
申请日：2014-10-04
Applicant: NEC LABORATORIES AMERICA, INC.
Inventor： Ziyang Liu , Vahit Hacigumus
CPC classification number: G06Q30/0601 , G06Q30/0206
Abstract: A system for fair costing of dynamic data sharing in a cloud market is disclosed. The system uses an online method for sharing plan selection, as well as a set of fair costing criteria and a method that maximizes fairness.
Abstract translation: 披露了云市场动态数据共享公允成本计算系统。 该系统使用在线方法来共享计划选择，以及一组公平的成本计算标准和最大化公平性的方法。
-
7.发明授权Tenant placement in multitenant cloud databases with one-to-many data sharing 有权租户在具有一对多数据共享的多租户云数据库中放置
公开(公告)号：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: 在多承租人系统中生成数据取出计划的方法包括根据承租人的加权图和租户之间的共享关系来将租户放置在连续分配的数据库中，其中至少一个共享关系包括访问给定的一组数据的多个访问租户 提供商租户。 对于每个共享关系，如果当前数据库具有一个或多个访问租户并且没有提供商租户，则在具有访问租户的当前数据库之前，从最新分配的数据库获取数据（如果存在这样的数据库）; 如果当前数据库具有提供商承租人，则在具有访问租户的当前数据库（如果存在这样的数据库）之后，将数据提供给最早分配的数据库。 为每个分配的数据库重复提取和提供步骤。
-
8.发明申请
公开(公告)号：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: 公开了用于将租户放置在基于云的数据库服务器中的系统和方法，通过使用处理器估计使用模拟器将一组租户放置在服务器上的成本; 估计不同租户查询的相对重要性; 并且基于基于成本的模式为每个租户选择最佳服务器以使用模拟器来最大化利润。
-
9.发明申请TENANT PLACEMENT IN MULTITENANT CLOUD DATABASES WITH ONE-TO-MANY DATA SHARING 有权具有单一数据共享的多云云数据库中的优先放置
公开(公告)号：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: 在多承租人系统中生成数据取出计划的方法包括根据承租人的加权图和租户之间的共享关系来将租户放置在连续分配的数据库中，其中至少一个共享关系包括访问给定的一组数据的多个访问租户 提供商租户。 对于每个共享关系，如果当前数据库具有一个或多个访问租户并且没有提供商租户，则在具有访问租户的当前数据库之前，从最新分配的数据库获取数据（如果存在这样的数据库）; 如果当前数据库具有提供商承租人，则在具有访问租户的当前数据库（如果存在这样的数据库）之后，将数据提供给最早分配的数据库。 为每个分配的数据库重复提取和提供步骤。
