Maintaining views incrementally
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Answering queries using views (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
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
On-line warehouse view maintenance
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Quasi-cubes: exploiting approximations in multidimensional databases
ACM SIGMOD Record
Data cube approximation and histograms via wavelets
Proceedings of the seventh international conference on Information and knowledge management
Rewriting aggregate queries using views
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Bottom-up computation of sparse and Iceberg CUBE
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
Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP
Making views self-maintainable for data warehousing
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Maintaining Temporal Views over Non-Temporal Information Sources for Data Warehousing
EDBT '98 Proceedings of the 6th International Conference on Extending Database Technology: Advances in Database Technology
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
Fast Computation of Sparse Datacubes
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Hypothetical Queries in an OLAP Environment
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Intelligent Rollups in Multidimensional OLAP Data
Proceedings of the 27th 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
Quotient cube: how to summarize the semantics of a data cube
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Spreadsheets in RDBMS for OLAP
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
SOCQET: semantic OLAP with compressed cube and summarization
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Hierarchical dwarfs for the rollup cube
DOLAP '03 Proceedings of the 6th ACM international workshop on Data warehousing and OLAP
Range CUBE: Efficient Cube Computation by Exploiting Data Correlation
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Incremental maintenance of quotient cube for median
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
PrefixCube: prefix-sharing condensed data cube
Proceedings of the 7th ACM international workshop on Data warehousing and OLAP
Advanced SQL modeling in RDBMS
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
The cgmCUBE project: Optimizing parallel data cube generation for ROLAP
Distributed and Parallel Databases
Semi-closed cube: an effective approach to trading off data cube size and query response time
Journal of Computer Science and Technology
CURE for cubes: cubing using a ROLAP engine
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
New Algorithm for Computing Cube on Very Large Compressed Data Sets
IEEE Transactions on Knowledge and Data Engineering
Research in data warehouse modeling and design: dead or alive?
DOLAP '06 Proceedings of the 9th ACM international workshop on Data warehousing and OLAP
Towards multidimensional subspace skyline analysis
ACM Transactions on Database Systems (TODS)
Computing Iceberg Cubes by Top-Down and Bottom-Up Integration: The StarCubing Approach
IEEE Transactions on Knowledge and Data Engineering
Answering ad hoc aggregate queries from data streams using prefix aggregate trees
Knowledge and Information Systems
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
Efficacious data cube exploration by semantic summarization and compression
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
High-dimensional OLAP: a minimal cubing approach
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
The polynomial complexity of fully materialized coalesced cubes
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Efficient computation of view subsets
Proceedings of the ACM tenth international workshop on Data warehousing and OLAP
Ix-cubes: iceberg cubes for data warehousing and olap on xml data
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
PnP: sequential, external memory, and parallel iceberg cube computation
Distributed and Parallel Databases
Why go logarithmic if we can go linear?: Towards effective distinct counting of search traffic
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Sampling cube: a framework for statistical olap over sampling data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Supporting the data cube lifecycle: the power of ROLAP
The VLDB Journal — The International Journal on Very Large Data Bases
Hierarchical clustering for OLAP: the CUBE File approach
The VLDB Journal — The International Journal on Very Large Data Bases
A Summary Structure of Data Cube Preserving Semantics
RSEISP '07 Proceedings of the international conference on Rough Sets and Intelligent Systems Paradigms
A New Bitmap Index and a New Data Cube Compression Technology
ICCSA '08 Proceedings of the international conference on Computational Science and Its Applications, Part II
Dwarfs in the rearview mirror: how big are they really?
Proceedings of the VLDB Endowment
HiPPIS: an online P2P system for efficient lookups on d-dimensional hierarchies
Proceedings of the 10th ACM workshop on Web information and data management
FCLOS: A client-server architecture for mobile OLAP
Data & Knowledge Engineering
An adaptive online system for efficient processing of hierarchical data
Proceedings of the 18th ACM international symposium on High performance distributed computing
A Multiple Correspondence Analysis to Organize Data Cubes
Proceedings of the 2007 conference on Databases and Information Systems IV: Selected Papers from the Seventh International Baltic Conference DB&IS'2006
CCBitmaps: A Space-Time Efficient Index Structure for OLAP
ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
Compressing multidimensional structures: a case study
ECC'09 Proceedings of the 3rd international conference on European computing conference
PHC: a rapid parallel hierarchical cubing algorithm on high dimensional OLAP
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
Revisiting the cube lifecycle in the presence of hierarchies
The VLDB Journal — The International Journal on Very Large Data Bases
PAKDD'07 Proceedings of the 2007 international conference on Emerging technologies in knowledge discovery and data mining
Distributing the power of OLAP
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Online querying of d-dimensional hierarchies
Journal of Parallel and Distributed Computing
Double table switch: an efficient partitioning algorithm for bottom-up computation of data cubes
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications - Volume Part II
Brown Dwarf: A fully-distributed, fault-tolerant data warehousing system
Journal of Parallel and Distributed Computing
Parallel data cubes on multi-core processors with multiple disks
Proceedings of the 2011 Conference of the Center for Advanced Studies on Collaborative Research
Ag-Tree: a novel structure for range queries in data warehouse environments
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
A parallel and distributed method for computing high dimensional MOLAP
NPC'05 Proceedings of the 2005 IFIP international conference on Network and Parallel Computing
The computation of semantic data cube
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Computing iceberg quotient cubes with bounding
DaWaK'06 Proceedings of the 8th international conference on Data Warehousing and Knowledge Discovery
PMC: select materialized cells in data cubes
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
HQC: an efficient method for ROLAP with hierarchical dimensions
RSFDGrC'05 Proceedings of the 10th international conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing - Volume Part II
Dynamic construction of user defined virtual cubes
NGITS'06 Proceedings of the 6th international conference on Next Generation Information Technologies and Systems
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
Query Recommendations for OLAP Discovery-Driven Analysis
International Journal of Data Warehousing and Mining
Hi-index | 0.00 |
Recently, a technique called quotient cube was proposed as a summary structure for a data cube that preserves its semantics, with applications for online exploration and visualization. The authors showed that a quotient cube can be constructed very efficiently and it leads to a significant reduction in the cube size. While it is an interesting proposal, that paper leaves many issues unaddressed. Firstly, a direct representation of a quotient cube is not as compact as possible and thus still wastes space. Secondly, while a quotient cube can in principle be used for answering queries, no specific algorithms were given in the paper. Thirdly, maintaining any summary structure incrementally against updates is an important task, a topic not addressed there. In this paper, we propose an efficient data structure called QC-tree and an efficient algorithm for directly constructing it from a base table, solving the first problem. We give efficient algorithms that address the remaining questions. We report results from an extensive performance study that illustrate the space and time savings achieved by our algorithms over previous ones (wherever they exist).