DBScholar

Back to authors

Xiaokui Xiao

Author ID
o0000-0003-0914-4580
ORCID
0000-0003-0914-4580
Links
(found by gpt-5.6-luna on jul 24 2026)
Most Frequent Institution
National University of Singapore
Pagerank
0.67557367
Overall Rank
33 | 99.85%
Paper Count
81

Affiliation Timeline

Incoming Non-self Citations Over Time

Total yearly non-self incoming citations across all papers by this author.

Publications by Paper Pagerank

Showing all 81 publications. Total citations include self and non-self citations.

Rank Title Year Venue Total Citations Pagerank
199 Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency 2014 SIGMOD 54 0.00025510476
320 Influence Maximization in Near-Linear Time: A Martingale Approach 2015 SIGMOD 49 0.00021133139
584 Anatomy: Simple and Effective Privacy Preservation 2006 VLDB 32 0.00015947172
953 Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation 2012 VLDB 25 0.00012871412
1,020 m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets 2007 SIGMOD 12 0.00012437652
1,156 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 20 0.00011772019
1,234 Shortest Path and Distance Queries on Road Networks: Towards Bridging Theory and Practice 2013 SIGMOD 21 0.00011404678
1,278 Privacy Preserving Vertical Federated Learning for Tree-based Models 2020 VLDB 19 0.00011232568
1,324 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 19 0.00011018143
1,474 Online Processing Algorithms for Influence Maximization 2018 SIGMOD 29 0.00010552001
1,518 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 20 0.0001039208
1,622 Efficient Route Planning on Public Transportation Networks: A Labelling Approach 2015 SIGMOD 15 0.00010049301
1,836 Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank 2020 VLDB 18 9.53235e-05
1,850 Reachability Queries on Large Dynamic Graphs: A Total Order Approach 2014 SIGMOD 17 9.502574e-05
1,991 Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy 2012 VLDB 12 9.2419484e-05
2,012 Private Release of Graph Statistics using Ladder Functions 2015 SIGMOD 21 9.190805e-05
2,119 Differentially Private Event Sequences over Infinite Streams 2014 VLDB 11 9.0081698e-05
2,259 HubPPR: Effective Indexing for Approximate Personalized PageRank 2017 VLDB 25 8.7344054e-05
2,407 On Efficient Spatial Matching 2007 VLDB 10 8.5129142e-05
2,453 Personalized Privacy Preservation 2006 SIGMOD 12 8.439518e-05
2,468 GPU-Accelerated Subgraph Enumeration on Partitioned Graphs 2020 SIGMOD 29 8.4138334e-05
2,533 Data Synthesis via Differentially Private Markov Random Fields 2021 VLDB 12 8.3306153e-05
2,573 Minimal MapReduce Algorithms 2013 SIGMOD 11 8.2782871e-05
2,604 Effective Indexing for Approximate Constrained Shortest Path Queries on Large Road Networks 2017 VLDB 10 8.2286766e-05
2,855 iReduct: Differential Privacy with Reduced Relative Errors 2011 SIGMOD 13 7.93537e-05
3,176 CGM: An Enhanced Mechanism for Streaming Data Collection with Local Differential Privacy 2021 VLDB 10 7.5642412e-05
3,318 Skyline Community Search in Multi-valued Networks 2018 SIGMOD 13 7.4289128e-05
3,556 Revisiting the Stop-and-Stare Algorithms for Influence Maximization 2017 VLDB 22 7.2054091e-05
3,633 Efficient and Effective Algorithms for Clustering Uncertain Graphs 2019 VLDB 6 7.1460604e-05
3,655 Realtime Top-k Personalized PageRank over Large Graphs on GPUs 2020 VLDB 14 7.1254436e-05
3,867 Keyword-aware Optimal Route Search 2012 VLDB 6 6.9573342e-05
3,915 Scaling Attributed Network Embedding to Massive Graphs 2021 VLDB 8 6.9259863e-05
3,993 Output Perturbation with Query Relaxation 2008 VLDB 4 6.8652975e-05
4,053 Crowd-Based Deduplication: An Adaptive Approach 2015 SIGMOD 12 6.8253348e-05
4,103 TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs 2018 SIGMOD 20 6.8040813e-05
4,655 Efficient Algorithms for Adaptive Influence Maximization 2018 VLDB 10 6.482094e-05
4,797 Optimal Random Perturbation at Multiple Privacy Levels 2009 VLDB 5 6.40944e-05
4,942 SLING: A Near-Optimal Index Structure for SimRank 2016 SIGMOD 9 6.3424951e-05
4,947 PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy 2023 SIGMOD 9 6.3409221e-05
5,289 Functional Mechanism: Regression Analysis under Differential Privacy 2012 VLDB 4 6.1946375e-05
5,564 Scalable and Effective Bipartite Network Embedding 2022 SIGMOD 6 6.081296e-05
5,688 Efficient Approximation Algorithms for Adaptive Seed Minimization 2019 SIGMOD 9 6.0327812e-05
5,945 Realtime Index-Free Single Source SimRank Processing on Web-Scale Graphs 2020 VLDB 4 5.935682e-05
6,035 Efficient Estimation of Heat Kernel PageRank for Local Clustering 2019 SIGMOD 10 5.9065619e-05
6,069 GBLENDER: Visual Subgraph Query Formulation Meets Query Processing 2011 SIGMOD 6 5.8945047e-05
6,541 Skellam Mixture Mechanism: a Novel Approach to Federated Learning with Differential Privacy 2022 VLDB 5 5.7506473e-05
6,556 Falcon: A Privacy-Preserving and Interpretable Vertical Federated Learning System 2023 VLDB 6 5.7472399e-05
6,566 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 3 5.7445574e-05
6,771 PrivGene: Differentially Private Model Fitting Using Genetic Algorithms 2013 SIGMOD 3 5.6844959e-05
6,866 Analysis of Indexing Structures for Immutable Data 2020 SIGMOD 10 5.6581649e-05
6,962 Towards Maximum Independent Sets on Massive Graphs 2015 VLDB 4 5.630587e-05
7,169 GlassDB: An Efficient Verifiable Ledger Database System Through Transparency 2023 VLDB 6 5.5922787e-05
7,427 Embellishing Text Search Queries To Protect User Privacy 2010 VLDB 2 5.5292003e-05
7,991 ProbeSim: Scalable Single-Source and Top-k SimRank Computations on Dynamic Graphs 2018 VLDB 8 5.4098194e-05
8,306 ThriftLLM: On Cost-Effective Selection of Large Language Models for Classification Queries 2025 VLDB 4 5.3581613e-05
8,384 PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs 2019 SIGMOD 7 5.3406945e-05
8,547 PTRider: A Price-and-Time-Aware Ridesharing System 2018 VLDB 1 5.3171005e-05
8,548 Secure and Verifiable Data Collaboration with Low-Cost Zero-Knowledge Proofs 2024 VLDB 2 5.3167667e-05
8,700 Finding Group Steiner Trees in Graphs with both Vertex and Edge Weights 2021 VLDB 3 5.2880532e-05
9,051 GBLENDER: Towards Blending Visual Query Formulation and Query Processing in Graph Databases 2010 SIGMOD 6 5.2290958e-05
9,173 Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation 2008 SIGMOD 1 5.2126805e-05
9,674 Preservation of Proximity Privacy in Publishing Numerical Sensitive Data 2008 SIGMOD 1 5.142891e-05
9,960 Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint 2025 VLDB 1 5.1014161e-05
10,038 Unconstrained Submodular Maximization with Modular Costs: Tight Approximation and Application to Profit Maximization 2021 VLDB 1 5.0901047e-05
10,390 Near-Optimality for Single-Source Personalized PageRank 2026 PODS 0 4.9769913e-05
10,452 DP-S4S: Accurate and Scalable Select-Join-Aggregate Query Processing with User-Level Differential Privacy 2026 SIGMOD 0 4.9769913e-05
10,460 Enhancing Graph-based Approximate Maximum Inner Product Search via Norm-Adaptive Partitioning 2026 SIGMOD 0 4.9769913e-05
10,473 Generalized Entity Matching with Adaptivity via Large Language Models 2026 SIGMOD 0 4.9769913e-05
10,500 On Self-Designing Learned Indexes 2026 SIGMOD 1 4.9769913e-05
10,593 NeurStore: Efficient In-database Deep Learning Model Management System 2026 SIGMOD 0 4.9769913e-05
11,202 PrivPetal: Relational Data Synthesis via Permutation Relations 2025 SIGMOD 0 4.9769913e-05
11,316 Calibrating Noise for Group Privacy in Subsampled Mechanisms 2025 VLDB 1 4.9769913e-05
11,558 Performance-Based Pricing for Federated Learning via Auction 2024 VLDB 0 4.9769913e-05
11,572 AAA: an Adaptive Mechanism for Locally Differentially Private Mean Estimation 2024 VLDB 0 4.9769913e-05
11,610 A Benchmark Study of Deep-RL Methods for Maximum Coverage Problems over Graphs 2024 VLDB 0 4.9769913e-05
11,711 Effective and Efficient PageRank-based Positioning for Graph Visualization 2023 SIGMOD 0 4.9769913e-05
11,781 Approximating Probabilistic Group Steiner Trees in Graphs 2023 VLDB 1 4.9769913e-05
12,084 LATTE: Visual Construction of Smart Contracts 2020 SIGMOD 0 4.9769913e-05
12,133 Hunting Multiple Bumps in Graphs 2020 VLDB 2 4.9769913e-05
12,804 Interactive Anonymization of Sensitive Data 2009 SIGMOD 0 4.9769913e-05
13,695 Sharing Information with Differential Privacy: A Database Perspective (VLDB 2024 Keynote) 2024 VLDB 0 -

Frequent Co-authors

Co-authored at least 5 papers.

Co-author Shared Papers Rank Pagerank
Yin Yang 16 288 0.20061005
Yufei Tao 10 44 0.58125207
Beng-Chin Ooi 8 15 0.91552655
Sibo Wang 8 191 0.27749327
Renchi Yang 8 830 0.086192789
Sourav S. Bhowmick 6 116 0.3725164
Zhewei Wei 6 231 0.23595035
Jieming Shi 6 458 0.13612147
Keke Huang 6 1,681 0.046559421
Wenqing Lin 5 978 0.074316019
Jun Zhang 5 1,693 0.046343658