面向大规模图数据的分布式可达性索引与查询策略

来源 :计算机工程 | 被引量 : 0次 | 上传用户:adamas522
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对构建大规模图数据可达性索引时的构建时间长、存储代价高和响应时间长等问题,提出一种分布式可达性索引与查询策略(DRIQ)。在不破坏原图中节点可达性的前提下,将大规模图划分成若干小规模子图,并对每个子图分布式并行地创建可达性索引,从而提高可达性索引创建效率。给出保持图划分后各子图内节点间以及子图间节点可达性的方法,从而保证基于DRIQ进行可达性查询的正确性。实验结果表明,与传统可达性查询方法相比,该策略具有高效性和可扩展性。
其他文献
我国高职教育应用型人才培养目标决定着内部“学”、“术”的特殊矛盾,以“学”代“术”是这一矛盾在高职院校教育中的集中体现。通过对这一矛盾原因的深层次分析,提出高职教育
摘要:介绍了信息时代学术出版的发展特点、学术出版交流模式变化以及开放获取运动。简要分析了学术出版变革给图书馆资源建设带来的挑战,以及图书馆加强学术资源建设的必要性,最后提出图书馆可以通过重构服务流程、设计导航系统、采集免费资源来创新学术资源建设机制。  关键词:学术出版;图书馆;资源建设  中图分类号:G253文献标识码:A  信息技术的深入发展,从根本上改变了人类的科学研究范式,形成了数据密集型
聚乙烯醇纤维,是一种仿棉型的合成纤维,近年来开发成功,并被广泛应用于农业、轻工、纺织、军事、医药等领域。
本科生是当前高校图书馆服务对象中人数最多的群体,嵌入式信息服务是高校图书馆服务教学与科研的重要方式,高校图书馆应对嵌入式信息服务的实践与理论积极探索,采取多种措施,推动
一、设计理念    企业管理是以“人”为核心的,信息的运作都是围绕“人”来展开。基于协同商务平台的人力资源管理方案正是基于人力资源管理以“工作”为中心转向以“人”为中心发展方向的!在这个解决方案中,所有员工都可以通过企业内部网和Internet访问企业的信息系统,这种访问机制可以将企业所有的员工、供应商、合伙人、分销商和客户融入到电子商务流程中来。人们可以自由讨论,交流工作进程,而不管是在办公室内
党的十八届三中全会吹响了新一轮全面深化改革的号角,对加快老区发展来说是个重要的历史机遇。习近平总书记在沂蒙革命老区调研时指出,让老区人民过上好日子,是我们党的庄严
独立学院是新生事物,其校园文化建设从“零”开始.而校园文化是一个学校的精神主宰,没有良好的校园文化,高校的功能就很难发挥.本文对独立学院校园文化建设的主体特性进行了分析,阐
搬砖,垒砖,运浆……2013年12月6日,广西田东县作登瑶族乡更怀、班老易地安置点,施工队和村民干得热火朝天。"虽然政府没有叫我们来干活,但大伙都主动投工投劳。多年来的愿望就
目前,我国已经进入了城市化快速发展的阶段,在"十二五"时期城市化的力度还将进一步加大。这既为公共图书馆的发展提供了难得的机遇,也使公共图书馆的服务面临严峻的挑战。因此,
针对高职院校图书馆的基本现状,结合高职院校教育和读者的基本特征,对图书馆建设和读者服务工作提出了系列建议:开展特色藏书建设服务;开展优质的读者服务工作;开展有效的信息服