Skip to main content
  • Conference proceedings
  • © 2001

Database Theory - ICDT 2001

8th International Conference London, UK, January 4-6, 2001 Proceedings

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 1973)

Conference series link(s): ICDT: International Conference on Database Theory

Conference proceedings info: ICDT 2001.

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-44503-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 109.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (28 papers)

  1. Front Matter

    Pages I-X
  2. Expressive Power of SQL

    • Leonid Libkin
    Pages 1-21
  3. Query Evaluation via Tree-Decompositions

    • Jörg Flum, Markus Frick, Martin Grohe
    Pages 22-38
  4. Scalar Aggregation in FD-Inconsistent Databases

    • Marcelo Arenas, Leopoldo Bertossi, Jan Chomicki
    Pages 39-53
  5. On Decidability and Complexity of Description Logics with Uniqueness Constraints

    • Vitaliy L. Khizder, David Toman, Grant Weddell
    Pages 54-67
  6. A Theory of Transactions on Recoverable Search Trees

    • Seppo Sippu, Eljas Soisalon-Soininen
    Pages 83-98
  7. Minimizing View Sets without Losing Query-Answering Power

    • Chen Li, Mayank Bawa, Jeffrey D. Ullman
    Pages 99-113
  8. Cost Based Data Dissemination in Broadcast Networks

    • Bo Xu, Ouri Wolfson, Sam Chamberlain
    Pages 114-128
  9. Parallelizing the Data Cube

    • Frank Dehne, Todd Eavis, Susanne Hambrusch, Andrew Rau-Chaplin
    Pages 129-143
  10. Asymptotically Optimal Declustering Schemes for Range Queries

    • Rakesh K. Sinha, Randeep Bhatia, Chung-Min Chen
    Pages 144-158
  11. Flexible Data Cubes for Online Aggregation

    • Mirek Riedewald, Divyakant Agrawal, Amr El Abbadi
    Pages 159-173
  12. Mining for Empty Rectangles in Large Data Sets

    • Jeff Edmonds, Jarek Gryz, Dongming Liang, Renée J. Miller
    Pages 174-188
  13. Axiomatization of Frequent Sets

    • Toon Calders, Jan Paredaens
    Pages 204-218
  14. A Semi-monad for Semi-structured Data (ICDT Version)

    • Mary Fernandez, Jerome Simeon, Philip Wadler
    Pages 263-300
  15. Algebraic Rewritings for Optimizing Regular Path Queries

    • Gösta Grahne, Alex Thomo
    Pages 301-315

Other Volumes

  1. Database Theory — ICDT 2001

    8th International Conference London, UK, January 4–6, 2001 Proceedings

About this book

This book constitutes the refereed proceedings of the 8th International Conference on Database Theory, ICDT 2001, held in London, UK, in January 2001. The 26 revised full papers presented together with two invited papers were carefully reviewed and selected from 75 submissions. All current issues on database theory and the foundations of database systems are addressed. Among the topics covered are database queries, SQL, information retrieval, database logic, database mining, constraint databases, transactions, algorithmic aspects, semi-structured data, data engineering, XML, term rewriting, clustering, etc.

Keywords

  • Constraint Databases
  • Data Engineering
  • Database Logic
  • Database Mining
  • Database Queries
  • Database Theory
  • Distributed Databases
  • Extensible Markup Language (XML)
  • Information Systems
  • LA
  • algorithms
  • complexity
  • database
  • databases
  • logic
  • algorithm analysis and problem complexity

Editors and Affiliations

  • Limburg University (LUC), Diepenbeek, Belgium

    Jan Bussche

  • Department of Computer Science and Engineering, University of California, La Jolla, USA

    Victor Vianu

Bibliographic Information

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-44503-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 109.99
Price excludes VAT (USA)