基于自动机的XML数据流查询处理技术  

Automata based query processing technology over XML data stream

作　　者：张晓琳[1] 崔敏[1] 谭跃生[1] 

机构地区：[1]内蒙古科技大学网络中心,内蒙古包头014010

出　　处：《内蒙古科技大学学报》2007年第3期237-241,共5页Journal of Inner Mongolia University of Science and Technology

基　　金：国家社会科学基金资助项目(07XTQ003);内蒙古自然科学基金资助项目(200508010808)

摘　　要：XML已成为Internet上数据表示和交换的标准,在许多涉及海量数据交换的重要应用系统中,XML数据是以流的形式存在的,如何在XML数据流上有效地执行大量的XPath查询,成为数据流应用中一个迫切需要解决的关键问题.针对XML数据流的特点,分析了基于确定有穷自动机DFA和非确定有穷自动机NFA的XML数据流查询处理技术,总结了两种查询处理技术的特点并给出了下一步研究目标.XML has become the Internet standard for data representation and exchange.Massive data exchange is involved in many important applications where the XML data is in the form of stream.How to efficiently implement a large number of XPath expressions over the XML data streams is an urgent problem to solve.The nondeterministic finite automata and deterministric finite automata based query processing technologies were analysed according to the feature of the XML data stream.The difference between the two types o...

关 键 词：XML数据流 XPATH SAX NFA DFA 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]