About Me

I am a Senior Research Scientist at Microsoft Gray Systems Lab. Before that, I was a graduate student at University of Wisconsin-Madison and part of the Database Group where I was very fortunate to be advised by Prof. Paris Koutris. You can find my CV here. My research interest involves understanding the rich interdependence between theory and practice of relational databases.

Currently, I am working on problems related to enumeration of query results and developing novel join algorithms.

Publications

VLDB, 2022 :  Ranked Enumeration of Join Queries with Projections
 Shaleen Deep, Xiao Hu, Paris Koutris

CACM magazine (to appear) :  DIAMetrics: Benchmarking Query Engines At Scale
 Shaleen Deep, Anja Gruenheid, Kruti Nagaraj, Hiro Naito, Jeff Naughton, Stratis Viglas

SIGMOD Record (March 2021) :  DIAMetrics: Benchmarking Query Engines At Scale
 Shaleen Deep, Anja Gruenheid, Kruti Nagaraj, Hiro Naito, Jeff Naughton, Stratis Viglas

ICDT, 2021 :  Enumeration Algorithms for Conjunctive Queries With Projections (invited to a special issue of Logical Methods in Computer Science)
 Shaleen Deep, Xiao Hu, Paris Koutris

ICDT, 2021 :  Ranked Enumeration of Conjunctive Query Results (invited to a special issue of Logical Methods in Computer Science)
 Shaleen Deep, Paris Koutris

VLDB, November 2020 :   Comprehensive and Efficient Workload Compression
 Shaleen Deep, Anja Gruenheid, Paris Koutris, Jeff Naughton, Stratis Viglas

VLDB (Industrial Track), 2020 :  DIAMetrics: Benchmarking Query Engines At Scale (Best Paper Award)
 Shaleen Deep, Anja Gruenheid, Kruti Nagaraj, Hiro Naito, Jeff Naughton, Stratis Viglas

SIGMOD, 2020 :  Fast Join-Project Query Evaluation using Matrix Multiplication
 Shaleen Deep, Xiao Hu, Paris Koutris

VLDB, Sept 2019 :  Revenue Maximization for Query Pricing
 Shuchi Chawla, Shaleen Deep, Paris Koutris, Yifeng Teng

PODS, 2018 :  Compressed Represenation of Conjunctive Query Results
 Shaleen Deep, Paris Koutris

VLDB (Demo Track), 2017 :  QIRANA Demonstration: Real time Scalable Query Pricing
 Shaleen Deep, Paris Koutris, Yash Bidasaria

SIGMOD, 2017 :  QIRANA: A Framework for Scalable Query Pricing
 Shaleen Deep, Paris Koutris

ICDT, 2017 :  The Design of Arbitrage-Free Data Pricing Schemes
 Shaleen Deep, Paris Koutris

Miscellaneous

I am the current moderator of the UW-Madison Database Group website, the Twitter page and the DB seminar.