[发明专利]一种基于最小略图的流模式下有向标签图的略图构建方法

摘要

一种基于最小略图的流模式下有向标签图的略图构建方法。在这个数据爆炸的时代，各类应用每天都会产生海量的数据，同时各类应用所产生的数据也在不断地飞速增长中。当前大量应用所产生的海量数据都可以用图模型、特别是有标签图模型来表示。为适应大数据的数据容量大以及输入输出速度快的特征，图压缩与略图上的查询成为了支持很多应用的一种有效手段。为了得到流模式下有标签图的略图，提出本发明的略图构建方法，该方法包括：对图数据上点的标签和标识符进行两级哈希映射；对图数据上边的标签进行哈希映射；利用一组质数的特性将多个边标签压缩在一个整数中；对流模式下滑动窗口的子窗口划分；对流模式下失效数据的自动处理。