多用户空间查询下实现并使用MRS树数据结构制造技术

本发明专利技术公开了一种数据结构，它包括一组属性维度集，使得存储有该数据结构程序的可读存储介质能够响应于多用户空间查询，并快速、高效地处理多维度查询请求，增强所述可读存储介质的可扩展性，减少服务提供商和用户的内存资源开销；还公开了一种基于所述数据结构处理外部多用户查询请求的方法，能够正确反映大量用户的多样化查询需求，填补数据外包场景下针对多用户空间查询处理的空缺，提升服务提供商查询处理效率和服务质量；还公开了一种验证方法，能够对多用户空间查询同时进行真实性、正确性和完整性验证，保障用户使用服务提供商的数据可靠性；在数据外包场景下，还提供一种面向用户偏好的多用户空间查询验证方法、使用装置和查询验证系统。

【技术实现步骤摘要】
多用户空间查询下实现并使用MRS树数据结构
本专利技术涉及地理空间位置服务
，具体涉及多用户空间查询下实现并使用MRS树数据结构的方法、装置和系统。
技术介绍
随着移动设备上基于位置服务(LBS)和地理位置标记技术的不断繁荣，地理位置信息收集者(或数据拥有者，如电信服务商、商业公司、政府机构等)获取到的兴趣点(pointofinterest，POI，如餐馆、旅游景点、酒店、娱乐设施等)的信息越来越丰富。对于一个POI，例如一个餐馆，数据拥有者拥有的信息不仅包括该餐馆的具体位置信息，还包括大量的非位置信息，如平均价格、用户评价、菜式风格等。因此，为了向用户提供更好的查询服务，必然需要更加综合地利用POI的位置和非位置信息。然而，面对海量的数据，数据拥有者很难(或者没有能力)在维护数据的同时向用户提供各种服务。于是，新的商业模型——数据外包——产生了。在数据外包的场景下，数据拥有者将他所拥有的数据外包给第三方的LBS服务提供商，由服务提供商来使用数据，并向用户提供各种查询服务。此时由于服务提供商拥有原始数据，他的所有行为并不在数据拥有者的控制之下，他可以有意或无意地在相应用户查询的本文档来自技高网...

【技术保护点】
一种生成数据结构的方法，该数据结构存储于可读存储介质，其特征在于：该数据结构包括叶子节点、内部节点和根结点，叶子节点与内部节点连接，内部节点与根结点连接，在叶子节点和内部节点中分别包含有属性维度集，形成MRS树数据结构；所述的方法，使用程序、程序输入装置和程序运行装置实现所述MRS树数据结构，它包括：实现在叶子节点添加属性维度集，实现在内部节点添加属性维度集，进一步包括：(1)第一步，使用可读存储介质输入装置输入所述程序，所述程序承载有至少两个属性维度集的信息数据；(2)第二步，在可读存储介质中选定一个叶子节点数据结构保存装置，保存第一属性维度集的信息数据；并在可读存储介质中选定一个内部节点数...

【技术特征摘要】
1.一种生成数据结构的方法，该数据结构存储于可读存储介质，其特征在于：该数据结构包括叶子节点、内部节点和根结点，叶子节点与内部节点连接，内部节点与根结点连接，在叶子节点和内部节点中分别包含有属性维度集，形成MRS树数据结构；所述的方法，使用程序、程序输入装置和程序运行装置实现所述MRS树数据结构，它包括：实现在叶子节点添加属性维度集，实现在内部节点添加属性维度集，进一步包括：(1)第一步，使用可读存储介质输入装置输入所述程序，所述程序承载有至少两个属性维度集的信息数据；(2)第二步，在可读存储介质中选定一个叶子节点数据结构保存装置，保存第一属性维度集的信息数据；并在可读存储介质中选定一个内部节点数据结构保存装置，保存第二属性维度集的信息数据。2.根据权利要求1所述的一种生成数据结构的方法，其特征在于：所述的数据结构还包含有多个兴趣点POI，在叶子节点和内部节点中分别包含有所述多个兴趣点POI，在叶子节点和内部节点中均存储有相关兴趣点POI的信息，即：MBR′＝{MBR,Θ}其中，Θ为属性维度集，MBR为普通MR树中的一个结点信息，即最小包围矩形，MBR′为新的MRS树中的一个结点信息。3.根据权利要求1或2所述的一种生成数据结构的方法，其特征在于：所述的属性维度集为选取的点的所有属性维度上的最大值和最小值，即：其中，为MBR所覆盖的所有选取的点在第i维度属性上的最大值，为MBR所覆盖的所有选取的点在第i维度属性上的最大值；所述的选取的点包括同一空间范围内的所有兴趣点POI。4.一种数据拥有者DO对数据签名的方法，其特征在于，包括：步骤一，在数据拥有者DO本地，使用可读存储介质输入装置和包含有属性维度集的程序，在可读存储介质上，生成包含有属性维度集的数据结构MRS树；步骤二，计算叶子节点的摘要和计算内部节点的摘要；步骤三，寻找根节点，数据拥有者DO对根节点的摘要进行签名。5.根据权利要求4所述的一种数据拥有者DO对数据签名的方法，其特征在于：在步骤二中，计算叶子节点的摘要和计算内部节点的摘要，进一步包括：(1)使用如下公式计算叶子节点的摘要：h＝hash(Θ|p1|p2|…|pt)其中，h为计算得到的摘要信息，Θ为该叶子结点的属性维度集，pt为叶子结点所覆盖的POI信息；(2)使用如下公式计算内部节点的摘要：h＝hash(Θ|MBR′1|h1|MBR'2|h2|...MBR'n|hn)其中，h为计算得到的摘要信息，Θ为该内部结点的属性维度集，MBRi’为该内部结点子节点的MBR信息，hi为该内部子结点的摘要。6.根据权利要求4或5所述的一种数据拥有者DO对数据签名的方法，其特征在于，在步骤三中，寻找根结点，进一步包括：数据拥有者DO自底向上地遍历所有节点，当得到所述包含有属性维度集的数据结构的根结点后，数据拥有者DO对根结点的摘要进行签名。7.一种服务提供商SP处理多用户查询请求的方法，其特征在于：服务提供商SP预先存储有MRS树数据结构的数据，当服务提供商SP接收到PMUSQ查询请求时，对PMUSQ查询请求进行处理，执行以下步骤：步骤一，计算权重矩阵W；步骤二，根据用户的查询信息，遍历整个MRS树的节点，遍历循序包括从根结点开始，自顶而下；步骤三，获取根结点的所有子节点，计算所有子节点的空间属性θ0；步骤四，计算MBR的偏好得分；步骤五，判断MBR之间的支配关系，如果一个MBR被其他任何MBR所支配，则从MRS树中删减掉该MBR，并将删减掉的MBR添加到VO中，且不再遍历删减掉的MBR的子节点；步骤六，在已经删减掉所有被支配的子节点后，将根结点的所...

【专利技术属性】
技术研发人员：王勇，张译权，段晓冉，陈炳泉，刘俊，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川,51