【摘 要】
：
作为信息交换和发布的标准数据格式,近年来XML在商业和科学研究等领域得到了越来越多的应用.XML文档通常被建模成一棵有序树Td,而由XML查询语言(如:XQUERY)所表示的查询请求
【机 构】
：
复旦大学计算机科学与工程系,上海,200433
【出 处】
：
第二十三届中国数据库学术会议(NDBC2006)
论文部分内容阅读
作为信息交换和发布的标准数据格式,近年来XML在商业和科学研究等领域得到了越来越多的应用.XML文档通常被建模成一棵有序树Td,而由XML查询语言(如:XQUERY)所表示的查询请求也可以被建模成一棵查询树Tq,所以XML文档的查询问题可定义为树的匹配问题.其中,XML树中兄弟结点前后排列顺序确定的查询称为有序查询,相反,兄弟结点前后排列顺序无关的查询为无序查询.当用户对XML文档的任何信息未知时,提出的查询请求一般是无序查询.
本文提出了基于序列化查询的带权启发式查询算法(WHSA算法和I-WHSA算法),该方法在保持序列化查询方法的查询性能的同时,解决了无序查询的问题.通过启发式的查询策略,该算法有效地减少了需要进行处理的查询同构体的数目,从而大大减少了序列化查询的时间耗费.特别地,本文利用最小子串分解的方法对查询算法做了进一步优化,使得在XML文档集上进行无序查询的问题得到了很好的解决.最后,实验证明了I-WHSA算法的有效性和高效性.
其他文献
信息共享空间是一种“以读者为本”的图书馆服务新模式，目前已成为大学图书馆发展的新潮流。文章论述了信息共享空间的基本概念、产生与发展、组成模型、实现模式及其构建原则
将多智能体的"通信"作为研究对象,并结合交通规则而设计了适合车辆Agent的通信区域识别模型--扇形自治的区域识别模型。模型规定了8个探测区域,每个区域分为近距离探测和远距
“以人为本”中的“本”是图书馆人的价值观，人的自由全面发展是图书馆的核心价值观，是指图书馆个人和集体的统一。从价值观角度我们认为：图书馆是馆长(或组织)把价值观认同的馆
印染废水是水环境污染的主要来源,必须从源头上控制污染的产生。丽彩仕系列活性染料,具有特殊的化学结构,采用了先进的制造工艺,特别是经过了膜分离处理,染料具有溶解度高、
实施以来,清洁生产工作在我国各行各业得到推行.如何认识清洁生产,如何在纺织印染行业开展清洁生产,是纺织企业面临的新课题.
笔者作为纺织印染企业的管理者,在本企业内
本文通过总结厦门市半导体照明夜景工程产品检验工作并结合半导体照明发展需要,以及建设厦门市半导体照明检测认证中心,为整个行业提供半导体照明评价与测试系统服务和交流平
近年来,随着环境污染对全球气候的影响和人类对于自身生存条件的关注,维护自然生态环境的和谐、避免环境污染、降低能源消耗、减少资源浪费等环保问题成为国家和消费群体日益
雪峰同志在他晚年写给我三十多封信。《新文学史料》编者要把它印出来。我想,我应该说明一些情况,并借此悼念这位诲人不倦、使我永生难忘的老师。六十年代初期,我在济南的一
华纺股份公司年生产印染布1.8亿米,花色品种9 000余个,拥有漂染印整全功能生产线20条,除常规染整手段外,还有多种特殊整理功能.年销售收入、进出口总额、利税等主要经济技术
抗日战争期间,我们在八路军一二○师战斗剧社工作的同志们,都有过一种特殊享受的优越感,就是每当纪念“八一”节时,我们差不多总有机会听贺龙师长作一次关于“南昌起义”的