2021
Parallel Methods for Finding $k$k-Mismatch Shortest Unique Substrings Using GPU.
IEEE ACM Trans. Comput. Biol. Bioinform., 2021
An Ultra-Fast and Parallelizable Algorithm for Finding $k$k-Mismatch Shortest Unique Substrings.
IEEE ACM Trans. Comput. Biol. Bioinform., 2021
Stratified random sampling from streaming and stored data.
Distributed Parallel Databases, 2021
2020
Random Sampling for Group-By Queries.
Proceedings of the 36th IEEE International Conference on Data Engineering, 2020
2019
Stratified Random Sampling over Streaming and Stored Data.
Proceedings of the Advances in Database Technology, 2019
2018
Variance-Optimal Offline and Streaming Stratified Random Sampling.
CoRR, 2018
On k-Mismatch Shortest Unique Substring Queries Using GPU.
Proceedings of the Bioinformatics Research and Applications - 14th International Symposium, 2018
A New Method for Time Series Signal Decomposition.
Proceedings of the 11th International Congress on Image and Signal Processing, 2018
A Practical and Efficient Algorithm for the k-mismatch Shortest Unique Substring Finding Problem.
Proceedings of the 2018 ACM International Conference on Bioinformatics, 2018
2017
In-place algorithms for exact and approximate shortest unique substring problems.
Theor. Comput. Sci., 2017
2016
On stabbing queries for generalised longest repeats.
Int. J. Data Min. Bioinform., 2016
Discussing the Initial Temperature Difference Correction Method for Vibrational Chord Strain Gauge in Bridge Construction Monitoring.
Intell. Autom. Soft Comput., 2016
2015
Boosting distinct random sampling for basic counting on the union of distributed streams.
Theor. Comput. Sci., 2015
A simple yet time-optimal and linear-space algorithm for shortest unique substring queries.
Theor. Comput. Sci., 2015
CloudTree: A Library to Extend Cloud Services for Trees.
CoRR, 2015
On Longest Repeat Queries.
CoRR, 2015
An In-place Framework for Exact and Approximate Shortest Unique Substring Queries.
Proceedings of the Algorithms and Computation - 26th International Symposium, 2015
On Longest Repeat Queries Using GPU.
Proceedings of the Database Systems for Advanced Applications, 2015
Cloud Tree: A Library to Extend Cloud Services for Trees.
Proceedings of the 2015 IEEE International Congress on Big Data, New York City, NY, USA, June 27, 2015
On stabbing queries for generalized longest repeat.
Proceedings of the 2015 IEEE International Conference on Bioinformatics and Biomedicine, 2015
2014
Boosting the basic counting on distributed streams.
Proceedings of the Conference on Scientific and Statistical Database Management, 2014
Shortest Unique Substring Query Revisited.
Proceedings of the Combinatorial Pattern Matching - 25th Annual Symposium, 2014
2012
Efficient Maximal Repeat Finding Using the Burrows-Wheeler Transform and Wavelet Tree.
IEEE ACM Trans. Comput. Biol. Bioinform., 2012
Fast Pattern-Matching via <i>k</i>-bit Filtering Based Text Decomposition.
Comput. J., 2012
2011
Wavelet Trees: From Theory to Practice.
Proceedings of the First International Conference on Data Compression, 2011
2010
Boosting Pattern Matching Performance via <i>k</i>-bit Filtering.
Proceedings of the Computer and Information Sciences, 2010
PSI-RA: A parallel sparse index for read alignment on genomes.
Proceedings of the 2010 IEEE International Conference on Bioinformatics and Biomedicine, 2010
Time- and space-efficient maximal repeat finding using the burrows-wheeler transform and wavelet trees.
Proceedings of the 2010 IEEE International Conference on Bioinformatics and Biomedicine, 2010
2009
Time-decaying Sketches for Robust Aggregation of Sensor Data.
SIAM J. Comput., 2009
Time-decayed correlated aggregates over data streams.
Stat. Anal. Data Min., 2009
Forward Decay: A Practical Time Decay Model for Streaming Systems.
Proceedings of the 25th International Conference on Data Engineering, 2009
2008
Sketching asynchronous data streams over sliding windows.
Distributed Comput., 2008
2007
Time-decaying sketches for sensor data aggregation.
Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, 2007
2006
Sketching asynchronous streams over a sliding window.
Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006