scholarly journals XML Structural Join Based on Extended Region Coding

2012 ◽  
Vol 33 ◽  
pp. 1374-1380
Author(s):  
YANG Yang ◽  
LI Hai-ge
Keyword(s):  
Structural Join ◽  
Extended Region ◽  
Region Coding

XML Query Based on Indexed Sequential Table

2012 ◽  
Vol 532-533 ◽  
pp. 1177-1181
Author(s):  
Yang Yang ◽  
Hai Ge Li
Keyword(s):  
Structural Join ◽  
Structural Relation ◽  
Structural Joins ◽  
Xml Document ◽  
Query Efficiency ◽  
Xml Index ◽  
Query Algorithms ◽  
Region Coding

The current study based on XML index and query mostly focuses on encoding and the structural relation. Region codings are widely used to improve XML query. In this paper postorder-traversal region coding is proposed. The postorder of a node’s all descendants consists of the region. Judging and ensuring structural relation of any two nodes just depend on this region, if the postorder of a node is in a region, ancestor/descendant structural relation can be ensured. Consequently, postorder-traversal region coding can effectively judge structural relation and avoid traversing the XML document tree. Based on region coding, many constructive structural query algorithms have been put forward. As we all know that Stack-Tree-Desc algorithm is one of these fine algorithms, AList and DList only need separately scan one time to judge structural relation, however some unnecessary nodes still be scanned. In order to solve this problem, Indexed Sequential Table algorithm is introduced. The optimized algorithm introduces Indexed Sequential Table to avoid scanning unwanted nodes when the two lists join to locate next node which participates in structural join. In this case, some nodes of AList and DList which don’t participate in structural joins can be jumped, the query efficiency is enhanced. As a result, ordered scanning is prevented, the consuming time of XML query shortens accordingly. Experiment results demonstrate the effectiveness of the improved coding and algorithm.

scholarly journals Tag-Annotated Text Search Using Extended Region Algebra

2009 ◽  
Vol E92-D (12) ◽  
pp. 2369-2377 ◽  
Author(s):  
Katsuya MASUDA ◽  
Jun'ichi TSUJII
Keyword(s):  
Text Search ◽  
Extended Region

Parallel Structural Join Algorithm on Shared-Memory Multi-Core Systems

2008 ◽  
Author(s):  
Le Liu ◽  
Jianhua Feng ◽  
Guoliang Li ◽  
Qian Qian ◽  
Jianhui Li
Keyword(s):  
Shared Memory ◽  
Structural Join ◽  
Join Algorithm
Sign in / Sign up

Export Citation Format

Share Document