Alsubai, S. and North, S.D. orcid.org/0000-0002-8478-8960 (2018) TwigStackPrime: A Novel Twig Join Algorithm Based on Prime Numbers. In: Web Information Systems and Technologies. 13th International Conference on Web Information Systems and Technologies, 25-27 Apr 2017, Porto, Portugal. Lecture Notes in Business Information Processing, 322 . Springer Verlag ISBN 978-3-319-93526-3
Abstract
The growing number of XML documents leads to the need for appropriate XML querying algorithms which are able to utilize the specific characteristics of XML documents. A labelling scheme is fundamental to processing XML queries efficiently. They are used to determine structural relationships between elements corresponding to query nodes in twig pattern queries (TPQs). This article presents a design and implementation of a new indexing technique which exploits the property of prime numbers to identify Parent-Child (P-C) relationships in TPQs during query evaluation. The Child Prime Label (CPL, for short) approach can be efficiently incorporated within the existing labelling schemes. Here, we propose a novel twig matching algorithm based on the well known TwigStack algorithm [3], which applies the CPL approach and focuses on reducing the overhead of storing useless elements and performing unnecessary join operations. Our performance evaluation demonstrates that the new algorithm significantly outperforms the previous approaches.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © Springer International Publishing AG, part of Springer Nature 2018. This is an author produced version of a paper subsequently published in Lecture Notes in Business Information Processing. Uploaded in accordance with the publisher's self-archiving policy. |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 12 Sep 2018 08:25 |
Last Modified: | 12 Sep 2018 08:25 |
Published Version: | https://doi.org/10.1007/978-3-319-93527-0_1 |
Status: | Published |
Publisher: | Springer Verlag |
Series Name: | Lecture Notes in Business Information Processing |
Refereed: | Yes |
Identification Number: | 10.1007/978-3-319-93527-0_1 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:135578 |