5130 search results - page 496 / 1026 » Constraint Query Languages |
166
click to vote
FOCS
2008
IEEE
16 years 1 months ago
2008
IEEE
We show that the NP-Complete language 3SAT has a PCP verifier that makes two queries to a proof of almost-linear size and achieves sub-constant probability of error o(1). The ver...
205
click to vote
CIKM
2007
Springer
16 years 1 months ago
2007
Springer
Challenging the implicit reliance on document collections, this paper discusses the pros and cons of using query logs rather than document collections, as self-contained sources o...
171
click to vote
SIGIR
2006
ACM
16 years 25 days ago
2006
ACM
This paper presents a study of three statistical query translation models that use different units of translation. We begin with a review of a word-based translation model that us...
186
click to vote
SIGIR
2006
ACM
16 years 25 days ago
2006
ACM
Structural hints in XML-retrieval queries can be used to specify both the granularity of the search result (the target element) and where in a document to search (support elements...
183
click to vote
ESWS
2010
Springer
15 years 11 months ago
2010
Springer
While the Semantic Web is rapidly filling up, appropriate tools for searching it are still at infancy. In this paper we describe an approach that allows humans to access informatio...