By representing both XML documents and XML queries in structure-encoded sequences, we show that querying XML data is equivalent to finding subsequence matches.

• 利用本文提出的编码方式，可以建立关于XML数据结构和数据内容舍为一体的索引。