Yuqing Melanie Wu Professor Computer Science Pomona College   Address 185 E 6th St. Claremont, CA 91711 Office Edmunds Hall 111 Phone 909 6079202 Email firstname.lastname at college-name.edu

home   |   bio   |   teaching   |    research   |   schedule   |   about me

I am interested in data representation, query languages, query processing and optimization, indexing and security of data repositories for relational, semi-structured and graph data. My recent research  involves algebra for queries, normalization, indexing and the security of XML data repositories, the 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.

I recently finished an NSF Project (#1606557): XPS: symmetirc queries as building block for effficient parallel query evaluation.

See the full list of publications on DBLP.

Study of Query Languages

• Jelle Hellings, Catherine L. Pilachowski, Dirk Van Gucht, Marc Gyssens, Yuqing Wu: From Relation Algebra to Semi-join Algebra: An Approach to Graph Query Optimization. Comput. J. 64(5): 789-811 (2021) (pdf)
• Jelle Hellings, Marc Gyssens, Yuqing Wu, Dirk Van Gucht, Jan Van den Bussche, Stijn Vansummeren, George H. L. Fletcher: Comparing Downward Fragments of the Relational Calculus with Transitive Closure on Trees. Inf. Syst. 89: 101467 (2020). (pdf)
• Jelle Hellings, Marc Gyssens, Dirk Van Gucht, Yuqing Wu: First-order Definable Counting-only Queries. In Annals of Mathematics and Artificial Intelligence 87(1-2). 109-136 (2019). (pdf)
• Marc Gyssens, Dirk Van Gucht, Jelle Hellings, Jan Paredaens, Jef Wijsen, Yuqing Wu: Calculi for Symmetric Queries. in Journal of Computer and System Sciences. 105: 54-86 (2019) (pdf)
• Jelle Hellings, Marc Gyssens, Dirk Van Gucht, Yuqing Wu: First-Order Definable Counting-Only Queries. In Foundations of Information and Knowledge Systems 2018: 225-243. (pdf)
• Jelle Hellings, Yuqing Wu, Marc Gyssens, Dirk Van Gucht: The Power of Tarski's Relation Algebra on Trees. In Foundations of Information and Knowledge Systems 2018: 244-264. (pdf)
• 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. In the 16th International Symposium of Database Programming Languages. 2017: 5:1-5:10. (pdf)
• 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) (pdf)
• Dimitri Surinx, George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren, Yuqing Wu: Relative expressive power of navigational querying on graphs using transitive closure. In Logic Journal of the IGPL 23(5): 759-788 (2015) (pdf)
• Jelle Hellings, Marc Gyssens, Yuqing Wu, Dirk Van Gucht, Jan Van den Bussche, Stijn Vansummeren, George H. L. Fletcher. Relative Expressive Power of Downward Fragments of Navigational Query Languages on Trees and Chains. In Database Programming Language. 2015: 59-68. (pdf)
• George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren, Yuqing Wu: The impact of transitive closure on the expressiveness of navigational query languages on unlabeled graphs. Ann. Math. Artif. Intell. 73(1-2): 167-203 (2015). (pdf)
• George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren and Yuqing Wu: Relative expressive power of navigational querying on graphs. Information Science 298: 390-406 (2015). (pdf)
• George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren, and Yuqing Wu. The Impact of Transitive Closure on the Expressiveness of Navigational Query Languages on Unlabeled Graphs. Anals of Mathematics and Artificial Intelligence, Apr. 2013. (pdf)
• Marc Gyssens, Jan Paredaens, Dirk Van Gucht, Jef Wijsen, Yuqing Wu: An Approach towards the Study of Symmetric Queries. PVLDB 7(1): 25-36 (2013) (pdf)
• George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren, Yuqing Wu: The Impact of Transitive Closure on the Boolean Expressiveness of Navigational Query Languages on Graphs. In the 7th International Symposium on Foundations of Information and Knowledge Systems. pp. 124-143, 2012 (pdf)
• George H. L. Fletcher, Marc Gyssens, Dirk Leinders, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren and Yuqing Wu: Relative expressive power of navigational querying on graphs. In the 14th International Conference on Database Theory. pp.197-207. 2011. (pdf)
• 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. (pdf)
• Yuqing Wu, Dirk Van Gucht, Marc Gyssens, and Jan Paredaens, A Study of a Positive Fragment of Path Queries: Expressiveness, Normal Form and Minimization. 26th British National Conference on Databases. July, 2009. Best Paper Award. (pdf)
• 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, 2009.  (pdf)
• Yuqing Wu. Path Query. Encyclopedia of Database Systems. 2008. (pdf)
• 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 the 11th International Symposium of Database Programming Languages. September, 2007. Published in the Lecture Notes in Computer Science Vol.4797, pp. 48-65. Springer, 2007. (pdf)

Temporal Data Management

• Jelle Hellings, Yuqing Wu: Stab-Forests: Dynamic Data Structures for Efficient Temporal Query Processing. TIME 2020: 18:1-18:19. (pdf)
• Kaijie Zhu, George Fletcher, Odysseas Papapetrou, Nikolay Yakovets, Yuqing Wu: Scalable temporal clique enumeration. In International Symposium on Spatial and Temporal Databases. In SSTD 2019: 120-129. (pdf)

Social Media Data Analysis

• Mayukh Das, Yuqing Wu, Tushar Khot, Kristian Kersting, Sriraam Natarajan, Scaling Lifted Probabilistic Inference and Learning via Graph Databases. In SIAM International Conference on Data Mining, in SIAM International Conference on Data Mining, 2016: 738-746. (pdf)
• 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. (pdf)
• Minaxi Gupta, Yuqing Wu, Swapnil S. Joshi, Aparna Tiwari, Ashish Nair, Ezhilan Ilangovan: On the linkability of complementary information from free versions of people databases. SIGMETRICS Performance Evaluation Review 40(4): 96-100 (2013) (pdf)
• Jonathan Klinginsmith, Malika Mahoui, Yuqing Wu, Josette F. Jones: Discovering Domain Specific Concepts within User-Generated Taxonomies. in ICDM Workshops. pp. 19-24. 2009. (pdf)
• Tengjiao Wang, Shiwei Tang, Dongqing Yang, Jun Gao, Yuqing Wu, and Jian Pei. COMMIX: Towards Effective Web Information Extraction, Integration and Query Answering. In the Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, pp. 620. June, 2002. (pdf) 

Parallel Data Management and the Cloud

• Yongming Luo, Yannick de Lange, George H. L. Fletcher, Paul De Bra, Jan Hidders, Yuqing Wu: Bisimulation Reduction of Big Graphs on MapReduce. In Big Data – 29th British National Conference on Databases. 2013: 189-203. (pdf)
• Jonathan Klinginsmith, Malika Mahoui, Yuqing Melanie Wu: Towards Reproducible eScience in the Cloud. In the IEEE 3rd International Conference on Cloud Computing Technology and Science. pp. 582-586. 2011. (pdf)

Keyword-style Search on Graph Data

• Yifan Pan and Yuqing Wu. ROU: Advanced Keyword Search on Graph. In the 22th ACM Conference on Information and Knowledge Management. pp. 1625-1630.2013. (pdf)
• Mo Zhou, Yifan Pan and Yuqing Wu. Efficient Association Discovery with Keyword-based Constraints on Large Graph Data.  In the 20th ACM Conference on Information and Knowledge Management. pp. 2441-2444. 2011. (pdf)
• Mo Zhou, Yifan Pan and Yuqing Wu. Conkar: Constraint Keyword-based Association Discovery.  In the 20th ACM Conference on Information and Knowledge Management. pp. 2553-2556. 2011. (pdf)

 Graph Data Management and Query Optimization

• Jelle Hellings, Marc Gyssens, Jan Paredaens, Yuqing Wu. Implication and axiomatization of functional and constant constraints. in Annals of Mathematics and Artificial Intelligence. 76 (3-4): 251-279 (2016) (pdf)
• Jelle Hellings, Marc Gyssens, Jan Paredaens, Yuqing Wu: Implication and Axiomatization of Functional Constraints on Patterns with an Application to the RDF Data Model. In the Foundations of Information and Knowledge Systems - 8th International Symposium. pp. 250-269. 2014. (pdf)
• Yuqing Wu, George H. L. Fletcher: Search on Graphs: Theory Meets Engineering. Invited tutorial at the 15th Asia-Pacific Web Conference, 2013: 3-6 (pdf)
• Yongming Luo, George H.L. Fletcher, Jan Hidders, Yuqing Wu and Paul De Bra. External memory k-bisimulation reduction of big graphs. In the 22th ACM Conference on Information and Knowledge Management. pp. 919-928. 2013. (pdf) 
• Yongming Luo, Yannick de Lange, George H. L. Fletcher, Paul De Bra, Jan Hidders, Yuqing Wu: Bisimulation Reduction of Big Graphs on MapReduce. In Big Data – 29th British National Conference on Databases. 2013: 189-203. (pdf)
• Yongming Luo, George H. L. Fletcher, Jan Hidders, Paul De Bra, Yuqing Wu: Regularities and dynamics in bisimulation reductions of big graphs. In the 1st International Workshop on Graph Data Management Experiences and Systems, co-located with SIGMOD/PODS, pp. 13. 2013. (pdf)
• Vahid Jalali, Mo Zhou, Yuqing Wu, Study of RDB-based RDF Data Management Techniques. In the 12th International Conference on Web-Age Information Management, pp. 366-378. 2011. (pdf)
• Mo Zhou, and Yuqing Wu. XML-Based RDF Data Management for Efficient Query Processing. In the 11th International Workshop on the Web and Databases,  2010. (pdf)

Semi-structured Data Management and Query Optimization

• Yuqing Wu, Stelios Paparizos, H. V. Jagadish: Querying XML in Timber. IEEE Data Engineering Bulletin. 31(4): 15-24 (2008) (pdf)
• Surajit Chaudhuri, Zhiyuan Chen, Kyuseok Shim, and Yuqing Wu. Storing XML (with XSD) in SQL Databases: Interplay of Logical and Physical Designs. In IEEE Transactions on Knowledge and Data Engineering. 17(12): 1595-1609. 2005.  (pdf)
• Surajit Chaudhuri, Zhiyuan Chen, Kyuseok Shim, and Yuqing Wu. Storing XML (with XSD) in SQL Databases: Interplay of Logical and Physical Designs. In the Proceedings of the 20th International Conference on Data Engineering, pp. 842. March, 2004. (pdf)
• 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. (pdf)
• Stelios Paparizos, Shurug Al-Khalifa, Adriane Chapman, H.V. Jagadish, Laks V.S. Lakshmanan, Andrew Fireman, Jignesh M. Patel, Divesh Srivastava, Nuwee Wiwatwattana, Yuqing Wu, and Cong Yu. TIMBER: A Native System for Querying XML. In the Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 672. June, 2003. (pdf)
• Yuqing Wu, Jignesh Patel and H.V. Jagadish, Structural Join Order Selection for XML Query Optimization. In the Proceedings of the 19th International Conference on Data Engineering, pp. 443-454. March, 2003. (pdf)
• 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. (pdf)
• 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.  (pdf)
• Yuqing Wu, Jignesh M. Patel and H.V.Jagadish. Estimating Answer Sizes for XML Queries. In Advances in Database Technology - The Proceeding of the 8th International Conference on Extending Database Technology, pp. 590-608. March, 2002.  (pdf)
• 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. (pdf)
• Stelios Paparizos, Shurug Al-Khalifa, H. V. Jagadish, Laks V.S. Lakshmanan, Andrew Nierman, Divesh Srivastava, and Yuqing Wu. Grouping in XML. In the EDBT Workshop on XML-based Data Management and Multimedia Engineering (XMLDM'02), Published in Springer-Verlag, Lecture Notes in Computer Science Vol.2490, pp. 128-147. 2002. (pdf) 

Indexing Semi-structured Data

• Yuqing Wu, Sofia Brenes, and Hyungdae Yi. Workload-aware Trie Indices for XML. In the 18th ACM Conference on Information and Knowledge Management. pp. 1425-1428. 2009. (pdf)
• Yuqing Wu, Sofia Brenes, Tejas Totade, Dhaval Damani, Shijin Joshua, and Michel Salim. ASIC: Algebra-based Structural Indices Comparison. In the 18th ACM Conference on Information and Knowledge Management. pp. 2111-2112, 2009. (pdf)
• Yuqing Wu, Namrata Lele, Rashmi Aroskar, and Sharanya Chinnusamy. XQGen - An Algebra-based XPath Query Generator For Micro-Benchmarking. In the 18th ACM Conference on Information and Knowledge Management. pp. 2109-2110, 2009.  (pdf)
• Sofia Brenes, Yuqing Wu, Dirk Van Gucht, and Pablo Santa Cruz. Trie Indexes for Efficient XML Query Evaluation. In the 11th International Workshop on the Web and Databases.  June, 2008. (pdf)
• Sofia Brenes, (Advisor Yuqing Wu), Structural Summaries for Efficient XML Query Processing.  In the Ph.D. Workshop of conjunct to the 11th International Conference on Extending Database Technology. March, 2008. Best Paper Award.  (pdf)
• George H. L. Fletcher, Dirk Van Gucht, Yuqing Wu, Marc Gyssens, and Jan Paredaens. Coupling Fragments of XPath with XML Indexing and Query Decomposition. In the Proceedings of the 1st Workshop on Emerging Research Opportunities for Web Data Management (EROW 2007) Collocated with the 11th International Conference on Database Theory (ICDT 2007). January, 2007.  (pdf) 

Seni-structured Data Security

• 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.   (pdf)
• Sriram Mohan, and Yuqing Wu. IPAC: An Interactive Approach to Access Control for Semi-Structured Data. In the 32nd International Conference on Very Large Data Bases. pp. 1147-1150. 2006. (pdf)
• Sriram Mohan, Jonathan Klinginsmith, Arijit Sengupta, and Yuqing Wu. ACXESS - Access Control for XML with Enhanced Security Specification. In the 22nd International Conference on Data Engineering. pp.171. 2006. (pdf)
• Sriram Mohan, Arijit Sengupta, and Yuqing Wu. Access control for XML: a dynamic query rewriting approach. In the Proceedings of the ACM CIKM International Conference on Information and Knowledge Management, pp. 251-252. October, 2005. (pdf)  

Health Informatics

• Yuqing Wu, Jonathan Klinginsmith, and Huanmei Wu.  Data Cube Based Tumor Respiratory Motion Characterization. In the Proceedings of the 48th Annual Meeting of American Association of Physicists in Medicine, 33(6), pp. 2265. 2006. (pdf)
• Jon Klinginsmith, Malika Mahoui, Huanmei Wu, and Yuqing Wu, A Biomedical Patient Data Driven Approach for the Prediction of Tumor Motion, In the Proceedings of  the 48th Annual Meeting of American Association of Physicists in Medicine, 33(6), pp. 2052. 2006.  (pdf)
• Huijun Wang, Jonathan Klinginsmith, Xiao Dong, Adam Lee, Rajarshi Guha, Yuqing Wu, Gordon Crippen, and David Wild. Chemical Data Mining of the NCI Human Tumor Cell Line Database.  In Journal of Chemical Information and Modeling. 47(6):2063-2076. Nov-Dec, 2007.  (pdf) 

Relational Database Management Systems

• Dongqing Yang, Yuqing Wu, Xiaoyuan Bao, Shiwei Tang, Database system implementation. Translation of the book of the same name by Hector Garcia-Molina, Jeffrey D Ullman and Jenniger Widom.
• Yuqing Wu, Dogging Yang, and Shiwei Tang. Sharing Spatial Information among Heterogeneous Geographic Information System, In the Proceeding of the 15th National Conference on Database Systems (China). 1998.