Edinburgh Research Explorer

Prof Wenfei Fan

Personal Chair in Web Data Management

  1. On Scale Independence for Querying Big Data

    Fan, W., Geerts, F. & Libkin, L., 2014, Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. New York, NY, USA: ACM, p. 51-62 12 p.

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

  2. On Verifying Consistency of XML Specifications

    Arenas, M., Fan, W. & Libkin, L., 2002, Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 3-5, Madison, Wisconsin, USA. ACM, p. 259-270 12 p.

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

  3. On XML Integrity Constraints in the Presence of DTDs

    Fan, W. & Libkin, L., 2001, Proceedings of the Twentieth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 21-23, 2001, Santa Barbara, California, USA. ACM, p. 114-125 12 p.

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

  4. On XML integrity constraints in the presence of DTDs

    Fan, W. & Libkin, L., 2002, In : Journal of Virology. 49, 3, p. 368-406 39 p.

    Research output: Contribution to journalArticle

  5. On recommendation problems beyond points of interest

    Deng, T., Fan, W. & Geerts, F., Mar 2015, In : Information Systems. 48, p. 64-88 25 p.

    Research output: Contribution to journalArticle

  6. On the Complexity of Package Recommendation Problems

    Deng, T., Fan, W. & Geerts, F., 2013, In : SIAM Journal on Computing. 42, 5, p. 1940-1986 57 p.

    Research output: Contribution to journalArticle

  7. On the Complexity of Query Result Diversification

    Deng, T. & Fan, W., 2014, In : ACM Transactions on Database Systems. 39, 2, p. 15 1 p.

    Research output: Contribution to journalArticle

  8. On the Complexity of Query Result Diversification

    Deng, T. & Fan, W., 26 May 2014, In : ACM Transactions on Database Systems. 39, 2, p. 1-46 46 p., 15.

    Research output: Contribution to journalArticle

  9. On the Complexity of Query Result Diversification

    Deng, T. & Fan, W., 2013, In : Proceedings of the VLDB Endowment (PVLDB). 6, 8, p. 577-588 12 p.

    Research output: Contribution to journalArticle

  10. On the Complexity of Verifying Consistency of XML Specifications

    Arenas, M., Fan, W. & Libkin, L., 2008, In : SIAM Journal on Computing. 38, 3, p. 841-880 40 p.

    Research output: Contribution to journalArticle

  11. 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

  12. 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

  13. 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

  14. On the aggregation problem for synthesized web services

    Deng, T., Fan, W., Libkin, L. & Wu, Y., 2010, Database Theory - ICDT 2010, 13th International Conference, Lausanne, Switzerland, March 23-25, 2010, Proceedings. ACM, p. 242-251 10 p.

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

  15. On the complexity of package recommendation problems

    Deng, T., Fan, W. & Geerts, F., 21 May 2012, Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2012, Scottsdale, AZ, USA, May 20-24, 2012. ACM, p. 261-272 12 p.

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

  16. Parallel Reasoning of Graph Functional Dependencies

    Fan, W., Liu, X. & Cao, Y., 25 Oct 2018, 34th IEEE International Conference on Data Engineering 2018 (ICDE). Paris, France: Institute of Electrical and Electronics Engineers (IEEE), p. 593-604 12 p.

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

  17. Parallelizing Sequential Graph Computations

    Fan, W., Wu, Y., Xu, J., Yu, W., Jiang, J., Zheng, Z., Zhang, B., Cao, Y. & Tian, C., 9 May 2017, SIGMOD '17 Proceedings of the 2017 ACM International Conference on Management of Data. ACM, p. 495-510 16 p.

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

  18. 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

  19. 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

  20. Path Constraints on Semistructured and Structured Data

    Buneman, P., Fan, W. & Weinstein, S., 1998, PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems. ACM Press, p. 129-138 10 p.

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

  21. 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

  22. 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

  23. 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

  24. Propagating XML Constraints to Relations

    Davidson, S. B., Fan, W., Hara, C. S. & Qin, J., 2003, Proceedings of the 19th International Conference on Data Engineering, March 5-8, 2003, Bangalore, India. p. 543-554 12 p.

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

  25. 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

  26. 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

  27. Putting Context into Schema Matching

    Bohannon, P., Elnahrawy, E., Fan, W. & Flaster, M., 2006, Proceedings of the 32nd International Conference on Very Large Data Bases, Seoul, Korea, September 12-15, 2006. ACM, p. 307-318 12 p.

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

  28. Query Optimization for Semistructured Data using Path Constraints in a Deterministic Data Model

    Buneman, P., Fan, W. & Weinstein, S., 1999, Research Issues in Structured and Semistructured Database Programming: 7th International Workshop on Database Programming Languages, DBPL’99 Kinloch Rannoch, UK, September 1–3,1999 Revised Papers. Springer-Verlag GmbH, p. 208-223 16 p. (Lecture Notes in Computer Science; vol. 1949).

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

  29. Query Translation from XPath to SQL in the Presence of Recursive DTDs

    Fan, W., Yu, J. X., Lu, H., Lu, J. & Rastogi, R., 2005, Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30 - September 2, 2005. p. 337-348 12 p.

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

  30. Query preserving graph compression

    Fan, W., Li, J., Wang, X. & Wu, Y., 2012, Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data. New York, NY, USA: ACM, p. 157-168 12 p. (SIGMOD '12).

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

  31. 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

  32. Querying Big Data by Accessing Small Data

    Fan, W., Geerts, F., Cao, Y., Deng, T. & Lu, P., 2015, Proceedings of the 34th ACM Symposium on Principles of Database Systems. New York, NY, USA: ACM, p. 173-184 12 p.

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

  33. 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

  34. Querying Big Graphs Within Bounded Resources

    Fan, W., Wang, X. & Wu, Y., 2014, Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data. New York, NY, USA: ACM, p. 301-312 12 p.

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

  35. Querying Big Social Data

    Fan, W., 2013, Big Data: 29th British National Conference on Databases, BNCOD 2013, Oxford, UK, July 8-10, 2013. Proceedings. Springer Berlin Heidelberg, Vol. 7968. p. 14-28 15 p.

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

  36. Querying xml with update syntax

    Fan, W., Cong, G. & Bohannon, P., 2007, Proceedings of the ACM SIGMOD International Conference on Management of Data, Beijing, China, June 12-14, 2007. ACM, p. 293-304 12 p.

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

  37. 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

  38. Reasoning about Keys for XML

    Buneman, P., Davidson, S., Fan, W., Hara, C. & Tan, W-C., 2002, Database Programming Languages: 8th International Workshop, DBPL 2001 Frascati, Italy, September 8–10, 2001 Revised Papers. Ghelli, G. & Grahne, G. (eds.). Springer Berlin Heidelberg, Vol. 2397. p. 133-148 16 p. (Lecture Notes in Computer Science; vol. 2397).

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

  39. 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

  40. 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

  41. 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

  42. Relative information completeness

    Fan, W. & Geerts, F., 29 Jun 2009, Proceedings of the Twenty-Eigth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2009, June 19 - July 1, 2009, Providence, Rhode Island, USA. Institute of Electrical and Electronics Engineers (IEEE), p. 97-106 10 p.

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

  43. Report on PODS 2013

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

    Research output: Contribution to journalArticle

  44. Rewriting Regular XPath Queries on XML Views

    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. 666-675 10 p.

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

  45. SMOQE: A System for Providing Secure Access to XML

    Fan, W., Geerts, F., Jia, X. & Kementsietsidis, A., 2006, Proceedings of the 32nd International Conference on Very Large Data Bases, Seoul, Korea, September 12-15, 2006. ACM, p. 1227-1230 4 p.

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

  46. Satisfiability of XPath Queries with Sibling Axes

    Geerts, F. & Fan, W., 2005, Database Programming Languages: 10th International Symposium, DBPL 2005, Trondheim, Norway, August 28-29, 2005, Revised Selected Papers. Springer Berlin Heidelberg, Vol. 3774. p. 122-137 16 p.

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

  47. Secure XML Querying with Security Views

    Fan, W., Chan, C. Y. & Garofalakis, M. N., 2004, Proceedings of the ACM SIGMOD International Conference on Management of Data, Paris, France, June 13-18, 2004. ACM, p. 587-598 12 p.

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

  48. Selectively Storing XML Data in Relations

    Fan, W. & Ma, L., 2006, Database and Expert Systems Applications: 17th International Conference, DEXA 2006, Kraków, Poland, September 4-8, 2006, Proceedings. Springer International Publishing, p. 22-32 11 p.

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

  49. 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

  50. Specifying and Reasoning about Workflows with Path Constraints

    Fan, W. & Weinstein, S., 1999, Internet Applications: 5th International Computer Science Conference, ICSC'99, Hong Kong, China, December 13-15, 1999, Proceedings. Springer Berlin Heidelberg, Vol. 1749. p. 226-235 10 p.

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