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

A matching method and technology of streaming data, applied in data exchange network, electrical digital data processing, special data processing applications, etc., to avoid the generation of intermediate results

Inactive Publication Date: 2007-04-04
FUDAN UNIV
View PDF1 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

So far, all these works have not been able to effec

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for inquiring and matching XML-flow data complex small-branch mode
  • Method for inquiring and matching XML-flow data complex small-branch mode
  • Method for inquiring and matching XML-flow data complex small-branch mode

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0086] The present invention implements the algorithm system with Java. The operating environment of the system is Eclipse3.1, the main frequency of the machine is 2.7G, and the memory is 512M. The components that make up the experiment include: document generator, DTD parser, XPath generator, event-based XML parser. The present invention uses IBM's documentation generation tool [12] Generate documentation; DTD parser from WUTKA [13] , the XPath parser uses JXPath [14] , the DTD used comes from Xmark [15] , the event-based document parser used is [16] .

[0087] The implementation of Complex Twig Pattern Query Matching Algorithm (CTPQ) for XML streaming data includes two parts, the first part is the part that deals with the XML OPEN tag, and the second part is the part that deals with the CLOSE tag. The algorithm using pseudocode is described as follows:

[0088] Matching algorithm based on runtime stack (OPEN part)

[0089] Input: the element starts to mark the event ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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 [0001] 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 query matching method. Background technique [0002] 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, cont...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/56G06F17/30H04L29/02H04L29/06H04L12/24
Inventor 杨卫东施伯乐
Owner FUDAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap