Sciweavers

288 search results - page 8 / 58
» Recent progress in quantum algorithms
Sort
View
SIGMOD
2005
ACM
87views Database» more  SIGMOD 2005»
14 years 9 months ago
When Can We Trust Progress Estimators for SQL Queries?
The problem of estimating progress for long-running queries has recently been introduced. We analyze the characteristics of the progress estimation problem, from the perspective o...
Surajit Chaudhuri, Raghav Kaushik, Ravishankar Ram...
SIGMOD
2003
ACM
125views Database» more  SIGMOD 2003»
14 years 9 months ago
An Optimal and Progressive Algorithm for Skyline Queries
The skyline of a set of d-dimensional points contains the points that are not dominated by any other point on all dimensions. Skyline computation has recently received considerabl...
Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Se...
ISMVL
2008
IEEE
148views Hardware» more  ISMVL 2008»
14 years 3 months ago
Quantum Logic Implementation of Unary Arithmetic Operations
The mathematical property of inheritance for certain unary fixed point operations has recently been exploited to enable the efficient formulation of arithmetic algorithms and circ...
Mitchell A. Thornton, David W. Matula, Laura Spenn...
CG
2002
Springer
13 years 8 months ago
Improving progressive view-dependent isosurface propagation
Recently, we proposed a new isosurface extraction algorithm that extracts portions of the isosurface in a viewdependent manner by ray casting and propagation. The algorithm casts ...
Zhiyan Liu, Adam Finkelstein, Kai Li
UC
2005
Springer
14 years 2 months ago
Quantum Searching Amidst Uncertainty
Consider a database most of whose entries are marked but the precise fraction of marked entries is not known. What is known is that the fraction of marked entries is 1 − , where ...
Lov K. Grover