XML enquire method based on multi-modality indexes structure

A technology of index structure and query method, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as inability to support connection operations, achieve query performance optimization, and reduce the number of extension connections

Active Publication Date: 2008-05-21
XI AN JIAOTONG UNIV
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This will not support join operations on elements / elements representing parent-child relationships in paths
Similarly, the same problem exists with the join operation between elements / attributes

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 enquire method based on multi-modality indexes structure
  • XML enquire method based on multi-modality indexes structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0069] In Fig. 1, all documents in the XML document set are parsed firstly by an XML document parser, and a document object tree operable in the program is generated. On this basis, through multiple traversals of the document object tree, according to the multi-modal index structure, the required data information is extracted, and the XML index data including the type index set, the name index set and the extension index are established, and indexed The form of relational tables is stored in relational databases. Then, when the index query request is received, the query path segmentation module converts the incoming XPath query path into an index query expression, and finally, the multimodal index-based extension connection module uses the index query expression in the established index Complete XML precise query based on relational tables.

[0070] Figure 2 shows the three-tier multimodal XML indexing architecture including extension index, name index set and type index set....

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 XML query method based on multi-mode index structure, which combines coding scheme and an idea of name extension and puts forward a multi-mode index structure comprising a type index set, a name index set and an extension index. The invention can support the structure linkage calculation, which is used for judging ancestor and progeny relationship between any node; the invention also can support a path connecting algorithm based on name extension, which is used for judging father and son relationship between any node; simultaneously the invention also can support branchlet query comprising ownership; the path connecting algorithm is further put forward based on the index structure and the query path cutting facing the index is made through XPath query expression, so only n/2-1 of extension connection are needed for XPath absolute path query with the length of n; extension index is used according to information such as amphiphilic structure to skip nodes which do not need to participate in connection as soon as possible, thereby improving query efficiency of SML data.

Description

technical field [0001] The invention belongs to the technical field of computer design and application, and relates to computer software, information retrieval technology, semi-structured data processing technology, artificial intelligence technology and XML description language, in particular to an XML query method based on a multimodal index structure. Background technique [0002] Extensible Markup Language-XML is a new data representation, storage and exchange standard on the Internet. In recent years, with the rapid development of XML-related technologies, more and more data in XML format appear on the Internet. Due to the nested structure of XML data and the characteristics of incomplete schema information, the traditional tree-based traversal method cannot meet the timely query requirements of online users, which poses a severe challenge to efficient query XML data query. Therefore, the indexing technology of XML data plays a vital role in XML query processing. [0...

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 Applications(China)
IPC IPC(8): G06F17/30
Inventor 覃征衡星辰李环贾骥邵利平
Owner XI AN JIAOTONG 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