XML flow buffer store manage method based on partial binary prefix code

A technology of prefix encoding and cache management, applied in the field of extensible markup language management, which can solve problems such as XML documents that do not support recursion and nesting

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

AI Technical Summary

Problems solved by technology

XSM [17] Supports XQuery cache management, but does not support recursive, nested XML documents

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
  • XML flow buffer store manage method based on partial binary prefix code
  • XML flow buffer store manage method based on partial binary prefix code
  • XML flow buffer store manage method based on partial binary prefix code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0085] The XML stream cache management method based on partial binary prefix encoding is integrated with the query matching method, and includes two parts: the first part deals with the XML OPEN tag, and the second part deals with the CLOSE tag. When implementing this method, it needs to be integrated with an event-based XML parser (such as IBM's parser [18] ), which is called back by the parser.

[0086] The algorithm using pseudocode is described as follows:

[0087] Cache management algorithm (OPEN part)

[0088] Input: the active query node QNode that will be pushed into the runtime stack;

[0089] Output: When a query match occurs, the result output is collected from the cache.

[0090] 1.Element=QNode.Name;

[0091] 2. Query = Current Query;

[0092] 3. BpEncoder = Current Binary Prefix Encoder;

[0093] 4.If(Query is a simple query AND Query matches input document)

[0094] 5. Collector. outputResult(GRT. TupleHead, Element);

[0095] 6. Collector. clearRubbish(...

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

A XML stream buffer-storage management method based on partial binary prefix code includes utilizing binary prefix code to confirm relation between node in result set when operation is on in order to avoid connection operation between intermediate result sets, defining a query node to delete node in buffer storage as soon as possible, simultaneously processing multiple query with complicated predicate and supporting share of buffer storage node in query result.

Description

technical field [0001] The invention belongs to the technical field of extensible markup language (XML) management, and in particular relates to a cache management method for XQuery query of XML streams. Background technique [0002] Under the background of new requirements, people put forward a new type of data model in the early 1990s, that is, the data flow processing model. For example, in an event-driven stock ticker system, a typical use case is to send to a user the names of all stocks whose prices have risen by 10% in the past 10 minutes; A packet with a specific destination address. The common feature of such applications is real-time, continuous processing of continuously arriving, infinite data streams. Traditional database management techniques are not suitable for such applications. The main features of traditional database management systems are: persistent storage of data, executing queries at a certain moment and giving accurate answers through stable quer...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
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