Title :
A Special XQuery Program Dealing with Nested Loop Structure
Author :
Shen Jianqiao ; Nie Huabei
Author_Institution :
Dept. of Comput., City Coll. of Dongguan Univ. of Technol., Dongguan, China
Abstract :
Extract DTD documents rapidly by using pattern extraction method and eliminate the embedded ring in DTD by redefining the duplication name in document to solve the complex situation of which the embedded ring existed in XML document and the optimization scheme based on the interval encoding index can´t solve. Map back DTD which eliminate the embedded ring to XML document, analyze XQuery query statement and preprocess query. Match the path and DTD tree which eliminates the embedded ring to realize the XQuery scheme of processing structure with embedded ring.
Keywords :
XML; optimisation; query processing; trees (mathematics); DTD document extraction; DTD tree; XML document; XQuery query statement; duplication name; embedded ring; interval encoding index; nested loop structure; optimization scheme; pattern extraction method; special XQuery program; Computers; Data mining; Educational institutions; Encoding; Indexes; Structural rings; XML;
Conference_Titel :
Computational Intelligence and Security (CIS), 2012 Eighth International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
978-1-4673-4725-9
DOI :
10.1109/CIS.2012.92
