Skip to main content
SpringerLink
Log in

Database Theory – ICDT 2007

11th International Conference, Barcelona, Spain, January 10-12, 2007, Proceedings

  • Conference proceedings
  • © 2006

Overview

Editors:
  1. Thomas Schwentick

    1. Technical University of Dortmund,  

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Dan Suciu

    1. Department of Computer Science and Engineering, University of Washington,  

    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 4353)

Part of the book sub series: Information Systems and Applications, incl. Internet/Web, and HCI (LNISA)

Included in the following conference series:

Conference proceedings info: ICDT 2007.

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

    Download chapter PDF

  3. Information Integration and Peer to Peer

    1. Approximate Data Exchange

      • Michel de Rougemont, Adrien Vieilleribière
      Pages 44-58

    2. Determinacy and Rewriting of Conjunctive Queries Using Views: A Progress Report

      • Alan Nash, Luc Segoufin, Victor Vianu
      Pages 59-73

    3. Compact Samples for Data Dissemination

      • Tova Milo, Assaf Sagi, Elad Verbin
      Pages 74-88

    4. Privacy in GLAV Information Integration

      • Alan Nash, Alin Deutsch
      Pages 89-103

  4. Axiomatizations for XML

    1. Unlocking Keys for XML Trees

      • Sven Hartmann, Sebastian Link
      Pages 104-118

    2. Characterization of the Interaction of XML Functional Dependencies with DTDs

      • Łucja Kot, Walker White
      Pages 119-133

    3. Axiomatizing the Logical Core of XPath 2.0

      • Balder ten Cate, Maarten Marx
      Pages 134-148

  5. Expressive Power of Query Languages

    1. Query Evaluation on a Database Given by a Random Graph

      • Nilesh Dalvi
      Pages 149-163

    2. The Limits of Querying Ontologies

      • Riccardo Rosati
      Pages 164-178

  6. Incompleteness, Inconsistency, and Uncertainty

    1. Complexity of Consistent Query Answering in Databases Under Cardinality-Based and Incremental Repair Semantics

      • Andrei Lopatenko, Leopoldo Bertossi
      Pages 179-193

    2. World-Set Decompositions: Expressiveness and Efficient Algorithms

      • Lyublena Antova, Christoph Koch, Dan Olteanu
      Pages 194-208

    3. On the Expressiveness of Implicit Provenance in Query and Update Languages

      • Peter Buneman, James Cheney, Stijn Vansummeren
      Pages 209-223

    4. Trajectory Databases: Data Models, Uncertainty and Complete Query Languages

      • Bart Kuijpers, Walied Othman
      Pages 224-238

  7. XML Schemas and Typechecking

    1. Complexity of Typechecking XML Views of Relational Databases

      • Piotr Wieczorek
      Pages 239-253

    2. Exact XML Type Checking in Polynomial Time

      • Sebastian Maneth, Thomas Perst, Helmut Seidl
      Pages 254-268

    3. Optimizing Schema Languages for XML: Numerical Constraints and Interleaving

      • Wouter Gelade, Wim Martens, Frank Neven
      Pages 269-283
Back to top

Other volumes

  1. Database Theory – ICDT 2007

Keywords

Editors and Affiliations

  • Technical University of Dortmund,  

    Thomas Schwentick

  • Department of Computer Science and Engineering, University of Washington,  

    Dan Suciu

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation