Processing XML queries on structure and keyword in SKEYRUS
Dao Dinh Kha, Masatoshi Yoshikawa, Shunsuke Uemura · NAIST Digital Library (Nara Institute of Science and Technology) · 2002
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 XPath expressions containing word-containment predicates as the input, therefore 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.