Abstract:Multi-tenant data management is a major application of Software as a Service (SaaS). For example, many companies want to outsource their data to a third party that hosts a multi-tenant database system to provide data management services. The multi-tenant database system needs to have high performance, low space requirement, and excellent scalability. One big challenge is devising a high-quality database schema. Independent Tables Shared Instances (ITSI) and Shared Tables Shared instances (STSI) are two state-of-the-art approaches to designing the schema. However, they suffer from some limitations. ITSI has poor scalability since it needs to maintain large numbers of tables. STSI achieves good scalability at the expense of poor performance and high space overhead. Thus, an effective schema design method that addresses these problems is needed. In this paper, we propose an adaptive database schema design method for multi-tenant applications. We trade-off ITSI and STSI and find a balance between them to achieve good scalability and high performance with low space requirement. To this end, we identify the important attributes and use them to generate an appropriate number of base tables. For the remaining attributes, we construct supplementary tables. We discuss how to use the kernel matrix to determine the number of the base tables, apply graph-partitioning algorithms to construct the base tables, and evaluate the importance of attributes using the well-known PageRank algorithm. We propose a cost-based model to adaptively generate the base tables and supplementary tables. Our method has the following advantages. First, our method achieves high scalability. Second, our method achieves high performance and can trade-off the performance and space requirement. Third, our method can be easily applied to existing databases (e.g., MySQL) with minor revisions. Fourth, our method can adapt to any schemas and query workloads including both OLAP and OLTP applications. Experimental results on both real and synthetic datasets show that our method achieves high performance and good scalability with low space requirement and outperforms state-of-the-art methods.

Self-adaptive statistics management for efficient query processing

Self-Learning Histograms for Changing Workloads.

Remember The Past: Self-Tuning Histograms Based On Query-Feedback Logs

Automatic Statistics Collection In Oscar Dbms

Schema-Driven Performance Evaluation for Highly Concurrent Scenarios.

Adaptive Data Storage for Querying in Wireless Sensor Networks

Proactive and Reactive Multi-Dimensional Histogram Maintenance for Selectivity Estimation

Mining, Using and Maintaining Source Statistics for Adaptive Data Integration

Counting Graph Matches with Adaptive Statistics Collection

SHA: QoS-Aware Software and Hardware Auto-Tuning for Database Systems

Active Monitoring Mechanism for Control-Based Self-Adaptive Systems

Adaptive algorithm of histogram maintain in data stream processing

Adaptive Database Schema Design for Multi-Tenant Data Management

An Agile Sample Maintenance Approach for Agile Analytics

Survey on performance optimization for database systems

Adapt: adaptive database schema design for multi-tenant applications.

B-S-Tree: A Self-Tuning Index of Moving Objects

Research and Implementation of Self-Optimize Query Processor

Using Statistics to Automate Stochastic Optimization

A Unified and Efficient Coordinating Framework for Autonomous DBMS Tuning

PASTA: An Efficient Proactive Adaptation Approach Based on Statistical Model Checking for Self-Adaptive Systems