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

• Type: Conference
• Year: 2006
• Where: PODS
• Authors: Christoph Koch
• Keywords: Conjunctive Queries, Database, General Solution Techniques, PODS 2006, Subject Descriptors