Sciweavers

983 search results - page 10 / 197
» Continuous Queries in Oracle
Sort
View
CRYPTO
2009
Springer
82views Cryptology» more  CRYPTO 2009»
15 years 4 months ago
Solving Hidden Number Problem with One Bit Oracle and Advice
In the Hidden Number Problem (HNP), the goal is to find a hidden number s, when given p, g and access to an oracle that on query a returns the k most significant bits of s · ga ...
Adi Akavia
SOFSEM
2010
Springer
15 years 6 months ago
Continuous Processing of Preference Queries in Data Streams
Preference queries have received considerable attention in the recent past, due to their use in selecting the most preferred objects, especially when the selection criteria are con...
Maria Kontaki, Apostolos N. Papadopoulos, Yannis M...
APPROX
2010
Springer
132views Algorithms» more  APPROX 2010»
14 years 11 months ago
Relativized Worlds without Worst-Case to Average-Case Reductions for NP
We prove that relative to an oracle, there is no worst-case to average-case reduction for NP. We also handle classes that are somewhat larger than NP, as well as worst-case to err...
Thomas Watson
DASFAA
2011
IEEE
221views Database» more  DASFAA 2011»
13 years 11 months ago
A Unified Algorithm for Continuous Monitoring of Spatial Queries
Continuous monitoring of spatial queries has gained significant research attention in the past few years. Although numerous algorithms have been proposed to solve specific queries...
Mahady Hasan, Muhammad Aamir Cheema, Xuemin Lin, W...
SACRYPT
2005
Springer
15 years 3 months ago
An Attack on CFB Mode Encryption as Used by OpenPGP
This paper describes an adaptive-chosen-ciphertext attack on the Cipher Feedback (CFB) mode of encryption as used in OpenPGP. In most circumstances it will allow an attacker to det...
Serge Mister, Robert J. Zuccherato