Disclosure-free GPS trace search in smartphone networks

Proceedings - IEEE International Conference on Mobile Data Management

Volumn 1, Issue , 2011, Pages 78-87

  Zeinalipour Yazti, Demetrios ^a   Laoudias, Christos ^a   Andreou, Maria I ^b   Gunopulos, Dimitrios ^c  

^a UNIVERSITY OF CYPRUS   (Cyprus)

^b OPEN UNIVERSITY OF CYPRUS   (Cyprus)

^c UNIVERSITY OF ATHENS   (Greece)

Author keywords

Query Processing; Smartphone Networks; Trajectory Similarity

Indexed keywords

DISTRIBUTED FRAMEWORK; GEOLOCATIONS; IN-SITU DATA; MICROSOFT RESEARCHES; SMART PHONES; TEMPORAL NOISE; TOP-K QUERY PROCESSING; TRAJECTORY SIMILARITIES; TRAJECTORY SIMILARITY;

ENERGY UTILIZATION; INFORMATION MANAGEMENT; SIGNAL ENCODING; TELEPHONE CIRCUITS; TELEPHONE SETS; TRAJECTORIES;

QUERY PROCESSING;

EID: 82055176322     PISSN: 15516245     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MDM.2011.11     Document Type: Conference Paper

References (40)

1. 3gtest Tool, http://www.eecs.umich.edu/3gtest/.
2. Al-Aha K., Snodgrass R., Soo M., "Bibliography on Spatiotemporal Databases," In SIGMOD Record, 22(1), 59-67, 1993.
3. Azizyan M., Constandache I., Choudhury R.-R., "SurroundSense: mobile phone localization via ambience fingerprinting," In MobiCom'09.
4. Babcock B., Olston C., "Distributed Top-K Monitoring", In SIGMOD'03
5. Bakalov P., Hadjieleftheriou M., Tsotras V., "Time Relaxed Spatiotemporal Trajectory Joins," In GIS, 2005.
6. Berndt D., Clifford J., "Using Dynamic Time Warping to Find Patterns in Time Series," In KDD, 1994.
7. Brinkhoff T., "A Framework for Generating Network-Based Moving Objects," In GeoInformatica, 6(2), 2002.
8. Bruno N., Gravano L., Marian A., "Evaluating Top-K Queries Over Web Accessible Databases," In ICDE, 2002.
9. Cao P., Wang Z., "Efficient Top-K Query Calculation in Distributed Networks," In PODC'04, pp. 206-215, 2004.
10. Campbell A., Eisenman S., Lane N., Miluzzo E., and Peterson R., "People-centric urban sensing," In WICON, 2006.
11. Chow C-Y., Mokbel M.F., Aref W.G., "Casper*: Query Processing for Location Services without Compromising Privacy" In ACM TODS 34(4), pp. 1-48, 2009.
12. Costa C., Laoudias C., Zeinalipour-Yazti D. and Gunopulos D., "Smart-Trace: Finding Similar Trajectories in Smartphone Networks without Disclosing the Traces", Demo paper to appear in IEEE ICDE'11.
13. Das G., Gunopulos D., Mannila H., "Finding Similar Time Series," In PKDD, 1997.
14. Das T., Mohan P., Padmanabhan V.N., Ramjee R., Sharma A., "PRISM: platform for remote sensing using smartphones," In MobiSys, 2010.
15. Fagin R., Lotem A., Naor M., "Optimal Aggregation Algorithms For Middleware," In PODS, 2001.
16. Frentzos E., Gratsias K., Theodoridis Y., "Index-based Most Similar Trajectory Search," In ICDE 2007.
17. Guo L., Amer-Yahia S., Ramakrishnan R., Shanmugasundaram J., Srivastava U., Vee E. "Efficient top-k processing over query-dependent functions," In PVLDB 1(1) 1044-1055 (2008)
18. Hadjieleftheriou M., Kollios G., Bakalov P., Tsotras V.J., "Complex Spatio-Temporal Pattern Queries," In VLDB, 2005.
19. Ilyas I.F., Beskales G., and Soliman M.A., "A Survey of Top-k Query Processing Techniques in Relational Database Systems", In ACM Computing Surveys 40(4), 2008.
20. Jeung H., Lung Yiu M., Zhou X., Jensen C.S., Tao Shen H., "Discovery of convoys in trajectory databases," In PVLDB 1(1), 2008.
21. Kollios G., Gunopulos D., Tsotras V.J., Delis A., Hadjieleftheriou M., "Indexing Animated Objects Using Spatiotemporal Access Methods," In TKDE 13(5), 2001.
22. Chen Z., Shen H-T., Zhou X., Zheng Y., Xie X. "Searching trajectories by locations: an efficiency study," In SIGMOD, 2010.
23. Chen L., Ng R.-T., "On The Marriage of Lp-norms and Edit Distance," In VLDB, 2004.
24. Chen L., Ozsu T., Oria V., "Robust and Fast Similarity Search for Moving Object Trajectories," In SIGMOD, 2005.
25. Liu T., Sadler C.M., Zhang P., Martonosi M., "Implementing Software on Resource-Constrained Mobile Sensors: Experiences with Impala and ZebraNet," In MobiSys, 2004.
26. Ni J., Ravishankar C.V. "Indexing Spatio-Temporal Trajectories with Efficient Polynomial Approximations," In em TKDE 19(5), 2007.
27. Michel S., Triantafillou P., Weikum G., "KLEE: A Framework for Distributed Top-K Query Algorithms," In VLDB, 2005.
28. Musolesi M., Piraccini M., Fodor K., Corradi A., Campbell A.-T., "Supporting Energy-Efficient Uploading Strategies for Continuous Sensing Applications on Mobile Phones," In PerCom, 2010.
29. PowerTutor Tool, http://powertutor.org/.
30. Pfoser D., Jensen C. S., and Theodoridis, Y., Novel "Approaches to the Indexing of Moving Object Trajectories", In VLDB, 2000.
31. Sarigol E., Riva O., Alonso G., "A tuple space for social networking on mobile phones," In ICDE, 2010.
32. Tao Y., Sun J., Papadias D., "Analysis of Predictive Spatio-Temporal Queries," In ACM TODS 28(4), 2003.
33. Thiagarajan A., et al., "VTrack: Accurate, Energy-aware Road Traffic Delay Estimation using Mobile Phones," In SenSys, 2009.
34. Vieira M., Bakalov P., Tsotras V., "On-Line Discovery of Flock Patterns in Spatio-Temporal Data," In GIS, 2009.
35. Vlachos M., Hadjieleftheriou M., Gunopulos D., Keogh E., "Indexing multi-dimensional time-series with support for multiple distance measures," In SIGKDD, 2003.
36. Xia T., Zhang D., Kanoulas E., Du Y., "On Computing Top-t Most Influential Spatial Sites," In VLDB, 2005.
37. Zeinalipour-Yazti D., Lin S., Gunopulos D., "Distributed Spatio-Temporal Similarity Search," In CIKM, 2006.
38. Zeinalipour-Yazti D. et. al., "Finding the K highest-ranked answers in a distributed network," In ComNet 53(9), 1431-1449, 2009.
39. Zheng Y., Liu L., Wang L., Xie X., "Learning transportation mode from raw gps data for geographic applications on the web," In WWW'08.
40. Zheng Y., Zhang L., Xie X., Ma W.-Y., "Mining interesting locations and travel sequences from gps trajectories," In WWW'09.