A revised result on chasing tree patterns under schema graphs
Embargoed until: 2019-03-01
MetadataShow full item record
We first provide an example to show that two previously published results in  and  on tree pattern containment under schema graphs are incorrect. We then show that the original result in  holds under some special conditions on the schema graph.
Information Processing Letters
Copyright 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.
Coding and Information Theory