【摘 要】
：
近年来,图的可达性查询已经成为一个研究热点。传统的可达性查询算法——GRAIL在处理k步可达性查询时具有较高的查询效率,但不适合处理不同分支顶点之间的k步可达性查询。为
【机 构】
：
河北工业大学计算机科学与软件学院,河北省大数据重点实验室,河北工业大学经济管理学院
【基金项目】
：
本文受国家自然科学基金（61673159）,河北省自然科学基金（F2016202145）,黑龙江省自然科学基金（F2017019）,河北省科技计划项目（15210325）,河北省教育厅青年基金（QN2014192）资助.
论文部分内容阅读
近年来,图的可达性查询已经成为一个研究热点。传统的可达性查询算法——GRAIL在处理k步可达性查询时具有较高的查询效率,但不适合处理不同分支顶点之间的k步可达性查询。为了解决上述问题,提出了一种新的双向双区间标签索引,进而实现了RE-GRAIL算法,从而有效解决了k步可达性查询问题。最后,在5个不同特征的数据集上进行实验,并从索引构建时间、索引大小、查询时间、扩展性4个方面进行验证。实验结果表明,与众多同类算法相比,RE-GRAIL算法具有更好的性能。
其他文献
介绍了一种基于蓝牙技术的智能家居网关中数据采集处理系统的实现方案，该系统以ARM—Linux嵌入式系统为开发平台；首先讨论了USB蓝牙驱动在ARM9（S3C2410）上的实现和蓝牙协议栈Blue
在LXI自动测试系统中,通过计算机控制程序的调用,波形发生器能够根据测试对象的不同,输出多种形式的激励信号;进而,测试系统软件对控制程序的通用性、可维护性及可移植性也提出了更高要求;由此,在测试软件的开发中,采用了模块化技术,不同仪器的控制程序得以并行开发,同时也方便了同一仪器接口间的互换;以上所述在使用图形化编程语言LabVIEW,实现Agilent 33220A程序化控制的过程中得到了验证;此
结合TF-IDF算法思想,提出了特征频率、森林频率以及伪梯度提升决策树,解决了梯度提升决策树随着迭代次数的增加,错误数据被边缘化的问题。在伪梯度提升决策树中,所有决策树分
为了确保企业健康稳定的运转,有必要建立科学、灵活的财务预警系统监测和分析企业的财务状况.在对财务预警系统基本职能分析的基础上,对如何构建财务预警系统进行了探索,提出
随着现代移动导航服务的实时化、智能化发展,导航服务算法日益复杂,影响其服务质量的因素众多,使得移动导航服务测试验证较为困难。文中提出一种基于图复杂度的移动导航服务
针对现有能量捕获技术存在能量来源不稳定、储能设备容量有限等特点,提出了一种基于超级电容和电池的混合储能结构,并建模分析其相应的通信信道容量性能。首先,针对点对点能