Sciweavers

236 search results - page 12 / 48
» Multi-Dimensional Range Query over Encrypted Data
Sort
View
79
Voted
CSE
2009
IEEE
15 years 4 months ago
Processing Approximate Moving Range Queries in Mobile Sensor Environments
— The ubiquity of mobile devices has led to a rising demand for location-based services and applications. A major part of these services is based on the location-detection capabi...
Antoniya Petkova, Kien A. Hua, Alexander J. Aved
SIGMOD
2005
ACM
146views Database» more  SIGMOD 2005»
15 years 12 months ago
Predicate Result Range Caching for Continuous Queries
Many analysis and monitoring applications require the repeated execution of expensive modeling functions over streams of rapidly changing data. These applications can often be exp...
Matthew Denny, Michael J. Franklin
SIGMOD
2008
ACM
188views Database» more  SIGMOD 2008»
15 years 12 months ago
Just-in-time query retrieval over partially indexed data on structured P2P overlays
Structured peer-to-peer (P2P) overlays have been successfully employed in many applications to locate content. However, they have been less effective in handling massive amounts o...
Sai Wu, Jianzhong Li, Beng Chin Ooi, Kian-Lee Tan
STOC
2012
ACM
272views Algorithms» more  STOC 2012»
13 years 2 months ago
The cell probe complexity of dynamic range counting
In this paper we develop a new technique for proving lower bounds on the update time and query time of dynamic data structures in the cell probe model. With this technique, we pro...
Kasper Green Larsen
86
Voted
EDBT
2008
ACM
113views Database» more  EDBT 2008»
15 years 12 months ago
Ensuring correctness over untrusted private database
In this paper we address the problem of ensuring the correctness of query results returned by an untrusted private database. The database owns the data and may modify it at any ti...
Sarvjeet Singh, Sunil Prabhakar