315 search results - page 40 / 63 » Algebraic Lower Bounds for Computing on Encrypted Data |
114
Voted
PVLDB
2008
15 years 1 days ago
2008
There has been considerable interest in similarity join in the research community recently. Similarity join is a fundamental operation in many application areas, such as data inte...
82
Voted
ALT
2009
Springer
15 years 9 months ago
2009
Springer
Motivated by the principle of agnostic learning, we present an extension of the model introduced by Balcan, Blum, and Gupta [3] on computing low-error clusterings. The extended mod...
110
click to vote
DEXA
2003
Springer
15 years 5 months ago
2003
Springer
Streaming XML documents has many emerging applications. However, in this paper, we show that the restrictions imposed by data streaming are too restrictive for processing twig quer...
101
Voted
STOC
2006
ACM
15 years 6 months ago
2006
ACM
Memory management is a fundamental problem in computer architecture and operating systems. We consider a two-level memory system with fast, but small cache and slow, but large mai...
86
Voted
ICPR
2002
IEEE
16 years 1 months ago
2002
IEEE
A method for measuring dissimilarities between cyclic strings is introduced. It computes a weighted mean between two (lower and upper) bounds of the exact cyclic edit distance, wh...