Title :
Syntax Analyzer & Selectivity Estimation Technique Applied on Wikipedia XML Data Set
Author :
Alrammal, Muath ; Hains, Gaetan
Author_Institution :
AL-khawarizmi Internaional Coll., Abu Dhabi, United Arab Emirates
Abstract :
Querying large volume of XML data represents a bottleneck for several computationally intensive applications. A fast and accurate selectivity estimation mechanism is of practical importance because selectivity estimation plays a fundamental role in XML query performance. Recently proposed techniques are all based on some forms of structure synopses that could be time consuming to build and not effective for summarizing complex structure relationships. Precisely, current techniques do not handle or process efficiently the large text nodes exist in some data sets as Wikipedia. To overcome this limitation, we extend our previous work [12] that is a stream-based selectivity estimation technique to process efficiently the English data set of Wikipedia. The content of XML text nodes in Wikipedia contains a massive amount of real-life information that our techniques bring closer to practical and efficient everyday use. Extensive experiments on Wikipedia data sets (with different sizes) show that our technique achieves a remarkable accuracy and reasonable performance.
Keywords :
Web sites; XML; computational linguistics; query languages; query processing; Wikipedia XML data set; XML data query; selectivity estimation; syntax analyzer; Cities and towns; Electronic publishing; Encyclopedias; Estimation; Internet; XML; Selectivity estimation; XML; and knowledge grid; distributed intelligence;
Conference_Titel :
Developments in eSystems Engineering (DeSE), 2013 Sixth International Conference on
Conference_Location :
Abu Dhabi
Print_ISBN :
978-1-4799-5263-2
DOI :
10.1109/DeSE.2013.10