ACM Transactions on Database Systems (TODS) , Volume 31
Volume 31, Number 1, March 2006


Ibrahim Jaluta, Seppo Sippu, Eljas Soisalon-Soininen: B-tree concurrency control and recovery in page-server database systems. 82-132
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
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

Wim Martens, Frank Neven, Thomas Schwentick, Geert Jan Bex: Expressiveness and complexity of XML Schema. 770-813
Vanessa P. Braganholo, Susan B. Davidson, Carlos A. Heuser: PATAXÓ: A framework to allow updates through XML views. 839-886
Feng Shao, Antal Novak, Jayavel Shanmugasundaram: Triggers over nested views of relational data. 921-967

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
Xifeng Yan, Feida Zhu, Philip S. Yu, Jiawei Han: Feature-based similarity search in graph structures. 1418-1453
David Cheng, Ravi Kannan, Santosh Vempala, Grant Wang: A divide-and-merge methodology for clustering. 1499-1525



