ACM Transactions on Database Systems (TODS) , Volume 29

Volume 29, Number 1, March 2004

• Phokion G. Kolaitis, Michael J. Franklin:
  Foreword. 1
  
• Peter Buneman, Sanjeev Khanna, Keishi Tajima, Wang Chiew Tan:
  Archiving scientific data. 2-42
  
• Minos N. Garofalakis, Phillip B. Gibbons:
  Probabilistic wavelet synopses. 43-90
  
• Torsten Grust, Maurice van Keulen, Jens Teubner:
  Accelerating XPath evaluation in any RDBMS. 91-131
  
• Kenneth A. Ross:
  Selection conditions in main memory. 132-161
  
• Arvind Arasu, Brian Babcock, Shivnath Babu, Jon McAlister, Jennifer Widom:
  Characterizing memory requirements for queries over continuous data streams. 162-194
  
• Marcelo Arenas, Leonid Libkin:
  A normal form for XML documents. 195-232
  

Volume 29, Number 2, June 2004

• Sihem Amer-Yahia, Sophie Cluet:
  A declarative approach to optimize bulk loading into databases. 233-281
  
• Reza Sadri, Carlo Zaniolo, Amir M. Zarkesh, Jafar Adibi:
  Expressing and optimizing sequence queries in database systems. 282-318
  
• Amélie Marian, Nicolas Bruno, Luis Gravano:
  Evaluating top-k queries over web-accessible databases. 319-362
  
• Ting Yu, Divesh Srivastava, Laks V. S. Lakshmanan, H. V. Jagadish:
  A compressed accessibility map for XML. 363-402
  
• Anindya Datta, Kaushik Dutta, Helen M. Thomas, Debra E. VanderMeer, Krithi Ramamritham:
  Proxy-based acceleration of dynamically generated content on the world wide web: An approach and implementation. 403-443
  

Volume 29, Number 3, September 2004

• Millist W. Vincent, Jixue Liu, Chengfei Liu:
  Strong functional dependencies and their application to normal forms in XML. 445-462
  
• Goce Trajcevski, Ouri Wolfson, Klaus Hinrichs, Sam Chamberlain:
  Managing uncertainty in moving objects databases. 463-507
  
• Surajit Chaudhuri, Vivek R. Narasayya, Sunita Sarawagi:
  Extracting predicates from mining models for efficient query evaluation. 508-544
  
• Shivnath Babu, Utkarsh Srivastava, Jennifer Widom:
  Exploiting k-constraints to reduce memory overhead in continuous queries over data streams. 545-580
  

Volume 29, Number 4, December 2004

• Gultekin Özsoyoglu, Ismail Sengör Altingövde, Abdullah Al-Hamdani, Selma Ayse Özel, Özgür Ulusoy, Z. Meral Özsoyoglu:
  Querying web metadata: Native score management and text support in databases. 581-634
  
• Elena Baralis, Silvia Chiusano:
  Essential classification rule sets. 635-674
  
• Songting Chen, Bin Liu, Elke A. Rundensteiner:
  Multiversion-based view maintenance over distributed data sources. 675-709
  
• Andrey Balmin, Yannis Papakonstantinou, Victor Vianu:
  Incremental validation of XML documents. 710-751
  
• Todd J. Green, Ashish Gupta, Gerome Miklau, Makoto Onizuka, Dan Suciu:
  Processing XML streams with deterministic automata and stream indexes. 752-788
  
• Hanan Samet:
  Decoupling partitioning and grouping: Overcoming shortcomings of spatial indexing with bucketing. 789-830