论文标题

具有比较操作的立方体代数:遏制,重叠,距离和可用性

A Cube Algebra with Comparative Operations: Containment, Overlap, Distance and Usability

论文作者

Vassiliadis, Panos

论文摘要

在本文中,我们为多维空间提供了一个全面的严格建模,并在层次的几层抽象和数据立方体中具有层次结构化的尺寸。我们对立方体查询及其语义进行建模,并定义典型的OLAP操作员,例如选择,卷起,钻取等等。该模型是提供本文的主要贡献的基础,其中包括理论和算法,以通过比较操作将仅在涉及查询的索引上评估的比较操作,以使数据cube询问相关性。具体而言,这些操作包括:(a)基础遏制,指的是,多维空间的最详细部分的共同部分的覆盖范围,(b/c)相同级别的遏制和相交的覆盖范围,指的是在相同的聚集级别(d)相同范围(d)相同的相同范围(d)(d)Query(d)QUERY级别(d)的两个质量结果中的共同部分的包含/存在(d多维空间,以及(e)立方体可用性,即从以前的抽象级别定义的一个新立方体计算新立方体的可能性。

In this paper, we provide a comprehensive rigorous modeling for multidimensional spaces with hierarchically structured dimensions in several layers of abstractions and data cubes that live in such spaces. We model cube queries and their semantics and define typical OLAP operators like Selections, Roll-Up, Drill-Down, etc. The model serves as the basis to offer the main contribution of this paper which includes theorems and algorithms for being able to associate data cube queries via comparative operations that are evaluated only on the syntax of the queries involved. Specifically, these operations include: (a) foundational containment, referring to the coverage of common parts of the most detailed level of aggregation of the multidimensional space, (b/c) same-level containment and intersection, referring to the inclusion/existence of common parts of the multidimensional space in two query results of the same aggregation levels, (d) query distance, referring to being able to assess the similarity of two queries in the same multidimensional space, and, (e) cube usability, i.e., the possibility of computing a new cube from a previous one, defined at a different level of abstraction.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源