一种Ｐ２Ｐ环境中的窗口查询方法技术

本发明专利技术公开了一种的Ｐ２Ｐ环境中的窗口查询方法。利用超级节点Ｐ２Ｐ网络同时具备集中式网络和完全无结构化网络的优点，将窗口查询方法建立在此网络结构上。针对数据的高维特性，在每个单独的网络节点上，数据通过一种降维算法ｉＭｉｎＭａｘ映射到一维空间，映射后的值可以通过Ｂ＋树等传统的ＤＢＭＳ索引结构来存储和查询。然后在每个超级节点上构建数据的统计信息表以及构造网络查询树。节点Ｐ发送查询请求时，首先发送到Ｐ所属的超级节点上，然后超级节点根据数据的统计信息表在内部完成查询，同时根据网络查询树将查询发送到其他的超级节点，最终完成整个网络的查询，最后返回查询结果到Ｐ。该方法能够有效的避免网络泛洪，高效的查询返回数据。

【技术实现步骤摘要】

本专利技术涉及多媒体，web等高维数据映射和查询技术，超级节点P2P网络技 术，特别是涉及一种P2P环境中的窗口査询方法。
技术介绍
随着多媒体，web等技术的发展，新型的数据库运用应运而生，包括基于内 容的视频、音频检索，流数据的匹配，数字图像处理，文本处理等。对这些高 维数据的査询和匹配基本操作可以总结为三类相似范围査询，k-NN (k-Nearest Neighbor)查询，基于窗口的范围查询。其中相似范围查询和k-NN査询 主要是用在高维数据库中査找相似的对象(例如查找离学校最近的10个银行或 者1公里以内的公交站牌等)。基于窗口的范围査询，主要是针对数据的属性来 过滤出窗口数据，然后针对这些有用的数据做进一步分析。比如在传感器网络 中，数据或者事件等都由多个属性值构成(温度，光感属性等)，而这些属性值 都有一个值域范围，因此一个非常有用的査询便是针对各个属性值査询感兴趣 的数据或者事件(例如找出所有的传感器数据中满足温度在40。 50°之间， 光感强度在5 10之间的数据)。随着P2P网络的兴起，针对高维数据的分布式査询与索引的需求更加明显， 但是大多数的应用和研究还局本文档来自技高网...

【技术保护点】
一种Ｐ２Ｐ环境中的窗口查询方法，其特征在于，该方法的步骤如下：　　１）选择具备集中式网络和完全无结构化网络的超级节点Ｐ２Ｐ网络作为底层网络基础；　　２）在每个单独的网络节点上，数据通过一种降维算法映射到一维空间；　　３）在超级节点上构建数据的统计信息表以及构造网络查询树；　　４）当一个节点Ｐ发起查询请求时，查询ｑ被发送到节点Ｐ所在的超级节点，超级节点在内部完成查询；　　５）超级节点查询其他所连接的超级节点的数据，并返回结果。

【技术特征摘要】
1、一种P2P环境中的窗口查询方法，其特征在于，该方法的步骤如下1)选择具备集中式网络和完全无结构化网络的超级节点P2P网络作为底层网络基础；2)在每个单独的网络节点上，数据通过一种降维算法映射到一维空间；3)在超级节点上构建数据的统计信息表以及构造网络查询树；4)当一个节点P发起查询请求时，查询q被发送到节点P所在的超级节点，超级节点在内部完成查询；5)超级节点查询其他所连接的超级节点的数据，并返回结果。2、 根据权利要求1所述的一种P2P环境中的窗口查询方法，其特征在于所述步骤l)中选用的P2P网络是超级节点P2P网络，保存了所管辖的节点的信息以及与其相连的超级节点的路由信息，能够支持复杂的分布式计算，能够避 免集中式网络中的单点失败和可扩展性问题。3、 根据权利要求1所述的一种P2P环境中的窗口査询方法，其特征在于所述步骤2)使用iMinMax降维算法，将一个高维数据点x映射到其一维空间的 最大值或最小值。4、 根据权利要求1所述的...

【专利技术属性】
技术研发人员：寿黎但，胡天磊，陈珂，陈刚，汤天亮，
申请(专利权)人：浙江大学，
类型：发明
国别省市：86[中国|杭州]