Home   

Conference paper acceptance rates are provided if available.

Refereed Journal Articles

1. Efficient Maximal Repeat Finding Using the Burrows-Wheeler Transform and Wavelet Tree (pdf, Bibtex, code)
   with M. Oguzhan Kulekci and Jeffrey Scott Vitter
   IEEE/ACM Transactions on Computational Biology and Bioinformatics, 9(2), pp. 421-429, 2012
   DOI: 10.1109/TCBB.2011.127 
   

2. Fast Pattern Matching via k-bit Filtering Based Text Decomposition (pdf, Bibtex)
   with M. Oguzhan Kulekci and Jeffrey Scott Vitter
   The Computer Journal 55(1): 62-68 (2012) (Special issue for the best ISCIS2010 papers)   
   http://comjnl.oxfordjournals.org/cgi/content/abstract/bxq090?ijkey=wR2wgcrONXw1CJx&keytype=ref

3. PSI-RA: A Parallel Sparse Index for Genomic Read Alignment (pdf, Bibtex)
   with Wing-Kai Hon, M. Oguzhan Kulekci, Rahul Shah and Jeffrey Scott Vitter
   BMC Genomics 2011, 12(Suppl 2):S7. doi:10.1186/1471-2164-12-S2-S7.
   http://www.biomedcentral.com/1471-2164/12/S2/S7
   (Special issue for the best BIBM2011 papers) 

4. Time-decayed Correlated Aggregates over Data Streams (pdf, Bibtex)
   with Graham Cormode and Srikanta Tirthapura
   Statistical Analysis and Data Mining, 2(5-6), pp. 294 - 310, 2009 (Special issue for the best SDM2009 papers)
   http://www3.interscience.wiley.com/journal/122687469/abstract  

5. Time-Decaying Sketches for Robust Aggregation of Sensor Data (pdf, Bibtex, code)
   with Graham Cormode and Srikanta Tirthapura
   SIAM Journal on Computing, 39(4), pp. 1309-1339, 2009
   http://link.aip.org/link/?SMJ/39/1309 

6. Sketching Asynchronous Streams Over Sliding Windows (pdf, Bibtex)
   with Costas Busch and Srikanta Tirthapura
   Distributed Computing, 20(5), pp. 359-374, 2008
   http://www.springerlink.com/content/4k517jr6x60h1l72/
    

 Refereed Conference Publications

1. Wavelet Trees: from Theory to Practice (pdf, Bibtex, code)
   with Roberto Grossi and Jeffrey Scott Vitter
   Proceedings of International Conference on Data Compression,Communication and Processing (CCP), 2011, 12 pages, acceptance rate=35%

2. PSI-RA: A Parallel Sparse Index for Read Alignment on Genomes
   with Wing-Kai Hon, M. Oguzhan Kulekci, Rahul Shah and Jeffrey Scott Vitter
   Proc. of IEEE International Conference on Bioinformatics & Biomedicine (BIBM), 2010, pp.663-668, regular paper acceptance rate: 61/355=17.2%
   (Check out the journal version at BMC Genomics)

3. Time- and Space-efficient Maximal Repeat Finding Using the Burrows-Wheeler Transform and Wavelet Trees
   with M. Oguzhan Kulekci and Jeffrey Scott Vitter
   Proc. of IEEE International Conference on Bioinformatics & Biomedicine (BIBM), 2010, pp.622-625, short paper acceptance rate: 72/355 = 20.3%
   (Check out the journal version at IEEE/ACM Transactions on Computational Biology and Bioinformatics)

4. Boosting Pattern Matching Performance via k-bit Filtering (slides)
   with M. Oguzhan Kulekci and Jeffrey Scott Vitter
   Proc. of the 25th International Symposium on Computer and Information Sciences (ISCIS) 2010, acceptance rate=44/154=28.6%
   (Selected as one of the best papers and invited to a special issue of Computer Journal)
   (Check out the journal version at Computer Journal)

5. Time-decayed Correlated Aggregates over Data Streams  (slides)
   with Graham Cormode and Srikanta Tirthapura
   Proc. SIAM International Conference on Data Mining (SDM) 2009, pp.269-280, acceptance rate=55/351=15.7%
   (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)

6. Forward Decay: A Practical Time Decay Model for Streaming Systems (pdf, BibTex, slides)
   with Graham Cormode, Vladislav Shkapenyuk, Divesh Srivastava
   Proc. International Conference on Data Engineering (ICDE) 2009, pp.138-149, acceptance rate=93/554=16.8%

7. Time-Decaying Sketches for Sensor Data Aggregation (slides)
   with Graham Cormode and Srikanta Tirthapura
   Proc. ACM Symposium on Principles of Distributed Computing (PODC) 2007, pp.215-224, acceptance rate=32/204=15.7%   
   (Check out the journal version at SIAM Journal on Computing)

8. Sketching Asynchronous Streams Over Sliding Windows (slides)
   with Costas Busch and Srikanta Tirthapura
   Proc. ACM Symposium on Principles of Distributed Computing (PODC) 2006, pp.82-91, acceptance rate=33/138=23.9%   
   (Check out the journal version at Distributed Computing)