Application of rUID in processing XML queries on structure and keyword

Abstract

Applying numbering schemes to simulate the structure of XML data is a promising technique for XML query processing. In this paper, we describe SKEYRUS, a system, which enables the integrated structure-keyword searches on XML data using the rUID numbering scheme. rUID has been designed to be robust in structural update and applicable to arbitrarily large XML documents. SKEYRUS accepts XPathexpressions containing word-containment predicates as the input, there-fore the query expressiveness is significantly extended. The structural feature and the ability to generate XPath axes of rUID are exploited in query processing. Preliminary performance results of SKEYRUS were also reported.