异构信息网上的可达性查询

来源 :第二届CCF大数据学术会议 | 被引量 : 0次 | 上传用户:szshm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着图数据规模的爆炸式增长,其形式也越来越复杂异构信息网可建模成包含多种类型的顶点和多种类型的边的图例如,文献数据库、在线购物网站等首次研究异构信息网上的可达性查询问题利用不同类型顶点之间的关系,查询两个顶点满足路径模式的可达性,该问题的时间复杂度是多项式的然而在大规模的网络上,每次查询遍历一遍网络的时间开销也是不能容忍的现有的可达性查询问题主要分为两类:k跳可达性查询和带有标签约束的可达性查询但是这两种问题的算法都不能用于解决异构信息网上的可达性查询问题因此,为了实现高效的在线查询,提出一种新的索引结构,通过路径模式的分解,预先计算部分路径模式的可达信息当在线查询到来时,在路径模式的偏序图上,快速找到索引结构中存在的路径子模式,高效地计算查询结果在真实和人工数据集上进行了大量实验,验证了算法的有效性.
其他文献
中国山东消息,采取丝网印刷方式制作工艺玻璃时,在油墨中使用的附着力增强剂,SG677近日在滕州上市,有效地提升了油墨在光面玻璃上的黏附牢度,得到了众多用户的一致好评。
新疆天业化工园区PVC配套工程项目——电石渣100%替代天然石灰石2000t/d新型干法水泥生产线,自投产以来,现已连续运行170h,累计生产熟料约1.3万t,熟料质量稳定。这套新型干法工艺水
目前草甘膦产品的价格大幅度下滑,年底以前国内还会有新扩建的生产线投入使用。更令业内担忧的是:投资1.96亿美元扩大其在路易斯安那州的草甘膦工厂20%产能,计划于2010年上半年投
目前,国内氯化铵市场呈现供不应求的趋势,各地行情呈现上扬走势,价格普遍出现50~100元/t的涨幅,成交量也有所增加,市场交易火暴。市场的好行情为行业带来了发展和调整的大好机遇。
随着人民生活水平的逐步提高,现代人的生活消费理念发生了转变,人们对于生活质量的要求越来越高,盆栽植物作为一个新兴名词逐渐被人们熟知并重视。而盆栽蘑菇作为盆栽蔬菜的一个
本文主要通过选择NEB复合微生物的四个样本进行复配,并采取室内抑菌以及大棚育苗相互结合的方式,应用到样田中,以此分析复合微生物在田间的应用效果。
本文综述了近年国内外环氧乙烷的生产状况并对市场前景进行了分析与预测,针对目前我国环氧乙烷的生产状况,提出了我国环氧乙烷的的生产和发展建议。
采用非炼焦用煤,通过调整配煤比生产高机械强度高反应性焦炭。
只见科研人员将白色塑料放在普通的凉水中,十几秒钟后,塑料完全溶化于水中。随后,又把一种握料置于热水的杯子里,仅仅几秒钟,塑料就彻底溶化……
分析了国内外苯乙烯的生产消费现状及发展前景,针对存在的问题,提出了发展我国苯乙烯生产的建议。