Optimizing common sub-queries in XML data for regular path expressions

Dong Hong Han; Guo Ren Wang; Bai You Qiao

Optimizing common sub-queries in XML data for regular path expressions

Dong Hong Han^*
, Guo Ren Wang
, Bai You Qiao

^*Corresponding author for this work

Northeastern University China

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

Focusing on the query algorithm of XML data for path expressions and based on the marked suffix tree (MST), an optimizing algorithm is proposed for the common sub-queries in XML data for regular path expressions to improve the querying efficiency of path expressions through the redundancy eliminating technique. After a test done on the benchmark REOA, a performance analysis is made to the optimizing algorithm for the common sub-queries on MST basis. The result shows that the redundancy eliminating technique based on MST and used in XML data for path expressions will greatly improve the querying efficiency.

Original language	English
Pages (from-to)	535-537
Number of pages	3
Journal	Dongbei Daxue Xuebao/Journal of Northeastern University
Volume	26
Issue number	6
Publication status	Published - Jun 2005
Externally published	Yes

Keywords

Common sub-queries
Marked suffix tree (MST)
Query optimization
Redundancy eliminating technique
XML data regular path expressions

Cite this

@article{a2f3951624c34335ac8fcd9241692f76,

title = "Optimizing common sub-queries in XML data for regular path expressions",

abstract = "Focusing on the query algorithm of XML data for path expressions and based on the marked suffix tree (MST), an optimizing algorithm is proposed for the common sub-queries in XML data for regular path expressions to improve the querying efficiency of path expressions through the redundancy eliminating technique. After a test done on the benchmark REOA, a performance analysis is made to the optimizing algorithm for the common sub-queries on MST basis. The result shows that the redundancy eliminating technique based on MST and used in XML data for path expressions will greatly improve the querying efficiency.",

keywords = "Common sub-queries, Marked suffix tree (MST), Query optimization, Redundancy eliminating technique, XML data regular path expressions",

author = "Han, \{Dong Hong\} and Wang, \{Guo Ren\} and Qiao, \{Bai You\}",

year = "2005",

month = jun,

language = "English",

volume = "26",

pages = "535--537",

journal = "Dongbei Daxue Xuebao/Journal of Northeastern University",

issn = "1005-3026",

publisher = "Northeast University",

number = "6",

}

TY - JOUR

T1 - Optimizing common sub-queries in XML data for regular path expressions

AU - Han, Dong Hong

AU - Wang, Guo Ren

AU - Qiao, Bai You

PY - 2005/6

Y1 - 2005/6

N2 - Focusing on the query algorithm of XML data for path expressions and based on the marked suffix tree (MST), an optimizing algorithm is proposed for the common sub-queries in XML data for regular path expressions to improve the querying efficiency of path expressions through the redundancy eliminating technique. After a test done on the benchmark REOA, a performance analysis is made to the optimizing algorithm for the common sub-queries on MST basis. The result shows that the redundancy eliminating technique based on MST and used in XML data for path expressions will greatly improve the querying efficiency.

AB - Focusing on the query algorithm of XML data for path expressions and based on the marked suffix tree (MST), an optimizing algorithm is proposed for the common sub-queries in XML data for regular path expressions to improve the querying efficiency of path expressions through the redundancy eliminating technique. After a test done on the benchmark REOA, a performance analysis is made to the optimizing algorithm for the common sub-queries on MST basis. The result shows that the redundancy eliminating technique based on MST and used in XML data for path expressions will greatly improve the querying efficiency.

KW - Common sub-queries

KW - Marked suffix tree (MST)

KW - Query optimization

KW - Redundancy eliminating technique

KW - XML data regular path expressions

UR - https://www.scopus.com/pages/publications/21144435983

M3 - Article

AN - SCOPUS:21144435983

SN - 1005-3026

VL - 26

SP - 535

EP - 537

JO - Dongbei Daxue Xuebao/Journal of Northeastern University

JF - Dongbei Daxue Xuebao/Journal of Northeastern University

IS - 6

ER -

Optimizing common sub-queries in XML data for regular path expressions

Abstract

Keywords

Other files and links

Fingerprint

Cite this