【摘 要】
：
最短路径查询是图数据管理与复杂关系挖掘的基本操作之一.本文针对资源描述框架图上的top-k最短路径查询,构造基于组件的索引,并在该索引的基础上实现查询的响应.查询优化阶
论文部分内容阅读
最短路径查询是图数据管理与复杂关系挖掘的基本操作之一.本文针对资源描述框架图上的top-k最短路径查询,构造基于组件的索引,并在该索引的基础上实现查询的响应.查询优化阶段,针对查询效率问题,提出频繁路径以及结构剪枝策略,并给出有效性证明.实验表明,本文方法准确返回top-k最短路径并提高92%的查询速率.索引构造时间相比已有方法,提高约56%.同时,索引所占空间仅为原始数据大小的1~1.2倍.
其他文献
<正>这款便捷的暖气片晾衣架由支架、横杆和两组暖气片组成。您只要将其组合起来,便能在寒冷、潮湿的冬季,利用暖气片所散发出来的热量迅速将衣服烘干。而当暖气片闲置下来的
运动估计是视频压缩中最重要的环节.H.264编码器由于采用了高精度运动矢量,计算量迅速增长,运动估计消耗整个编码时间80%左右.本文在分析UMHexagonS算法的基础上,分别对UMHex
本文基于耐用消费品当期购买,在使用年限内各期给消费者带来效用的特点,并且根据当前我国农村家庭的现实情况,建立了理论模型分析价格补贴政策对农村家庭耐用品购买和福利的
感官营销战略弥补了传统营销忽视消费者感官体验的不足,近年来倍受西方企业界和学术界的关注,但中国学者尚未重视感官营销的重大价值。本文在国内率先对感官营销战略进行实证
在经济管理专业之中,会计属于十分重要的学科,能够促进企业与我国经济共同获得进步。会计人员需要不断加强职业素质,才能够保障会计工作的开展能够更加顺利。但是,根据现如今
同大多数中国美术界的同行一样,我对瑞典的了解最早是1979年4月通过参观《瑞典十九世纪美术作品》在北京举办的展览会,安德鲁·佐恩的水彩画《我们每日的面包》、《在丛林中
本文利用近十年中国健康与营养调查的微观数据,对工资决定市场化程度不同的国有与非国有部门间与部门内的蓝领和白领职业工资差异,以及跨年度的表现变动进行了实证研究。中国
联想集团的成长与国际化经营杨德林在中国经济逐步向市场化迈进，全球经济一体化趋势不断加快的情况下，如何发展中国的高科技产业，振兴中国的民族工业；高科技企业如何在市场竞争中
依据光引发高分子聚合物老化机理，提出了合成在光照、有氧条件下适宜的抗老剂应具有的结构特征，探讨了合成条件，合成了三种哌啶酯类抗光老化助剂。
中国目前仍然是典型的城乡分割的二元社会,城乡收入差距较大且有继续加大的趋势。由于农业生产效率低,农民劳动技能低,导致农民获得的经营性收入、工资性收入和转移性收入相