Compression method for extensive makeup language (XML) data node coding

A technology of coding compression and data nodes, applied in the database field, can solve the problems of complex decompression process and complex compression rules, and achieve the effect of improving performance

Active Publication Date: 2013-05-22
TONGFANG KNOWLEDGE NETWORK TECH CO LTD (BEIJING)
View PDF1 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

ORDPATH encoding is also a prefix encoding, which can reflect the sibling and inheritance relationship of nodes by comparing prefixes, and it is stored in a compression method, which has a high compression ratio, b

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
  • Compression method for extensive makeup language (XML) data node coding
  • Compression method for extensive makeup language (XML) data node coding
  • Compression method for extensive makeup language (XML) data node coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] In order to make the purpose, technical solutions and advantages of the present invention clearer, the implementation of the present invention will be further described in detail below in conjunction with the accompanying drawings:

[0016] Such as figure 1 As shown, the XML data node encoding compression method flow is provided, including:

[0017] Step 10 generates an XML document tree from the XML data;

[0018] No distinction is made between element nodes, attribute nodes, and text nodes in the process of generating the above-mentioned document tree. To illustrate this process, for example, the following XML document:

[0019]

[0020] The XML document tree structure of its components is as follows figure 2 shown.

[0021] Step 20 encodes each node in the XML document tree;

[0022] Before encoding, first assign an integer to each node of the document tree, the assignment method is as follows:

[0023] (1) Assign the integer 1 if the node is the root node....

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 a compression method for extensive makeup language (XML) data node coding. The compression method for the XML data node coding comprises the following steps: generating XML data into an XML document tree; encoding each node in the XML document tree; and compressing and storing the node coding. The compression method for the XML data node coding is a compression method without any damages and has the advantages of being simple and easy to use. The coding and the coding compression rules are simple, so that comprehension is easy and programming is convenient to achieve. Decompression is rapid and an encoding operation is benefited. When the coding is compressed, the structure information of the coding is still kept, so that decompression is not needed and the special structural relationship can be judged by comparing bit strings directly. By adopting sectional compression, the integers of the coding can not affect each other. When a decompression operation is conducted, the bit strings do not need to be decompressed all. The decompression can be conducted in order as needed by section, so that the performance of the coding operation is improved.

Description

technical field [0001] The invention relates to the field of databases, in particular to a simple and easy-to-use method for encoding and compressing XML data nodes. Background technique [0002] As XML gradually becomes a widely used data representation form, how to efficiently manage XML data has become an important issue. For database management systems that need to manage a large amount of XML data, in order to effectively support XML queries, especially structural queries, researchers have proposed various coding schemes for XML data nodes. The so-called XML coding refers to using a specific coding strategy to give a unique code to the elements, attributes and other semantic entities in the XML document tree. Effective encoding of XML data can quickly determine the structural relationship between any nodes in the XML document tree, such as parent-child relationship, ancestor relationship, and document order, without traversing the XML document tree, thereby improving t...

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): G06F17/30
Inventor 陈琳王奎宋洋夏冬
Owner TONGFANG KNOWLEDGE NETWORK TECH CO LTD (BEIJING)
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