Attention: Pomona College is planning for a full return of students in fall. Learn More

Yuqing Melanie Wu

  • Expertise

    Expertise

    Prof. Wu's research focuses on data representation, query languages, query processing and optimization, indexing and security of data repositories for relational, semi-structured and graph data. Prof. Wu's recent research  involves algebra for queries, normalization, indexing and security of XML data repositories, storage and query of data on the Semantic Web, exact and approximate search on graph data, data management in parallel computing environments, and analysis of social media data for social-economical insights.

    Prof. Wu has published in top venues including SIGMOD, VLDB, ICDE, ICDT, EDBT, CIKM, VLDBj, TKDE, IS, etc. She serviced on program committees of leading database conferences, including SIGMOD, VLDB, ICDE, ICDT, EDBT, CIKM, etc., and as reviewers for various journals.

    Research Interests

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

    Areas of Expertise

    • Query languages
    • Query evaluation and optimization
    • Indexing for efficient query evaluation
    • Keyword search and algorithms
    • Database applications
  • Work

    Work

    Selected Publications

    Jelle Hellings, Marc Gyssens, Dirk Van Gucht, Yuqing Wu: “First-Order Definable Counting-Only Queries,” Foundations of Information and Knowledge Systems 2018: 225-243.

    Jelle Hellings, Yuqing Wu, Marc Gyssens, Dirk Van Gucht: “The Power of Tarski's Relation Algebra on Trees,” Foundations of Information and Knowledge Systems 2018: 244-264.

    Jelle Hellings, Catherine L. Pilachowski, Dirk Van Gucht, Marc Gyssens and Yuqing Wu. “From Relation Algebra to Semi-Join Algebra: An Approach for Graph Query Optimization,” 16th International Symposium of Database Programming Languages. 2017: 5:1-5:10.

    Mayukh Das, Yuqing Wu, Tushar Khot, Kristian Kersting, Sriraam Natarajan, “Scaling Lifted Probabilistic Inference and Learning via Graph Databases,” SIAM International Conference on Data Mining, 2016. 738-746.

    Jelle Hellings, Marc Gyssens, Jan Paredaens, Yuqing Wu. “Implication and Axiomatization of Functional and Constant Constraints,” Annals of Mathematics and Artificial Intelligence. 76 (3-4): 251-279 (2016).

    George H. L. Fletcher, Marc Gyssens, Jan Paredaens, Dirk Van Gucht, Yuqing Wu: “Structural characterizations of the navigational expressiveness of relation algebras on a tree,” J. Comput. Syst. Sci. 82(2): 229-259 (2016).

    George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Dimitri Surinx, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren, Yuqing Wu: Relative expressive power of navigational querying on graphs. Inf. Sci. 298: 390-406 (2015)

    Marc Gyssens, Jan Paredaens, Dirk Van Gucht, Jef Wijsen, Yuqing Wu: An Approach towards the Study of Symmetric Queries. In Very Large Database, 2014. 25-36.

    Xin Shuai, Xiaozhong Liu, Tian Xia, Yuqing Wu and Chun Guo. Comparing the Pulses of Categorical Hot Events in Twitter and Weibo. In the 25th ACM Conference on Hypertext and Social Media. 2014. 

    Yifan Pan and Yuqing Wu. ROU: Advanced Keyword Search on Graph. In the 22th ACM Conference on Information and Knowledge Management. 2013: 1625-1630.

    Yongming Luo, George H.L. Fletcher, Jan Hidders, Yuqing Wu and Paul De Bra. External memory bisimulation reduction of big graphs. In the 22th ACM Conference on Information and Knowledge Management. 2013:919-928. 

    Yuqing Wu, Dirk Van Gucht, Marc Gyssens and Jan Paredaens: A Study of a Positive Fragment of Path Queries: Expressiveness, Normal Form and Minimization. In the Computer Journal 54(7): 1091-1118, 2011. 

    George H. L. Fletcher, Dirk Van Gucht, Yuqing Wu, Marc Gyssens, Sofia Brenes, and Jan Paredaens. A Methodology for Coupling Fragments of XPath with Structural Indexes for XML Documents. In Information Systems, 34(7): 657-670. 2009.

    Yuqing Wu, 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. 

    Yuqing Wu, Stelios Paparizos, and H.V.Jagadish. Querying XML in TIMBER. In IEEE Bulletin of Technical Committee on Data Engineering. 31(4):15-24, December. 2008. 

    Sriram Mohan, Arijit Sengupta, and Yuqing Wu. A Rewrite-based Approach for Enforcing Access Constraints for XML. In the 11th International Conference on Knowledge-based and Intelligent Information and Engineering Systems. Published in the Lecture Notes in Computer Science Vol.4694, pp. 1081-1089. Springer, 2007.  

    Stelios Paparizos, Yuqing Wu, Laks V. S. Lakshmanan, and H. V. Jagadish. Tree Logical Classes for Efficient Evaluation of XQuery. In the Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 71-82. June, 2004. 

    Yuqing Wu, 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.

    H. V. Jagadish, Shurug Al-Khalifa, Adriane Chapman, Laks V.S. Lakshmanan, Andrew Nierman, Stelios Paparizos, Jignesh M. Patel, Divesh Srivastava, Nuwee Wiwatwattana, Yuqing Wu, and Cong Yu. TIMBER: A Native XML Database. In the VLDB Journal, 11(4): 274-291, 2002.  

    Shurug Al-Khalifa, H. V. Jagadish, Nick Koudas, Jignesh M. Patel, Divesh Srivastava and Yuqing Wu. Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In the Proceedings of the 18th International Conference on Data Engineering, pp. 141-143. February, 2002.

    Research Grants

    • XPS: EXPL: FP: Symmetric Queries as a Building Block for Efficient Parallel Query Evaluation. NSF. 2014-2017. $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

    Education

    Ph.D. in Computer Science, University of Michigan, Ann Arbor, 2004.
    M.S. in Computer Science, Indiana University, Bloomington, 1999. 
    B.S. in Computer Science, Peking University, China, 1995.

    Recent Courses Taught

    • Fall 2015: CS133; CS190 session 1; CS051 (co-teach with Prof. Chen, Prof. Greenburg and Prof. Kampe)
    • Spring 2014: CS133; CS051 (co-taught with Prof. Chen and Prof. Chambers)
    • Fall 2014: CS133; CS051 (co-taught with Prof. Chen and Prof. Chambers)
  • Awards & Honors

    Awards & Honors

    Indiana University School of Informatics & Computing Faculty Service Award, 2013

    Indiana University Center for Innovative Teaching and Learning, Scholarship of Teaching and Learning, 2013-2015

    WIC (Women in Computing) Inspirational Teacher Award, 2013

    Indiana University Trustee’s Teaching Award. Indiana University. 2012

    Indiana University Trustee’s Teaching Award. Indiana University. 2010

    WIC (Women in Computing) Advisor of the Year. Indiana University. 2010

    Best Paper Award, the 26th British National Conference on Databases (BNCOD), 2009.

    My Ph.D. student Sofia Brenes’s paper received the Best Paper Award at the Ph.D. Workshop conjunct to the 11th International Conference on Extending Database Technology (EDBT), 2008.

    Active Learning Teaching Fellow. Indiana University. 2007.

    Rackham Travel Grant. University of Michigan. 2003.

    Barbour Scholarship. University of Michigan. 2002.

    Graduate Student Research Fellowship. University of Michigan. 2000.

    Graduate Fellowship. Indiana University. 1998-1999.

    GuangHua Graduate Fellowship, 1st Prize (awarded to the top three of the class). Peking University. 1996, 1997, 1998.

    GuangHua Fellowship, 1st Prize (awarded to the top three of the class). Peking University. 1992, 1993, 1994, 1995.

    Procter & Gamble Fellowship (awarded to the top student in the class). Peking University. 1991.