Yuqing Melanie Wu

Professor of Computer Science; Chair of Computer Science

Melanie.Wu@pomona.edu

Office:

Edmunds Hall

111

(909) 607-9202

Personal Website

Download High-Res Image

Download CV (382.82 KB)

Quicktabs

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.

Areas of Expertise

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

Research Interests

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

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

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

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.