loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Author: Yangjun Chen

Affiliation: University of Winnipeg, Canada

ISBN: 978-989-674-010-8

Keyword(s): Tree mapping, Tree pattern queries, XML databases, Query evaluation, Tree encoding.

Related Ontology Subjects/Areas/Topics: Data Engineering ; Data Management and Quality ; Data Storage and Query Processing

Abstract: With the growing importance of XML in data ex¬change, much research has been done in providing flexible query facilities to extract data from structured XML docu¬ments. In this paper, we discuss an efficient algorithm for tree mapping problem in XML databases based on unordered tree matching. Given a target tree T and a pattern tree Q, the algorithm can find all the embeddings of Q in T in O(|D||Q|) time, where D is a largest data stream associated with a node of Q. More importantly, the algorithm is index-oriented: with XB-trees constructed over data streams, disk access can be dramatically decreased.

PDF ImageFull Text

Download
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 3.231.226.211

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:
Chen Y. and (2009). UNORDERED TREE MATCHING AND TREE PATTERN QUERIES IN XML DATABASES.In Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT, ISBN 978-989-674-010-8, pages 191-198. DOI: 10.5220/0002238801910198

@conference{icsoft09,
author={Yangjun Chen},
title={UNORDERED TREE MATCHING AND TREE PATTERN QUERIES IN XML DATABASES},
booktitle={Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT,},
year={2009},
pages={191-198},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002238801910198},
isbn={978-989-674-010-8},
}

TY - CONF

JO - Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT,
TI - UNORDERED TREE MATCHING AND TREE PATTERN QUERIES IN XML DATABASES
SN - 978-989-674-010-8
AU - Chen, Y.
PY - 2009
SP - 191
EP - 198
DO - 10.5220/0002238801910198

Login or register to post comments.

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