ReLab: a subtree based labeling scheme for efficient XML query processing

Samini Subramaniam, Su Cheng Haw, Lay Ki Soon

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

8 Citations (Scopus)


XML has become the de facto standard in the real world application over the WWW. Thus, data or query processing is critical to ensure speed response time to cater user queries. Response time is often influenced by the complexity of labeling scheme which is not only used for unique identification of XML nodes, but for structural relationship purpose as well. The labeling scheme adopted is vital to ensure query processing is done flawlessly and promptly. In this paper, we introduce ReLab, a subtree based labeling scheme which generates labels using depth-first traversal. Our experimental evaluation indicated that ReLab outperformed Dietz and region numbering schemes in terms of time taken to generate labels for each XML nodes.

Original languageEnglish
Title of host publicationISTT 2014 - 2014 IEEE 2nd International Symposium on Telecommunication Technologies
EditorsMahamod Ismail, Nordin Ramli
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages5
ISBN (Electronic)9781479959822
Publication statusPublished - 2 Sep 2015
Externally publishedYes
EventIEEE International Symposium on Telecommunication Technologies 2014 - Langkawi Lagoon Resort, Langkawi, Malaysia
Duration: 24 Nov 201426 Nov 2014
Conference number: 2nd (Proceedings)


ConferenceIEEE International Symposium on Telecommunication Technologies 2014
Abbreviated titleISTT 2014
Internet address


  • labeling scheme
  • structural query processing
  • subtree labeling
  • XML

Cite this