Continuous Probabilistic Subspace Skyline Query Processing Using Grid Projections
赵雷, 杨艳艳, 周晓方 · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2014
作为多维的偏爱质问的一种重要类型，当没有给定的线性功能为兴趣的所有属性联合价值时，地平线质问能发现最佳的结果的一个超集。它处理广泛地在过去被调查了。当大多数地平线质问处理算法基于假设被设计时，处理的那询问与确定的属性价值在静态的数据集为所有属性被做，先进工作最近被做了搬迁的一些如此的一个强壮的假设分开以便也就是，为真实应用处理地平线询问与多珍视的属性处理数据(作为数据无常知道)，到支持，在是属性的一个子集的 subspace 的地平线询问由 th 选择了自然地，有许多申请情形，这三个复杂问题必须一起被考虑。在这份报纸，我们处理概率的 subspace 地平线质问在在不明确的数据流上滑动窗口上处理的问题。也就是说，所有与比给定的阀值没有小的地平线可能性在选择用户的 subspace 从流的数据的最近的窗户反对检索。基于在完整的空间和任意的 subspace 之间的微妙的关系，用索引结构的一个常规格子的一条新奇途径为这个问题被开发。在各种各样的背景下面的广泛的实验研究被进行显示出我们的 PSS 算法的有效性和效率。