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

XML data-base enquiring method based on relation algebra range arithmetic

An XML database and query method technology, applied in the field of database applications, can solve problems such as inability to support data and lack of scalability, and achieve the effect of avoiding overhead and high efficiency

Inactive Publication Date: 2008-05-21
WUHAN DAMENG DATABASE
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the disadvantage of the HTML fixed tag set is that it lacks scalability and cannot support a wide variety of data in various fields.

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 data-base enquiring method based on relation algebra range arithmetic

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The present invention will be described in further detail below in conjunction with the accompanying drawings and examples, but these examples should not be construed as limiting the present invention.

[0019] B-tree index is widely used in relational database. If it can be used to effectively store and index XML, it will reduce the difficulty of relational database supporting XML development. The B-tree index retrieval is based on the comparison operation of the primary key, and the comparison operation of integers in the computer is the fastest.

[0020] First, register the elements and attribute nodes registered in the XML schema to form the following table, which is stored in the XML schema library:

[0021] Node ID

node name

path

node type

Node ID range

[0022] The node name is the element name or attribute name of the node, and the path encodes the ancestor-descendant relationship of the serial nodes according to the identificati...

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 an XML database query method based on the relational algebra range operation, the method is that: converting the expression of XPath query path to an integral query range, utilizing an effective storage of B-tree index and index XML; converting an easy XPath query path to a range query directly. The invention has the advantages of utilizing an integer range query to realize the XPath query for XML because relational engine is based on the B-tree index, adopting a comparative query searching data corresponding to the primary key, while the integer comparative operation is the fastest in computer, avoiding the overhead of character string matching operation for such realization, and having high efficiency.

Description

technical field [0001] The invention belongs to the technical field of database application in computers, in particular to an XML database query method based on relational algebra range operation. Background technique [0002] With the rapid development of the Internet, WEB pages are growing at an alarming rate. As the basic language of the WEB, HTML has achieved great success. However, the disadvantage of HTML fixed tag set is that it lacks scalability and cannot support a wide variety of data in various fields. For this reason, W3C began to formulate XML standards, aiming at a markup language with extensibility, structure and effectiveness. [0003] At present, XML has been widely used in many fields, such as schema design, content management, data integration and so on. As an effective tool for defining, storing and exchanging data, XML technology and database technology are also merging with each other. XML database is suitable for managing data se...

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 WUHAN DAMENG DATABASE
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