Crowdsourced trace similarity with smartphones

IEEE Transactions on Knowledge and Data Engineering

Volumn 25, Issue 6, 2013, Pages 1240-1253

  Zeinalipour Yazti, Demetrios ^a   Laoudias, Christos ^a   Costa, Constandinos ^a   Vlachos, Michail ^b   Andreou, Maria I ^c   Gunopulos, Dimitrios ^d  

^a UNIVERSITY OF CYPRUS   (Cyprus)

^b IBM RESEARCH ZURICH   (Switzerland)

^c OPEN UNIVERSITY OF CYPRUS   (Cyprus)

^d UNIVERSITY OF ATHENS   (Greece)

Author keywords

Android OS; Crowdsourcing; Longest common subsequence; Smartphones; Trajectory similarity search

Indexed keywords

ANDROID OSSA; COMPUTING PARADIGM; COMPUTING SERVICES; CROWDSOURCING; EFFECTIVE SOLUTION; LONGEST COMMON SUBSEQUENCES; TOP-K QUERY PROCESSING; TRAJECTORY SIMILARITIES;

ROBOTS;

SMARTPHONES;

EID: 84897678251     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2012.55     Document Type: Article

References (50)

1. MobiPerf, http://mobiperf.com/, 2011.
2. P.Z. Andreou, D. Zeinalipour-Yazti, A. Pamboris, P.K. Chrysanthis, and G. Samaras, "Optimized Query Routing Trees for Wireless Sensor Networks," Information Systems, vol. 36, no. 2, pp. 267-291, 2011.
3. K. Al-Aha, R. Snodgrass, and M. Soo, "Bibliography on Spatiotemporal Databases," ACM SIGMOD Record, vol. 22, no. 1, pp. 59-67, 1993.
4. M. Azizyan et al., "SurroundSense: Mobile Phone Localization via Ambience Fingerprinting," Proc. MobiCom, 2009.
5. B. Babcock and C. Olston, "Distributed Top-K Monitoring," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2003.
6. P. Bakalov, M. Hadjieleftheriou, and V. Tsotras, "Time Relaxed Spatiotemporal Trajectory Joins," Proc. 13th Ann. ACM Int'l Workshop Geographic Information Systems (GIS), 2005.
7. D. Berndt and J. Clifford, "Using Dynamic Time Warping to Find Patterns in Time Series," Proc. Knowledge Discovery and Data Mining Conf. (KDD), 1994.
8. A. Brew, D. Greene, and P. Cunningham, "Using Crowdsourcing and Active Learning to Track Sentiment in Online Media," Proc. 19th European Conf. Artificial Intelligence (ECAI), 2010.
9. T. Brinkhoff, "A Framework for Generating Network-Based Moving Objects," Geoinformatica, vol. 6, no. 2, pp. 153-180, 2002. (Pubitemid 34609430)
10. N. Bruno, L. Gravano, and A. Marian, "Evaluating Top-K Queries over Web Accessible Databases," Proc. 18th Int'l Conf. Data Eng. (ICDE), 2002.
11. A. Campbell, S. Eisenman, N. Lane, E. Miluzzo, and R. Peterson, "People-Centric Urban Sensing," Proc. Second Ann. Int'l Workshop Wireless Internet (WICON), 2006.
12. C-Y. Chow, M.F. Mokbel, and W.G. Aref, "Casper: Query Processing for Location Services without Compromising Privacy," ACM Trans. Database Systems, vol. 34, no. 4, pp. 1-48, 2009.
13. B. Chun et al., "PlanetLab: An Overlay Testbed for Broad-Coverage Services," ACM SIGCOMM Computer Comm. Rev., vol. 33, no. 3, pp. 3-12, 2003.
14. C. Costa, C. Laoudias, D. Zeinalipour-Yazti, and D. Gunopulos, "SmartTrace: Finding Similar Trajectories in Smartphone Networks without Disclosing the Traces," Proc. 27th Int'l Conf. Data Eng. (ICDE), 2011.
15. G. Das, D. Gunopulos, and H. Mannila, "Finding Similar Time Series," Proc. First European Symp. Principles of Data Mining and Knowledge Discovery (PKDD), 1997.
16. T. Das, P. Mohan, V.N. Padmanabhan, R. Ramjee, and A. Sharma, "PRISM: Platform for Remote Sensing Using Smartphones," Proc. Eighth Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), 2010.
17. J. Eriksson, L. Girod, B. Hull, R. Newton, S. Madden, and H. Balakrishnan, "The Pothole Patrol: Using a Mobile Sensor Network for Road Surface Monitoring," Proc. Sixth Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), 2008.
18. R. Fagin, A. Lotem, and M. Naor, "Optimal Aggregation Algorithms for Middleware," Proc. 20th ACM SIGMOD-SIGACTSIGART Symp. Principles of Database Systems (PODS), 2001.
19. M.J. Franklin et al., "CrowdDB: Answering Queries with Crowdsourcing," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2011.
20. E. Frentzos, K. Gratsias, and Y. Theodoridis, "Index-based Most Similar Trajectory Search," Proc. 23rd Int'l Conf. Data Eng. (ICDE), 2007.
21. Google, Geolocation API, http://tinyurl.com/65cv2m, 2012.
22. M. Hadjieleftheriou, G. Kollios, P. Bakalov, and V.J. Tsotras, "Complex Spatio-Temporal Pattern Queries," Proc. 31st Int'l Conf. Very Large Data Bases (VLDB), 2005.
23. I.F. Ilyas, G. Beskales, and M.A. Soliman, "A Survey of Top-k Query Processing Techniques in Relational Database Systems," ACM Computing Surveys, vol. 40, no. 4, 2008.
24. H. Jeung, M. LungYiu, X. Zhou, C.S. Jensen, and H. TaoShen, "Discovery of Convoys in Trajectory Databases," Proc. VLDB Endowment, vol. 1, no. 1, pp. 1068-1080, 2008.
25. G. Kollios et al., "Indexing Animated Objects Using Spatiotemporal Access Methods," IEEE Trans. Knowledge and Data Eng., vol. 13, no. 5, pp. 758-777, Sept. 2001. (Pubitemid 32990499)
26. Z. Chen, H-T. Shen, X. Zhou, Y. Zheng, and X. Xie, "Searching Trajectories by Locations: An Efficiency Study," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2010.
27. L. Chen and R.-T. Ng, "On The Marriage of Lp-norms and Edit Distance," Proc. 30th Int'l Conf. Very Large Data (VLDB), 2004.
28. L. Chen, T. Ozsu, V. Oria, "Robust and Fast Similarity Search for Moving Object Trajectories," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2005.
29. D.R. Choffnes, F.E. Bustamante, and Z. Ge, "Crowdsourcing Service-Level Network Event Monitoring," Proc. SIGCOMM, 2011.
30. R. Krishna, B. Khoa, X. Nguyen, and L. Jiang, "Real-Time Trip Information Service for a Large Taxi Fleet," Proc. Ninth Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), 2011.
31. T. Liu, C.M. Sadler, P. Zhang, and M. Martonosi, "Implementing Software on Resource-Constrained Mobile Sensors: Experiences with Impala and ZebraNet," Proc. Second Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), 2004.
32. J. Ni and C.V. Ravishankar, "Indexing Spatio-Temporal Trajectories with Efficient Polynomial Approximations," IEEE Trans. Knowledge and Data Eng., vol. 19, no. 5, pp. 663-678, May 2007. (Pubitemid 46495724)
33. A. Marcus, E. Wu, S. Madden, and R.C. Miller, "Crowdsourced Databases: Query Processing with People," Proc. Fifth Biennial Conf. Innovative Data Systems Research (CIDR), 2011.
34. N.A. Money, "Glory and Cheap Talk: Analyzing Strategic Behavior of Contestants in Simultaneous Crowdsourcing Contests on TopCoder.com," Proc. World Wide Web Conf. (WWW), 2011.
35. M. Musolesi, M. Piraccini, K. Fodor, A. Corradi, and A.-T. Campbell, "Supporting Energy-Efficient Uploading Strategies for Continuous Sensing Applications on Mobile Phones," Proc. Eighth Int'l Conf. Pervasive Computing, 2010.
36. PowerTutor Tool, http://powertutor.org/, 2012.
37. D. Pfoser, C.S. Jensen, and T.Y. Novel, "Approaches to the Indexing of Moving Object Trajectories," Proc. Int'l Conf. Very Large Data Bases (VLDB), 2000.
38. R.K. Rana et al., "Ear-phone: An End-to-End Participatory Urban Noise Mapping System," Proc. IEEE Ninth ACM Int'l Conf. Information Processing in Sensor Networks (IPSN), 2011.
39. Y. Tao, J. Sun, and D. Papadias, "Analysis of Predictive Spatio-Temporal Queries," ACM Trans. Database Systems, vol. 28, no. 4, pp. 295-336, 2003.
40. A. Thiagarajan et al., "VTrack: Accurate, Energy-aware Road Traffic Delay Estimation using Mobile Phones," Proc. Seventh ACM Conf. Embedded Networked Sensor Systems (SenSys), 2009.
41. "NSF Workshop Sustainable Energy Efficient Data Management," May 1-3 2011.
42. U.S. Dept. of Transportation Fed. Transit Administration, "Crowdsourcing Public Participation in Transit Planning," 2008.
43. M. Vieira, P. Bakalov, and V. Tsotras, "On-Line Discovery of Flock Patterns in Spatio-Temporal Data," Proc. 17th ACM SIGSPATIAL Int'l Conf. Advances in Geographic Information Systems (GIS), 2009.
44. M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, and E. Keogh, "Indexing Multi-Dimensional Time-Series with Support for Multiple Distance Measures," Proc. Ninth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, 2003.
45. G. Werner-Allen, P. Swieskowski, and M. Welsh, "Motelab: A Wireless Sensor Network Testbed," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN), 2005.
46. O. Zaidan and C. Callison-Burch, "Crowdsourcing Translation: Professional Quality from Non-Professionals," Proc. 49th Ann. Meeting of the Assoc. for Computational Linguistics: Human Language Technologies Conf., 2011.
47. D. Zeinalipour-Yazti, S. Lin, and D. Gunopulos, "Distributed Spatio-Temporal Similarity Search," Proc. 15th ACM Int'l Conf. Information and Knowledge Management (CIKM), 2006.
48. D. Zeinalipour-Yazti, C. Laoudias, M. Andreou, and D. Gunopulos, "Disclosure-Free GPS Trace Search in Smartphone Networks," Proc. IEEE 12th Int'l Conf. Mobile Data Management (MDM), 2011.
49. Y. Zheng et al., "Learning Transportation Mode from Raw Gps Data for Geographic Applications on the Web," Proc. 17th Int'l Conf. World Wide Web (WWW), 2008.
50. Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma, "Mining Interesting Locations and Travel Sequences from GPS Trajectories," Proc. 18th Int'l Conf. World Wide Web (WWW) 2009.