Contributors | |
Preface | |
Context-Free Multilanguages | p. 1 |
Proving Nonmembership in Certain Families of Context-Free Languages | p. 15 |
Single Tree Grammars | p. 73 |
The Complexity of Structural Containment and Equivalence | p. 101 |
The Interface Between Language Theory and Database Theory | p. 133 |
Automata Theory for Database Theoreticians | p. 153 |
On Datalog Linearization of Chain Queries | p. 181 |
Expressive Power of Query Languages | p. 207 |
Object Identity and Query Equivalences | p. 253 |
A Unified Approach to Data and Meta-Data Modification for Data/Knowledge Bases | p. 287 |
Polygon Clipping: Analysis and Experiences | p. 315 |
Table of Contents provided by Blackwell. All Rights Reserved. |