Publications > Big Data Analyses: Theory and Application

Querying big data is a departure from our familiar database techniques and even classical computational complexity theory. It introduces new fundamental problems and asks for radical changes to the conventional query evaluation paradigm!
  1. Parallelizing Sequential Graph Computations
    ACM SIGMOD Conference on Management of Data (SIGMOD), 2017
    Wenfei Fan, Jingbo Xu, Yinghui Wu, Wenyuan Yu, Jiaxin Jiang, Zeyu Zheng, Bohan Zhang, Yang Cao, and Chao Tian
  2. GRAPE: Parallelizing Sequential Graph Computations
    The 43rd International Conference on Very Large Data Bases (VLDB), demo, 2017.
    Wenfei Fan, Jingbo Xu, Yinghui Wu, Wenyuan Yu, Jiaxin Jiang
  3. Incremental Graph Computations: Doable and Undoable
    ACM SIGMOD Conference on Management of Data (SIGMOD), 2017.
    Wenfei Fan, Chunming Hu, and Chao Tian.
  4. BEAS: Bounded Evaluation of SQL Queries
    ACM SIGMOD Conference on Management of Data (SIGMOD), demo, 2017.
    Yang Cao, Wenfei Fan, Yanghao Wang, Tengfei Yuan, Yanchao Li and Laura Yu Chen
  5. Big Graph Analyses: From Queries to Dependencies and Association Rules
    Data Science and Engineering (invited)
    Wenfei Fan, and Chunming Hu
  6. Virtual Network Mapping in Cloud Computing: A Graph Pattern Matching Approach
    The Computer Journal 60(3): 287-307, 2017 (invited).
    Yang Cao, Wenfei Fan, and Shuai Ma
  7. Virtual Network Mapping in Cloud Computing: A Graph Pattern Matching Approach
    The Computer Journal, 2016
    Yang Cao, Wenfei Fan, and Shuai Ma
  8. Adding Counting Quantifiers to Graph Patterns
    ACM SIGMOD Conference on Management of Data (SIGMOD), 2016.
    Wenfei Fan, Yinghui Wu and Jingbo Xu
  9. An Effective Syntax for Bounded Relational Queries
    ACM SIGMOD Conference on Management of Data (SIGMOD), 2016.
    Yang Cao, Wenfei Fan
  10. Capturing Missing Tuples and Missing Values
    ACM Transactions on Database Systems (TODS), 2016.
    Ting Deng, Wenfei Fan, and Floris Geerts
  11. Answering Graph Pattern Queries Using Views
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 28(2): 326-341,2016 (invited).
    Wenfei Fan, Xin Wang, and Yinghui Wu
  12. Querying Big Data by Accessing Small Data
    ACM Symposium on Principles of Database Systems (PODS), 2015.
    Wenfei Fan, Floris Geerts, Yang Cao, Ting Deng and Ping Lu
  13. Association Rules with Graph Patterns
    The 41st International Conference on Very Large Data Bases (VLDB), 2015.
    Wenfei Fan, Xin Wang, Yinghui Wu and Jingbo Xu
  14. Keys for Graphs
    The 41st International Conference on Very Large Data Bases (VLDB), 2015.
    Wenfei Fan, Chao Tian, Zhe Fan, and Xin Luna Dong
  15. On Recommendation Problems beyond Points of Interest
    Information Systems 48:64-88, 2015
    Ting Deng , Wenfei Fan, and Floris Geerts
  16. Answering Graph Pattern Queries Using Views
    IEEE Transactions on Knowledge and Data Engineering (TKDE), to appear (invited).
    Wenfei Fan, Xin Wang, and Yinghui Wu
  17. On Scale Independence for Querying Big Data
    ACM Symposium on Principles of Database Systems (PODS), 2014
    Wenfei Fan, Floris Geerts, and Leonid Libkin
  18. Distributed Graph Simulation: Impossibility and Possibility
    The 40th International Conference on Very Large Data Bases (VLDB), 2014.
    Wenfei Fan, Xin Wang, , Yinghui Wu, and Deng Dong
  19. On the Complexity of Package Recommendation Problems
    SIAM Journal on Computing (SICOMP) 42(5): 1940-1986, 2013.
    Ting Deng, Wenfei Fan, and Floris Geerts
  20. Making Queries Tractable on Big Data with Preprocessing
    The 39th International Conference on Very Large Data Bases (VLDB), 2013
    Wenfei Fan, Floris Geerts, Frank Neven
  21. On the Complexity of Query Result Diversification
    The 39th International Conference on Very Large Data Bases (VLDB), 2013
    Ting Deng and Wenfei Fan
  22. On the Complexity of Query Result Diversification
    ACM Transactions on Database Systems (TODS), 39(2):15, 2014
    Ting Deng and Wenfei Fan
  23. Querying Big Data: Bridging Theory and Practice
    Journal of Computer Science and Technology, 2014 (invited).
    Wenfei Fan and Jinpeng Huai