寻找XLCA的XML数据流TOP-K关键字查询算法.pdfVIP

第21卷 第9期 计 算 机 技 术 与发 展 Vo】．21 No．9 2011年 9月 COMPUTER IECHNOLOGY AND DEVELOPMENT Sep． 2011 寻找 XLCA的XML数据流 TOP—K 关键字查询算法 冯 静 ，余建桥 ，李雪娇 (西南大学 计算机与信息科学学院，重庆 400715) 摘 要 ：XML关键字查询是一个用户比较方便的信息搜索方法 ，非常适用于用户在不熟悉 XML查询语言和底层结构的情 况下进行信息查询。现有的XMI数据流上关键字查询多采用查找SLCA结果集的方式，为_r解决基于 SLCA结果集定义 的不完备性，引入了基于XLCA的结果集定义，使其查询包含尽可能全的结果。文中对于XML数据流提出利用滑动窗口 模型保存数据 ，基于XLCA的结果集定义，提出了一种TOP—K关键字查询算法 ，并从理论上证明了此算法的正确性和查询