Multi-table joins through bitmapped join indices
ACM SIGMOD Record
Implementing data cubes efficiently
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Improved query performance with variant indexes
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
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
VLDB '94 Proceedings of the 20th 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
Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies
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
Answering Queries with Aggregation Using Views
VLDB '96 Proceedings of the 22th 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
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
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
Using a knowledge cache for interactive discovery of association rules
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Using clustering for effective management of a semantic cache in mobile computing
Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access
A middleware system which intelligently caches query results
IFIP/ACM International Conference on Distributed systems platforms
Using semantic caching to manage location dependent data in mobile computing
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
The state of the art in distributed query processing
ACM Computing Surveys (CSUR)
Adaptive semantic data broadcast in a mobile environment
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)
A survey in indexing and searching XML documents
Journal of the American Society for Information Science and Technology - XML
An adaptive peer-to-peer network for distributed caching of OLAP results
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Middle-tier database caching for e-business
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
On the problem of generating common predecessors
Proceedings of the 5th ACM international workshop on Data Warehousing and OLAP
Semantic query caching in a mobile environment
ACM SIGMOBILE Mobile Computing and Communications Review
Semantic Data Broadcast for a Mobile Environment Based on Dynamic and Adaptive Chunking
IEEE Transactions on Computers
Using Fuzzy Linguistic Representations to Provide Explanatory Semantics for Data Warehouses
IEEE Transactions on Knowledge and Data Engineering
Semantic Caching and Query Processing
IEEE Transactions on Knowledge and Data Engineering
Evolution and Revolutions in LDAP Directory Caches
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
Aggregate Aware Caching for Multi-Dimensional Queries
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
Materialized View Selection for Multidimensional Datasets
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Approximate Query Processing Using Wavelets
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
ICICLES: Self-Tuning Samples for Approximate Query Answering
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Set-Derivability of Multidimensional Aggregates
DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
PROMISE: Predicting Query Behavior to Enable Predictive Caching Strategies for OLAP Systems
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
Enhancing Data Warehousing with Fuzzy Technology
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
Semantic caching of Web queries
The VLDB Journal — The International Journal on Very Large Data Bases
Approximate query processing using wavelets
The VLDB Journal — The International Journal on Very Large Data Bases
Aggregate view management in data warehouses
Handbook of massive data sets
SISYPHUS: the implementation of a chunk-based storage manager for OLAP data cubes
Data & Knowledge Engineering - Special issue: Advances in OLAP
Multi-query optimization for on-line analytical processing
Information Systems
Management of Multidimensional Aggregates for Efficient Online Analytical Processing
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Usability-based caching of query results in OLAP systems
Journal of Systems and Software
Attribute value reordering for efficient hybrid OLAP
DOLAP '03 Proceedings of the 6th ACM international workshop on Data warehousing and OLAP
Demand-Driven Caching in Multiuser Environment
IEEE Transactions on Knowledge and Data Engineering
Edge caching for directory based web applications: algorithms and performance
Web content caching and distribution
Scalable consistency maintenance for edge query caches: exploiting templates in web applications
Web content caching and distribution
Compressing arrays by ordering attribute values
Information Processing Letters
Cardinality-based inference control in data cubes
Journal of Computer Security
Parallel querying of ROLAP cubes in the presence of hierarchies
Proceedings of the 8th ACM international workshop on Data warehousing and OLAP
Improving range-sum query evaluation on data cubes via polynomial approximation
Data & Knowledge Engineering
On-the-fly sharing for streamed aggregation
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Performance and overhead of semantic cache management
ACM Transactions on Internet Technology (TOIT)
Supporting mobile decision making with association rules and multi-layered caching
Decision Support Systems
Approximate range---sum query answering on data cubes with probabilistic guarantees
Journal of Intelligent Information Systems
Research in mobile database query optimization and processing
Mobile Information Systems
On multidimensional data and modern disks
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
Processing star queries on hierarchically-clustered fact tables
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Star join revisited: Performance internals for cluster architectures
Data & Knowledge Engineering
Form-based proxy caching for database-backed web sites: keywords and functions
The VLDB Journal — The International Journal on Very Large Data Bases
A cache invalidation scheme for continuous partial match queries in mobile computing environments
Distributed and Parallel Databases
ARCube: supporting ranking aggregate queries in partially materialized data cubes
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Hierarchical clustering for OLAP: the CUBE File approach
The VLDB Journal — The International Journal on Very Large Data Bases
Optimizing multiple queries on scientific datasets with partial replicas
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Self-tuning management of update-intensive multidimensional data in clusters of workstations
The VLDB Journal — The International Journal on Very Large Data Bases
Cache-based aggregate query shipping: an efficient scheme of distributed OLAP query processing
Journal of Computer Science and Technology
Strategies for complex data cube queries
Applied Intelligence
Compressing arrays by ordering attribute values
Information Processing Letters
A cubic-wise balance approach for privacy preservation in data cubes
Information Sciences: an International Journal
Caching and Materialization for Web Databases
Foundations and Trends in Databases
Design of the ERATOSTHENES OLAP server
PCI'01 Proceedings of the 8th Panhellenic conference on Informatics
Knowledge grid support for treatment of traumatic brain injury victims
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartI
Dynamic materialized view management based on predicates
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
Sync kit: a persistent client-side database caching toolkit for data intensive websites
Proceedings of the 19th international conference on World wide web
Graph based query trimming algorithm for relational data semantic cache
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Efficient reverse skyline retrieval with arbitrary non-metric similarity measures
Proceedings of the 14th International Conference on Extending Database Technology
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
Towards dynamic data-driven management of the ruby gulch waste repository
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part III
Caching complementary space for location-based services
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Efficient computation of multi-feature data cubes
KSEM'06 Proceedings of the First international conference on Knowledge Science, Engineering and Management
Ad hoc star join query processing in cluster architectures
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
Semantic caching for multiresolution spatial query processing in mobile environments
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Exploring caching for efficient collection operations
ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
A survey of view selection methods
ACM SIGMOD Record
Managing a fragmented XML data cube with oracle and timesten
Proceedings of the fifteenth international workshop on Data warehousing and OLAP
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
Normalised LCS-based method for indexing multidimensional data cube
International Journal of Intelligent Information and Database Systems
Exploring optimization and caching for efficient collection operations
Automated Software Engineering
Hi-index | 0.00 |
Caching has been proposed (and implemented) by OLAP systems in order to reduce response times for multidimensional queries. Previous work on such caching has considered table level caching and query level caching. Table level caching is more suitable for static schemes. On the other hand, query level caching can be used in dynamic schemes, but is too coarse for “large” query results. Query level caching has the further drawback for small query results in that it is only effective when a new query is subsumed by a previously cached query. In this paper, we propose caching small regions of the multidimensional space called “chunks”. Chunk-based caching allows fine granularity caching, and allows queries to partially reuse the results of previous queries with which they overlap. To facilitate the computation of chunks required by a query but missing from the cache, we propose a new organization for relational tables, which we call a “chunked file.” Our experiments show that for workloads that exhibit query locality, chunked caching combined with the chunked file organization performs better than query level caching. An unexpected benefit of the chunked file organization is that, due to its multidimensional clustering properties, it can significantly improve the performance of queries that “miss” the cache entirely as compared to traditional file organizations.