default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDCheng Sheng 0001
Person information
- affiliation: Chinese University of Hong Kong, Department of Computer Science and Engineering, Hong Kong
- affiliation (former): Google Switzerland
- affiliation (PhD 2012): University of California, Riverside, USA
Other persons with the same name
- Cheng Sheng 0002 — Google Mountain View
- Cheng Sheng 0003 — Soochow University, School of Computer Science and Technology, Suzhou, China
- Cheng Sheng 0004 — Xinjiang University, College of Mathematics and System Sciences, Urumqi, China
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2023
[j10]Rahul Shah
, Cheng Sheng, Sharma V. Thankachan, Jeffrey Vitter:
Ranked Document Retrieval in External Memory. ACM Trans. Algorithms 19(1): 5:1-5:12 (2023)
2010 – 2019
- 2019
- [j9]Xiaocheng Hu, Cheng Sheng, Yufei Tao:
Building an Optimal Point-Location Structure in O( sort (n)) I/Os. Algorithmica 81(5): 1921-1937 (2019) - 2014
- [j8]Yufei Tao, Cheng Sheng:
Fast Nearest Neighbor Search with Keywords. IEEE Trans. Knowl. Data Eng. 26(4): 878-888 (2014) - [j7]Yufei Tao, Cheng Sheng, Chin-Wan Chung, Jong-Ryul Lee:
Range Aggregation With Set Selection. IEEE Trans. Knowl. Data Eng. 26(5): 1240-1252 (2014) - [j6]Yufei Tao, Cheng Sheng:
I/O-Efficient Bundled Range Aggregation. IEEE Trans. Knowl. Data Eng. 26(6): 1521-1531 (2014) - [j5]Yufei Tao, Yi Yang, Xiaocheng Hu, Cheng Sheng, Shuigeng Zhou:
Instance-level worst-case query bounds on R-trees. VLDB J. 23(4): 591-607 (2014) - [c12]Peyman Afshani, Cheng Sheng, Yufei Tao, Bryan T. Wilkinson:
Concurrent Range Reporting in Two-Dimensional Space. SODA 2014: 983-994 - 2013
- [c11]Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter:
Top-k Document Retrieval in External Memory. ESA 2013: 803-814 - [c10]Xiaocheng Hu, Cheng Sheng, Yufei Tao, Yi Yang, Shuigeng Zhou:
Output-sensitive Skyline Algorithms in External Memory. SODA 2013: 887-900 - 2012
- [b1]Cheng Sheng:
Algorithms with theoretical guarantees for several database problems. Chinese University of Hong Kong, Hong Kong, 2012 - [j4]Cheng Sheng, Nan Zhang, Yufei Tao, Xin Jin:
Optimal Algorithms for Crawling a Hidden Database in the Web. Proc. VLDB Endow. 5(11): 1112-1123 (2012) - [j3]Cheng Sheng, Yufei Tao, Jianzhong Li:
Exact and approximate algorithms for the most connected vertex problem. ACM Trans. Database Syst. 37(2): 12:1-12:39 (2012) - [j2]Cheng Sheng, Yufei Tao:
Worst-Case I/O-Efficient Skyline Algorithms. ACM Trans. Database Syst. 37(4): 26:1-26:22 (2012) - [c9]Cheng Sheng, Yufei Tao:
Dynamic top-k range reporting in external memory. PODS 2012: 121-130 - [i2]Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter:
On Optimal Top-K String Retrieval. CoRR abs/1207.2632 (2012) - [i1]Cheng Sheng, Nan Zhang, Yufei Tao, Xin Jin:
Optimal Algorithms for Crawling a Hidden Database in the Web. CoRR abs/1208.0075 (2012) - 2011
- [c8]Cheng Sheng, Yufei Tao:
FIFO indexes for decomposable problems. PODS 2011: 25-35 - [c7]Cheng Sheng, Yufei Tao:
On finding skylines in external memory. PODS 2011: 107-116 - [c6]Cheng Sheng, Yufei Tao:
New results on two-dimensional orthogonal range aggregation in external memory. PODS 2011: 129-139 - [c5]Yufei Tao, Cheng Sheng, Jian Pei:
On k-skip shortest paths. SIGMOD Conference 2011: 421-432 - [c4]Yufei Tao, Stavros Papadopoulos, Cheng Sheng, Kostas Stefanidis:
Nearest keyword search in XML documents. SIGMOD Conference 2011: 589-600 - 2010
- [j1]Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis:
Efficient and accurate nearest neighbor and closest pair search in high-dimensional space. ACM Trans. Database Syst. 35(3): 20:1-20:46 (2010) - [c3]Yufei Tao, Ke Yi, Cheng Sheng, Jian Pei, Feifei Li:
Logging every footstep: quantile summaries for the entire history. SIGMOD Conference 2010: 639-650 - [c2]Yufei Tao, Cheng Sheng, Jianzhong Li:
Finding maximum degrees in hidden bipartite graphs. SIGMOD Conference 2010: 891-902
2000 – 2009
- 2009
- [c1]Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis:
Quality and efficiency in high dimensional nearest neighbor search. SIGMOD Conference 2009: 563-576
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-02 20:18 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
