Authentication of range query results in mapreduce environments

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2011, Pages 25-32

  Yang, Ziwei ^a   Gao, Shen ^a   Xu, Jianliang ^a   Choi, Byron ^a  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

cloud computing; mapreduce; query authentication

Indexed keywords

CLOUD DATABASE; DISTRIBUTED SERVERS; MAP-REDUCE; OPTIMIZATION TECHNIQUES; RANGE QUERY; SCALABLE AUTHENTICATION; SIMULATION EXPERIMENTS; SINGLE SERVER; SUBTASKS;

ALGORITHMS; CLOUD COMPUTING; INFORMATION MANAGEMENT;

AUTHENTICATION;

EID: 83255176095     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2064085.2064093     Document Type: Conference Paper

References (15)

1. Apache Hadoop. Online: http://hadoop.apache.org/.
2. IDC's New IT Cloud Services Forecast: 2009-2013. Online: http://blogs.idc.com/ie/?p=543.
3. R-tree Portal. Online: http://www.rtreeportal.org/.
4. M. Cusumano. Cloud computing and saas as new computing platforms. Communications of the ACM, 53(4):27-29, 2010.
5. J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. Communications of the ACM, 51(1):107-113, 2008.
6. P. Devanbu, M. Gertz, C. Martel, and S. Stubblebine. Authentic data publication over the internet. Journal of Computer Security, 11(3):291-314, 2003.
7. F. Li, M. Hadjieleftheriou, G. Kollios, and L. Reyzin. Authenticated index structures for aggregation queries. ACM Transactions on Information and System Security, 13(4):32:1-32:35, 2010.
8. R. Merkle. A certified digital signature. In CRYPTO, 1989.
9. G. Miklau and D. Suciu. Controlling access to published data using cryptography. In Proceedings of the 29th International Conference on Very Large Data Bases, pages 898-909, 2003.
10. E. Mykletun, M. Narasimha, and G. Tsudik. Signature bouquets: Immutability for aggregated/condensed signatures. Computer Security-ESORICS 2004, pages 160-176, 2004. (Pubitemid 39738739)
11. H. Pang, A. Jain, K. Ramamritham, and K. Tan. Verifying completeness of relational query results in data publishing. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 407-418, 2005.
12. H. Pang and K. Tan. Authenticating query results in edge computing. In Proceedings of the 20th IEEE International Conference on Data Engineering, pages 560-571, 2004.
13. S. Papadopoulos, L. Wang, Y. Yang, D. Papadias, and P. Karras. Authenticated multi-step nearest neighbor search. IEEE Transactions on Knowledge and Data Engineering, 23(5):641-654, 2011.
14. Y. Yang, S. Papadopoulos, D. Papadias, and G. Kollios. Authenticated indexing for outsourced spatial databases. Very Large Data Bases Journal (VLDBJ), 18(3):631-648, 2009.
15. M. L. Yiu, E. Lo, and D. Yung. Authentication of moving knn queries. In Proceedings of the 27th IEEE International Conference on Data Engineering, pages 565-576, 2011.