基于编码xpath查询优化技术的研究和实现

《基于编码xpath查询优化技术的研究和实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于编码的XPath查询优化技术的研究与实现摘要XML(可扩展标记语言)已经发展成为一种通用的数据交换与传输格式，与此同时日趋成熟的数据库技术也在不断地发展以存储目前大量的XML数据，并且能通过在XML领域发展起来的查询语言如XPath来对这些存储在数据库中的XML数据进行查询。然而，XML的树型数据类型以及在这种树型数据类型上进行的操作所固有的递归性对于基于数据库的XML数据存储和查询是一个很大的挑战，尤其是对于现在最流行和成熟的以元组表为原始数据模型、以SOL为原始查询语言的关系数据库技术而言查询评估效率更加需要进一步。在这样的背景下XPa

2、th查询优化技术应运而生。XPath查询优化技术是一种专门为支持XPath路径表达式的评估而设计的数据库索引结构，因为该XPath查询优化技术允许面向集合的XPath路径表达式评估，而且能够通过现有的关系索引结构来实现和查询，所以它能够很好地被现有的关系数据库查询处理技术支持。本文讨论了在不同数据库后台上该XPath查询优化技术的实施，尤其针对在传统的关系数据库系统中该XPath查询优化技术带来的效率提高进行了详细的分析。最后，针对在MYSQL关系数据库系统中实现该XPath查询优化技术进行模拟和实现，设计和实现了XA系统。关键词：XPath，

3、编码，查询窗口，STRETCT-DYNAMIC，SAX解析，XPath解析基于编码的XPath查询优化技术的研究与实现AbstractXML(eXtensibleMarkupLanguage)hasbeendevelopedtobeonecommonformatfordataexchangeanddatatransportation．AtthesamethnethedatabasecomlnunityiswellunderwaytoadaptitstechnologytohostlargeXMLstoresandtoquerythesestor

4、esefficiently，preferablyusingquerylanguagesdevelopedintheXMLdomainsuchasXPath．Buttherecursioninherentintree-shapeddatatypesaswellasinoperationsoverthesetypesturnsouttobeachallengefordatabase-basedapproachestoXMLstorageandquerying．ThisisespeciallytrueforrelationaldatabaSetech

5、nologywhosenativedatamodel(tablesoftuples)andnativequerylanguageSQLhaveoriginallynotbeendesignedtodealwithrecursion．Undersuchcircumstance，theXPathacceleratorhasbeenputforward．TheXPathacceleratorisadatabaSeindexingstructurespeciallydesignedfortheevaluationofXPathexpressions．S

6、inceitpermitstheset-orientedevaluationofXPathexperessionsandCanbeimplementedthroughexistingrelationalindexingstructure，theXPathacceleratorCanbewellsupportedbyexistingrelationaldatabasequerytechnology．ThispaperdiscussestheimplementationoftheXPathacceleratorindifferentbackendd

7、atabases。thenithasadetailedanalysisofperformanceimprovementbroughtbyXPathacceleratorintraditionalrelationaldatabaSe．FinallybasedonMYSQLdatabaseandEclipsedevelopmenttool，systemXAimplementtheXPathacceleratingtechnologies．Keyword：XPath，encoding，querywindow，SAXparser，XPathParser

8、4基于编码的XPath查询优化技术的研究与实现1．1研究背景第一章绪论由于XML(eXtensibleMarkupLanguage)的可扩展性和跨平台