Resource Bounded Graph Query Answering

Project Information

GRACE

Grant agreement ID: 652976

DOI 10.3030/652976

Project closed

EC signature date 12 August 2015

Start date 1 November 2015

End date 31 October 2021

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost € 2 171 524,00

EU contribution € 2 171 524,00

Coordinated by

THE UNIVERSITY OF EDINBURGH
United Kingdom

Publications

Conference proceedings (17)

Making Graphs Compact by Lossless Contraction

Author(s): Wenfei Fan, Yuanhao Li, Muyang Liu, Can Lu
Published in: Proceedings of the 2021 International Conference on Management of Data, 2021, Page(s) 472-484, ISBN 9781450383431
Publisher: ACM
DOI: 10.1145/3448016.3452797

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, ISBN 9781-450341912
Publisher: ACM Press
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, ISBN 9781-450335317
Publisher: ACM Press
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, ISBN 9781-450335317
Publisher: ACM Press
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, ISBN 9781-450335317
Publisher: ACM Press
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, ISBN 9781-450347037
Publisher: ACM Press
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, ISBN 9781-450347037
Publisher: ACM Press
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, ISBN 9781-450347037
Publisher: ACM Press
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, ISBN 978-1-5386-5520-7
Publisher: IEEE
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, ISBN 9781-450341974
Publisher: ACM Press
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, ISBN 9781-450341981
Publisher: ACM Press
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, ISBN 9781-450341974
Publisher: ACM Press
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, ISBN 9781-450341974
Publisher: ACM Press
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, ISBN 9781-450367356
Publisher: ACM
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, ISBN 9781-450367356
Publisher: ACM
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, ISBN 9781-450367356
Publisher: ACM
DOI: 10.1145/3318464.3389745

Incrementalizing Graph Algorithms

Author(s): Wenfei Fan, Chao Tian, Ruiqi Xu, Qiang Yin, Wenyuan Yu, Jingren Zhou
Published in: Proceedings of the 2021 International Conference on Management of Data, 2021, Page(s) 459-471, ISBN 9781450383431
Publisher: ACM
DOI: 10.1145/3448016.3452796

Peer reviewed articles (34)

Bounded Evaluation: Querying Big Data with Bounded Resources

Author(s): Yang Cao, Wen-Fei Fan, Teng-Fei Yuan
Published in: International Journal of Automation and Computing, Issue 17/4, 2020, Page(s) 502-526, ISSN 1476-8186
Publisher: Springer Verlag
DOI: 10.1007/s11633-020-1236-1

Parallel Discrepancy Detection and Incremental Detection

Author(s): Wenfei Fan, Chao Tian, Yanghao Wang, Qiang Yin
Published in: Proc. VLDB Endow., Issue 14/8, 2021, Page(s) 1351--1364, ISSN 2150-8097
Publisher: Very Large Data Base Endowment Inc.

GraphScope: A One-Stop Large Graph Processing System

Author(s): Jingbo Xu, hanning Bai, Wenfei Fan, Longbin Lai, Xue Li, Zhao Li, Zhengping Qian, Lei Wang, Yanyan Wang, Wenyuan Yu, Jingren Zhou
Published in: Proc. VLDB Endow., Issue 14/12, 2021, Page(s) 2703--2706, ISSN 2150-8097
Publisher: Very Large Data Base Endowment Inc.

Incrementalization of graph partitioning algorithms

Author(s): Wenfei Fan, Muyang Liu, Chao Tian, Ruiqi Xu, Jingren Zhou
Published in: Proceedings of the VLDB Endowment, Issue 13/8, 2020, Page(s) 1261-1274, ISSN 2150-8097
Publisher: Very Large Data Base Endowment Inc.
DOI: 10.14778/3389133.3389142

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
Publisher: Association for Computing Machinary, Inc.
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
Publisher: Institute of Electrical and Electronics Engineers
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
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3183673

GRAPE: Parallelizing Sequential Graph Computations

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

GRAPE: Conducting Parallel Graph Computations without Developing Parallel Algorithms

Author(s): Wenfei Fan, Jingbo Xu, Xiaojian Luo, Yinghui Wu, Wenyuan Yu, Ruiqi Xu
Published in: IEEE Data Engineering Bulletin, Issue 40, 2017, Page(s) 30-41, ISSN 0000-0000
Publisher: http://sites.computer.org/debull/bull_issues.html

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
Publisher: ational Science Library of the Chinese Academy of Sciences
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
Publisher: Association for Computing Machinary, Inc.
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
Publisher: Springer Verlag
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
Publisher: Association for Computing Machinary, Inc.
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
Publisher: SpringerOpen
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
Publisher: VLDB Endowment Inc
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
Publisher: VLDB Endowment Inc
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
Publisher: Oxford University Press
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
Publisher: Institute of Electrical and Electronics Engineers
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
Publisher: Association for Computing Machinary, Inc.
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
Publisher: Very Large Data Base Endowment Inc.
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
Publisher: PVLDB
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
Publisher: PVLDB
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
Publisher: Royal Society of London
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
Publisher: Association for Computing Machinary, Inc.
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
Publisher: PVLDB
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
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3310230

Adaptive Asynchronous Parallelization of Graph Algorithms

Author(s): Wenfei Fan, Ping Lu, Wenyuan Yu, Jingbo Xu, Qiang Yin, Xiaojian Luo, Jingren Zhou, Ruochun Jin
Published in: ACM Transactions on Database Systems, Issue 45/2, 2020, Page(s) 1-45, ISSN 0362-5915
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3397491

Capturing associations in graphs

Author(s): Wenfei Fan, Ruochun Jin, Muyang Liu, Ping Lu, Chao Tian, Jingren Zhou
Published in: Proceedings of the VLDB Endowment, Issue 13/12, 2020, Page(s) 1863-1876, ISSN 2150-8097
Publisher: Very Large Data Base Endowment Inc.
DOI: 10.14778/3407790.3407795

GraphScope: A Unified Engine For Big Graph Processing

Author(s): Wenfei Fan, Tao He, Longbin Lai, Xue Li, Yong Li, Zhao Li, Zhengping Qian, Chao Tian, Lei Wang, Jingbo Xu, Youyang Yao, Qiang Yin, Wenyuan Yu, Kai Zeng, Kun Zhao, Jingren Zhou, Diwen Zhu, Rong Zhu
Published in: Proc. VLDB Endow., Issue 14/12, 2021, Page(s) 2879--2892, ISSN 2150-8097
Publisher: Very Large Data Base Endowment Inc.

Catching Numeric Inconsistencies in Graphs

Author(s): Wenfei Fan, Xueli Liu, Ping Lu, Chao Tian
Published in: ACM Transactions on Database Systems, Issue 45/2, 2020, Page(s) 1-47, ISSN 0362-5915
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3385031

Unifying logic rules and machine learning for entity enhancing

Author(s): Wenfei Fan, Ping Lu, Chao Tian
Published in: Science China Information Sciences, Issue 63/7, 2020, ISSN 1674-733X
Publisher: Zhongguo Kexue Zazhishe/Science in China Press
DOI: 10.1007/s11432-020-2917-1

Graph algorithms: parallelization and scalability

Author(s): Wenfei Fan, Kun He, Qian Li, Yue Wang
Published in: Science China Information Sciences, Issue 63/10, 2020, ISSN 1674-733X
Publisher: Zhongguo Kexue Zazhishe/Science in China Press
DOI: 10.1007/s11432-020-2952-7

Discovering Graph Functional Dependencies

Author(s): Wenfei Fan, Chunming Hu, Xueli Liu, Ping Lu
Published in: ACM Transactions on Database Systems, Issue 45/3, 2020, Page(s) 1-42, ISSN 0362-5915
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3397198

Graph Algorithms with Partition Transparency

Author(s): Wenfei Fan, Muyang Liu, Ping Lu, Qiang Yin
Published in: IEEE Transactions on Knowledge and Data Engineering (TKDE), 2022, ISSN 1041-4347
Publisher: Institute of Electrical and Electronics Engineers