论文部分内容阅读
有效地存储查询XML文档已经成为当今数据库领域的研究热点。从XML文档的路径统计出发，提出了路径分区存储编码方案，并依此消除了小枝查询的后裔边和通配符。针对这类不含“//”和“＊”的小枝查询，利用路径分区编码的特性，给出了基于结构约束节点的Twig查询算法，极大地减少了结构连接次数。实验表明，该算法能有效滤除无关元素，提高小枝查询效率。