System of seamless integrated pure XML query engine in relational database

A seamless integration, query engine technology, applied in electrical digital data processing, special data processing applications, instruments, etc.

Inactive Publication Date: 2010-06-02
NANKAI UNIV
View PDF0 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

To improve the execution efficiency of XML query operations, XML data must be placed in the environment of the database management system, and various indexes must be fully designed and used to make a qualitative leap in XML query efficiency

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
  • System of seamless integrated pure XML query engine in relational database
  • System of seamless integrated pure XML query engine in relational database
  • System of seamless integrated pure XML query engine in relational database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0127] Example 1: Create a user table with XML type fields

[0128] Create the user table BookStore, the BooksSold field in this table is of XML type, used to store the XML document for saving book information. The SQL statement for creating a table is as follows:

[0129] create table BookStore

[0130] {

[0131] BookStoreID int,

[0132] BookStoreName nvarchar(50),

[0133] BooksSold xml

[0134]}

[0135] When creating the BookStore table, create a relational table that stores the BooksSold field, assuming that the relationID of the relational table is 17003. The user table after extending the XML data type is attached to the manual figure 2 shown.

[0136] Insert a record into this table:

[0137] insert into BookStore value(210310001, 'XinHuaBookStore',

[0138] '

[0139]

[0140] Everyday Italian

[0141] Giada De Laurentiis

[0142] 2005

[0143] 30.00

[0144]

[0145]

[0146] Harry Potter

[0...

Embodiment 2

[0163] Example 2: Index Usage Method

[0164] For the manual attached image 3 For the XML document shown in , three indexes are applied respectively:

[0165] (1) Element index:

[0166] Input: name='book', type=1

[0167] Output: {1.1, 1.2, 1.3}

[0168] (2) Value index:

[0169] Input: name='en'

[0170] Output: {1.1.2.1, 1.2.2.1, 1.3.2.1}

[0171] (3) Path index:

[0172]Input: bib->book->author

[0173] Output: {1.1.3, 1.2.3, 1.3.3, 1.3.4, 1.3.5, 1.3.6, 1.3.7}

Embodiment 3

[0174] Embodiment 3: XQuery expression syntax tree form and structure conversion

[0175] We give an XQuery expression of the form:

[0176] for $book in / / book

[0177] let $title:=$book / title

[0178] where position()=2

[0179] return $title

[0180] After the user inputs the above-mentioned XQuery expression, the parser will call the lex&&yacc tool interface, and analyze the user input sentence according to the XQuery grammar production formula formulated in the present invention to form a query syntax tree. The form of query syntax tree is as attached to the manual Figure 5 shown. The syntax tree formed at this time is as follows: Figure 6 The parallel structure shown, such a structure is not conducive to the further processing of the actuator. The present invention adjusts the above-mentioned parallel structure represented by a linked list, recursively hooks the inner loop to the outer Return clause, and finally obtains the Figure 7 The structure shown is...

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 belongs to the technical field of database and discloses a system of a seamless integrated pure XML query engine in a relational database. The system establishes an XML document storage system, introduces an XML data type, creates a plurality of indexes for an XML document, improves the querying efficiency, realizes XML standard query languages XPath and XQuery, designs an XML special high-efficiency query algorithm based on a plurality of index structures, realizes the final implementation of the XQuery query language input by a user, and returns the acquired final result to the user.

Description

【Technical field】 [0001] The invention belongs to the technical field of XML database management. 【Background technique】 [0002] Extensible Markup Language XML is a general markup language recommended by the W3C organization. It has become a standard format for representing and exchanging data in Web applications due to its self-describing, high scalability, semi-structured, and hierarchical structures. With the continuous development and improvement of XML technology and the emergence of a large number of XML documents, how to effectively manage large-scale XML document data and how to efficiently query XML documents has become an urgent problem in the field of databases. [0003] Current database management systems mainly use two schemes to store XML documents. One solution is to expand the XML processing function on the basis of the traditional relational database management system to form an "XML-enabled" database. The usual method is to split and map the XML data into...

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