A revised result on chasing tree patterns under schema graphs

Wang, J; Yu, JX; Liu, J; Pang, C

A revised result on chasing tree patterns under schema graphs

Wang, J Yu, JX

Liu, J Pang, C

Permalink

Publication Type:: Journal Article
Citation:: Information Processing Letters, 2017, 119 pp. 19 - 24
Issue Date:: 2017-03-01

Closed Access

	Filename	Description	Size
	1-s2.0-S0020019016301697-main.pdf	Published Version	307.54 kB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Closed Access

This item is closed access and not available.

Full metadata record

Field	Value	Language
dc.contributor.author	Wang, J	en_US
dc.contributor.author	Yu, JX https://orcid.org/0000-0002-9738-827X	en_US
dc.contributor.author	Liu, J	en_US
dc.contributor.author	Pang, C	en_US
dc.date.issued	2017-03-01	en_US
dc.identifier.citation	Information Processing Letters, 2017, 119 pp. 19 - 24	en_US
dc.identifier.issn	0020-0190	en_US
dc.identifier.uri	http://hdl.handle.net/10453/126821
dc.description.abstract	© 2016 Elsevier B.V. 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.	en_US
dc.relation.ispartof	Information Processing Letters	en_US
dc.relation.isbasedon	10.1016/j.ipl.2016.11.005	en_US
dc.subject.classification	Computation Theory & Mathematics	en_US
dc.title	A revised result on chasing tree patterns under schema graphs	en_US
dc.type	Journal Article
utslib.citation.volume	119	en_US
utslib.for	0102 Applied Mathematics	en_US
utslib.for	0802 Computation Theory and Mathematics	en_US
utslib.for	0906 Electrical and Electronic Engineering	en_US
utslib.for	01 Mathematical Sciences	en_US
utslib.for	08 Information and Computing Sciences	en_US
utslib.for	09 Engineering	en_US
pubs.embargo.period	Not known	en_US
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
utslib.copyright.status	closed_access
pubs.publication-status	Published	en_US
pubs.volume	119	en_US

Abstract:

© 2016 Elsevier B.V. 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.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/126821