3652 search results - page 62 / 731 » A study of query length |
117
click to vote
TCC
2012
Springer
13 years 10 months ago
2012
Springer
We show a hardness-preserving construction of a PRF from any length doubling PRG which improves upon known constructions whenever we can put a non-trivial upper bound q on the numb...
110
click to vote
CIDR
2009
15 years 4 months ago
2009
We consider how to support interactive querying over webscale data. The basic approach is to view querying as a two-phase activity: first supply a query template, and later supply...
145
click to vote
ECCC
2006
15 years 3 months ago
2006
A q query Locally Decodable Code (LDC) encodes an n-bit message x as an N-bit codeword C(x), such that one can probabilistically recover any bit xi of the message by querying only...
140
click to vote
DEXA
2006
Springer
15 years 7 months ago
2006
Springer
Moving range queries over mobile objects are important in many location management applications. There have been quite a few research works in this area. However, all existing solu...
141
Voted
WWW
2008
ACM
16 years 3 months ago
2008
ACM
In this paper, we propose a novel unsupervised approach to query segmentation, an important task in Web search. We use a generative query model to recover a query's underlyin...