Publications | Reynold Cheng

Research

2024

1 Debiasing Recommendation with Personal Popularity

In the 2024 Web Conference (WWW), Singapore, May 13-17 2024.

W. Ning*, R. Cheng, X. Yan, B. Kao, N. Huo*, N. Haldar, and B. Tang.

2023

2 MOSER: Scalable Network Motif Discovery Using Serial Test

In Proc. VLDB Endow. Also in the Very Large Databases Conf. (VLDB 2023), Guangzhou, China, 2023.

M. Najafi*, C. Ma*, X. Li*, R. Cheng, and L. Lakshmanan.

2023

3 Accelerating Directed Densest Subgraph Queries with Software and Hardware Approaches

In the Very Large Data Bases Journal (VLDBJ), Springer, July 2023.

C. Ma*, Y. Fang, R. Cheng, L. Lakshmanan, X. Han, and X. Li.

2023

4 PLAME: Piecewise-Linear Approximate Measure for Additive Kernel SVM

In IEEE Transactions on Knowledge and Data Engineering, 6 March 2023.

T. N. Chan, Z. Li, L. H. U and R. Cheng.

2023

5 Two-stage Text-to-BIMQL semantic parsing for building information model extraction using graph neural networks

Automation in Construction, Volume 152, 2023, 104902, ISSN 0926-5805, IF=10.517, Rank 1/138 in civil engineering.

M. Yin, L. Tang, C. Webster, J. Li*, H. Li, Z. Wu, and R. Cheng.

2023

6 Can LLM Already Serve as a Database Interface? A Big Bench for Large-Scale Database Grounded Text-to-SQLs

In 37th Conference on Neural Information Processing Systems (NeurIPS), 2023.

J. Li*, B. Hui, G. Qu*, B. Li, J. Yang, B. Li, B. Wang, B. Qin, R. Cao, R. Geng, N. Huo*, X. Zhou, C. Ma*, G. Li, K.C.C. Chang, F. Huang, R. Cheng, and Y. Li.

2023

7 Multi-domain Recommendation with Embedding Disentangling and Domain Alignment

In 32nd ACM International Conference on Information and Knowledge Management (CIKM), 2023.

W. Ning*, X. Yan, W. Liu, R. Cheng, R. Zhang, and B. Tang.

2023

8 Graphix-T5: Mixing Pre-Trained Transformers with Graph-Aware Layers for Text-to-SQL Parsing

In AAAI Conference on Artificial Intelligence (AAAI), 2023.

J. Li*, B. Hui, R. Cheng, B. Qin, C. Ma*, N. Huo*, F. Huang, W. Du*, L. Si, and Y. Li

2022

9 Efficient Algorithms for Kernel Aggregation Queries

In the Transactions on Knowledge and Data Engineering (IEEE TKDE), 2022, 34(6), pp. 2726-2739.

T. N. Chan, L. H. U, R. Cheng, M. L. Yiu, and S. Mittal.

2022

10 Effective and Efficient Discovery of Top-k Meta Paths in Heterogeneous Information Networks

In the Transactions on Knowledge and Data Engineering (IEEE TKDE), 2022, 34(9):4172-4185, doi: 10.1109/TKDE.2020.3037218.

Z. Zhu*, T. N. Chan*, R. Cheng, L. Do*, Z. Huang, and H. Zhang.

2022

11 The Social Technology and Research (STAR) Lab in the University of Hong Kong

SIGMOD Record 51(2), pp. 63-68, 2022.

R. Cheng, C. Ma*, X. Li*, Y. Fang*, Y. Liu*, V. Wong*, E. Lee*, T. H. Lam, S. Y. Ho, M. P. Wang, W. Gong, W. Ning*, and B. Kao.

2022

12 Taming System Dynamics on Resource Optimization for Data Processing Workflows

In IEEE Trans. Parallel Distributed Syst. (IEEE TPDS), 2022, 33(1), pp. 231-248.

A. Zhou, W. Xue, Y. Xiao, B. He, S. Ibrahim, and R. Cheng.

2022

13 Clustering-based iterative heuristic framework for a non-emergency patients transportation problem

Journal of Transport & Health, volume 26, 2022, 101411, ISSN 2214-1405.

J. Nasir, Y. H. Kuo, and R. Cheng.

2022

14 Automatic Meta-Path Discovery for Effective Graph-Based Recommendation

ACM CIKM Conference 2022, Oct 2022, Atlanta, Georgia, USA.

W. Ning*, R. Cheng, J. Shen, N. Haldar, B. Kao, X. Yan, N. Huo*, W. Lam, T. Li, and B. Tang.

2022

15 Finding Locally Densest Subgraphs: A Convex-Programming Approach

Proc. VLDB Endow. 15(2022). Also in the Very Large Databases Conf. (VLDB 2022), Sydney, Australia, Sep 2022.

C. Ma*, R. Cheng, L. Lakshmanan, and X. Han

2022

16 DeepTEA: Effective and Efficient Online Time-dependent Trajectory Outlier Detection

Proc. VLDB Endow. 15(2022). Also in the Very Large Databases Conf. (VLDB 2022), Sydney, Australia, Sep 2022.

X. Han*, R. Cheng, T. Grubenmann, and C. Ma*

2022

17 A Convex-Programming Approach for Efficient Directed Densest Subgraph Discovery

ACM SIGMOD Conference 2022, June 2022, Philadelphia, PA, USA.

C. Ma*, Y. Fang, R. Cheng, L. Lakshmanan, and X. Han

2022

18 Leveraging Contextual Graphs for Stochastic Weight Completion in Sparse Road Networks

In SIAM International Conference on Data Mining (SDM 2022), April 2022, Alexandria, Virginia, US.

X. Lin*, R. Cheng, T. Grubenmann, S. Maniu, and C. Ma*

2021

19 On Directed Densest Subgraph Discovery

ACM Transactions on Database Systems (TODS), December 2021

C. Ma*, Y. Fang, R. Cheng, L. Lakshmanan, W. Zhang, and X. Lin.

2021

20 On Analyzing Graphs with Motif-Paths

Proc. VLDB Endow. 14(6): 1111-1123 (2021). Also in the Very Large Databases Conf. (VLDB 2021), Copenhagen, Aug 2021.

X. Li*, R. Cheng, K. C.-C. Chang, C. Shan*, C. Ma*, and H. Cao.

2021

21 Fast Augmentation Algorithms for Network Kernel Density Visualization

Proc. VLDB Endow.14(9): 1503-1516 (2021). Also in the Very Large Databases Conf. (VLDB 2021), Copenhagen, Aug 2021.

T. N. Chan*, Z. Li, L. H. U, J. Xu, and R. Cheng.

2020

23 GLAD: A Grid and Labelling Framework with Scheduling for Conflict-Aware kNN Queries

In the Transactions on Knowledge and Data Engineering (IEEE TKDE), 33(4): 1554-1566 (2021).

D. He, S. Wang, X. Zhou, and R. Cheng.

2020

22 Effective and Efficient Discovery of Top-k Meta Paths in Heterogeneous Information Networks

Accepted in the Transactions on Knowledge and Data Engineering (IEEE TKDE) Nov, 2020.

Z. Zhu*, T. N. Chan*, R. Cheng, L. Do*, Z. Huang, and H. Zhang.

2020

24 Efficient Algorithms for Kernel Aggregation Queries

Accepted in the Transactions on Knowledge and Data Engineering (IEEE TKDE), Aug 2020.

T. N. Chan, L. H. U, R. Cheng, M. L. Yiu, and S. Mittal.

2020

25 LINC: A Motif Counting Algorithm for Uncertain Graphs

In the Proceedings of the VLDB Endowment (PVLDB), Sep 2019. Also in the Very Large Databases Conf. (VLDB 2020), Tokyo, Aug 2020.

C. Ma*, R. Cheng, L. Lakshmanan, T. Grubenmann, Y. Fang, and X. Li.

2019

26 A Crowdsourcing Framework for Collecting Tabular Data

IEEE Trans. Knowl. Data Eng. 32(11): 2060-2074 (2020).

C. Shan*, N. Mamoulis, G. Li, R. Cheng, Z. Huang*, and Y. Zheng*.

2020

27 QUAD: Quadratic-Bound-based Kernel Density Visualization

In the ACM SIGMOD Conf. (SIGMOD 2020), Portland, OR, USA, Jun 2020.

T. N. Chan*, R. Cheng, and M. L. Yiu.

2020

28 SCODED: Statistical Constraint Oriented Data Error Detection

In the ACM SIGMOD Conf. (SIGMOD 2020), Portland, OR, USA, Jun 2020.

J. Yan*, O. Schulte, M. Zhang, J. Wang, and R. Cheng.

2020

29 Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs

In the ACM SIGMOD Conf. (SIGMOD 2020), Portland, OR, USA, Jun 2020.

C. Ma*, Y. Fang, R. Cheng, L. Lakshmanan, W. Zhang, and X. Lin.

2020

30 An End-to-End Deep RL Framework for Task Arrangement in Crowdsourcing Platforms

In the 36th IEEE Intl. Conf. on Data Engineering (IEEE ICDE 2020), Dallas, Texas, Apr 2020.

C. Shan*, N. Mamoulis, R. Cheng, G. Li, X. Li, and Y.

2020

31 TSA: A Truthful Mechanism for Social Advertising

In the Web Search and Data Mining Conference (WSDM 2020), Houston, Texas, USA, Feb 2020.

T. Grubenmann*, R. Cheng, and L. Lakshmanan.

2019

32 Efficient Algorithms for Densest Subgraph Discovery

In Proceedings of the VLDB Endowment (PVLDB), 12(11), pp. 1719-1732, July 2019. Also in the Very Large Databases Conf. (VLDB 2019), Los Angeles, Aug 2019.

Y. Fang, K. Yu*, R. Cheng, L. Lakshmanan, and X. Lin.

2019

33 Exploring Communities in Large Profiled Graphs

In the Transactions on Knowledge and Data Engineering (IEEE TKDE), 31(8), pp. 1624-1629, 1 Aug, 2019.

Y. Chen*, Y. Fang, R. Cheng, Y. Li, X. Chen, and J. Zhang.

2019

34 A survey of community search over big graphs

In the Very Large Data Bases Journal (VLDBJ), Springer, first online: Jul 2019.

Y. Fang, X. Huang, L. Qin, Y. Zhang, W. Zhang, R. Cheng, and X. Lin.

2019

35 Discovering Motif Cliques in Large Heterogeneous Information Networks

In the 35th IEEE Intl. Conf. on Data Engineering (IEEE ICDE 2019), Macau SAR, China, Apr 2019.

J. Hu*, R. Cheng, K. C. C. Chang, A. Sankar, Y. Fang*, and B. Y. H. Lam.

2019

36 MPR – A partitioning-republication framework for multi-processing kNN Search on Road Networks.

In the 35th IEEE Intl. Conf. on Data Engineering (IEEE ICDE 2019), Macau SAR, China, Apr 2019.

S. Luo*, B. Kao, X. Wu, and R. Cheng.

2019

37 An Efficient Framework for Correctness-Aware k

In the 35th IEEE Intl. Conf. on Data Engineering (IEEE ICDE 2019), Macau SAR, China, Apr 2019.

D. He, S. Wang, X. Zhou, and R. Cheng.

2019

38 ROAM: A Fundamental Routing Query on Road Networks with Efficiency

In the Transactions on Knowledge and Data Engineering (IEEE TKDE), vol. 32, no. 8, pp. 1595-1609, 1 Aug. 2020, doi: 10.1109/TKDE.2019.2906188.

S. Luo*, R. Cheng, B. Kao, X. Xiao, S. Zhou, and J. Hu.

2018

39 Evaluating Top-k Meta Path Queries on Large Heterogeneous Information Networks

In the IEEE Intl. Conf. on Data Mining (IEEE ICDM 2018), Singapore, Nov, 2018, pp. 1470-1475. Acceptance rate: 20%.

Z. Zhu*, R. Cheng, L. Do*, Z. Huang*, and H. Zhang.

2018

40 Effective and Efficient Community Search over Large Directed Graphs

In the Transactions on Knowledge and Data Engineering (IEEE TKDE), Early Access, pp. 1-16, ISSN: 1041-4347, 4 Oct 2018.

Y. Fang*, Z. Wang, R. Cheng, H. Wang, and J. Hu*.

2018

41 Entity-Based Query Recommendation for Long-Tail Queries

In ACM Transactions on Knowledge Discovery from Data (TKDD), 12(6), no. 64, pp. 1-24, Aug 2018. Impact factor: 2.538, cited 3 times.

Z. Huang*, B. Cautis, R. Cheng, and Y. Zheng*, N. Mamoulis, and J. Yan.

2018

42 On Spatial-Aware Community Search

In the Transactions on Knowledge and Data Engineering (IEEE TKDE), 31(4), pp. 783-798, 8 Jun, 2018.

Y. Fang*, Z. Wang*, R. Cheng, X. Li*, S. Luo*, J. Hu*, and X. Chen.

2018

43 STEM: a suffix tree-based method for web data records extraction

In Knowledge and Information Systems (KAIS), 55(2), pp. 305-331, 2018.

Y. Fang*, X. Xie, X. Zhang, R. Cheng, and Z. Zhang.

2018

44 On Spatial Pattern Matching

In the 34th IEEE Intl. Conf. on Data Engineering (IEEE ICDE 2018), Paris, France, Apr 2018.

Y. Fang*, R. Cheng, G. Cong, N. Mamoulis, and Y. Li.

2018

45 T-Crowd: Effective Crowdsourcing for Tabula Data

In the 34th IEEE Intl. Conf. on Data Engineering (IEEE ICDE 2018), Paris, France, Apr 2018.

C. Shan*, N. Mamoulis, G. Li, R. Cheng, Z. Huang*, and Y. Zheng*.

2018

46 Scalable Evaluation of k-NN Queries on Large Uncertain Graphs

In the 21st Intl. Conf. on Extending Database Technology (EDBT 2018), Vienna, Austria, Mar 2018.

X. Li*, R. Cheng, Y. Fang*, J. Hu*, and S. Maniu.

2017

47 TOAIN: A Throughput Optimizing Adaptive Index for Answering Dynamic kNN Queries on Road Networks

In Proceedings of the VLDB Endowment (PVLDB), 11(5), pp. 594-606, Jan 2018. Also in the Very Large Databases Conf. (VLDB 2018), Rio De Janeiro, Brazil, Aug 27-31, 2018.

S. Luo*, B. Kao, G. Li, J. Hu*, R. Cheng, and Y. Zheng*.

2017

48 DOCS: Domain-Aware Crowdsourcing System

In PVLDB, Munich, Germany, Aug 28-Sep 1, 2017.

Yudian Zheng, Guoliang Li, and Reynold Cheng.

2017

49 An Indexing Framework for Queries on Probabilistic Graph

In ACM Transactions on Database Systems(TODS), 42(2), Jun 2017.

Silviu Maniu, Reynold Cheng, and Pierre Senellart.

2016

50 Effective Community Search for Large Attributed Graphs

In VLDB 2016, 9(12), pp. 1233 - 1244, New Delhi, August 2016.

Yixiang Fang, Reynold Cheng, Siqiang Luo, and Jiafeng Hu.

2016

51 Meta Structure: Computing Relevance in Large Heterogeneous Information Networks

In the 22nd ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining (KDD 2016), San Francisco, US, August 2016.

Zhipeng Huang, Yudian Zheng, Reynold Cheng, Yizhou Sun, Nikos Mamoulis, and Xiang Li.

2015

52 Online Influence Maximization

In the 21th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining (KDD 2015), Sydney, Australia, August 2015.

Siyu Lei, Silviu Maniu, Luyi Mo, Reynold Cheng, and Pierre Senellart.

2015

53 Discovering Meta-Paths in Large Heterogeneous Information Networks

In the 24th Intl. World Wide Web Conf. (WWW 2015), Florence, Italy, May 2015.[ Talk ]

Changping Meng, Reynold Cheng, Silviu Maniu, Pierre Senellart, and Wangda Zhang.

2010

54 Scalable Processing of Snapshot and Continuous Nearest-Neighbor Queries over One-Dimensional Uncertain Data

In VLDBJ, Special Issue on Uncertain and Probabilistic Databases, 18(5), 2009. (Awarded Research Output Prize in Dept. of Computer Science, Faculty of Engineering, HKU, 2010).

Jinchuan Chen, Reynold Cheng, Mohammed Mokbel and Chi-Yin Chow.

2008

55 Cleaning Uncertain Data with Quality Guarantees

In VLDB 2008. [ Talk ]

Reynold Cheng, Jinchuan Chen and Xike Xie.

2004

56 Querying Imprecise Data in Moving Object Environments

In IEEE Transactions on Knowledge and Data Engineering (IEEE TKDE), Vol. 16, No. 9, pp. 1112-1127, Sep 2004.

Reynold Cheng, Dmitri Kalashnikov, and Sunil Prabhakar.

2002

57 Evaluating Probabilistic Queries over Imprecise Data

In ACM SIGMOD, 2003. [ Talk ]

Reynold Cheng, Dmitri Kalashnikov and Sunil Prabhakar.

Note: A “*” before the author name means he/she is my postdoc. fellow, graduate student, or research assistant.

Research

Selected Publications

DBLP

Google Scholar

1

Debiasing Recommendation with Personal Popularity

2

MOSER: Scalable Network Motif Discovery Using Serial Test

3

Accelerating Directed Densest Subgraph Queries with Software and Hardware Approaches

4

PLAME: Piecewise-Linear Approximate Measure for Additive Kernel SVM

5

Two-stage Text-to-BIMQL semantic parsing for building information model extraction using graph neural networks

6

Can LLM Already Serve as a Database Interface? A Big Bench for Large-Scale Database Grounded Text-to-SQLs

7

Multi-domain Recommendation with Embedding Disentangling and Domain Alignment

8

Graphix-T5: Mixing Pre-Trained Transformers with Graph-Aware Layers for Text-to-SQL Parsing

9

Efficient Algorithms for Kernel Aggregation Queries

10

Effective and Efficient Discovery of Top-k Meta Paths in Heterogeneous Information Networks

11

The Social Technology and Research (STAR) Lab in the University of Hong Kong

12

Taming System Dynamics on Resource Optimization for Data Processing Workflows

13

Clustering-based iterative heuristic framework for a non-emergency patients transportation problem

14

Automatic Meta-Path Discovery for Effective Graph-Based Recommendation

15

Finding Locally Densest Subgraphs: A Convex-Programming Approach

16

DeepTEA: Effective and Efficient Online Time-dependent Trajectory Outlier Detection

17

A Convex-Programming Approach for Efficient Directed Densest Subgraph Discovery

18

Leveraging Contextual Graphs for Stochastic Weight Completion in Sparse Road Networks

19

On Directed Densest Subgraph Discovery

20

On Analyzing Graphs with Motif-Paths

21

Fast Augmentation Algorithms for Network Kernel Density Visualization

23

GLAD: A Grid and Labelling Framework with Scheduling for Conflict-Aware kNN Queries

22

Effective and Efficient Discovery of Top-k Meta Paths in Heterogeneous Information Networks

24

Efficient Algorithms for Kernel Aggregation Queries

25

LINC: A Motif Counting Algorithm for Uncertain Graphs

26

A Crowdsourcing Framework for Collecting Tabular Data

27

QUAD: Quadratic-Bound-based Kernel Density Visualization

28

SCODED: Statistical Constraint Oriented Data Error Detection

29

Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs

30

An End-to-End Deep RL Framework for Task Arrangement in Crowdsourcing Platforms

31

TSA: A Truthful Mechanism for Social Advertising

32

Efficient Algorithms for Densest Subgraph Discovery

33

Exploring Communities in Large Profiled Graphs

34

A survey of community search over big graphs

35

Discovering Motif Cliques in Large Heterogeneous Information Networks

36

MPR – A partitioning-republication framework for multi-processing kNN Search on Road Networks.

37

An Efficient Framework for Correctness-Aware k

38

ROAM: A Fundamental Routing Query on Road Networks with Efficiency