xml关键字过滤技术

《xml关键字过滤技术》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、博士学位论文XML关键字过滤技术KeywordsFilteringonXMLData姓名：张晨静学号：071021065院系：计算机科学技术学院专业：计算机软件与理论研究方向：Web数据管理攻读学位：博士指导教师：周傲英教授指导小组：王晓玲教授钱卫宁教授宫学庆副教授口■r‘，／＼瑚-J可；■)叉目录图目录表目录摘要Abstract1绪论1．1研究背景和意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1．2本文的研究内容．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1．2．1XML关键字过滤．．．．．．．．．．．．．．．．．．．．．．．．．．1．2．

2、2概率XML关键字过滤．．．．．．．．．．．．．．．．．．．．．．．1．2．3基于贝叶斯网的概率XML关键字过滤．．．．．．．．．．．．．．1．2．4分布式环境下XML关键字过滤．．．．．．．．．．．．．．．．．．1．3论文组织．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．2背景知识2．1)aML技术基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．2．2XML关键字检索的语义与技术概况．．．．．．．．．．．．．．．．．．．2．3概率XML．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．2-3．1概率XML的表示．．．．

3、．．．．．．．．．．．．．．．．．．．．．．2．3．2概率XML的数据处理．．．．．．．．．．．．．．．．．．．．．．．2．4贝叶斯网．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．2．5分布式计算．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．2．5．1Hadoop的分布式文件系统HDFS．．．．．．．．．．．．．．．．．2．5．2Map．Reduce计算模型．．．．．．．．．．．．．．．．．．．．．．．●～m．×-．1l3456799吣b3567、目录3XML关键字过滤3．1方法概述．．．．．．．．．．．．．．．．．．．．．．．．．．．

4、．．．．．．．3．1．1主要思想．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3．1．2例子．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3．2系统架构．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3．3‘'AND”关系的关键字过滤处理．．．．．．．．．．．．．．．．．．．．．．3．3．1算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3．3．2算法优化．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3．3．3实验分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3．4‘'AND

5、．OR”关键字过滤．．．．．．．．．．．．．．．．．．．．．．．．．．．3．4．1算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3．4．2实验分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3．5小结．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4概率XML关键字过滤4．1概率XML中SLCA结点的定义．．．．．．．．．．．．．．．．．．．．．．4．2求解SLCA结点中的算子定义．．．．．．．．．．．．．．．．．．．．．．．4．3SLCA结点的概率计算．．．．．．．．．．．．．．．．．．．．．．．．．．．4．3．

6、1结点存在的概率．．．．．．．．．．．．．．．．．．．．．．．．．．4．3．2子树中包含关键字的概率．．．．．．．．．．．．．．．．．．．．4．4算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．：4．4．1算法实现．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4．4．2优化．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4．5实验4．6小结5基于贝叶斯网的概率XML关键字过滤5．1基于贝叶斯网的概率XML模型PrXML．BN．．．．．．．．．．．．．．．5．1．1PIXML．BN模型．．．．．．．．．．．．．．．．．．．

7、．．．．．．．5．1．2支持SLCA计算的XK．BⅣ．．．．．．．．．．．．．．．．．．．．5．2SLCA结点的概率计算．．．．．．．．．．．．．．．．．．．．．．．．．．．5．2．1计算思路．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5．2．2正确的可能世界．．．．．．．．．．．．．．．．．．．．．．．．．．5．3系统架构与系统实现．．．．．．．．．．．．．．．．．．．．．．．．．．．5．3．1系统架构．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5．3．2解