Visual Aggregation Modeler System and Method for Performance Analysis and Optimization of Databases

摘要

An aggregation lattice provides an effective visualization tool to integrate complex and multifaceted feedback required for aggregation modeling. The aggregation lattice provides a framework for reasoning about aggregates, qualifying workloads that benefit from them, and picking most effective levels from a total performance perspective. A Visual Aggregate Modeler (VAM) tool puts the designer in control of choices made by using visualization to communicate aggregate query and maintenance costs along with other relevant factors assisting the designer in arriving at optimal aggregation materialization decisions. The VAM tool includes a SQL query parser and algorithms to determine the “free aggregation distance” that is the portion of aggregation cost queries incur because they do not have a close enough aggregate materialized, making informed performance enhancement cost/benefit decisions possible with existing workloads. A “materialization desirability” scale (“allow”-“discourage”-“avoid”) is implemented to systematically prioritize recastable aggregates and to limit them to specific dimension levels.

主权项

1. A visual aggregation modeler system that enables a user to analyze and optimize materialization of aggregates in a database management system (DBMS) for actual and/or projected workloads, comprising:
a settings module that stores dimensionality data, cardinalities data, and weight profiles for vertices of each aggregation lattice residing in a database that is subject to aggregate analysis, a model module that retains a model state and a state of each node of each aggregation lattice and composes a topology of the aggregation lattice of said database from at least the dimensionality data, said model module further calculating a query cost score for each node and a total weighted query cost for each node including contributions of said weight profiles; a display module that renders a display including an aggregation lattice graph including nodes and next rank edges of said aggregation lattice, said display enabling a user to view materialization status and score feedback of each node of the aggregation lattice; and a user response and acceptance module that enables the user to interact with said aggregation lattice graph to select nodes and change data in said settings module for visualization of the effects of the changed data on the aggregation lattice.