【摘 要】
：
提出一种利用关系数据库系统在一般图结构的半结构化数据上进行近似查询的途径.根据嵌套结构和文本值的相似性来度量路径的相似性;根据路径的相似性得到查询目标节点与数据源
【机 构】
：
中国科学技术大学计算机科学与技术系
论文部分内容阅读
提出一种利用关系数据库系统在一般图结构的半结构化数据上进行近似查询的途径.根据嵌套结构和文本值的相似性来度量路径的相似性;根据路径的相似性得到查询目标节点与数据源节点的相似性.为返回数据源中与查询目标节点相似的节点,首先提取出数据源中长度在固定范围内的所有路径,然后利用关系数据库系统将其与查询路径进行相似性连接,并按相似度从大到小返回所有结果.为提高相似性连接的效率,引入q窗口概念,并利用若干路径相似的必要条件来减少计算相似性函数的次数.试验证明了其有效性.
其他文献
上周股评称：《节后或于2124点附近见底回升》。事实是，上周五的2149点已见短底（a浪），本周呈震荡窄幅上升的走势，或展开微浪b的反弹。明显地，对短期走势节奏的把握上，上周的预测存在着差误。 中期而言，本栏上周股评作这样的预测：“今年6月上证1849点以来或已从上升楔型演变为上升通道，从7月11日高点接8月16日高点，得L1。电脑自动给出L2，从而构成今年6月1849点以来的中期上升通道。上证
目的比较氯胺酮复合异丙酚或咪唑安定的麻醉特点及对呼吸循环的影响。方法术前静注2mg／kg氯胺酮，术中分别用咪唑安定0．1～0．2mg／kg／h或异丙酚8～12mg／kg／h持续静脉注射维持至手术结束前10
【正】投资要点:1、投资增速回落,基建投资托底。2、地产销售高位回落,带动投资微幅下行。宏观层面,我国城镇固定资产投资完成额同比增长20.4%,增速较1-4月回落0.2个百分点。
2017年12月,浙江省杭州市萧山区某规模猪场保育舍猪群出现高热(41.5℃)、咳嗽、腹式呼吸、关节肿胀伴有跛行和被毛粗乱等临床症状。为确诊疾病,明确病因,剖检2头40日龄病死猪
<正>2016年5月27日,内蒙古正能化工集团360万t/a煤炭分质分级综合利用项目正式投产。该项目包含1.5万t高品质镁合金项目、360万t兰炭项目、2×2.5万kW硅铁项目和配套2×25MW
<正>寄畅园是江南古典园林之一,位于江苏无锡西郊惠山之麓。始建于明正德年间(公元1506年～1521年),原属秦姓私园,初名"凤谷行窝"。明末清初,秦氏后
目的探讨经上腹正中切口制作横结肠袢式扭转造口的临床效果。方法在上腹正中做一纵切口，使之容纳5个手指，将横结肠提出并逆时针扭转90度，使之与切口方向一致，在横结肠下放置支撑
1975年，Thomson提出了“肛垫”学说，推动了人们对痔的重新认识，同时也带动了痔的治疗方法的变革，尽可能保护肛垫功能已形成共识。PPH手术作为治疗重度脱垂性痔的一种新技术，在我国
研究了Sn-Zn合金组成、含量、密炼工艺、以及聚合物基体对制备Sn-Zn合金/聚合物复合材料过程中金属析出量的影响。结果表明,当Sn-Zn合金组成一定时,合金添加量较低时,合金析
目的总结一次性手术治疗肛周脓肿临床体会。方法通过对257例肛周脓肿患者手术治疗回顾性分析，总结一次性手术治疗体会。结果257例肛周脓肿手术病例，根据不同类型选择相应术式一