A revised result on chasing tree patterns under schema graphs

Thumbnail
View/Open
File version
Accepted Manuscript (AM)
Author(s)
Wang, Junhu
Yu, Jeffrey Xu
Liu, Jixue
Pang, Chaoyi
Griffith University Author(s)
Year published
2017
Metadata
Show full item record
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
DOI
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
Publication URI
Collection