Skip to main content

Resource Bounded Graph Query Answering

Searching for OpenAIRE data...

Publications

Bounded Query Rewriting Using Views

Author(s): Yang Cao, Wenfei Fan, Floris Geerts, Ping Lu
Published in: Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems - PODS '16, 2016, Page(s) 107-119
DOI: 10.1145/2902251.2902294

Functional Dependencies for Graphs

Author(s): Wenfei Fan, Yinghui Wu, Jingbo Xu
Published in: Proceedings of the 2016 International Conference on Management of Data - SIGMOD '16, 2016, Page(s) 1843-1857
DOI: 10.1145/2882903.2915232

Adding Counting Quantifiers to Graph Patterns

Author(s): Wenfei Fan, Yinghui Wu, Jingbo Xu
Published in: Proceedings of the 2016 International Conference on Management of Data - SIGMOD '16, 2016, Page(s) 1215-1230
DOI: 10.1145/2882903.2882937

An Effective Syntax for Bounded Relational Queries

Author(s): Yang Cao, Wenfei Fan
Published in: Proceedings of the 2016 International Conference on Management of Data - SIGMOD '16, 2016, Page(s) 599-614
DOI: 10.1145/2882903.2882942

Adaptive Asynchronous Parallelization of Graph Algorithms

Author(s): Wenfei Fan, Ping Lu, Xiaojian Luo, Jingbo Xu, Qiang Yin, Wenyuan Yu, Ruiqi Xu
Published in: Proceedings of the 2018 International Conference on Management of Data - SIGMOD '18, 2018, Page(s) 1141-1156
DOI: 10.1145/3183713.3196918

Discovering Graph Functional Dependencies

Author(s): Wenfei Fan, Chunming Hu, Xueli Liu, Ping Lu
Published in: Proceedings of the 2018 International Conference on Management of Data - SIGMOD '18, 2018, Page(s) 427-439
DOI: 10.1145/3183713.3196916

Catching Numeric Inconsistencies in Graphs

Author(s): Wenfei Fan, Xueli Liu, Ping Lu, Chao Tian
Published in: Proceedings of the 2018 International Conference on Management of Data - SIGMOD '18, 2018, Page(s) 381-393
DOI: 10.1145/3183713.3183753

Parallel Reasoning of Graph Functional Dependencies

Author(s): Wenfei Fan, Xueli Liu, Yingjie Cao
Published in: 2018 IEEE 34th International Conference on Data Engineering (ICDE), 2018, Page(s) 593-604
DOI: 10.1109/ICDE.2018.00060

BEAS - Bounded Evaluation of SQL Queries

Author(s): Yang Cao, Wenfei Fan, Yanghao Wang, Tengfei Yuan, Yanchao Li, Laura Yu Chen
Published in: Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD '17, 2017, Page(s) 1667-1670
DOI: 10.1145/3035918.3058748

Dependencies for Graphs

Author(s): Wenfei Fan, Ping Lu
Published in: Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems - PODS '17, 2017, Page(s) 403-416
DOI: 10.1145/3034786.3056114

Parallelizing Sequential Graph Computations

Author(s): Wenfei Fan, Jingbo Xu, Yinghui Wu, Wenyuan Yu, Jiaxin Jiang, Zeyu Zheng, Bohan Zhang, Yang Cao, Chao Tian
Published in: Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD '17, 2017, Page(s) 495-510
DOI: 10.1145/3035918.3035942

Incremental Graph Computations - Doable and Undoable

Author(s): Wenfei Fan, Chunming Hu, Chao Tian
Published in: Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD '17, 2017, Page(s) 155-169
DOI: 10.1145/3035918.3035944

Querying Shared Data with Security Heterogeneity

Author(s): Yang Cao, Wenfei Fan, Yanghao Wang, Ke Yi
Published in: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, 2020, Page(s) 575-585
DOI: 10.1145/3318464.3389784

Extending Graph Patterns with Conditions

Author(s): Grace Fan, Wenfei Fan, Yuanhao Li, Ping Lu, Chao Tian, Jingren Zhou
Published in: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, 2020, Page(s) 715-729
DOI: 10.1145/3318464.3380585

Application Driven Graph Partitioning

Author(s): Wenfei Fan, Ruochun Jin, Muyang Liu, Ping Lu, Xiaojian Luo, Ruiqi Xu, Qiang Yin, Wenyuan Yu, Jingren Zhou
Published in: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, 2020, Page(s) 1765-1779
DOI: 10.1145/3318464.3389745

Capturing Missing Tuples and Missing Values

Author(s): Ting Deng, Wenfei Fan, Floris Geerts
Published in: ACM Transactions on Database Systems, Issue 41/2, 2016, Page(s) 1-47, ISSN 0362-5915
DOI: 10.1145/2901737

Answering Pattern Queries Using Views

Author(s): Wenfei Fan, Xin Wang, Yinghui Wu
Published in: IEEE Transactions on Knowledge and Data Engineering, Issue 28/2, 2016, Page(s) 326-341, ISSN 1041-4347
DOI: 10.1109/TKDE.2015.2429138

Bounded Query Rewriting Using Views

Author(s): Yang Cao, Wenfei Fan, Floris Geerts, Ping Lu
Published in: ACM Transactions on Database Systems, Issue 43/1, 2018, Page(s) 1-46, ISSN 0362-5915
DOI: 10.1145/3183673

GRAPE: Parallelizing Sequential Graph Computations

Author(s): Wenfei Fan and Jingbo Xu and Yinghui Wu and Wenyuan Yu and Jiaxin Jiang
Published in: PVLDB, Issue 10, 2018, Page(s) 1889--1892, ISSN 2150-8097

GRAPE: Conducting Parallel Graph Computations without Developing Parallel Algorithms

Author(s): Wenfei Fan and Jingbo Xu and Xiaojian Luo and Yinghui Wu and Wenyuan Yu and Ruiqi Xu
Published in: IEEE Data Engineering Bulletin, Issue 40, 2017, Page(s) 30-41, ISSN 0000-0000

Is Big Data Analytics Beyond the Reach of Small Companies?

Author(s): Yang Cao, Wenfei Fan, Tengfei Yuan
Published in: Journal of Data Analysis and Knowledge Discovery, Issue 9, 2017, Page(s) 1-6, ISSN 0000-0000
DOI: 10.11925/infotech.2096-3467.2017.0723

From Think Parallel to Think Sequential

Author(s): Wenfei Fan, Yang Cao, Jingbo Xu, Wenyuan Yu, Yinghui Wu, Chao Tian, Jiaxin Jiang, Bohan Zhang
Published in: ACM SIGMOD Record, Issue 47/1, 2018, Page(s) 15-22, ISSN 0163-5808
DOI: 10.1145/3277006.3277011

Think Sequential, Run Parallel

Author(s): Wenfei Fan, Muyang Liu, Ruiqi Xu, Lei Hou, Dongze Li, Zizhong Meng
Published in: Symposium on Real-Time and Hybrid Systems, Issue LNCS 11180, 2017, Page(s) 1-25, ISSN 0302-9743
DOI: 10.1007/978-3-030-01461-2_1

Parallelizing Sequential Graph Computations

Author(s): Wenfei Fan, Wenyuan Yu, Jingbo Xu, Jingren Zhou, Xiaojian Luo, Qiang Yin, Ping Lu, Yang Cao, Ruiqi Xu
Published in: ACM Transactions on Database Systems, Issue 43/4, 2018, Page(s) 1-39, ISSN 0362-5915
DOI: 10.1145/3282488

Big Graph Analyses: From Queries to Dependencies and Association Rules

Author(s): Wenfei Fan, Chunming Hu
Published in: Data Science and Engineering, Issue 2/1, 2017, Page(s) 36-55, ISSN 2364-1185
DOI: 10.1007/s41019-016-0025-x

Keys for graphs

Author(s): Wenfei Fan, Zhe Fan, Chao Tian, Xin Luna Dong
Published in: Proceedings of the VLDB Endowment, Issue 8/12, 2015, Page(s) 1590-1601, ISSN 2150-8097
DOI: 10.14778/2824032.2824056

Association rules with graph patterns

Author(s): Wenfei Fan, Xin Wang, Yinghui Wu, Jingbo Xu
Published in: Proceedings of the VLDB Endowment, Issue 8/12, 2015, Page(s) 1502-1513, ISSN 2150-8097
DOI: 10.14778/2824032.2824048

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

Author(s): Yang Cao, Wenfei Fan, Shuai Ma
Published in: The Computer Journal, 2017, ISSN 0010-4620
DOI: 10.1093/comjnl/bxw063

Extending Conditional Dependencies with Built-in Predicates

Author(s): Shuai Ma, Liang Duan, Wenfei Fan, Chunming Hu, Wenguang Chen
Published in: IEEE Transactions on Knowledge and Data Engineering, Issue 27/12, 2015, Page(s) 3274-3288, ISSN 1041-4347
DOI: 10.1109/TKDE.2015.2451632

Data Quality

Author(s): Wenfei Fan
Published in: ACM SIGMOD Record, Issue 44/3, 2015, Page(s) 7-18, ISSN 0163-5808
DOI: 10.1145/2854006.2854008

Data driven approximation with bounded resources

Author(s): Yang Cao, Wenfei Fan
Published in: Proceedings of the VLDB Endowment, Issue 10/9, 2017, Page(s) 973-984, ISSN 2150-8097
DOI: 10.14778/3099622.3099628

Block as a value for SQL over NoSQL

Author(s): Yang Cao, Wenfei Fan, Tengfei Yuan
Published in: Proceedings of the VLDB Endowment, Issue 12/10, 2019, Page(s) 1153-1166, ISSN 2150-8097
DOI: 10.14778/3339490.3339498

Deducing certain fixes to graphs

Author(s): Wenfei Fan, Ping Lu, Chao Tian, Jingren Zhou
Published in: Proceedings of the VLDB Endowment, Issue 12/7, 2019, Page(s) 752-765, ISSN 2150-8097
DOI: 10.14778/3317315.3317318

Making big data small

Author(s): Wenfei Fan
Published in: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Issue 475/2225, 2019, Page(s) 20190034, ISSN 1364-5021
DOI: 10.1098/rspa.2019.0034

Dependencies for Graphs

Author(s): Wenfei Fan, Ping Lu
Published in: ACM Transactions on Database Systems, Issue 44/2, 2019, Page(s) 1-40, ISSN 0362-5915
DOI: 10.1145/3287285

Dynamic scaling for parallel graph computations

Author(s): Wenfei Fan, Chunming Hu, Muyang Liu, Ping Lu, Qiang Yin, Jingren Zhou
Published in: Proceedings of the VLDB Endowment, Issue 12/8, 2019, Page(s) 877-890, ISSN 2150-8097
DOI: 10.14778/3324301.3324305

Dependencies for Graphs

Author(s): Wenfei Fan
Published in: Journal of Data and Information Quality, Issue 11/2, 2019, Page(s) 1-12, ISSN 1936-1955
DOI: 10.1145/3310230