Skip to main content
SpringerLink
Log in

Database Theory - ICDT 2001

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

  • Conference proceedings
  • © 2001

Overview

Editors:
  1. Jan Bussche

    1. Limburg University (LUC), Diepenbeek, Belgium

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Victor Vianu

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (28 papers)

  1. Front Matter

    Pages I-X
    Download chapter PDF

  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. Expressiveness Issues and Decision Problems for Active Database Event Queries

    • James Bailey, Szabolcs Mikulás
    Pages 68-82

  7. A Theory of Transactions on Recoverable Search Trees

    • Seppo Sippu, Eljas Soisalon-Soininen
    Pages 83-98

  8. Minimizing View Sets without Losing Query-Answering Power

    • Chen Li, Mayank Bawa, Jeffrey D. Ullman
    Pages 99-113

  9. Cost Based Data Dissemination in Broadcast Networks

    • Bo Xu, Ouri Wolfson, Sam Chamberlain
    Pages 114-128

  10. Parallelizing the Data Cube

    • Frank Dehne, Todd Eavis, Susanne Hambrusch, Andrew Rau-Chaplin
    Pages 129-143

  11. Asymptotically Optimal Declustering Schemes for Range Queries

    • Rakesh K. Sinha, Randeep Bhatia, Chung-Min Chen
    Pages 144-158

  12. Flexible Data Cubes for Online Aggregation

    • Mirek Riedewald, Divyakant Agrawal, Amr El Abbadi
    Pages 159-173

  13. Mining for Empty Rectangles in Large Data Sets

    • Jeff Edmonds, Jarek Gryz, Dongming Liang, Renée J. Miller
    Pages 174-188

  14. FUN: An Efficient Algorithm for Mining Functional and Embedded Dependencies

    • Noël Novelli, Rosine Cicchetti
    Pages 189-203

  15. Axiomatization of Frequent Sets

    • Toon Calders, Jan Paredaens
    Pages 204-218

  16. On Answering Queries in the Presence of Limited Access Patterns

    • Chen Li, Edward Chang
    Pages 219-233

  17. The Dynamic Complexity of Transitive Closure Is in DynTC°

    • William Hesse
    Pages 234-247

  18. Query Languages for Constraint Databases: First-Order Logic, Fixed-Points, and Convex Hulls

    • Stephan Kreutzer
    Pages 248-262

  19. A Semi-monad for Semi-structured Data (ICDT Version)

    • Mary Fernandez, Jerome Simeon, Philip Wadler
    Pages 263-300

  20. Algebraic Rewritings for Optimizing Regular Path Queries

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

Keywords

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.

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

Publish with us

Policies and ethics

Back to top

Search

Navigation