一种基于可排序视图的RDF模式匹配算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:z245713805
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着语义网络中数据量的激增,在RDF数据集中高效查询数据已成为一个亟待解决的问题。传统的基于物化视图的RDF模式匹配方法虽然能降低表的自连接操作次数,加快查询模式重写过程,但在视图集中检索模式匹配的视图等价于子图同构这一NP-hard问题。为了减小查询模式重写代价,提高RDF模式匹配过程效率,引入可排序视图概念,设计包含映射发现算法contain及其扩展算法contain+,简化等长度模式间包含映射发现过程,同时保证模式间的匹配代价与输入数据的规模线性相关。此外,提出基于倒排表/Map Reduce检索候
其他文献
我科于2000年至今,开展罗哌卡因用于硬膜外分娩镇痛(PCA)120例,临床效果较好,现报告如下。……
实施以经济增加值为核心的绩效考核,在金融资源匮乏的西部欠发达地区,基层行面临着经营核心目标与业务计划体系的统一、经营效益增长与市场份额增长的关系、产品定价机制问题、
文本定位是图像中文本提取的前提与基础。针对场景图像中背景复杂和光照影响,提出一种由粗略到精确的文本定位算法。该算法首先在边缘图像上利用连通区域分析进行粗略定位得
病史:患者男性,48岁.于2001年3月21日因胸闷气憋胸骨中上段压榨样疼痛,呈持续性伴大汗碾转不安约40分钟,急送我科.心电图示:STV1-V4抬高4mm~5mm,TI、avL倒置,以急性前壁心肌梗
1956年Aarman提出了自由基学说(Free Radial Theory),近年来不少研究证实自由基损害在缺血性脑血管病的病理过程中起着极为重要的作用.正常情况下它参与药物和毒物的降解,杀
从理论和实证两个视角分析了四种选取合理的窗宽半径R值方案对投影寻踪分类(PPC)建模结果的影响,指出了投影寻踪分类建模中存在的问题,研究结果表明:R取较小值(R0.1Sy)方案时,通常情况下最优化过程无法求得真正的全局最优解;R取较大值(rmaxR2m)方案,不仅其证明过程是错误的,而且与PPC建模的基本思想相矛盾;R取常数的方案,也与PPC建模选取R值的要求不一致;只有R取中间适度值(rm