XML document tree sequencing method |
Title: |
XML document tree sequencing method |
|
Application Number: |
200610078771 |
Application Date: |
2006/05/12 |
Announcement Date: |
2006/10/11 |
Pub. Date: |
|
Publication Number: |
1845102 |
Announcement Number: |
|
Grant Date: |
|
Granted Pub. Date: |
|
ApplicationType: |
Invention |
State/Country: |
11[China|beijing] |
IPC: |
G06F 17/30 |
Applicant(s): |
Tsinghua University |
Inventor(s): |
Feng Jianhua, Qian Qian, Li Guoliang, Wang Jianyong, Zhou Lizhu |
Key Words: |
XML document tree, sequencing method |
Abstract: |
The invention discloses a method for sequencing the expandable label language file tree, belonging to the network data processing technique. First, browsing the expandable label language tree using depth priority browse method to evaluate each note of file tree with one unique serial number, while said serial numbers are continuous using symbol sequence i (Fi) to express the information of i-th note, while Fi is the serial number of father note of i-th noter the last sequence is: 1(F1)2(F2)- 3(Fi)-n(Fn), while the file notes of sequence are sequenced from 1 to n. The invention has the advantages that: it can keep the father-son relationship between notes and the order sequence between brother nodes and it can uniformly treat the non-leaf note and the leaf note of expandable label language file tree the size of invention is linear related to the size of expandable label language file tree, to save the memory space. |
Claim: |
|
Priority: |
|
PCT: |
|
LegalStatus: |
|
Relevancy information |
|
|
|
Other Patents of Same Inventor |
|
|
|
|
Last Update |
|
|
 |
2008-4-17 |
|
Selected patents owned by Tsinghua University filed in 2005 are loaded. |
 |
2008-3-31 |
|
Selected patents owned by Tsinghua University filed in 2006 and 2007 are load. |
|
|