图数据表示与压缩技术综述

图数据表示与压缩技术综述

张宇 刘燕兵 熊刚 贾焰 刘萍 郭莉

对包含亿万个节点和边的图数据进行高效、紧凑的表示和压缩,是大规模图数据分析处理的基础.图数据压缩技术可以有效地降低图数据的存储空间,同时支持在压缩形式的图数据上进行快速访问.通过深入分析该技术的发展现状,将该技术分为基于传统存储结构的压缩技术、网页图压缩技术、社交网络图压缩技术、面向特定查询的图压缩技术4类.分别对每类技术详细分析了其代表方法并比较了它们之间的性能差异.最后对该技术进行了总结和展望.

图数据表示与压缩技术综述

时间: 2024-09-29 08:02:44

图数据表示与压缩技术综述的相关文章

入侵检测技术综述

入侵检测技术综述 1.什么是入侵检测,为什么需要入侵检测? 1.1 为什么需要入侵检测 1.1. 1黑客攻击日益猖獗,防范问题日趋严峻 随着计算机技术的发展,在计算机上处理业务已由基于单机的数学运算.文件处理,基于简单连结的内部网络的内部业务处理.办公自动化等发展到基于企业复杂的内部网.企业外部网.全球互联网的企业级计算机处理系统和世界范围内的信息共享和业务处理.在信息处理能力提高的同时,系统的连结能力也在不断的提高.但在连结信息能力.流通能力提高的同时,基于网络连接的安全问题也日益突出: ●

oracle表压缩技术

  oracle压缩技术分为基本表压缩(basic table compression),OLTP表压缩(OLTP table compression),索引压缩(index compression)和混合列压缩(hybrid columnar compression (HCC)). basic compression从9i开始推出,是oracle的默认压缩方式.OLTP compression是11g开始推出,支持所有类型的DML操作的数据压缩.压缩会节省磁盘空间,但可能会增加CPU资源的消耗

谷歌推全新压缩技术:画质提升 体积仅1/4

Engadget等媒体报道,为了节省宝贵的移动数据,谷歌开发了一种名为"RASIR"的新技术,能够提升图片质量,而不占用更多带宽. RASIR的全称为"快速且精准的超级图像分辨率"(Rapid and Accurate Super Image Resolution). 谷歌推出新压缩技术RASIR 提升图片品质且省带宽 截图 雷锋网获悉,RASIR可以快速大量读取和管理照片,而且只需要原来图像的四分之一大小的像素.RASIR通过分析两个相同的图像以及高低品质来实现这

数据库加密技术综述

数据库加密的必要性 大型数据库管理系统的运行平台一般是Windows NT和 Unix,这些操作系统的安全级别通常为C1.C2级.它们具有用户注册.识别用户.任意存取控制(DAC).审计等安全功能.虽然DBMS在OS的基础上增加了不少安全措施, 例如基于权限的访问控制等,但OS和DBMS对数据库文件本身仍然缺乏有效的保护措施,有经验的网上黑客会"绕道而行",直接利用OS工具窃取或篡改数据库文件内容.这种隐患被称为通向DBMS的"隐秘通道",它所带来的危害一般数据库用

压缩技术给SQL Server备份文件瘦身_MsSql

可是,其体积仍然很庞大.所以,在日常工作中,如何给SQL Server的备份文件瘦身,就是很多数据库管理员所关心的问题了. 也许微软的数据库产品设计专家听到了众多数据库管理员的呼声了吧.在最新的2008版本的SQLServer数据库中,提出了备份压缩的概念.其基本原理跟利用RAR等压缩工具压缩文件一样,可以让原有的备份文件体积更小.这直接带来的好处,就是可以节省服务器的备份空间.另外,若SQLServer数据库配置了异地备份的话,那么也可以节省网络带宽,缩短异地备份的时间,等等. 笔者前不久刚把

php压缩技术

GZIP(GNU-ZIP)是一种压缩技术.经过GZIP压缩后页面大小可以变为原来的30%甚至更小.这样用户浏览的时候就会感觉很爽很愉快! 要实现GZIP压缩页面需要浏览器和服务器共同支持,实际上就是服务器压缩,传到浏览器后浏览器解压并解析.浏览器那边不需要我们担心,因为现在绝大多数浏览器都支持解析GZIP过的页面.我们只要把页面在服务器端压缩再输出到浏览器就行了. 有点罗嗦,下面说正事: 正如要制作压缩饼干,先要拿到原料,要压缩一个页面,首先要获得要输出的内容.PHP中的ob_start()(o

压缩技术给SQL Server备份文件瘦身

可是,其体积仍然很庞大.所以,在日常工作中,如何给SQL Server的备份文件瘦身,就是很多数据库管理员所关心的问题了. 也许微软的数据库产品设计专家听到了众多数据库管理员的呼声了吧.在最新的2008版本的SQLServer数据库中,提出了备份压缩的概念.其基本原理跟利用RAR等压缩工具压缩文件一样,可以让原有的备份文件体积更小.这直接带来的好处,就是可以节省服务器的备份空间.另外,若SQLServer数据库配置了异地备份的话,那么也可以节省网络带宽,缩短异地备份的时间,等等. 笔者前不久刚把

安全云存储与关键技术综述

安全云存储与关键技术综述 傅颖勋 罗圣美 舒继武 随着云存储的迅猛发展,越来越多的用户选择使用云存储存放自己的资料.云存储的最大特点在于存储即服务,用户可以通过公有API将自己的数据上传到云端保存.但由于用户丧失了对数据的绝对控制权,一些数据安全的隐患也由此产生.为了消除安全隐患,并在保证安全性的同时尽可能地提高系统的服务质量,近年来国内外机构作了大量研究,从而开启了云存储中的一个研究方向--安全云存储系统.首先介绍了云存储系统的安全需求,然后阐述了安全云存储系统的研究现状,并总结了现有安全云存

射频识别(RFID)隐私保护技术综述

射频识别(RFID)隐私保护技术综述 周世杰,张文清,罗嘉庆 随着RFID技术的广泛应用,引发的隐私威胁问题越来越突出.了解RFID隐私的内涵和常见攻击方法,掌握现有的RFID隐私保护技术,有助于减少RFID隐私信息的泄漏.从RFID技术的基本概念入手,全面分析了RFID隐私极及隐私威胁,给出了RFID隐私分类方法;对RFID隐私中的跟踪攻击和罗列攻击两种攻击方法进行了深入探讨;在此基础上,对现有典型的RFID隐私防御方法进行了详细讨论.全面介绍了RFID隐私保护技术发展现状和动态,可作为开展R