Skip to main content
SpringerLink
Log in
Book cover

Database Theory - ICDT 2003

9th International Conference, Siena, Italy, January 8-10, 2003, Proceedings

  • Conference proceedings
  • © 2003

Overview

Editors:
  1. Diego Calvanese

    1. Dip. di Informatica e Sistemistica, Università di Roma “La Sapienza”, Roma, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Maurizio Lenzerini

    1. Dip. di Informatica e Sistemistica, Università di Roma “La Sapienza”, Roma, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Rajeev Motwani

    1. Department of Computer Science, Stanford University, Stanford, 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 2572)

Included in the following conference series:

Conference proceedings info: ICDT 2003.

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 (29 papers)

  1. Front Matter

    Pages I-XI
    Download chapter PDF

  2. Invited Papers

    1. Open Problems in Data-Sharing Peer-to-Peer Systems

      • Neil Daswani, Hector Garcia-Molina, Beverly Yang
      Pages 1-15

    2. Approximations in Database Systems

      • Yannis Ioannidis
      Pages 16-30

    3. Bioinformatics Adventures in Database Research

      • Jinyan Li, See-Kiong Ng, Limsoon Wong
      Pages 31-46

  3. Reasoning about XML Schemas and Queries

    1. Incremental Validation of XML Documents

      • Yannis Papakonstantinou, Victor Vianu
      Pages 47-63

    2. Typechecking Top-Down Uniform Unranked Tree Transducers

      • Wim Martens, Frank Neven
      Pages 64-78

    3. Structural Properties of XPath Fragments

      • Michael Benedikt, Wenfei Fan, Gabriel M. Kuper
      Pages 79-95

    4. On Reasoning about Structural Equality in XML: A Description Logic Approach

      • David Toman, Grant Weddell
      Pages 96-110

  4. Aggregate Queries

    1. Containment of Aggregate Queries

      • Sara Cohen, Werner Nutt, Yehoshua Sagiv
      Pages 111-125

    2. Auditing Sum Queries

      • Francesco M. Malvestuto, Mauro Mezzini
      Pages 126-142

    3. CRB-Tree: An Efficient Indexing Scheme for Range-Aggregate Queries

      • Sathish Govindarajan, Pankaj K. Agarwal, Lars Arge
      Pages 143-157

    4. Optimal Range Max Datacube for Fixed Dimensions

      • Chung Keung Poon
      Pages 158-172

  5. Query Evaluation

    1. Processing XML Streams with Deterministic Automata

      • Todd J. Green, Gerome Miklau, Makoto Onizuka, Dan Suciu
      Pages 173-189

    2. Deciding Termination of Query Evaluation in Transitive-Closure Logics for Constraint Databases

      • Floris Geerts, Bart Kuijpers
      Pages 190-206

  6. Query Rewriting and Reformulation

    1. Data Exchange: Semantics and Query Answering

      • Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller, Lucian Popa
      Pages 207-224

    2. Reformulation of XML Queries and Constraints

      • Alin Deutsch, Val Tannen
      Pages 225-241

    3. New Rewritings and Optimizations for Regular Path Queries

      • Gösta Grahne, Alex Thomo
      Pages 242-258

    4. Database Interrogation Using Conjunctive Queries

      • Michał Bielecki, Jan Van den Bussche
      Pages 259-269

  7. Semistructured versus Structured Data

    1. On the Difficulty of Finding Optimal Relational Decompositions for XML Workloads: A Complexity Theoretic Perspective

      • Rajasekar Krishnamurthy, Venkatesan T. Chakaravarthy, Jeffrey F. Naughton
      Pages 270-284

    2. Generating Relations from XML Documents

      • Sara Cohen, Yaron Kanza, Yehoshua Sagiv
      Pages 285-299
Back to top

Other volumes

  1. Database Theory — ICDT 2003

Keywords

Editors and Affiliations

  • Dip. di Informatica e Sistemistica, Università di Roma “La Sapienza”, Roma, Italy

    Diego Calvanese, Maurizio Lenzerini

  • Department of Computer Science, Stanford University, Stanford, USA

    Rajeev Motwani

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation