Mirabi, Meghdad ; Ibrahim, Hamidah ; Udzir, Nur Izura ; Mamat, Ali (2012)
An encoding scheme based on fractional number for querying and updating XML data.
In: Journal of Systems and Software, 85 (8)
doi: 10.1016/j.jss.2012.02.054
Artikel, Bibliographie
Kurzbeschreibung (Abstract)
In order to facilitate the XML query processing, several labeling schemes have been proposed to directly determine the structural relationships between two arbitrary XML nodes without accessing the original XML documents. However, the existing XML labeling schemes have to re-label the pre-existing nodes or re-calculate the label values when a new node is inserted into the XML document during an update process. In this paper, we devise a novel encoding scheme based on the fractional number to encode the labels of the XML nodes. Moreover, we propose a mapping method to convert our proposed fractional number based encoding scheme to bit string based encoding scheme with the intention to minimize the label size and save the storage space. By applying our proposed bit string encoding scheme to the range-based labeling scheme and the prefix labeling scheme, the process of re-labeling the pre-existing nodes can be avoided when nodes are inserted as leaf nodes and sibling nodes without affecting the order of XML nodes. In addition, we propose an algorithm to control the increment of label size when new nodes are inserted frequently at a fix place of an XML tree. Experimental results show that our proposed bit string encoding scheme provides efficient support to the process of XML updating without sacrificing the query performance when it is applied to the range-based labeling schemes.
| Typ des Eintrags: | Artikel |
|---|---|
| Erschienen: | 2012 |
| Autor(en): | Mirabi, Meghdad ; Ibrahim, Hamidah ; Udzir, Nur Izura ; Mamat, Ali |
| Art des Eintrags: | Bibliographie |
| Titel: | An encoding scheme based on fractional number for querying and updating XML data |
| Sprache: | Englisch |
| Publikationsjahr: | 2012 |
| Verlag: | Elsevier |
| Titel der Zeitschrift, Zeitung oder Schriftenreihe: | Journal of Systems and Software |
| Jahrgang/Volume einer Zeitschrift: | 85 |
| (Heft-)Nummer: | 8 |
| DOI: | 10.1016/j.jss.2012.02.054 |
| Kurzbeschreibung (Abstract): | In order to facilitate the XML query processing, several labeling schemes have been proposed to directly determine the structural relationships between two arbitrary XML nodes without accessing the original XML documents. However, the existing XML labeling schemes have to re-label the pre-existing nodes or re-calculate the label values when a new node is inserted into the XML document during an update process. In this paper, we devise a novel encoding scheme based on the fractional number to encode the labels of the XML nodes. Moreover, we propose a mapping method to convert our proposed fractional number based encoding scheme to bit string based encoding scheme with the intention to minimize the label size and save the storage space. By applying our proposed bit string encoding scheme to the range-based labeling scheme and the prefix labeling scheme, the process of re-labeling the pre-existing nodes can be avoided when nodes are inserted as leaf nodes and sibling nodes without affecting the order of XML nodes. In addition, we propose an algorithm to control the increment of label size when new nodes are inserted frequently at a fix place of an XML tree. Experimental results show that our proposed bit string encoding scheme provides efficient support to the process of XML updating without sacrificing the query performance when it is applied to the range-based labeling schemes. |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Data and AI Systems |
| Hinterlegungsdatum: | 15 Feb 2023 12:42 |
| Letzte Änderung: | 14 Jun 2023 08:50 |
| PPN: | 508542154 |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum