The grand tour: a tool for viewing multidimensional data
SIAM Journal on Scientific and Statistical Computing
An overview of data warehousing and OLAP technology
ACM SIGMOD Record
OLAP and statistical databases: similarities and differences
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A projection pursuit approach to variable selection
Computational Statistics & Data Analysis
iDiff: Informative Summarization of Differences in Multidimensional Aggregates
Data Mining and Knowledge Discovery
Multidimensional Database Technology
Computer
Discovery-Driven Exploration of OLAP Data Cubes
EDBT '98 Proceedings of the 6th International Conference on Extending Database Technology: Advances in Database Technology
Modeling Multidimensional Databases
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Explaining Differences in Multidimensional Aggregates
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
A Foundation for Multi-dimensional Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
A Conceptual Model and Algebra for On-Line Analytical Processing in Decision Support Databases
Information Systems Research
Architecture of Systems Problem Solving
Architecture of Systems Problem Solving
Probabilistic Conditional Independence Structures: With 42 Illustrations (Information Science and Statistics)
Using Datacube Aggregates for Approximate Querying and Deviation Detection
IEEE Transactions on Knowledge and Data Engineering
Privacy, accuracy, and consistency too: a holistic solution to contingency table release
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Built-In Indicators to Discover Interesting Drill Paths in a Cube
DaWaK '08 Proceedings of the 10th international conference on Data Warehousing and Knowledge Discovery
Measuring interestingness of discovered skewed patterns in data cubes
Decision Support Systems
Tensor Decompositions and Applications
SIAM Review
Visual guidance in the exploration of large databases
Proceedings of the 2010 Conference of the Center for Advanced Studies on Collaborative Research
Hi-index | 0.00 |
The capability of OLAP database software systems to handle data complexity comes at a high price for analysts, presenting them a combinatorially vast space of views of a relational database. We respond to the need to deploy technologies sufficient to allow users to guide themselves to areas of local structure by casting the space of "views" of an OLAP database as a combinatorial object of all projections and subsets, and "view discovery" as an search process over that lattice. We equip the view lattice with statistical information theoretical measures sufficient to support a combinatorial optimization process. We outline "hop-chaining" as a particular view discovery algorithm over this object, wherein users are guided across a permutation of the dimensions by searching for successive two-dimensional views, pushing seen dimensions into an increasingly large background filter in a "spiraling" search process. We illustrate this work in the context of data cubes recording summary statistics for radiation portal monitors at US ports.