Sciweavers

2853 search results - page 76 / 571
» On the Efficiency of Provenance Queries
Sort
View
CSL
2010
Springer
14 years 11 months ago
Efficient Enumeration for Conjunctive Queries over X-underbar Structures
Guillaume Bagan, Arnaud Durand, Emmanuel Filiot, O...
CORR
2010
Springer
98views Education» more  CORR 2010»
14 years 10 months ago
Efficient Sketches for the Set Query Problem
We develop an algorithm for estimating the values of a vector x Rn over a support S of size k from a randomized sparse binary linear sketch Ax of size O(k). Given Ax and S, we ca...
Eric Price