Variable-step XML (Extensive Makeup Language) encoding method

A coding method and variable step size technology, which is applied in the fields of instruments, calculations, electrical digital data processing, etc., can solve the problems of inability to judge sibling relationships, and does not support instant update of documents, etc.

Inactive Publication Date: 2013-03-06
PEKING UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, PRE / POST encoding cannot determine the sibling relationship and does not support instant update of 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
  • Variable-step XML (Extensive Makeup Language) encoding method
  • Variable-step XML (Extensive Makeup Language) encoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] figure 2 It is the processing procedure of RX-DDE for newly inserted nodes.

[0037] 1. Insert at the far left: such as point G, just subtract PACE from the last digit of point B code;

[0038] 2. Insert at the far right: such as point H, just add PACE to the last digit of the code of point D;

[0039] 3. Insert as a child of a leaf node: For example, at point I, add a component 1 to the code of the parent node of I (the leaf node before I is not inserted);

[0040] 4. Inserting between two brothers, the first bit of the encoding of the two brothers is equal, and the integers within the step size are not used up: such as point N, insert between D and H, and the first bit of the encoding of D and H is Both are 1, and there are still integers between the last bits of the codes of D and H that are not used up (the last bit of D is 21, the last bit of H is 31, and there are still integers available between 21 and 31). In this case, the left and right sibling codes are e...

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 variable-step XML (Extensive Makeup Language) encoding method, which belongs to the field of database storage. The method comprises the following steps of: (1) setting the encoding step value of an XML document as PACE; (2) for a newly inserted XML node r: when r is inserted as a first subnode of a nonleaf node j, subtracting PACE from the final node code of the original first subnodes in j as a code of r; when r is inserted as the final subnode of j, adding the final node of the original final subnode in j with PACE as the code of r; when r is inserted between two adjacent nodes, if the first nodes of two adjacent node codes are equal and integers in the final PACE are not used up, enabling the final node of r code to be an integer in the PACE, and otherwise encoding r by adopting a DDE (Dynamic Data Exchange) method; and if r is inserted as a subnode of a nonleaf node k, increasing a component 1 behind a k code as a code of r. The method greatly improves encoding efficiency.

Description

technical field [0001] The invention relates to a database management system, relates to the field of database storage, and is an encoding method that can effectively support XML document update. Background technique [0002] Multi-version XML tree storage enables the storage of XML trees to be applied to both relational database management systems and XML database management systems. [0003] Multi-version XML tree storage is generally implemented by encoding the XML tree according to specific rules. [0004] At present, there are many achievements related to multi-version XML tree storage, among which the more classic ones are the ORDPATH encoding method and the PRE / POST encoding method. [0005] In ORDPATH encoding, the process is equivalent to using RX-DDE encoding with a step size of 2. The numbers in the initial encoding are all odd and positive numbers such as 1, 3, 5, and 7. Only odd numbers are valid parts of the encoding. Therefore, the ORDPATH code does not di...

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 Patents(China)
IPC IPC(8): G06F17/30
Inventor 郭思祺包小源郭少松王腾蛟杨冬青
Owner PEKING 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