• Article
  • | |
  • Metrics
  • |
  • Reference [11]
  • |
  • Related [20]
  • |
  • Cited by [21]
  • | |
  • Comments
    Abstract:

    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.

    Reference
    [1]Zhou A, Lu H, Zheng S, Liang Y, Zhang L, Ji W, Tian Z. VXMLR: A visual XML-relational database system. In: Franklin MJ, Moon B, Ailamaki A, eds. Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data. Madison: ACM, 2002. 719~720.
    [2]McHugh J, Widom J. Query optimization for XML. In: Atkinson MP, Orlowska ME, Valduriez P, Zdonik SB, Brodie ML, eds. Proceedings of the 25th International Conference on Very Large Data Bases. Edinburgh: Morgan Kaufmann Publishers, 1999. 315~326.
    [3]Li Q, Moon B. Indexing and querying XML data for regular path expressions. In: Apers PMG, Atzeni P, Ceri S, Paraboschi S, Ramamohanarao K, Snodgrass RT, eds. Proceedings of the 27th International Conference on Very Large Data Bases. Roma: Morgan Kaufmann Publishers, 2001. 361~370.
    [4]Chung C, Min J, Shim K. APEX: An adaptive path index for XML data. In: Franklin MJ, Moon B, Ailamaki A, eds. Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data. Madison: ACM, 2002. 121~132.
    [5]Lu H, Wang G, Yu G, Bao Y, Lü J, Yu Y. Xbase: Making your gigabyte disk queriable. In: Franklin MJ, Moon B, Ailamaki A, eds. Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison: ACM, 2002. 630.
    [6]Lü J, Wang G, Yu JX, Yu G, Lu H, Sun B. Performance evaluation of a DOM-based XML database: Storage, indexing and query optimization. In: Meng XF, Su JW, Wang YJ, eds. Advances in Web-Age Information Management, the 3rd International Conference, WAIM 2002. Lecture Notes in Computer Science 2419, Springer-Verlag, 2002. 13~24.
    [7]Gardarin G, Gruser JR, Tang Z. Cost-Based selection of path expression processing algorithms in object-oriented databases. In: Vijayaraman TM, Buchmann AP, Mohan C, Sarda NL, eds. Proceedings of the 22th International Conference on Very Large Data Bases. Mumbai: Morgan Kaufmann Publishers, 1996. 390~401.
    [8]Schmidt A, Waas F, Kersten ML, Carey MJ, Manolescu I, Busse R. XMark: A benchmark for XML data management. In: Bernstein PA, Loannidis YE, Ramakrishnan R, Papadias D, eds. Proceedings of the 28th International Conference on Very Large Data Bases. Hong Kong: Morgan Kaufmann Publishers, 2002. 974~985.
    [9]Wang GR, Yu G, Zhang B. Selectivity estimation in object-oriented databases. Chinese Journal of Computers, 1998,21 (supplement):171~177 (in Chinese with English abstract).
    [10]Bohme T, Rahm E. Multi-User evaluation of XML data management systems with XMach-1. In: Proceedings of the 1st VLDB Workshop on Efficiency and Effectiveness of XML Tools, and Techniques. Hong Kong, 2002. 148~159.
    [11]王国仁,于戈,张斌.面向数据库系统中谓词选择的估算.计算机学报,1998,21(增刊):171~177.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

吕建华,王国仁,于戈. XML数据的路径表达式查询优化技术.软件学报,2003,14(9):1615-1620

Copy
Share
Article Metrics
  • Abstract:4005
  • PDF: 6136
  • HTML: 0
  • Cited by: 0
History
  • Received:August 12,2002
  • Revised:October 14,2002
You are the first2044987Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063