Sciweavers

1388 search results - page 221 / 278
» Querying Linguistic Trees
Sort
View
FOCS
1998
IEEE
15 years 4 months ago
Quantum Lower Bounds by Polynomials
We examine the number T of queries that a quantum network requires to compute several Boolean functions on f0;1gN in the black-box model. We show that, in the blackbox model, the ...
Robert Beals, Harry Buhrman, Richard Cleve, Michel...
CPM
2006
Springer
182views Combinatorics» more  CPM 2006»
15 years 4 months ago
Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE
The Range-Minimum-Query-Problem is to preprocess an array such that the position of the minimum element between two specified indices can be obtained efficiently. We present a dire...
Johannes Fischer, Volker Heun
100
Voted
ECCV
2010
Springer
15 years 2 months ago
Avoiding confusing features in place recognition
We seek to recognize the place depicted in a query image using a database of “street side” images annotated with geolocation information. This is a challenging task due to chan...
97
Voted
CORR
2008
Springer
120views Education» more  CORR 2008»
15 years 18 days ago
XQuery Join Graph Isolation
A purely relational account of the true XQuery semantics can turn any relational database system into an XQuery processor. Compiling nested expressions of the fully compositional X...
Torsten Grust, Manuel Mayr, Jan Rittinger
193
Voted
SIGMOD
2009
ACM
198views Database» more  SIGMOD 2009»
16 years 22 days ago
Monitoring path nearest neighbor in road networks
This paper addresses the problem of monitoring the k nearest neighbors to a dynamically changing path in road networks. Given a destination where a user is going to, this new quer...
Zaiben Chen, Heng Tao Shen, Xiaofang Zhou, Jeffrey...