A Light-Weight XML Query Processor for a Large Number of Structural and Textual Patterns
Masayuki Takeda, 正幸 竹田, Akira Ishino, 明 石野, Shuichi Mitarai, 秀一 御手洗 · Kyushu University Institutional Repository (QIR) (Kyushu University) · 2006
A light-weight XML query processor is presented which deals with structural and textual pattern queries. Unlike the existing index-based methods, it builds no indices. Unlike the existing stream-oriented methods, it preprocesses the input XML file to yield a path trie and a binary XML file, which are processed in path-pattern matching stage and in text-node searching stage, respectively. Our method is space efficient, and most suited for the situation that the input XML file is given in advance and not very frequently updated, and a large number of queries should be processed at a time. The performance is successfully reported in comparisons with existing XML query processors. 1