Securing XML Query Processing Storage

Australasian Journal of Information Systems

Charles Shoniregun¹  Oleksandr Logvynovskiy¹  Kevin Lu¹ 

[1] Charles Shoniregun

关键词: XML;    semi-structured data;    query;    algorithm;   

DOI  :  10.3127/ajis.v13i1.68

学科分类：计算机科学（综合）

来源: University of Canberra * Faculty of Information Sciences and Engineering

【 摘 要 】

The effective processing of semi-structured data queries is a preliminary part of data mining stage. XML queries employ regular path expressions to find structural patterns within XML documents. The operation of structural join is a crucial part of XML query processing. Existing approaches reduce complex join expressions to several binary structural joins. In this paper, we are proposing a new structural join algorithm called sequence join algorithm, for sequential regular path expressions in securing XML query processing storage. It exploits information about position of the elements in a product to skip generation of the redundant intermediate lists. This paper further discusses the algorithm that performs the merge of several input lists of nodes in one pass. We carried out comparative experiments, and the results prove that the algorithm is better than multiple binary joins algorithm for queries of both small and large cardinality.

【 授权许可】

Unknown