Abstract
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 language | English |
---|---|
Title of host publication | ISTT 2014 - 2014 IEEE 2nd International Symposium on Telecommunication Technologies |
Editors | Mahamod Ismail, Nordin Ramli |
Publisher | IEEE, Institute of Electrical and Electronics Engineers |
Pages | 121-125 |
Number of pages | 5 |
ISBN (Electronic) | 9781479959822 |
DOIs | |
Publication status | Published - 2 Sep 2015 |
Externally published | Yes |
Event | IEEE International Symposium on Telecommunication Technologies 2014 - Langkawi Lagoon Resort, Langkawi, Malaysia Duration: 24 Nov 2014 → 26 Nov 2014 Conference number: 2nd http://istt2014.comvt.org/ https://ieeexplore.ieee.org/xpl/conhome/7209076/proceeding (Proceedings) |
Conference
Conference | IEEE International Symposium on Telecommunication Technologies 2014 |
---|---|
Abbreviated title | ISTT 2014 |
Country/Territory | Malaysia |
City | Langkawi |
Period | 24/11/14 → 26/11/14 |
Internet address |
Keywords
- labeling scheme
- structural query processing
- subtree labeling
- XML