A revised result on chasing tree patterns under schema graphs

View/ Open
Author(s)
Wang, Junhu
Yu, Jeffrey Xu
Liu, Jixue
Pang, Chaoyi
Griffith University Author(s)
Year published
2017
Metadata
Show full item recordAbstract
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.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.
View less >
View less >
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