ACM Transactions on Database Systems (TODS) , Volume 31

Volume 31, Number 1, March 2006

• Kesheng Wu, Ekow J. Otoo, Arie Shoshani:
  Optimizing bitmap indices with efficient compression. 1-38
  
• Markus Schneider, Thomas Behr:
  Topological relationships between complex spatial objects. 39-81
  
• Ibrahim Jaluta, Seppo Sippu, Eljas Soisalon-Soininen:
  B-tree concurrency control and recovery in page-server database systems. 82-132
  
• Jim Gray, Leslie Lamport:
  Consensus on transaction commit. 133-160
  
• Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu:
  Integrating XML data sources using approximate joins. 161-207
  
• Serge Abiteboul, Luc Segoufin, Victor Vianu:
  Representing and querying XML with incomplete information. 208-254
  
• Mindaugas Pelanis, Simonas Saltenis, Christian S. Jensen:
  Indexing the past, present, and anticipated future positions of moving objects. 255-298
  
• Praveen Rao, Bongki Moon:
  Sequencing XML data and query twigs for fast pattern matching. 299-345
  
• Bin He, Kevin Chen-Chuan Chang:
  Automatic complex schema matching across Web query interfaces: A correlation mining approach. 346-395
  
• Sudipto Guha, Nick Koudas, Kyuseok Shim:
  Approximation and streaming algorithms for histogram construction problems. 396-438
  

Volume 31, Number 2, June 2006

• Gang Qian, Qiang Zhu, Qiang Xue, Sakti Pramanik:
  Dynamic indexing for multidimensional non-ordered discrete data spaces using a data-partitioning approach. 439-484
  
• Glenn S. Iwerks, Hanan Samet, Kenneth P. Smith:
  Maintenance of K-nn and spatial join queries on continuously moving points. 485-536
  
• Fragkiskos Pentaris, Yannis E. Ioannidis:
  Query optimization in distributed networks of autonomous database systems. 537-583
  
• Xuemin Lin, Qing Liu, Yidong Yuan, Xiaofang Zhou, Hongjun Lu:
  Summarizing level-two topological relations in large spatial datasets. 584-630
  
• Laura Bright, Avigdor Gal, Louiqa Raschid:
  Adaptive pull-based policies for wide area data delivery. 631-671
  
• Sara Cohen, Werner Nutt, Yehoshua Sagiv:
  Rewriting queries with arbitrary aggregation functions using views. 672-715
  
• Dmitri V. Kalashnikov, Sharad Mehrotra:
  Domain-independent data cleaning via analysis of entity-relationship graph. 716-767
  

Volume 31, Number 3, September 2006

• Thomas Eiter, Leonid Libkin:
  Introduction to special ICDT section. 769
  
• Wim Martens, Frank Neven, Thomas Schwentick, Geert Jan Bex:
  Expressiveness and complexity of XML Schema. 770-813
  
• Uri Shaft, Raghu Ramakrishnan:
  Theory of nearest neighbors indexability. 814-838
  
• Vanessa P. Braganholo, Susan B. Davidson, Carlos A. Heuser:
  PATAXÓ: A framework to allow updates through XML views. 839-886
  
• Stavros Harizopoulos, Anastassia Ailamaki:
  Improving instruction cache performance in OLTP. 887-920
  
• Feng Shao, Antal Novak, Jayavel Shanmugasundaram:
  Triggers over nested views of relational data. 921-967
  
• Norman May, Sven Helmer, Guido Moerkotte:
  Strategies for query unnesting in XML databases. 968-1013
  
• Neoklis Polyzotis, Minos N. Garofalakis:
  XSKETCH synopses for XML data graphs. 1014-1063
  
• Vijayan Sugumaran, Veda C. Storey:
  The role of domain ontologies in database design: An ontology management and conceptual modeling environment. 1064-1094
  
• Ahmed Metwally, Divyakant Agrawal, Amr El Abbadi:
  An integrated efficient solution for computing frequent and top-k elements in data streams. 1095-1133
  
• Surajit Chaudhuri, Gautam Das, Vagelis Hristidis, Gerhard Weikum:
  Probabilistic information retrieval approach for ranking of database query results. 1134-1168
  

Volume 31, Number 4, December 2006

• Toon Calders, Laks V. S. Lakshmanan, Raymond T. Ng, Jan Paredaens:
  Expressive power of an algebra for data mining. 1169-1214
  
• Christoph Koch:
  On the complexity of nonrecursive XQuery and functional query languages on complex values. 1215-1256
  
• Ihab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid, Hicham G. Elmongui, Rahul Shah, Jeffrey Scott Vitter:
  Adaptive rank-aware query optimization in relational databases. 1257-1304
  
• Yishan Jiao:
  Maintaining stream statistics over multiscale sliding windows. 1305-1334
  
• Jian Pei, Yidong Yuan, Xuemin Lin, Wen Jin, Martin Ester, Qing Liu, Wei Wang, Yufei Tao, Jeffrey Xu Yu, Qing Zhang:
  Towards multidimensional subspace skyline analysis. 1335-1381
  
• Chris Jermaine, Alin Dobra, Subramanian Arumugam, Shantanu Joshi, Abhijit Pol:
  The Sort-Merge-Shrink join. 1382-1416
  
• Foto N. Afrati, Jennifer Widom:
  Foreword to special section on SIGMOD/PODS 2005. 1417
  
• Xifeng Yan, Feida Zhu, Philip S. Yu, Jiawei Han:
  Feature-based similarity search in graph structures. 1418-1453
  
• Ariel Fuxman, Phokion G. Kolaitis, Renée J. Miller, Wang Chiew Tan:
  Peer data exchange. 1454-1498
  
• David Cheng, Ravi Kannan, Santosh Vempala, Grant Wang:
  A divide-and-merge methodology for clustering. 1499-1525