東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Efficient and parallel evaluation of...

Li, Xiaogang.

Linked to FindBook

Google Book

Amazon

博客來

Efficient and parallel evaluation of XQuery.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Efficient and parallel evaluation of XQuery./
Author:	Li, Xiaogang.
Description:	160 p.
Notes:	Source: Dissertation Abstracts International, Volume: 67-01, Section: B, page: 0359.
Contained By:	Dissertation Abstracts International67-01B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3205283
ISBN:	9780542512377

Efficient and parallel evaluation of XQuery.
Li, Xiaogang.

Efficient and parallel evaluation of XQuery. - 160 p.

Source: Dissertation Abstracts International, Volume: 67-01, Section: B, page: 0359.

Thesis (Ph.D.)--The Ohio State University, 2006.

With the increased popularity of XML, query and processing of XML data has become a very important topic. Most recent work in this area has been in the context of XQuery, which is the XML query language developed by the World Wide Web Consortium (W3C). This dissertation presents our approach for efficient compilation of XQuery queries to facilitate the development of data intensive applications. As XML and XQuery are being used for larger datasets, parallel execution and stream processing are two solutions to reduce storage and/or the execution time. Accordingly, our efforts are focused on optimization of XQuery and generating efficient code in a cluster and streaming environment. Particularly, the issues that we investigate include: (1) Efficient optimization of XQuery by designing new analysis and transformation techniques, as well as integrating existing compiler optimization and query optimization techniques; (2) esigning new techniques toward efficient parallelization of XQuery; (3) Providing high-level abstraction of a dataset to an application developer through XML Schemas and (4) Code generation of XQuery towards the desired targets, such as clusters and streaming environment.

ISBN: 9780542512377Subjects--Topical Terms:

626642
Computer Science.

Efficient and parallel evaluation of XQuery.
LDR:04164nmm 2200313 4500 001 1827560
005 20070104081204.5
008 130610s2006 eng d
020 $a 9780542512377
035 $a (UnM)AAI3205283
035 $a AAI3205283
040 $a UnM $c UnM
100 1 $a Li, Xiaogang. $3 1916486
245 1 0 $a Efficient and parallel evaluation of XQuery.
300 $a 160 p.
500 $a Source: Dissertation Abstracts International, Volume: 67-01, Section: B, page: 0359.
500 $a Adviser: Gagan Agrawal.
502 $a Thesis (Ph.D.)--The Ohio State University, 2006.
520 $a With the increased popularity of XML, query and processing of XML data has become a very important topic. Most recent work in this area has been in the context of XQuery, which is the XML query language developed by the World Wide Web Consortium (W3C). This dissertation presents our approach for efficient compilation of XQuery queries to facilitate the development of data intensive applications. As XML and XQuery are being used for larger datasets, parallel execution and stream processing are two solutions to reduce storage and/or the execution time. Accordingly, our efforts are focused on optimization of XQuery and generating efficient code in a cluster and streaming environment. Particularly, the issues that we investigate include: (1) Efficient optimization of XQuery by designing new analysis and transformation techniques, as well as integrating existing compiler optimization and query optimization techniques; (2) esigning new techniques toward efficient parallelization of XQuery; (3) Providing high-level abstraction of a dataset to an application developer through XML Schemas and (4) Code generation of XQuery towards the desired targets, such as clusters and streaming environment.
520 $a In the area of high-level optimizations, we have developed a new set of optimization and transformation algorithms for XQuery, which are based on a new internal representation that is referred to as Generalized Nested Loop (GNL). These optimization techniques include aggregation rewrite, loop fusion, loop interchange, and aggregation remapping . Since XQuery is a very powerful and complex functional language, to enable the above optimization techniques, we have developed new algorithms to handle arbitrary recursive function and type systems in XQuery. As XML and XQuery are being used for larger datasets, parallelizing XQuery execution can enable faster response. In the area of parallelization, GNL offers a convenient basis for parallelization of XQuery. We present techniques for enumerating parallelization strategies, cost-models for choosing the optimal one, and an algorithm for parallel code generation toward a middleware called ADR. Furthermore, we investigated techniques to parallelize XQuery for native XML datasets on clusters.
520 $a To further simplify application development over scientific datasets, we provide a solution by using XML Schemas as a high-level abstraction of a dataset to an application developer. A corresponding low-level Schema describes the actual layout of data and is used by the compiler for code generation. A systematic way for translating the high-level code to a low-level code that achieves high locality and efficient execution is also provided.
520 $a For stream processing of XQuery, we have designed the concept of Data Flow Graph and applied a series high-level transformation based on it. The goal of these transformation techniques is to enable a single-pass evaluation strategy for the original query. Based on a SAX parsing engine, we have proposed a new technique to generate efficient code to minimize memory usage.
520 $a We have implemented and evaluated the above techniques. Results from several XMark queries and scientific data processing queries show large improvements from new optimizations and good speedups.
590 $a School code: 0168.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 0 $a The Ohio State University. $3 718944
773 0 $t Dissertation Abstracts International $g 67-01B.
790 1 0 $a Agrawal, Gagan, $e advisor
790 $a 0168
791 $a Ph.D.
792 $a 2006
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3205283