Koutris, Paraschos

1. Debunking the Myth of Join Ordering: Toward Robust SQL Analytics
   2025/02/21 by Junyi Zhao, Kai Su, Zhao, Junyi +9 · 6 voices · 3 citations
   #cs.DB
2. Communication Steps for Parallel Query Processing
   2013/06/25 by Paul Beame, Beame, Paul, Paraschos Koutris +3 · 14 citations
   Computer Science · #Advanced Database Systems and Queries #Data Management and Algorithms #Distributed systems and fault tolerance
3. Model-based Pricing for Machine Learning in a Data Marketplace
   2018/05/26 by Lingjiao Chen, Chen, Lingjiao, Paraschos Koutris +3 · 11 citations
   Computer Science · Decision Sciences · #Privacy-Preserving Technologies in Data #Auction Theory and Applications #Machine Learning and Data Classification
4. Ranked Enumeration of Conjunctive Query Results
   2019/02/07 by Deep, Shaleen, Koutris, Paraschos · 5 citations
   #Databases (cs.DB) #FOS: Computer and information sciences
5. Fast Join Project Query Evaluation using Matrix Multiplication
   2020/02/27 by Deep, Shaleen, Hu, Xiao, Koutris, Paraschos · 3 citations
   #Databases (cs.DB) #FOS: Computer and information sciences
6. A Dichotomy on the Complexity of Consistent Query Answering for Atoms with Simple Keys
   2012/12/29 by Paraschos Koutris, Koutris, Paraschos, Dan Suciu +1 · 3 citations
   Computer Science · #Advanced Database Systems and Queries #Data Management and Algorithms #Databases (cs.DB) #FOS: Computer and information sciences #Logic, Reasoning, and Knowledge
7. Comprehensive and Efficient Workload Compression
   2020/11/11 by Deep, Shaleen, Gruenheid, Anja, Koutris, Paraschos +2 · 2 citations
   #Databases (cs.DB) #FOS: Computer and information sciences
8. Ranked Enumeration of Join Queries with Projections
   2022/01/14 by Shaleen Deep, Deep, Shaleen, Xiao Hu +3 · 2 citations
   Computer Science · #Advanced Database Systems and Queries #Constraint Satisfaction and Optimization #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences
9. The Fine-Grained Complexity of Boolean Conjunctive Queries and Sum-Product Problems
   2023/04/27 by Fan, Austen Z., Koutris, Paraschos, Zhao, Hangdong · 2 citations
   #Computational Complexity (cs.CC) #Databases (cs.DB) #FOS: Computer and information sciences
10. Compressed Representations of Conjunctive Query Results
    2017/09/18 by Deep, Shaleen, Koutris, Paraschos · 1 citation
    #Databases (cs.DB) #FOS: Computer and information sciences
11. The Fine-Grained Complexity of CFL Reachability
    2023/08/18 by Paraschos Koutris, Koutris, Paraschos, Shaleen Deep +1 · 2 citations
    Computer Science · #Distributed systems and fault tolerance #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #Machine Learning and Algorithms #Software Testing and Debugging Techniques
12. Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries
    2023/07/28 by Yifei Yang, Hangdong Zhao, Yang, Yifei +5 · 3 citations
    Computer Science · #Advanced Graph Neural Networks #Caching and Content Delivery #Databases (cs.DB) #FOS: Computer and information sciences #Stochastic Gradient Optimization Techniques
13. Revenue Maximization for Query Pricing
    2019/09/02 by Shuchi Chawla, Shaleen Deep, Chawla, Shuchi +5 · 1 citation
    Computer Science · Decision Sciences · #Auction Theory and Applications #Cryptography and Data Security #Databases (cs.DB) #FOS: Computer and information sciences #Optimization and Search Problems
14. Output-sensitive Conjunctive Query Evaluation
    2024/06/12 by Deep, Shaleen, Zhao, Hangdong, Fan, Austen Z. +1 · 2 citations
    #Databases (cs.DB) #FOS: Computer and information sciences
15. Evaluating Datalog over Semirings: A Grounding-based Approach
    2024/03/19 by Zhao, Hangdong, Deep, Shaleen, Koutris, Paraschos +2 · 2 citations
    #Databases (cs.DB) #FOS: Computer and information sciences
16. Scaling-Up In-Memory Datalog Processing: Observations and Techniques
    2018/12/10 by Zhiwei Fan, Jian-Qiao Zhu, Fan, Zhiwei +9 · 1 citation
    Computer Science · #Advanced Database Systems and Queries #Cloud Computing and Resource Management #Databases (cs.DB) #FOS: Computer and information sciences #Graph Theory and Algorithms
17. General Space-Time Tradeoffs via Relational Queries
    2021/09/22 by Deep, Shaleen, Hu, Xiao, Koutris, Paraschos · 1 citation
    #Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences
18. The Free Termination Property of Queries Over Time
    2025/01/31 by Conor Power, Paraschos Koutris, Power, Conor +3 · 1 voice · 1 citation
    #cs.DB #cs.DC #cs.PL