loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: Olli Luoma

Affiliation: University of Turku, Finland

Keyword(s): XML, XPath, XML databases.

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

Abstract: The query evaluation algorithms of practically all XML management systems are based on structural joins, i.e., operations which determine all occurrences of parent/child, ancestor/descendant, preceding/following etc. relationships between node sets. In this paper, we present a simple method for accelerating structural joins which is very easy to implement on different platforms. Our idea is to split the nodes into disjoint partitions and use this information to avoid unnecessary structural joins. Despite its simplicity, our proposal can considerably accelerate XPath evaluation on different XML management systems. To exemplify this, we describe two implementation options of our method - one built from the scratch and one based on a relational database - and present the results of our experiments.

CC BY-NC-ND 4.0

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 35.170.64.185

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:
Luoma, O. (2007). ACCELERATING XPATH AXES THROUGH STRUCTURAL PARTITIONING. In Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 2: WEBIST; ISBN 978-972-8865-77-1; ISSN 2184-3252, SciTePress, pages 96-103. DOI: 10.5220/0001283800960103

@conference{webist07,
author={Olli Luoma.},
title={ACCELERATING XPATH AXES THROUGH STRUCTURAL PARTITIONING},
booktitle={Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 2: WEBIST},
year={2007},
pages={96-103},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001283800960103},
isbn={978-972-8865-77-1},
issn={2184-3252},
}

TY - CONF

JO - Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 2: WEBIST
TI - ACCELERATING XPATH AXES THROUGH STRUCTURAL PARTITIONING
SN - 978-972-8865-77-1
IS - 2184-3252
AU - Luoma, O.
PY - 2007
SP - 96
EP - 103
DO - 10.5220/0001283800960103
PB - SciTePress