| XML文档流上的一种关键字查询方法研究 |
| |
| 引用本文： | 奠石镁. XML文档流上的一种关键字查询方法研究[J]. 计算机与网络, 2008, 34(16): 71-74 |
| |
| 作者姓名： | 奠石镁 |
| |
| 作者单位： | 云南医学高等专科学校信息中心,云南昆明650031 |
| |
| 摘 要： | 本文将当前数据库领域的2个研究热点-XML文档和数据流处理一的最新研究结合起来，提出了XML文档流关键字查询的问题。基于最小连通子树的概念。设计了相应的数据结构和基于栈的查询算法，可以有效解决XML文档流上进行关键字查询的问题。具体方法是把XML数据流表示成3类SAX事件：BEGIN（tag）、END（tag）和TEXT0。对每类事件的处理算法进行了详细，并进行了正确性证明。从理论上分析了算法的复杂度，并在XMark和treebank．xml两个数据集上对所提方法进行了广泛的实验。结果验证了本文工作的有效性。
|
| 关 键 词： | XML 数据流 关键字查询 |
Research of Keyword Search Method on XML Stream |
| |
| DIAN Shi-mei. Research of Keyword Search Method on XML Stream[J]. China Computer & Network, 2008, 34(16): 71-74 |
| |
| Authors: | DIAN Shi-mei |
| |
| Affiliation: | DIAN Shi-mei (Yunnan Medical College message center Kunming yunnan 650031,China) |
| |
| Abstract: | 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 of keyword search on XML streams.In specific,the XML stream is represented by three kinds of SAX events:BEGIN(tag),END(tag)and TEXTO.Processing of each kind of event and the correctness proof ... |
| |
| Keywords: | XML stream keyword search |
| 本文献已被 CNKI 维普 等数据库收录！ |
