XML文档流上的一种关键字查询方法研究  

Research of Keyword Search Method on XML Stream

作　　者：奠石镁[1] 

机构地区：[1]云南医学高等专科学校信息中心,云南昆明650031

出　　处：《计算机与网络》2008年第16期71-74,共4页Computer & Network

摘　　要：本文将当前数据库领域的2个研究热点—XML 文档和数据流处理一的最新研究结合起来,提出了 XML 文档流关键字查询的问题。基于最小连通子树的概念,设计了相应的数据结构和基于栈的查询算法,可以有效解决 XML 文档流上进行关键字查询的问题。具体方法是把 XML 数据流表示成3类 SAX 事件:BEGIN(tag)、END(tag)和 TEXT0。对每类事件的处理算法进行了详细,并进行了正确性证明。从理论上分析了算法的复杂度,并在 XMark 和 treebank.xml 两个数据集上对所提方法进行了广泛的实验,结果验证了本文工作的有效性。Techniques of data stream processing and XML documents processing are combined together and the problem of keyword search on XML Stream is researched in this paper. Based on the concept of smallest related connected subtree （SRCT） and the stacke structure, a query method is designed which can efficiently solve the problem ofkeyword search on XML streams. In specific, the XML stream is represented by three kinds of SAX events： BEGIN（tag）, END（tag） and TEXT0. Processing of each kind of event and the correctness proof are presented. The method＇s complexity is analyzed, and experimental evidences on XMark and treebank.xml data sets show the efficiency of proposed approach.

关 键 词：XML 数据流 关键字查询 

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