Skyline queries ask for a set of interesting points from a potentially large set of data points. If we are traveling, for instance, a restaurant might be interesting if there is n...
Recently, a number of papers have been published showing the benefits of column stores over row stores. However, the research comparing the two in an "apples-to-apples" ...
Let I be a random 3CNF formula generated by choosing a truth assignment for variables x1, . . . , xn uniformly at random and including every clause with i literals set true by w...
We examine the interrelation between interconnection and competition in the Internet backbone market. Networks that are asymmetric in size choose among different interconnection r...
Our continued investigation into the experience of improvisers as they construct narrative in improvisational theatre provides a meaningful decomposition of its atomic unit, the of...