Recent Papers

2012

• Query Preserving Graph Compression
  ACM SIGMOD Conference on Management of Data (SIGMOD), 2012
  Wenfei Fan Jianzhong Li, Xin Wang, and Yinghui Wu
  

• On the Complexity of Package Recommendation Problems
  ACM Symposium on Principles of Database Systems (PODS), 2012
  Ting Deng, Wenfei Fan, and Floris Geerts
  

• Graph Pattern Matching Revised for Social Network Analysis
  The 15th International Conference on Database Theory (ICDT), 2012 (invited)
  Wenfei Fan
  

• Performance Guarantees for Distributed Reachability Queries
  The 38th International Conference on Very Large Data Bases (VLDB), 2012.
  Wenfei Fan, Xin Wang, and Yinghui Wu
  

• Capturing Topology in Graph Pattern Matching.
  The 38th International Conference on Very Large Data Bases (VLDB), 2012.
  Yang Cao, Wenfei Fan, Jinpeng Huai, Shuai Ma, and Tianyu Wo.
  

• Incremental Detection of Inconsistencies in Distributed Data
  The 28th International Conference on Database Engineering (ICDE), 2012
  Wenfei Fan, Jianzhong Li, Nan Tang, and Wenyuan Yu
  

• View Determinacy for Preserving Selected Information in Data Transformations
  Information Systems 37(1):1-12, 2012.
  Wenfei Fan, Floris Geerts and Lixiao Zheng
  

• On the Complexity of View Update Analysis and its Application to Annotation Propagation
  IEEE Transactions on Knowledge and Data Engineering (TKDE) 24(3): 506-519, 2012
  Gao Cong, Wenfei Fan, Floris Geerts, Jianzhong Li, and Jizhou Luo
  

• Partial Evaluation for Distributed XPath Query Processing and Beyond
  ACM Transactions on Database Systems (TODS), to appear.
  Gao Cong, Wenfei Fan, Anastasios Kementsietsidis, Jianzhong Li, and Xianmin Liu
  

• Adding regular expressions to graph reachability and pattern queries
  Frontiers of Computer Science (FCS) , to appear in 2012 (invited).
  Wenfei Fan, Jianzhong Li, Shuai Ma, Nan Tang, and Yinghui Wu
  

• On the Aggregation Problem for Synthesized Web Services
  Journal of Computer and System Sciences (JCSS), to appear (invited).
  Ting Deng, Wenfei Fan, Leonid Libkin, and Yinghui Wu
  

• Towards certain fixes with editing rules and master data
  The VLDB Journal 21(2): 213-238, 2012 (invited).
  Wenfei Fan, Jianzhong Li, Shuai Ma, Nan Tang, and Wenyuan Yu
  

• Determining the currency of data
  ACM Transactions on Database Systems (TODS), to appear (invited).
  Wenfei Fan, Floris Geerts and Jef Wijsen.
  

2011

• Determining the Currency of Data
  ACM Symposium on Principles of Database Systems (PODS), 2011
  Wenfei Fan, Floris Geerts and Jef Wijsen
  

• Interaction between Record Matching and Data Repairing
  ACM SIGMOD Conference on Management of Data   (SIGMOD), 2011
  Wenfei Fan, Jianzhong Li, Shuai Ma, Nan Tang, and Wenyuan Yu
  

• Incremental Graph Pattern Matching
  ACM SIGMOD Conference on Management of Data   (SIGMOD), 2011
  Wenfei Fan, Jianzhong Li, Jizhou Luo, Zijing Tan, Xin Wang, and Yinghui Wu
  

• Adding Regular Expressions to Graph Reachability and Pattern Queries
  The 27th International Conference on Database Engineering (ICDE), 2011
  Wenfei Fan, Jianzhong Li, Shuai Ma, Nan Tang, and Yinghui Wu
  

• CerFix: A System for Cleaning Data with Certain Fixes
  The 37th International Conference on Very Large Data Bases (VLDB) (demo), 2011.
  Wenfei Fan, Jianzhong Li, Shuai Ma, Nan Tang, and Wenyuan Yu
  

• Polymorphic Queries for P2P Systems
  Information Systems, 36(5): 825-842, 2011.
  Jie Liu and Wenfei Fan
  

• Discovering Conditional Functional Dependencies
  IEEE Transactions on Knowledge and Data Engineering (TKDE), 23(5): 683-698, 2011
  Wenfei Fan, Floris Geerts, Jianzhong Li, and Ming Xiong
  

• Dynamic Constraints for Record Matching
  The VLDB Journal 20(4):495-520, 2011.
  Wenfei Fan, Hong Gao, Jianzhong Li, Xibei Jia, and Shuai Ma
  

• A Uniform Dependency Language for Improving Data Quality
  IEEE Data Engineering Bulletin, Sept. 2011 (invited).
  Wenfei Fan and Floris Geerts
  

2010

• Capturing Missing Tuples and Missing Values
  ACM Symposium on Principles of Database Systems (PODS), 2010
  Wenfei Fan and Floris Geerts
  

• Graph Homomorphism Revisited for Graph Matching
  Very Large Data Bases (Journal Track), 2010.
  Wenfei Fan, Jianzhong Li, Shuai Ma, Hongzhi Wang, and Yinghui Wu
  

• Graph pattern matching: From intractable to polynomial time
  The 36th International Conference on Very Large Data Bases (VLDB), 2010.
  Wenfei Fan, Jianzhong Li, Shuai Ma, Nan Tang, Yinghui Wu, and Yunpeng Wu.
  

• Towards certain fixes with editing rules and master data
  The 36th International Conference on Very Large Data Bases (VLDB), 2010 (the best paper award).
  Wenfei Fan, Jianzhong Li, Shuai Ma, Nan Tang, and Wenyuan Yu
  

• Detecting Inconsistencies in Distributed Data
  The 26th International Conference on Database Engineering (ICDE), 2010
  Wenfei Fan, Floris Geerts, Shuai Ma and Heiko Müller
  

• On the Aggregation Problem for Synthesized Web Services
  The 13th International Conference on Database Theory (ICDT), 2010
  Ting Deng, Wenfei Fan, Leonid Libkin, and Yinghui Wu
  

• Relative information completeness.
  ACM Transactions on Database Systems (TODS), 35(4), Nov 2010 (invited).
  Wenfei Fan and Floris Geerts
  

2009

• Relative Information Completeness
  ACM Symposium on Principles of Database Systems (PODS), 2009
  Wenfei Fan and Floris Geerts
  

• Reasoning about Record Matching Rules
  The 35th International Conference on Very Large Data Bases (VLDB), 2009.
  Wenfei Fan, Xibei Jia, Jianzhong Li, and Shuai Ma
  

• Discovering Conditional Functional Dependencies
  The 25th International Conference on Database Engineering (ICDE), 2009
  Wenfei Fan, Floris Geerts, Laks V.S. Lakshmanan, and Ming Xiong
  

• Query Translation from XPath to SQL in the Presence of Recursive DTDs
  The VLDB Journal 18(4): 857-883, 2009.
  Wenfei Fan, Jeffrey Xu Yu, Jianzhong Li, Bolin Ding, and Lu Qin
  

• Incorporating cardinality constraints and synonym rules into conditional functional dependencies
  Information Processing Letters, 109(14), 2009.
  Wenguang Chen, Wenfei Fan, Shuai Ma
  

• Analyses and Validation of Conditional Dependencies with Built-in Predicates
  International Conference on Database and Expert Systems Applications (DEXA), 2009.
  Wenguang Chen, Wenfei Fan, Shuai Ma
  

• Conditional Dependencies: A Principled Approach to Improving Data Quality
  BNCOD 2009, LNCS 5588, pp. 8-20 (invited).
  Wenfei Fan, Floris Geerts, and Xibei Jia.
  

• Implication of Constraints
  Encyclopedia of Database Systems, Springer, 2009
  Wenfei Fan
  

• Constraint-Driven Database Repair
  Encyclopedia of Database Systems, Springer, 2009
  Wenfei Fan
  

2008

• Complexity and Composition of Synthesized Web Services
  ACM Symposium on Principles of Database Systems (PODS), 2008
  Wenfei Fan, Floris Geerts Wouter Gelade, Frank Neven, Antonella Poggi
  

• Dependencies Revisited for Improving Data Quality
  ACM Symposium on Principles of Database Systems (PODS), 2008 (invited)
  Wenfei Fan
  

• Propagating Functional Dependencies with Conditions
  The 34th International Conference on Very Large Data Bases (VLDB), 2008.
  Wenfei Fan, Shuai Ma, Yanli Hu, Jie Liu, Yinghui Wu
  

• A Revival of Integrity Constraints for Data Cleaning
  The 34th International Conference on Very Large Data Bases (VLDB), tutorial, 2008.
  Wenfei Fan, Floris Geerts, and Xibei Jia.
  

• Semandaq: A Data Quality System Based on Conditional Functional Dependencies
  The 34th International Conference on Very Large Data Bases (VLDB), demo, 2008.
  Wenfei Fan, Floris Geerts, Xibei Jia
  

• Increasing the Expressivity of Conditional Functional Dependencies without Extra Complexity
  The 24th International Conference on Database Engineering (ICDE), 2008
  Loreto Bravo, Wenfei Fan, Floris Geerts Shuai Ma
  

• Extending Dependencies with Conditions for Data Cleaning
  IEEE 8th Int'l Conf. on Computer and Information Technology, 2008 (invited)
  Wenfei Fan
  

• XPath Satisfiability in the Presence of DTDs
  Journal of the ACM (JACM), 55(2), May 2008 ( invited).
  Michael Benedikt, Wenfei Fan, Floris Geerts
  

• On the Complexity of Verifying Consistency of XML Specifications
  SIAM Journal on Computing (SICOMP) 38(3): 841-880, 2008.
  Marcelo Arenas Wenfei Fan, Leonid Libkin
  

• Expressiveness and Complexity of XML Publishing Transducers
  ACM Transactions on Database Systems (TODS), 33(4), Nov 2008 (invited).
  Wenfei Fan, Floris Geerts, Frank Neven,
  

• Conditional Functional Dependencies for Capturing Data Inconsistencies.
  ACM Transactions on Database Systems (TODS), 33(2), June 2008.
  Wenfei Fan, Floris Geerts, Xibei Jia, Anastasios Kementsietsidis
  

• Information Preserving XML Schema Embedding.
  ACM Transactions on Database Systems (TODS), 33(1), March 2008
  Wenfei Fan, Philip Bohannon
  

• Updating recursive XML views of relations
  Journal of Computer Science and Technology 23(4): 516-537, July 2008
  Byron Choi, Gao Cong, Wenfei Fan, Stratis D. Viglas
  

2007

• Expressiveness and Complexity of XML Publishing Transducers
  ACM Symposium on Principles of Database Systems   (PODS), 2007
  Wenfei Fan, Floris Geerts, Frank Neven,
  

• Querying XML with Update Syntax
  ACM SIGMOD Conference on Management of Data   (SIGMOD) , 2007
  Wenfei Fan, Gao Cong, Philip Bohannon
  

• Distributed Query Evaluation with Performance Guarantees
  ACM SIGMOD Conference on Management of Data   (SIGMOD) , 2007
  Gao Cong, Wenfei Fan, Anastasios Kementsietsidis
  

• Improving Data Quality: Consistency and Accuracy.
  The 33rd International Conference on Very Large Data Bases (VLDB), 2007.
  Gao Cong, Wenfei Fan, Floris Geerts, Xibei Jia, Shuai Ma
  

• Extending Dependencies with Conditions.
  The 33rd International Conference on Very Large Data Bases (VLDB), 2007.
  Loreto Bravo , Wenfei Fan, Shuai Ma
  

• Conditional Functional Dependencies for Data Cleaning
  The 23rd International Conference on Database Engineering (ICDE), 2007 (the best paper award).
  Philip Bohannon, Wenfei Fan, Floris Geerts, Xibei Jia, Anastasios Kementsietsidis
  

• Rewriting Regular XPath Queries on XML Views
  The 23rd International Conference on Database Engineering (ICDE), 2007.
  Wenfei Fan, Floris Geerts, Xibei Jia, Anastasios Kementsietsidis
  

• Updating recursive XML views of relations
  The 23rd International Conference on Database Engineering (ICDE), 2007.
  Byron Choi, Gao Cong, Wenfei Fan, Stratis D. Viglas
  

• XML Publishing: Bridging Theory and Practice
  The 11th International Symposium on Database Programming Languages (DBPL), 2007 ( invited ).
  Wenfei Fan
  

• Extending Online Travel Agency with Adaptive Reservations.
  The 15th International Conference on Cooperative Information Systems (CoopIS), 2007.
  Yu Zhang, Wenfei Fan, et al.
  

• Propagating XML Constraints to Relations
  Journal of Computer and System Sciences (JCSS), 73(3):316-361, May 2007 (invited).
  Susan Davidson, Wenfei Fan, and Carmem Hara
  

2006

• Using Partial Evaluation in Distributed Query Evaluation.
  The 32nd International Conference on Very Large Data Bases (VLDB), 2006.
  Peter Buneman, Gao Cong, Wenfei Fan, Anastasios Kementsietsidis
  

• Putting Context into Schema Matching
  The 32nd International Conference on Very Large Data Bases (VLDB), 2006.
  Philip Bohannon, Eiman Elnahrawy, Wenfei Fan, Michael Flaster
  

• SMOQE: A System for Providing Secure Access to XML
  The 32nd International Conference on Very Large Data Bases (VLDB), demo, 2006.
  Wenfei Fan, Floris Geerts, Xibei Jia, Anastasios Kementsietsidis
  

• Annotation Propagation Revisited for Key Preserving Views
  The 15th ACM Conference on Information and Knowledge Management (CIKM), 2006.
  Gao Cong, Wenfei Fan, Floris Geerts,
  

• Selectively Storing XML Data in Relations
  The 17th International Conference on Database and Expert Systems Applications (DEXA), 2006.
  Wenfei Fan, Lisha Ma
  

  
  

• On XML Integrity Constraints in the Presence of DTDs
  Journal of the ACM (JACM), Volume 49 , Issue 3, pp 368 - 406, May 2002.
  Wenfei Fan and Leonid Libkin
  

• On Verifying Consistency of XML Specifications    pdf
  Proceedings of the 21st ACM Symposium on Principles of Database Systems   (PODS'02).
  Marcelo Arenas, Wenfei Fan and Leonid Libkin
  

• DTD-Directed Publishing with Attribute Translation Grammars   
  The 28th International Conference on Very Large Data Bases (VLDB'02) .
  Michael Benedikt, Chee Yong Chan, Wenfei Fan, Rajeev Rastogi and Shihui Zheng, Aoying Zhou
  

• Tree Pattern Aggregation for Scalable XML Data Dissemination   
  The 28th International Conference on Very Large Data Bases (VLDB'02).
  Chee Yong Chan, Wenfei Fan, Pascal Felber, Minos Garofalakis, and Rajeev Rastogi
  

• What's Hard about XML Schema Constraints?   
  The 13th International Conference on Database and Expert Systems Applications (DEXA 2002) , LNCS 2453 , pp. 269-278, Spinger.
  Marcelo Arenas, Wenfei Fan and Leonid Libkin
  

• Keys for XML
  Computer Networks, Volume 39, Issue 5, August 2002, pp 473 - 487 (invited).
  The Best Paper of the Year Award for Computer Networks Special Issue on XML.
  Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, WangChiew Tan.
  

• A Unified Constraint Model for XML
  Computer Networks, Volume 39, Issue 5, August 2002, pp 489 - 505 (invited).
  Wenfei Fan, Gabriel Kuper, and Jérôme Siméon.
  

2001

• On XML Integrity Constraints in the Presence of DTDs
  Proceedings of the 20th ACM Symposium on Principles of Database Systems   (PODS'01).
  Wenfei Fan and Leonid Libkin
  

• Constraints for Semistructured Data and XML   (ps)  
  SIGMOD Record 30(1), March 2001 (invited).
  Peter Buneman, Wenfei Fan, Jérôme Siméon and Scott Weinstein
  

• Keys for XML
  The 10th International World Wide Web Conference (WWW'10)
  Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, WangChiew Tan.
  

• A Unified Constraint Model for XML
  The 10th International World Wide Web Conference (WWW'10)
  Wenfei Fan, Gabriel Kuper, and Jérôme Siméon.
  

• Reasoning about Keys for XML   (relative keys)
  Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, WangChiew Tan.
  DBPL'01, Rome, Italy, 2001. Lecture Notes in Computer Science (LNCS) 2397, pp. 133-148.
  Full version:   Reasoning about Absolute and Relative Keys for XML,  Technical Report TUCIS-TR-2001-002, CIS, Temple University.
  

• Keys with Upward Wildcards for XML
  The 12th International Conference and on Database and Expert Systems Applications (DEXA 2001)
  LNCS 2113 , pp. 657-667, Spinger.
  Wenfei Fan, Peter Schwenzer, and Kun Wu
  

   

2000

• Path Constraints in Semistructured Databases   (ps)   (pdf)
  Journal of Computer and System Sciences (JCSS) 61(2): 146-193, October 2000 ( invited).
  Peter Buneman, Wenfei Fan, and Scott Weinstein
  

• Integrity Constraints for XML
  Proceedings of the 19th ACM Symposium on Principles of Database Systems   (PODS'00) (the test-of-time award, 2010) .
  Wenfei Fan and Jérôme Siméon
  

1999

• Interaction between Path and Type Constraints
  Proceedings of the 18th ACM Symposium on Principles of Database Systems   (PODS'99)
  Peter Buneman, Wenfei Fan, and Scott Weinstein
  

• Query Optimization for Semistructured Data using Path Constraints in a Deterministic Data Model   (ps)   (pdf)
  Proceedings of   DBPL'99.
  Another version in Lecture Notes in Computer Science (LNCS) 1949.
  Peter Buneman, Wenfei Fan, and Scott Weinstein
  

• Specifying and Reasoning about Workflows with Path Constraints   (ps)   (pdf)
  Proceedings of   the 5th International Computer Science Conference   (ICSC'99)     and   Lecture Notes in Computer Science (LNCS 1749)
  Wenfei Fan and Scott Weinstein
  

   

1998

• Path Constraints on Semistructured and Structured Data
  Proceedings of the 17th ACM Symposium on Principles of Database Systems   (PODS'98)
  Peter Buneman, Wenfei Fan, and Scott Weinstein
  

• Beyond XML Query Languages
  Query Language Workshop (QL'98)  
  Peter Buneman, Alin Deutsch, Wenfei Fan, Hartmut Liefke, Arnaud Sahuguet,and WangChiew Tan