中文题目：使用网格投影的连续子空间概率skyline查询.DOCVIP

中文题目：使用网格投影的连续子空间概率skyline查询 中文摘要：作为多维数据偏好查询的重要类型，skyline查询可以在不给定基于被关注属性的线性组合函数的情况下找到优化的查询结果。Skyline查询已经被广泛地研究过。其中，大部分算法是基于全空间静态确定数据的假设。近年来，某些较领先的工作开始取消这些过强的假设，使得skyline查询能够更贴近现实应用，其中包括：处理多值属性（如：不确定数据），用户自定义子空间查询，基于数据流的连续查询等等。很自然，某些复杂应用可能同时存在上述三种情况。本文着重解决在滑动窗口中不确定数据的子空间skyline查询（PSS）。也就是说，从数据流的最新窗口根据用户定义的子空间和概率阈值，找出满足条件的对象。基于全空间和子空间的微妙关系，本文提出了一种使用网格索引技术的全新方法。多种不同条件下的实验数据证明了PSS的有效性和高效性。 中文关键词：概率查询，连续查询，子空间，Skyline查询