CONSIDERING STRUCTURAL AND VOCABULARY HETEROGENEITY IN XML QUERY: FPTPQ AND HOLISTIC EVALUATION.
CONSIDERING STRUCTURAL AND VOCABULARY HETEROGENEITY IN XML QUERY: FPTPQ AND HOLISTIC EVALUATION.
Brice Nguefack1 , Maurice Tchoupé Tchendji2 and Thomas Djotio Ndie3
1&2Department of Mathematics and Computer Science, University of Dschang, Cameroun Dschang, Cameroon
3National Advanced School of Engineering, University of Yaoundé I, Yaoundé, Cameroon
Abstract
The integration of XML data sources which have different schemas/DTD can originate structural and vocabular heterogeneity. In this context, it is difficult to write satisfiable queries. As a solution, many Information Systems focus on building approximate evaluation techniques for exact queries. As a project, we build flexible and preference XML query languages and associated evaluation algorithms. In this paper, we propose the Flexible Preference Tree Pattern Query (FPTPQ), a new TPQ that allows multiple items/names (resp. paths) for the same node, in order to integrate (resp. to locate) all the different instances of the database nodes. The FPTPQ enable to have preference nodes and ordering operators among label items and paths. We also provide a holistic algorithm that evaluates the FPTPQ and capitalises the preferences to determine the best available solutions. Illustrations and experimentations are realized to show the effectiveness of our solutions.
Keywords
XML Query with structural preference, Structural heterogeneity, vocabular heterogeneity, flexible query, holistic matching algorithm, ranked results.
Full Text: https://aircconline.com/ijdms/V13N6/13621ijdms01.pdf
Volume Link: https://airccse.org/journal/ijdms/current2021.html
Comments
Post a Comment