Quick query method for XML data

A query method and data technology, which can be applied in the fields of electronic digital data processing, special data processing applications, semi-structured data indexing, etc., and can solve the problems of increasing the complexity of XQuery

Active Publication Date: 2017-10-17
XUZHOU NORMAL UNIVERSITY
View PDF5 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] 2) There must be a department number in the employee table, and mark the department to which you belong;
However, the complexity of XQuery has increased significantly. Using XQuery to return result sets with different hierarchical relations

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
  • Quick query method for XML data
  • Quick query method for XML data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The present invention provides a fast query method for XML data, using a new hierarchical fusion query model XMTQ (XML multiple tags query), the model receives multiple query tag paths, and the relationship between these paths is more complicated, including: "parent-child relationship", "brother relationship", "uncle-nephew relationship", "ancestor-descendant relationship", "uncle-nephew relationship", etc. The result set after query extraction is a two-dimensional collection, the first dimension is the result subset corresponding to each specified "family" / branch according to the storage order in the XML data, and the second dimension result subset is a mapping table , where the "key" corresponds to the label path, and the "value" is the fused result value specified by the label path. The specific technical solution is as follows:

[0043] 1. Provide a simple query interface

[0044] The user only needs to simply provide the query label path list, the specified loop p...

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 quick query method for XML data. A hierarchical fusion type query consisting of a plurality of tag paths with a complex hierarchical structure relationship is performed in the XML data, and a query model, namely, an XML multi-tag path query (XMTQ) model solving the problem is built. The XMTQ model is based on a simple query interface (QI), a query guiding tree data structure model (QGT) and a query processing engine (QE), wherein the to-be-queried tag paths are only needed to be provided in the QI, the complex structure relationship of the to-be-queried tag paths does not need to be concerned, the model can be adaptive to the structure relationship among the tag paths, and a predicate expression parameter interface is also supported; and the QGT has the characteristics of ''trunk'' tag node traversal result sharing and quick navigation route traversal, and can guide the QE to more quickly and more accurately traverse and skip unrelated branches and query and obtain related tag values. A test shows that the XMTQ model has prominent query time and space efficiency for querying the tag paths with the complex hierarchical structure in the large-scale XML data.

Description

technical field [0001] The invention belongs to the field of information exchange and query, and in particular relates to a fast query method for XML data, specifically performing a hierarchical fusion query composed of multiple label paths with complex structural relationships in XML data, and returning a two-dimensional result value gather. Background technique [0002] XML (extensible markup language), that is, an extensible markup language, is a set of specifications for defining semantic markup. XML provides a uniform method to describe and exchange structured data independent of application or vendor. It is a cross-platform and content-dependent technology in the Internet environment, and it is also an effective tool for processing distributed structural information today. With the rapid development of network applications, XML-type data has become the mainstream data form based on Internet data exchange. [0003] XML format data has a natural hierarchical relations...

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
CPCG06F16/81G06F16/835G06F16/8373G06F16/838
Inventor 谷晓钢黄玲琴
Owner XUZHOU NORMAL UNIVERSITY
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