Implementing data cubes efficiently
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Range queries in OLAP data cubes
SIGMOD '97 Proceedings of the 1997 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
Partial-sum queries in OLAP data cubes using covering codes
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Dynamic assembly of views in data cubes
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
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
Cost-based optimization of decision support queries using transient-views
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
AutoAdmin “what-if” index analysis utility
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
A methodological framework for data warehouse design
Proceedings of the 1st ACM international workshop on Data warehousing and OLAP
Query reformulation using materialized views in data warehouse environment
Proceedings of the 1st ACM international workshop on Data warehousing and OLAP
Partial-Sum Queries in OLAP Data Cubes Using Covering Codes
IEEE Transactions on Computers
On the complexity of the view-selection problem
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Snakes and sandwiches: optimal clustering strategies for a data warehouse
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Bottom-up computation of sparse and Iceberg CUBE
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
DynaMat: a dynamic view management system for data warehouses
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Compressed data cubes for OLAP aggregate query approximation on continuous dimensions
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
A progressive view materialization algorithm
Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP
Accessing data cubes along complex dimensions
Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP
On the content of materialized aggregate views
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Efficient and extensible algorithms for multi query optimization
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Incremental Design of a Data Warehouse
Journal of Intelligent Information Systems - Data warehousing and knowledge discovery
Query optimization by using derivability in a data warehouse environment
Proceedings of the 3rd ACM international workshop on Data warehousing and OLAP
Iceberg-cube computation with PC clusters
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Proxy-server architectures for OLAP
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Index filtering and view materialization in ROLAP environment
Proceedings of the tenth international conference on Information and knowledge management
Self-managing technology in IBM DB2 universal database
Proceedings of the tenth international conference on Information and knowledge management
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
The view-selection problem has an exponential-time lower bound for conjunctive queries and views
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
View relevance driven materialized view selection in data warehousing environment
ADC '02 Proceedings of the 13th Australasian database conference - Volume 5
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Facilitating mobile decision making
WMC '02 Proceedings of the 2nd international workshop on Mobile commerce
Achieving scalability in OLAP materialized view selection
Proceedings of the 5th ACM international workshop on Data Warehousing and OLAP
On the problem of generating common predecessors
Proceedings of the 5th ACM international workshop on Data Warehousing and OLAP
View selection using randomized search
Data & Knowledge Engineering
Toward autonomic computing with DB2 universal database
ACM SIGMOD Record
Efficient Aggregation Algorithms for Compressed Data Warehouses
IEEE Transactions on Knowledge and Data Engineering
A formal perspective on the view selection problem
The VLDB Journal — The International Journal on Very Large Data Bases
Materialized View Selection for Multi-Cube Data Models
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
Selection of Views to Materialize Under a Maintenance Cost Constraint
ICDT '99 Proceedings of the 7th International Conference on Database Theory
Sharing Extendible Arrays in a Distributed Environment
IICS '01 Proceedings of the International Workshop on Innovative Internet Computing Systems
Materialized Views Selection in a Multidimensional Database
VLDB '97 Proceedings of the 23rd 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
Materialized View Selection in a Data Warehouse
WAIM '00 Proceedings of the First International Conference on Web-Age Information Management
Aggregation Algorithms for Very Large Compressed Data Warehouses
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Extending Practical Pre-Aggregation in On-Line Analytical Processing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Optimization of Run-time Management of Data Intensive Web-sites
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
On Efficiently Implementing SchemaSQL on an SQL Database System
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Automated Selection of Materialized Views and Indexes in SQL Databases
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
A Formal Perspective on the View Selection Problem
Proceedings of the 27th International Conference on Very Large Data Bases
An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
What Difference Heuristics Make: Maintenance-Cost View-Selection Revisited
WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
Representative Sample Data for Data Warehouse Environments
ADVIS '00 Proceedings of the First International Conference on Advances in Information Systems
Compact Representation: An Approach to Efficient Implementation for the Data Warehouse Architecture
DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
Supporting Hot Spots with Materialized Views
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
Designing the Global Data Warehouse with SPJ Views
CAiSE '99 Proceedings of the 11th International Conference on Advanced Information Systems Engineering
Materialized View Evolution Support in Data Warehouse Environment
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
DROLAP - A Dense-Region Based Approach to On-Line Analytical Processing
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
View Selection in OLAP Environment
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Flexible Data Cubes for Online Aggregation
ICDT '01 Proceedings of the 8th International Conference on Database Theory
Evaluation of Materialized View Indexing in Data Warehousing Environments
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
Optimizing multiple dimensional queries simultaneously in multidimensional databases
The VLDB Journal — The International Journal on Very Large Data Bases
Answering queries using views: A survey
The VLDB Journal — The International Journal on Very Large Data Bases
Optimal indexing using near-minimal space
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Managing and analyzing massive data sets with data cubes
Handbook of massive data sets
Handbook of massive data sets
Aggregate view management in data warehouses
Handbook of massive data sets
Some issues in design of data warehousing systems
Data warehousing and web engineering
Data warehousing and web engineering
Bounding the cardinality of aggregate views through domain-derived constraints
Data & Knowledge Engineering - Special issue: Advances in OLAP
Processing OLAP queries in hierarchically clustered databases
Data & Knowledge Engineering - Special issue: Advances in OLAP
Storage estimation for multidimensional aggregates in OLAP
CASCON '99 Proceedings of the 1999 conference of the Centre for Advanced Studies on Collaborative research
Answering Multidimensional Queries on Cubes Using Other Cubes
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
pCube: Update-Efficient Online Aggregation with Progressive Feedback and Error Bounds
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
Serving Datacube Tuples from Main Memory
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
Multi-query optimization for on-line analytical processing
Information Systems
On the content of materialized aggregate views
Journal of Computer and System Sciences - Special issue on PODS 2000
Management of Multidimensional Aggregates for Efficient Online Analytical Processing
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Improving OLAP Performance by Multidimensional Hierarchical Clustering
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Integrating Structured Data and Text: A Multi-Dimensional Approach
ITCC '00 Proceedings of the The International Conference on Information Technology: Coding and Computing (ITCC'00)
Dynamic sample selection for approximate query processing
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Multidimensional databases
Dynamic multidimensional data cubes
Multidimensional databases
Materialized views in multidimensional databases
Multidimensional databases
Hierarchical dwarfs for the rollup cube
DOLAP '03 Proceedings of the 6th ACM international workshop on Data warehousing and OLAP
A Wavelet Framework for Adapting Data Cube Views for OLAP
IEEE Transactions on Knowledge and Data Engineering
Integrating vertical and horizontal partitioning into automated physical database design
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Index Selection for Databases: A Hardness Study and a Principled Heuristic Solution
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
On-demand data broadcasting for mobile decision making
Mobile Networks and Applications
Bridging the gap between OLAP and SQL
VLDB '05 Proceedings of the 31st international conference on Very large data bases
A personalization framework for OLAP queries
Proceedings of the 8th ACM international workshop on Data warehousing and OLAP
Query evaluation using overlapping views: completeness and efficiency
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Supporting ad-hoc ranking aggregates
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Automatic physical design tuning: workload as a sequence
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
COLT: continuous on-line tuning
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Multiobjective genetic algorithms for materialized view selection in OLAP data warehouses
Proceedings of the 8th annual conference on Genetic and evolutionary computation
iDM: a unified and versatile data model for personal dataspace management
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Estimating querying and maintenance costs for restructuring data cubes
DBA'06 Proceedings of the 24th IASTED international conference on Database and applications
Computing Iceberg Cubes by Top-Down and Bottom-Up Integration: The StarCubing Approach
IEEE Transactions on Knowledge and Data Engineering
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
Schema versioning in data warehouses: enabling cross-version querying via schema augmentation
Data & Knowledge Engineering - Special issue: WIDM 2004
Data warehouse enhancement: A semantic cube model approach
Information Sciences: an International Journal
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
ROLAP implementations of the data cube
ACM Computing Surveys (CSUR)
Star-cubing: computing iceberg cubes by top-down and bottom-up integration
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
The polynomial complexity of fully materialized coalesced cubes
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
A method for online analytical processing of text data
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Analytic use of bitmap indices
AIKED'07 Proceedings of the 6th Conference on 6th WSEAS Int. Conf. on Artificial Intelligence, Knowledge Engineering and Data Bases - Volume 6
Exact and inexact methods for selecting views and indexes for OLAP performance improvement
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Capturing semantics from bitmap indices for data analysis
SMO'06 Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization
Parallel Simulated Annealing for Materialized View Selection in Data Warehousing Environments
ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
Dwarfs in the rearview mirror: how big are they really?
Proceedings of the VLDB Endowment
A view selection algorithm with performance guarantee
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
An index selection method without repeated optimizer estimations
Information Sciences: an International Journal
Exploration and visualization of OLAP cubes with statistical tests
Proceedings of the ACM SIGKDD Workshop on Visual Analytics and Knowledge Discovery: Integrating Automated Analysis with Interactive Exploration
Data mining-based materialized view and index selection in data warehouses
Journal of Intelligent Information Systems
Systematic Exploration of Efficient Query Plans for Automated Database Restructuring
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
Efficient Online Aggregates in Dense-Region-Based Data Cube Representations
DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
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
View materialization vs. indexing: balancing space constraints in data warehouse design
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
An efficient implementation for MOLAP basic data structure and its evaluation
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Index structures for data warehouses
Index structures for data warehouses
Mining information for constructing materialised views
International Journal of Information and Communication Technology
Yet another algorithms for selecting bitmap join indexes
DaWaK'10 Proceedings of the 12th international conference on Data warehousing and knowledge discovery
A uniform approach for selecting views and indexes in a data warehouse
IDEAS'97 Proceedings of the 1997 international conference on International database engineering and applications symposium
Efficient online aggregates in dense-region-based data cube representations
Transactions on large-scale data- and knowledge-centered systems II
Efficient online aggregates in dense-region-based data cube representations
Transactions on large-scale data- and knowledge-centered systems II
Selecting and using views to compute aggregate queries
Journal of Computer and System Sciences
Revisiting the partial data cube materialization
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
Interactive exploration and visualization of OLAP cubes
Proceedings of the ACM 14th international workshop on Data Warehousing and OLAP
Density-Based view materialization
PReMI'05 Proceedings of the First international conference on Pattern Recognition and Machine Intelligence
Automatic selection of bitmap join indexes in data warehouses
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
An extendible array based implementation of relational tables for multi dimensional databases
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
Selecting and using views to compute aggregate queries
ICDT'05 Proceedings of the 10th international conference on Database Theory
Designing views to efficiently answer real SQL queries
SARA'05 Proceedings of the 6th international conference on Abstraction, Reformulation and Approximation
Optimizing a data warehouse using evolutionary computation
AWIC'05 Proceedings of the Third international conference on Advances in Web Intelligence
Designing and using views to improve performance of aggregate queries (extended abstract)
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
A formal model for the problem of view selection for aggregate queries
ADBIS'05 Proceedings of the 9th East European conference on Advances in Databases and Information Systems
Materialized views selection for answering queries
ICDEM'10 Proceedings of the Second international conference on Data Engineering and Management
Towards a scalable, performance-oriented OLAP storage engine
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II
Materialised view construction in data warehouse for decision making
International Journal of Business Information Systems
Deterministic view selection for data-analysis queries: properties and algorithms
ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems
An integer programming approach for the view and index selection problem
Data & Knowledge Engineering
Dynamic View Management System for Query Prediction to View Materialization
International Journal of Data Warehousing and Mining
MOWS: macro and micro online webview selection
Proceedings of the 3rd International Conference on Web Intelligence, Mining and Semantics
Can we analyze big data inside a DBMS?
Proceedings of the sixteenth international workshop on Data warehousing and OLAP
JovianDATA: a multidimensional database for the cloud
Proceedings of the 17th International Conference on Management of Data
Hi-index | 0.00 |
On-line analytical processing (OLAP) is a recent and important application of database systems. Typically, OLAP data is presented as a multidimensional "data cube." OLAP queries are complex and can take many hours or even days to run, if executed directly on the raw data. The most common method of reducing execution time is to precompute some of the queries into summary tables (subcubes of the data cube) and then to build indexes on these summary tables. In most commercial OLAP systems today, the summary tables that are to be precomputed are picked first, followed by the selection of the appropriate indexes on them. A trial-and-error approach is used to divide the space available between the summary tables and the indexes. This two-step process can perform very poorly. Since both summary tables and indexes consume the same resource-space-their selection should be done together for the most efficient use of space. The authors give algorithms that automate the selection of summary tables and indexes. In particular, they present a family of algorithms of increasing time complexities, and prove strong performance bounds for them. The algorithms with higher complexities have better performance bounds. However, the increase in the performance bound is diminishing, and they show that an algorithm of moderate complexity can perform fairly close to the optimal.