Sciweavers

1548 search results - page 54 / 310
» Client-Site Query Extensions
Sort
View
INEX
2004
Springer
15 years 5 months ago
NEXI, Now and Next
NEXI was introduced in INEX 2004 as a query language for specifying structured and unstructured queries on XML documents. A language expressive enough for INEX yet simple enough f...
Andrew Trotman, Börkur Sigurbjörnsson
RIAO
2007
15 years 1 months ago
Using Markov Chains to Exploit Word Relationships in Information Retrieval
Document expansion and query expansion aim to add related terms into document and query representations in order to make them more complete. However, most previous studies are lim...
Guihong Cao, Jian-Yun Nie, Jing Bai
CORR
2011
Springer
156views Education» more  CORR 2011»
14 years 6 months ago
Impossibility of Succinct Quantum Proofs for Collision-Freeness
We show that any quantum algorithm to decide whether a function f : [n] → [n] is a permutation or far from a permutation must make Ω n1/3 /w queries to f, even if the algorith...
Scott Aaronson
TOC
2010
155views Management» more  TOC 2010»
14 years 6 months ago
A New Quantum Lower Bound Method, with an Application to a Strong Direct Product Theorem for Quantum Search
Abstract: We present a new method for proving lower bounds on quantum query algorithms. The new method is an extension of the adversary method, by analyzing the eigenspace structur...
Andris Ambainis
ICDE
2012
IEEE
191views Database» more  ICDE 2012»
13 years 2 months ago
Processing and Notifying Range Top-k Subscriptions
— We consider how to support a large number of users over a wide-area network whose interests are characterized by range top-k continuous queries. Given an object update, we need...
Albert Yu, Pankaj K. Agarwal, Jun Yang 0001