[发明专利]移动互联网和云计算环境下子空间Skyline查询的智能商店选址方法

权利要求书

1.一种移动互联网和云计算环境下子空间Skyline查询的智能商店选址方法，其特征在于，云中心服务系统主要是由多个计算节点组成的Spark云平台；云中心服务系统接收移动终端发送的商店选址查询请求，该查询请求包括对属性的偏好及各属性的阈值，且云中心服务系统执行网格剪枝策略及分布式映射过滤方法，承担空间Skyline查询流的主要计算，并向移动终端返回查询得到的商店选址。

2.如权利要求1所述的移动互联网和云计算环境下子空间Skyline查询的智能商店选址方法，其特征在于，云中心服务系统接收移动终端发送的商店选址查询请求，从其存储的已有的商店信息中提取用户感兴趣数据，并且按照用户偏好对其进行排序得到一个有序的数据集，然后扫描比较数据点的支配关系得到子空间Skyline结果，云中心服务系统基于分布式映射过滤方法，利用用户提供的属性的阈值进行过滤，返回给移动终端以商店选址的候选结果集。

3.如权利要求1所述的移动互联网和云计算环境下子空间Skyline查询的智能商店选址方法，其特征在于，网格剪枝策略的处理步骤具体为：一个d维的商店数据空间S，其包括商店物的结构数据、商店物内部设备数据、商店物的环境数据，P是商店数据空间S上的数据集，每个商店数据点p∈P被表示为{x₁,x₂,...,x_d}，每一维网格的宽度表示为λ_i，数据集中任意数据点p的网格坐标通过计算得到，即任意网格的标识表示为Intkey_j，它在网格空间中的坐标表示为(Intkey_j.x₁,Intkey_j.x₂,...,Intkey_j.x_d)，数据集P中的每个数据点都会被映射到相应的网格中，对应一个网格单元桥；假定存在一个二元偏序关系＞是在子空间F上的，偏序关系＞表示在F中属性重要性的大于关系，f₁,f₂是F上的两个属性，f₁,f₂∈F，如果f₁的重要性大于f₂，那么它们的偏序关系可以表示为f₁＞f₂，得到一个有序的k维子空间{f₁,f₂,...,f_k}。