里仁学院论文模板2013

loading 分享 2026-8-3 下载文档

第3章 Index Lookup Eager算法原理与实现

成：声明、元素、注释、字符引用和处理指令，图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=c3ts4l33x1e8ojis8frem_1.html>1</a></li><li><a title=上一页 href=c3ts4l33x1e8ojis8frem_5.html><<</a></li><li><a href=c3ts4l33x1e8ojis8frem_3.html>3</a></li><li><a href=c3ts4l33x1e8ojis8frem_4.html>4</a></li><li><a href=c3ts4l33x1e8ojis8frem_5.html>5</a></li><li><a href=c3ts4l33x1e8ojis8frem_6.html class="hover" >6</a></li><li><a href=c3ts4l33x1e8ojis8frem_7.html>7</a></li><li><a href=c3ts4l33x1e8ojis8frem_8.html>8</a></li><li><a href=c3ts4l33x1e8ojis8frem_9.html>9</a></li><li><a title=下一页 href=c3ts4l33x1e8ojis8frem_7.html>>></a></li><li><a href=c3ts4l33x1e8ojis8frem_13.html>13</a></li></ul></div> <br /> <p><script type="text/javascript">s("content-m-bot");</script></p> </div> <div class="m-pages"></div> <div class="down-word"> <div class="word-ico"></div> <div class="word-tit"> <span class="docx">里仁学院论文模板2013.doc</span> <span>将本文的Word文档下载到电脑</span> <span><script type="text/javascript">s("content-m-down");</script></span> </div> <div class="word-pic"><a href="javascript:;">下载这篇word文档</a></div> </div> </article> <div class="art-prenext"> 搜索更多关于： <a class="title2" title="里仁学院论文模板2013" href="ssssfk1i1ytperlmk1zkypkfz01e01c01d01f_1.html">里仁学院论文模板2013</a> 的文档 </div> <div class="main-tab"><a class="on" href="javascript:;">相关推荐</a></div> <script type="text/javascript">s("content-m-like");</script> <div class="main-tab"><a class="on" href="javascript:;">相关阅读</a></div> <div class="tab-box"> <ul class="main-new on clearfix"> <li><a title="基于RFID技术的系统方案设计" href=c8fuxd3ex9n3uh255c6he20sz532alg00cd1_1.html>基于RFID技术的系统方案设计</a></li><li><a title="2011版初中地理新课程标准" href=c74e0d0f3dh797950l86b_3.html>2011版初中地理新课程标准</a></li><li><a title="VIP专享青岛建设工程分包招投标管理办法" href=c6zxgy44mgv9epjx24qwd4i6jo0x1tb01257_1.html>VIP专享青岛建设工程分包招投标管理办法</a></li><li><a title="监控技术方案 - 图文" href=c3wujp9vv9d02tja2ir8j_5.html>监控技术方案 - 图文</a></li><li><a title="腹部的MRI诊断 - 图文" href=c9hk4t9x6qs62a888eean_7.html>腹部的MRI诊断 - 图文</a></li><li><a title="《人工智能导论》试卷库-8" href=c8bu1p9co8a86wqu5qu25_1.html>《人工智能导论》试卷库-8</a></li><li><a title="最新JAVA编程题全集（50题及答案）" href=c5ghhr03lqe670et7bbdy_5.html>最新JAVA编程题全集（50题及答案）</a></li><li><a title="中药药剂学-药物制剂新技术练习题" href=c0ltma1ovmv0a0pl1szsm0n19a8hrgx00gwo_1.html>中药药剂学-药物制剂新技术练习题</a></li><li><a title="全国影像系统操作手册V" href=c1wqk98rd2j3uh255c6he20sz532aec00cbl_6.html>全国影像系统操作手册V</a></li><li><a title="精装修成品保护实施细则" href=c8iiop1qdd53x5if1klmb9gaib47veh009ma_1.html>精装修成品保护实施细则</a></li> </ul> </div> </div> <footer class="footer"> <p class="bt-links"><a href="https://m.diyifanwen.net/">手机版</a><span class="v-line">|</span><a href="https://www.diyifanwen.net/">PC版</a></p> <p>Copyright © 2018-2023 第一范文网版权所有<br/> 声明 :本网站尊重并保护知识产权，根据《信息网络传播权保护条例》，如果我们转载的作品侵犯了您的权利,请在一个月内通知我们，我们会及时删除。<br>客服QQ：xxxxxx 邮箱：xxxxxx@qq.com<br> <a href="https://beian.miit.gov.cn/" target="_blank" rel="nofollow">渝ICP备2023013149号</a> </p> <script> var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?1e9741f8c1b2df70963b3e7f3680f749"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })(); </script> <script> (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https') { bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else { bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })(); </script> </footer>  <div class="theme-popover-mask"></div> <script type="text/javascript"> //menu $(".header .menu").on("click", function(){ $("body").append("<div class=\"mask-bg menu-mask-bg\"></div>"); $(".menu-slide").show(); $("html,body").css({height:$(window).innerHeight(), overflow:"hidden"}); setTimeout(function(){ $(".menu-slide").css({transform:"translateX(-50px)"}); },50) }); $("body").on("click", ".menu-mask-bg", function(){ $(".menu-slide").css({transform:"translateX(-100%)"}); $(".menu-mask-bg").remove(); $("html,body").removeAttr("style"); setTimeout(function(){ $(".menu-slide").hide(); },300) }); //search $(".header .search").click(function(){ if($(".search-box").is(":hidden")){ $(this).children("i").removeClass("search-icon").addClass("close-icon"); $(".search-box").fadeIn("fast"); }else{ $(this).children("i").removeClass("close-icon").addClass("search-icon"); $(".search-box").fadeOut("fast"); } }); //nav if($(".nav").length > 0) { var nav = new Swiper(".nav",{ slidesPerView: "auto" }); } </script> <script type="text/javascript"> $(".user-login").click(function () { $(".drop-menu").toggle(); }); </script> <script type="text/javascript"> $(".pay1 img").click(function () { $(".wxpay").css("display", "block"); $(".alipay").css("display", "none"); $(".pay1 img").addClass("over"); $(".pay2 img").removeClass("over"); }); $(".pay2 img").click(function () { $(".wxpay").css("display", "none"); $(".alipay").css("display", "block"); $(".pay1 img").removeClass("over"); $(".pay2 img").addClass("over"); }); </script> <script type="text/javascript"> // var userinfo = function(data) { // if (data.code === "2" || data.code === "3") { // $(".word-pic a").click(function(){ // $(".theme-popover-mask").fadeIn(100); // $(".theme-popover").slideDown(200); // var downid = "3ts4l33x1e8ojis8frem" // $(".tovip a").click(function(){ // var readurl = 'https://www.diyifanwen.net/plus/view.php&psrc='; // var downurl = 'https://www.diyifanwen.net/d.asp?id='; // var payurl = readurl; // payurl = payurl.replace('view.php', 'pay/pay.asp?id=3ts4l33x1e8ojis8frem&p=6'); // var gotourl = payurl + downurl + downid // location.href = gotourl; // }) // }); // } // else{ $(".word-pic a").click(function(){ location.href = "https://www.diyifanwen.net/d.asp?id=3ts4l33x1e8ojis8frem&p=6"; }); // } // } // $(document).ready(function($) { // $(".theme-poptit .close").click(function(){ // $(".theme-popover-mask").fadeOut(100); // $(".theme-popover").slideUp(200); // }); // }); </script> <script src="https://www.diyifanwen.net/js/zfb.js" type="text/javascript"></script> <script src="https://www.diyifanwen.net/user/check_level_m.php?callback=userinfo"></script> <script src="https://m.diyifanwen.net/js/gobacktop.js" type="text/javascript"></script> </body> </html>