Every year, PODS features 2 or 3 tutorials. Short abstracts of the tutorials usually appear in the Proceedings. Here we provide links to full versions – either full papers of slides of the tutorials (if they are available).
- 2024
- Thomas Neumann : Closing the Gap Between Theory and Practice in Query Optimization
- David Woodruff : Approximation Algorithms on Matrices – with some Database Applications!
- 2023
- Edith Cohen : Sampling Big Ideas in Query Optimization
- Floris Geerts : A Query Language Perspective on Graph Learning
- 2022
- Wim Martens: Towards Theory for Real-World Data
- Rediet Abebe : Algorithms on Trial: Interrogating Evidentiary Statistical Software
- 2021
- Dániel Marx: Modern Lower Bound Techniques in Database Theory and Constraint Satisfaction [video]
- Barna Saha: Approximation Algorithms for Large Scale Data Analysis [video]
- 2020
- Adnan Darwiche: Three Modern Roles for Logic in AI
- Arnaud Durand: Fine-Grained Complexity Analysis of Queries: From Decision to Counting and Enumeration
- 2019
- Alan Fekete: Making Consistency Protocols Serializable
- Suresh Venkatasubramanian: Algorithmic Fairness: Measures, Methods and Representations
- 2018
- Arvind Narayanan: Blockchains: Past, Present, and Future
- Rajeev Raman: In-memory Representations of Databases via Succinct Data Structures
- 2017
- Lise Getoor: Statistical Relational Learning: Unifying AI & DB Perspectives on Structured Probabilistic Models
- Ke Yi: Random Sampling on Big Data: Techniques and Applications
- Dan Suciu: Communication Cost in Parallel Query Processing: A Tutorial
- 2016
- Sara Cohen: Data Management for Social Networking
- Frank Neven: Logical Aspects of Massively Parallel and Distributed Systems
- 2015
- Todd J. Green: LogiQL: A Declarative Language for Enterprise Applications
Graham Cormode: Compact Summaries over Large Datasets - 2014
- Peter J. Haas: Model-data Ecosystems: Challenges, Tools, and Trends
Benny Kimelfeld: Database Principles in Information Extraction - 2013
- Piotr Indyk: Sketching via Hashing: From Heavy Hitters to Compressed Sensing to Sparse Fourier Transform (slides)
Pablo Barcelo: Querying Graph Databases - 2012
- Benjamin C. Pierce: Linguistic Foundations for Bidirectional Transformations
Michael W. Mahoney: Approximate Computation and Implicit Regularization for Very Large-scale Data Analysis - 2011
- Marcelo Arenas and Jorge Perez: Querying Semantic Web Data with SPARQL: State of the Art and Research Perspectives (slides)
S. Muthu Muthukrishnan: Data Stream Analysis: Principles and Perspectives (slides) - 2010
- Gerhard Weikum and Martin Theobald: From Information to Knowledge: Harvesting Entities and Relationships from Web Sources
T.S. Jayram: Information Complexity - 2009
- Lars Arge: Worst-Case Efficient Range Search Indexing
Leonid Libkin: The finite model theory toolbox of a database theoretician - 2008
- Mikolaj Bojanczyk: Effective Characterizations of Tree Logics
Wenfei Fan: Dependencies Revisited for Improving Data Quality - 2007
- Nicole Schweikardt: Machine Models and Lower Bounds for Query Processing
Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren: A Crash Course on Database Queries - 2006
- Joseph Y. Halpern: From Statistical Knowledge Bases to Degrees of Belief: An Overview
Christoph Koch: Processing Queries on Tree-structured Data Efficiently
Enrico Franconi, Sergio Tessaris: The logic of RDF and SPARQL - 2005
- Johannes Gehrke: Models and Methods for Privacy-preserving Data Publishing and Analysis
Monica S. Lam, John Whaley, V. Benjamin Livshits, Michael C. Martin, Dzintars Avots, Michael Carbin, Christopher Unkel: Context-sensitive Program Analysis as Database Queries - 2004
- Monika Rauch Henzinger: The Past, Present and Future of Web Information Retrieval
Thomas Schwentick: Trees, Automata and XML (printable slides, slides in motion) - 2003
- Rakesh Agrawal: Privacy in data systems
- 2002
- Maurizio Lenzerini: Data Integration: A Theoretical Perspective
Dennis Shasha, Jason Tsong-Li Wang, Rosalba Giugno: Algorithmics and Applications of Tree and Graph Searching - 2001
- Martin Grohe: The Parameterized Complexity of Database Queries
F. T. Leighton: The Challenges of Delivering Content on the Internet - 2000
- Ashish Gupta: Entrepreneurship for Information Systems Researchers
Moshe Y. Vardi: Constraint Satisfaction and Database Theory - 1999
- Jon M. Kleinberg, Andrew Tomkins: Applications of Linear Algebra in Information Retrieval and Hypertext Analysis
J. D. Tygar: Open Problems in Electronic Commerce - 1998
- Surajit Chaudhuri: An Overview of Query Optimization in Relational Systems
Judith Klavans: Data Bases in Digital Libraries: Where Computer Science and Information Management Meet
Jeffrey Scott Vitter: External Memory Algorithms - 1997
- Peter Buneman: Semistructured Data
Richard Hull: Managing Semantic Heterogeneity in Databases: A Theoretical Perspective
Arie Shoshani: OLAP and Statistical Databases: Similarities and Differences - 1996
- Max J. Egenhofer: Geographic Database Systems: Issues and Research Needs
Udi Manber: Future Directions and Research Problems in the World Wide Web - 1995
- Nathan Goodman: Research Problems in Genome Databases
Paris C. Kanellakis: Constraint Programming and Database Languages
Phokion G. Kolaitis: Combinatorial Games In Database Theory - 1994
- Rakesh Agrawal: Database Mining
Gaston H. Gonnet: Text Dominated Databases, Theory, Practice and Experience
Val Tannen: Languages for Collection Types - 1993
- Jan Chomicki: Temporal Query Languages: a Survey
Alberto Mendelzon: Belief Revision Theory and Knowledge Base Updates