loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Yangjun Chen and Yibin Chen

Affiliation: University of Winnipeg, Canada

Keyword(s): Document databases, path-oriented queries, tree inclusion, signatures.

Related Ontology Subjects/Areas/Topics: Databases and Information Systems Integration ; Enterprise Information Systems ; Web Databases

Abstract: In this paper, a method to evaluate queries in document databases is proposed. The main idea of this method is a new top-down algorithm for tree-inclusion. In fact, a path-oriented query can be considered as a pattern tree while an XML document can be considered as a target tree. To evaluate a query S against a document T, we will check whether S is included in T. For a query S, our algorithm needs O(|T|xheight(S)) time and no extra space to check the containment of S in document T, where |T| stands for the number of nodes in T and height(S) for the height of S. Especially, the signature technique can be integrated into a top-down tree inclusion to cut off useless subtree checkings as early as possible.

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.235.76.155

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 Chen, Y. (2005). ON THE TREE INCLUSION AND QUERY EVALUATION IN DOCUMENT DATABASES. In Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS; ISBN 972-8865-19-8; ISSN 2184-4992, SciTePress, pages 182-190. DOI: 10.5220/0002517201820190

@conference{iceis05,
author={Yangjun Chen. and Yibin Chen.},
title={ON THE TREE INCLUSION AND QUERY EVALUATION IN DOCUMENT DATABASES},
booktitle={Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS},
year={2005},
pages={182-190},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002517201820190},
isbn={972-8865-19-8},
issn={2184-4992},
}

TY - CONF

JO - Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS
TI - ON THE TREE INCLUSION AND QUERY EVALUATION IN DOCUMENT DATABASES
SN - 972-8865-19-8
IS - 2184-4992
AU - Chen, Y.
AU - Chen, Y.
PY - 2005
SP - 182
EP - 190
DO - 10.5220/0002517201820190
PB - SciTePress