里仁学院论文模板2013 南京廖华

发布时间 : 2024/6/30 17:31:29 星期日文章里仁学院论文模板2013更新完毕开始阅读

成：声明、元素、注释、字符引用和处理指令，图3．1即为一个实际的XML文档的示例

bibliography On data design<／title> <authors> </p><p> <author position=0>Karen Botnich</author> <／authors> <／article> <article> </p><p> <title>face recognition<／title> <authors> </p><p> <author position=O>Cola Cohen<／author> <／authors> <／article> <／articles> <publisher> </p><p> <year>2003<／year> <address> </p><p> <country>Germany<／country> <／address> <／publisher> <／issue> <／proceedings> </p><p> </p><p>11 </p><p> </p><p>燕山大学本科生毕业设计（论文） </p><p>图3．1 XML文档举例 </p><p>在实际处理XML数据时，更为常见的是XML标签有向图模型，由XPath 规范描述。通常简化为XML标签有向树模型，G=(V，E，r，A)，其中的V表示G中所有节点的集合，E表示G中所有边的集合，r表示G的根节点，A是所有节点所带标签的集合。图2．2即为图2．1中XML文档对应的XML文档树。 </p><p> </p><p>Root Element Attribute Text String value proceedings </p><p> </p><p> publisher issue article title authors year title authors title author 2003 Bibliography author face author On data recognition design </p><p> Karen position Cola position Botnich Cohen </p><p>图3.2XML文档树 </p><p> address country Germary </p><p>3.1.2最紧致片段相关概念 </p><p>在XML关键字查询中，用户只需输入查询关键字便能得到期望的结果，</p><p> </p><p>12 </p><p> </p><p>第3章 Index Lookup Eager算法原理与实现 </p><p>这就涉及一个重要的问题：如何根据查询关键字定义查询结果。为此，提出最紧致片段的概念，最紧致片段指在XML文档树中，满足所有查询关键字组合语义的最小树片段，这样，XML关键字查询问题便转化为查找所有最紧致片段的问题。 </p><p>最早的最紧致片段定义是LCA(Lowest Common Ancestor)。LCA是图论中经常使用的一个概念，指在有向图中，两个节点的最近公共祖先节点。在将LCA的概念引入XML关键字查询中时，LCA指所有包含查询关键字的节点的最近公共祖先。为给出LCA的准确定义，首先明确XML树中的一些概念。 </p><p>在XML树中，我们用v表示一个节点。对于任意节点v，用l(v)表示该节点的标签信息。对于任意节点u、v，u?v(u?v)表示u是v的祖先(后代)，u?v表示u?v或者u=v。u<v(u>v)表示在XML树前序遍历中，u的序列在v之前 (之后)，但u并不是v的祖先(后代)。 </p><p>下面，给出LCA的准确定义： </p><p>给定查询关键字集合K={k1,k2,．．．km }及待查询关键字文档D，L1表示D中直接包含关键字岛的节点集合。 </p><p>定义3.1：LCA，在XML文档D中，给定m个节点n1，n2，．．．，nm如</p><p>果对于?1≤i≤m，节点v是ni的祖先，且不存在节点u，v?u，u也是所有ni的祖先，则我们称v是这历个节点的一个LCA，记做 V=LCA(n1，n2，．．．，nm)。 </p><p>定义3.2：LCASet，给定查询关键字集合K={k1,k2,．．．km }及待查询</p><p>XML文档D，在D上关于K的LCASet定义为 LCASet=LCA(L1，，vi∈Li (1≤i≤m)}。 L2，?Lm)={ v|v=LCA（v1,v2,?vm）</p><p>例如，在图2．3中，用户希望查询题目中包含“IR”并且作者中有“John”的文章，则输入的关键字集合为{“IR”，“John”}，根据LCA的定义，节点paper(15) 是这两个关键字的一个LCA，所以paper(15)是查询的一个输出。 </p><p>LCA是XML关键字查询中最紧致片段的基础定义，在LCA的基础上，</p><p> </p><p>13 </p><p> </p><p>燕山大学本科生毕业设计（论文） </p><p>相继又提出了Smallest LCA（SLCA）、Valuable LCA(VLCA)、Meaningful LCA MLCA)等概念来提高XML关键字查询的性能和准确率。其中，对SLCA的研究相对较多，SLCA的发展也较为成熟，被认为是目前最好的最紧致片段的定义。 </p><p>3.1.3 SLCA概念详述 </p><p>LCA给出了XML关键字查询中最紧致片段的定义，但是LCA的概念过于 </p><p>简单，查询准确率较低。 </p><p>产生该问题的原因在于结果集中的某些LCA节点是另一些LCA节点的祖先节点，这些祖先节点与查询关键字之间的相关度明显较低。为了解决这一问题，文献提出了SLCA(Smallest—LCA)的概念。 </p><p>SLCA的基本思想是：如果XML文档树中节点v已包含所有的查询关键字，那么v的祖先节点的相关度肯定是较低的。即，SLCA给出一个最小树，该树包含了所有的关键字，且该树的任一子树都不完全包含所有关键字。因此，SLCA的问题就是求解XML文档树中所有满足如下条件的子树的根节点：(1)子树必须包含所有关键字序列，关键字序列中的任一关键字必然分布于该子树的叶节点；(2)子树中不存在更小的子树同样包含所有的关键字。下面，给出SLCA的准确定义： </p><p>定义3．3：SLCA，在XML文档D中，给定查询关键字集合</p><p>K={k1,k2,．．．km }，节点y∈LCASet。如果，不存在节点u，v?u，u∈LCASet，则称v是关于查询关键字集合的一个SLCA。定义3．4：SLCASet，给定查询关键字集合K={k1,k2,．．．km}及待查</p><p>询XML文档D，在D上关于K的SLCASet定义为：SLCASet=SLCA(L1，L2，?Lm)={v|v=LCA（L1，L2，?Lm），</p><p>??u |v?u，u∈LCA（L1，L2，?Lm）} </p><p>例如在图2．3中，尽管在查询关键字集合{“John”，“Ben”}下conf(2) ∈LCASet，但conf(2)并不在SLCASet中，因为paper(15) ∈LCASet并且conf(2) ?paper(15)。因此，该查询的输出为SLCASet=-{paper(12)，</p><p> </p><p>14 </p><p> </p><p></p><div class="page"><ul><li><a href=lhd_3ts4l33x1e8ojis8frem_1.html>1</a></li><li><a title=上一页 href=lhd_3ts4l33x1e8ojis8frem_5.html><<</a></li><li><a href=lhd_3ts4l33x1e8ojis8frem_3.html>3</a></li><li><a href=lhd_3ts4l33x1e8ojis8frem_4.html>4</a></li><li><a href=lhd_3ts4l33x1e8ojis8frem_5.html>5</a></li><li><a href=lhd_3ts4l33x1e8ojis8frem_6.html class="hover" >6</a></li><li><a href=lhd_3ts4l33x1e8ojis8frem_7.html>7</a></li><li><a href=lhd_3ts4l33x1e8ojis8frem_8.html>8</a></li><li><a href=lhd_3ts4l33x1e8ojis8frem_9.html>9</a></li><li><a title=下一页 href=lhd_3ts4l33x1e8ojis8frem_7.html>>></a></li><li><a href=lhd_3ts4l33x1e8ojis8frem_13.html>13</a></li></ul></div></div>    <div class="hm-t-main"> <div class="hm-t-header"><h4><a rel="nofollow" target="_blank" href="/mlhdl_3ts4l33x1e8ojis8frem.html">下载：里仁学院论文模板2013.doc</a></h4></div> </div>  <div class="nlt new"><div id="hm_t_19094"><div class="hm-t-container"><div class="hm-t-main"><div class="hm-t-header"><h4>最近浏览</h4></div> <ul class="hm-t-list hm-t-list-txt"> <li><a title="单片机课程设计报告(万年历)" href=mlhd_67fv43gqf39epjw24kl0_6.html>单片机课程设计报告(万年历)</a></li><li><a title="排球教案" href=mlhd_8sqwr1aubm0wacw0f2p46m3qp9xkpa00ymj_7.html>排球教案</a></li><li><a title="预应力混凝土简支梁桥设计（毕业设计） - 图文" href=mlhd_3wf8j7p92v9acj39pwcf_4.html>预应力混凝土简支梁桥设计（毕业设计） - 图文</a></li><li><a title="质量知识竞赛题库" href=mlhd_5t9zb9jp6t6zh7t4fk33_12.html>质量知识竞赛题库</a></li><li><a title="热释电红外报警系统的设计" href=mlhd_1txx00pmw85o77l31861_6.html>热释电红外报警系统的设计</a></li><li><a title="新人教版PEP小学六年级英语上册全教案" href=mlhd_44syx8gcfe5zpal1bu3s_3.html>新人教版PEP小学六年级英语上册全教案</a></li><li><a title="中兴+TD-SCDMA+切换分析 - 图文" href=mlhd_7gk8z0pnox77xpo57wvf_7.html>中兴+TD-SCDMA+切换分析 - 图文</a></li><li><a title="营业线报批及施工管理注意事项课件" href=mlhd_231g13rftl4yj364r8x0_3.html>营业线报批及施工管理注意事项课件</a></li><li><a title="高中地理人教版必修三第三单元检测题" href=mlhd_2ze3e0cuug2xzhu2l5g4_1.html>高中地理人教版必修三第三单元检测题</a></li><li><a title="湖南工学院-习题与参考答案" href=mlhd_2uv041rswn3pit885vqp_4.html>湖南工学院-习题与参考答案</a></li> </ul></div> <div style="margin:0 auto;text-align:center;"><br> </div></div></div></div> <div class="nlt new"><div id="hm_t_19094"><div class="hm-t-container"><div class="hm-t-main"> <div class="hm-t-header"><h4>最新搜索</h4></div> <ul class="hm-t-list hm-t-list-txt"> <li><a title="《多用电表的原理》教案" href="mlhs_9hmhlmn54n5hqy0nesginmx29hnk0pklk_1.html">《多用电表的原理》教案</a></li><li><a title="新版苏教版四年级下册数学补充习题答案" href="mlhs_k34mkopu7k0pmkoh5ninop0nfezg3wk1ci1yqxxg1xfhcu54od0klk_1.html">新版苏教版四年级下册数学补充习题答案</a></li><li><a title="ThinkServer - RD650 - RAID及系统安" href="mlhs_02c02w02x03202z02b02t03603a02t03600w01900w02a01w01i01h01c00w01900w02a01t02101wgjuoorp27i2x_1.html">ThinkServer - RD650 - RAID及系统安</a></li><li><a title="我的鬼姑" href="mlhs_jddnesunwhqp_1.html">我的鬼姑</a></li><li><a title="第3课古代希腊文明" href="mlhs_obw01frni00w00wgkkfkzikspjek1zk5q_1.html">第3课古代希腊文明</a></li><li><a title="2018年中考地理真题分类汇编七年级上册(含答案)" href="mlhs_01e01c01d01kinoffxpabh80mx2nj3u54g7aol7ldzp3qferinop0nfeyg3w014gmjod0klk015_1.html">2018年中考地理真题分类汇编七年级上册(含答案)</a></li><li><a title="成熙英语 - 中级班 - 听力脚本（新版）" href="mlhs_jdcmftpv5rn100w01900wffxp0nmwd00w01900wgmkgbfpi2kdo014k34mko015_1.html">成熙英语 - 中级班 - 听力脚本(新版)</a></li><li><a title="2017年汕头市国民经济和社会发展统计公报" href="mlhs_01e01c01d01jinoledhmcikih6llchp1rllagp8ny6fmigk1i8lp27rkxg30jhh_1.html">2017年汕头市国民经济和社会发展统计公报</a></li><li><a title="湖南工学院-习题与参考答案" href="mlhs_lsmggnijpi1ytpe019fhcu54ff2gjmpabod0klk_1.html">湖南工学院-习题与参考答案</a></li><li><a title="山东省济南市普通中小学学校代码与机构代码对应表" href="mlhs_i9dffgni9llaggnikik8esgqffxi6ni1yi1ykkhfkznpdff2ke2kg4fkznpdi61iokqy0_1.html">山东省济南市普通中小学学校代码与机构代码对应表</a></li></ul></div></div></div></div> <div class="search"> <form style="display: inline;" id=f1 name=f1 method="POST" onSubmit="javascript:c();return false;"> <div class="p_searchinputbox"> <div class="p_search_seclet"><h3 id="j_searchType">站内搜索</h3></div><p> <input type="text" autocomplete="off" maxlength="38" name="word" placeholder class="searchinput"></p> <input type="submit" class="searchsubmit" onclick="javascript:c();return false;"></div> </form> </div> <div id="ft"> <a href="javascript:history.go(-1)"><span class="backPrevPage" style=""></span></a> <a href="javascript:pageScroll();"><span id="backTop"></span></a> <div class="bx1"> <span class="pc_ver"> <a href="#" onClick="javascript:setCookie('gotoweb', 'true', 1);window.location.href=window.location.href.replace('//m.','//www.').replace('/m','/')">电脑版</a> </span> <span class="info"> <a href="about.asp?id=3" target="_blank"><strong>关于南京廖华</strong></a> </span> </div> <div class="bx2"><span id=bb></span>联系<a href="http://www.hetong365.com/">合同范文</a>客服：xxxxx#qq.com(#替换为@)</div> </div> </div> <script type="text/javascript">function go2(id){window.location.href='http://m.china-audit.com/mlhdl_'+id+'.html';}</script> <script src="css/jquery.min.js"></script> </body></html>