递归树模式查询  

Recursive Twig Pattern Query

作　　者：官肇宁 廖湖声[1] 高红雨[1] 

机构地区：[1]北京工业大学计算机学院,北京100124

出　　处：《计算机研究与发展》2013年第S1期61-69,共9页Journal of Computer Research and Development

基　　金：国家自然科学基金青年科学基金项目(61202074);北京市自然科学基金项目(4122011)

摘　　要：XML作为半结构化数据描述语言在网络上应用广泛,而XQuery是专门针对XML数据的查询语言.在XQuery语言中,用户可以编写自定义递归函数对XML数据进行递归查询和处理,而如今被广泛研究的XML树模式查询是查询XML数据的核心操作.将自定义递归函数与树模式查询相结合可以使XQuery语言的实现获得更强大的查询描述和处理能力.扩展传统树模式查询提出了递归树模式查询的概念,并设计实现了递归树模式整体匹配算法.带有递归树模式的递归函数调用可以从递归树模式与XML文档的匹配结果中得到函数体表达式执行时所需的XML数据,其对XML数据源的查询次数随之大量减少,查询效率得到提高.实验结果表明,此方法可以有效地提高基于递归函数的XQuery查询效率.XQuery is a language for querying XML data which is widely used on the Internet.In XQuery,user can define recursive functions for querying and processing XML.XML twig pattern query is considered as core operation for querying XML which has been studied intensively in recent years.More useful queries can be achieved via combining user-defined recursive function and twig pattern query.This paper proposes recursive twig pattern query(RTPQ)to extend traditional twig pattern query with recursion and an effective holistic twig matching algorithm for RTPQ.With the help of RTPQ,recursive function calls can access its result instead of evaluating local twig pattern queries in every calling.Results of experiments show that this approach can improve query efficiency.

关 键 词：XML XQUERY 树模式查询 递归 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TP312.2[自动化与计算机技术—计算机科学与技术]