35 citations · 160 across the 33 of their papers we have counts for
3 papers · 1 filter
The Design of Arbitrage-Free Data Pricing Schemes
Shaleen Deep, Paraschos Koutris
Motivated by a growing market that involves buying and selling data over the web, we study pricing schemes that assign value to queries issued over a database. Previous work studie…
Worst-Case Optimal Algorithms for Parallel Query Processing
Paul Beame, Paraschos Koutris, Dan Suciu
In this paper, we study the communication complexity for the problem of computing a conjunctive query on a large database in a parallel setting with servers. In contrast to pre…
-shot Broadcasting in Ad Hoc Radio Networks
Sushanta Karmakar, Paraschos Koutris, Aris Pagourtzis +1
We study distributed broadcasting protocols with few transmissions (`shots') in radio networks where the topology is unknown. In particular, we examine the case in which a bound $k…