Regular path queries with constraints

Authors
Abiteboul, S Vianu, V
Citation
S. Abiteboul et V. Vianu, Regular path queries with constraints, J COMPUT SY, 58(3), 1999, pp. 428-452
Citations number
29
Categorie Soggetti
Computer Science & Engineering
Journal title
JOURNAL OF COMPUTER AND SYSTEM SCIENCES
ISSN journal
00220000 → ACNP
Volume
58
Issue
3
Year of publication
1999
Pages
428 - 452
Database
ISI
SICI code
0022-0000(199906)58:3<428:RPQWC>2.0.ZU;2-4
Abstract
The evaluation of path expression queries on semistructured data in a distr ibuted asynchronous environment is considered. The focus is on the use of l ocal information expressed in the form of path constraints in the optimizat ion of path expression queries. In particular, decidability and complexity results on the implication problem for path constraints are established. (C ) 1999 Academic Press.