0311(物联网搜索)66.ppt

Real-Time Search for Real-World Entities 基本要素及实现过程 特点及面临的挑战 基本要素及实现过程 物理世界实体 与实体相连感知其状态的传感器 用户提出的对实体状态或指定状态实体的查询 接收查询、处理并返回查询状态或与查询相符实体的搜索引擎 特点及面临的挑战 搜索对象的比较 由传感器自动生成的快速变化 的结构化内容 搜索对象的比较 主要指因特网上的网页及PDF、 DOC等由人工输入、静态或缓慢变化的非结构化内容 面向物联网的搜索特点及面临的挑战 搜索内容的时空性强 庞大的数据量 数据的高度动态性 传感器节点的资源受限 传感器节点的移动性 安全和隐私问题 搜索内容的时空性强 只需在指定区域查找实体 需要检索的信息具有高度的时效性， 只有实时或预测将来的数据才有意义 庞大的数据量 随着物联网的广泛推广，物联网搜索信息量与现有的网页数量相比，将会发生数量级的飞跃。 数据的高度动态性 实体特征数据每分每秒都在变化，传感器实时对这些高度动态变化的信息进行检测存储，针对网页设计的索引方法，几乎无法适用，因此，创建一种对实时信息创建索引的方法很重要 传感器节点的资源受限 传统的网页搜索内容均是由资源丰富的PC终端等输入，内容生成及发送次数一般不受限制，而传感器终端因为能量受限，节点的频繁通信是不允许的。 传感器移动性受限 附着在实体之上的传感器，会随着实体的移动而移动，这使在网络中始终维持注册最新信息成为一个很大的挑战。 安全和隐私问题 人们可以不选择使用网页、或不频繁更新网页或设置网页不可搜索，但是，当传感器成为每个实物如一双鞋的附属物时，用户可能都不知道它们的存在。 面向物联网搜索的基本策略 主动发送与被动索取 信息发布/订阅 使用中介节点 倒排索引 压缩技术 建立模型 实体评分与排名 Top-k查询 主动发送与被动索取pull and push 在分布式环境中，实体搜索功能的实现需要描述实体状态的数据存储在某位置等待用户的查询。 有如下三种方式 主动发送与被动索取pull and push Push：实体主动将数据发送到用户方，将数据存储在用户系统中，查询功能在用户本地实现。 主动发送与被动索取pull and push Pull：实体本地存储数据，查询时用户向实体发送查询语句后将数据取回 主动发送与被动索取pull and push Push和Pull混合的方法：数据被发送到某一位置，用户从该位置取回数据(mediators)，并且有一些频繁被查询到的数据直接被Push到用户端，而另一些很少被查询到的数据则留在实体一端等待用户Pull出。 信息发布/订阅Publish/Subscribe 建立实体与用户间的明确关系对连续查询时很有用的。例如实体数据可以仅被Push到满足潜在匹配查询的用户处，或用户查询只对潜在匹配实体进行Pull操作。Publish/Subscribe是当用户只对某些实体或数据感兴趣时的常用技术，它可以只将与订阅内容相匹配的数据交付给用户。 信息发布/订阅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 通常依据过去的信息来构建模型，如关于一个实体状态的统计模型可以由该实体以前的状态来构建。与压缩技术一样，基于