Method for inquiring and matching XML-flow data complex small-branch mode

Abstract

The method comprises: giving a query set Q comprising a complex twig pattern, and a XML file D; finding Q` Q to meet q belong to Q`,which all match the file D. By defining a dense twig pattern query tree, the complex AND / OR predication can be processed as a single abstract syntax tree. All twig pattern queries are combined into a single query tree capable of sharing the common prefix; using the algorithm based on runtime stack and combining the process from top to down and from top to up to process any complex twig query based on XML stream with high efficiency.

Description

technical field The invention belongs to the technical field of extensible markup language (XML) flow data processing, and in particular relates to an XML complex twig pattern (twig pattern) query matching method. Background technique With the development of the Internet, a large number of new data-intensive applications have emerged, including sensor networks, location search, network monitoring, financial analysis, online auctions, stock quotes systems, traffic control systems, and many other fields, for example, Shanghai Securities stock quotes system A customer may request to notify him when the price of Sinopec stock is greater than 6 yuan or less than 5 yuan; the taxi driver may require the traffic control system to notify him when the traffic flow at a certain intersection is greater than a certain value, and the traffic control department may require Inform them in the event of a traffic accident; etc. The common feature of applications like this is real-time, conti...

AI Technical Summary

Problems solved by technology

So far, all these works have not been able to effectively process XML stream data in complex twig mode

Images