【摘 要】
：
针对基于k双拟的结构索引创建和更新低效问题、查询结果重复验证问题以及标签路径不可获得性问题,提出了一种新的结构索引L（k）-index.L（k）-index通过引入标签路径,在创建时无须k
【机 构】
：
辽宁大学信息学院,东北大学信息科学与工程学院
【基金项目】
：
国家自然科学基金（60703068,60873068,61003003）、辽宁省科学技术计划项目基金（2012216007）资助.
论文部分内容阅读
针对基于k双拟的结构索引创建和更新低效问题、查询结果重复验证问题以及标签路径不可获得性问题,提出了一种新的结构索引L（k）-index.L（k）-index通过引入标签路径,在创建时无须k次遍历原数据,并采取批量更新策略,大大提高索引创建和更新的效率,而在空间上仅有很小增加.对于长度大于k＋1的路径查询,L（k）-index无须访问原数据进行验证,并支持批量节点的标签路径获得.通过大量实验表明,同∧（k）-index相比,L（k）-index创建时间平均提高66.7％,查询处理时间效率平均提高68.9％,
其他文献
日本最大的汽车零部件厂商——日本电装株式会社日前表示将加大在华投资，2010年底之前把在华销售额提高至2200亿日元，而2006年年底日本电装的计划为1500亿日元。得益于中国汽配
在汽车零部件的金属切削过程中，选择很高的切削速度，并不一定是提高加工效率的惟一方法。高效加工技术的关键在于：采用具有足够的机床主轴转速与较大地传递力矩能力的高功率、高
目的总结MRI和CT诊断肝细胞癌的特点。方法回顾性分析我院收治的44例自愿同时行CT和MRI检查的患者的影象资料,CT（PICKERULTRAZ螺旋CT）采用增强扫描＋三期增强,MR（安科ASP-015磁共
近日，经中国银监会批准，奇瑞徽银汽车金融有限公司正式成立。这是继九家外资汽车金融公司之后，中国银监会批准的第一家中国自主品牌汽车与中国本土银行合资成立的汽车金融公司。
采用微波辅助提取米糠中原花青素．并对提取液的稳定性进行研究。试验研究了乙醇体积分数、料液比、微波时间、微波温度、微波功率等因素对米糠中原花青索提取的影响，并以这五个
走进关中腹地兴平，一座现代化的化工城雄踞东城。那一片片高耸的塔林，那一排排交 织的管网，那一层层栉次鳞比的厂房和装置，虽已染上了一抹岁月的沧桑，但又始终勃发着 一种生命的激情。 这一方30多年前就已框定的近50万平方米的土地，至今没有多少外延扩张，但以内涵 为主的不断挖掘，使这里不断创造出令全国同行注目的奇迹。30多年来，5万吨的合成氨能 力变成了18万吨，11万吨的硝酸变成了33万吨，化肥、
信息时代的到来把人类社会和经济带进了一个日益复杂和动荡的时代.在这样的时代,变革成了一个国家发展和企业生存的永恒话题.中国企业及政策研究部门应充分重视这一趋势,研究
目的探讨肝癌患者临床综合治疗效果。方法采取手术治疗、化学治疗和放射治疗对56例肝癌患者进行综合治疗。结果痊愈17例,显效15例,有效6例,无效18例,总有效率67.86%。结论肝
慢性腹泻已成为临床最常见疾病之一,因其病程长,反复发作,影响因素较多,其病理机制为脾虚湿性,肝郁气滞,湿热蕴阻,表现出虚实相兼,寒热错杂的复杂性。运用中药人参健脾片合固
目的探讨轮状病毒肠炎合并肠道外感染患儿细胞及体液免疫功能的变化。方法对2008年10月至2009年2月间37例因轮状病毒肠炎合并肠道外感染住院的患儿采用流式细胞仪检测外周血