Paraschos Koutris

Proceedings of the 14th Conference on Innovative Data Systems Research, 2024

2023

The Fine-Grained Complexity of CFL Reachability.

[BibT_eX]

[DOI]

Proc. ACM Program. Lang., January, 2023

LinCQA: Faster Consistent Query Answering with Linear Time Guarantees.

[BibT_eX]

[DOI]

Proc. ACM Manag. Data, 2023

Certifiable Robustness for Naive Bayes Classifiers.

[BibT_eX]

[DOI]

CoRR, 2023

General Space-Time Tradeoffs via Relational Queries.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

Space-Time Tradeoffs for Conjunctive Queries with Access Patterns.

[BibT_eX]

[DOI]

Hangdong Zhao

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.

[BibT_eX]

[DOI]

Austen Z. Fan

Hangdong Zhao

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Comprehensive and Efficient Workload Summarization.

[BibT_eX]

[DOI]

Datenbank-Spektrum, November, 2022

Ranked Enumeration of Join Queries with Projections.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2022

Modern Datalog Engines.

[BibT_eX]

[DOI]

Bas Ketsman

Found. Trends Databases, 2022

Plor: General Transactions with Predictable, Low Tail Latency.

[BibT_eX]

[DOI]

Youmin Chen

Xiangyao Yu

Andrea C. Arpaci-Dusseau

Remzi H. Arpaci-Dusseau

Jiwu Shu

Proceedings of the SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

Certifiable Robustness for Nearest Neighbor Classifiers.

[BibT_eX]

[DOI]

Austen Z. Fan

Proceedings of the 25th International Conference on Database Theory, 2022

Salvaging failing and straggling queries.

[BibT_eX]

[DOI]

Harshad Deshmukh

Proceedings of the 38th IEEE International Conference on Data Engineering, 2022

Towards Better Understanding of the Performance and Design of Datalog Systems.

[BibT_eX]

[DOI]

Zhiwei Fan

Sunil Mallireddy

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.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2021

Space-Time Tradeoffs for Answering Boolean Conjunctive Queries.

[BibT_eX]

[DOI]

CoRR, 2021

Consistent Query Answering for Primary Keys on Path Queries.

[BibT_eX]

[DOI]

Xiating Ouyang

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.

[BibT_eX]

[DOI]

Spyros Blanas

Proceedings of the PODS'21: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2021

Locality-Aware Distribution Schemes.

[BibT_eX]

[DOI]

Proceedings of the 24th International Conference on Database Theory, 2021

Ranked Enumeration of Conjunctive Query Results.

[BibT_eX]

[DOI]

Proceedings of the 24th International Conference on Database Theory, 2021

Enumeration Algorithms for Conjunctive Queries with Projection.

[BibT_eX]

[DOI]

Proceedings of the 24th International Conference on Database Theory, 2021

2020

Comprehensive and Efficient Workload Compression.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2020

Distribution Policies for Datalog.

[BibT_eX]

[DOI]

Bas Ketsman

Aws Albarghouthi

Theory Comput. Syst., 2020

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

[BibT_eX]

[DOI]

CoRR, 2020

Providing Insights for Queries affected by Failures and Stragglers.

[BibT_eX]

[DOI]

Harshad Deshmukh

CoRR, 2020

Automated tuning of query degree of parallelism via machine learning.

[BibT_eX]

[DOI]

Proceedings of the Third International Workshop on Exploiting Artificial Intelligence Techniques for Data Management, 2020

Fast Join Project Query Evaluation using Matrix Multiplication.

[BibT_eX]

[DOI]

Proceedings of the 2020 International Conference on Management of Data, 2020

First-Order Rewritability in Consistent Query Answering with Respect to Multiple Keys.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Proceedings of the 23rd International Conference on Extending Database Technology, 2020

Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale.

[BibT_eX]

[DOI]

Spyros Blanas

Anastasios Sidiropoulos

Proceedings of the 10th Conference on Innovative Data Systems Research, 2020

2019

Scaling-Up In-Memory Datalog Processing: Observations and Techniques.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2019

Revenue Maximization for Query Pricing.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2019

Demonstration of Nimbus: Model-based Pricing for Machine Learning in a Data Marketplace.

[BibT_eX]

[DOI]

Proceedings of the 2019 International Conference on Management of Data, 2019

Towards Model-based Pricing for Machine Learning in a Data Marketplace.

[BibT_eX]

[DOI]

Arun Kumar

Proceedings of the 2019 International Conference on Management of Data, 2019

Scalable inference of topic evolution via models for latent geometric structures.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Proceedings of the 22nd International Conference on Database Theory, 2019

2018

Algorithmic Aspects of Parallel Data Processing.

[BibT_eX]

[DOI]

Semih Salihoglu

Found. Trends Databases, 2018

Streaming dynamic and distributed inference of latent geometric structures.

[BibT_eX]

[DOI]

CoRR, 2018

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

[BibT_eX]

[DOI]

Arun Kumar

CoRR, 2018

Syntax-guided synthesis of Datalog programs.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Proceedings of the 5th ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, 2018

Algorithmic Aspects of Parallel Query Processing.

[BibT_eX]

[DOI]

Semih Salihoglu

Proceedings of the 2018 International Conference on Management of Data, 2018

Consistent Query Answering for Primary Keys and Conjunctive Queries with Negated Atoms.

[BibT_eX]

[DOI]

Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2018

Compressed Representations of Conjunctive Query Results.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Dimitris S. Papailiopoulos

Hongyi Wang

Jinman Zhao

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.

[BibT_eX]

[DOI]

ACM Trans. Database Syst., 2017

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

[BibT_eX]

[DOI]

SIGMOD Rec., 2017

QIRANA Demonstration: Real time Scalable Query Pricing.

[BibT_eX]

[DOI]

Yash Bidasaria

Proc. VLDB Endow., 2017

Answering Conjunctive Queries with Inequalities.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2017

Energy-efficient broadcasting in ad hoc wireless networks.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2017

Communication Steps for Parallel Query Processing.

[BibT_eX]

[DOI]

J. ACM, 2017

QIRANA: A Framework for Scalable Query Pricing.

[BibT_eX]

[DOI]

Proceedings of the 2017 ACM International Conference on Management of Data, 2017

Model-based Pricing: Do Not Pay for More than What You Learn!

[BibT_eX]

[DOI]

Arun Kumar

Proceedings of the 1st Workshop on Data Management for End-to-End Machine Learning, 2017

m-tables: Representing Missing Data.

[BibT_eX]

[DOI]

Proceedings of the 20th International Conference on Database Theory, 2017

The Design of Arbitrage-Free Data Pricing Schemes.

[BibT_eX]

[DOI]

Proceedings of the 20th International Conference on Database Theory, 2017

Constraint-Based Synthesis of Datalog Programs.

[BibT_eX]

[DOI]

Proceedings of the Principles and Practice of Constraint Programming, 2017

2016

Consistent Query Answering for Primary Keys.

[BibT_eX]

[DOI]

SIGMOD Rec., 2016

A Guide to Formal Analysis of Join Processing in Massively Parallel Systems.

[BibT_eX]

[DOI]

SIGMOD Rec., 2016

Distributed Data Deduplication.

[BibT_eX]

[DOI]

Xu Chu

Ihab F. Ilyas

Proc. VLDB Endow., 2016

k-shot Broadcasting in Ad Hoc Radio Networks.

[BibT_eX]

[DOI]

CoRR, 2016

Communication Cost in Parallel Query Processing.

[BibT_eX]

[DOI]

CoRR, 2016

Deterministic load balancing for parallel joins.

[BibT_eX]

[DOI]

Nivetha Singara Vadivelu

Proceedings of the 3rd ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, 2016

Worst-Case Optimal Algorithms for Parallel Query Processing.

[BibT_eX]

[DOI]

Proceedings of the 19th International Conference on Database Theory, 2016

2015

Query Processing for Massively Parallel Systems.

[BibT_eX]

[DOI]

PhD thesis, 2015

Parallel Skyline Queries.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2015

Query-Based Data Pricing.

[BibT_eX]

[DOI]

J. ACM, 2015

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

[BibT_eX]

[DOI]

CoRR, 2015

The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints.

[BibT_eX]

[DOI]

Proceedings of the 34th ACM Symposium on Principles of Database Systems, 2015

2014

Online Sum-Radii Clustering.

[BibT_eX]

[DOI]

Dimitris Fotakis

Victor Teixeira de Almeida

Theor. Comput. Sci., 2014

Demonstration of the Myria big data management service.

[BibT_eX]

[DOI]

Daniel Halperin

Proceedings of the International Conference on Management of Data, 2014

Skew in parallel query processing.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Proceedings of the Proc. 17th International Conference on Database Theory (ICDT), 2014

2013

Toward practical query pricing with QueryMarket.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2013

A Discussion on Pricing Relational Data.

[BibT_eX]

[DOI]

Proceedings of the In Search of Elegance in the Theory and Practice of Computation, 2013

2012

QueryMarket Demonstration: Pricing for Online Data Markets.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2012

Optimizing Large-Scale Semi-Naïve Datalog Evaluation in Hadoop.

[BibT_eX]

[DOI]

Proceedings of the Datalog in Academia and Industry - Second International Workshop, 2012

2011

Database-as-a-Service for Long-Tail Science.

[BibT_eX]

[DOI]

Proceedings of the Scientific and Statistical Database Management, 2011

Parallel evaluation of conjunctive queries.

[BibT_eX]

[DOI]

Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

Oblivious k-shot Broadcasting in Ad Hoc Radio Networks.

[BibT_eX]

[DOI]

Aris Pagourtzis

Proceedings of the Seventeenth Computing: The Australasian Theory Symposium, 2011

2010

Brief announcement: k-shot distributed broadcasting in radio networks.

[BibT_eX]

[DOI]