Edinburgh Research Explorer

Prof Wenfei Fan

Personal Chair in Web Data Management

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

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

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

  4. What's Hard about XML Schema Constraints?

    Arenas, M., Fan, W. & Libkin, L., 2002, Database and Expert Systems Applications: 13th International Conference, DEXA 2002, Aix-en-Provence, France, September 2-6, 2002, Proceedings. Springer Berlin Heidelberg, Vol. 2453. p. 269-278 10 p.

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

  5. XPath satisfiability in the presence of DTDs

    Benedikt, M., Fan, W. & Geerts, F., 2005, Proceedings of the Twenty-fourth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 13-15, 2005, Baltimore, Maryland, USA. ACM Press, p. 25-36 12 p.

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

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

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

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

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

  10. Structural Properties of XPath Fragments

    Benedikt, M., Fan, W. & Kuper, G. M., 2003, Database Theory - ICDT 2003: 9th International Conference, Siena, Italy, January 8-10, 2003, Proceedings. Springer Berlin Heidelberg, Vol. 2572. p. 79-95 17 p.

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

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

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

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

  14. Incremental Evaluation of Schema-directed XML Publishing

    Bohannon, P., Choi, B. & Fan, W., 2004, Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data. New York, NY, USA: ACM, p. 503-514 12 p. (SIGMOD '04).

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

  15. Information Preserving XML Schema Embedding

    Bohannon, P., Fan, W., Flaster, M. & Narayan, P. P. S., 2005, Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30 - September 2, 2005. p. 85-96 12 p.

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

  16. Extending Dependencies with Conditions

    Bravo, L., Fan, W. & Ma, S., 2007, Proceedings of the 33rd International Conference on Very Large Data Bases, University of Vienna, Austria, September 23-27, 2007. p. 243-254 12 p.

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

  17. Increasing the Expressivity of Conditional Functional Dependencies without Extra Complexity

    Bravo, L., Fan, W., Geerts, F. & Ma, S., 2008, Proceedings of the 24th International Conference on Data Engineering, ICDE 2008, April 7-12, 2008, Cancún, México. Institute of Electrical and Electronics Engineers (IEEE), p. 516-525 10 p.

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

  18. Interaction between Path and Type Constraints

    Buneman, P., Fan, W. & Weinstein, S., 1 May 1999, PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems. ACM, p. 56-67 12 p.

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

  19. Keys for XML

    Buneman, P., Davidson, S., Fan, W., Hara, C. & Tan, W-C., 2001, Proceedings of the 10th International Conference on World Wide Web. New York, NY, USA: ACM, p. 201-210 10 p. (WWW '01).

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

  20. Interaction between path and type constraints in semistructured data

    Buneman, P., Fan, W. & Weinstein, S., 1 Oct 2003, In : ACM Transactions on Computational Logic. 4, 4, p. 530-577 48 p.

    Research output: Contribution to journalArticle

  21. Vectorizing and Querying Large XML Repositories

    Buneman, P., Choi, B., Fan, W., Hutchison, R., Mann, R. & Viglas, S., 2005, Data Engineering, 2005. ICDE 2005. Proceedings. 21st International Conference on. Institute of Electrical and Electronics Engineers (IEEE), p. 261-272 12 p.

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

  22. Keys for XML

    Buneman, P., Davidson, S. B., Fan, W., Hara, C. S. & Tan, W. C., 2001, Proceedings of the Tenth International World Wide Web Conference, WWW 10, Hong Kong, China, May 1-5, 2001. p. 201-210 10 p.

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

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

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

  25. Constraints for Semistructured Data and XML

    Buneman, P., Fan, W., Siméon, J. & Weinstein, S., 1 Mar 2001, In : SIGMOD Record. 30, 1, p. 47-54 8 p.

    Research output: Contribution to journalArticle

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

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

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

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

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

  31. Keys for XML

    Buneman, P., Davidson, S., Fan, W., Hara, C. & Tan, W-C., 2002, In : Computer Networks. 39, 5, p. 473-487 15 p.

    Research output: Contribution to journalArticle

  32. Using Partial Evaluation in Distributed Query Evaluation

    Buneman, P., Cong, G., Fan, W. & Kementsietsidis, A., 2006, Proceedings of the 32nd International Conference on Very Large Data Bases. p. 211-222 12 p.

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

  33. Making pattern queries bounded in big graphs

    Cao, Y., Fan, W., Huai, J. & Huang, R., 1 Apr 2015, Data Engineering (ICDE), 2015 IEEE 31st International Conference on. Institute of Electrical and Electronics Engineers (IEEE), p. 161-172 12 p.

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

  34. Bounded Query Rewriting Using Views

    Cao, Y., Fan, W., Geerts, F. & Lu, P., 11 Apr 2018, In : ACM Transactions on Database Systems. 43, 1, 46 p., 6.

    Research output: Contribution to journalArticle

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

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

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

  38. Bounded Evaluation: Querying Big Data with Bounded Resources

    Cao, Y., Fan, W. & Yuan, T., 1 Aug 2020, In : International Journal of Automation and Computing. 17, 4, p. 502–526 20 p.

    Research output: Contribution to journalArticle

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

  40. Virtual Network Mapping: A Graph Pattern Matching Approach

    Cao, Y., Fan, W. & Ma, S., 2015, Data Science: 30th British International Conference on Databases, BICOD 2015, Edinburgh, UK, July 6-8, 2015, Proceedings. Maneth, S. (ed.). Springer International Publishing, p. 49-61 13 p. (Lecture Notes in Computer Science; vol. 9147).

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

  41. Determining the relative accuracy of attributes

    Cao, Y., Fan, W. & Yu, W., 2013, Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2013, New York, NY, USA, June 22-27, 2013. ACM, p. 565-576 12 p.

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

  42. Bounded Conjunctive Queries

    Cao, Y., Fan, W., Wo, T. & Yu, W., 2014, In : Proceedings of the VLDB Endowment (PVLDB). 7, 12, p. 1231-1242 12 p.

    Research output: Contribution to journalArticle

  43. Is Big Data Analytics beyond the Reach of Small Companies?

    Cao, Y., Fan, W. & Yuan, T., 27 Jul 2017, In : Data Analysis and Knowledge Discovery. 1, 9, p. 1-7 6 p.

    Research output: Contribution to journalArticle

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

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

  46. Querying Shared Data with Security Heterogeneity

    Cao, Y., Fan, W., Wang, Y. & Yi, K., 11 Jun 2020, Proceedings of the International Conference on Management of Data 2020 (SIGMOD '20). Association for Computing Machinery (ACM), p. 575-585 11 p.

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

  47. Data Driven Approximation with Bounded Resources

    Cao, Y. & Fan, W., 31 May 2017, The 43rd International Conference on Very Large Data Bases (VLDB). p. 973-984 12 p.

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

  48. Tree Pattern Aggregation for Scalable XML Data Dissemination

    Chan, C. Y., Fan, W., Felber, P., Garofalakis, M. N. & Rastogi, R., 2002, VLDB 2002, Proceedings of 28th International Conference on Very Large Data Bases, August 20-23, 2002, Hong Kong, China. p. 826-837 12 p.

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

  49. Taming XPath Queries by Minimizing Wildcard Steps

    Chan, C. Y., Fan, W. & Zeng, Y., 2004, (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada, August 31 - September 3 2004. p. 156-167 12 p.

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

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

Previous 1 2 3 4 Next