Scalable activity-travel pattern monitoring framework for large-scale city environment

IEEE Transactions on Mobile Computing

Volumn 11, Issue 4, 2012, Pages 644-662

  Lee, Youngki ^a   Lee, SangJeong ^a   Kim, Byoungjip ^a   Kim, Jungwoo ^a   Rhee, Yunseok ^b   Song, Junehwa ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b Hankuk University of Foreign Studies   (South Korea)

Author keywords

Activity travel pattern (ATP); City; Large scale; Location data processing; Monitoring; Scalable architecture

Indexed keywords

ACTIVITY-TRAVEL PATTERNS; CITY; LARGE-SCALE; LOCATION DATA; SCALABLE ARCHITECTURES;

DATA PROCESSING; QUERY LANGUAGES; SUPPLY CHAIN MANAGEMENT; TRANSPORTATION;

MONITORING;

EID: 84890896628     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2011.113     Document Type: Article

References (42)

1. R. Kitamura, "An Evaluation of Activity-Based Travel Analysis," Transportation, vol. 15, pp. 9-34, 1988.
2. C.H. Wen and F.S. Koppelman, "A Conceptual and Methodological Framework for the Generation of Activity-Travel Patterns," Transportation, vol. 27, pp. 5-23, 2000.
3. T. Arentze and H.J.P. Timmermans, "A Learning-Based Transportation Oriented Simulation System," Transportation Research Part B, vol. 38, pp. 613-633, 2004.
4. R.N. Buliung, P.S. Kanaroglou, and H.F. Maoh, "GIS, Objects and Integrated Urban Models," Integrated Land-Use and Transportation Models: Behavioural Foundations, pp. 207-230, Elsevier, 2005.
5. R. Lange, F. Durr, and K. Rothermel, "Scalable Processing of Trajectory-Based Queries in Space-Partitioned Moving Objects Databases," Proc. 16th ACM SIGSPATIAL Int'l Conf. Advances in Geographic Information Systems (GIS), 2000.
6. D. Pfoser, C.S. Jensen, and Y. Theodoridis, "Novel Approaches to the Indexing of Moving Object Trajectories," Proc. Very Large Databases (VLDB), 2008.
7. M.F. Mokbel, X. Xiong, and W.G. Aref, "SINA: Scalable Incremental Processing of Continuous Queries Spatio-Temporal Database," Proc. SIGMOD Int'l Conf. Management of Data, 2004.
8. B. Gedik and L. Liu, "MobiEyes: A Distributed Location Monitoring Service Using Moving Location Queries," IEEE Trans. Mobile Computing, vol. 5, no. 10, pp. 1384-1402, Oct. 2006.
9. Y. Cai, K.A. Hua, G. Cao, and Y. Xu, "Real-Time Processing of Range-Monitoring Queries in Heterogeneous Mobile Databases," IEEE Trans. Mobile Computing, vol. 5, no. 7, pp. 931-942, July 2006.
10. G.S. Iwerks, H. Samet, and K. Smith, "Continuous K-nearest Neighbor Queries for Continuously Moving Points with Updates," Proc. Very Large Databases (VLDB), 2003.
11. D.J. Adabi et al., "Aurora: A New Model and Architecture for Data Stream Management," The Int'l J. Very Large Databases, vol. 12, no. 2, pp. 120-139, Aug. 2003.
12. S. Chandrasekaran and M.J. Franklin, "Streaming Queries over Streaming Data," Proc. Very Large Databases, 2002.
13. A. Arasu, S. Babu, and J. Widom, "The CQL Continuous Queries Language: Semantic Foundations and Query Execution," Very Large Databases J., vol. 15, no. 2, pp. 121-132, June 2006.
14. B. Gedik, K. Wu, P.S. Yu, and L. Liu, "Processing Moving Queries over Moving Objects Using Motion-Adaptive Indexes," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 4, pp. 651-688, May 2006.
15. H. Hu, J. Xu, and D. Lee, "A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects," Proc. SIGMOD Int'l Conf. Management of Data, 2005.
16. S. Chakravarthy and R. Adaikkalavan, "Ubiquitous Nature of Event-Driven Approaches: A Retrospective View (Position Paper)," Dagstuhl Seminar 07191, 2007.
17. L. Bao and S.S. Intille, "Activity Recognition from User-Annotated Acceleration Data," Proc. Pervasive, 2004.
18. E. Wu, Y. Diao, and S. Rizvi, "High-Performance Complex Event Processing over Streams," Proc. SIGMOD Int'l Conf. Management of Data, 2006.
19. A. Demers, J. Gehrke, and B. Panda, "Cayuga: A General Purpose Event Monitoring System," Proc. Third Biennial Conf. Innovative Data Systems Research (CIDR), 2007.
20. J. Agrawal, D. Gyllstrom, Y. Diao, and N. Immerman, "Efficient Pattern Matching over Event Streams," Proc. SIGMOD Int'l Conf. Management of Data, 2008.
21. M.F. Mokbel, X. Xiong, M.A. Hammad, and W.G. Aref, "Continuous Query Processing of Spatio-Temporal Data Streams in PLACE," Proc. Int'l Workshop Spatio-Temporal Database Management (STDBM), 2004.
22. K. Partridge and P. Golle, "On Using Existing Time-Use Study Data for Ubiquitous Computing Applications," Proc. 10th Int'l Conf. Ubiquitous Computing (UbiComp), 2008.
23. J. Lee, S. Kang, Y. Lee, S. Lee, and J. Song, "BMQ-Processor: A High-Performance Border-Crossing Event Detection Framework for Large-Scale Monitoring Applications," IEEE Trans. Knowledge and Data Eng., vol. 21, no. 2, pp. 234-252, Feb. 2009.
24. A. Kulkarni and M.G. McNally, "An Activity-Based Travel Pattern Generation Model," Center for Activity Systems Analysis, Paper UCI-ITS-AS-WP-00-6, 2000.
25. R. Kitamura, C. Chen, R.M. Pendyala, and R. Narayanan, "Micro- Simulation of Daily Activity-Travel Patterns for Travel Demand Forecasting," Transportation, vol. 27, pp. 25-51, 2000.
26. Statistics of Seoul, http://www.kosis.kr/eng, 2011.
27. K.L. Wu, S.K. Chen, and P.S. Yu, "On Incremental Processing of Continual Range Queries for Location-Aware Services and Applications," Proc. Second Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous), 2005.
28. Random Walk Model, http://en.wikipedia.org/wiki/Random-walk, 2011.
29. Y. Lee, B. Kim, S. Lee, J. Kim, Y. Rhee, and J. Song, "ActraMon: Scalable Activity-Travel Pattern Monitoring Framework in Metropolitan City Environments," KAIST technical report, CS-TR, pp. 2009-309, 2009.
30. S. Kang et al., "SeeMon: Scalable and Energy-Efficient Context Monitoring Framework for Sensor-Rich Mobile Environments," Proc. Mobile Systems, Applications, and Services (MobiSys), 2008.
31. L. Liao, D. Fox, and H. Kautz, "Location-Based Activity Recognition Using Relational Markov Networks," Proc. 19th Int'l Joint Conf. Artificial Intelligence (IJCAI), 2005.
32. T. Hägerstrand, "What about People in Regional Science?" Papers in Regional Science, vol. 24, no. 1, pp. 7-24, 1970.
33. S. Chakravarthy, V. Krishnaprasad, E. Anwar, and S.-K. Kim, "Composite Events for Active Databases: Semantics, Contexts and Detectiion," Proc. Int'l Conf. Very Large Databases, 1994.
34. A.K. Dey and G.D. Abowd, "CybreMinder: A Context-Aware System for Supporting Reminders," Proc. Handheld and Ubiquitous Computing (HUC), 2000.
35. B. Bamba, L. Liu, A. Iyengar, and P.S. Yu, "Distributed Processign of Spatial Alarms: A Safe Region-Based Approach," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), 2009.
36. A. Murugappan and L. Liu, "An Energy Efficient Middleware Architecture for Processing Spatial Alarms on Mobile Clients," J. Mobile Networks and Applications, vol. 15, no. 4, pp. 543-561, 2010.
37. S. Urban, I. Biswas, and S.W. Dietrich, "Filtering Features for a Composite Event Definition Language," Proc. Int'l Symp. Applications and the Internet (SAINT), 2006.
38. P. Han et al., "PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth," Proc. Int'l Conf. Data Eng., 2001.
39. J. Lee, Y. Lee, S. Kang, S. Lee, H. Jin, B. Kim, and J. Song, "BMQ-Index: Shared and Incremental Processing of Border Monitoring Queries over Data Streams," Proc. Seventh Int'l Conf. Mobile Data Management (MDM), 2006.
40. S. Lee, Y. Lee, B. Kim, K.S. Candan, Y. Rhee, and J. Song, "High-Performance Composite Event Monitoring System Supporting Large Numbers of Queries and Sources," Proc. Fifth ACM Int'l Conf. Distributed Event-Based Systems (DEBS), 2011.
41. B. Kim, J. Ha, S. Lee, S. Kang, Y. Lee, Y. Rhee, L. Nachman, and J. Song, "AdNext: A Visit-Pattern-Aware Mobile Advertising System for Urban Commercial Complexes," Proc. ACM HotMobile, 2011.
42. M. Al-Kateb and B. Lee, "Load Shedding for Temporal Queries over Data Streams," J. Computing Science and Eng., vol. 5, no. 4, pp. 294-304, Dec. 2011.