Abstract: Aiming at the special tree-structure of XML data, we propose a novel structure-encoded method for searching XML documents. By representing both XML documents and XML queries in structure-encoded sequences, we show that querying XML data is equivalent to f

Key words: XML, Structure-encoded, Query, Index