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.
What is included with this book?
The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.
The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.
Please wait while the item is added to your bag...
×
Digital License
You are licensing a digital product for a set duration. Durations are set forth in the product description,
with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.