| 基于Hole-Filler模型的XML数据流上的SLCA算法 |
| |
| 引用本文： | 霍欢,王国仁,陈庆奎,彭敦陆.基于Hole-Filler模型的XML数据流上的SLCA算法[J].计算机研究与发展,2010,47(5). |
| |
| 作者姓名： | 霍欢 王国仁 陈庆奎 彭敦陆 |
| |
| 作者单位： | 1. 上海理工大学光电信息与计算机工程学院,上海,200093
2. 东北大学信息科学与工程学院,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金项目(60970012);;上海市重点学科建设基金项目(S30501);;上海市高校优秀青年教师科研专项基金项目(SLG08012);;上海市教委科技创新基金项目(08YZ98)~~ |
| |
| 摘 要： | 与传统数据库对XML数据的处理不同,对XML数据流的处理不仅受实时性的约束,还受存储空间的限制.在XML片段无序传送的广播模型中,考虑在XML数据流上进行高效的关键字查询,进而首次提出近似SLCA算法.SLCA算法利用结构Hash表和LCA表对关键字进行匹配并计算SLCA,从而避免冗余操作.同时,SLCA算法可以对匹配结果立即输出而不必等到数据流传输结束.实验结果表明,基于Hole-Filler模型的XML数据流上的SLCA算法在节省时间和空间开销方面均表现出较好的性能.
|
| 关 键 词： | XML 数据流 查询 最小最近公共祖先（SLCA） Hole-Filler模型 |
SLCA Algorithm for XML Streams Based on Hole-Filler Model |
| |
| Huo Huan,Wang Guoren,Chen Qingkui,Peng Dunlu.SLCA Algorithm for XML Streams Based on Hole-Filler Model[J].Journal of Computer Research and Development,2010,47(5). |
| |
| Authors: | Huo Huan Wang Guoren Chen Qingkui Peng Dunlu |
| |
| Affiliation: | School of Optical-Electrical and Computer Engineering;University of Shanghai for Science and Technology;Shanghai 200093;School of Information Science and Engineering;Northeastern University;Shenyang 110004 |
| |
| Abstract: | Unlike in traditional databases,queries on XML streams are bounded not only by memory but also by real time processing.A novel technique for keyword search over streamed XML fragments is presented,which adopts broadcast model and hole-filler model for XML fragments dissemination,addressing the problem of disordered fragment transmission and considering the quality of searching results due to either keyword mismatch or data absence.Two efficient indexes for candidate elements are developed to further improve... |
| |
| Keywords: | XML data stream search SLCA hole-filler model |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
