A XML Pattern Match Algorithm of Structural Index

Si Li Li; Jin Zhu

doi:10.4028/www.scientific.net/AMM.513-517.1507

Paper Titles

Research on the Localization Technology for Wireless Sensor Network
p.1490

Application Research of Wireless Communication Technology in Remote Meter Reading System
p.1494

Design of Image Data Cache System Based on Nios II/s Soft-Core Processor
p.1499

RETRACTED: Contrasting Active Networks and B-Trees Using Carl
p.1503

A XML Pattern Match Algorithm of Structural Index
p.1507

Mechanical Arm Active Disturbance Rejection Control Based on Artificial Bee Colony Algorithm
p.1511

LOLAP: A Lightweight OLAP Model
p.1515

The Design of Modern Agriculture Control System Based on Internet of Things
p.1519

No-Wait Flow Shop Scheduling Based on Discrete Harmony Search Algorithm
p.1523

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 513-517A XML Pattern Match Algorithm of Structural Index

A XML Pattern Match Algorithm of Structural Index

Abstract:

XML query processing needs to search an XML document and return results that satisfy a request. In this paper, we proposed an effective pattern match algorithm based on structural index. This algorithm uses a suitable labeling scheme and an efficient structural index by identifying parent-child, ancestor-descendant and sibling relationships among nodes. Due to the algorithm avoids invalid immoderate results to be pushed stacks, So, It reduces the amount of joint and improves the performance of Query. Experiment results proved that our algorithm, TwigM performs about 15% better compared to TwigStack [ and 10% better than TwigINLAB[ for all types of queries.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 513-517)

Pages:

1507-1510

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.513-517.1507

Citation:

Cite this paper

Online since:

February 2014

Authors:

Si Li Li*, Jin Zhu

Keywords:

Alroghtm, Structural Index, TwigM, XML

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] R. Goldman, and J. WIDOM, Data Guides: Enabling Query Formulation and Optimization in Semistructured Databases, Proc. of VLDB, 1997, pp.436-445.

Google Scholar

[2] Cooper BF, Sample N, Franklin MJ, Hjaltason GR, Shadmon M. A fast index for semistructured data. In: Proc. Of the VLDB. 2001. 341-350.

Google Scholar

[3] W3C, XML Query Language, http: /www. w3. org/XML/XQuery, (2005).

Google Scholar

[4] Kaushik R, Shenoy P, Bohaaon P, Gudes E. Exploiting local similarity for indexing paths in graph-structured data. In: Proc. Of the ICDE. 2002. 129-140.

DOI: 10.1109/icde.2002.994703

Google Scholar

[5] S. Al-Khalifa H.V. Jagadish,N. Koudas J.M. Patel,D. Srivastava, and Y. Wu, Structural Joins: A Primitive for Efficient XML Query Pattern Matching, Proc. of ICDE, 2002, 141-152.

DOI: 10.1109/icde.2002.994704

Google Scholar

[6] Al-Khalifa S, et al. Structural joins: A primitive for efficient XML query pattern maching. In ICDE, (2002).

Google Scholar

[7] S.C. Haw, and C.S. Lee, structural Query Optimization in Native XML Databases: A Hybrid Approach, Journal of Applied Sciences, Vol. 7(20), 2007, 2934-2946.

DOI: 10.3923/jas.2007.2934.2946

Google Scholar