M~2：一种有效的XPath求值方法

CORC > 集美大学

	M~2：一种有效的XPath求值方法
	陈荣鑫 ; 廖湖声 ; 陈维斌 ; 叶文来
刊名	http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=jsja201102039&dbcode=CJFQ&dbname=CJFQ2011
	2012-06-05 ; 2012-06-05
关键词	XPath求值 XML编码关系矩阵查询原语 XPath evaluation XML encoding Relation matrix Query primitive TP311.13
其他题名	M~2:An Effective Method for XPath Evaluation
中文摘要	XPath求值性能极大关系到XML应用程序的整体性能。提出的M2(Matrix Match)方法基于节点关系矩阵查询。根据XML区间编码构建关系矩阵,通过查询原语序列的执行实现XPath表达式求值。M2的导航式特点使得XPath的各种查询语义容易实现,包括反向轴操作和以谓词表达的分支查询。对应相同XML数据的关系矩阵可以被不同查询复用。关系构建和查询求值的过程中,基于循环的处理方式适合并行化优化。与现有XPath求值性能的比较结果表明,M2是一种有效的求值方法。; The performance of XPath evaluation greatly affects XML applications.This paper presented M2(Matrix Match) method based on node relation matrix query.Relation matrix is constructed from XML region encoding,while XPath evaluation is realized by execution of query primitive sequence.The navigation feature tends to comply with XPath semantics and support the implementation of reversed axis query and branching query expressed in predicates.The existing relation matrix from the same data can be reused by different queries.The loop processing style in matrix construction and evaluation is suit for parallelism.Experiments show M2 is an effective XPath evaluation method.; 【作者单位】北京工业大学计算机学院；集美大学计算机工程学院；华侨大学计算机学院；【作者英文名】CHEN Rong-xin1,2 LIAO Hu-sheng1 CHEN Wei-bin3 YE Wen-lai2(College of Computer Science,Beijing University of Technology,Beijing 100124,China)1(Computer Engineering College,Jimei University,Xiamen 361021,China)2(Computer Science College,Huaqiao Univers
语种	中文
内容类型	期刊论文
源URL	[http://ir.calis.edu.cn/hdl/235041/14804]
专题	集美大学
推荐引用方式 GB/T 7714	陈荣鑫,廖湖声,陈维斌,等. M~2：一种有效的XPath求值方法[J]. http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=jsja201102039&dbcode=CJFQ&dbname=CJFQ2011,2012, 2012.
APA	陈荣鑫,廖湖声,陈维斌,&叶文来.(2012).M~2：一种有效的XPath求值方法.http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=jsja201102039&dbcode=CJFQ&dbname=CJFQ2011.
MLA	陈荣鑫,et al."M~2：一种有效的XPath求值方法".http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=jsja201102039&dbcode=CJFQ&dbname=CJFQ2011 (2012).