【摘 要】
：
基于树的包容匹配思想,把积件的查询转化为查询树与积件标注树之间的匹配.通过研究积件查询的特点,提出积件标注树匹配的3个定理.在此基础上,提出积件查询的逆路径字符串匹配
【机 构】
：
武汉大学计算机学院,武汉大学国家多媒体软件工程技术研究中心
【基金项目】
：
The National High Technology Research and Development Program of China （863 Program） （No. 2002AA111010）.
论文部分内容阅读
基于树的包容匹配思想,把积件的查询转化为查询树与积件标注树之间的匹配.通过研究积件查询的特点,提出积件标注树匹配的3个定理.在此基础上,提出积件查询的逆路径字符串匹配算法.该算法从叶节点开始进行匹配查找,同时考虑从叶节点到根节点的路径长度关系,能尽早终止不能匹配成功的路径,避免了字符串的循环反复查找,同时利用同一路径长度下字符串按字典排序,跳过大量不可能匹配的路径.实验结果表明,此方法在保持积件查找速度的前提下,能有效提高积件的查全率和查准率.
其他文献
针对重力无源导航的特点，提出了一种由速率方位惯性平台、重力传感器、重力图、深度计和相对计程仪组成的新型重力无源导航系统，给出了速率方位惯性平台系统的导航算法、重力无
为了揭示柔性飞艇主气囊不稳定构型阶段的力学性能,首先基于迭代薄膜性能法（IMP）编制可分析薄膜褶皱的子程序,通过对比不同单元类型充气管变形结果,找出一种合理的单元类型进行
To address security and privacy issues in radio frequency identification (RFID) traceability networks, a multi-layer privacy and security framework is proposed,
为了解我国自主研制的环氧树脂改性沥青混合料的路用性能，采用马歇尔、劈裂、车辙、小梁弯曲和复合梁疲劳等试验，对其材料特性和路用性能进行了全面的试验研究，并与SMA10混合料
To comprehend the practical apperception of urban dwellers in ReBAM (recreational belt around metropolis) and to adjust and optimize the strategy, using a quest
为进一步提高多分类器系统的分类性能，提出了一种基于知识发现的特征一决策层多分类器融合新方法．各分类器工作于具有互补分类信息的不同特征空间且其类型由不同的类间可分性度
在喹吖啶酮结构的基础上，设计合成了一系列具有推拉电子结构且合二氢喹啉酮结构的化合物，并研究了结构改变和不同溶剂对吸收光谱和荧光光谱的影响．研究发现化合物中增大的共轭体
针对筛选特定癌症亚型的特异表达基因，提出了一种新颖的癌症基因芯片的后综分析方法——运用并改进秩打分算法（RS），对有序基因列表的统计均值取秩并打分．该算法结合常用的“一对多
介绍了一种用于毫米波系统的下变频器，其中混频器采用了肖特基二极管镜频回收混频结构。振荡器采用了DRO（dielectric resonator oscillator）结构以提高系统性能，以保证在合适的体
由于目前的web服务描述方法不能有效地解决不同粒度的服务重用问题，引入“语义服务构件”的概念封装多个服务以及它们的协调规则（choreography），为不同抽象层次的服务提供统一的