多数据类型的数据流查询处理和优化.pdf

3．设计了基于数据流算法的多媒体数据流上拷贝检测查询处理和优化算法：数 字视频被越来越广泛的应用在众多的多媒体应用中，并通常以视频流的形式 被广播和传送。为了从内容上来进行版权管理，连续监控高速、持续的视 频流上的视频拷贝问题得到越来越多的关注。有效的数据流算法是处理大 量连续拷贝检测查询所必需的。本章首先定义了在视频被改动后仍然有效的 视频序列的相似性。同时采用基于哈希的视频梗概(Sketch)来有效的计 算视频序列的相似性。然后，设计了巧妙的位向量签名(Signature)来达到 CPU和内存两方面优化的目标。最后，为了同时处理多个连续查询，设计 了一个索引结构来组织查询序列。 4．基于图特性的语义网上静态和流式RDF图数据查询处理：有效的RDF查 询处理正在成为一个把语义网技术(Semantic Web)应用到真实世界的重要 因素。正因为如此，许多研究工作致力于怎样用特殊的模式在关系数据库中 进行存储和查询。本文提出一个在三元组方式下存储、索引和查询RDF数 据的新颖模式。该模式优化两部分查询处理：对于静态数据的即时查询和对 流式RDF数据的连续查询。主要创新点在于把RDF数据的图形特性考虑 进来，有助于减少在垂直数据库里面连接操作的代价。在静态查询优化算 法的基础上再提出RDF流上连续查询优化策略：(1)根据连续查询的特 征，对流进系统的RDF三元组进行分组。(2)每个查询维护相关的记录 列表。 (3)每个连续查询定期的在相关数据组中进行查询处理，进而提高 了查询效率并节省存储空间。 本文通过巧妙的设计查询优化算法和连续查询索引结构，并且将数据流技术 和不同数据类型的特点相结合，使得原来无法处理的查询变成可行、 原来只能得 到近似结果的查询变成准确、原来效率低下的查询效率提高3到4个数量级。这 些技术不仅可以在上述具体应用中发挥重要的作用，而且可以扩展应用在更多数 据类型上的连续查询中。 关键词：数据流，查询处理，查询优化，索引，连续查询 分类号：TP311 Abstract in streamsan role Asanewdatamodel，data manyapplications， playimportant asnetworktraffic control， such management，financial as monitoring information rightprotection，environment publich／subscribe，copy in andSOon．The and aSflow optimizing well industry queryprocessing management infiniteand overdatastreamshavebeen studied．The high technologies widely the