| 2006 | A simpler and more efficient deterministic scheme for finding frequent items over sliding windows. Lap-Kei Lee, H. F. Ting |
| 2006 | Achieving anonymity via clustering. Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, An Zhu |
| 2006 | An adaptive packed-memory array. Michael A. Bender, Haodong Hu |
| 2006 | Analyzing workflows implied by instance-dependent access rules. Toon Calders, Stijn Dekeyser, Jan Hidders, Jan Paredaens |
| 2006 | Approximate quantiles and the order of the stream. Sudipto Guha, Andrew McGregor |
| 2006 | Asking the right questions: model-driven optimization using probes. Ashish Goel, Sudipto Guha, Kamesh Munagala |
| 2006 | Cache-oblivious string B-trees. Michael A. Bender, Martin Farach-Colton, Bradley C. Kuszmaul |
| 2006 | Counting triangles in data streams. Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Alberto Marchetti-Spaccamela, Christian Sohler |
| 2006 | Data exchange and incomplete information. Leonid Libkin |
| 2006 | Data exchange: computing cores in polynomial time. Georg Gottlob, Alan Nash |
| 2006 | Deterministic k-set structure. Sumit Ganguly, Anirban Majumder |
| 2006 | Efficient gossip-based aggregate computation. Srinivas R. Kashyap, Supratim Deb, K. V. M. Naidu, Rajeev Rastogi, Anand Srinivasan |
| 2006 | Efficiently ordering subgoals with access constraints. Guizhen Yang, Michael Kifer, Vinay K. Chaudhri |
| 2006 | Equivalence of queries combining set and bag-set semantics. Sara Cohen |
| 2006 | Evolution of page popularity under random web graph models. Rajeev Motwani, Ying Xu |
| 2006 | Finding and approximating top-k answers in keyword proximity search. Benny Kimelfeld, Yehoshua Sagiv |
| 2006 | Finding global icebergs over distributed data sets. Qi Zhao, Mitsunori Ogihara, Haixun Wang, Jun (Jim) Xu |
| 2006 | Flow algorithms for two pipelined filter ordering problems. Anne Condon, Amol Deshpande, Lisa Hellerstein, Ning Wu |
| 2006 | From statistical knowledge bases to degrees of belief: an overview. Joseph Y. Halpern |
| 2006 | Inverting schema mappings. Ronald Fagin |
| 2006 | On redundancy vs dependency preservation in normalization: an information-theoretic study of 3NF. Solmaz Kolahi, Leonid Libkin |
| 2006 | On the decidability and finite controllability of query processing in databases with incomplete information. Riccardo Rosati |
| 2006 | On the efficiency of checking perfect privacy. Ashwin Machanavajjhala, Johannes Gehrke |
| 2006 | Principles of dataspace systems. Alon Y. Halevy, Michael J. Franklin, David Maier |
| 2006 | Privacy via pseudorandom sketches. Nina Mishra, Mark Sandler |
| 2006 | Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois, USA Stijn Vansummeren |
| 2006 | Processing queries on tree-structured data efficiently. Christoph Koch |
| 2006 | Programmable clustering. Sreenivas Gollapudi, Ravi Kumar, D. Sivakumar |
| 2006 | Randomized computations on large data sets: tight lower bounds. Martin Grohe, André Hernich, Nicole Schweikardt |
| 2006 | Relational lenses: a language for updatable views. Aaron Bohannon, Benjamin C. Pierce, Jeffrey A. Vaughan |
| 2006 | Scalable computation of acyclic joins. Anna Pagh, Rasmus Pagh |
| 2006 | Space- and time-efficient deterministic algorithms for biased quantiles over data streams. Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava |
| 2006 | Structural characterizations of the semantics of XPath as navigation tool on a document. Marc Gyssens, Jan Paredaens, Dirk Van Gucht, George H. L. Fletcher |
| 2006 | The complexity of data exchange. Phokion G. Kolaitis, Jonathan Panttaja, Wang Chiew Tan |
| 2006 | The containment problem for REAL conjunctive queries with inequalities. T. S. Jayram, Phokion G. Kolaitis, Erik Vee |
| 2006 | The expressivity of XPath with transitive closure. Balder ten Cate |
| 2006 | The logic of RDF and SPARQL: a tutorial. Enrico Franconi, Sergio Tessaris |
| 2006 | Tractable database design through bounded treewidth. Georg Gottlob, Reinhard Pichler, Fang Wei |
| 2006 | Two-variable logic on data trees and XML reasoning. Mikolaj Bojanczyk, Claire David, Anca Muscholl, Thomas Schwentick, Luc Segoufin |
| 2006 | Verification of communicating data-driven web services. Alin Deutsch, Liying Sui, Victor Vianu, Dayou Zhou |