Edinburgh Research Explorer

Prof Wenfei Fan

Personal Chair in Web Data Management

  1. Article › Research › Peer-reviewed
  2. On the Complexity of View Update Analysis and Its Application to Annotation Propagation

    Cong, G., Fan, W., Geerts, F., Li, J. & Luo, J., 2012, In : IEEE Transactions on Knowledge and Data Engineering. 24, 3, p. 506-519 14 p.

    Research output: Contribution to journalArticle

  3. On the Data Complexity of Relative Information Completeness

    Cao, Y., Deng, T., Fan, W. & Geerts, F., Sep 2014, In : Information Systems. 45, p. 18-34 17 p.

    Research output: Contribution to journalArticle

  4. On the aggregation problem for synthesized Web services

    Deng, T., Fan, W., Libkin, L. & Wu, Y., 2013, In : Journal of Computer and System Sciences. 79, 6, p. 873-891 19 p.

    Research output: Contribution to journalArticle

  5. Parallelizing Sequential Graph Computations

    Fan, W., Yu, W., Xu, J., Zhou, J., Luo, X., Yin, Q., Cao, Y. & Xu, R., 1 Oct 2018, (Accepted/In press) In : ACM Transactions on Database Systems. p. 38:1-38:41 41 p., 38.

    Research output: Contribution to journalArticle

  6. Partial Evaluation for Distributed XPath Query Processing and Beyond

    Cong, G., Fan, W., Kementsietsidis, A., Li, J. & Liu, X., 2012, In : ACM Transactions on Database Systems. 37, 4, p. 32-75 43 p.

    Research output: Contribution to journalArticle

  7. Path constraints in semistructured databases

    Buneman, P., Fan, W. & Weinstein, S., 2000, In : Journal of Computer and System Sciences. 61, 2, p. 146-193 48 p.

    Research output: Contribution to journalArticle

  8. Performance Guarantees for Distributed Reachability Queries

    Fan, W., Wang, X. & Wu, Y., 2012, In : Proceedings of the VLDB Endowment (PVLDB). 5, 11, p. 1304-1315 12 p.

    Research output: Contribution to journalArticle

  9. Polymorphic queries for P2P systems

    Liu, J. & Fan, W., 2011, In : Information Systems. 36, 5, p. 825-842 18 p.

    Research output: Contribution to journalArticle

  10. Propagating XML constraints to relations

    Davidson, S. B., Fan, W. & Hara, C. S., 2007, In : Journal of Computer and System Sciences. 73, 3, p. 316-361 46 p.

    Research output: Contribution to journalArticle

  11. Propagating functional dependencies with conditions

    Fan, W., Ma, S., Hu, Y., Liu, J. & Wu, Y., 2008, In : Proceedings of the VLDB Endowment (PVLDB). 1, 1, p. 391-407 17 p.

    Research output: Contribution to journalArticle

  12. Query translation from XPath to SQL in the presence of recursive DTDs

    Fan, W., Yu, J. X., Li, J., Ding, B. & Qin, L., 2009, In : VLDB Journal. 18, 4, p. 857-883 27 p.

    Research output: Contribution to journalArticle

  13. Querying Big Data: Bridging Theory and Practice

    Fan, W. & Huai, J., 2014, In : Journal of Computer Science and Technology. 29, 5, p. 849-869 21 p.

    Research output: Contribution to journalArticle

  14. Reasoning about Keys for XML

    Buneman, P., Davidson, S., Fan, W., Hara, C. & Tan, W-C., 2003, In : Information Systems. 28, 8, p. 1037-1063 27 p.

    Research output: Contribution to journalArticle

  15. Reasoning about Record Matching Rules

    Fan, W., Jia, X., Li, J. & Ma, S., 2009, In : Proceedings of the VLDB Endowment (PVLDB). 2, 1, p. 407-418 12 p.

    Research output: Contribution to journalArticle

  16. Relative information completeness

    Fan, W. & Geerts, F., Nov 2010, In : ACM Transactions on Database Systems. 35, 4, p. 1-44 44 p., 27.

    Research output: Contribution to journalArticle

  17. Report on PODS 2013

    Fan, W., 2013, In : ACM SIGACT News. 44, 3, p. 69-71 3 p.

    Research output: Contribution to journalArticle

  18. Semandaq: a data quality system based on conditional functional dependencies

    Fan, W., Geerts, F. & Jia, X., 2008, In : Proceedings of the VLDB Endowment (PVLDB). 1, 2, p. 1460-1463 4 p.

    Research output: Contribution to journalArticle

  19. Strong simulation: Capturing topology in graph pattern matching

    Ma, S., Cao, Y., Fan, W., Huai, J. & Wo, T., 2014, In : ACM Transactions on Database Systems. 39, 1, p. 4 1 p.

    Research output: Contribution to journalArticle

  20. Structural properties of XPath fragments

    Benedikt, M., Fan, W. & Kuper, G. M., 2005, In : Theoretical Computer Science. 336, 1, p. 3-31 29 p.

    Research output: Contribution to journalArticle

  21. Towards Certain Fixes with Editing Rules and Master Data

    Fan, W., Li, J., Ma, S., Tang, N. & Yu, W., 2010, In : Proceedings of the VLDB Endowment (PVLDB). 3, 1, p. 173-184 12 p.

    Research output: Contribution to journalArticle

  22. Towards certain fixes with editing rules and master data

    Fan, W., Li, J., Ma, S., Tang, N. & Yu, W., Apr 2012, In : VLDB Journal. 21, 2, p. 213-238 26 p.

    Research output: Contribution to journalArticle

  23. Towards certain fixes with editing rules and master data

    Fan, W., Li, J., Ma, S., Tang, N. & Yu, W., Sep 2010, In : Proceedings of the VLDB Endowment (PVLDB). 3, 1, p. 173-184 12 p.

    Research output: Contribution to journalArticle

  24. Updating Recursive XML Views of Relations

    Choi, B., Cong, G., Fan, W. & Viglas, S., 2008, In : Journal of Computer Science and Technology.. 23, 4, p. 516-537 22 p.

    Research output: Contribution to journalArticle

  25. View determinacy for preserving selected information in data transformations

    Fan, W., Geerts, F. & Zheng, L., Mar 2012, In : Information Systems. 37, 1, p. 1-12 12 p.

    Research output: Contribution to journalArticle

  26. Virtual Network Mapping in Cloud Computing: A Graph Pattern Matching Approach

    Cao, Y., Fan, W. & Ma, S., 1 Mar 2017, In : The Computer Journal. 60, 3, p. 287-307 21 p.

    Research output: Contribution to journalArticle

  27. XPath satisfiability in the presence of DTDs

    Benedikt, M., Fan, W. & Geerts, F., May 2008, In : Journal of the ACM. 55, 2, 79 p., 8.

    Research output: Contribution to journalArticle

  28. Working paper › Research
  29. Reasoning about keys for XML

    Buneman, P., Davidson, S., Fan, W., Hara, C. & Tan, W., 2000, Springer Berlin Heidelberg, 16 p.

    Research output: Working paper

  30. Conference contribution › Research
  31. A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification

    Bohannon, P., Flaster, M., Fan, W. & Rastogi, R., 2005, Proceedings of the ACM SIGMOD International Conference on Management of Data, Baltimore, Maryland, USA, June 14-16, 2005. ACM, p. 143-154 12 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  32. A Uniform System for Publishing and Maintaining XML Data

    Choi, B., Fan, W., Jia, X. & Kasprzyk, A., 2004, (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada, August 31 - September 3 2004. p. 1301-1304 4 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  33. A unified constraint model for XML

    Fan, W., Kuper, G. M. & Siméon, J., 2001, Proceedings of the Tenth International World Wide Web Conference, WWW 10, Hong Kong, China, May 1-5, 2001. p. 179-190 12 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  34. Adaptive Asynchronous Parallelization of Graph Algorithms

    Fan, W., Lu, P., Luo, X., Xu, J., Yin, Q., Yu, W. & Xu, R., 27 May 2018, Proceedings of the 2018 International Conference on Management of Data (SIGMOD'18). Texas, USA: ACM, p. 1141-1156 16 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  35. Adding Counting Quantifiers to Graph Patterns

    Fan, W., Wu, Y. & Xu, J., 2016, ACM SIGMOD Conference on Management of Data (SIGMOD 2016). ACM, p. 1215-1230 16 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  36. Adding regular expressions to graph reachability and pattern queries

    Fan, W., Li, J., Ma, S., Tang, N. & Wu, Y., 2011, Proceedings of the 27th International Conference on Data Engineering, ICDE 2011, April 11-16, 2011, Hannover, Germany. Institute of Electrical and Electronics Engineers (IEEE), p. 39-50 12 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  37. An Effective Syntax for Bounded Relational Queries

    Cao, Y. & Fan, W., 2016, ACM SIGMOD Conference on Management of Data (SIGMOD 2016). ACM, p. 599-614 16 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  38. Analyses and Validation of Conditional Dependencies with Built-in Predicates

    Chen, W., Fan, W. & Ma, S., 2009, Database and Expert Systems Applications: 20th International Conference, DEXA 2009, Linz, Austria, August 31 - September 4, 2009. Proceedings. Springer Berlin Heidelberg, Vol. 5690. p. 576-591 16 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  39. Annotation propagation revisited for key preserving views

    Cong, G., Fan, W. & Geerts, F., 2006, Proceedings of the 2006 ACM CIKM International Conference on Information and Knowledge Management, Arlington, Virginia, USA, November 6-11, 2006. ACM, p. 632-641 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  40. Answering graph pattern queries using views

    Fan, W., Wang, X. & Wu, Y., 2014, IEEE 30th International Conference on Data Engineering, Chicago, ICDE 2014, IL, USA, March 31 - April 4, 2014. Institute of Electrical and Electronics Engineers (IEEE), p. 184-195 12 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  41. BEAS: Bounded Evaluation of SQL Queries

    Cao, Y., Fan, W., Wang, Y., Yuan, T., Li, Y. & Chen, L. Y., 9 May 2017, SIGMOD '17 Proceedings of the 2017 ACM International Conference on Management of Data. ACM, p. 1667-1670 4 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  42. Beyond XML Query Languages

    Buneman, P., Deutsch, A., Fan, W., Liefke, H., Sahuguet, A. & Tan, W-C., 1 Nov 1998, Query Language Workshop.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  43. Block as a Value for SQL over NoSQL

    Cao, Y., Fan, W. & Yuan, T., 1 Jun 2019, Proceedings of the VLDB Endowment: Proceedings of the 45th International Conference on Very Large Data Bases, Los Angeles, California. 10 ed. Very Large Data Base Endowment Inc., Vol. 12. p. 1153-1166 14 p. (Proceedings of the VLDB Endowment; vol. 12, no. 10).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  44. Bounded Query Rewriting Using Views

    Cao, Y., Fan, W., Geerts, F. & Lu, P., 2016, PODS '16 Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. ACM Press, p. 107-119 13 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  45. Capturing Missing Tuples and Missing Values

    Fan, W. & Geerts, F., 2010, PODS 2010: PROCEEDINGS OF THE TWENTY-NINTH ACM SIGMOD-SIGACT-SIGART SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS. NEW YORK: ASSOC COMPUTING MACHINERY, p. 169-178 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  46. Capturing both Types and Constraints in Data Integration

    Benedikt, M., Chan, C. Y., Fan, W., Freire, J. & Rastogi, R., 2003, Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, California, USA, June 9-12, 2003. ACM, p. 277-288 12 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  47. Catching Numeric Inconsistencies in Graphs

    Fan, W., Liu, X., Lu, P. & Tian, C., 27 May 2018, Proceedings of the 2018 International Conference on Management of Data (SIGMOD'18). Texas, USA: ACM, p. 381-393 13 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  48. Complexity and composition of synthesized web services

    Fan, W., Geerts, F., Gelade, W., Neven, F. & Poggi, A., 2008, Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2008, June 9-11, 2008, Vancouver, BC, Canada. ACM, p. 231-240 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  49. Composable XML integration grammars

    Fan, W., Garofalakis, M. N., Xiong, M. & Jia, X., 2004, Proceedings of the 2004 ACM CIKM International Conference on Information and Knowledge Management, Washington, DC, USA, November 8-13, 2004. ACM, p. 2-11 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  50. Conditional Dependencies: A Principled Approach to Improving Data Quality

    Fan, W., Geerts, F. & Jia, X., 2009, Dataspace: The Final Frontier: 26th British National Conference on Databases, BNCOD 26, Birmingham, UK, July 7-9, 2009. Proceedings. Springer Berlin Heidelberg, Vol. 5588. p. 8-20 13 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  51. Conditional Functional Dependencies for Data Cleaning

    Bohannon, P., Fan, W., Geerts, F., Jia, X. & Kementsietsidis, A., Apr 2007, Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, The Marmara Hotel, Istanbul, Turkey, April 15-20, 2007. Institute of Electrical and Electronics Engineers (IEEE), p. 746-755 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  52. Consistency of XML Specifications

    Arenas, M., Fan, W. & Libkin, L., 2005, Inconsistency Tolerance [result from a Dagstuhl seminar]. Springer Berlin Heidelberg, Vol. 3300. p. 15-41 27 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  53. DTD-Directed Publishing with Attribute Translation Grammars

    Benedikt, M., Chan, C. Y., Fan, W., Rastogi, R., Zheng, S. & Zhou, A., 2002, VLDB 2002, Proceedings of 28th International Conference on Very Large Data Bases, August 20-23, 2002, Hong Kong, China. p. 838-849 12 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution