一种分布式环境中海量XML数据的有效查询机制

doi:10.3969/j.issn.1674-0696.2009.04.40

重庆交通大学学报（自然科学版） ›› 2009, Vol. 28 ›› Issue (4): 807-812.DOI: 10.3969/j.issn.1674-0696.2009.04.40

• • 上一篇

一种分布式环境中海量XML数据的有效查询机制

罗静¹,陈宁²

1.重庆交通大学应用技术学院,重庆400074;2.重庆科技学院,重庆401331

收稿日期:2009-04-28 修回日期:2009-06-05 出版日期:2009-08-15 发布日期:2015-04-15
作者简介:罗静(1973—),女,重庆市人,讲师,硕士,主要研究方向为计算机科学技术与通信技术。E-mail:liluo4847_ cn@sina.com。
基金资助:
重庆市科委科学技术攻关项目( CSTC, 2008EA2010); 重庆市教委高等教育教学改革研究项目( 0834138)

Query?Processing?for?Large?XML?Data?in?Distributive?Environment

LUO Jing¹, CHEN Ning²

1.?School?of?Application?＆?Technology,?Chongqing?Jiaotong?University,?Chongqing?400074,?China;??2.?Chongqing?University?of?Science?＆?Technology,?Chongqing?401331,?China

Received:2009-04-28 Revised:2009-06-05 Online:2009-08-15 Published:2015-04-15

摘要/Abstract

摘要： 针对海量XML数据的查询问题,提出了一种有效的分布式查询处理机制,该机制通过划分和分配XML数据到多个计算节点的方式来进行查询。为平衡CPU负载,每个划分的XML数据被分配到各计算节点。在分布式环境中的每个计算节点处,考虑与查询进程开销密切相关的查询工作量,如果各计算节点负荷不均衡,划分的XML 数据应重新分配以实现CPU负载均衡。从实验结果中可以看到,该算法对于海量XML数据的分布式查询性能有明显提升。

关键词: 扩展标记语言, 查询, 划分, 再分配

Abstract: Aiming?at?the?query?for?large?XML?data,?an?efficient?distributive?query?processing?method?is?proposed,?which?can?realize?the?query?through?partitioning?and?distributing?XML?data?to?multiple?computation?nodes.?Every?partitioned?XML?datum?is?distributed?to?the?computation?nodes?to?balance?the?bearing?capability?of?CPU.?It?is?very?important?to?take?account?of?the?query?workloads,?which?are?closely?related?to?the?query?processing?cost?at?each?computation?node?in?distributive?envi-?ronment.?Or?in?the?case?of?load?unbalance?among?computation?nodes,?the?partitioned?XML?data?should?be?relocated?to?balance?the?CPU?load.?The?experiment?result?indicates?that?this?method?can?improve?the?performance?of?query?processing?of?large?XML?data?in?distributive?environment?obviously

Key words: Extensible Markup Language （XML） , query , partition , relocation

中图分类号:

TP399

罗静,陈宁. 一种分布式环境中海量XML数据的有效查询机制[J]. 重庆交通大学学报（自然科学版）, 2009, 28(4): 807-812.

LUO Jing, CHEN Ning. Query?Processing?for?Large?XML?Data?in?Distributive?Environment[J]. Journal of Chongqing Jiaotong University(Natural Science), 2009, 28(4): 807-812.

参考文献

[1]WorldWide Web Consortium.Extensible Markuplanguage (XML) 1.0 (Fourth Edition) [S /OL] [2009 04 28].http://www.w3.org /TR / 2004 /RECxml20060816/.W3C Recommendation 16 August 2006,editedin place 29 September 2006.
[2]姚湘中,谈海蓉.XML - 数字图书馆存储内容的未来选择[J].科技情报开发与经济,2008,18 (33):36-37.
[3]张靖.XML /RDF在图书馆元数据MARC 中的应用描述[J].微计算机信息,2008,24(5 3):193-195.
[4]World Wide Web Consortium.Document Object Model (DOM)level 3 Core Specification[S /OL] [2009 04 28].http://www.w3.org /TR /2004/ RECDOM Level 3 Core20040407/.W 3C Recommendation 07 April 2004.
[5]施振俭,曹渠江.基于XQuery查询优化的研究[J].计算机应用与软件,2008,29(11):86 -88.
[6]覃遵跃,徐洪智,卓月明.基于分治策略的XML文档更新计算[J].计算机应用,2009,29(1):331-333.
[7]李缨.XML查询代数系统的分布式计算[J].山东师范大学学报(自然科学版) ,2006,21(2):36-39.
[8]Andrade A,Ruberg G,Baiaof,et a.l Efficiently Processing XML Queries over Fragmented Repositories with Parti X[C] //Proc.of the 2ndinternational Workshop on Database Technologies for Handling XMLinformation on the Web (DataX- 06).Munich,Germany:Scholl University of Konstanz,2006:14-25.
[9]Bremer JM,GertzM.On Distributing XML Repositories [C] //Proc.of the 6th international Workshop on the Web and Databases (WebDB2003 ).San Diego,California,USA:Vassilis Christophides and Juliana Freire,2003:73-78.
[10]KidoK,Amagasa T,Kitagawa H.Processing X Path Queriesin PCClusters Using XML Data Partitioning [C] //Proc.of the 2ndinternational Special Workshop on Databases for Next Generation Researchers (SWOD 2006).Atlanta,Georgia,USA:IE Computer Society,2006:114-119.
[11]Peng F,Chaw athe S S.XSQ:astreaming X Path engine[J].ACM Transactions on Database Systems,2005,30(2):577-623.

一种分布式环境中海量XML数据的有效查询机制

Query?Processing?for?Large?XML?Data?in?Distributive?Environment

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

[1]	廉静静1，杨晓1，尹勇2. 基于数值分析的船舶斜航运动水动力研究[J]. 重庆交通大学学报（自然科学版）, 2018, 37(07): 113-117.
[2]	王家林，段红俊. 基于TetGen的箱梁三维四面体网格自动划分分析[J]. 重庆交通大学学报（自然科学版）, 2016, 35(5): 1-4.
[3]	温惠英,吴亚平,漆巍巍. 山区公路事故黑点鉴别及其成因分析模型[J]. 重庆交通大学学报（自然科学版）, 2016, 35(4): 137-140.
[4]	高玉恒，陈慧，李志强，刘孔杰. 高速公路波形梁护栏损坏等级划分[J]. 重庆交通大学学报（自然科学版）, 2012, 31(6): 1181-1184.
[5]	安文娟,陈峰. 基于改进 MD 模型的区域交通方式划分预测方法[J]. 重庆交通大学学报（自然科学版）, 2012, 31(4): 824-827.
[6]	刘书军，林孝松，斯珊，蒋天明，周伶. 湖库型水源地污染关键区识别与保护区划分 ———以梁平县沙坝水库为例[J]. 重庆交通大学学报（自然科学版）, 2011, 30(5): 1018-1021.
[7]	胡华, 高云峰, 邱薇华. 基于路径关联性的交叉口群动态划分方法[J]. 重庆交通大学学报（自然科学版）, 2010, 29(5): 758-762.
[8]	张建旭, 刘伟. 城区无信号交叉口次要道路通行能力计算模型[J]. 重庆交通大学学报（自然科学版）, 2008, 27(4): 626-629.
[9]	杨金华，阮林中. 公路数字化地面模型系统开发中的网格理论[J]. 重庆交通大学学报（自然科学版）, 2006, 25(6): 75-77.
[10]	何晓红，曹晋平. 在Foxpro系统中实现数据库记录自动窗口显示[J]. 重庆交通大学学报（自然科学版）, 1996, 15(2): 109-114.