Sciweavers

PODS
2006
ACM

Processing queries on tree-structured data efficiently

14 years 3 months ago
Processing queries on tree-structured data efficiently
This is a survey of algorithms, complexity results, and general solution techniques for efficiently processing queries on tree-structured data. I focus on query languages that compute nodes or tuples of nodes ? conjunctive queries, firstorder queries, datalog, and XPath. I also point out a number of connections among previous results that have not been observed before. Categories and Subject Descriptors
Christoph Koch
Added 08 Dec 2009
Updated 08 Dec 2009
Type Conference
Year 2006
Where PODS
Authors Christoph Koch
Comments (0)