Spring 2012 Data and Information Ph.D. Qualifying Examination

Exam Available January 7, 2012

• Edward Fox
• Wenjing Lou
• Chang-Tien Lu (Primary Contact)

• Since students vary in their abilities regarding written and oral communication, and since doctoral students are expected to have some skill with each media type, students will explain their solutions both in writing and orally. Solutions will be graded based on their clarity as a result of the union of these modes of expression.
• Students are expected to have studied all works in the reading list. Any pre-requisite or background knowledge required to understand the works in the reading list are also expected to be acquired by the student.
• Students are expected to understand those works at the level of a doctoral student who has taken the equivalent of courses such as CS5604 Information Storage and Retrieval, CS5614 Database Management Systems, and CS5984 Introduction to Data Mining.
• Students are expected to be able to understand a real situation/context/problem in the information/data area, to be able to synthesize/apply the findings of multiple papers from the reading list to such problems, and to be able to formulate an answer outlining how they would approach and solve that problem.

• The examination includes a takehome examination that is expected to be administered in the beginning of 2012.
• At the beginning of the examination period, all students will receive a document that contains three questions.
• By the end of the examination period, each student must turn in a written solution to one of those questions, i.e., the student must choose one out of three. It is expected that the solutions will be no longer than 10 pages (excluding references) at 10 point or larger using IEEE 2-column style format.
• Also at this time, each student must turn in a PowerPoint presentation or equivalent that will be used for an oral explanation of the written solution. Oral explanations, lasting no longer than 30 minutes, will be scheduled as soon after the end of the exam week as feasible, using VTEL or equivalent as needed to ensure coverage by students and/or faculty in either Blacksburg or N. Virginia.
• Written solutions might be expected to have the following approximate format (although detailed guidelines will be provided during the exam):
  • a motivation section making clear the context of the problem/situation
  • a clear statement of the problem in terms of concepts and terminology in the information/data area, that addresses the situation/context
  • a review of related literature, drawn mostly from multiple relevant works in the reading list
  • a statement of how the problem can be approached
  • a description of the approach to solve the problem
  It is important that any assumptions made be clearly stated in the written solution.
  
• Oral presentations must follow what is given in the previously turned-in PowerPoint file or equivalent. They must be completed within a 30 minute period, in which roughly 25 minutes are for presentation and 5 minutes for answering questions posed by faculty examiners.
• Each solution will be graded by at least 2 faculty members. A combined grade will then be assigned for each student based on all faculty input by the area committee, on a scale of 0-3, as is called for by GPC policies.

Tentative Schedule

• 12/9 (Friday), 2011: Complete Reading List Available.
• 1/7 (Saturday), 2012 : Written Examination Available.
• 1/20 (Friday) 5PM, 2012: Written Examination Due.
• 1/26 (Thursday) 5PM, 2012: PowerPoint Presentation File Due.
• 1/27 - 2/3 (Friday), 2012: Oral Examination.
• 2/15 (Wednesday), 2012: Exam Results due to GPC.

Oral Examination Schedule (Torgersen Hall 2050A, NVC 351)

• (1) 2/3 Friday 09:50-10:25AM: Mohamed M. G. Farag
• (2) 2/3 Friday 10:30 - 11:05AM: Gaurav Tuli
• (3) 2/3 Friday 11:15 - 11:50AM: Shaymaa Khater
• (4) 2/3 Friday 11:55 - 12:30PM: Yen-Cheng Lu
• (5) 2/3 Friday 2:20 - 2:55PM: Sherif  H. Elmeligy
• (6) 2/3 Friday 3:00 - 3:35PM: Noha ElSherbiny
• (7) 2/3 Friday 3:45 - 4:20PM: Prithwish Chakraborty
• (8) 2/3 Friday 4:25 - 5:00PM: S.M. Shamimul Hasan
  

Reading List

(Note: Some of the hyperlinks below lead to web pages maintained by the respective publishers. You may or may not be able to download the articles directly from these web pages - this depends on the host computer from which the access is made. To access the articles, we recommend that you go through the VT-subscribed ACM digital library or IEEE Explore interface).

• Andreas Paepcke, Chen-Chuan K. Chang, Terry Winograd, Héctor García-Molina,“Interoperability for Digital Libraries Worldwide,” Communications of the ACM, Volume 41 Issue 4, April 1998.
• Yves Petinot, C. Lee Giles, Vivek Bhatnagar, Pradeep B. Teregowda, Hui Han, Isaac Councill, “Service Applications: A Service-oriented Architecture for Digital Libraries,” Proceedings of the 2nd International Conference on Service Oriented Computing, November 2004. Publisher: ACM Press.
• Greg Janée, James Frew, “Digital Libraries for Spatial Data: The ADEPT Digital Library Architecture,” Proceedings of the 2nd ACM/IEEE-CS Joint Conference on Digital Libraries, July 2002. Publisher: ACM Press.
• Michael G. Christel, David B. Winkler, C. Roy Taylor, “Multimedia Abstractions for a Digital Video Library,” Proceedings of the Second ACM International Conference on Digital Libraries, July 1997. Publisher: ACM Press.
• Petros Maniatis, Mema Roussopoulos, T. J. Giuli, David S. H. Rosenthal, Mary Baker, “The LOCKSS Peer-to-Peer Digital Preservation System,” ACM Transactions on Computer Systems (TOCS), Volume 23, Issue 1, February 2005.
• M. Goncalves, E. Fox, L. Watson, N. Kipp, “Streams, Structures, Spaces, Scenarios, Societies (5S): A Formal Model for Digital Libraries,” ACM Transactions on Information Systems, 22(2): 270-312, April 2004.
• S. Scellato, A. Noulas, C. Mascolo, “Exploiting Place Features in Link Prediction on Location-based Social Networks,” Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM KDD 2011), pp. 1046-1054, San Diego, CA, Aug. 21-24, 2011.
• E. Cho, S. A. Myers, J. Leskovec, “Friendship and Mobility: User Movement in Location-Based Social Networks,” Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM KDD 2011), pp. 1082-1090, San Diego, CA, Aug. 21-24, 2011.
• D. Wang, D. Pedreschi, C. Song, F. Giannotti, A. Barabasi, “Human Mobility, Social ties, and Link Prediction,” Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM KDD 2011), pp. 1100-1108, San Diego, CA, Aug. 21-24, 2011.
• M. Ye, D. Shou, W.-C. Lee, P. Yin, and K. Janowicz, “On the Semantic Annotation of Places in Location-Based Social Networks, ” Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM KDD 2011), pp. 520-528, San Diego, CA, Aug. 21-24, 2011.
• Y. Tao, C. Faloutsos, D. Papadias, and Bin Liu, “Prediction and Indexing of Moving Objects with Unknown Motion Patterns,” Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, pp. 611-622, Paris, France, June 13-18, 2004.
• F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi, “Trajectory Pattern Mining, ” Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM KDD 2007), pp. 330-339, San Jose, California, August 12-15, 2007.
• A. Monreale, F. Pinelli, R. Trasarti, and F. Giannotti, “WhereNext: a Location Predictor on Trajectory Pattern Mining, ” Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM KDD 2009), pp. 637-646, Paris, France, June 28-July 1, 2007.