Authentication of moving kNN queries

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2011, Pages 565-576

  Yiu, Man Lung ^a   Lo, Eric ^a   Yung, Duncan ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION COST; COMPUTATION TIME; FRAMEWORK AND ALGORITHMS; K-NEAREST NEIGHBORS; K-NN QUERY; MOBILE CLIENT; MOVING QUERY; QUERY RESULTS; SAFE REGION; SERVICE PROVIDER; SYNTHETIC DATASETS;

SEARCH ENGINES;

EID: 79957874657     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2011.5767829     Document Type: Conference Paper

References (25)

1. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. In SIGMOD, 1990.
2. T. Brinkhoff. A Framework for Generating Network-Based Moving Objects. GeoInformatica, 6(2):153-180, 2002. (Pubitemid 34609430)
3. G. S. Iwerks, H. Samet, and K. P. Smith. Maintenance of K-nn and Spatial Join Queries on Continuously Moving Points. ACM TODS, 31(2):485-536, 2006. (Pubitemid 43924948)
4. A. Kundu and E. Bertino. Structural Signatures for Tree Data Structures. PVLDB, 1(1):138-150, 2008.
5. A. Kundu and E. Bertino. How to Authenticate Graphs without Leaking. In EDBT, pages 609-620, 2010.
6. F. Li, M. Hadjieleftheriou, G. Kollios, and L. Reyzin. Dynamic Authenticated Index Structures for Outsourced Databases. In SIGMOD, pages 121-132, 2006. (Pubitemid 46946507)
7. F. Li, K. Yi, M. Hadjieleftheriou, and G. Kollios. Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams. In VLDB, pages 147-158, 2007.
8. R. C. Merkle. A Certified Digital Signature. In CRYPTO, 1989.
9. S. Nutanong, R. Zhang, E. Tanin, and L. Kulik. The V*-Diagram: A Query-dependent Approach to Moving KNN Queries. PVLDB, 1(1):1095-1106, 2008.
10. A. Okabe, B. Boots, K. Sugihara, and S. Chiu. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley, second edition, 2000.
11. H. Pang, A. Jain, K. Ramamritham, and K.-L. Tan. Verifying Completeness of Relational Query Results in Data Publishing. In SIGMOD, 2005.
12. H. Pang and K. Mouratidis. Authenticating the Query Results of Text Search Engines. PVLDB, 1(1):126-137, 2008.
13. H. Pang, J. Zhang, and K. Mouratidis. Scalable Verification for Outsourced Dynamic Databases. PVLDB, 2(1):802-813, 2009.
14. S. Papadopoulos, Y. Yang, S. Bakiras, and D. Papadias. Continuous Spatial Authentication. In SSTD, pages 62-79, 2009.
15. S. Papadopoulos, Y. Yang, and D. Papadias. CADS: Continuous Authentication on Data Streams. In VLDB, pages 135-146, 2007.
16. M. Sharifzadeh and C. Shahabi. Vor-tree: R-trees with voronoi diagrams for efficient processing of spatial nearest neighbor queries. PVLDB, 3(1):1231-1242, 2010.
17. R. Sion. Query execution assurance for outsourced databases. In VLDB, pages 601-612, 2005. (Pubitemid 43991037)
18. Z. Song and N. Roussopoulos. K-Nearest Neighbor Search for Moving Query Point. In SSTD, pages 79-96, 2001. (Pubitemid 33312876)
19. Y. Tao, D. Papadias, and Q. Shen. Continuous Nearest Neighbor Search. In VLDB, pages 287-298, 2002.
20. L. Wang, S. Noel, and S. Jajodia. Minimum-Cost Network Hardening using Attack Graphs. Computer Communications, 29(18):3812-3824, 2006. (Pubitemid 44751132)
21. Y. Yang, D. Papadias, S. Papadopoulos, and P. Kalnis. Authenticated Join Processing in Outsourced Databases. In SIGMOD, 2009.
22. Y. Yang, S. Papadopoulos, D. Papadias, and G. Kollios. Authenticated Indexing for Outsourced Spatial Databases. VLDB J., 18(3):631-648, 2009.
23. K. Yi, F. Li, G. Cormode, M. Hadjieleftheriou, G. Kollios, and D. Srivastava. Small Synopses for Group-by Query Verification on Outsourced Data Streams. ACM TODS, 34(3), 2009.
24. M. L. Yiu, Y. Lin, and K. Mouratidis. Efficient Verification of Shortest Path Search via Authenticated Hints. In ICDE, pages 237-248, 2010.
25. J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D. L. Lee. Location-based Spatial Queries. In SIGMOD, pages 443-454, 2003.