Recent Papers

2008

• 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
  

• Information Preserving XML Schema Embedding.
  ACM Transactions on Database Systems (TODS), to appear.
  Wenfei Fan, Philip Bohannon
  

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

• XPath Satisfiability in the Presence of DTDs
  Journal of the ACM (JACM), to appear.
  Michael Benedikt, Wenfei Fan, Floris Geerts
  

• On the Complexity of Verifying Consistency of XML Specifications
  SIAM Journal on Computing (SICOMP), to appear.
  Marcelo Arenas Wenfei Fan, Leonid Libkin
  

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
  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.
  Wenfei Fan (invited talk)
  

• 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.
  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 Data
  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.
  The Best Paper of the Year Award for Computer Networks Special Issue on XML.
  Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, WangChiew Tan.
  

• Unified Constraint Model for XML
  Computer Networks, Volume 39, Issue 5, August 2002, pp 489 - 505.
  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.
  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.
  Peter Buneman, Wenfei Fan, and Scott Weinstein
  

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

• Finite Satisfiability of Keys and Foreign Keys for XML Data
  Technical Report TUCIS-TR-2000-002, CIS, Temple University.
  Wenfei Fan and Leonid Libkin
  

• Finite Implication of Keys and Foreign Keys for XML Data
  Technical Report TUCIS-TR-2000-004, CIS, Temple University.
  Wenfei Fan and Leonid Libkin
  

• Reasoning about Keys for XML
  Technical Report TUCIS-TR-2000-005, CIS, Temple University.
  Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, WangChiew Tan.
  

• Keys with Upward Wildcards for XML
  Wenfei Fan, Peter Schwenzer, and Kun Wu
  Technical Report TUCIS-TR-2000-007, CIS, Temple University.
  

   

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
  

• Path Constraints for Databases with or without Schemas  
  Ph.D. dissertation.  Also available as IRCS Report 99-04, University of Pennsylvania.  
  Wenfei Fan
  

• 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
  

• Interaction between Path and Type Constraints  
  Technical Report MS-CIS-98-16, University of Pennsylvania, 1998.
  Peter Buneman, Wenfei Fan, and Scott Weinstein
  

• Equality, Type and Word Constraints  
  Technical Report MS-CIS-98-32, University of Pennsylvania, 1998.
  Peter Buneman, Wenfei Fan, and Scott Weinstein
  

• Path Constraints on Deterministic Graphs  
  Technical Report MS-CIS-98-33, University of Pennsylvania, 1998.
  Peter Buneman, Wenfei Fan, and Scott Weinstein
  

   

1997

• Some Undecidable Implication Problems for Path Constraints  
  Technical Report MS-CIS-97-14, University of Pennsylvania, 1998.
  Peter Buneman, Wenfei Fan, and Scott Weinstein
  

• The Decidability of Some Restricted Implication Problems for Path Constraints  
  Technical Report MS-CIS-97-15, University of Pennsylvania, 1998.
  Peter Buneman, Wenfei Fan, and Scott Weinstein
  

• Path Constraints in the Presence of Types  
  Technical Report MS-CIS-97-16, University of Pennsylvania, 1998.
  Peter Buneman, Wenfei Fan, and Scott Weinstein