Constraint Databases

Editors: Kuper, Gabriel, Libkin, Leonid, Paredaens, Jan (Eds.)

Buy this book

eBook $139.00
price for USA (gross)
  • ISBN 978-3-662-04031-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $179.00
price for USA
  • ISBN 978-3-540-66151-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $179.00
price for USA
  • ISBN 978-3-642-08542-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book is the first comprehensive survey of the field of constraint databases. Constraint databases are a fairly new and active area of database research. The key idea is that constraints, such as linear or polynomial equations, are used to represent large, or even infinite, sets in a compact way. The ability to deal with infinite sets makes constraint databases particularly promising as a technology for integrating spatial and temporal data with standard re­ lational databases. Constraint databases bring techniques from a variety of fields, such as logic and model theory, algebraic and computational geometry, as well as symbolic computation, to the design and analysis of data models and query languages. The book is a collaborative effort involving many authors who have con­ tributed chapters on their fields of expertise. Despite this, the book is designed to be read as a whole, as opposed to a collection of individual surveys. In par­ ticular, the terminology and the style of presentation have been standardized, and there are multiple cross-references between the chapters. The idea of constraint databases goes back to the late Paris Kanellakis.

Table of contents (19 chapters)

  • Introduction

    Kuper, Gabriel (et al.)

    Pages 1-16

  • Constraint Databases, Queries, and Query Languages

    Bussche, Jan

    Pages 21-54

  • Expressive Power: The Finite Case

    Benedikt, Michael (et al.)

    Pages 55-87

  • Expressive Power: The Infinite Case

    Grumbach, Stéphane (et al.)

    Pages 89-107

  • Query Safety with Constraints

    Benedikt, Michael (et al.)

    Pages 109-129

Buy this book

eBook $139.00
price for USA (gross)
  • ISBN 978-3-662-04031-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $179.00
price for USA
  • ISBN 978-3-540-66151-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $179.00
price for USA
  • ISBN 978-3-642-08542-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Constraint Databases
Editors
  • Gabriel Kuper
  • Leonid Libkin
  • Jan Paredaens
Copyright
2000
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-662-04031-7
DOI
10.1007/978-3-662-04031-7
Hardcover ISBN
978-3-540-66151-1
Softcover ISBN
978-3-642-08542-0
Edition Number
1
Number of Pages
XVII, 428
Topics