Publications > By Year

2017

Dependencies for Graphs
ACM Symposium on Principles of Database Systems (PODS), 2017
Wenfei Fan and Ping Lu.

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

Incremental Graph Computations: Doable and Undoable
ACM SIGMOD Conference on Management of Data (SIGMOD), 2017
Wenfei Fan, Chunming Hu, and Chao Tian

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

Data Driven Approximation with Bounded Resources
The 43rd International Conference on Very Large Data Bases (VLDB), 2017.
Yang Cao, Wenfei Fan, Chunming Hu

Big Graph Analyses: From Queries to Dependencies and Association Rules
Data Science and Engineering (invited)
Wenfei Fan, and Chunming Hu

2016

Bounded Query Rewriting Using Views
ACM Symposium on Principles of Database Systems (PODS), 2016
Yang Cao, Wenfei Fan, Floris Geerts and Ping Lu

Functional Dependencies for Graphs
ACM SIGMOD Conference on Management of Data (SIGMOD), 2016.
Wenfei Fan, Yinghui Wu and Jingbo Xu

Adding Counting Quantifiers to Graph Patterns
ACM SIGMOD Conference on Management of Data (SIGMOD), 2016.
Wenfei Fan, Yinghui Wu and Jingbo Xu

An Effective Syntax for Bounded Relational Queries
ACM SIGMOD Conference on Management of Data (SIGMOD), 2016.
Yang Cao, Wenfei Fan

Capturing Missing Tuples and Missing Values
ACM Transactions on Database Systems (TODS), 2016.
Ting Deng, Wenfei Fan, and Floris Geerts

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

Virtual Network Mapping in Cloud Computing: A Graph Pattern Matching Approach
The Computer Journal, 2016
Yang Cao, Wenfei Fan, and Shuai Ma

2015

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

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

Keys for Graphs
The 41st International Conference on Very Large Data Bases (VLDB), 2015.
Wenfei Fan, Chao Tian, Zhe Fan, and Xin Luna Dong

Making Pattern Queries Bounded in Big Graphs
The 31st International Conference on Database Engineering (ICDE), 2015.
Yang Cao, Wenfei Fan, and Ruizhe Huang

Virtual Network Mapping: A Graph Pattern Matching Approach
The 30th British International Conference on Databases (BICOD), 2015.
Yang Cao, Wenfei Fan, and Shuai Ma

On Recommendation Problems beyond Points of Interest
Information Systems 48:64-88, 2015
Ting Deng , Wenfei Fan, and Floris Geerts

XPath Satisfiability in the Presence of DTDs
ACM Symposium on Principles of Database Systems (PODS), 2005
Published in 2005, recipient of The Alberto O. Mendelzon Test-of-Time Award in 2015
Michael Benedikt, Wenfei Fan, Floris Geerts

Data Quality: From Theory to Practice
SIGMOD Record 44(3), Sept 2015 (invited).
Wenfei Fan

2014

Querying Big Graphs within Bounded Resources
ACM SIGMOD Conference on Management of Data (SIGMOD), 2014
Wenfei Fan, Xin Wang, and Yinghui Wu

On Scale Independence for Querying Big Data
ACM Symposium on Principles of Database Systems (PODS), 2014
Wenfei Fan, Floris Geerts, and Leonid Libkin

Bounded Conjunctive Queries
The 40th International Conference on Very Large Data Bases (VLDB), 2014.
Yang Cao, Wenfei Fan, Tianyu Wo, and Wenyuan Yu

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

Diversified Top-k Graph Pattern Matching
The 40th International Conference on Very Large Data Bases (VLDB), 2014.
Wenfei Fan, Xin Wang, and Yinghui Wu

Answering Graph Pattern Queries Using Views
The 30th International Conference on Database Engineering (ICDE), 2014.
the Runner-up Best Paper Award, 2014.
Wenfei Fan, Xin Wang, and Yinghui Wu

Detecting Errors in Numeric Attributes
International Conference on Web-Age Information Management (WAIM) 2014.
the Best Student Paper Award, 2014.
Grace Fan, Wenfei Fan and Floris Geerts

On the Complexity of Query Result Diversification
ACM Transactions on Database Systems (TODS), 39(2):15, 2014
Ting Deng and Wenfei Fan

Strong Simulation: Capturing Topology in Graph Pattern Matching
ACM Transactions on Database Systems (TODS), 39(1), 2014
Shuai Ma, Yang Cao, Wenfei Fan, Jinpeng Huai, and Tianyu Wo

Extending Inclusion Dependencies with Conditions
Theoretical Computer Science (TCS), 515: 64-95, 2014.
Shuai Ma, Wenfei Fan, and Loreto Bravo

On the Data Complexity of Relative Information Completeness
Information Systems. 45:18-34, 2014
Ting Deng , Wenfei Fan, and Floris Geerts

On Recommendation Problems beyond Points of Interest
Information Systems, to appear
Yang Cao, Ting Deng , Wenfei Fan, and Floris Geerts

Conflict Resolution with Data Currency and Consistency
ACM Journal of Data and Information Quality , to appear (invited)
Wenfei Fan, Floris Geerts, Nan Tang, and Wenyuan Yu

Interaction between Record Matching and Data Repairing
ACM Journal of Data and Information Quality, to appear
Wenfei Fan, Shuai Ma, Nan Tang, and Wenyuan Yu

Incremental Detection of Inconsistencies in Distributed Data
IEEE Transactions on Knowledge and Data Engineering (TKDE) 26(6): 1367-1383, 2014 (invited)
Wenfei Fan, Jianzhong Li, Nan Tang and Wenyuan Yu

Querying Big Data: Bridging Theory and Practice
Journal of Computer Science and Technology, 2014 (invited).
Wenfei Fan and Jinpeng Huai

2013

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

On the Complexity of Query Result Diversification
The 39th International Conference on Very Large Data Bases (VLDB), 2013.
Ting Deng and Wenfei Fan

Determining the Relative Accuracy of Attributes
ACM SIGMOD Conference on Management of Data (SIGMOD) 2013
Yang Cao, Wenfei Fan and Wenyuan Yu

Inferring Data Currency and Consistency for Conflict Resolution
The 29th International Conference on Database Engineering (ICDE), 2013
Wenfei Fan, Floris Geerts Nan Tang and Wenyuan Yu

ExpFinder: Finding Experts by Graph Pattern Matching
The 29th International Conference on Database Engineering (ICDE) (demo), 2013
Wenfei Fan Xin Wang and Yinghui Wu

Querying Big Social Data
The 29th British National Conference on Databases (BNCOD) 2013 (invited)
Wenfei Fan

Data Quality Problems beyond Consistency and Deduplication
In Search of Elegance in the Theory and Practice of Computation, LNCS 8000, 2013
Wenfei Fan Floris Geerts, Shuai Ma, Nan Tang, and Wenyuan Yu

On the Aggregation Problem for Synthesized Web Services
Journal of Computer and System Sciences (JCSS) 79(6):973-891, 2013
Ting Deng, Wenfei Fan, Leonid Libki, and Yinghui Wu

Incremental Graph Pattern Matching
ACM Transactions on Database Systems (TODS) 38(3), 2013
Wenfei Fan, Xin Wang, and Yinghui Wu

On the Complexity of Package Recommendation Problems
SIAM Journal on Computing (SICOMP) 42(5): 1940-1986, 2013.
Ting Deng, Wenfei Fan, and Floris Geerts

On Anomalous Hotspot Discovery in Graph Streams
The IEEE International Conference on Data Mining (ICDM), Dallas, Texas, USA. 2013. (Short paper)
Weiren Yu, Charu Aggarwal, Shuai Ma, and Haixun Wang

MRPacker: An SQL to MapReduce Optimizer
The ACM International Conference on Information and Knowledge Management (CIKM), San Francisco, CA, USA, 2013. (Poster paper)
Xuelian Lin, Yue Ye, and Shuai Ma

Combining POS Tagging, Lucene Search and Context Similarity for Entity Linking
The 14th International Conference on Web Information System Engineering (WISE), Nanjing, China, 2013. (Best Challenge Paper Award: winner of recall on entity linking )
Shujuan Zhao, Chune Li, Shuai Ma, Tiejun Ma, and Dianfu Ma

A Probabilistic Approach for Web Service Discovery
IEEE International Conference on Services Computing 2013. (Best Student Paper Award)
Chune Li, Richong Zhang, Jinpeng Huai, Xiaohui Guo, Hailong Sun

Time-Aware Travel Attraction Recommendation
Web Information Systems Engineering–WISE 2013. Springer Berlin Heidelberg, 2013
Kai Wang, Richong Zhang, Xudong Liu, Xiaohui Guo, Hailong Sun, Jinpeng Huai

Discovering User Preference from Folksonomy
Systems, Man, and Cybernetics (SMC), 2013 IEEE International Conference on. IEEE, 2013
Xiaohui Guo, Richong Zhang, Jinpeng Huai, Hailong Sun, Xudong Liu