Paraschos Koutris

Orcid: 0000-0001-6309-1702

Affiliations:
  • University of Wisconsin, Madison, WI, USA


According to our database1, Paraschos Koutris authored at least 83 papers between 2010 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Evaluating Datalog over Semirings: A Grounding-based Approach.
CoRR, 2024

Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries.
Proceedings of the 14th Conference on Innovative Data Systems Research, 2024

2023
The Fine-Grained Complexity of CFL Reachability.
Proc. ACM Program. Lang., January, 2023

LinCQA: Faster Consistent Query Answering with Linear Time Guarantees.
Proc. ACM Manag. Data, 2023

Consistent Query Answering for Primary Keys on Rooted Tree Queries.
CoRR, 2023

Conjunctive Queries with Negation and Aggregation: A Linear Time Characterization.
CoRR, 2023

Certifiable Robustness for Naive Bayes Classifiers.
CoRR, 2023

General Space-Time Tradeoffs via Relational Queries.
Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

Space-Time Tradeoffs for Conjunctive Queries with Access Patterns.
Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2023

The Fine-Grained Complexity of Boolean Conjunctive Queries and Sum-Product Problems.
Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022
Comprehensive and Efficient Workload Summarization.
Datenbank-Spektrum, November, 2022

Ranked Enumeration of Join Queries with Projections.
Proc. VLDB Endow., 2022

Modern Datalog Engines.
Found. Trends Databases, 2022

Plor: General Transactions with Predictable, Low Tail Latency.
Proceedings of the SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

Certifiable Robustness for Nearest Neighbor Classifiers.
Proceedings of the 25th International Conference on Database Theory, 2022

Salvaging failing and straggling queries.
Proceedings of the 38th IEEE International Conference on Data Engineering, 2022

Towards Better Understanding of the Performance and Design of Datalog Systems.
Proceedings of the 4th International Workshop on the Resurgence of Datalog in Academia and Industry (Datalog-2.0 2022) co-located with the 16th International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR 2022), 2022

2021
Consistent Query Answering for Primary Keys in Datalog.
Theory Comput. Syst., 2021

Space-Time Tradeoffs for Answering Boolean Conjunctive Queries.
CoRR, 2021

Consistent Query Answering for Primary Keys on Path Queries.
Proceedings of the PODS'21: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2021

Algorithms for a Topology-aware Massively Parallel Computation Model.
Proceedings of the PODS'21: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2021

Locality-Aware Distribution Schemes.
Proceedings of the 24th International Conference on Database Theory, 2021

Ranked Enumeration of Conjunctive Query Results.
Proceedings of the 24th International Conference on Database Theory, 2021

Enumeration Algorithms for Conjunctive Queries with Projection.
Proceedings of the 24th International Conference on Database Theory, 2021

2020
Comprehensive and Efficient Workload Compression.
Proc. VLDB Endow., 2020

Distribution Policies for Datalog.
Theory Comput. Syst., 2020

A Comparative Exploration of ML Techniques for Tuning Query Degree of Parallelism.
CoRR, 2020

Providing Insights for Queries affected by Failures and Stragglers.
CoRR, 2020

Automated tuning of query degree of parallelism via machine learning.
Proceedings of the Third International Workshop on Exploiting Artificial Intelligence Techniques for Data Management, 2020

Fast Join Project Query Evaluation using Matrix Multiplication.
Proceedings of the 2020 International Conference on Management of Data, 2020

First-Order Rewritability in Consistent Query Answering with Respect to Multiple Keys.
Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2020

Manually Detecting Errors for Data Cleaning Using Adaptive Crowdsourcing Strategies.
Proceedings of the 23rd International Conference on Extending Database Technology, 2020

Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale.
Proceedings of the 10th Conference on Innovative Data Systems Research, 2020

2019
Scaling-Up In-Memory Datalog Processing: Observations and Techniques.
Proc. VLDB Endow., 2019

Revenue Maximization for Query Pricing.
Proc. VLDB Endow., 2019

Demonstration of Nimbus: Model-based Pricing for Machine Learning in a Data Marketplace.
Proceedings of the 2019 International Conference on Management of Data, 2019

Towards Model-based Pricing for Machine Learning in a Data Marketplace.
Proceedings of the 2019 International Conference on Management of Data, 2019

Scalable inference of topic evolution via models for latent geometric structures.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Consistent Query Answering for Primary Keys in Logspace.
Proceedings of the 22nd International Conference on Database Theory, 2019

2018
Algorithmic Aspects of Parallel Data Processing.
Found. Trends Databases, 2018

Streaming dynamic and distributed inference of latent geometric structures.
CoRR, 2018

Model-based Pricing for Machine Learning in a Data Marketplace.
CoRR, 2018

Syntax-guided synthesis of Datalog programs.
Proceedings of the 2018 ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering, 2018

Exploiting Data Partitioning To Provide Approximate Results.
Proceedings of the 5th ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, 2018

Algorithmic Aspects of Parallel Query Processing.
Proceedings of the 2018 International Conference on Management of Data, 2018

Consistent Query Answering for Primary Keys and Conjunctive Queries with Negated Atoms.
Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2018

Compressed Representations of Conjunctive Query Results.
Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2018

The Effect of Network Width on the Performance of Large-batch Training.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

2017
Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints.
ACM Trans. Database Syst., 2017

Report from the Fourth Workshop on Algorithms andSystems for MapReduce and Beyond (BeyondMR '17).
SIGMOD Rec., 2017

QIRANA Demonstration: Real time Scalable Query Pricing.
Proc. VLDB Endow., 2017

Answering Conjunctive Queries with Inequalities.
Theory Comput. Syst., 2017

Energy-efficient broadcasting in ad hoc wireless networks.
J. Discrete Algorithms, 2017

Communication Steps for Parallel Query Processing.
J. ACM, 2017

QIRANA: A Framework for Scalable Query Pricing.
Proceedings of the 2017 ACM International Conference on Management of Data, 2017

Model-based Pricing: Do Not Pay for More than What You Learn!
Proceedings of the 1st Workshop on Data Management for End-to-End Machine Learning, 2017

m-tables: Representing Missing Data.
Proceedings of the 20th International Conference on Database Theory, 2017

The Design of Arbitrage-Free Data Pricing Schemes.
Proceedings of the 20th International Conference on Database Theory, 2017

Constraint-Based Synthesis of Datalog Programs.
Proceedings of the Principles and Practice of Constraint Programming, 2017

2016
Consistent Query Answering for Primary Keys.
SIGMOD Rec., 2016

A Guide to Formal Analysis of Join Processing in Massively Parallel Systems.
SIGMOD Rec., 2016

Distributed Data Deduplication.
Proc. VLDB Endow., 2016

k-shot Broadcasting in Ad Hoc Radio Networks.
CoRR, 2016

Communication Cost in Parallel Query Processing.
CoRR, 2016

Deterministic load balancing for parallel joins.
Proceedings of the 3rd ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, 2016

Worst-Case Optimal Algorithms for Parallel Query Processing.
Proceedings of the 19th International Conference on Database Theory, 2016

2015
Query Processing for Massively Parallel Systems.
PhD thesis, 2015

Parallel Skyline Queries.
Theory Comput. Syst., 2015

Query-Based Data Pricing.
J. ACM, 2015

A Trichotomy in the Data Complexity of Certain Query Answering for Conjunctive Queries.
CoRR, 2015

The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints.
Proceedings of the 34th ACM Symposium on Principles of Database Systems, 2015

2014
Online Sum-Radii Clustering.
Theor. Comput. Sci., 2014

Demonstration of the Myria big data management service.
Proceedings of the International Conference on Management of Data, 2014

Skew in parallel query processing.
Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2014

A Dichotomy on the Complexity of Consistent Query Answering for Atoms with Simple Keys.
Proceedings of the Proc. 17th International Conference on Database Theory (ICDT), 2014

2013
Toward practical query pricing with QueryMarket.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2013

A Discussion on Pricing Relational Data.
Proceedings of the In Search of Elegance in the Theory and Practice of Computation, 2013

2012
QueryMarket Demonstration: Pricing for Online Data Markets.
Proc. VLDB Endow., 2012

Optimizing Large-Scale Semi-Naïve Datalog Evaluation in Hadoop.
Proceedings of the Datalog in Academia and Industry - Second International Workshop, 2012

2011
Database-as-a-Service for Long-Tail Science.
Proceedings of the Scientific and Statistical Database Management, 2011

Parallel evaluation of conjunctive queries.
Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

Oblivious k-shot Broadcasting in Ad Hoc Radio Networks.
Proceedings of the Seventeenth Computing: The Australasian Theory Symposium, 2011

2010
Brief announcement: k-shot distributed broadcasting in radio networks.
Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010


  Loading...