Performance evaluation of XML query processing in centralized and distributed environment

Samini Subramaniam; Su-Cheng Haw; Lay-Ki Soon

doi:10.1145/3372422.3372431

Performance evaluation of XML query processing in centralized and distributed environment

Samini Subramaniam
, Su-Cheng Haw
, Lay-Ki Soon

Malaysia Sch of Information Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

2 Citations (Scopus)

Abstract

eXtensible Markup Language (XML) has been used to transfer data among a wide variety of systems. The increasing usage of XML data and increase in query workloads makes XML unrealisable for centralized storage. Therefore, a distributed query evaluation strategy is well-suited to access these types of collections without having to ship large volumes of irrelevant data across the network. A centralized planning and distributed execution strategy can be used in processing XML queries in distributed manner. In this paper, a technique that processes query in distributed environment is presented, with a pruning technique in local distributed servers and the central server federates the results sent by the distributed servers. A series of evaluations were that compares the performance of centralized and distributed techniques using same set of queries on two different datasets. The results show that the proposed technique, D-DGReLab⁺ outperformed other centralized techniques, TwigStack and QTwig.

Original language	English
Title of host publication	Proceedings of the 2019 2nd International Conference on Computational Intelligence and Intelligent Systems (CIIS 2019)
Editors	Ray C.C. Cheung, Prasad KDV Yarlagadda
Place of Publication	New York NY USA
Publisher	Association for Computing Machinery (ACM)
Pages	129-133
Number of pages	5
ISBN (Electronic)	9781450372596
DOIs	https://doi.org/10.1145/3372422.3372431
Publication status	Published - 2019
Event	International Conference on Computing Intelligence and Information System 2019 - Bangkok, Thailand Duration: 23 Nov 2019 → 25 Nov 2019 Conference number: 2nd https://dl.acm.org/doi/proceedings/10.1145/3372422 (Proceedings)

Conference

Conference	International Conference on Computing Intelligence and Information System 2019
Abbreviated title	CIIS 2019
Country/Territory	Thailand
City	Bangkok
Period	23/11/19 → 25/11/19
Internet address	https://dl.acm.org/doi/proceedings/10.1145/3372422 (Proceedings)

Keywords

Centralized
Distributed
Node Labeling
Query Processing
XML

Access to Document

10.1145/3372422.3372431

Cite this

Subramaniam, S., Haw, S.-C., & Soon, L.-K. (2019). Performance evaluation of XML query processing in centralized and distributed environment. In R. C.C. Cheung, & P. KDV Yarlagadda (Eds.), Proceedings of the 2019 2nd International Conference on Computational Intelligence and Intelligent Systems (CIIS 2019) (pp. 129-133). Association for Computing Machinery (ACM). https://doi.org/10.1145/3372422.3372431

Subramaniam, Samini ; Haw, Su-Cheng ; Soon, Lay-Ki. / Performance evaluation of XML query processing in centralized and distributed environment. Proceedings of the 2019 2nd International Conference on Computational Intelligence and Intelligent Systems (CIIS 2019). editor / Ray C.C. Cheung ; Prasad KDV Yarlagadda. New York NY USA : Association for Computing Machinery (ACM), 2019. pp. 129-133

@inproceedings{58cb6b8a13ce4b0fbb284a14e099cf52,

title = "Performance evaluation of XML query processing in centralized and distributed environment",

abstract = "eXtensible Markup Language (XML) has been used to transfer data among a wide variety of systems. The increasing usage of XML data and increase in query workloads makes XML unrealisable for centralized storage. Therefore, a distributed query evaluation strategy is well-suited to access these types of collections without having to ship large volumes of irrelevant data across the network. A centralized planning and distributed execution strategy can be used in processing XML queries in distributed manner. In this paper, a technique that processes query in distributed environment is presented, with a pruning technique in local distributed servers and the central server federates the results sent by the distributed servers. A series of evaluations were that compares the performance of centralized and distributed techniques using same set of queries on two different datasets. The results show that the proposed technique, D-DGReLab+ outperformed other centralized techniques, TwigStack and QTwig.",

keywords = "Centralized, Distributed, Node Labeling, Query Processing, XML",

author = "Samini Subramaniam and Su-Cheng Haw and Lay-Ki Soon",

note = "Publisher Copyright: {\textcopyright} 2019 ACM. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.; International Conference on Computing Intelligence and Information System 2019, CIIS 2019 ; Conference date: 23-11-2019 Through 25-11-2019",

year = "2019",

doi = "10.1145/3372422.3372431",

language = "English",

pages = "129--133",

editor = "\{C.C. Cheung\}, Ray and \{KDV Yarlagadda\}, Prasad",

booktitle = "Proceedings of the 2019 2nd International Conference on Computational Intelligence and Intelligent Systems (CIIS 2019)",

publisher = "Association for Computing Machinery (ACM)",

address = "United States of America",

url = "https://dl.acm.org/doi/proceedings/10.1145/3372422",

}

Subramaniam, S, Haw, S-C & Soon, L-K 2019, Performance evaluation of XML query processing in centralized and distributed environment. in R C.C. Cheung & P KDV Yarlagadda (eds), Proceedings of the 2019 2nd International Conference on Computational Intelligence and Intelligent Systems (CIIS 2019). Association for Computing Machinery (ACM), New York NY USA, pp. 129-133, International Conference on Computing Intelligence and Information System 2019, Bangkok, Thailand, 23/11/19. https://doi.org/10.1145/3372422.3372431

Performance evaluation of XML query processing in centralized and distributed environment. / Subramaniam, Samini; Haw, Su-Cheng; Soon, Lay-Ki.
Proceedings of the 2019 2nd International Conference on Computational Intelligence and Intelligent Systems (CIIS 2019). ed. / Ray C.C. Cheung; Prasad KDV Yarlagadda. New York NY USA: Association for Computing Machinery (ACM), 2019. p. 129-133.

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Performance evaluation of XML query processing in centralized and distributed environment

AU - Subramaniam, Samini

AU - Haw, Su-Cheng

AU - Soon, Lay-Ki

N1 - Conference code: 2nd

PY - 2019

Y1 - 2019

N2 - eXtensible Markup Language (XML) has been used to transfer data among a wide variety of systems. The increasing usage of XML data and increase in query workloads makes XML unrealisable for centralized storage. Therefore, a distributed query evaluation strategy is well-suited to access these types of collections without having to ship large volumes of irrelevant data across the network. A centralized planning and distributed execution strategy can be used in processing XML queries in distributed manner. In this paper, a technique that processes query in distributed environment is presented, with a pruning technique in local distributed servers and the central server federates the results sent by the distributed servers. A series of evaluations were that compares the performance of centralized and distributed techniques using same set of queries on two different datasets. The results show that the proposed technique, D-DGReLab+ outperformed other centralized techniques, TwigStack and QTwig.

AB - eXtensible Markup Language (XML) has been used to transfer data among a wide variety of systems. The increasing usage of XML data and increase in query workloads makes XML unrealisable for centralized storage. Therefore, a distributed query evaluation strategy is well-suited to access these types of collections without having to ship large volumes of irrelevant data across the network. A centralized planning and distributed execution strategy can be used in processing XML queries in distributed manner. In this paper, a technique that processes query in distributed environment is presented, with a pruning technique in local distributed servers and the central server federates the results sent by the distributed servers. A series of evaluations were that compares the performance of centralized and distributed techniques using same set of queries on two different datasets. The results show that the proposed technique, D-DGReLab+ outperformed other centralized techniques, TwigStack and QTwig.

KW - Centralized

KW - Distributed

KW - Node Labeling

KW - Query Processing

KW - XML

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

U2 - 10.1145/3372422.3372431

DO - 10.1145/3372422.3372431

M3 - Conference Paper

AN - SCOPUS:85081085346

SP - 129

EP - 133

BT - Proceedings of the 2019 2nd International Conference on Computational Intelligence and Intelligent Systems (CIIS 2019)

A2 - C.C. Cheung, Ray

A2 - KDV Yarlagadda, Prasad

PB - Association for Computing Machinery (ACM)

CY - New York NY USA

T2 - International Conference on Computing Intelligence and Information System 2019

Y2 - 23 November 2019 through 25 November 2019

ER -

Subramaniam S, Haw SC, Soon LK. Performance evaluation of XML query processing in centralized and distributed environment. In C.C. Cheung R, KDV Yarlagadda P, editors, Proceedings of the 2019 2nd International Conference on Computational Intelligence and Intelligent Systems (CIIS 2019). New York NY USA: Association for Computing Machinery (ACM). 2019. p. 129-133 doi: 10.1145/3372422.3372431

Performance evaluation of XML query processing in centralized and distributed environment

Abstract

Conference

Keywords

Access to Document

Other files and links

Cite this