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

TOP-K Keyword Query for Exclusive LCAs on XML Data Streams

作　　者：冯静[1] 余建桥[1] 李雪娇[1] 

机构地区：[1]西南大学计算机与信息科学学院,重庆400715

出　　处：《计算机技术与发展》2011年第9期95-98,共4页Computer Technology and Development

基　　金：国家"863"计划资助项目(2006AA10Z1E6);西南大学资助项目(Z20100001)

摘　　要：XML关键字查询是一个用户比较方便的信息搜索方法,非常适用于用户在不熟悉XML查询语言和底层结构的情况下进行信息查询。现有的XML数据流上关键字查询多采用查找SLCA结果集的方式,为了解决基于SLCA结果集定义的不完备性,引入了基于XLCA的结果集定义,使其查询包含尽可能全的结果。文中对于XML数据流提出利用滑动窗口模型保存数据,基于XLCA的结果集定义,提出了一种TOP-K关键字查询算法,并从理论上证明了此算法的正确性和查询的完备性,分析了其时间复杂性和空间复杂性。XML keyword query is a user-convenient information search technique,which is well suited for users who are not familiar with XML query language and the underlying structure.Existing keyword queries on XML data streams often were based on the result set of SLCA,and in order to solve the incompleteness of the SLCA result set,then a result set based on the definition of XLCA was introduced,as far as possible to the query contains all of the results.In this paper sliding window model was proposed to save the XML data stream,then based on the definition of the result set of XLCA,a TOP-K keyword query algorithm was proposed.The algorithm was proved the correctness and completeness theoretically,and analyzed its time and space complexity.

关 键 词：SLCA XLCA XML数据流 滑动窗口 

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