空间Skyline查询课件.pptx

空间Skyline查询 汇报人：刘晴晴 日 期：2016年10月6日 3. 解决问题的方法 4. 总结 1. 研究背景 主要内容 1. 研究背景 很多研究不同问题的老师想利用他们吃饭的时间一起开发一个项目，但他们在不同的地方工作，这个开会地点的选择需要顾及每一位成员，考虑到时间问题，希望餐厅距离每一位成员的距离能小于r，在选择的时候发现很难有这样一家餐厅。如果这几位成员的位置是移动的寻找这样的一个餐厅就更具挑战了。 假设把所有餐厅的信息装入一个数据库，老师们都在学校工作（地点固定），这个查找过程就是静态Skyline项目，仅取决于数据库本身，但是在用户移动的情况下，餐厅位置的选择就不仅取决于数据库本身还取决于用户的位置，这就是一个空间查询，需要使用空间Skyline查询。 3. 解决问题的方法 4. 总结 1. 研究背景 主要内容 那什么样的查询是空间Skyline查询呢？ 给一些数据点P 和一些查询点Q, 如上述问题中的成员和餐厅，每个数据点到每个查询点都有一段距离。 SSQ 检索这些点P，找到没有被别的点控制（取代）的点，即得到查询区域内的数据点。这与普通Skyline最主要的区别是空间Skyline查询依赖查询点的位置Q。用户的位置在变化相应的查询点也在变化。 2.1提出问题定义 空间Skyline查询 普通Skyline查询 d