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

XML document tree example query method

A query method and document technology, applied to instruments, calculations, electrical digital data processing, etc., can solve problems such as low time complexity

Inactive Publication Date: 2011-05-04
PEKING UNIV
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Aiming at the problem of approximate query of XML document tree, the present invention overcomes the deficiencies in the above-mentioned existing corresponding technologies, and proposes a tree instance query method with low time complexity and high precision to assist the approximate query of large-scale XML data

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 document tree example query method
  • XML document tree example query method
  • XML document tree example query method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] Mainly related to the main flow of the tree instance query method, the idea of ​​the present invention will be described in detail below in conjunction with the accompanying drawings.

[0054] figure 1 It is a flow chart of the tree instance query method of the present invention.

[0055] figure 1 Program 100 provides the basic steps of the tree instance query method:

[0056] Among them, 102 is to obtain the query from the user input, and the specific implementation method is shown in figure 2 The schematic diagram and description of step 200 in .

[0057] 104 is to convert the query input by the user into a query tree. For specific implementation methods, see figure 2 The schematic diagram and description of step 200 in .

[0058] 106 and 108 are to read the XML document in the database and parse it into a data tree. For the specific implementation method, see image 3 The schematic diagram and description of step 300 in .

[0059] 110, 112, 114, 116 are the ...

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 extensible markup language (XML) document tree example query method, and belongs to the field of fuzzy query. The method comprises the following steps of: 1) converting XML documents in a database and XML documents to be queried into document trees respectively; 2) selecting XML document trees, the node number of which is in a set range, in the XML document tree database according to the XML document trees to be queried to obtain a data set to be calculated; 3) calculating the similarity between the XML document trees to be queried and the XML document trees in the data set to obtain a candidate query result set; 4) calculating the edit distance between the XML document trees to be queried and the XML document trees in the candidate query result set; and 5) ordering the XML document trees in the candidate query result set according to the edit distance calculated in the 4) to obtain query results. Compared with the prior art, the method greatly improves the query efficiency, and tolerates errors of target data and input to a certain degree at the same time.

Description

technical field [0001] The invention relates to a database management system, relates to the field of fuzzy query, and is a large-scale XML document tree instance approximate query method related to tree editing distance. Background technique [0002] Fuzzy query refers to the query without knowing the specific structure of XML data or the name of the element defined by DTD. The demand-driven performance of fuzzy query on XML data is: inaccurate content information (Tag name or Text) or insufficient information for users; and diversification of XML tree structure—the same group of elements may form trees with different structures, etc. Therefore, when dealing with a large amount of XML data, it is of great significance to quickly and efficiently return a result set arranged according to similarity based on the query submitted by the user—an XML tree instance. [0003] The fuzzy query method is generally realized by comparing the similarity of trees, and using the edit dista...

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 PEKING UNIV
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