高军;杨东青;唐世伟;王腾娇 基于DTD的Xpath逻辑优化。 （中文）。英文摘要） Zbl 1107.68403号 J.软件。 第15期，第12期，1860-1868（2004）. 概要：XPath成为XML查询的基本机制。XPath中的非确定性操作符，如表示ancestor-descentant关系的“//”和XPath中表示通配符的“*”，大大增强了XPath的灵活性，但同时也引入了XPath计算的复杂性。如何利用DTD来减少XPath中的非确定性操作符，从而提高XPath处理的效率成为一个根本问题。现有的工作侧重于XPath或DTD的有限片段。本文采用树自动机在一个统一的框架中表示XPath和DTD，提出了一种新的XPath树自动机和DTD树自动机的生成操作，证明了生成结果等于存在DTD时XPath的优化形式，并根据生成成本在多项式时间内生成优化的XPath。实验结果表明，对XPath进行逻辑优化可以提高现有XPath求值器的效率。 引用于1文件 理学硕士： 68第05页 数据结构 第68季度第45季度 形式语言和自动机 软件：XPath（XPath） PDF格式BibTeX公司 XML格式引用 \textit{J.Gao}等人，J.Softw。第15号，第12期，1860--1868（2004；Zbl 1107.68403）