物联网有哪些信誉好的足球投注网站培训资料课件.ppt

信息发布/订阅Publish/Subscribe 第三十页，共六十七页。 使用中介节点(mediators) Mediators是一个逻辑上处于实体与用户之间的概念成分，通常用来维护一个实体的聚合视图(aggressive view)。例如，发送到一个mediator的查询无须Pull所有实体的数据即可实现。Mediator可以在集中或分散（如一个Mediator层次结构，上级中介super-mediator具有子中介sub-mediator的聚合视图）下实现。 第三十一页，共六十七页。 倒排索引inverted index 维持一个实体集聚合视图的mediator要能有效地根据查询要求指定的某种状态查找出对应实体。inverted index就是满足这样要求的一种数据结构，它可以高效地从实体集中查找出生成某种数据的实体。这种索引表中的每一项都包括一个属性值和具有该属性值的各记录的存储位置。 第三十二页，共六十七页。 压缩技术Compression 用来减少数据和查询所需的存储和通信量，如mediators通常存储经过压缩的实体数据聚合视图。使用无损压缩不会对系统的基本操作造成影响。而使用有损压缩则只能维持一个近似的视图，在这种情况下，查询结果或者为启发式的，或者将近似视图用在确定实体或用户子集，以便随后执行Push或Pull操作获得准确结果。 第三十三页，共六十七页。 建立模型Models 使用模型可以在没有实际交流的情况下，推断与用户或实体有关的信息。实体集可以通过用户模型来决定该用户是否对某个实体感兴趣，从而将数据只Push到对其感兴趣的用户处。 第三十四页，共六十七页。 建立模型Models 通常依据过去的信息来构建模型，如关于一个实体状态的统计模型可以由该实体以前的状态来构建。与压缩技术一样，基于模型的技术或导致启发式查询剖析，或用来确定实体或用户集，以便Push或Pull操作，最终获得准确结果。 第三十五页，共六十七页。 实体评分与排名Scoring and Ranking 第三十六页，共六十七页。 实体评分与排名Scoring and Ranking Scoring是根据实体与查询的相关度对实体评分，ranking根据该分数对实体进行排名。 使用scoring和ranking有两个目的。 第三十七页，共六十七页。 实体评分与排名Scoring and Ranking 给用户提供与查询需求最相关的实体 可以据此首先对排名靠前的实体进行Push、Pull操作等操作以提到效率。 一个统一的评分方式是实现实体间直接比较的重要前提。例如，在基于关键词的有哪些信誉好的足球投注网站中一般考虑关键词的总频率，高频词会较低频词给予更高的权重。 第三十八页，共六十七页。 Top-k查询top-k query top-k查询是指返回查询结果返回集中K个最相关的实体，因为一般的查询无须将所有匹配实体都返回。 有时可以不考虑所有实体而直接找到Top-k实体，这与找到所有实体然后返回其子集的蛮力方法相比可以大大提高查询效率。 第三十九页，共六十七页。 第四十页，共六十七页。 现有主要系统分析 3 第四十一页，共六十七页。 Snoogle Dyser 第四十二页，共六十七页。 snoogle 基本思想：把对实体的文本描述以关键词的形式存储到传感器节点中以待用户查询，如一本书的附属节点中含有关键词”书“。用户提出由一组关键词组成的Ad hoc查询后，系统经过对比返回匹配列表的前K项，其中列表中内容匹配度依次递减，K由用户指定。 第四十三页，共六十七页。 snoogle系统架构示意图 第四十四页，共六十七页。 两级mediator结构 下层称为索引点（index points），每个IP维护一个一定地理范围内所有传感器节点的聚合视图。 上层的mediator称为关键索引点（Key IP），它负责维护整个网络的聚合视图。 第四十五页，共六十七页。 有哪些信誉好的足球投注网站过程 移动节点的有哪些信誉好的足球投注网站由IPs间的移交协议实现。一般地，由IP周期性地发送信标信息来检测节点是否在其范围内，当有节点移入或移出时更新其索引并通知KeyIP。也可以使用计时器方法，由节点发送保持活动消息，同时IP维护一个计时器。若一段时间内没有收到节点的消息，IP将其从索引表中删除，其他检测到节点消息的IP将节点加入到索引表中。 第四十六页，共六十七页。 通信压缩 系统采用Bloom filter方法实现通信压缩，将一组关键词由n bit向量表示。该方法是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。 第四十七页，共六十七页。 如何排序 局域有哪些信誉好的足球投注网站时，查询消息直接发到IP，IP根据其倒排索引计算出匹配传感器的排序