# Cheng Sheng

According to our database

Collaborative distances:

^{1}, Cheng Sheng authored at least 22 papers between 2009 and 2014.Collaborative distances:

## 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