【摘 要】
：
基于标签约束的可达性查询s→Lt用于回答给定图中顶点s到顶点t是否存在路径标签属于L的有向路径.针对现有方法索引构建时间长、索引规模大、查询效率低的问题,首先基于k个点
【机 构】
：
东华大学计算机科学与技术学院,上海立信会计金融学院信息管理学院
【基金项目】
：
国家重点研发计划项目(2017YFB0309800),国家自然科学基金项目(61472339,61572421,61873337)
论文部分内容阅读
基于标签约束的可达性查询s→Lt用于回答给定图中顶点s到顶点t是否存在路径标签属于L的有向路径.针对现有方法索引构建时间长、索引规模大、查询效率低的问题,首先基于k个点构建双向路径标签索引,并提出相应的优化措施减小索引规模,以此来加速可达查询的处理速度.由于其索引没有完全覆盖可达查询,虽然索引规模小,但仍然无法避免查询过程中的图遍历操作.为此,进一步提出覆盖所有可达信息的双向路径标签索引,基于该索引,查询处理时可以完全避免图上的遍历操作.最后,基于多个真实数据集进行测试,实验结果从索引大小、索引构建时间和
其他文献
在辽宁科技大学软件工程专业构建"教学与科研、课内与课外、学校与实践基地"三融合的教育体系.使大学生在专业课程学习的同时,能够培养起创新创业的一种精神、一种能力及一种
本文讨论了教学督导的内涵与形式,提出教学督导是学校管理的核心,是政府对教育管理的体现,是贯穿于专业教学管理各环节、各级教学管理者的职务责任,认为管理中要对教学组织和
本研究采用了问卷调查的方式,通过对西藏班学生学习生活适应影响因素问卷调查结果的分析,了解西藏班学生在校学习生活适应性的现状并在学生自身方面、家庭教育、学校教育和社
2月12日消息，据美国媒体报道，周二在旧金山主持高盛投资者会议的主题演讲时，苹果CEO蒂姆·库克（TimCook）利用这个机会谈论了这家世界上最有价值的科技公司，不过语言依然是以前
这些年我国电网智能化的自动化水平越来越高,其中就离不开电力工程技术的发展。电力工程技术被广泛应用于智能电网建设 的各个环节,有效提高了供电系统供电质量的安全性和可
<正> 一、概述随着科研,国防和国民经济建设的飞跃发陘,对高灵敏度测磁设备要求越来越高,同时对仪器的轻便与小型化要求也日趋迫切。为此沈阳仪器仪表研究所、沈阳金属研究所
时代发展,人们越来越注重与外在事物的沟通与交流,使得广播电视节目越来越受到人们的喜爱。作为广播电视重要组成部分的播音主持,对于广播电视的发展具有重要作用,所以其自身
废弃混凝土是垃圾,垃圾再生是资源,资源索取力求环保,环保力求生态平衡.地球资源有限,资源与环境危机已经超越民族矛盾,已成为威胁人类生存的主要矛盾.通过对再生混凝土的理
学风建设是高校建设的重要组成部分，直接关系到高校改革与发展的内在动力，是提高学校教学水平和保证教学质量的重要保障。学风建设不仅体现在学生在校学习生活过程中所表现出来
应用华北地区30座大城市及其附近31个气象站的城市统计资料、DMSP／OLS夜间灯光数据和均一化历史气温数据，分析了城市热岛（UHI）对气象站地面气温序列的影响。结果表明：（1）1955--2004