| 2026 | ICDT | Database Theory in Action: Yannakakis' Algorithm. | Paraschos Koutris, Stijn Vansummeren, Qichen Wang, Yisu Remy Wang, Xiangyao Yu |
| 2025 | ICDT | Parallel Query Processing with Heterogeneous Machines. | Simon Frisk, Paraschos Koutris |
| 2025 | ICDT | Generalized Covers for Conjunctive Queries. | Paraschos Koutris |
| 2025 | ICDT | The Quest for Faster Join Algorithms (Invited Talk). | Paraschos Koutris, Shaleen Deep, Austen Z. Fan, Hangdong Zhao |
| 2025 | ICDT | The Free Termination Property of Queries over Time. | Conor Power, Paraschos Koutris, Joseph M. Hellerstein |
| 2024 | CIDR | Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries. | Yifei Yang, Hangdong Zhao, Xiangyao Yu, Paraschos Koutris |
| 2024 | ICML | Naive Bayes Classifiers over Missing Data: Decision and Poisoning. | Song Bian, Xiating Ouyang, Zhiwei Fan, Paraschos Koutris |
| 2023 | ICALP | The Fine-Grained Complexity of Boolean Conjunctive Queries and Sum-Product Problems. | Austen Z. Fan, Paraschos Koutris, Hangdong Zhao |
| 2023 | PODS | Space-Time Tradeoffs for Conjunctive Queries with Access Patterns. | Hangdong Zhao, Shaleen Deep, Paraschos Koutris |
| 2023 | WADS | General Space-Time Tradeoffs via Relational Queries. | Shaleen Deep, Xiao Hu, Paraschos Koutris |
| 2022 | ICDT | Certifiable Robustness for Nearest Neighbor Classifiers. | Austen Z. Fan, Paraschos Koutris |
| 2022 | SIGMOD | Plor: General Transactions with Predictable, Low Tail Latency. | Youmin Chen, Xiangyao Yu, Paraschos Koutris, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Jiwu Shu |
| 2021 | ICDT | Enumeration Algorithms for Conjunctive Queries with Projection. | Shaleen Deep, Xiao Hu, Paraschos Koutris |
| 2021 | ICDT | Ranked Enumeration of Conjunctive Query Results. | Shaleen Deep, Paraschos Koutris |
| 2021 | ICDT | Locality-Aware Distribution Schemes. | Bruhathi Sundarmurthy, Paraschos Koutris, Jeffrey F. Naughton |
| 2021 | PODS | Algorithms for a Topology-aware Massively Parallel Computation Model. | Xiao Hu, Paraschos Koutris, Spyros Blanas |
| 2021 | PODS | Consistent Query Answering for Primary Keys on Path Queries. | Paraschos Koutris, Xiating Ouyang, Jef Wijsen |
| 2020 | CIDR | Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale. | Spyros Blanas, Paraschos Koutris, Anastasios Sidiropoulos |
| 2020 | PODS | First-Order Rewritability in Consistent Query Answering with Respect to Multiple Keys. | Paraschos Koutris, Jef Wijsen |
| 2020 | SIGMOD | Fast Join Project Query Evaluation using Matrix Multiplication. | Shaleen Deep, Xiao Hu, Paraschos Koutris |
| 2020 | SIGMOD | Automated tuning of query degree of parallelism via machine learning. | Zhiwei Fan, Rathijit Sen, Paraschos Koutris, Aws Albarghouthi |
| 2019 | ICDT | Consistent Query Answering for Primary Keys in Logspace. | Paraschos Koutris, Jef Wijsen |
| 2019 | SIGMOD | Towards Model-based Pricing for Machine Learning in a Data Marketplace. | Lingjiao Chen, Paraschos Koutris, Arun Kumar |
| 2019 | SIGMOD | Demonstration of Nimbus: Model-based Pricing for Machine Learning in a Data Marketplace. | Lingjiao Chen, Hongyi Wang, Leshang Chen, Paraschos Koutris, Arun Kumar |
| 2018 | ICDT | Distribution Policies for Datalog. | Bas Ketsman, Aws Albarghouthi, Paraschos Koutris |
| 2018 | PODS | Compressed Representations of Conjunctive Query Results. | Shaleen Deep, Paraschos Koutris |
| 2018 | PODS | Consistent Query Answering for Primary Keys and Conjunctive Queries with Negated Atoms. | Paraschos Koutris, Jef Wijsen |
| 2018 | SIGMOD | Exploiting Data Partitioning To Provide Approximate Results. | Bruhathi Sundarmurthy, Paraschos Koutris, Jeffrey F. Naughton |
| 2017 | CP | Constraint-Based Synthesis of Datalog Programs. | Aws Albarghouthi, Paraschos Koutris, Mayur Naik, Calvin Smith |
| 2017 | ICDT | The Design of Arbitrage-Free Data Pricing Schemes. | Shaleen Deep, Paraschos Koutris |
| 2017 | ICDT | m-tables: Representing Missing Data. | Bruhathi Sundarmurthy, Paraschos Koutris, Willis Lang, Jeffrey F. Naughton, Val Tannen |
| 2017 | SIGMOD | Model-based Pricing: Do Not Pay for More than What You Learn! | Lingjiao Chen, Paraschos Koutris, Arun Kumar |
| 2017 | SIGMOD | QIRANA: A Framework for Scalable Query Pricing. | Shaleen Deep, Paraschos Koutris |
| 2016 | ICDT | Worst-Case Optimal Algorithms for Parallel Query Processing. | Paraschos Koutris, Paul Beame, Dan Suciu |
| 2016 | SIGMOD | Deterministic load balancing for parallel joins. | Paraschos Koutris, Nivetha Singara Vadivelu |
| 2015 | ICDT | Answering Conjunctive Queries with Inequalities. | Paraschos Koutris, Tova Milo, Sudeepa Roy, Dan Suciu |
| 2015 | PODS | The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints. | Paraschos Koutris, Jef Wijsen |
| 2014 | ICDT | A Dichotomy on the Complexity of Consistent Query Answering for Atoms with Simple Keys. | Paraschos Koutris, Dan Suciu |
| 2014 | PODS | Skew in parallel query processing. | Paul Beame, Paraschos Koutris, Dan Suciu |
| 2014 | SIGMOD | Demonstration of the Myria big data management service. | Daniel Halperin, Victor Teixeira de Almeida, Lee Lee Choo, Shumo Chu, Paraschos Koutris, Dominik Moritz, Jennifer Ortiz, Vaspol Ruamviboonsuk, Jingjing Wang, Andrew Whitaker, Shengliang Xu, Magdalena Balazinska, Bill Howe, Dan Suciu |
| 2013 | PODS | Communication steps for parallel query processing. | Paul Beame, Paraschos Koutris, Dan Suciu |
| 2013 | SIGMOD | Toward practical query pricing with QueryMarket. | Paraschos Koutris, Prasang Upadhyaya, Magdalena Balazinska, Bill Howe, Dan Suciu |
| 2012 | ICDT | Parallel skyline queries. | Foto N. Afrati, Paraschos Koutris, Dan Suciu, Jeffrey D. Ullman |
| 2012 | MFCS | Online Sum-Radii Clustering. | Dimitris Fotakis, Paraschos Koutris |
| 2012 | PODS | Query-based data pricing. | Paraschos Koutris, Prasang Upadhyaya, Magdalena Balazinska, Bill Howe, Dan Suciu |
| 2011 | PODS | Parallel evaluation of conjunctive queries. | Paraschos Koutris, Dan Suciu |
| 2011 | SSDBM | Database-as-a-Service for Long-Tail Science. | Bill Howe, Garrett Cole, Emad Soroush, Paraschos Koutris, Alicia Key, Nodira Khoussainova, Leilani Battle |
| 2010 | PODC | Brief announcement: k-shot distributed broadcasting in radio networks. | Paraschos Koutris, Aris Pagourtzis |