基于XPush自动机的XML动态查询过滤优化

Optimization of XML dynamic filtering based on XPush automaton

大数据中存在大量非结构化数据,在XPush自动机的基础上,考虑XML数据流的动态查询过滤,提出一种基于合并自动机的方法递增的处理XML数据流,该方法对于现实应用中极为有用,可以动态满足用户的需要和查询过滤的要求.本文提出的集成XPush自动机的模型,分自动机模块和控制模块两个部分来进行动态查询过滤,使用有序的哈希键值更加有效的实现查询系统的动态更新,通过分离进程和增加新的查询处理两方面来实现查询的动态性.最后实验证明集成XPush自动机在查询要求发生改变的不同情况下较原先的XPush自动机都具有较低的过滤时间代价.

For the Millions of unstructured big data,this paper based on the XPush automaton,for the changing of querying requests dynamically,proposed a method to slove the dynamical problem based on combine automaton to process the XML data stream,which was extremely useful for practical applications,can meet the dynamic needs of users and queries filter requirements.This paper presented an integrated XPush automaton model to process query filter dynamically,including the automaton module and control module.The ordered hash keys were used for more effective dynamical querying,which were two parts of works:separating the process and adding new query processing.Experiments proved that the integrated XPush automaton model has lower cost of updating new querying with different changes of querying requests than the XPush automaton.