Computer science papers at decent conferences are important and are generally peer-reviewed, often with very low acceptance rates. In many cases, a journal article is an expanded and more detailed version of a conference paper. Author names in many of the following publications are in alphabetical order, following the convention of the theoretical computer science community. Author names marked with * are of major contribution.



Refereed Conference Publications

  1. Boosting the Basic Counting on Distributed Streams [PDF, code]
    Bojian Xu
    Proceedings of International Conference on Scientific and Statistical Database Management (SSDBM), 12 pages, 2014.

  2. Shortest Unique Substring Query Revisited
    Atalay Mert Ileri*, M. Oguzhan Kulekci, and Bojian Xu*
    Proceedings of Annual Symposium on Combinatorial Pattern Matching (CPM), pp.172-181, 2014.
    (Check out the journal version at Theoretical Computer Science)

  3. Wavelet Trees: from Theory to Practice [PDF, Bibtex, code]
    Roberto Grossi, Jeffrey Scott Vitter, and Bojian Xu*
    Proceedings of International Conference on Data Compression,Communication and Processing (CCP), pp.210-221, 2011.


  4. PSI-RA: A Parallel Sparse Index for Read Alignment on Genomes
    M. Oguzhan Kulekci*, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter, and Bojian Xu
    Proceedings of IEEE International Conference on Bioinformatics & Biomedicine (BIBM), pp.663-668, 2010.
    (Check out the journal version at BMC Genomics)

  5. Time- and Space-efficient Maximal Repeat Finding Using the Burrows-Wheeler Transform and Wavelet Trees
    M. Oguzhan Kulekci, Jeffrey Scott Vitter, and Bojian Xu*
    Proceedings of IEEE International Conference on Bioinformatics & Biomedicine (BIBM), pp.622-625, 2010.
    (Check out the journal version at IEEE/ACM Transactions on Computational Biology and Bioinformatics)

  6. Boosting Pattern Matching Performance via k-bit Filtering
    M. Oguzhan Kulekci*, Jeffrey Scott Vitter, and Bojian Xu
    Proceedings of the 25th International Symposium on Computer and Information Sciences (ISCIS), pp.27-32, 2010.
    (Check out the journal version at Computer Journal)

  7. Time-decayed Correlated Aggregates over Data Streams [slides]
    Graham Cormode, Srikanta Tirthapura, and Bojian Xu
    Proceedings of SIAM International Conference on Data Mining (SDM), pp.269-280, 2009.
    (Selected as one of the 7 best papers out of 351 conference submissions and invited to a special issue of Statistical Analysis and Data Mining journal. Check out the journal version at Statistical Analysis and Data Mining)

  8. Forward Decay: A Practical Time Decay Model for Streaming Systems [PDF, BibTex, slides]
    Graham Cormode, Vladislav Shkapenyuk, Divesh Srivastava, and Bojian Xu
    Proceedings of International Conference on Data Engineering (ICDE), pp.138-149, 2009.

  9. Time-Decaying Sketches for Sensor Data Aggregation [slides]
    Graham Cormode, Srikanta Tirthapura, and Bojian Xu
    Proceedings of ACM Symposium on Principles of Distributed Computing (PODC), pp.215-224, 2007.
    (Check out the journal version at SIAM Journal on Computing)

  10. Sketching Asynchronous Streams Over Sliding Windows [slides]
    Srikanta Tirthapura*, Bojian Xu*, and Costas Busch
    Proceedings of ACM Symposium on Principles of Distributed Computing (PODC), pp.82-91, 2006.
    (Check out the journal version at Distributed Computing)


Refereed Journal Articles

  1. A Simple Yet Time-Optimal and Linear-Space Algorithm for Shortest Unique Substring Queries [PDF, Bibtex, code]
    Atalay Mert Ileri*, M. Oguzhan Kulekci, and Bojian Xu*
    Theoretical Computer Science, vol. 562, pp. 621-633, 2015.

  2. Efficient Maximal Repeat Finding Using the Burrows-Wheeler Transform and Wavelet Tree [PDF, Bibtex, code]
    M. Oguzhan Kulekci, Jeffrey Scott Vitter, and Bojian Xu*
    IEEE/ACM Transactions on Computational Biology and Bioinformatics, 9(2), pp. 421-429, 2012.

  3. Fast Pattern Matching via k-bit Filtering Based Text Decomposition [PDF, Bibtex]
    M. Oguzhan Kulekci*, Jeffrey Scott Vitter, and Bojian Xu
    The Computer Journal 55(1):62-68, 2012. (Special issue for the best ISCIS2010 papers)

  4. PSI-RA: A Parallel Sparse Index for Genomic Read Alignment [PDF, Bibtex]
    M. Oguzhan Kulekci*, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter, and Bojian Xu
    BMC Genomics, 12(Suppl 2):S7, 2011. (Special issue for the best BIBM2011 papers)

  5. Time-decayed Correlated Aggregates over Data Streams [PDF, Bibtex]
    Graham Cormode, Srikanta Tirthapura, and Bojian Xu
    Statistical Analysis and Data Mining, 2(5-6), pp. 294-310, 2009 (Special issue for the best SDM2009 papers)

  6. Time-Decaying Sketches for Robust Aggregation of Sensor Data [PDF, Bibtex, code]
    Graham Cormode, Srikanta Tirthapura, and Bojian Xu
    SIAM Journal on Computing, 39(4), pp. 1309-1339, 2009.

  7. Sketching Asynchronous Streams Over Sliding Windows [PDF, Bibtex]
    Bojian Xu*, Srikanta Tirthapura*, and Costas Busch
    Distributed Computing, 20(5), pp. 359-374, 2008

Patents

  1. Forward Decay Temporal Data Analysis
    Graham Cormode, Vladislav Shkapenyuk, Divesh Srivastava, and Bojian Xu
    US Patent 8,595,194. November 26, 2013.

Copyright Notice

The copyright for most of the above papers lie with the publishers. Please respect the publishers' rights.

[Home]