Show simple item record

dc.contributor.advisorThakker, Dhaval
dc.contributor.advisorNeagu, Daniel
dc.contributor.authorTaktek, Ebtesam A.M.
dc.date.accessioned2022-10-12T13:54:26Z
dc.date.available2022-10-12T13:54:26Z
dc.date.issued2020
dc.identifier.urihttp://hdl.handle.net/10454/19170
dc.description.abstractIn XML databases, the indexing process is based on a labelling or numbering scheme and generally used to label an XML document to perform an XML query using the path node information. Moreover, a labelling scheme helps to capture the structural relationships during the processing of queries without the need to access the physical document. Two of the main problems for labelling XML schemes are duplicated labels and the cost efficiency of labelling time and size. This research presents a novel dynamic XML labelling scheme, called the Pentagonal labelling scheme, in which data are represented as ordered XML nodes with relationships between them. The update of these nodes from large scale XML documents has been widely investigated and represents a challenging research problem as it means relabelling a whole tree. Our algorithms provide an efficient dynamic XML labelling scheme that supports data updates without duplicating labels or relabelling old nodes. Our work evaluates the labelling process in terms of size and time, and evaluates the labelling scheme’s ability to handle several insertions in XML documents. The findings indicate that the Pentagonal scheme shows a better initial labelling time performance than the compared schemes, particularly when using large XML datasets. Moreover, it efficiently supports random skewed updates, has fast calculations and uncomplicated implementations so efficiently handles updates. Also, it proved its capability in terms of the query performance and in determining the relationships.en_US
dc.description.sponsorshipLibyan governmenten_US
dc.language.isoenen_US
dc.rights<a rel="license" href="http://creativecommons.org/licenses/by-nc-nd/3.0/"><img alt="Creative Commons License" style="border-width:0" src="http://i.creativecommons.org/l/by-nc-nd/3.0/88x31.png" /></a><br />The University of Bradford theses are licenced under a <a rel="license" href="http://creativecommons.org/licenses/by-nc-nd/3.0/">Creative Commons Licence</a>.eng
dc.subjectXML labellingen_US
dc.subjectPrefix schemeen_US
dc.subjectDewey labellingen_US
dc.subjectDynamic schemeen_US
dc.titlePentagonal scheme for dynamic XML prefix labellingen_US
dc.type.qualificationleveldoctoralen_US
dc.publisher.institutionUniversity of Bradfordeng
dc.publisher.departmentDepartment of Computer Science, Faculty of Engineering and Informaticsen_US
dc.typeThesiseng
dc.type.qualificationnamePhDen_US
dc.date.awarded2020
refterms.dateFOA2022-10-12T13:54:26Z


Item file(s)

Thumbnail
Name:
15020206 E Taktek - Final ...
Size:
1.528Mb
Format:
PDF
Description:
PhD Thesis

This item appears in the following Collection(s)

Show simple item record