| 2009 | A compositional framework for complex queries over uncertain data. Michaela Götz, Christoph Koch |
| 2009 | A compositional query algebra for second-order logic and uncertain databases. Christoph Koch |
| 2009 | A logical account of uncertain databases based on linear logic. Sungwoo Park, Seung-won Hwang |
| 2009 | Analysis of sampling techniques for association rule mining. Venkatesan T. Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal |
| 2009 | Automatic construction of simple artifact-based business processes. Christian Fritz, Richard Hull, Jianwen Su |
| 2009 | Automatic verification of data-centric business processes. Alin Deutsch, Richard Hull, Fabio Patrizi, Victor Vianu |
| 2009 | Automatic verification of database-driven systems: a new frontier. Victor Vianu |
| 2009 | Consistent query answering under primary keys: a characterization of tractable queries. Jef Wijsen |
| 2009 | Containment of conjunctive queries on annotated relations. Todd J. Green |
| 2009 | Database Theory - ICDT 2009, 12th International Conference, St. Petersburg, Russia, March 23-25, 2009, Proceedings Ronald Fagin |
| 2009 | Datalog Andrea Calì, Georg Gottlob, Thomas Lukasiewicz |
| 2009 | Efficient asymmetric inclusion between regular expression types. Dario Colazzo, Giorgio Ghelli, Carlo Sartiani |
| 2009 | Efficient data structures for range-aggregate queries on trees. Hao Yuan, Mikhail J. Atallah |
| 2009 | Faster join-projects and sparse matrix multiplications. Rasmus Resen Amossen, Rasmus Pagh |
| 2009 | How big must complete XML query languages be? Clemens Ley, Michael Benedikt |
| 2009 | Incremental XPath evaluation. Henrik Björklund, Wouter Gelade, Marcel Marquardt, Wim Martens |
| 2009 | On approximating optimum repairs for functional dependency violations. Solmaz Kolahi, Laks V. S. Lakshmanan |
| 2009 | Optimal splitters for database partitioning with size bounds. Kenneth A. Ross, John Cieslewicz |
| 2009 | Optimizing user views for workflows. Olivier Biton, Susan B. Davidson, Sanjeev Khanna, Sudeepa Roy |
| 2009 | Query languages for data exchange: beyond unions of conjunctive queries. Marcelo Arenas, Pablo Barceló, Juan L. Reutter |
| 2009 | Querying data sources that export infinite sets of views. Bogdan Cautis, Alin Deutsch, Nicola Onose |
| 2009 | Reconcilable differences. Todd J. Green, Zachary G. Ives, Val Tannen |
| 2009 | Repair checking in inconsistent databases: algorithms and complexity. Foto N. Afrati, Phokion G. Kolaitis |
| 2009 | Structural characterizations of schema-mapping languages. Balder ten Cate, Phokion G. Kolaitis |
| 2009 | TOP-K projection queries for probabilistic business processes. Daniel Deutch, Tova Milo |
| 2009 | The average-case complexity of counting distinct elements. David P. Woodruff |
| 2009 | Tight results for clustering and summarizing data streams. Sudipto Guha |
| 2009 | Towards a theory of search queries. George H. L. Fletcher, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren |