Bojian Xu

According to our database, Bojian Xu authored at least 34 papers between 2006 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2021

Parallel Methods for Finding $k$k-Mismatch Shortest Unique Substrings Using GPU.

Daniel W. Schultz, Bojian Xu

IEEE ACM Trans. Comput. Biol. Bioinform., 2021

An Ultra-Fast and Parallelizable Algorithm for Finding $k$k-Mismatch Shortest Unique Substrings.

Daniel R. Allen, Sharma V. Thankachan, Bojian Xu

IEEE ACM Trans. Comput. Biol. Bioinform., 2021

Stratified random sampling from streaming and stored data.

Trong Duc Nguyen, Ming-Hung Shih, Divesh Srivastava, Srikanta Tirthapura, Bojian Xu

Distributed Parallel Databases, 2021

2020

Random Sampling for Group-By Queries.

Trong Duc Nguyen, Ming-Hung Shih, Sai Sree Parvathaneni, Bojian Xu, Divesh Srivastava, Srikanta Tirthapura

Proceedings of the 36th IEEE International Conference on Data Engineering, 2020

2019

Stratified Random Sampling over Streaming and Stored Data.

Trong Duc Nguyen, Ming-Hung Shih, Divesh Srivastava, Srikanta Tirthapura, Bojian Xu

Proceedings of the Advances in Database Technology, 2019

2018

Variance-Optimal Offline and Streaming Stratified Random Sampling.

Trong Duc Nguyen, Ming-Hung Shih, Divesh Srivastava, Srikanta Tirthapura, Bojian Xu

CoRR, 2018

On k-Mismatch Shortest Unique Substring Queries Using GPU.

Daniel W. Schultz, Bojian Xu

Proceedings of the Bioinformatics Research and Applications - 14th International Symposium, 2018

A New Method for Time Series Signal Decomposition.

Kaiguo Fan, Bojian Xu, Ming Zhang, Mingxing Nan, Jianguo Huang

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.

Daniel R. Allen, Sharma V. Thankachan, Bojian Xu

Proceedings of the 2018 ACM International Conference on Bioinformatics, 2018

2017

In-place algorithms for exact and approximate shortest unique substring problems.

Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu

Theor. Comput. Sci., 2017

2016

On stabbing queries for generalised longest repeats.

Bojian Xu

Int. J. Data Min. Bioinform., 2016

Discussing the Initial Temperature Difference Correction Method for Vibrational Chord Strain Gauge in Bridge Construction Monitoring.

Jun Yang, Hong Zhang, Jianting Zhou, Bojian Xu, Aicheng Shan

Intell. Autom. Soft Comput., 2016

2015

Boosting distinct random sampling for basic counting on the union of distributed streams.

Bojian Xu

Theor. Comput. Sci., 2015

A simple yet time-optimal and linear-space algorithm for shortest unique substring queries.

Atalay Mert Ileri, M. Oguzhan Külekci, Bojian Xu

Theor. Comput. Sci., 2015

CloudTree: A Library to Extend Cloud Services for Trees.

Yun Tian, Bojian Xu, Yanqing Ji, Jesse Scholer

CoRR, 2015

On Longest Repeat Queries.

Atalay Mert Ileri, M. Oguzhan Külekci, Bojian Xu

CoRR, 2015

An In-place Framework for Exact and Approximate Shortest Unique Substring Queries.

Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu

Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

On Longest Repeat Queries Using GPU.

Yun Tian, Bojian Xu

Proceedings of the Database Systems for Advanced Applications, 2015

Cloud Tree: A Library to Extend Cloud Services for Trees.

Yun Tian, Bojian Xu, Yanqing Ji, Jesse Scholer

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.

Bojian Xu

Proceedings of the 2015 IEEE International Conference on Bioinformatics and Biomedicine, 2015

2014

Boosting the basic counting on distributed streams.

Bojian Xu

Proceedings of the Conference on Scientific and Statistical Database Management, 2014

Shortest Unique Substring Query Revisited.

Atalay Mert Ileri, M. Oguzhan Külekci, Bojian Xu

Proceedings of the Combinatorial Pattern Matching - 25th Annual Symposium, 2014

2012

Efficient Maximal Repeat Finding Using the Burrows-Wheeler Transform and Wavelet Tree.

M. Oguzhan Külekci, Jeffrey Scott Vitter, Bojian Xu

IEEE ACM Trans. Comput. Biol. Bioinform., 2012

Fast Pattern-Matching via <i>k</i>-bit Filtering Based Text Decomposition.

M. Oguzhan Külekci, Jeffrey Scott Vitter, Bojian Xu

Comput. J., 2012

2011

Wavelet Trees: From Theory to Practice.

Roberto Grossi, Jeffrey Scott Vitter, Bojian Xu

Proceedings of the First International Conference on Data Compression, 2011

2010

Boosting Pattern Matching Performance via <i>k</i>-bit Filtering.

M. Oguzhan Külekci, Jeffrey Scott Vitter, Bojian Xu

Proceedings of the Computer and Information Sciences, 2010

PSI-RA: A parallel sparse index for read alignment on genomes.

M. Oguzhan Külekci, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter, Bojian Xu

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.

M. Oguzhan Külekci, Jeffrey Scott Vitter, Bojian Xu

Proceedings of the 2010 IEEE International Conference on Bioinformatics and Biomedicine, 2010

2009

Time-decaying Sketches for Robust Aggregation of Sensor Data.

Graham Cormode, Srikanta Tirthapura, Bojian Xu

SIAM J. Comput., 2009

Time-Decayed Correlated Aggregates over Data Streams.

Graham Cormode, Srikanta Tirthapura, Bojian Xu

Proceedings of the SIAM International Conference on Data Mining, 2009

Forward Decay: A Practical Time Decay Model for Streaming Systems.

Graham Cormode, Vladislav Shkapenyuk, Divesh Srivastava, Bojian Xu

Proceedings of the 25th International Conference on Data Engineering, 2009

2008

Sketching asynchronous data streams over sliding windows.

Bojian Xu, Srikanta Tirthapura, Costas Busch

Distributed Comput., 2008

2007

Time-decaying sketches for sensor data aggregation.

Graham Cormode, Srikanta Tirthapura, Bojian Xu

Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, 2007

2006

Sketching asynchronous streams over a sliding window.

Srikanta Tirthapura, Bojian Xu, Costas Busch

Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006