A revised result on chasing tree patterns under schema graphs
Abstract
We first provide an example to show that two previously published results in [2] and [4] on tree pattern containment under schema graphs are incorrect. We then show that the original result in [2] holds under some special conditions on the schema graph.
Journal Title
Information Processing Letters
Volume
119
Copyright Statement
© 2017 Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (http://creativecommons.org/licenses/by-nc-nd/4.0/) which permits unrestricted, non-commercial use, distribution and reproduction in any medium, providing that the work is properly cited.
Subject
Coding and Information Theory
Mathematical Sciences
Information and Computing Sciences
Engineering