Nec Laboratories America, Inc.

Nec Corporation

Junichi Tatemura

Vahit Hakan Hacigumus

Jagan Sankaranarayanan

Yun Chi

Hyun Jin Moon

V Hakan Hacigumus

Jeffrey LeFevre

Shenghuo Zhu

Oliver Po

Neoklis Polyzotis

Arsany Sawires

Junpei Kamimura

Wang-Pin Hsiung

Atsushi Kitazawa

Songting Chen

Wentao Wu

Pengcheng Xiong

Shenoda Guirguis

Wang Pin Hsiung

Luping Ding

Elke A Rundensteiner

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.

MISO (multistore-online-tuning) system

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.

System for multi-store analytics execution environments with storage constraints

A system for evolutionary analytics supports three dimensions (analytical workflows, the users, and the data) by rewriting workflows to be more efficient by using answers materialized as part of previous workflow execution runs in the system.

System for evolutionary analytics

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.

Predicting query execution time

An object of the present invention is to carry out transaction processing on a plurality of records even in the case the transaction processing is executed in an environment that manages records composed of pairs of keys and values. The transaction processing device of the present invention includes a group information storage unit that stores information relating to transactions, in association with information relating to groups generated by logically grouping records used in the transactions according to attribute values of a unique key common to the records, a group specification unit that specifies the group corresponding to the transaction by referencing the stored information based on the transaction corresponding to a processing request received from the application, a log management unit that manages logs of the records belonging to the specified group by collectively storing all contents of the logs in the physically same storage area, and a data updating unit that updates real data by reflecting the contents of the managed logs in the records corresponding to those logs.

Transaction processing device, transaction processing method and transaction processing program

An admission control system for a cloud database includes a machine learning prediction module to estimate a predicted probability for a newly arrived query with a deadline, if admitted into the cloud database, to finish its execution before said deadline, wherein the prediction considers query characteristics and current system conditions. The system also includes a decision module applying the predicted probability to admit a query into the cloud database with a target of profit maximization with an expected profit determined using one or more service level agreements (SLAs).

Admission control in cloud databases under service level agreements

A system and method for data sharing are provided. Context parameters associated with a user are gathered from a plurality of applications. A mobile context of the user is determined based on the gathered context parameters. Content is presented to the user in accordance with the mobile context of the user.

System and method for gathering context parameters to determine a mobile user context

A platform as a service (PaaS) is provided as part of a data sharing scheme. The PaaS is configured to setup a materialized shared space in a cloud. The materialized shared space includes a set of resources invested by the PaaS to permit data sharing between a tenant application and at least one consumer application. A sharing middleware configured to provide the at least one consumer application with access to the data in the materialized shared space.

System and method for providing a platform as a service (PaaS) with a materialized shared space

Systems and method are disclosed for query optimization in a scale-out system with a single query processing machine and a distributed storage engine to store data by receiving a query rewritten for an internal schema; optimizing a query execution plan for the query; and executing the plan and returning result to an application.

Database distribution system and methods for scale-out applications

A system and method are provided for data sharing. A sharing negotiation tool permits at least one consumer application to negotiate a service level agreement on a dataset which is being shared by a tenant application on a cloud. A capacity planner is configured to determine an appropriate allocation of cloud resources to ensure that the service level agreement of the at least one consumer application is satisfied.

Negotiation tool and method for cloud infrastructure data sharing

A system and method are provided for data sharing. A uniform communication framework is provided as part of a sharing service on the cloud platform to facilitate data sharing among a plurality of applications. The uniform communication framework includes an application programming interface which provides a communication gateway to permit a first application to access data of a second application stored in the data store.

System and method for cloud infrastructure data sharing through a uniform communication framework

Systems and methods are disclosed to consolidate workload on cloud-based computers by co-locating one or more high-penalty tenants on one or more cloud-based servers; reducing service level agreement (SLA) violations by over-provisioning the cloud-based server; and maximizing an SLA profit.

Multi-tenant database management for service level agreement (SLA) profit maximization

A system includes one or more application nodes sending SQL queries to one or more query execution nodes. Each query execution node translates the SQL queries into key-based requests to the storage engine, which comprises one or more storage nodes. The system provides an abstraction layer with an external schema and an internal schema, maps the external schema into the internal schema; and generates one or more microshards for the storage node.

System and methods for database distribution and querying over key-based scalable storage

Systems and methods are disclosed for scheduling one or more queries for execution with one or more cloud computers by applying a service level agreement (SLA) analysis using an SLA-tree data structure to each query in a query queue; using the SLA-tree data structure to determine an overall profit in the query queue; and generating a profit-oriented schedule to select the next query for execution by the cloud computers.

Systems and methods for SLA-aware scheduling in cloud computing

Systems and method are disclosed for applying a query to an event stream by storing one or more event constraints; performing constraint aware complex event processing on the query and the event constraints; and optimizing the query at run time.

Growing community of inventors

Cupertino, CA, United States of America

Junichi Tatemura