Cheng Sheng

According to our database1, Cheng Sheng
  • authored at least 22 papers between 2009 and 2014.
  • has a "Dijkstra number"2 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2014
Instance-level worst-case query bounds on R-trees.
VLDB J., 2014

Range Aggregation With Set Selection.
IEEE Trans. Knowl. Data Eng., 2014

I/O-Efficient Bundled Range Aggregation.
IEEE Trans. Knowl. Data Eng., 2014

Fast Nearest Neighbor Search with Keywords.
IEEE Trans. Knowl. Data Eng., 2014

Concurrent Range Reporting in Two-Dimensional Space.
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

2013
Output-sensitive Skyline Algorithms in External Memory.
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Top-k Document Retrieval in External Memory.
Proceedings of the Algorithms - ESA 2013, 2013

2012
Exact and approximate algorithms for the most connected vertex problem.
ACM Trans. Database Syst., 2012

Worst-Case I/O-Efficient Skyline Algorithms.
ACM Trans. Database Syst., 2012

Optimal Algorithms for Crawling a Hidden Database in the Web.
PVLDB, 2012

Optimal Algorithms for Crawling a Hidden Database in the Web
CoRR, 2012

On Optimal Top-K String Retrieval
CoRR, 2012

Dynamic top-k range reporting in external memory.
Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2012

2011
On k-skip shortest paths.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2011

Nearest keyword search in XML documents.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2011

New results on two-dimensional orthogonal range aggregation in external memory.
Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

On finding skylines in external memory.
Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

FIFO indexes for decomposable problems.
Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

2010
Efficient and accurate nearest neighbor and closest pair search in high-dimensional space.
ACM Trans. Database Syst., 2010

Logging every footstep: quantile summaries for the entire history.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2010

Finding maximum degrees in hidden bipartite graphs.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2010

2009
Quality and efficiency in high dimensional nearest neighbor search.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2009


  Loading...