An encoding and labeling scheme based on continued fraction for dynamic XML

Jiang, Y; He, X; Lin, F; Jia, W

An encoding and labeling scheme based on continued fraction for dynamic XML

Jiang, Y He, X

Lin, F Jia, W

Permalink

Publication Type:: Journal Article
Citation:: Journal of Software, 2011, 6 (10), pp. 2043 - 2049
Issue Date:: 2011-10-11

Closed Access

	Filename	Description	Size
	4139-13088-1-PB.pdf	Published Version	444.62 kB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Closed Access

This item is closed access and not available.

Full metadata record

Field	Value	Language
dc.contributor.author	Jiang, Y	en_US
dc.contributor.author	He, X https://orcid.org/0000-0001-8962-540X	en_US
dc.contributor.author	Lin, F	en_US
dc.contributor.author	Jia, W https://orcid.org/0000-0002-0940-3338	en_US
dc.date.issued	2011-10-11	en_US
dc.identifier.citation	Journal of Software, 2011, 6 (10), pp. 2043 - 2049	en_US
dc.identifier.issn	1796-217X	en_US
dc.identifier.uri	http://hdl.handle.net/10453/34150
dc.description.abstract	Much research about labeling schemes has been conducted to efficiently determine the ancestor-descendant relationships and the document-order between any two random XML nodes without re-labeling for updates. In this paper, we present an efficient XML encoding and labeling scheme for dynamic XML document, named Continued Fraction-based Encoding (CFE). The proposed CFE scheme labels nodes with continued fractions and has the following three important properties: (1) CFE codes can be inserted between any two consecutive CFE codes with the orders kept and without re-encoding the existing nodes; (2) CFE is orthogonal to specific labeling schemes, thus it can be applied broadly to different labeling schemes or other applications to efficiently process the updates; (3) CFE supports all structural relationships query in XPath. Two test data sets were built for evaluation. The experimental results show that CFE provides fairly reasonable XML query processing performance while completely avoiding relabeling for updates. © 2011 ACADEMY PUBLISHER.	en_US
dc.relation.ispartof	Journal of Software	en_US
dc.relation.isbasedon	10.4304/jsw.6.10.2043-2049	en_US
dc.title	An encoding and labeling scheme based on continued fraction for dynamic XML	en_US
dc.type	Journal Article
utslib.citation.volume	10	en_US
utslib.citation.volume	6	en_US
utslib.for	0806 Information Systems	en_US
utslib.for	0803 Computer Software	en_US
pubs.embargo.period	Not known	en_US
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology/School of Electrical and Data Engineering
pubs.organisational-group	/University of Technology Sydney/Strength - CRIN - Realtime Information Networks
pubs.organisational-group	/University of Technology Sydney/Strength - GBDTC - Global Big Data Technologies
utslib.copyright.status	closed_access
pubs.issue	10	en_US
pubs.publication-status	Published	en_US
pubs.volume	6	en_US

Abstract:

Much research about labeling schemes has been conducted to efficiently determine the ancestor-descendant relationships and the document-order between any two random XML nodes without re-labeling for updates. In this paper, we present an efficient XML encoding and labeling scheme for dynamic XML document, named Continued Fraction-based Encoding (CFE). The proposed CFE scheme labels nodes with continued fractions and has the following three important properties: (1) CFE codes can be inserted between any two consecutive CFE codes with the orders kept and without re-encoding the existing nodes; (2) CFE is orthogonal to specific labeling schemes, thus it can be applied broadly to different labeling schemes or other applications to efficiently process the updates; (3) CFE supports all structural relationships query in XPath. Two test data sets were built for evaluation. The experimental results show that CFE provides fairly reasonable XML query processing performance while completely avoiding relabeling for updates. © 2011 ACADEMY PUBLISHER.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/34150