Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

XML (extensible markup language) parallel parsing method for multi-core fragmentation

A parsing method and multi-core technology, applied in the field of multi-core fragmented XML parallel parsing, can solve problems such as busy processors, and achieve the effect of improving XML access rate and processing efficiency

Inactive Publication Date: 2012-06-13
UESTC COMSYS INFORMATION
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If a thread is idle in managed code (such as waiting for an event), the thread pool will insert another worker thread to keep all processors busy

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 (extensible markup language) parallel parsing method for multi-core fragmentation
  • XML (extensible markup language) parallel parsing method for multi-core fragmentation
  • XML (extensible markup language) parallel parsing method for multi-core fragmentation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] Such as figure 1 Shown, the inventive method comprises the steps:

[0073] The first step is to construct multi-threaded parallelism: load the XML document that needs to be parsed into the memory, and divide the XML document parsing into multiple threads through user settings. During the operation, the user can set the number of threads according to the computer configuration , and finally get the result of XML parsing quickly through the system multi-threaded parallel parsing of XML:

[0074] 1) Use the FORK-JOIN structure to describe how to create concurrent threads. In the FORK-JOIN structure, a FORK statement generates a new concurrent thread path, and the concurrent thread uses the JOIN statement at its end. After both the original thread and the newly spawned thread reach the JOIN statement, the code continues to execute in a sequential manner. If more concurrent threads are needed, more FORK statements need to be executed.

[0075] 2) Put the thread from FORK ...

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 invention discloses an XML (extensible markup language) parallel parsing method for multi-core fragmentation. Fragmentation of XML is realized via a multi-core processor by the aid of the multi-thread technology according to the size of the XML, namely, an XML document is decomposed into a plurality of relatively independent and complete XML fragments, the various fragments are correlated by external keys, parallel parsing of the various XML fragments is carried out by the aid of divide-and-conquer, a result synthesis is finally completed, and a complete XML parsing result is finally formed. XML parsing speed and efficiency can be greatly improved by the aid of multi-core parallel parsing. The XML parallel parsing method can be applied to systems with high requirements on XML performances or large XML documents, such as a distribution type system, Web Service, a cloud calculation platform and the like.

Description

technical field [0001] The invention belongs to the field of computer information analysis and data processing, and in particular relates to a multi-core slicing XML parallel parsing method. Background technique [0002] XML (Extensible Markup Language) is a standard for data representation and data exchange on the Internet, which is specified by the Internet Federation (W3C). XML provides a unified standard for converting physical data outside the database into metadata related to it. More and more data are expressed and stored using the XML standard. From the database point of view, the data contained in these massive XML documents can be extracted and analyzed. So how to efficiently query the content of XML documents becomes more and more important. [0003] XML technology is widely used in distributed computing, Web Service, SOA and other modern information technologies. XML parsing is the basic means of XML processing, but the traditional single-threaded XML reading ...

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): G06F9/38G06F9/50G06F17/30
Inventor 唐雪飞陈科汪海良李应洪
Owner UESTC COMSYS INFORMATION
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
Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com