View Discovery in OLAP Databases through Statistical Combinatorial Optimization
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.
- Research Organization:
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-76RL01830
- OSTI ID:
- 971105
- Report Number(s):
- PNNL-SA-64183; 400904120; TRN: US201003%%569
- Resource Relation:
- Conference: Proceedings of the 21st International Conference on Scientific and Statistical Database Management, Lecture Notes in Computer Science, 5566:37-55
- Country of Publication:
- United States
- Language:
- English
Similar Records
Hybrid Multidimensional Relational and Link Analytical Knowledge Discovery for Law Enforcement
Aggregation and Structuring of Materials and Chemicals Data from Diverse Sources