xml分数前轰编码研究

《xml分数前轰编码研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP311学校代码!Q5垒2密级学号200921023038XMl分数前辍编码研究ResearchOfFractionAndPrefixEncodingScheme湖南师范大学学位评定委员会办公室二零一二年五月摘要随着计算机网络技术的迅速发展，Internet己成为全球信息传递和共享的重要资源，企业和个人通过网络进行数据交换变得越来越频繁，传统的数据模式不能精确的表示这些数据。XML技术的出现很快引起了人们的极大关注、目前已经成为Web上的数据表示和数据交换的标准，XML的主要优势在于结构信息丰富、语

2、义明确。但大量的信息都以XML格式来表示时，如何对这些信息进行有效的管理已成为研究中一个重要的部分。本文提出了一种新的编码方法(FPES、)。该方法将分数引入到LSDx(一种前辍编码)中，提高了LSDX的查询效率，支持任意两结点间的无限更新，而不需要二次编码。具体来说，本文的贡献在于：1)提出了一种新的XML编码方法，该方法将分数引入到LSDX中。2)该方法提高了LSDX的查询效率，支持两结点间的任意操作，而不需要重新编码，是真正意义上的支持动态更新。3)通过实验验证了该方法的有效性。实验表明：FPES与L

3、SDX相比，提高了查询效率，支持两结点之间的无限更新；与分数编码相比，FPES在编码所花的时间，插入结点所花的时fn--J上更少。关键词：编码方案，FPES，分数前辍编码，XML数据更新ABSTRACTWiththerapiddevelopmentofcomputernetworktechnology,Internethasbecomeanimportantresourcesofinformationdisseminationandsharingthroughthewhollyworld．Corporati

4、onsandindividualsexchangetheirinformationanddatabyInternetmoreandmorefrequently,andthetraditionaldatapatternisnotfitforconsumers’requirement．Atthesametime，theappearanceofXMLgainsapervasiveattention．Atpresent，XMLhasbecomethewidelypopularstandardofrepresenti

5、ngandexchangingdata．ThemainadvantageofXMListhatthestructureandsemanticsofaclear‘nfcionrich．Therefore．mdlrcetheInternetclearintbrmation-rich1neretoremoreanmoreresourceonmeInteinet。，isintheformatofXML．ButhowtomanagetheseXMLdataeffectivelyisbecominganimportan

6、tpartinordertoresearch．Thepaperproposesanewencodingmethod(FPES)．InthismethodfractionwasintroducedtoLSDXandimprovedtheLSDXqueryefficiency,supportingtheunlimitedupdatingbetweenanytwonodeswithoutsecondencoding．Maincontributionsofthepaperare：1)ProposinganewXML

7、encodingscheme，thispaperintroducesfractiontoLSDX．2)FPESimprovestheLSDXqueryefficiency,supportingunlimitedupdatingbetweenanytwonodeswithoutre—encoding，SOittrulysupportsdynamicupdating．III3)Verifiesthevalidityofthescheme．Experimentsshowthat：FPESimprovesthequ

8、eryefficiencycomparedwithLSDX．FPESspendslesstimeinencodingandinsertingnodescomparedwithfractionencoding．Keywords：encodingscheme；FPES；fractionprefixencodingscheme；updatingXMLdata目录中文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯