Shangqi Lu

According to our database, Shangqi Lu authored at least 10 papers between 2020 and 2023.

Collaborative distances:

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

2023

Partial Order Multiway Search.

Shangqi Lu, Wim Martens, Matthias Niewerth, Yufei Tao

ACM Trans. Database Syst., December, 2023

Range updates and range sum queries on multidimensional points with monoid weights.

Shangqi Lu, Yufei Tao

Comput. Geom., 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

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