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技术的核心，其处理不仅对基于服务器的计算机，而且对将来的小型计算机至关重要。在这种背景下，我们对处理方法进行了研究，重点是最灵活的XML查询语言Xquery，它是最灵活的XML查询语言，重点是最灵活的XML查询语言XQUERY XQUERY XQUERY XQUERY，该语言适用于处理XML查询语言，适用于访问模式，适合访问访问模式，并分发了Query Query Processing of LightWeight XML DATA的Query Processing XML数据。此外，对数据库缓冲区管理进行了研究，以实现轻量级查询处理。结果，已经表明，基于DTM数据结构的映射和将XML数据放入辅助存储中的方法是优越的。关于轻巧的XML分布式查询处理，我们采用了延迟评估Xquery处理以实现轻量级处理。此外，关于数据库缓冲区管理，已经表明，通过引入无锁的数据结构，消除了由于访问冲突而等待，并且可以在极高的吞吐量中执行查询处理。上述技术揭示了高性能轻量级XML数据查询处理的基本技术。

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

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

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

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

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

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