DocumentCode
1913430
Title
Bitmap Based Partition in Structural Join of XML
Author
Yu Hong
Author_Institution
Sch. of Inf. Eng., Dalian Fisheries Univ., Dalian, China
fYear
2010
fDate
16-18 July 2010
Firstpage
218
Lastpage
222
Abstract
XML numbering scheme was analyzed. The advantages and disadvantages of RangePartitionJoin algorithm were analyzed. According to the feature of structural join, Bitmap based partition method was proposed. The determination method of partition boundaries was expounded. The corresponding structural join algorithms - Parent-Child structural join algorithm and Ancestor-Descendant structural join algorithm were presented. In order to test the performance of the algorithms, the experiments were design. The experiment result showed that proposed algorithms are effective.
Keywords
XML; Bitmap based partition method; XML numbering scheme; ancestor-descendant structural join algorithm; parent-child structural join algorithm; partition boundaries; range-partition structural join algorithm; Algorithm design and analysis; Electronic mail; Neodymium; Partitioning algorithms; Query processing; XML; Database; XML; bitmap; partition; query optimization; structural join;
fLanguage
English
Publisher
ieee
Conference_Titel
ChinaGrid Conference (ChinaGrid), 2010 Fifth Annual
Conference_Location
Guangzhou
Print_ISBN
978-1-4244-7543-8
Electronic_ISBN
978-1-4244-7544-5
Type
conf
DOI
10.1109/ChinaGrid.2010.30
Filename
5562877
Link To Document