東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Structural join: Processing algorit...

Wang, Wei.

Linked to FindBook

Google Book

Amazon

博客來

Structural join: Processing algorithms and size estimation.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Structural join: Processing algorithms and size estimation./
Author:	Wang, Wei.
Description:	120 p.
Notes:	Source: Dissertation Abstracts International, Volume: 65-06, Section: B, page: 3010.
Contained By:	Dissertation Abstracts International65-06B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3137064
ISBN:	0496842579

Structural join: Processing algorithms and size estimation.
Wang, Wei.

Structural join: Processing algorithms and size estimation. - 120 p.

Source: Dissertation Abstracts International, Volume: 65-06, Section: B, page: 3010.

Thesis (Ph.D.)--Hong Kong University of Science and Technology (People's Republic of China), 2004.

This dissertation is about developing advanced query processing and estimation techniques for database systems managing XML data. More specifically, an important operator in such systems, structural join, is studied. The following two issues related to the current trends in database research are addressed: efficient processing structural joins and estimating the result size of a structural join.

ISBN: 0496842579Subjects--Topical Terms:

626642
Computer Science.

Structural join: Processing algorithms and size estimation.
LDR:03721nmm 2200301 4500 001 1846618
005 20051103093529.5
008 130614s2004 eng d
020 $a 0496842579
035 $a (UnM)AAI3137064
035 $a AAI3137064
040 $a UnM $c UnM
100 1 $a Wang, Wei. $3 895950
245 1 0 $a Structural join: Processing algorithms and size estimation.
300 $a 120 p.
500 $a Source: Dissertation Abstracts International, Volume: 65-06, Section: B, page: 3010.
500 $a Adviser: Hongjun Lu.
502 $a Thesis (Ph.D.)--Hong Kong University of Science and Technology (People's Republic of China), 2004.
520 $a This dissertation is about developing advanced query processing and estimation techniques for database systems managing XML data. More specifically, an important operator in such systems, structural join, is studied. The following two issues related to the current trends in database research are addressed: efficient processing structural joins and estimating the result size of a structural join.
520 $a Extensible Markup Language (XML) has become the de facto standard for data representation and exchange over the Internet. It has enabled and stimulated a great multitude of research and applications. However, unique features of XML and its query languages have posed great challenges to efficient managing and querying large volumes of XML data. This, in turn, hinders progress of XML research and the development of applications based on XML. This dissertation makes the attempt to enhance the efficiency of XML database management system by advanced query processing and optimization techniques.
520 $a We first consider the efficient processing of structural joins for XML data. A structural join takes two sets of XML nodes as input and returns pairs of nodes such that a special ancestor-descendant relationship holds between them. Structural join is widely accepted as an core operator in XML query processing. An efficient and robust structural query processing framework based on a novel coding scheme, PBiTree coding, is proposed. The PBiTree code enables efficient checking of the ancestor-descendant relationship between two nodes solely based on their PBiTree codes. We present algorithms in the framework that are optimized for various combinations of physical settings. In particular, the newly proposed partitioning based algorithms can process structural joins efficiently without sorting or indexing. Experimental results demonstrate that the structural join processing algorithms based on the proposed coding scheme outperform existing algorithms significantly.
520 $a Next, we study the result size estimation problem of structural joins. Estimating the size of structural join result is essential to generating efficient XML query processing plans in an XML query optimizer. We propose two models, the interval model and the position model, under which the original estimation problem can be converted into estimating the size of a spatial join and a relational equijoin respectively. A set of estimation methods based on the histogram and sampling techniques are developed, which have not only high accuracy but also theoretical guarantees on the estimation. Comprehensive performance studies are conducted. The results demonstrate that the accuracy and robustness of our newly proposed estimation methods outperforms those of the previous method up to an order of magnitude.
590 $a School code: 1223.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 0 $a Hong Kong University of Science and Technology (People's Republic of China). $3 1249812
773 0 $t Dissertation Abstracts International $g 65-06B.
790 1 0 $a Lu, Hongjun, $e advisor
790 $a 1223
791 $a Ph.D.
792 $a 2004
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3137064