Seminar: Using semantic tables in XML query processing

Date: 20 Dec 2011 (Tuesday)
Time: 1pm - 2pm
Venue: 6th Floor Meeting Room, SA Block, FES, UTAR KL Campus, Kuala Lumpur.
Speaker: Prof. Dr. Ling Tok Wang, NUS, Singapore.
Title: Using semantic tables in XML query processing
Abstract: Processing a twig pattern query in XML document includes structural search and content search. Most existing algorithms only focus on structural search. They treat content nodes the same as element nodes during query processing with structural joins. Due to the high variety of contents, to mix content search and structural search suffers from management problem of contents and low performance. Another disadvantage is to find the actual values asked by a query, they have to rely on the original document. In this talk, we propose a novel algorithm Value Extraction with Relational Table (VERT) to overcome these limitations. The main technique of VERT is introducing relational tables to store document contents instead of treating them as nodes and labeling them. Tables in our algorithm are created based on semantic information of documents. As more semantics is captured, we can further optimize tables and queries to significantly enhance efficiency. Last, we show by experiments that besides solving different content problems, VERT also has superiority in performance of twig pattern query processing compared with existing algorithms.  We also extend VERT to process queries involving ID references or general queries with multiple join-linked twig patterns and queries involving grouping and aggregations.