The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2012 vol.11)
pp: 644-662
Youngki Lee , KAIST, Daejeon
SangJeong Lee , KAIST, Daejeon
Byoungjip Kim , KAIST, Daejeon
Jungwoo Kim , KAIST, Daejeon
Yunseok Rhee , Hankuk University of Foreign Studies, Yongin
Junehwa Song , KAIST, Daejeon
ABSTRACT
In this paper, we introduce Activity Travel Pattern (ATP) monitoring in a large-scale city environment. ATP represents where city residents and vehicles stay and how they travel around in a complex megacity. Monitoring ATP will incubate new types of value-added services such as predictive mobile advertisement, demand forecasting for urban stores, and adaptive transportation scheduling. To enable ATP monitoring, we develop ActraMon, a high-performanceATP monitoring framework. As a first step, ActraMon provides a simple but effective computational model of ATP and a declarative query language facilitating effective specification of various ATP monitoring queries. More important, ActraMon employs the shared staging architecture and highly efficient processing techniques, which address the scalability challenges caused by massive location updates, a number of ATP monitoring queries and processing complexity of ATP monitoring. Finally, we demonstrate the extensive performance study of ActraMon using realistic city-wide ATP workloads.
INDEX TERMS
Activity-travel pattern (ATP), monitoring, location data processing, scalable architecture, large-scale, city.
CITATION
Youngki Lee, SangJeong Lee, Byoungjip Kim, Jungwoo Kim, Yunseok Rhee, Junehwa Song, "Scalable Activity-Travel Pattern Monitoring Framework for Large-Scale City Environment", IEEE Transactions on Mobile Computing, vol.11, no. 4, pp. 644-662, April 2012, doi:10.1109/TMC.2011.113
REFERENCES
[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.kreng, 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/wikiRandom_ 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.
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool