%0 Journal Article
%T Optimizing Path Expression Queries of XML Data<br>XML数据的路径表达式查询优化技术
%A 吕建华
%A 王国仁
%A 于戈
%J 软件学报
%D 2003
%I 
%X Path expression is one of the core components of most XML query languages, and many evaluation methods for path expression queries are proposed recently. However, there are few researches on the issue of path expression optimization. In this paper, two kinds of path expression optimizing principles are proposed, named path shorten and path complementing, respectively. The path shorten principle reduces the querying cost by shortening the path expressions with the knowledge of XML schema. While the path complementing principle tends to substitute the user queries with the equivalent lower-cost path expressions. The experimental results show that these two techniques can work on most path expression queries and largely improve the efficiency of path expression query processing.
%K XML
%K path expression
%K query processing
%K querying cost
%K query optimization<br>XML
%K 路径表达式
%K 查询处理
%K 查询代价
%K 查询优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=E3CA2D9029D857C9&yid=D43C4A19B2EE3C0A&vid=F3583C8E78166B9E&iid=9CF7A0430CBB2DFD&sid=633354CC2908E635&eid=28132669ED57E050&journal_id=1000-9825&journal_name=软件学报&referenced_num=18&reference_num=11