A study on high performance and light weight XML query processing

高性能轻量级XML查询处理研究

• 批准号: 19700094
• 负责人: MIYAZAKI Jun
• 金额: $ 2.32万
• 依托单位: Nara Institute of Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19700094/
• 关键词: データベース; XML; Xquery; 問合せ処理; XQuery; 排他制御; データストレージ

XMLはIT技術の中核をなし、その処理はサーバ型計算機上だけでなく、今後は小型計算機上でも効率的な処理が必須となる。このような背景のもと、XMLの問合せ言語であるXQueryの処理に適したXMLデータの二次記憶への写像・配置方式、アクセスパターンに適したデータ読出し、ならびに軽量なXMLデータの分散問合せ処理に関して、特に最も柔軟性の高いXML問合せ言語XQueryに焦点を当て、その処理方式に関する研究を行った。さらに、軽量な問合せ処理を可能とするためのデータベースバッファ管理に関する研究を行った。その結果、XMLデータの二次記憶への写像・配置方式として、DTMデータ構造に基づく方式が優れていることを示した。軽量なXML分散問合せ処理に関しては、XQueryの処理にlazy evaluationを採用し軽量な処理を実現した。また、データベースバッファ管理に関しては、ロックフリーデータ構造の導入により、アクセスの衝突による待機を無くし、極めて高いスループットで問合せ処理が可能なことを示した。上記技術より、高性能な軽量XMLデータ問合せ処理の要素技術を明らかにした。

XML は の IT technique in nuclear を な し, そ の 処 Richard は サ ー バ type computer だ け で な く, future は on small computer で も sharper rate な 処 must manage が と な る. こ の よ う な background の も と words, XML の asked せ で あ る XQuery の 処 Richard に optimum し た XML デ ー タ の secondary memory へ の write like configuration mode, ア ク セ ス パ タ ー ン に optimum し た デ ー タ 読 し, な ら び に 軽 quantity な XML デ ー タ dispersive asked の せ 処 Richard に masato し て, に most も high softness の い XML asked せ words XQueryに focus を when て and そ are processed に related to する study を rows った. さ ら に, 軽 な asked us せ 処 Richard を may と す る た め の デ ー タ ベ ー ス バ ッ フ ァ management に masato す る を line っ た. そ の results, XML デ ー タ の secondary memory へ の writing way, like configuration, と し て, DTM デ ー タ に basis づ く way が optimal れ て い る こ と を shown し た. Dispersive asked 軽 quantity な XML せ 処 Richard に masato し て は, XQuery の 処 Richard に lazy evaluation を using し 軽 quantity な 処 Richard を be presently し た. ま た, デ ー タ ベ ー ス バ ッ フ ァ management に masato し て は, ロ ッ ク フ リ ー デ ー タ tectonic の import に よ り, ア ク セ ス の conflict に よ る standby を no く し, extremely め て high い ス ル ー プ ッ ト で asked us せ 処 Richard が may な こ と を shown し た. Amount of written technical よ り, high-performance な 軽 XML デ ー タ asked us せ 処 Richard の elements technology を Ming ら か に し た.

项目成果

Remote Proxy を利用した分散XQuery 問合せ処理

使用远程代理的分布式 XQuery 查询处理

• 发表时间: 2009
• 期刊: 情報処理学会論文誌:データベース 2. 2
• 作者: 油井誠;宮崎純;植村俊亮;加藤博一;山名早人;油井誠
• 通讯作者: 油井誠

効率的なXQuery処理のためのDTMに基づくXMLストレージ

基于 DTM 的 XML 存储，用于高效的 XQuery 处理

• 发表时间: 2007
• 期刊: 情報処理学会論文誌データベース Vol. 34
• 作者: 油井誠;宮崎純;植村俊亮
• 通讯作者: 植村俊亮

Query Processing and Access Path Selection in the Relational Main Memory Database Using a Functional Memory System

使用功能内存系统的关系主内存数据库中的查询处理和访问路径选择

• 发表时间: 2007
• 期刊: IADIS International Journal on Computer Science and Information Systems Vol.2, No.1
• 作者: 池田 和史;Thilmee M. Baduge;梅津 高朗;山口 弘純;東野 輝夫;Jun Miyazaki
• 通讯作者: Jun Miyazaki

ロックフリーGCLOCKページ置換アルゴリズム

无锁GCLOCK页面替换算法

• 发表时间: 2008
• 作者: 油井誠;宮崎純;植村俊亮;加藤博一
• 通讯作者: 加藤博一

遅延評価を利用した並列分散XQuery問合せ処理

使用惰性求值的并行分布式 XQuery 查询处理

• 发表时间: 2008
• 作者: 油井誠;宮崎純;植村俊亮;加藤博一
• 通讯作者: 加藤博一