Resource Bounded Graph Query Answering

Informations projet

GRACE

N° de convention de subvention: 652976

DOI

10.3030/652976

Projet clôturé

Date de signature de la CE 12 Août 2015

Date de début 1 Novembre 2015

Date de fin 31 Octobre 2021

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 2 171 524,00

Contribution de l’UE

€ 2 171 524,00

Coordonné par

THE UNIVERSITY OF EDINBURGH
United Kingdom

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Conference proceedings (17)

Making Graphs Compact by Lossless Contraction

Auteurs: Wenfei Fan, Yuanhao Li, Muyang Liu, Can Lu
Publié dans: Proceedings of the 2021 International Conference on Management of Data, 2021, Page(s) 472-484, ISBN 9781450383431
Éditeur: ACM
DOI: 10.1145/3448016.3452797

Bounded Query Rewriting Using Views

Auteurs: Yang Cao, Wenfei Fan, Floris Geerts, Ping Lu
Publié dans: Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems - PODS '16, 2016, Page(s) 107-119, ISBN 9781-450341912
Éditeur: ACM Press
DOI: 10.1145/2902251.2902294

Functional Dependencies for Graphs

Auteurs: Wenfei Fan, Yinghui Wu, Jingbo Xu
Publié dans: Proceedings of the 2016 International Conference on Management of Data - SIGMOD '16, 2016, Page(s) 1843-1857, ISBN 9781-450335317
Éditeur: ACM Press
DOI: 10.1145/2882903.2915232

Adding Counting Quantifiers to Graph Patterns

Auteurs: Wenfei Fan, Yinghui Wu, Jingbo Xu
Publié dans: Proceedings of the 2016 International Conference on Management of Data - SIGMOD '16, 2016, Page(s) 1215-1230, ISBN 9781-450335317
Éditeur: ACM Press
DOI: 10.1145/2882903.2882937

An Effective Syntax for Bounded Relational Queries

Auteurs: Yang Cao, Wenfei Fan
Publié dans: Proceedings of the 2016 International Conference on Management of Data - SIGMOD '16, 2016, Page(s) 599-614, ISBN 9781-450335317
Éditeur: ACM Press
DOI: 10.1145/2882903.2882942

Adaptive Asynchronous Parallelization of Graph Algorithms

Auteurs: Wenfei Fan, Ping Lu, Xiaojian Luo, Jingbo Xu, Qiang Yin, Wenyuan Yu, Ruiqi Xu
Publié dans: Proceedings of the 2018 International Conference on Management of Data - SIGMOD '18, 2018, Page(s) 1141-1156, ISBN 9781-450347037
Éditeur: ACM Press
DOI: 10.1145/3183713.3196918

Discovering Graph Functional Dependencies

Auteurs: Wenfei Fan, Chunming Hu, Xueli Liu, Ping Lu
Publié dans: Proceedings of the 2018 International Conference on Management of Data - SIGMOD '18, 2018, Page(s) 427-439, ISBN 9781-450347037
Éditeur: ACM Press
DOI: 10.1145/3183713.3196916

Catching Numeric Inconsistencies in Graphs

Auteurs: Wenfei Fan, Xueli Liu, Ping Lu, Chao Tian
Publié dans: Proceedings of the 2018 International Conference on Management of Data - SIGMOD '18, 2018, Page(s) 381-393, ISBN 9781-450347037
Éditeur: ACM Press
DOI: 10.1145/3183713.3183753

Parallel Reasoning of Graph Functional Dependencies

Auteurs: Wenfei Fan, Xueli Liu, Yingjie Cao
Publié dans: 2018 IEEE 34th International Conference on Data Engineering (ICDE), 2018, Page(s) 593-604, ISBN 978-1-5386-5520-7
Éditeur: IEEE
DOI: 10.1109/ICDE.2018.00060

BEAS - Bounded Evaluation of SQL Queries

Auteurs: Yang Cao, Wenfei Fan, Yanghao Wang, Tengfei Yuan, Yanchao Li, Laura Yu Chen
Publié dans: Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD '17, 2017, Page(s) 1667-1670, ISBN 9781-450341974
Éditeur: ACM Press
DOI: 10.1145/3035918.3058748

Dependencies for Graphs

Auteurs: Wenfei Fan, Ping Lu
Publié dans: Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems - PODS '17, 2017, Page(s) 403-416, ISBN 9781-450341981
Éditeur: ACM Press
DOI: 10.1145/3034786.3056114

Parallelizing Sequential Graph Computations

Auteurs: Wenfei Fan, Jingbo Xu, Yinghui Wu, Wenyuan Yu, Jiaxin Jiang, Zeyu Zheng, Bohan Zhang, Yang Cao, Chao Tian
Publié dans: Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD '17, 2017, Page(s) 495-510, ISBN 9781-450341974
Éditeur: ACM Press
DOI: 10.1145/3035918.3035942

Incremental Graph Computations - Doable and Undoable

Auteurs: Wenfei Fan, Chunming Hu, Chao Tian
Publié dans: Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD '17, 2017, Page(s) 155-169, ISBN 9781-450341974
Éditeur: ACM Press
DOI: 10.1145/3035918.3035944

Querying Shared Data with Security Heterogeneity

Auteurs: Yang Cao, Wenfei Fan, Yanghao Wang, Ke Yi
Publié dans: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, 2020, Page(s) 575-585, ISBN 9781-450367356
Éditeur: ACM
DOI: 10.1145/3318464.3389784

Extending Graph Patterns with Conditions

Auteurs: Grace Fan, Wenfei Fan, Yuanhao Li, Ping Lu, Chao Tian, Jingren Zhou
Publié dans: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, 2020, Page(s) 715-729, ISBN 9781-450367356
Éditeur: ACM
DOI: 10.1145/3318464.3380585

Application Driven Graph Partitioning

Auteurs: Wenfei Fan, Ruochun Jin, Muyang Liu, Ping Lu, Xiaojian Luo, Ruiqi Xu, Qiang Yin, Wenyuan Yu, Jingren Zhou
Publié dans: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, 2020, Page(s) 1765-1779, ISBN 9781-450367356
Éditeur: ACM
DOI: 10.1145/3318464.3389745

Incrementalizing Graph Algorithms

Auteurs: Wenfei Fan, Chao Tian, Ruiqi Xu, Qiang Yin, Wenyuan Yu, Jingren Zhou
Publié dans: Proceedings of the 2021 International Conference on Management of Data, 2021, Page(s) 459-471, ISBN 9781450383431
Éditeur: ACM
DOI: 10.1145/3448016.3452796

Peer reviewed articles (34)

Bounded Evaluation: Querying Big Data with Bounded Resources

Auteurs: Yang Cao, Wen-Fei Fan, Teng-Fei Yuan
Publié dans: International Journal of Automation and Computing, Numéro 17/4, 2020, Page(s) 502-526, ISSN 1476-8186
Éditeur: Springer Verlag
DOI: 10.1007/s11633-020-1236-1

Parallel Discrepancy Detection and Incremental Detection

Auteurs: Wenfei Fan, Chao Tian, Yanghao Wang, Qiang Yin
Publié dans: Proc. VLDB Endow., Numéro 14/8, 2021, Page(s) 1351--1364, ISSN 2150-8097
Éditeur: Very Large Data Base Endowment Inc.

GraphScope: A One-Stop Large Graph Processing System

Auteurs: Jingbo Xu, hanning Bai, Wenfei Fan, Longbin Lai, Xue Li, Zhao Li, Zhengping Qian, Lei Wang, Yanyan Wang, Wenyuan Yu, Jingren Zhou
Publié dans: Proc. VLDB Endow., Numéro 14/12, 2021, Page(s) 2703--2706, ISSN 2150-8097
Éditeur: Very Large Data Base Endowment Inc.

Incrementalization of graph partitioning algorithms

Auteurs: Wenfei Fan, Muyang Liu, Chao Tian, Ruiqi Xu, Jingren Zhou
Publié dans: Proceedings of the VLDB Endowment, Numéro 13/8, 2020, Page(s) 1261-1274, ISSN 2150-8097
Éditeur: Very Large Data Base Endowment Inc.
DOI: 10.14778/3389133.3389142

Capturing Missing Tuples and Missing Values

Auteurs: Ting Deng, Wenfei Fan, Floris Geerts
Publié dans: ACM Transactions on Database Systems, Numéro 41/2, 2016, Page(s) 1-47, ISSN 0362-5915
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/2901737

Answering Pattern Queries Using Views

Auteurs: Wenfei Fan, Xin Wang, Yinghui Wu
Publié dans: IEEE Transactions on Knowledge and Data Engineering, Numéro 28/2, 2016, Page(s) 326-341, ISSN 1041-4347
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TKDE.2015.2429138

Bounded Query Rewriting Using Views

Auteurs: Yang Cao, Wenfei Fan, Floris Geerts, Ping Lu
Publié dans: ACM Transactions on Database Systems, Numéro 43/1, 2018, Page(s) 1-46, ISSN 0362-5915
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3183673

GRAPE: Parallelizing Sequential Graph Computations

Auteurs: Wenfei Fan, Jingbo Xu, Yinghui Wu, Wenyuan Yu, Jiaxin Jiang
Publié dans: PVLDB, Numéro 10, 2018, Page(s) 1889--1892, ISSN 2150-8097
Éditeur: VLDB Endowment Inc

GRAPE: Conducting Parallel Graph Computations without Developing Parallel Algorithms

Auteurs: Wenfei Fan, Jingbo Xu, Xiaojian Luo, Yinghui Wu, Wenyuan Yu, Ruiqi Xu
Publié dans: IEEE Data Engineering Bulletin, Numéro 40, 2017, Page(s) 30-41, ISSN 0000-0000
Éditeur: http://sites.computer.org/debull/bull_issues.html

Is Big Data Analytics Beyond the Reach of Small Companies?

Auteurs: Yang Cao, Wenfei Fan, Tengfei Yuan
Publié dans: Journal of Data Analysis and Knowledge Discovery, Numéro 9, 2017, Page(s) 1-6, ISSN 0000-0000
Éditeur: ational Science Library of the Chinese Academy of Sciences
DOI: 10.11925/infotech.2096-3467.2017.0723

From Think Parallel to Think Sequential

Auteurs: Wenfei Fan, Yang Cao, Jingbo Xu, Wenyuan Yu, Yinghui Wu, Chao Tian, Jiaxin Jiang, Bohan Zhang
Publié dans: ACM SIGMOD Record, Numéro 47/1, 2018, Page(s) 15-22, ISSN 0163-5808
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3277006.3277011

Think Sequential, Run Parallel

Auteurs: Wenfei Fan, Muyang Liu, Ruiqi Xu, Lei Hou, Dongze Li, Zizhong Meng
Publié dans: Symposium on Real-Time and Hybrid Systems, Numéro LNCS 11180, 2017, Page(s) 1-25, ISSN 0302-9743
Éditeur: Springer Verlag
DOI: 10.1007/978-3-030-01461-2_1

Parallelizing Sequential Graph Computations

Auteurs: Wenfei Fan, Wenyuan Yu, Jingbo Xu, Jingren Zhou, Xiaojian Luo, Qiang Yin, Ping Lu, Yang Cao, Ruiqi Xu
Publié dans: ACM Transactions on Database Systems, Numéro 43/4, 2018, Page(s) 1-39, ISSN 0362-5915
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3282488

Big Graph Analyses: From Queries to Dependencies and Association Rules

Auteurs: Wenfei Fan, Chunming Hu
Publié dans: Data Science and Engineering, Numéro 2/1, 2017, Page(s) 36-55, ISSN 2364-1185
Éditeur: SpringerOpen
DOI: 10.1007/s41019-016-0025-x

Keys for graphs

Auteurs: Wenfei Fan, Zhe Fan, Chao Tian, Xin Luna Dong
Publié dans: Proceedings of the VLDB Endowment, Numéro 8/12, 2015, Page(s) 1590-1601, ISSN 2150-8097
Éditeur: VLDB Endowment Inc
DOI: 10.14778/2824032.2824056

Association rules with graph patterns

Auteurs: Wenfei Fan, Xin Wang, Yinghui Wu, Jingbo Xu
Publié dans: Proceedings of the VLDB Endowment, Numéro 8/12, 2015, Page(s) 1502-1513, ISSN 2150-8097
Éditeur: VLDB Endowment Inc
DOI: 10.14778/2824032.2824048

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

Auteurs: Yang Cao, Wenfei Fan, Shuai Ma
Publié dans: The Computer Journal, 2017, ISSN 0010-4620
Éditeur: Oxford University Press
DOI: 10.1093/comjnl/bxw063

Extending Conditional Dependencies with Built-in Predicates

Auteurs: Shuai Ma, Liang Duan, Wenfei Fan, Chunming Hu, Wenguang Chen
Publié dans: IEEE Transactions on Knowledge and Data Engineering, Numéro 27/12, 2015, Page(s) 3274-3288, ISSN 1041-4347
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TKDE.2015.2451632

Data Quality

Auteurs: Wenfei Fan
Publié dans: ACM SIGMOD Record, Numéro 44/3, 2015, Page(s) 7-18, ISSN 0163-5808
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/2854006.2854008

Data driven approximation with bounded resources

Auteurs: Yang Cao, Wenfei Fan
Publié dans: Proceedings of the VLDB Endowment, Numéro 10/9, 2017, Page(s) 973-984, ISSN 2150-8097
Éditeur: Very Large Data Base Endowment Inc.
DOI: 10.14778/3099622.3099628

Block as a value for SQL over NoSQL

Auteurs: Yang Cao, Wenfei Fan, Tengfei Yuan
Publié dans: Proceedings of the VLDB Endowment, Numéro 12/10, 2019, Page(s) 1153-1166, ISSN 2150-8097
Éditeur: PVLDB
DOI: 10.14778/3339490.3339498

Deducing certain fixes to graphs

Auteurs: Wenfei Fan, Ping Lu, Chao Tian, Jingren Zhou
Publié dans: Proceedings of the VLDB Endowment, Numéro 12/7, 2019, Page(s) 752-765, ISSN 2150-8097
Éditeur: PVLDB
DOI: 10.14778/3317315.3317318

Making big data small

Auteurs: Wenfei Fan
Publié dans: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Numéro 475/2225, 2019, Page(s) 20190034, ISSN 1364-5021
Éditeur: Royal Society of London
DOI: 10.1098/rspa.2019.0034

Dependencies for Graphs

Auteurs: Wenfei Fan, Ping Lu
Publié dans: ACM Transactions on Database Systems, Numéro 44/2, 2019, Page(s) 1-40, ISSN 0362-5915
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3287285

Dynamic scaling for parallel graph computations

Auteurs: Wenfei Fan, Chunming Hu, Muyang Liu, Ping Lu, Qiang Yin, Jingren Zhou
Publié dans: Proceedings of the VLDB Endowment, Numéro 12/8, 2019, Page(s) 877-890, ISSN 2150-8097
Éditeur: PVLDB
DOI: 10.14778/3324301.3324305

Dependencies for Graphs

Auteurs: Wenfei Fan
Publié dans: Journal of Data and Information Quality, Numéro 11/2, 2019, Page(s) 1-12, ISSN 1936-1955
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3310230

Adaptive Asynchronous Parallelization of Graph Algorithms

Auteurs: Wenfei Fan, Ping Lu, Wenyuan Yu, Jingbo Xu, Qiang Yin, Xiaojian Luo, Jingren Zhou, Ruochun Jin
Publié dans: ACM Transactions on Database Systems, Numéro 45/2, 2020, Page(s) 1-45, ISSN 0362-5915
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3397491

Capturing associations in graphs

Auteurs: Wenfei Fan, Ruochun Jin, Muyang Liu, Ping Lu, Chao Tian, Jingren Zhou
Publié dans: Proceedings of the VLDB Endowment, Numéro 13/12, 2020, Page(s) 1863-1876, ISSN 2150-8097
Éditeur: Very Large Data Base Endowment Inc.
DOI: 10.14778/3407790.3407795

GraphScope: A Unified Engine For Big Graph Processing

Auteurs: 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
Publié dans: Proc. VLDB Endow., Numéro 14/12, 2021, Page(s) 2879--2892, ISSN 2150-8097
Éditeur: Very Large Data Base Endowment Inc.

Catching Numeric Inconsistencies in Graphs

Auteurs: Wenfei Fan, Xueli Liu, Ping Lu, Chao Tian
Publié dans: ACM Transactions on Database Systems, Numéro 45/2, 2020, Page(s) 1-47, ISSN 0362-5915
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3385031

Unifying logic rules and machine learning for entity enhancing

Auteurs: Wenfei Fan, Ping Lu, Chao Tian
Publié dans: Science China Information Sciences, Numéro 63/7, 2020, ISSN 1674-733X
Éditeur: Zhongguo Kexue Zazhishe/Science in China Press
DOI: 10.1007/s11432-020-2917-1

Graph algorithms: parallelization and scalability

Auteurs: Wenfei Fan, Kun He, Qian Li, Yue Wang
Publié dans: Science China Information Sciences, Numéro 63/10, 2020, ISSN 1674-733X
Éditeur: Zhongguo Kexue Zazhishe/Science in China Press
DOI: 10.1007/s11432-020-2952-7

Discovering Graph Functional Dependencies

Auteurs: Wenfei Fan, Chunming Hu, Xueli Liu, Ping Lu
Publié dans: ACM Transactions on Database Systems, Numéro 45/3, 2020, Page(s) 1-42, ISSN 0362-5915
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3397198

Graph Algorithms with Partition Transparency

Auteurs: Wenfei Fan, Muyang Liu, Ping Lu, Qiang Yin
Publié dans: IEEE Transactions on Knowledge and Data Engineering (TKDE), 2022, ISSN 1041-4347
Éditeur: Institute of Electrical and Electronics Engineers