Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for compressing, decompressing and inquiring documents

A compression method and document technology, applied in file systems, instruments, computing, etc., can solve problems such as inability to compress XML documents

Active Publication Date: 2013-07-03
NEW FOUNDER HLDG DEV LLC +2
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The embodiment of the present invention provides a method for compressing XML documents with corresponding Schemas, which is used to solve the problem that XML documents with corresponding Schemas cannot be compressed.

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 and device for compressing, decompressing and inquiring documents
  • Method and device for compressing, decompressing and inquiring documents
  • Method and device for compressing, decompressing and inquiring documents

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0076] Embodiment 1 provides a method for compressing an XML document with a corresponding Schema. The method first separates the structural content and data content of the XML document; secondly, respectively determines the path code of the node and the path code of the data content; finally, the The path encoding of the node, the path encoding of the data content, and the data content are respectively compressed; the specific steps are as follows:

[0077] Step A, separate the structural content and data content of the XML document according to a preset separation method; the structural content is other content in the tags in the XML document except attribute values ​​and the content between tags; the data content Including the attribute values ​​in the tags in the XML document and the content between the tags;

[0078] Step B, assign preset node numbers to the site, regions, namedrica, item, id, location, categories, and category nodes in the Schema node; the node numbers c...

Embodiment 2

[0100] Embodiment 2 of the present invention provides a method for decompressing an XML document compressed using the above compression method. After obtaining and decompressing the path code of the compressed node, the compressed data content and the compressed document structure information, Output the node corresponding to the decompressed path code; determine the compressed data content corresponding to the decompressed node according to the decompressed document structure information, and the method of decompressing and outputting the determined data content specifically includes the following process:

[0101] Step one, judge whether described XML document has binary Schema graph (Binary schemagraph, bsg) file, when confirming, turn to step two; In the described bsg file, include the node name of Schema node, the child node number of this node, The type of the node, the type includes data content type and node type; the type of the indicator of the node, the number of occ...

Embodiment 3

[0107] The third embodiment provides a method for querying the compressed XML document using the above-mentioned compression method, because the node and / or storage path of the data content in the XML document corresponding to the Schema after compression according to the above-mentioned method is a path code; Therefore, after the query path is converted into a path code, the nodes and / or data content can be searched, and the found nodes and / or data content can be output as the query result; in this step, the XML document comes with a bsg file, The bsg file includes the node name of the Schema node, the number of child nodes of the Schema node, the type of the Schema node, and the type includes a data content type and a node type; the type of the indicator of the Schema node, the indicator The number of occurrences, structure content and data content; the type of the indicator includes all indicator, choice indicator and sequence indicator; the bsg file also includes a start ...

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 relates to the technical field of computer application, in particular to a method and a device for compressing, decompressing and inquiring documents. The method and the device are used for solving the problem about how to increase the compression efficiency of an extensive makeup language (XML) document through Schema. The method comprises the following steps: separating out the structure content and the data structure out of the XML document, wherein the structure content comprises other contents, except for attribute value and the content among labels, of the labels in the XML document; determining the path code of a node in the structure content; determining the data content corresponding to the node according to the prestored first sequence number of the node; identifying the storage position of the node in the structure content through the node and other nodes in the structure content by using the path code of the node; and processing the node of the structure content and the path code of the node according to the preset method, and compressing the processed node, the path code of the node and the data content respectively. Accordingly, by the method, the compression efficiency of the XML document can be increased through Schema.

Description

technical field [0001] The invention relates to the field of computer application technology, in particular to a method and device for compressing, decompressing and querying documents. Background technique [0002] Extensible Markup Language (XML), as a common data storage language, has been widely used. Because there is a large amount of data redundancy in XML documents, people usually use a special XML compression method to perform data compression on XML documents during use. Commonly used XML compression methods are mainly divided into two types: [0003] The first one is a compression method that does not support query; if you want to query and get part of the XML data from the XML document compressed by this method, you need to decompress the entire XML document first, then perform the query, and obtain the queried result; [0004] The second is an XML compression method that supports query; this method supports querying and obtaining part of XML data directly from...

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
CPCH03M7/707G06F16/3331G06F16/10
Inventor 仇睿恒胡薇
Owner NEW FOUNDER HLDG DEV LLC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap 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