【摘 要】
：
XML查询语言当中,包含通配符＊的查询能够方便有效地满足一些特殊查询要求,但在大数据时代下XML文件容量与结构复杂性不断增加,现有支持通配符查询的算法需消耗巨量内存来解析X
【机 构】
：
南京航空航天大学计算机科学与技术学院
【基金项目】
：
江苏省自然科学基金资助项目（BK20140826）
论文部分内容阅读
XML查询语言当中,包含通配符＊的查询能够方便有效地满足一些特殊查询要求,但在大数据时代下XML文件容量与结构复杂性不断增加,现有支持通配符查询的算法需消耗巨量内存来解析XML,并且在对嵌套通配符处理时需要大量的单路径匹配操作和局部结果的缓存。针对此现状,结合现有经典算法,提出一种新的、能够高效解决小枝模式当中含有通配符＊的查询算法—WTwig List。该算法首先对查询模式进行通配符的层次关系处理,减少不必要的通配符匹配,以数据流形式解析XML文件并执行局部的扩展Dewey编码,经过滤操作后得到有序的叶
其他文献
<正> 山东枣庄市王庄、吴林等乡已推广2年的平菇、黄瓜间作模式,效益比单纯种植蔬菜成倍提高。 一、平菇的品种选择 大棚栽植黄瓜主要在冬、春较寒冷季节,故平菇品种应选择中
<正> 春季是家兔配种繁殖的黄金季节。此时,空气干燥,气温变化大,易引起呼吸道、消化道和烈性传染性疾病的发生,给养兔生产带来损失。根据我们的实践,现就春季家兔易发疾病对
以往儒道两家的主要分歧，是对于仁义的价值评价和价值取向的差异，楚简《老子》的出土改变了传统的认知，而在某些方面儒道取得了共识。楚简儒家文本12篇，按形制分为五组，除两组不出
1.钛合金的特点在实际的钛合金加工过程中会遇到诸多必须考虑的因素。基于这点,钛合金的铣削工艺会和很久以来主要的加工方法不同。两种全新的铣削刀具解决方案以及应用的不
目的比较普罗布考片联合阿托伐他汀钙片与单用阿托伐他汀钙片治疗大动脉粥样硬化型脑梗死患者的临床疗效。方法选取2012年1月-2015年5月威海市文登中心医院神经内科收治的大
近日，记者从中航工业西飞公司获悉．新一代涡桨支线客机新舟700明年将开始样机试制并宣布启动用户订单，计划2018年开始交付。这款70座级的涡桨支线飞机，起步就将按照美国适航标准
目的 观察免疫球蛋白辅助治疗隐球菌性脑膜炎的临床疗效。方法 选取广西壮族自治区桂东人民医院2014年6月—2015年11月收治的隐球菌性脑膜炎患者58例,采用随机数字表法分为对
辽宁省普兰店市杨树房镇赵家村孙台队,36岁的孙福良承包集体土地14.67公顷,另开荒5.33公顷,合计20公顷。共栽植名、特、优果树新品种2.2万株,总投资120余万元。以养猪、养鸡,
<正> 我县洪善镇洪善村党支部书记李培承1997年冬在日光温室内搞了0.5亩嫁接西葫芦。11月下旬定植,翌年2月上旬上市,6月下旬拉秧,全生育期210天,折合亩产12196公斤。去冬今春
目的探讨41例原发性胆囊癌的临床特点，以利于该病的早期诊治。方法分析总结41例原发性胆囊癌患者的临床资料。蛄果41例胆囊癌患者中男8例，女33例；平均年龄63．4岁，发病率随年龄的增