loading
Documents

Research.Publish.Connect.

Paper

Authors: Shtwai Alsubai and Siobhán North

Affiliation: The University of Sheffield, United Kingdom

ISBN: 978-989-758-246-2

Keyword(s): XML, Holistic Algorithm, Twig Pattern Query.

Related Ontology Subjects/Areas/Topics: Internet Technology ; Web Information Systems and Technologies ; XML and Data Management

Abstract: Twig pattern matching is a core operation in XML query processing because it is how all the occurrences of a twig pattern in an XML document are found. In the past decade, many algorithms have been proposed to perform twig pattern matching. They rely on labelling schemes to determine relationships between elements corresponding to query nodes in constant time, therefore the processing time is improved. In this paper, a new algorithm TwigStackPrime is proposed, which is an improvement to TwigStack (Bruno et al., 2002). To reduce the memory consumption and computation overhead of twig pattern matching algorithms when Parent-Child (P-C) edges are involved, TwigStackPrime efficiently filters out a tremendous amount of irrelevant elements and avoid unnecessary computations by introducing a new labelling scheme, called Child Prime Labels (CPL). Extensive performance studies on various real-world and artificial datasets were conducted to demonstrate the significant improvement of CPL over th e previous indexing and querying techniques. The experimental results show that the new technique has a superior performance to the previous approaches. (More)

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.84.236.168

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Alsubai S. and North S. (2017). A Prime Number Approach to Matching an XML Twig Pattern including Parent-Child Edges.In Proceedings of the 13th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-758-246-2, pages 204-211. DOI: 10.5220/0006225602040211

@conference{webist17,
author={Shtwai Alsubai and Siobhán North},
title={A Prime Number Approach to Matching an XML Twig Pattern including Parent-Child Edges},
booktitle={Proceedings of the 13th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2017},
pages={204-211},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006225602040211},
isbn={978-989-758-246-2},
}

TY - CONF

JO - Proceedings of the 13th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - A Prime Number Approach to Matching an XML Twig Pattern including Parent-Child Edges
SN - 978-989-758-246-2
AU - Alsubai S.
AU - North S.
PY - 2017
SP - 204
EP - 211
DO - 10.5220/0006225602040211

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.