首页 | 本学科首页   官方微博 | 高级检索  
     检索      


From searching text to querying XML streams
Authors:Dan Suciu  
Institution:University of Washington, Department of Computer Science, 114 Sieg Hall, Box 352350, Seattle, WA 98195, USA
Abstract:XML data is queried with a limited form of regular expressions, in a language called XPath. New XML stream processing applications, such as content-based routing or selective dissemination of information, require thousands or millions of XPath expressions to be evaluated simultaneously on the incoming XML stream at a high, sustained rate. In its simplest approximation, the XPath evaluation problem is analogous to the text search problem, in which one or several regular expressions need to be matched to a given text. At a finer level, it is related to the tree pattern matching problem. However, unlike the traditional setting, the number of regular expressions here is much larger, while the “text” is much shorter, since it corresponds to the depth of the XML stream. In this paper we examine techniques that have been proposed for XML stream processing and describe a few open problems.
Keywords:Author Keywords: XML  XPath  Automata theory  Query languages  Data streams
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号