Path information based extensible markup language (XML) ancestor-descendant indexing method

A technology of extended markup language and path information, which is applied in the field of computer databases and can solve problems such as low efficiency

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

AI Technical Summary

Problems solved by technology

Additionally, for more complex queries such as A 1 //A 2 //A 3 ...An and the like, the structural connection algorithm usually divides ...

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
  • Path information based extensible markup language (XML) ancestor-descendant indexing method
  • Path information based extensible markup language (XML) ancestor-descendant indexing method
  • Path information based extensible markup language (XML) ancestor-descendant indexing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention is further described in conjunction with accompanying drawing:

[0040] An example XML document is given below from http: / / www.w3.org / TR / xquery-use-cases / , the

[0041] The website is the official website of World Wide Web Consortium (W3C), and the XML standard is formulated by W3C.

[0042] 1

[0043] 2

[0044] 3 TCP / IP Illustrated

[0045] 4 Stevens W.

[0046] 5 Addison-Wesley

[0047] 6 65.95

[0048] 7

[0049] 8

[0050] 9 Advanced Programming in the Unix environment

[0051] 10 Stevens W.

[0052] 11 Addison-Wesley

[0053] 12 65.95

[0054] 13

[0055] 14

[0056] 15 Data on the Web

[0057] 16 Abiteboul Serge

[0058] 17 Buneman Peter

[0059] 18 Morgan Kaufmann Pub...

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 relates to a path information based extensible markup language (XML) ancestor-descendant indexing method. The method comprises the following steps of: (1) analyzing an XML file; (2) establishing a B+tree index; and (3) inquiring an ancestor-descendant relation by using the B+tree index. A practical index exists in the invention, and on the basis of the B+tree structure in the field of computer databases, the structure guarantees that the efficiency can be greatly improved by adopting the index compared with that without adopting the index under most of conditions, and the index is easy to realize for an XML database management system based on a relation database or an XML database management system based on Native storage; the structure is easy to realize, only once node scanning is needed, and the structure has good performance regardless of skew conditions of the data of a file; and the structure can be also used for processing complicated path queries from A1//A2//......// to An, thereby avoiding dividing a long path into a plurality of ancestor-descendant pairs and effectively achieving the purpose of obtaining a query result by scanning an index node once.

Description

technical field [0001] The invention belongs to the technical field of computer databases, in particular to an XML (Extensible Markup Language, Extensible Markup Language) data indexing method, in particular to a data indexing method for realizing XML ancestor-descendant structural relationship based on path information. Background technique [0002] With the massive growth of network data, the format of network data is more and more diverse. Because XML has good scalability and self-description, XML has become the de facto data representation and data exchange standard on the current Internet. In specific applications, more and more application systems use XML standard format to publish and exchange data. For XML query, there are now standard XML query languages ​​XPath and XQuery. In order to speed up XPath and XQuery query, XML data needs to be indexed. [0003] An XML document is a tree-structured document. In XPath and XQuery queries, a difficult problem is to solve th...

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 NORTHEASTERN 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