期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

树自动机理论在XML中的应用 被引量：1

Application of tree automata theory in XML
下载PDF
导出
摘要 XML的发展,引发了人们对于文档和形式语言之间关系的研究,树自动机理论重新引起了研究者们的高度重视。介绍了树自动机的概念、类型及处理方式,讨论了树自动机在XML中的应用,以XML文档有效性检验为例,实现了一个XML文档DTD树自动机,实验结果表明树自动机理论能够有效地处理XML文档。 The advent of XML initiated a symbiosis between document research and formal languages. This symbiosis resulted in the development ofunranked tree automata. The concepts and processed models of tree automata arc introduced, and the focused applications in XML research are discussed. Then a system based on tree automata for checking the validation of XML document is also presented. Experimental results show that tree automata can serve XML research efficiency.
作者 朱燕
机构地区 燕山大学信息科学与工程学院
出处 《燕山大学学报》 CAS 2006年第6期530-533,共4页 Journal of Yanshan University
关键词 XML 树自动机 非排列树自动机 XML tree automata unranked tree automata
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献6

  • 1Neven F.Automata,logic,and XML[C] //Proc of the 16th Int'l Workshop Computer Science Logic.CSL,2002:2-26.
  • 2Hosoya H,Pierce B C.Regular expression pattern matching for XML[C] //Proc of the POPL2001,ACM,2001:67-80.
  • 3Suciu D.Typechecking for semistructured data[C] //Proc of the DBPL2001,2001:1325-1336.
  • 4Miklau G,Suciu D.Containment and equivalence for an XPath fragment[C] //Proc ofthePODS2002.ACM,2002:65-76.
  • 5Neven F,Schwentick T.Expressive and efficient pattern languages for tree-structured data[C]//Proc of the PODS2000,ACM,2000:145-156.
  • 6高军,杨冬青,唐世渭,王腾蛟.一种基于DTD的XPath逻辑优化方法[J].软件学报,2004,15(12):1860-1868. 被引量：17

二级参考文献13

  • 1Clark J. XML path language (XPath). 1999. http://www.w3.org/TR/XPath
  • 2Georg G, Christoph K, Reinhard P. Efficient algorithms for processing XPath queries. In Stéphane B, Akmal B. eds. Proc. of the VLDB 2002. Heidelberg: Springer-Verlag, 2002.95-106.
  • 3Mary F, Dan S. Optimizing regular path expressions using graph schemas. In: Proc. of the ICDE'98. Florida: IEEE Computer Society, 1998. 14-23. http://www.cs.washington.edu/homes/suciu/file33_paper.ps
  • 4Sihem A, SungRan C, Laks VS. Minimization of tree pattern queries. In Walid GA, eds. Proc. of the SIGMOD. Santa Barbara,2001. http://www.research.att.com/-sihem/publications/SIGMOD01 .pdf
  • 5Peter W. Minimising simple XPath expressions. In: Giansalvatore M, Jérome S, eds. Proc. of the WebDB. ACM, 2001. 13-18.
  • 6Frank N, Thomas S. XPath containment in the presence of disjunction, DTDs, and variables. In: Diego C, Maurizio L, eds. Proc. of the ICDE. Heidelberg: Springer-Verlag, 2003.315-329.
  • 7Gerome M, Dan S. Containment and equivalence for an XPath fragment. In Lucian P, eds. Proc. of the PODS. ACM, 2002. 65-76.
  • 8Michael B, Wenfei F, Gabriel M. Structural properties of XPath fragment. In: Diego C, Maurizio L, eds. Proc. of the ICDE.Heidelberg: Springer, 2003.79-95.
  • 9Hubert C, Max D, Remi G, Florent J, Denis L, Sophie T, Marc T. Tree automata techniques and applications.http://www.grappa.univ-lille3.fr/tata/tata.pdf
  • 10Frank N. Automata, logic, and XML. In: Julian C, ed. Proc. of the Int'l Workshop on Computer Science Logic. LNCS 2471,Heidelberg: Springer-Verlag, 2002.2-26.

共引文献16

同被引文献11

  • 1高军,杨冬青,唐世渭,王腾蛟.一种基于DTD的XPath逻辑优化方法[J].软件学报,2004,15(12):1860-1868. 被引量：17
  • 2高军,杨冬青,唐世渭,王腾蛟.基于树自动机的XPath在XML数据流上的高效执行[J].软件学报,2005,16(2):223-232. 被引量：33
  • 3阎航宇,谢正卫,邓培民,易忠.线性有限自动机零状态的作用[J].广西师范大学学报（自然科学版）,2006,24(1):30-33. 被引量：8
  • 4Cristau J, Loding C, Thomas W. Deterministic automata on unranked trees [ C ]//In Proceedings of the 15th International Symposium on Fundamentals of Computation Theory, FCT 2005, Lecture Notes in Computer Science. Berlin : Springer,2005.
  • 5Martens W, Niehren J. On the minimization of XMLS chemas and tree automata for unranked trees[ J]. J Computer and System Sciences,2007,73 (4) :550-583.
  • 6黄育潜.树语言、树自动机和树转换器.江西师范大学学报：自然科学版,1984,28(1):5-12.
  • 7Zadeh L A. Fuzzy sets[J]. Information and Control,1965,8:338-353.
  • 8Lee E T, Zadeh L A. Note on fuzzy languages[J]. Information Science,1969,1:421-434.
  • 9Esik Z, Liu Guang-wu. Fuzzy tree automata [J].Fuzzy Sets and Systems,2007,158 ( 1 ) : 1450-1460.
  • 10莫智文,舒兰.描述高维崎变模式的有效方法——Fuzzy 树文法[J].四川师范大学学报（自然科学版）,1993,16(1):9-13. 被引量：2

引证文献1

二级引证文献10

燕山大学学报
2006年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部