Spatial outsourcing for location-based services

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 1082-1091

  Yang, Yin ^a   Papadopoulos, Stavros ^a   Papadias, Dimitris ^a   Kollios, George ^b  

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

^b BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHING TECHNIQUES; CONSTRUCTION COSTS; DATA ENGINEERING; INTERNATIONAL CONFERENCES; ITS DATA; LOCATION-BASED APPLICATIONS; LOCATION-BASED SERVICE; LOCATION-BASED SERVICES; MOBILE CLIENTS; MULTI-DIMENSIONAL DATA; ORDERS-OF-MAGNITUDE; PERFORMANCE METRICS;

DISSOLVED OXYGEN SENSORS; ENCODING (SYMBOLS); KNOWLEDGE BASED SYSTEMS; MANAGEMENT INFORMATION SYSTEMS; MOBILE COMPUTING; MOBILE DEVICES; TECHNOLOGY; TELECOMMUNICATION EQUIPMENT; TELECOMMUNICATION SERVICES; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

OUTSOURCING;

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

References (21)

1. de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O. Computational Geometry: Algorithms and Applications. Springer-Verlag, 1997.
2. Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B. The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. SICMOD, 1990.
3. Cheng, W., Pang, H., Tan, K.-L. Authenticating Multi-Dimensional Query Results in Data Publishing. DBSec, 2006.
4. 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. Guttman, A. R-trees: A Dynamic Index Structure for Spatial Searching. SICMOD, 1984.
7. Goodrich M., Tamassia R., Triandopoulos N., Cohen R. Authenticated Data Structures for Graph and Geometric Searching. CT-ASA, 2003.
8. Hacigümüş, H., Iyer, B., Mehrotra, S. Providing Databases as a Service. ICDE, 2002.
9. Hjaltason, G., Samet, H. Distance Browsing in Spatial Databases. ACM TODS, 24(2):265-318, 1999.
10. Li, F., Hadjieleftheriou, M., Kollios, G., Reyzin, L. Dynamic Authenticated Index Structures for Outsourced Databases. SIGMOD, 2006.
11. Merkle, R. A Certified Digital Signature. CRYPTO, 1989.
12. Martel, C., Nuckolls, G., Devanbu, P., Gertz, M., Kwong, A., Stubblebine, S. A General Model for Authenticated Data Structures. Algorithmica, 39(1): 21-41, 2004.
13. Mykletun, E., Narasimha, M., Tsudik, G. Signature Bouquets: Immutability for Aggregated/Condensed Signatures. ESORICS, 2004.
14. Menezes, A., van Oorschot, P., Vanstone, S. Handbook of Applied Cryptography. CRC Press, 1996.
15. Narasimha M., Tsudik G. Authentication of Outsourced Databases Using Signature Aggregation and Chaining. DASFAA, 2006.
16. Pang, H., Jain, A., Ramamritham, K., Tan, K.-L. Verifying Completeness of Relational Query Results in Data Publishing. SICMOD, 2005.
17. Pagel, B., Six, H., Toben, H., Widmayer, P. Towards an Analysis of Range Query Performance in Spatial Data Structures. PODS, 1993.
18. Papadias, D., Tao, Y., Fu, G., Seeger, B. Progressive Skyline Computation in Database Systems. TODS 30(1), 41-82, 2005.
19. Pang, H., Tan, K.-L. Authenticating Query Results in Edge Computing. ICDE, 2004.
20. www.rtreeportal.org
21. Theodoridis, Y., Sellis, T. A Model for the Prediction of R-tree Performance. PODS, 1996.