# Constrained Closed Datacubes

@inproceedings{Nedjar2010ConstrainedCD, title={Constrained Closed Datacubes}, author={S{\'e}bastien Nedjar and Alain Casali and Rosine Cicchetti and Lotfi Lakhal}, booktitle={ICFCA}, year={2010} }

This paper focuses on borders and lossless representations for Constrained Datacubes of database relations, which can represent many-valued contexts. The final goal is to optimize both storage space and computation time. First we study the succinct representation through the borders Lower / Upper and Upper$^\sharp$ / Upper. However, these borders are not information-lossless. Therefore, by using the concept of cube closure, from a FCA perspective, we define three new information losslessâ€¦Â

## 2 Citations

Constrained Closed and Quotient Cubes

- Computer Science, MathematicsEGC
- 2010

This chapter introduces two new and reduced representations without measure loss for the Constrained Cube, which use the borders, classical in data mining, to support classification tasks and the relationship between the two introduced representations and the one based on the borders.

The Agree Concept Lattice for Multidimensional Database Analysis

- Computer ScienceICFCA
- 2011

The proposed structures smartly solve the problem of partial materialization of SKYCUBE with reconstruction guarantee and provide a formal framework which makes it possible to improve computation time, reduce representation and easily navigate through the Hasse diagram.

## References

SHOWING 1-10 OF 18 REFERENCES

Exact and Approximate Sizes of Convex Datacubes

- Computer ScienceDaWaK
- 2009

This paper proposes a sound characterization, based on inclusion-exclusion principle, of the exact size of convex cube as long as an upper bound which can be very quickly yielded and adapts the nearly optimal algorithm HyperLogLog in order to provide a very good approximation.

Closed Cube Lattices

- Computer Science, MathematicsNew Trends in Data Warehousing and Data Analysis
- 2009

The Quotient Cube is a succinct summary of a Data Cube preserving the Rollup/Drilldown semantics and it is shown that the Quo- tient Cube, provided with a closure-based characterization, can be derived from the Closed Cube.

Bottom-up computation of sparse and Iceberg CUBE

- Computer ScienceSIGMOD '99
- 1999

The pruning in BUC, combined with an efficient sort method, enables BUC to outperform all previous algorithms for sparse CUBEs, even for computing entire CUBes, and to dramatically improve Iceberg-CUBE computation.

Extracting semantics from data cubes using cube transversals and closures

- Computer ScienceKDD '03
- 2003

The quotient cube is a succinct summary of a datacube preserving the Rollup/Drilldown semantics, and a new characterization of boundary sets which provide a condensed representation of version spaces used to enhance supervised classification.

Convex Cube: Towards a Unified Structure for Multidimensional Databases

- Computer Science, MathematicsDEXA
- 2007

The concept of convex cube is introduced which captures all the tuples satisfying a monotone and/or antimonotone constraint combination in order to optimize both computation time and required storage space.

Emerging Cubes: Borders, size estimations and lossless reductions

- Computer ScienceInf. Syst.
- 2009

Reduced representations of Emerging Cubes for OLAP database mining

- Computer ScienceInt. J. Bus. Intell. Data Min.
- 2009

Two new and reduced representations without measure loss are introduced: the L-Emerging Closed Cube and Emerging Quotient Cube, and the relationship between the introduced representations is state.

Cube Lattices: A Framework for Multidimensional Data Mining

- Computer ScienceSDM
- 2003

This paper proposes a foundation for various multidimensional data mining problems by introducing a new algebraic structure called cube lattice which characterizes the search space to be explored which takes into consideration monotone and/or antimonotone constraints enforced when mining multiddimensional patterns.