【摘 要】
:
随着大数据时代的来临,数据规模呈指数级速度增长,越来越多的复杂结构数据需要用图数据结构模型来表示。即点代表事物,边代表事物之间的关系。在现实生活中,图数据模型有着十
论文部分内容阅读
随着大数据时代的来临,数据规模呈指数级速度增长,越来越多的复杂结构数据需要用图数据结构模型来表示。即点代表事物,边代表事物之间的关系。在现实生活中,图数据模型有着十分广泛的应用前景,其中包括:社交网络、蛋白质交互网络、交通网络等,因此如何高效而快速地检索大图数据成为近几年来研究的热点。可达性查询是图查询中一个主要的研究方向。然而,实际应用中,和传统的可达性查询相比,k步可达性查询可以为用户提供更多的有用信息,因此k步可达性查询问题成为图数据管理中的热点问题之一。本文从以下几个方面对k步可达性查询的处理方法进行了研究,具体研究内容如下:首先,对现有k步可达性查询算法进行了详细分析,发现现有方法在处理k步可达性查询时,存在大量冗余顶点对的重复判断现象。其次,在BiRch-BTL算法的单向双区间标签和四种剪枝策略的基础上提出了新的查询方法——基于哈希表的单向搜索算法(A unidirectional search algorithm based on hash table,UniRch-Hash),该算法采用哈希表来存放已经判断过的不可达顶点对和相应的步数,防止对不可达顶点对造成重复判断,从而提高了算法的性能和系统的响应速度。再次,经研究发现UniRch-Hash算法存在一些不足,即该算法不适合处理不同分支顶点之间的k步可达性查询,为了解决上述问题,本文接着提出了一种双向双区间标签索引,RE-UniRch-Hash算法就是在新的区间标签索引的基础上实现的。最后,在20个不同特征的数据集上进行实验,并从索引构建时间、索引大小、查询时间、访问顶点数量、哈希表占用空间大小和扩展性等多方面进行验证,实验结果表明,UniRch-Hash算法和RE-UniRch-Hash算法都优于现有的多种算法。
其他文献
近日,浙江省工商局对Armani Junior(阿玛尼少年)、Young Versace(少年范思哲)、Diesel(迪赛)、H&M、ZARA、SN00PY、优衣库等23个品牌共38批次童装进行监测。抽检结果显示,不合格10批,批
10月27日,中纺设计中心设计总监李石勇举办了专场时装发布。首登中国国际时装周的李石勇,将数年沉淀的哲学思考、美学思想和设计理念用丝襁麻演绎一场了出世入世间的人生味道
<正>一位于南山路丰乐楼附近的数十间香铺,以制香和售香著称,其中白氏香铺最为有名,它散发出的奇异香气,成为这一带的气味标记。爱好香道的妇人最喜在香市游逛,到处都是顾盼
本文根据网络化信息时代对高校图书管理人员的素质要求,阐述了对高校图书资料管理人员进行继续教育的重大意义,提出了解决继续教育问题的具体措施及相应对策。
2012年8月7~9日,深圳寝饰用品展览会将在深圳国际家纺布艺暨家居装饰博览会的舞台上首度重磅亮相。本次由全国工商联纺织业商会与广东省家用纺织品行业协会举办的床品盛事,将
我国教育部曾在教育科学“十一五”规划中提出《专家型教师培养及教育影响力研究》课题,使教育各界对专家型教师的相关研究更为关注。至今已有的研究主要是针对专家型教师群体
将于今年8月29日-31日在上海召开的第十七届中国国际家用纺织品及辅料博览会(以下简称家纺展)上,海宁市将会有146家家纺企业参展,其中97家会员企业,49家非会员企业,参展面积达11450
一、我国金融业目前实行分业经营的现状我国从1993年开始实施银行、证券、保险分业经营。当时实行分业经营主要出于金融安全的考虑,背景是有相当一部分银行将信贷资金通过同业
多年来,伴随着我国烟草专卖法律法规与制度规范的不断完善,我国的烟草专卖体制也在不断变化和进步,为我国烟草行业的健康、稳定发展提供了有效保障。但与此同时,我国经济社会和科学技术也在快速发展,互联网和物流寄递产业日益成为新形势下卷烟违法犯罪的温床,这就对烟草专卖的市场监管问题提出了新的要求。论文完成了四个方面的研究。首先,论文运用文献研究法,通过查阅图书、期刊、档案等多种途径,全面收集和整理了烟草专卖
我国市场经济建设自改革开放以来取得了巨大成就,但由于金融发展滞后和法制不健全,我国经济发展仍然受到限制。一直以来,学术界都非常关注法律制度改革与经济金融发展之间的关系。经典研究表明在资本市场完全有效时,企业从融资成本和融资风险两个方面考虑,通常会倾向于选择债务融资这一融资方式,但从我国国情来看,抵押担保融资仍然是企业获取资金的主要来源之一。而在资本市场并非完全有效时,由于市场上存在信息不对称的问题