An incremental access method for ViewCache: concept, algorithms, and cost analysis
ACM Transactions on Database Systems (TODS)
Maintaining views incrementally
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
View maintenance issues for the chronicle data model (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Incremental maintenance of views with duplicates
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Implementing data cubes efficiently
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Cubetree: organization of and bulk incremental updates on the data cube
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Maintenance of data cubes and summary tables in a warehouse
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
An array-based algorithm for simultaneous multidimensional aggregates
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
An alternative storage organization for ROLAP aggregate views based on cubetrees
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Caching multidimensional queries using chunks
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Direct spatial search on pictorial databases using packed R-trees
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Efficient Organization of Large Multidimensional Arrays
Proceedings of the Tenth International Conference on Data Engineering
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Selection of Views to Materialize in a Data Warehouse
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Materialized Views Selection in a Multidimensional Database
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Issues in Developing Very Large Data Warehouses
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Materialized View Selection for Multidimensional Datasets
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Performance and Scalability of Client-Server Database Architectures
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Semantic Data Caching and Replacement
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
On the Computation of Multidimensional Aggregates
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
WATCHMAN: A Data Warehouse Intelligent Cache Manager
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
A predicate-based caching scheme for client-server database architectures
The VLDB Journal — The International Journal on Very Large Data Bases
Dealing with slow-evolving fact: a case study on inventory data warehousing
Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
A middleware system which intelligently caches query results
IFIP/ACM International Conference on Distributed systems platforms
Proceedings of the ninth international conference on Information and knowledge management
A dual copy method for transaction separation with multiversion control for read-only transactions
Proceedings of the 2001 ACM symposium on Applied computing
Proxy-server architectures for OLAP
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
A case for dynamic view management
ACM Transactions on Database Systems (TODS)
Heuristic optimization of OLAP queries in multidimensionally hierarchically clustered databases
Proceedings of the 4th ACM international workshop on Data warehousing and OLAP
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
An adaptive peer-to-peer network for distributed caching of OLAP results
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Achieving scalability in OLAP materialized view selection
Proceedings of the 5th ACM international workshop on Data Warehousing and OLAP
Finding an efficient rewriting of OLAP queries using materialized views in data warehouses
Decision Support Systems
View selection using randomized search
Data & Knowledge Engineering
Aggregate Aware Caching for Multi-Dimensional Queries
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
Linearly Bounded Reformulations of Unary Databases
SARA '02 Proceedings of the 4th International Symposium on Abstraction, Reformulation, and Approximation
Automated Selection of Materialized Views and Indexes in SQL Databases
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Scalable and Dynamic Grouping of Continual Queries
ADVIS '02 Proceedings of the Second International Conference on Advances in Information Systems
Optimization Algorithms for Simultaneous Multidimensional Queries in OLAP Environments
DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
Reengineering of Database Applications to EJB Based Architecture
CAiSE '02 Proceedings of the 14th International Conference on Advanced Information Systems Engineering
A Randomized Approach for the Incremental Design of an Evolving Data Warehouse
ER '01 Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling
Linearly Bounded Reformulations of Conjunctive Databases
CL '00 Proceedings of the First International Conference on Computational Logic
A Temporal Object-Oriented Data Warehouse Model
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Aggregate view management in data warehouses
Handbook of massive data sets
Some issues in design of data warehousing systems
Data warehousing and web engineering
Processing OLAP queries in hierarchically clustered databases
Data & Knowledge Engineering - Special issue: Advances in OLAP
Answering Multidimensional Queries on Cubes Using Other Cubes
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
Multi-query optimization for on-line analytical processing
Information Systems
Usability-based caching of query results in OLAP systems
Journal of Systems and Software
The Cougar Project: a work-in-progress report
ACM SIGMOD Record
Exploring the tradeoff between performance and data freshness in database-driven Web servers
The VLDB Journal — The International Journal on Very Large Data Bases
Preserving mapping consistency under schema changes
The VLDB Journal — The International Journal on Very Large Data Bases
View Adaptation in the Fragment-Based Approach
IEEE Transactions on Knowledge and Data Engineering
Constructing search spaces for materialized view selection
Proceedings of the 7th ACM international workshop on Data warehousing and OLAP
C-store: a column-oriented DBMS
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Policies for Caching OLAP Queries in Internet Proxies
IEEE Transactions on Parallel and Distributed Systems
Physical Database Design: the database professional's guide to exploiting indexes, views, storage, and more
Supporting mobile decision making with association rules and multi-layered caching
Decision Support Systems
ROLAP implementations of the data cube
ACM Computing Surveys (CSUR)
Balancing performance and data freshness in web database servers
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Stop-and-restart style execution for long running decision support queries
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Cooperative caching for grid-enabled OLAP
International Journal of Grid and Utility Computing
Data warehouse access using multi-agent system
Distributed and Parallel Databases
Data mining-based materialized view and index selection in data warehouses
Journal of Intelligent Information Systems
Cache-based aggregate query shipping: an efficient scheme of distributed OLAP query processing
Journal of Computer Science and Technology
Exact and inexact methods for solving the problem of view selection for aggregate queries
International Journal of Business Intelligence and Data Mining
The Opsis project: materialized views for data warehouses and the web
PCI'01 Proceedings of the 8th Panhellenic conference on Informatics
Selection of materialized views: a cost-based approach
CAiSE'03 Proceedings of the 15th international conference on Advanced information systems engineering
Dynamic materialized view management based on predicates
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
Continuous sampling for online aggregation over multiple queries
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Massive structured data management solution
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
A cooperative approach to view selection and placement in P2P systems
OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
Extended derivation cube based view materialization selection in distributed data warehouse
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
A strategy for maintaining client-based web warehouse
HSI'05 Proceedings of the 3rd international conference on Human Society@Internet: web and Communication Technologies and Internet-Related Social Issues
Roles of agents in data-intensive web sites
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
Clustering-based materialized view selection in data warehouses
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
A survey of view selection methods
ACM SIGMOD Record
Evolution of data warehouses' optimization: a workload perspective
DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
A dynamic view materialization scheme for sequences of query and update statements
DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
Differentiated multiple aggregations in multidimensional databases
DaWaK'12 Proceedings of the 14th international conference on Data Warehousing and Knowledge Discovery
Dynamic View Management System for Query Prediction to View Materialization
International Journal of Data Warehousing and Mining
Generalized scale independence through incremental precomputation
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
MOWS: macro and micro online webview selection
Proceedings of the 3rd International Conference on Web Intelligence, Mining and Semantics
Just-in-time compilation for SQL query processing
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
Pre-computation and materialization of views with aggregate functions is a common technique in Data Warehouses. Due to the complex structure of the warehouse and the different profiles of the users who submit queries, there is need for tools that will automate the selection and management of the materialized data. In this paper we present DynaMat, a system that dynamically materializes information at multiple levels of granularity in order to match the demand (workload) but also takes into account the maintenance restrictions for the warehouse, such as down time to update the views and space availability. DynaMat unifies the view selection and the view maintenance problems under a single framework using a novel “goodness” measure for the materialized views. DynaMat constantly monitors incoming queries and materializes the best set of views subject to the space constraints. During updates, DynaMat reconciles the current materialized view selection and refreshes the most beneficial subset of it within a given maintenance window. We compare DynaMat against a system that is given all queries in advance and the pre-computed optimal static view selection. The comparison is made based on a new metric, the Detailed Cost Savings Ratio introduced for quantifying the benefits of view materialization against incoming queries. These experiments show that DynaMat's dynamic view selection outperforms the optimal static view selection and thus, any sub-optimal static algorithm that has appeared in the literature.