【摘 要】
：
目前多数数据压缩算法不能直接在压缩结果上进行数据查询,大数据的线性化压缩算法虽然可直接在压缩后的数据上进行邻接关系查询,但压缩率较低。针对该问题,对线性化压缩的实
【基金项目】
：
国家自然科学基金资助项目（91118008,61232006）, 国家“863”计划基金资助重点项目（SQ2010AA0101016001）, 上海市教育委员会科研创新基金资助项目（44440590）
论文部分内容阅读
目前多数数据压缩算法不能直接在压缩结果上进行数据查询,大数据的线性化压缩算法虽然可直接在压缩后的数据上进行邻接关系查询,但压缩率较低。针对该问题,对线性化压缩的实现原理进行研究,分析MPk线性化算法在不同社会网络样本下的压缩效率,发现线性化压缩结果中存在冗余信息,并针对该情况设计改进算法,删去原有数据结构中的冗余部分,进一步提高压缩率。实验结果证明,改进算法的时间复杂度与原算法相同,压缩率平均提升23%。
其他文献
即使遵循相同节点度幂律分布的无尺度网络也可能具有完全不同的拓扑结构。采用混合建模的方法，综合考虑节点的层次性、权重分布、统计特性，并利用雷达图划分拓扑象限，从网络动力
吉林中部旱作玉米地区，春旱和冷害是制约苗情的关键气候因素。2004年在吉林东部旱作玉米上，采取不同耕作方式的比较发现，深松的玉米株高和叶面积最大，而翻耕的玉米出苗率较高。地
对T优277近年制种、栽培情况等进行了研究，提出了此品种获得高产的栽培措施及制种技术。认为T优277在栽培过程和栽培措施，应注重气候的变化，提高肥力水平，增加株高，保证每穗总粒数
为使用户存储在半可信云服务器上的数据不被篡改或丢失,提出一种基于格密码算法的数据完整性验证方案。方案安全性基于LWE困难问题,用户运用同态加密算法对数据块进行加密,并
南美洲安第斯山脉西坡有一个铜矿,是从20世纪70年代开始开采的,矿工们大多是为生活所迫迁徙来的印第安人.这里的开采条件极差,矿工们就在粉尘弥漫的坑道里挥锹开挖,再肩扛背
首先,给出了基于广义可能性测度的计算树逻辑的扩展GPoCTL＊、计算树逻辑的约简GPoCTL^-以及带回报的计算树逻辑GPoRCTL的语构和语义。在经典互模拟和广义可能性测度的基础上讨
针对全球气候变暖、气候异常的不利趋势,低碳农业应运而生。株洲市作为＂两型＂社会综合配套改革试验区之一,更应采取有效措施,推进低碳农业的发展。提出了株洲发展低碳农业的基