Project Title: CAREER: Extensible Personalization of Spatial and Spatio-temporal Database Management Systems


Project Award Number: IIS-0952977

PI Name: Mohamed Mokbel
Department: Computer Science and Engineering
Institution: University of Minnesota
Address: 200 Union ST SE, Minneapolis, MN, 55455, USA
Email: mokbel@cs.umn.edu
URL: www.cs.umn.edu/~mokbel


   PhD Alumni:
  • Jie Bao (PhD., 2014, Researcher, Microsoft Research Asia, Beijing, China)
    • Thesis Title: Towards Location-aware News Feeds and Recommendations
  • Mohamed Khalefa (PhD., 2011, Assistant Professor, Alexandria University, Egypt)
    • Thesis Title: Preference Queries Processing over Imprecise Data
  • Justin Levandoski (PhD., 2011, Researcher, Microsoft Research, Redmond, WA, USA)
    • Thesis Title: Extensible preference evaluation in database systems
  • Mohamed Sarwat (PhD., 2014, Assistant Professor, Arizona State University, USA)
    • Thesis Title: Database Systems Support for Collaborative Filtering Recommender Systems
   PhD Students:    Keywords:
  • Spatio-temporal databases
  • Extensible databses
  • Personalized databses
  • Preference queries

   Released Software:

SpatialHadoop is an open source MapReduce framework with built-in support for spatial data. It employs the MapReduce programming paradigm for distributed processing to build a general purpose tool for large scale analysis of spatial data on large clusters. Users can interact easily with SpatialHadoop through a high level language with built-in support for spatial data types and spatial operations. Existing spatial data sets can be loaded in SpatialHadoop with the built in spatial data types point, polygon and rectangle. SpatialHadoop is also extensible and more data types can be added by users. In addition, the data sets are stored efficiently using built-in indexes (Grid file or R-tree) which speed up the retrieval and processing of these data sets. Users can build an index of their choice with a single command that runs in parallel on the machines in the cluster. Once the index is built, users can start analyzing their data sets using the built in spatial operations (range query, k nearest neighbor and spatial join). The extensibility of SpatialHadoop allows users to implement more spatial operations as MapReduce programs. For more information, please visit: "http://spatialhadoop.cs.umn.edu/"
 

RecDB is an open source recommendation engine built entirely inside PostgreSQL 9.2. RecDB allows application developers to build recommendation applications in a heartbeat through a wide variety of built-in recommendation algorithms like user-user collaborative filtering, item-item collaborative filtering, singular value decomposition. Applications powered by RecDB can produce online and flexible personalized recommendations to end-users. An out-of-the-box tool for web and mobile developers to implement a myriad of recommendation applications. The system is easily used and configured so that a novice developer can define a variety of recommenders that fits the application needs in few lines of SQL. Crafted inside PostgreSQL database engine, RecDB is able to seamlessly integrate the recommendation functionality with traditional database operations, i.e., SELECT, PROJECT, JOIN, in the query pipeline to execute ad-hoc recommendation queries. The system optimizes incoming recommendation queries (written in SQL) and hence provides near real-time personalized recommendation to a high number of end-users who expressed their opionions over a large pool of items. For more information, please visit: "http://www-users.cs.umn.edu/~sarwat/RecDB/"
 

 
Sindbad is a location-based social networking system. Sindbad distinguishes itself from existing social networking within every aspect of social interaction and functionality in the system. For example, posted messages in Sindbad have inherent spatial extents (i.e., spatial location and spatial range) and systems (e.g., Facebook and Twitter) as it injects location-awareness users receive friend news feed based on their locations the spatial extents of messages posted by their friends. Currently, Sindbad supports three new services beyond traditional social networking services, namely, location-aware news feed, location-aware recommendation, and location-aware ranking. These new services not only consider social relevance for its users, but they also consider spatial relevance. Since location-aware social networking systems have to deal with large number of users, large number of messages, and user mobility, efficiency and scalability are important issues. To this end, Sindbad encapsulates its three main services inside the query processing engine of PostgreSQL. Usage and internal functionality of Sindbad, implemented with PostgreSQL and Google Maps API, are demonstrated through a web interface. For more information, please visit: "http://sindbad.cs.umn.edu/"
 

 
MinnesotaTG is a project developed at the University of Minnesota. MinnesotaTG is built based on two existing traffic generators: (1) BerlinMod and (2) Thomas-Brinkhoff. The purpose of MinnesotaTG is to take an arbitrary region in the United States and generate traffic data from that region. Without this tool, generating this traffic is a complicated and drawn out process because of the number of configuration steps necessary to get either Thomas-Brinkhoff or BerlinMod both up and running, and able to work on a user specified region. The generation of the traffic is not done by the tool itself, but rather it is performed by these two different traffic generators. For more information, please visit: "http://mntg.cs.umn.edu/"
 
   Keynotes & Tutorials
  1. Tutorial: Ahmed Eldawy and Mohamed F. Mokbel " The Era of Big Spatial Data". In the IEEE International Conference on Big Data, BigData 2015, Santa Clara, CA, Oct., 2015. (90-minutes tutorial).

  2. Keynote: Mohamed F. Mokbel "Towards a Microblogs Data Management System". In the 6th International Workshop with Mentors on Databases, Web and Information Management for Young Researchers, Nara, Japan, August 2015.

  3. Tutorial: Ahmed Eldawy and Mohamed F. Mokbel " The Era of Big Spatial Data: Challenges and Opportunities". In the 16th IEEE International Conference on Mobile Data Management, MDM 2015, Pittsburgh, PA, June, 2015. (90-minutes tutorial).

  4. Keynote: Mohamed F. Mokbel "GIS & The Era of Big Spatial Data". In the 10th National Saudi GIS Symposium, SaudiGIS, Dammam, KSA, May 2015.

  5. Tutorial: Mohamed Sarwat and Mohamed F. Mokbel and Mohamed Sarwat " MobiSocial (Mobile and Social) Data Management: A Tutorial". In IEEE International Conference on Cloud Engineering, IC2E 2015, Tempe, AZ, Mar., 2015. (90-minutes tutorial).

  6. Keynote: Mohamed F. Mokbel "SpatialHadoop: A MapReduce Framework for Spatial Data". ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data, BigSpatial, 2014, Dallas, TX, Nov., 2014.

  7. Keynote: Mohamed F. Mokbel "SpatialHadoop: A MapReduce Framework for Spatial Data". In the Korean Conference of GIS, Seoul, South Korea, August 2014.

  8. Invited Tutorial: Mohamed F. Mokbel "SpatialHadoop: A MapReduce Framework for Spatial Data". In the 6th International Workshop with Mentors on Databases, Web and Information Management for Young Researchers, Fukouka, Japan, August 2014. (3-hours tutorial).

  9. Keynote: Mohamed F. Mokbel "SpatialHadoop: A MapReduce Framework for Spatial Data". In the First IQmulus Workshop on Processing Large Geospatial Data, Cardiff, UK, July 2014.

  10. Keynote: Mohamed F. Mokbel "Towards GIS Innovation in Saudi Arabia". In the 9th National Saudi GIS Symposium, SaudiGIS, Dammam, KSA, April 2014.

  11. Tutorial: Mohamed F. Mokbel and Mohamed Sarwat " Social Networking and Mobility: A Data Management Perspective Presenters". In Proceedings of the International Conference on Very Large Databases, VLDB 2013, Riva Del Garda, Italy, August, 2013. (90-minutes tutorial). [PPT]   [PDF]

  12. Tutorial: Mohamed Sarwat and Mohamed F. Mokbel " Social Networking and Mobility: A Data Management Perspective Presenters". In Proceedings of the IEEE International Conference on Mobile Data Management, MDM 2013, Milan, Italy, June 2013. (90-minutes tutorial). [PPT]   [PDF]

  13. Keynote: Mohamed F. Mokbel " The Anatomy of Sindbad: A Location-based Social Networking System". In ACM SIGSPATIAL International Workshop on Location-Based Social Networks, LBSN 2012, co-located with ACM SIGSPATIAL GIS, Redondo Beach, CA, November, 2012.

  14. Keynote: Mohamed F. Mokbel " Personalization, Socialization, and Recommendations in Location-based Services 2.0.". In International ACM Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2011, co-located with ACM SIGMOD, Athens, Greece, June 2011.

   System Demonstrations:
  1. Ahmed Eldawy, Mohamed F. Mokbel, and Christopher Jonathan. " A Demonstration of HadoopViz: An Extensible MapReduce System for Visualizing Big Spatial Data". In Proceedings of the International Conference on Very Large Databases, VLDB 2015, Kohala Coast, Hawaii, August, 2015.

  2. Amr Magdy, Ahmed Aly, Mohamed Mokbel, Sameh Elnikety, Yuxiong He, and Suman Nath. " Mars: Real-time Spatio-temporal Queries on Microblogs". In Proceedings of the IEEE International Conference on Data Engineering, ICDE 2014, Chicago, IL, April, 2014.

  3. Ahmed Eldawy and Mohamed Mokbel. " Pigeon: A Spatial MapReduce Language". In Proceedings of the IEEE International Conference on Data Engineering, ICDE 2014, Chicago, IL, April, 2014.

  4. Mohamed Mokbel, Louai Alarabi, Jie Bao, Ahmed Eldawy, Amr Magdy, Mohamed Sarwat, Ethan Waytas, and Steven Yackel. " A Demonstration of MNTG - A Web-based Road Network Traffic Generator". In Proceedings of the IEEE International Conference on Data Engineering, ICDE 2014, Chicago, IL, April, 2014.

  5. Ahmed Eldawy and Mohamed F. Mokbel. " A Demonstration of SpatialHadoop: An Efficient MapReduce Framework for Spatial Data". In Proceedings of the International Conference on Very Large Databases, VLDB 2013, Riva Del Garda, Italy, August, 2013.

  6. Abdeltawab Hendawi, Jie Bao, and Mohamed F. Mokbel. " iRoad: A Framework For Scalable Predictive Query Processing On Road Networks". In Proceedings of the International Conference on Very Large Databases, VLDB 2013, Riva Del Garda, Italy, August, 2013.

  7. Mohamed Sarwat, James Avery, and Mohamed F. Mokbel. " RecDB in Action: Recommendation made easy in Database Systems". In Proceedings of the International Conference on Very Large Databases, VLDB 2013, Riva Del Garda, Italy, August, 2013.

  8. Mohamed Sarwat, Jie Bao, Ahmed Eldawy, Justin J. Levandoski, Amr Magdy, and Mohamed F. Mokbel. " Sindbad: A Location-based Social Networking System". In Proceedings of ACM SIGMOD Conference on Management of Data, ACM SIGMOD 2012, Scottsdale, AZ, May, 2012.

  9. Badrish Chandramouli, Justin J. Levandoski, Ahmed Eldawy and Mohamed F. Mokbel. " StreamRec: A Real-Time Recommender System". In Proceedings of ACM SIGMOD Conference on Management of Data, ACM SIGMOD 2011, Athenes, Greece, Jun., 2011.

  10. Justin J. Levandoski, Mohamed F. Mokbel, Mohamed Khalefa. " CareDB: A Context and Preference-Aware Location-Based Database System". In Proceedings of the International Conference on Very Large Data Bases, VLDB 2010, Singapore, Sept., 2010, PVLDB 3(2): 1529-1532

  11. Justin J. Levandoski, Mohamed F. Mokbel, Mohamed Khalefa, and Venkateshwar R. Korukanti. " A Demonstration of FlexPref: Extensible Preference Evaluation inside the DBMS Engine". In Proceedings of ACM SIGMOD Conference on Management of Data, ACM SIGMOD 2010, Indianapolis, IN, Jun., 2010.

   Journal Publications:
  1. Amr Magdy, Mohamed F. Mokbel, Sameh Elnikety, Suman Nath, and Yuxiong He. " Venus: Scalable Real-time Spatial Queries on Microblogs with Adaptive Load Shedding". IEEE Transactions on Knowledge and Data Engineering, TKDE 2016, Accepted. To Appear.

  2. Jie Bao, Yu Zheng, David Wilkie, Mohamed F. Mokbel. " Recommendations in Location-based Social Networks: A Survey". GeoInformatica 2015 19(3): 525-565.

  3. Ahmed Eldawy and Mohamed F. Mokbel. " The Era of Big Spatial Data: A Survey". The inagural English issue of the Journal of Database Society of Japan, DBSJ 2015, 13(1), 2015.

  4. Mohamed Sarwat, Justin Levandoski, Ahmed Eldawy, and Mohamed F. Mokbel. " LARS*: A Scalable and Efficient Location-Aware Recommender System". IEEE Transactions on Knowledge and Data Engineering, TKDE 2014, 26(6)1384-1399, 2014.

  5. Justin Levandoski, Ahmed Eldawy, Mohamed F. Mokbel, and Mohamed Khalefa. " Flexible and Extensible Preference Evaluation in Database Systems". ACM Transactions on Database Systems, TODS 2013, 38(3), 2013.

  6. Hicham Elmongui, Mohamed F. Mokbel, and Walid G. Aref. " Continuous Aggregate Nearest Neighbor Queries". In GeoInformatica 2013, 17(1): 63-95, 2013.

  7. Justin J. Levandoski, Mohamed E. Khalefa, and Mohamed F. Mokbel. "On Producing High and Early Result Throughput in Multi-join Query Plans". IEEE Transaction of Knowledge and Data Engineering, IEEE TKDE 2011, 23(12):1888-1902, 2011

  8. Chi-Yin Chow, Mohamed F. Mokbel, and Tian He. "A Privacy-Preserving Location Monitoring System for Wireless Sensor Networks". IEEE Transactions on Mobile Computing, IEEE TMC 2011, 10(1): 94-107, 2011

   Conference Publications:
  1. Ahmed Eldawy, Louai Alarabi and Mohamed F. Mokbel. " Spatial Partitioning Techniques in SpatialHadoop". In Proceedings of the the International Conference on Very Large Databases, VLDB 2015, Kohala Coast, HI, Aug, 2015.

  2. Ahmed Eldawy and Mohamed F. Mokbel. " SpatialHadoop: A MapReduce Framework for Spatial Data". In Proceedings of the IEEE International Conference on Data Engineering, ICDE 2015, Seoul, South Korea, April, 2015.

  3. Abdeltawab M. Hendawi, Jie Bao, Mohamed F. Mokbel, and Mohamed Ali. " Predictive Tree: An Efficient Index for Predictive Queries On Road Networks". In Proceedings of the IEEE International Conference on Data Engineering, ICDE 2015, Seoul, South Korea, April, 2015.

  4. Mohamed Sarwat, James L. Avery, and Mohamed F. Mokbel. " Recathon: A Middleware for Context-Aware Recommendation in Database Systems". In Proceedings of the IEEE International Conference on Mobile Data Management, MDM 2015, Pittsburgh, PA, USA, June 2015. (Best Paper Award).

  5. Amr Magdy and Mohamed F. Mokbel. " Towards a Microblogs Data Management System". In Proceedings of the IEEE International Conference on Mobile Data Management, MDM 2015, Pittsburgh, PA, USA, June 2015.

  6. Bin Cao, Louai Alarabi, Mohamed F. Mokbel, and Anas Basalamah. " SHAREK: A Scalable Dynamic Ride Sharing System". In Proceedings of the IEEE International Conference on Mobile Data Management, MDM 2015, Pittsburgh, PA, USA, June 2015.

  7. Mohamed Sarwat, Sameh Elnikety, Yuxiong He, and Mohamed F. Mokbel. " Horton: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs". In Proceedings of the International Conference on Very Large Databases, VLDB 2014, Hangzhou, China, Sept, 2014.

  8. Amr Magdy, Mohamed Mokbel, Sameh Elnikety, Suman Nath, and Yuxiong He. " Mercury: A Memory-Constrained Spatio-temporal Real-time Search on Microblogs". In Proceedings of the IEEE International Conference on Data Engineering, ICDE 2014, Chicago, IL, April, 2014.

  9. Jie Bao and Mohamed F. Mokbel. " GeoRank: An Efficient Location-Aware News Feed Ranking System". In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2013, Orlando, Florida, November 2013 (acceptance rate 17%).

  10. Ahmed Eldawy, Yuan Li, Mohamed Mokbel and Ravi Janardan. " CG_Hadoop: Computational Geometry in MapReduce". In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2013, Orlando, Florida, November 2013 (acceptance rate 17%).

  11. Mohamed F. Mokbel, Louai Alarabi, Jie Bao, Ahmed Eldawy, Amr Magdy, Mohamed Sarwat, Ethan Waytas, and Steven Yackel. "MNTG: An Extensible Web-based Traffic Generator". In Proceedings of the 13th International Symposium on Spatial and Temporal Databases, SSTD 2013, Munich, Germany, August 2013.

  12. Mohamed Sarwat, Ahmed Eldawy, Mohamed F. Mokbel, and John Riedl. "Plutus: Leveraging Location-Based Social Networks in Recommending Potential Customers to Venues". In Proceedings of the IEEE International Conference on Mobile Data Management, MDM 2013, Milan, Italy, June 2013. (full presentation, acceptance rate 35%).

  13. Justin J. Levandoski, Mohamed Sarwat, Ahmed Eldawy, and Mohamed F. Mokbel. " LARS: A Location-Aware Recommender System". In Proceedings of the IEEE International Conference on Data Engineering, ICDE 2012, Washington D.C., April 2012.

  14. Jie Bao, Mohamed F. Mokbel, Chi-Yin Chow. " GeoFeed: A Location Aware News Feed System". In Proceedings of the IEEE International Conference on Data Engineering, ICDE 2012, Washington D.C., April 2012.

  15. Abdeltawab Hendawi and Mohamed F. Mokbel. " Panda: A Predictive Spatio-Temporal Query Processor". In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2012, Redondo Beach, California, November 2012.

  16. Jie Bao, Yu Zheng and Mohamed Mokbel. " Location-based and Preference-Aware Recommendation Using Sparse Geo-Social Networking Data". In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL GIS 2012, Redondo Beach, California, November 2012.

  17. Justin J. Levandoski, Mohamed Sarwat, Mohamed F. Mokbel, and Michael D. Ekstrand . " RecStore: An Extensible and Adaptive Framework for Online Recommender Queries inside the Database Engine". In Proceedings of the International Conference on Extending Database Technology, EDBT 2012, Berlin, Germany, March 2012.

  18. Justin J. Levandoski, Michael D. Ekstrand, Michael J. Ludwig, Ahmed Eldawy, Mohamed F. Mokbel and John T. Riedl. " RecBench: Benchmarks for Evaluating Performance of Recommender System Architectures". In Proceedings of the International Conference on Very Lage Databases, VLDB 2011, Seattle, WA, September 2011.

  19. Mohamed Khalefa, Mohamed F. Mokbel, and Justin Levandoski. "PrefJoin: An Efficient Preference-aware Join Operator ". In Proceedings of the IEEE International Conference on Data Engineering, ICDE 2011, Hannover, Germany, April 2011 (full paper, acceptance rate 19.8%).

  20. Justin Levandoski, Mohamed F. Mokbel, and Mohamed Khalefa. "Preference Query Evaluation Over Expensive Attributes". In Proceedings of the ACM International Conference on Information and Knowledge Management, ACM CIKM 2010, Toronto, Canada, October 2010, pages: 319-328. (full paper, acceptance rate 13.4%).

  21. Mohamed Khalefa, Mohamed F. Mokbel, and Justin Levandoski. "Skyline Query Processing for Uncertain Data". In Proceedings of the ACM International Conference on Information and Knowledge Management, ACM CIKM 2010, Toronto, Canada, October 2010, pages: 1293-1296. (short paper, acceptance rate 31.3%).

   Invited Papers:
  1. Justin J. Levandoski, Mohamed E. Khalefa, and Mohamed F. Mokbel. "An Overview of the CareDB Context and Preference-Aware Database System". IEEE Data Engineering Bulletin, 34(2): pp. 41-46, June, 2011.


   Workshop Papers:
  1. Ahmed Eldawy and Mohamed F. Mokbel "The Era of Big Spatial Data". In Proceedings of the ICDE International Workshop on Cloud Data Management, CloudDM 2015, co-located with ICDE 2015 , Seoul, Korea, April 2015.

  2. Abdeltawab Hendawi and Mohamed F. Mokbel "Predictive Spatio-Temporal Queries: A Comprehensive Survey and Future Directions". In Proceeding of the first ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, MobiGIS 2012, co-located with SIGSPATIAL GIS 2012 , Redondo Beach, CA, November 2012. (Best Paper Award).

  3. Mohamed Sarwat, Jie Bao, Ahmed Eldawy, Justin J. Levandoski, Amr Magdy, and Mohamed F. Mokbel "The Anatomy of Sindbad: A Location-Aware Social Networking System". In Proceedings of the ACM SIGSPATIAL International Workshop on Location-Based Social Networks, LBSN 2012, co-located with SIGSPATIAL GIS 2012 , Redondo Beach, CA, November, 2012.

  4. Chi-Yin Chow, Jie Bao and Mohamed F. Mokbel. "Towards Location-based Social Networking Services". In Proceeding of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks, LBSN 2010, co-located with ACM SIGSPATIAL GIS, San Jose, CA, November 2010, pages: 31-38.

   Book Chapters:
  1. Mohamed Sarwat, Jie Bao, Amr Magdy, Chi-Yin Chow, Justin J. Levandoski, and Mohamed F. Mokbel. "Context-Awareness in Mobile Systems". In Data Management in Pervasive Systems Book, Springer Verlag, Data-Centric Systems and Applications Book Series, 2016. To Appear