Evaluation of XML Using Tree Pattern Minimization and Holistic Approaches

Abstract

Tree patterns are graphic representations of queries over data trees. They are actually matched against an input data tree to answer a query. Since the turn of the 21st century, an astounding research effort has been focusing on tree pattern models and matching optimization (a primordial issue). We also review and discuss the two main families of approaches for optimizing tree pattern matching, namely pattern tree minimization and holistic matching. We finally present actual tree pattern-based developments, to provide a global overview of this significant research topic. A semantic search engine for XML is presented. X search has a simple query language, suitable for a naive user. It returns semantically related document fragments that satisfy the users query. Query answers are ranked using extended information-retrieval techniques and are generated in an order similar to the ranking. The performance of the different techniques as well as the recall and the precision were measured experimentally. Read the tables information from the corresponding database and generate code for the appropriate databases and convert the tables into XML at file format. This converted XML file is been presented to the user.