Minimal Query Algorithm of XML Document Based on Unconstrained Tree Pattern

Hua Bei Nie; Yi Wang

doi:10.4028/www.scientific.net/AMR.430-432.1677

Paper Titles

Study on Two Degrees of Freedom Turntable with Large Panel Array
p.1659

Analysis of Static Stability of Articulated Hydraulic Excavator with Two Degree of Freedom
p.1663

Design of Portable Gas Detector Based on DSP
p.1667

An Image Restoration Algorithm Based on Improved RBF Neural Network
p.1671

Minimal Query Algorithm of XML Document Based on Unconstrained Tree Pattern
p.1677

The Research and Implementation of Expert Identity Authentication Technology in the Science and Technology Awarding Review System
p.1682

Generating STEP-NC Files for a Circuit Board Milling System
p.1686

A Comment on Tourism and Social Activities Based on Creative Issues
p.1692

Refining the Applications of Computer-Aided Numerical Methods to Differential Settlement of Foundation
p.1696

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 430-432Minimal Query Algorithm of XML Document Based on...

Minimal Query Algorithm of XML Document Based on Unconstrained Tree Pattern

Abstract:

XML document structure uses the tree structure to express the document structure model that is different from the traditional two-dimensional relational table structure and XML query patterns mainly for tree query. Tree pattern always divided into constrained type and unconstrained type. This paper based on unconstrained tree pattern query, provide a mini algorithm of unconstrained tree pattern query, and prove the correctness of algorithm theoretically.

You might also be interested in these eBooks

Frontiers of Advanced Materials and Engineering Technology

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 430-432)

Pages:

1677-1681

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.430-432.1677

Citation:

Cite this paper

Online since:

January 2012

Authors:

Hua Bei Nie, Yi Wang

Keywords:

Queryoptimization, Tree Pattern, XPath

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] WangChangxuan．Technology of Native XML Database [M]．BeiJing：TsingHua University Press，2005：202-204．

Google Scholar

[2] AMERYAHIS S， CHO S， LAKSHM ANNAN LV, SRIVASTAVAD．Minimization of Tree PaRern Queries[C]．Proc．of the SIGMOD 2001 Electronic，Santa Barbara：ACM Press，Aref WG,2001．497-508．

Google Scholar

[3] LuoDaofeng, JiangYu, MengXiaofeng．OrientXA：An efficient XQuery Algebra [J]．Journal of Software，2004，15(11)：1648-1660．

Google Scholar