An Infrastructure for Scalable Data Dissemination and Query Evaluation

in Mobile Environments

Project Description

This project is building a scalable mobile computing emulation infrastructure named ScalableSQ. With the popularity of mobile computing, there is an increasing need to allow mobile users to access data and process queries ubiquitously through their mobile devices. In the past decade, research efforts have been investigating spatial query processing and pervasive data airing in mobile computing environments. However, the research issues on scalable data dissemination and efficient spatial query processing for supporting large-scale mobile computing systems have not been well explored. The main objective of this project is to design and develop a scalable data dissemination and query evaluation infrastructure for querying, indexing, and routing datasets to support novel mobile applications. Specific research challenges being addressed include design of highly scalable spatial query evaluation mechanisms, broadcast channel access bounds to speed on-air data accesses, effective memory management strategies to reduce access latency and tuning time, and novel request routing techniques to facilitate data sharing based query processing.

Education and Outreach

This project benefits education by providing hands-on experience in mobile computing through the ScalableSQ infrastructure to both undergraduate and graduate students. Furthermore, the PIs will organize workshops at Tuskegee University (an HBCU) and collaborate with industrial partners to disseminate new discoveries from this project as the outreach component. The results of this project will be disseminated as research papers and as freely available tools in this project website.

Personnel

Wei-Shinn Ku (PI), Assistant Professor, Auburn University

Alvin Lim, (Co-PI), Associate Professor, Auburn University

Shiwen Mao, (Co-PI), Assistant Professor, Auburn University

Xiao Qin, (Co-PI), Assistant Professor, Auburn University

Chih-Jye Wang, (Research Assistant), PhD Student, Auburn University

Publications

1. Wei-Shinn Ku, Kazuya Sakai, and Min-Te Sun, “The Optimal k-Covering Tag Deployment for RFID-based Localization”, Journal of Network and Computer Applications (JNCA), Vol. 34, Issue 3, pp. 914-924, Elsevier, 2011 (on-line version).

2. Haiquan Chen, Wei-Shinn Ku, Min-Te Sun, and Roger Zimmermann, “The Partial Sequenced Route Query with Traveling Rules in Road Networks”, GeoInformatica, Vol. 15, No. 3, pp. 541-569, Springer, 2011 (on-line version).

3. Min-Te Sun, Kazuya Sakai, Benjamin R. Hamilton, Wei-Shinn Ku, and Xiaoli Ma, “G-STAR: Geometric STAtelss Routing for 3-D Wireless Sensor Networks”, Ad Hoc Networks, Vol. 9, No. 3, pp. 341-354, Elsevier, 2011 (on-line version).

4. Yu-Ling Hsueh, Roger Zimmermann, and Wei-Shinn Ku, “Efficient Location Updates for Continuous Queries over Moving Objects”, Journal of Computer Science and Technology (JCST), Vol. 25, No. 3, pp. 415 – 430, Springer, 2010.

5. Chih-Jye Wang, Wei-Shinn Ku, Ling Hu, and Cyrus Shahabi, “INTACT: A Spatial Query Integrity Assurance Framework for Location-based Services”, In Proceedings of the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS), San Jose, CA, USA, 2010 (demo).

6. Haiquan Chen, Wei-Shinn Ku, Haixun Wang, and Min-Te Sun, “Leveraging Spatio-Temporal Redundancy for RFID Data Cleansing”, In Proceedings of the ACM International Conference on Management of Data (SIGMOD), Indianapolis, IN, USA, 2010.

7. Jie Bao, Chi-Yin Chow, Mohamed F. Mokbel and Wei-Shinn Ku, “Efficient Evaluation of k-Range Nearest Neighbor Queries in Road Networks”, In Proceedings of the 11th International Conference on Mobile Data Management (MDM), Kansas City, MO, USA, 2010.

8. Haiquan Chen, Wei-Shinn Ku, and Haixun Wang, “Cleansing Uncertain Databases Leveraging Aggregate Constraints”, In Proceedings of the 2nd Workshop on Management and Mining of Uncertain Data (MOUND), in conjunction with ICDE 2010, Long Beach, CA, USA, 2010.

9. Kazuya Sakai, Min-Te Sun, and Wei-Shinn Ku, “Message-Efficient CDS Construction in MANETs”, In Proceedings of the IEEE International Symposium on Wireless Pervasive Computing (ISWPC), Modena, Italy, 2010.

10. Jie Bao, Haiquan Chen, and Wei-Shinn Ku, “PROS: A Peer-to-Peer System for Location Privacy Protection on Road Networks”, In Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS), Seattle, WA, 2009.

11. Kazuya Sakai, Wei-Shinn Ku, and Roger Zimmermann, “Group-Server Scheduling for Continuous Multimedia Streaming in MANETs”, In Proceedings of the 11th IEEE International Symposium on Multimedia (ISM), San Diego, CA, USA, 2009.

Funding

This project is funded through the Computer and Network Systems (CNS) Award CNS-0855251 (CISE-CNS) from the National Science Foundation (NSF).