【摘 要】
：
随着社会网络、生物信息学、本体等应用的迅速发展，如何在图上进行高效的信息检索成为一个亟待解决的问题。两点间可达性查询是一种常见的查询方式，目前针对此类查询已经提出了
【基金项目】
：
国家自然科学基金Nos.61070055,91024032,91124001,60833005;国家科技重大专项"核高基"项目No.2010ZX01042-002-003;中国人民大学科学研究基金Nos.11XNL010,10XNI018~~
论文部分内容阅读
随着社会网络、生物信息学、本体等应用的迅速发展，如何在图上进行高效的信息检索成为一个亟待解决的问题。两点间可达性查询是一种常见的查询方式，目前针对此类查询已经提出了许多算法。但是在一些应用中，这种查询语义并不能满足用户需求。基于此，提出了两种广义可达性查询语义。研究了如何在大图上进行高效的广义可达性查询的问题，依据Pach—tree编码的特性提出了一种新的二级索引机制——RB＋索引。基于RB＋索引，针对不同类型查询提出了两种高效的查询处理方法。该方法充分利用Path—tree编码的特性，有效地处理广义可达
其他文献
<正>1总论1.1生产规模通过对孟加拉国当地墙体材料市场的调查和预测,以及对原料、场地面积、市场的分析,结合中国先进的设备和成熟技术,拟定本项目生产规模为建设116条日产26
<正>一工程预算在房建工程中的作用房建施工中的工程预算和对其管理在整个建筑工程中具有非常重要的作用。在一般的房建工程中,具体分为决策、设计和实施阶段。工程预算大多
<正>"生态保护"、"绿色发展"、"雾霾治理"目前已成为我国社会的热点话题。特别是近几年来,我国中东部地区雾霾天气愈演愈烈,大气环境污染四面告急,"十面霾伏"无处可逃,生态文
研究了用溶剂辅助糠醛精制废润滑油,提高润滑油的收率,同时改善了产品质量。通过筛选得出助溶剂正丁醇的最佳加入量,考察了精制温度和剂油比对产物收率的影响。对产物进行性
人物对话是作家为了表达人物心理,塑造人物个性,引出人物行为,开展故事情节的写作手段,是文学作品的重要组成部分。话语分析理论为理解并翻译人物对话提供了很好的视角。从《
英语分级读物对大学英语阅读教学来说具有极大的价值。利用得好,能够极大地促进大学英语阅读教学。然而,大学英语阅读教学中引进英语分级读物并不是找到一本书让学生读那么简
资本经营不仅在微观上具有低成本扩张企业规模,取得更大市场份额,增强企业市场竞争力,实现规模效益的功能,而且在宏观上具有调整产业结构,盘活存量国有资产的效能.正是基于资
低碳城市是唐山市更新城市发展模式的重要选择。以碳排放量、碳排放密度等指标为核心,分析唐山市2005-2013年碳排放的总体特征、变化趋势及成因,并提出唐山市低碳城市建设的
信息技术与教育整合的背景下,立体化教材成为教材研究领域的热点话题。本文在阐释虚拟现实技术支持的大学英语口语立体化教材建设的基础上,从学习环境、学习方式、学习评价等
<正>一干法布袋除尘系统中存在的一些问题我国目前为了减少环境的污染,降低能源消耗,提高除尘效率一般采取干法除尘的方法,在这种除尘系统中,大部分的厂家都是在重力除尘器和