Cheng Sheng

25 papers A* 6A 1Journal 12Unranked 5
YearRankTypeTitle / Venue / Authors
2023 J jnl
Ranked Document Retrieval in External Memory.
ACM Trans. Algorithms
Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Vitter
2019 J jnl
Building an Optimal Point-Location Structure in O( sort (n)) I/Os.
Algorithmica
Xiaocheng Hu, Cheng Sheng, Yufei Tao
2014 A* conf
Concurrent Range Reporting in Two-Dimensional Space.
SODA
Peyman Afshani, Cheng Sheng, Yufei Tao, Bryan T. Wilkinson
2014 J jnl
Fast Nearest Neighbor Search with Keywords.
IEEE Trans. Knowl. Data Eng.
Yufei Tao, Cheng Sheng
2014 J jnl
I/O-Efficient Bundled Range Aggregation.
IEEE Trans. Knowl. Data Eng.
Yufei Tao, Cheng Sheng
2014 J jnl
Instance-level worst-case query bounds on R-trees.
VLDB J.
Yufei Tao, Yi Yang, Xiaocheng Hu, Cheng Sheng, Shuigeng Zhou
2014 J jnl
Range Aggregation With Set Selection.
IEEE Trans. Knowl. Data Eng.
Yufei Tao, Cheng Sheng, Chin-Wan Chung, Jong-Ryul Lee
2013 A* conf
Output-sensitive Skyline Algorithms in External Memory.
SODA
Xiaocheng Hu, Cheng Sheng, Yufei Tao, Yi Yang, Shuigeng Zhou
2013 A conf
Top-k Document Retrieval in External Memory.
ESA
Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter
2012 — —
Algorithms with theoretical guarantees for several database problems.
Cheng Sheng
2012 A* conf
Dynamic top-k range reporting in external memory.
PODS
Cheng Sheng, Yufei Tao
2012 J jnl
Exact and approximate algorithms for the most connected vertex problem.
ACM Trans. Database Syst.
Cheng Sheng, Yufei Tao, Jianzhong Li
2012 J jnl
On Optimal Top-K String Retrieval
CoRR
Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter
2012 J jnl
Optimal Algorithms for Crawling a Hidden Database in the Web
CoRR
Cheng Sheng, Nan Zhang, Yufei Tao, Xin Jin
2012 J jnl
Optimal Algorithms for Crawling a Hidden Database in the Web.
Proc. VLDB Endow.
Cheng Sheng, Nan Zhang, Yufei Tao, Xin Jin
2012 J jnl
Worst-Case I/O-Efficient Skyline Algorithms.
ACM Trans. Database Syst.
Cheng Sheng, Yufei Tao
2011 A* conf
FIFO indexes for decomposable problems.
PODS
Cheng Sheng, Yufei Tao
2011 — conf
Nearest keyword search in XML documents.
SIGMOD Conference
Yufei Tao, Stavros Papadopoulos, Cheng Sheng, Kostas Stefanidis
2011 A* conf
New results on two-dimensional orthogonal range aggregation in external memory.
PODS
Cheng Sheng, Yufei Tao
2011 A* conf
On finding skylines in external memory.
PODS
Cheng Sheng, Yufei Tao
2011 — conf
On k-skip shortest paths.
SIGMOD Conference
Yufei Tao, Cheng Sheng, Jian Pei
2010 J jnl
Efficient and accurate nearest neighbor and closest pair search in high-dimensional space.
ACM Trans. Database Syst.
Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis
2010 — conf
Finding maximum degrees in hidden bipartite graphs.
SIGMOD Conference
Yufei Tao, Cheng Sheng, Jianzhong Li
2010 — conf
Logging every footstep: quantile summaries for the entire history.
SIGMOD Conference
Yufei Tao, Ke Yi, Cheng Sheng, Jian Pei, Feifei Li
2009 — conf
Quality and efficiency in high dimensional nearest neighbor search.
SIGMOD Conference
Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis