Shangqi Lu

According to our database, Shangqi Lu authored at least 14 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search.

Binhong Li, Xiao Yan, Shangqi Lu

CoRR, October, 2025

Proximity Graphs for Similarity Search: Fast Construction, Lower Bounds, and Euclidean Separation.

Shangqi Lu, Yufei Tao

CoRR, September, 2025

Interactive Graph Search Made Simple.

Shangqi Lu, Ru Wang, Yufei Tao

Proc. ACM Manag. Data, June, 2025

2024

An Index for Set Intersection With Post-Filtering.

Ru Wang, Shangqi Lu, Yufei Tao

IEEE Trans. Knowl. Data Eng., July, 2024

2023

Partial Order Multiway Search.

Shangqi Lu, Wim Martens, Matthias Niewerth, Yufei Tao

ACM Trans. Database Syst., December, 2023

An Optimal Algorithm for Partial Order Multiway Search.

Shangqi Lu, Wim Martens, Matthias Niewerth, Yufei Tao

SIGMOD Rec., 2023

Indexing for Keyword Search with Structured Constraints.

Shangqi Lu, Yufei Tao

Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2023

On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms.

Shiyuan Deng, Shangqi Lu, Yufei Tao

Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2023

Space-Query Tradeoffs in Range Subgraph Counting and Listing.

Shiyuan Deng, Shangqi Lu, Yufei Tao

Proceedings of the 26th International Conference on Database Theory, 2023

2022

On Finding Rank Regret Representatives.

Abolfazl Asudeh, Gautam Das, H. V. Jagadish, Shangqi Lu, Azade Nazi, Yufei Tao, Nan Zhang, Jianwen Zhao

ACM Trans. Database Syst., 2022

Optimal Algorithms for Multiway Search on Partial Orders.

Shangqi Lu, Wim Martens, Matthias Niewerth, Yufei Tao

Proceedings of the PODS '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

Range Updates and Range Sum Queries on Multidimensional Points with Monoid Weights.

Shangqi Lu, Yufei Tao

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

2021

Towards Optimal Dynamic Indexes for Approximate (and Exact) Triangle Counting.

Shangqi Lu, Yufei Tao

Proceedings of the 24th International Conference on Database Theory, 2021

2020

From Online to Non-i.i.d. Batch Learning.

Yufei Tao, Shangqi Lu

Proceedings of the KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2020