Skip to main content
  • Conference proceedings
  • © 2003

Database Theory - ICDT 2003

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

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

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

Conference proceedings info: ICDT 2003.

Buy it now

Buying options

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

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

Table of contents (29 papers)

  1. Front Matter

    Pages I-XI
  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. 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
  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

Other Volumes

  1. Database Theory — ICDT 2003

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

Buy it now

Buying options

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