Attention: See Latest COVID-19 Information. Learn More

Yuqing Melanie Wu

Professor of Computer Science; On leave for the 2021-2022 academic year
  • Expertise


    Prof. Wu's research focuses on data representation, query languages, query processing/optimization, indexing and security of data repositories for relational, semi-structured and graph data. Prof. Wu's recent research  involves algebra for queries, normalization, storage and query of semi-structured and graph-structured data, Semantic Web, and data analysis.

    Research Interests

    • Query and search languages
    • Query evaluation algorithms
    • Data representation and queries in real-world applications
    • Data-centric applications

    Areas of Expertise

    • Data Management
    • Data Analysis
    • Query Languages
    • Query Evaluation and Optimization
    • Semi-Structured and Graph-Structured Data
  • Work


    Selected Publications

    • with Jelle Hellings, Catherine L. Pilachowski, Dirk Van Gucht, and Marc Gyssens. "From Relation Algebra to Semi-join Algebra: An Approach to Graph Query Optimization". the Computer Journal 64(5): 789-811 (2021).
    • with Jelle Hellings. "Stab-Forests: Dynamic Data Structures for Efficient Temporal Query Processing". TIME 2020: 18:1-18:19
    • with Kaijie Zhu, George H. L. Fletcher, Nikolay Yakovets, Odysseas Papapetrou. "Scalable temporal clique enumeration". SSTD 2019: 120-129
    • "Path Query". Encyclopedia of Database Systems (2nd ed.) 2018
    • Jelle Hellings, Marc Gyssens, and Dirk Van Gucht: “The Power of Tarski's Relation Algebra on Trees,” in Foundations of Information and Knowledge Systems 2018: 244-264.
    • with Mayukh Das, Tushar Khot, Kristian Kersting, and Sriraam Natarajan, “Scaling Lifted Probabilistic Inference and Learning via Graph Databases,” SIAM International Conference on Data Mining, 2016. 738-746.
    • with George H. L. Fletcher, Marc Gyssens, Jan Paredaens, and Dirk Van Gucht: “Structural characterizations of the navigational expressiveness of relation algebras on a tree,” Journal of Computer and System Science. 82(2): 229-259 (2016).
    • with George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Dimitri Surinx, Jan Van den Bussche, Dirk Van Gucht, and Stijn Vansummeren. “Relative expressive power of navigational querying on graphs”. Information Science. 298: 390-406 (2015)
    • with Xin Shuai, Xiaozhong Liu, Tian Xia, and Chun Guo. “Comparing the Pulses of Categorical Hot Events in Twitter and Weibo”. 25th ACM Conference on Hypertext and Social Media. 2014.
    • with Dirk Van Gucht, Marc Gyssens, and Jan Paredaens, “A Study of a Positive Fragment of Path Queries: Expressiveness, Normal Form and Minimization”. In Dataspace: The Final Frontier, 26th British National Conference on Databases, pp. 133-145. July, 2009. Best Paper Award.
    • with Jignesh Patel, and H. V. Jagadish. Using Histograms to Estimate Answer Size for XML Queries. In Information Systems – Special Issue: Best Papers from EDBT 2002, 28 (1-2): 33-59, 2003.

    Research Grants

    • XPS: EXPL: FP: Symmetric Queries as a Building Block for Efficient Parallel Query Evaluation. NSF. 2015-2020. $297,592. PI.
    • Empowering Health Care with Innovative Technologies of the Semantic Web. Indiana University Faculty Research Support Program (FRSP). 2010-2011, $46541. Co-PI.
    • Asian American Students and Access to Higher Education. Summer Research Grant, College of Art and Sciences, Indiana University, 2009-2010. $8,000. Co-PI.
    • ACXESS: Access Control for XML with Enhanced Security Specification. Indiana University Faculty Research Support Program (FRSP). 2005-2006, $30,600. PI.
    • Chemical Informatics and Cyber infrastructure Collaboration program. NIH. 2004- 2007. $731,750. Senior Participant.
  • Education


    Ph.D. University of Michigan, Ann Arbor
    MS. Indiana University, Bloomington
    MS/BA. Peking University, Beijing, China

    Recent Courses Taught

    • Introduction to Computer Science
    • Discrete Mathematics and Functional Programming
    • Introduction to Languages and Theory
    • Database Systems
    • Computer Science Senior Seminar
  • Awards & Honors

    Awards & Honors

    • American Council of Education fellowship, 2021-22
    • Pomona College
      • Wig Distinguished Professorship Award for Excellence in Teaching, 2021
      • Wig pedagogical and curricular innovation grant, 2018, 2019
    • Indiana University, Bloomington
      • School of Informatics & Computing, Faculty Service Award, 2013
      • Center for Innovative Teaching and Learning, Scholarship of Teaching and Learning, 2007-08, 2013-15
      • Trustee’s Teaching Award, 2010, 2012
      • WIC (Women in Computing) Inspirational Teacher Award, 2013;
      • WIC Advisor of the Year, 2010
      • Graduate Fellowship, 1998
    • University of Michigan
      • Barbour Scholar, 2003
      • Graduate Fellowship, 2000
    • Peking University
      • Graduate fellowship, 1st prize, 1996, 1997, 1998
      • Undergraduate fellowship, 1st prize, 1992, 1993, 1994, 1995