Continuous spatial authentication

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5644 LNCS, Issue , 2009, Pages 62-79

  Papadopoulos, Stavros ^a   Yang, Yin ^a   Bakiras, Spiridon ^b   Papadias, Dimitris ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL MODEL; CACHING MECHANISM; CONTINUOUS MONITORING; DATA UPDATE; DYNAMIC NATURE; IN-BETWEEN; INDEXING SCHEME; LOCATION UPDATE; POSITIONING DEVICES; QUERY RESULTS; SERVICE PROVIDER; SPATIAL QUERIES; VIABLE SOLUTIONS; WIRELESS COMMUNICATIONS;

AUTHENTICATION; DISSOLVED OXYGEN SENSORS; INDEXING (MATERIALS WORKING); TRANSMISSIONS; WIRELESS TELECOMMUNICATION SYSTEMS;

DATABASE SYSTEMS;

EID: 70350362298     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02982-0_7     Document Type: Conference Paper

References (21)

1. Babcock, B., Chaudhuri, S., Das, G.: Dynamic Sample Selection for Approximate Query Processing. In: SIGMOD (2003)
2. de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications. Springer, Heidelberg (1997)
3. Cheng, W., Pang, H., Tan, K.-L.: Authenticating Multi-dimensional Query Results in Data Publishing. DBSec (2006)
4. Crypto++ Library, www.eskimo.com~weidai/benchmark.html
5. Devanbu, P., Gertz, M., Martel, C., Stubblebine, S.: Authentic Data Publication Over the Internet. Journal of Computer Security 11(3), 291-314 (2003)
6. Datta, V., Vandermeer, D., Celik, A., Kumar, V.: Broadcast Protocols to Support Efficient Retrieval from Databases by Mobile Users. ACM TODS 24(1), 1-79 (1999)
7. Guha, S., Shim, K., Woo, J.: Rehist: Relative Error Histogram Construction Algorithms. In: VLDB (2004)
8. Getoor, L., Taskar, B., Koller, D.: Selectivity Estimation using Probability Models. In: SIGMOD (2001)
9. Hacigümüş, H., Iyer, B., Mehrotra, S.: Providing Databases as a Service. In: ICDE (2002)
10. Li, F., Hadjieleftheriou, M., Kollios, G., Reyzin, L.: Dynamic Authenticated Index Structures for Outsourced Databases. In: SIGMOD (2006)
11. Li, F., Yi, K., Hadjieleftheriou, M., Kollios, G.: Proof-Infused Streams: Enabling Authentication of Sliding Window Queries on Streams. In: VLDB (2007)
12. Merkle, R.: A Certified Digital Signature. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 218-238. Springer, Heidelberg (1990)
13. Mokbel, M., Aref, W., Kamel, I.: Analysis of Multi-Dimensional Space-Filling Curves. GeoInformatica 7(3), 179-209 (2003)
14. Moon, B., Jagadish, H.V., Faloutsos, C., Saltz, J.H.: Analysis of the Clustering Properties of the Hilbert Space-Filling Curve. TKDE 13(1), 124-141 (2001)
15. National Institute of Standards and Technology. FIPS PUB 180-1: Secure Hash Standard. National Institute of Standards and Technology (1995)
16. Narasimha, M., Tsudik, G.: Authentication of Outsourced Databases Using Signature Aggregation and Chaining. In: Li Lee, M., Tan, K.-L., Wuwongse, V. (eds.) DASFAA 2006. LNCS, vol. 3882, pp. 420-436. Springer, Heidelberg (2006)
17. Pang, H., Jain, A., Ramamritham, K., Tan, K.-L.: Verifying Completeness of Relational Query Results in Data Publishing. In: SIGMOD (2005)
18. Pang, H., Tan, K.-L.: Authenticating Query Results in Edge Computing. In: ICDE (2004)
19. Papadopoulos, S., Yang, Y., Papadias, D.: CADS: Continuous Authentication on Data Streams. In: VLDB (2007)
20. Rivest, R.L., Shamir, A., Adleman, L.: A method for Obtaining Digital Signatures and Public-key Cryptosystems. Communications of the ACM 21(2), 120-126 (1978)
21. Yang, Y., Papadopoulos, S., Papadias, D., Kollios, G.: Spatial Outsourcing for Location-based Services. In: ICDE (2008)