Yuqing Melanie Wu

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.