UN-GRAIL算法——基于逆向双区间标签r解决k步可达性查询问题

来源 :信息通信 | 被引量 : 0次 | 上传用户:syzy3106jiege
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据时代的来临,越来越多的复杂结构数据需要用图数据结构模型来表示,因此图数据模型有着十分广泛的应用前景.高效地处理图数据模型顶点之间的查询问题变得至关重要,GRAIL算法为传统的可达性查询算法,基于GRAIL算法文章提出了一种新的算法——UN-GRAIL,该算法的特点是基于逆向双区间标签来解决k步可达性查询问题,并最终基于相同的实验环境,相同的数据集进行实验,最后统计对顶点对的查询时间,查询时间越少,说明查询效率越高,最终得出结论,UN-GRAIL算法在处理位于两个不同分支上的k步可达性查询问题时会有比较高的查询效率.
其他文献
作者简介:  王兆健,扬州商务高等职业学校。2009年江苏省职业学校技能大赛美容美发类竞赛男子剪吹、卷杠二等奖。    同样是生活在地球上的人,但不同的人都有不一样的人生。大概可分为两类:一暗淡的;二辉煌的。如果一个人想要让自己的人生中增加一些像星星一样的亮点的话,永远是离不开天时、地利、人和的……    赛前    记得我在上初三时,那时我的英语成绩很差,从来没超过60分,我已经没有上高中的念头
6月22日, 德阳市罗江区城南工业园四川省玻纤集团有限公司 (以下简称川纤集团), 连续玄武岩纤维万吨级池窑生产线点火仪式在此举行,这标志着我国具有完全自主知识产权的年产
期刊
盐酸利多卡因是一种临床上常用的水溶性局部麻醉剂,具有起效快,渗透性强,麻醉效果好及毒性小的优点,临床上得到了广泛的应用。但临床上盐酸利多卡因通常为注射制剂,只能皮下浸润注
目的:探讨凋亡抑制蛋白Apollon在宫颈癌及正常宫颈组织中的表达及其与宫颈癌发生、发展的关系。方法:采用免疫组化方法检测40例宫颈癌组织、20例高级别宫颈上皮内瘤变(H-CIN)
“泵站和闸门计算机监控系统”于 1 999年 9月 2 8日通过省科委组织的鉴定 课题组开发的站闸计算机监控系统结构模式简单、实用、合理 ,功能齐全 ,运行可靠 ,首次成功地应用
鲍曼不动杆菌是引起医院感染的重要病原菌,广泛分布于自然界、医院环境和人体皮肤表面,其分离率在非发酵菌中仅次于绿脓假单孢菌。在免疫力低下的患者中,可以引起导管相关性肺炎
低压断路器是低压配电领最为常见的电气设备,电压配电设备能够正常、平稳、安全的运行取决于低压断路器各种参数合理调整和适配,其中断路器接线端的子温度是影响其性能的一个
首批合格境外机构投资者(QFII)终于5月26日正式出炉,瑞士银行有限公司和野村证券株式会社拔得头筹。6月10日,摩根士丹利和花旗环球再次入围。 瑞银集团中国证券部主管袁淑琴
2015年5月19日,四川省医学科学院·四川省人民医院器官移植中心冉清主任医师、熊玮副主任医师和吕骥医师为一位膀胱癌合并心房纤颤的86岁高龄男性患者成功实施机器人辅助腹腔
文章提出了一种基于CUDA与FAST特征的全景图实时生成方法.针对相邻图像的无缝拼接,设计了一种基于动态规划缝合线与三角函数的方法.以贵阳机场全景视频监控系统开发过程中采