Spatial Data Management Lab

URL: http://spatial.nvc.cs.vt.edu/

Contact: Chang-Tien Lu

Research on spatial and spatio-temporal data management is to fulfill the emerging requirements for storing, analyzing, exchanging, and disseminating spatial and spatio-temporal data in many GIS applications. Projects range from general spatial and spatio-temporal data management, such as the indexing structure, query processing, and concurrency control, to applications that deal with data analysis and knowledge discovery tasks, such as transportation visualization, watershed monitoring, disease outbreak analysis, geospatial web service, and web usage mining. The outputs of these projects have not only brought out high quality research papers and demos, but also helped the professionals in many fields, such as transportation managers and watershed engineers, to take efficient responses and make effective decisions.
2012
Wu, Y. J., F. Chen, C. T. Lu, B. Smith, and Y. Chen, "Traffic Flow Prediction for Urban Network Using Spatiotemporal Random Effects Model", Transportation Research Board (TRB) 91st Annual Meeting, Washington DC, USA, 1/2012.
Wang, B., H. Dong, A. Boedihardjo, C. T. Lu, H. Yu, I. R. Chen, and J. Dai, "An Integrated Framework for Spatio-Temporal-Textual Search and Mining", Proceedings of the 20th International Conference on Advances in Geographic Information Systems - SIGSPATIAL '12, Redondo Beach, California, ACM Press, pp. 570-573, 11/2012.
Santos, D. R., A. Boehardjo, and C. T. Lu, "Towards Ontological Similarity for Spatial Hierarchies", Proceedings of the Third ACM SIGSPATIAL International Workshop on Querying and Mining Uncertain Spatio-Temporal Data - QUeST '12, Redondo Beach, California, ACM Press, pp. 26 - 33, 11/2012.
Wang, B., F. Chen, H. Dong, A. Boedihardjo, and C. T. Lu, "Signal Disaggregation via Sparse Coding with Featured Discriminative Dictionary", Proceedings of the 2012 IEEE 12th International Conference on Data Mining, Brussels, Belgium, IEEE, pp. 1134 - 1139, 12/2012.
Liu, X., F. Chen, and C. - T. Lu, "Robust Prediction and Outlier Detection for Spatial Datasets", Proceedings of the 2012 IEEE 12th International Conference on Data Mining, Brussels, Belgium, IEEE, pp. 469 - 478, 12/2012.
Chen, F., J. Arredondo, R. P. Khandpur, C. T. Lu, D. Mares, D. Gupta, and N. Ramakrishnan, "Spatial Surrogates to Forecast Social Mobilization and Civil Unrests", From GPS and Virtual Globes to Spatial Computing - 2020, Computing Community Consortium, pp. 16-18, 09/2012.
2011
Chen, F., J. Dai, B. Wang, S. Sahu, M. Naphade, and C. T. Lu, "Activity Analysis Based on Low Sample Rate Smart Meters", Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD '11, San Diego, California, USA, ACM Press, pp. 240-248, 08/2011.
DosSantos, R. F., A. Boedihardjo, and C. T. Lu, "A Framework for the Expansion of Spatial Features Based on Semantic Footprints", Proceedings of the 2011 IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC 2011), Anchorage, Alaska, pp. 3421-3426, 10/2011.
Lu, C. T., R. F. DosSantos, X. Liu, and Y. Kou, "A Graph-based Approach to Detect Abnormal Spatial Points and Regions", International Journal on Artificial Intelligence Tools, vol. 20, no. 4, pp. 721-751, 08/2011.
Shah, S., F. Bao, C. T. Lu, and I. R. Chen, "CROWDSAFE : Crowd Sourcing of Crime Incidents and Safe Routing on Mobile Devices (Demo Paper)", Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2011), Chicago, Illinois, pp. 521-524, 11/2011.
Liu, X., F. Chen, and C. T. Lu, "Spatial Categorical Outlier Detection: Pair Correlation Function Based Approach", Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2011), Chicago, Illinois, pp. 465-468, 11/2011.
Dai, J., and C. T. Lu, "DIME: Disposable Index for Moving Objects", Proceedings of the 12th IEEE International Conference on Mobile Data Management, Lulea, Sweden, pp. 68-77, 6/2011.
Chen, Y., M. Torii, C. T. Lu, and H. Liu, "Learning from Positive and Unlabeled Documents for Automated Detection of Alternative Splicing Sentences in Medline Abstracts", IEEE International Conference on Bioinformatics and Biomedicine (BIBM 2012) Workshop, Atlanta, GA, pp. 530-537, 11/2011.
Chang, Y. C., C. T. Lu, H. Morris, P. Murray-Tuite, and Q. B. Nguyen, "Community Situational Awareness and Resilience through Mobile Applications", Proceedings of the 2011 IEEE International Conference on e-Business Engineering (IEEE ICEBE 2011), Beijing, China, pp. 185-192, 10/2011.
2010
Dai, J., and C. T. Lu, "C3: Concurrency Control on Continuous Queries over Moving Objects", Proceedings of the 26th IEEE International Conference on Data Engineering (ICDE-2010), Long Beach, California, pp. 121-132, 03/2010.
Chen, F., C. T. Lu, and A. Boedihardjo, "GLS-SOD: A Generalized Local Statistical Approach for Spatial Outlier Detection", Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM KDD 2010), Washington DC, ACM, pp. 1069-1078, 7/2010.
Liu, X., C. T. Lu, and F. Chen, "Spatial Outlier Detection: Random Walk Based Approaches", Proceedings of the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2010), San Jose, California, ACM, pp. 370-379, 11/2010.
Liu, X., C. Jian, and C. T. Lu, "Demo Paper: A Spatio-Temporal Crime Search Engine", Proceedings of the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2010), San Jose, California, ACM, pp. 528-529, 11/2010.
Dai, J., C. T. Lu, and X. Fei, "Traffic Analysis for Holidays and Planned Events", the 2010 SIAM Conference on Data Mining, Workshop on Data Mining for Smarter Infrastructure, Columbus, Ohio, SIAM, 4/2010.
Li, Q., and C. T. Lu, "Appearance Based Recognition Using Spatial and Discriminant Influence", Proceeding of the 9th International Conference on Machine Learning and Applications, Washington DC, pp. 78-83, 12/2010.
2009
Lu, C. T., A. Boedihardjo, and S. Shekhar, "Analysis of Highway Traffic Data Warehouse with Map Cubes: Highway Traffic Data", chapter in Geographic Data Mining and Knowledge Discovery (2nd edition), Harvey J. Miller and Jiawei Han (eds.), Taylor and Francis, pp. 69-97, 2009.
Agrawal, D., W. Aref, C. T. Lu, M. Mokbel, P. Scheuermann, C. Shahabi, and O. Wolfson, Proceedings of the 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM GIS 2009), : ACM, 2009.
Boedihardjo, A., C. T. Lu, J. A. Shine, and M. Tischler, "Fundamental Algorithms for Mining Data Streams", Proceedings of the USACE Research and Development Conference, 11/2009.
Dai, J., C. T. Lu, and L. F. Lai, "A Concurrency Control Protocol for Continuously Monitoring Moving Objects", Proceedings of the 10th International Conference on Mobile Data Management: Systems, Services and Middleware (MDM 2009), Taipei, Taiwan, pp. pp. 132-141, 05/2009.
Lu, C. T., J. Dai, Y. Jin, and J. Mathuria, "GLIP: A Concurrency Control Protocol for Clipping Indexing", IEEE Transactions on Knowledge and Data Engineering, vol. Volume 21, no. No. 5, pp. pp. 714- 728, 05/2009.
2008
Dai, J., and C. T. Lu, "Concurrency Control for Spatial Access Method", Encyclopedia of Geographical Information Science, Shashi Shekhar and Hui Xiong (eds.), pp. 124-128, 2008.
DosSantos, R., and C. T. Lu, "Geography Markup Language", Encyclopedia of Geographical Information Science, Shashi Shekhar and Hui Xiong (eds.),, pp. 364-368, 2008.
Chen, F., and C. T. Lu, "Nearest Nearby Query", Encyclopedia of Geographical Information Science, Shashi Shekhar and Hui Xiong (eds.), pp. 776-782, 2008.
Kou, Y., and C. T. Lu, "Spatial Outlier Detection", Encyclopedia of Geographical Information Science, Shashi Shekhar and Hui Xiong (eds.), pp. 832-838, 2008.
Steel, C., and C. T. Lu, "Impersonator Identification through Dynamic Fingerprinting", Digital Investigation, the International Journal of Digital Forensics & Incident Response, Elsevier, 2008.
Chang, D., C. T. Lu, Y. Kou, and F. Chen, "On Detecting Spatial Outliers", GeoInformatica, An International Journal on Advances of Computer Science for Geographic Information System, Springer, 2008.
Chen, F., C. T. Lu, and A. Boedihardjo, "On Locally Linear Classification by Pairwise Coupling", Proceedings of the 8th IEEE International Conference on Data Mining, Pisa, Italy, IEEE, pp. 749-754, 12/2008.
Lu, C. T., A. Boedihardjo, J. Dai, and F. Chen, "HOMES: Highway Operations Monitoring and Evaluation System", Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Irvine, CA, ACM, pp. 529-530, 11/2008.
Boedihardjo, A., C. T. Lu, and F. Chen, "A Framework for Estimating Complex Probability Density Structures in Data Streams", Proceedings of the 17th ACM Conference on Information and Knowledge Management, Napa Valley, CA, ACM, pp. 619-628, 10/2008.
Liu, X., C. T. Lu, and F. Chen, "An Entropy-based Method for Assessing the Number of Spatial Outliers", Proceedings of the 2008 IEEE International Conference on Information Reuse and Integration, Las Vegas, NV, IEEE, pp. 244-249, 07/2008.
2007
Lu, C. T., Y. Kou, J. Zhao, and L. Chen, "Detecting and Tracking Region Outliers in Meteorological Data", Information Sciences Journal, Informatics and Computer Science Intelligent Systems Applications, An International Journal, Elsevier, vol. 177, no. 7, 2007.
Lu, C. T., D. R. F. Santos, L. Sripada, and Y. Kou, "Advances of GML for Geospatial Applications", GeoInformatica: An International Journal on Advances of Computer Science for Geographic Information System, vol. 11, no. 1, pp. 131-157, March, 2007.
Dai, J., and C. T. Lu, "CLAM: Concurrent Location Management for Moving Objects", Proceedings of the 15th International Symposium on Advances in Geographic Information Systems, Seattle Washington, Nov, 2007.
Kou, Y., C. T. Lu, and R. F. DosSantos, "Spatial Outlier Detection: A Graph-based Approach", Proceedings of the 19th International Conference on Tools with Artificial Intelligence, Sacramento, Patras, Greece, Oct, 2007.
Lu, C. T., M. Shukla, S. Subramanya, and Y. Wu, "Performance Evaluation of Desktop Search Engines", Proceedings of the 2007 IEEE International Conference on Information Reuse and Integration, Las Vegas, NV, IEEE, 08/2007.
2006
Jefferson, K., C. T. Lu, X. Li, T. C. Hsu, and T. F. Chu, "The Case for Using Spatiotemporal Traffic Data for Transportation Network Management", Managing Travel for Planned Special Events: Tools for Practitioners, Newport Beach, California, Nov/Dec, 2006.
Lu, C. T., A. P. Boedihardjo, and J. Zheng, "Towards an Advanced Spatial-Temporal Visualization System for the Metropolitan Washington, D.C.", the 2006 TRB International Visualization in Transportation Symposium and Workshop, Denver, Colorado, October, 2006.
Boedihardjo, A., and C. T. Lu, "AOID: Adaptive Online Incident Detection System", the 9th International IEEE Conference on Intelligent Transportation Systems, September, 2006.
Lu, C. T., and A. P. Boedihardjo, "Advanced Traffic Visualization and Mining System", the 12th Annual ITSVA (Intelligent Transportation Society of Virginia) Conference & Exhibition, Arlington, VA, June, 2006.
Kou, Y., C. T. Lu, and D. Chen, "Spatial Weighted Outlier Detection", the 2006 SIAM Conference on Data Mining, Bethesda, Maryland, April, 2006.
Jin, Y., J. Dai, and C. T. Lu, "Spatial-Temporal Data Mining in Traffic Incident Detection", the 2006 SIAM Conference on Data Mining, Workshop on Spatial Data Mining, Bethesda, Maryland, April, 2006.
Lu, C. T., A. P. Boedihardjo, and J. Zheng, "AITVS: Advanced Interactive Traffic Visualization System", Proceedings of the 22nd International Conference on Data Engineering, Atlanta, GA, pp. 167- 168, April, 2006.
2005
Nambiar, S., and C. T. Lu, "M-Payment Solutions and M-Commerce Fraud Management", chapter in Advances in Security and Payment Methods for Mobile, Wen-Chen Hu, Chung-wei Lee, and Weidong Kou (eds.), pp. 192-213, 2005.
Lu, C. T., L. Sripada, S. Shekhar, and R. Liu, "Transportation Data Visualization and Mining for Emergency Management", International Journal of Critical Infrastructures, Inderscie, vol. 1, no. 2/3, pp. 170-194, 2005.
Kou, Y., C. T. Lu, A. Godrej, T. Grizzard, and H. Post, "A Web-based Data Visualization and Analysis System for Watershed Management", Journal of Geographic Information Science Special Issue on Distributed GIS, vol. 11, no. 1, pp. 40-49, June, 2005.
Lu, C. T., J. Zheng, and K. Jefferson, "Cubeview: A Web-based Visualization Tool for Intelligent Transportation Systems", ITS Virginia Journal, March, 2005.
Shekhar, S., S. Chawla, S. Ravada, A. Fetterer, X. Liu, and C. T. Lu, "Spatial Databases – Accomplishments and Research Needs", IEEE Transactions on Knowledge and Data Engineering, vol. 11, no. 1, pp. 45-55, Jan/Feb, 2005.
Lu, C. T., A. P. Boedihardjo, and P. Manalwar, "Exploiting Efficient Data Mining Techniques to Enhance Intrusion Detection Systems", Proceedings of the 2005 IEEE International Conference on Information Reuse and Integration (IEEE IRI-2005 Knowledge Acquisition and Management), Las Vegas, Nevada, pp. 512-517, August, 2005.
Mathuria, J., C. T. Lu, and J. Dai, "An Efficient Data Model for Sensor Networks", the 1st International Workshop on Data Mining, the 7th Joint Conference on Information Sciences, Salt Lake City, Utah, July, 2005.
Fan, W., J. Mathuria, and C. T. Lu, "Making Data Mining Models Useful to Model Non-paying Customers of Exchange Carriers", Proceedings of the 2005 SIAM International Conference on Data Mining, Newport Beach, CA, pp. 486-490, April, 2005.
Lu, C. T., and Y. Kou, "A Web-based Data Analysis System for Watershed Management", the 2005 Annual Meeting of the Associate of American Geographers(AAG), Denver, Colorado, April, 2005.
2004
Lu, C. T., D. Chen, and Y. Kou, "Multivariate Spatial Outlier Detection", International Journal on Artificial Intelligence Tools, vol. 13, no. 4, pp. 801-812, December, 2004.
Huang, Y. P., G. L. Guo, and C. T. Lu, "Using Back Propagation Model to Design a MIDI Music Classification System", Proceedings of the International Computer Symposium, Taipei, Taiwan, pp. 253- 258, Dec, 2004.
Lu, C. T., and L. R. Liang, "Wavelet Fuzzy Classification for Detecting and Tracking Region Outliers in Meteorological Data", Proceedings of the 12th International Symposium on Advances in Geographic Information Systems, Washington DC,, pp. 258-265, Nov., 2004.
Nambiar, S., C. T. Lu, and L. R. Liang, "Analysis of Payment Transaction Security in Mobile Commerce", Proceedings of the 2004 IEEE International Conference on Information Reuse and Integration (IEEE IRI-2004), Las Vegas, Nevada, pp. 475-480, Nov, 2004.
Sripada, L., C. T. Lu, and W. Wu, "Evaluating GML Support for Spatial Databases", L. Sripada, C.T. Lu, W. Wu, “Evaluating GML Support for Spatial Databases,” Proceedings of the Twenty-Eighth Annual International Computer, Software & Applications Conference (COMPSAC 04), Workshop on Geographic and Biological Data Management(GBDM’ 04), Hong Kong, China, pp. 74-78, September, 2004.
Kou, Y., C. T. Lu, S. Sirwongwattana, and Y. P. Huang, "Survey of Fraud Detection Techniques", Proceedings of the 2004 IEEE International Conference on Networking, Sensing, and Control, Taipei, Taiwan, pp. 749-754, 2004.
Ying, J., D. Gracanin, and C. T. Lu, "Web Visualization of Geo-Spatial Data using SVG and VRML/X3D", Proceedings of the Third International Conference on Image and Graphics, Hong Kong, China, pp. 497-500, 12/2004.
2003
Shekhar, S., C. T. Lu, and P. Zhang, "A Unified Approach to Spatial Outliers Detection", GeoInformatica, An International Journal on Advances of Computer Science for Geographic Information System, vol. 7, no. 2, pp. 139-166, June, 2003.
Lu, C. T., D. Chen, and Y. Kou, "Algorithms for Spatial Outlier Detection", Proceedings of 3rd International Conference on Data Mining, Melbourne, Florida, pp. 597-600, Nov, 2003.
Zhao, J., C. T. Lu, and Y. Kou, "Detecting Region Outliers in Meteorological Data", Proceedings of the 11th International Symposium on Advances in Geographic Information Systems, New Orleans, Louisiana, pp. 49-55, Nov, 2003.
Lu, C. T., D. Chen, and Y. Kou, "Detecting Spatial Outliers with Multiple Attributes", Proceedings of the 15th International Conference on Tools with Artificial Intelligence, Sacramento, California, pp. 122-128, Nov, 2003.
Lu, C. T., Y. Kou, H. Wang, S. Shekhar, P. Zhang, and R. Liu, "Two Web-Based Spatial Data Visualization and Mining Systems: Mapcube & Mapview", Proceedings of the International Workshop on Next Generation Geospatial Information, National Science Foundations, Cambridge(Boston), Massachusetts, October, 2003.
Zhao, J., C. T. Lu, and Y. Kou, "Chang Detection in Meteorological Data", Proceedings of the 7th Joint Conference on Information Sciences, Research Triangle Park, North Carolina, pp. 509-512, Sep, 2003.
2002
Shekhar, S., C. T. Lu, S. Chawla, and S. Ravada, "Efficient Join Index Based Join Processing", IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 6, pp. 1400-1421, Nov/Dec, 2002.
Shekhar, S., C. T. Lu, and P. Zhang, "Detecting Graph-based Spatial Outliers", International Journal of Intelligent Data Analysis, vol. 6, no. 3, pp. 451-468, 2002.
Shekhar, S., C. T. Lu, P. Zhang, and R. Liu, "Data Mining for Visualization of Large Spatial Datasets", Proceedings of the 14th IEEE International Conference On Tools with Artificial Intelligence, Washington DC, pp. 41-48, November, 2002.
Shekhar, S., C. T. Lu, R. Liu, and C. Zhou, "CubeView: A System for Traffic Data Visualization", Proceedings of the IEEE 5th International Conference on Intelligent Transportation Systems, Singapore, pp. 674-678, September , 2002.
2001
Shekhar, S., C. T. Lu, X. Tan, and S. Chawla, "Map Cube: A Visualization Tool for Spatial Data Warehouses", chapter in Geographic Data Mining and Knowledge Discovery, Harvey J. Miller and Jiawei Han (eds.), pp. 74-109, 2001.
Shekhar, S., Y. Huang, W. Wu, C. T. Lu, and S. Chawla, "What's Spatial About Spatial Data Mining: Three Case Studies", chapter in Data Mining for Scientific and Engineering Applications, R. Grossman, C. Kamath, V. Kumar, R. Namburu (eds.), 2001.
Shekhar, S., C. T. Lu, and P. Zhang, "Detecting Graph-based Spatial Outliers: Algorithms and Applications", Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 365-370, August, 2001.
1999
Shekhar, S., C. T. Lu, X. Tan, and S. Chawla, "Map Cube: A Visualization Tool for Spatial Data Warehouses - A Summary of Results", NSF Workshop on Data Mining in GIS, March, 1999.
Shekhar, S., S. Chawla, S. Ravada, A. Fetterer, X. Liu, and C. T. Lu, "Spatial Databases –Accomplishments and Research Needs", IEEE Transactions on Knowledge and Data Engineering, vol. 11, no. 1, pp. 45-55, 02/1999.
1998
Ravada, S., S. Shekhar, C. T. Lu, and S. Chawla, "Optimizing Join Index Based Join Processing", Proceedings of the 17th IEEE Symposium on Reliable Distributed Systems, West Lafayette, Indiana, pp. 302-310, October, 1998.