A Structure-encoded Method for Searching XML Datas

Jie QIN,Shu-Mei ZHAO,Shu-Qiang YANG
DOI: https://doi.org/10.3969/j.issn.1002-137X.2007.03.025
2007-01-01
Computer Science
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 finding subsequence matches.Unlike index methods that disassemble a query into multiple sub-queries,and then join the results of these sub-queries to provide the final answers.Our structure-encoded method uses tree structures as the basic unit of query to avoid expensive join operations.The proposed method also provides a unified index on both content and structure of the XML documents;hence it has a performance advantage over methods indexing either just content or structure.Experiments show that the proposed method is effective,scalable,and efficient in supporting structural queries.
What problem does this paper attempt to address?