文档介绍：分类号TPa11单位代码10422
密。级学号200812557
一仁东办孙
颊士学位论文
目论文题目基于索引的XML小枝模式匹配问题的研究
言RESEARCHONTIWGPATTERNMATCHING
OFXMLBASEDONINDEX
作者宋然
专业计算机软件与理论
导师洪晓光教摒
合作导师
仪
鏖缨
菩2011年4月20日
1
唰胁胁胁
Y1934
原创性声明和关于论文使用授权的说阮
原创性声明
本人郑重声明所呈交的学位论文,是本人在导师的指导下,
独立进行研究所取得的成果。除文中已经注明引用的内容外,本
论文不包含任何其他个人或集体已经发表或撰写过的科研成果
对本文的研究做出重要贼献的个人和集体,均已在文中以明确方
式标明。本声明的法律责任由本人承担。
论文作者签名请曼像鳟二日期,20儿下24
关于学位论文使用授权的声明
本人完全了解山东大学有关保留、催用学位论文的规定,同
意学校保留或向国家有关部门或机构送交论文的复印件和电子
版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论
文的全部或部分内容编入有关数据库迹行检索,可以采用影印、
缩印或其他复制手段保存论文和汇编本学位论文。
保密论文在解密后应遮守此规定
论文作者签名乏霆够导师签名重是珈吏之日期,20儿尕20
青
山东大学硕土学位论文
目
摘要
hbstmact、
第章绪论。
1课额研究背景
12XML小林查询相关研究

122XML结构这接相关研究.
123当前面临的问题
13研究内宪和主要工作
14本文的纬织结构、
第二章基于编码的XML文档标询槲型...
21腐智矫讨

212XMLDTD与Schem
...。
22文档绪炳编吉方案
221区间缘码

23XML小林路径查诺

232跋径查询分觞
233传统路径查询算i
24本章小结..、
第三章XML文档索引REI的构建
.
、
.
录
吴
吊芸咤咤驱伟宏定定月白芒
山东大学硕士学位论文

笼叶Signatur

.
。

34索引教率的实验分杯

34本章小绪
第四章基于REI索引的小枝榴式查诺研究.、
42相关间题.
.。
422RETWIG的编码方式
43基于REL室引的小枝查询算法

432基于TWT的结点籁选算法.、
433基于区间编刍的结点台配算法
。
.。

46小结、
匹吴江巳一日旦
岑洁咤沥的明关明的园晓吴
口
山东大学硕土学位论文
第五章总结和展塔.
51本文工作总结、
52未松工作展塔.
参考文献
致谢
攻读学位翦间发表的学术论文目录.
在读期间参与科研项目情况
山东大学硕士学位论文
TABLEOFCONTENTS
AbstractinChinese
AbstractinEnglh.、
ChaperLIntoducton
1ReseschBackgound
12XMLTwigQueyCumentActuatiy

122SImcturalJoinCunentetealty
123Cumentsuss..、
13ResearchArsaandMainWonls
14OrgarizeStnicture,
Chapert2DocumentQueyModelBasedOnCoding.,、
21Backgound.
211XMLDocumentTreeStucture、
212XMLDTDAndSchema、
213TheQuenyLanguageXpath
22XMLNodsEncodingScheme
221InteralCods、
222PreOrderCode.
23XMLPathQueyT
231PathQueryPatemu
232PathQueryDecomposition
233TiaditonalPathQueryAlgorihm
24Summary.、
Chapter3XMLDocumentJndexREConstmction.....

11NedeRecordndeg