【摘 要】
：
针对基于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％,
其他文献
在汽车零部件的金属切削过程中，选择很高的切削速度，并不一定是提高加工效率的惟一方法。高效加工技术的关键在于：采用具有足够的机床主轴转速与较大地传递力矩能力的高功率、高
采用微波辅助提取米糠中原花青素．并对提取液的稳定性进行研究。试验研究了乙醇体积分数、料液比、微波时间、微波温度、微波功率等因素对米糠中原花青索提取的影响，并以这五个
走进关中腹地兴平，一座现代化的化工城雄踞东城。那一片片高耸的塔林，那一排排交 织的管网，那一层层栉次鳞比的厂房和装置，虽已染上了一抹岁月的沧桑，但又始终勃发着 一种生命的激情。 这一方30多年前就已框定的近50万平方米的土地，至今没有多少外延扩张，但以内涵 为主的不断挖掘，使这里不断创造出令全国同行注目的奇迹。30多年来，5万吨的合成氨能 力变成了18万吨，11万吨的硝酸变成了33万吨，化肥、
信息时代的到来把人类社会和经济带进了一个日益复杂和动荡的时代.在这样的时代,变革成了一个国家发展和企业生存的永恒话题.中国企业及政策研究部门应充分重视这一趋势,研究
慢性腹泻已成为临床最常见疾病之一,因其病程长,反复发作,影响因素较多,其病理机制为脾虚湿性,肝郁气滞,湿热蕴阻,表现出虚实相兼,寒热错杂的复杂性。运用中药人参健脾片合固