Minimal Query Algorithm of XML Document Based on Unconstrained Tree Pattern

摘要：

　　XML document structure uses the tree structure to express the document structure model that is different from the traditional two-dimensional relational table structure and XML query patterns mainly for tree query.Tree pattern always divided into constrained type and unconstrained type.This paper based on unconstrained tree pattern query,provide a mini algorithm of unconstrained tree pattern query,and prove the correctness of algorithm theoretically.

关键词： XPath Queryoptimization Tree pattern

作者: Huabei-Nie Yi-Wang

作者单位: Citycollege of Dong Guan Univ, DongGuan, China

会议类型: 国际会议

会议名称: the 2012 International Conference on Frontiers of Advanced Materials and Engineering Technology (2012年先进材料与工程技术国际会议(FAMET 2012))

会议地点: 厦门

会议语种:英文

页码: 1677-1681

在线出版日期: 2012-01-04（万方平台首次上网日期，不代表论文的发表时间）