11 citations · 37 across the 16 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
General Space-Time Tradeoffs via Relational Queries
Shaleen Deep, Xiao Hu, Paraschos Koutris
In this paper, we investigate space-time tradeoffs for answering Boolean conjunctive queries. The goal is to create a data structure in an initial preprocessing phase and use it fo…
cs.DB2021★ 4 cited
Enumeration Algorithms for Conjunctive Queries with Projection
Shaleen Deep, Xiao Hu, Paraschos Koutris
We investigate the enumeration of query results for an important subset of CQs with projections, namely star and path queries. The task is to design data structures and algorithms…