Most significant publications

PDF files are provided for all papers, just follow the link.

Daniel Lemire and Owen Kaser, Recursive Hashing and One-Pass, One-Hash n-Gram Count Estimation. Submitted May 31st, 2007. (arXiv:0705.4676v1)
Hazel Webb, Owen Kaser, Daniel Lemire, Pruning Attributes From Data Cubes with Diamond Dicing, 2008. (arXiv:0805.0747)
Kamel Aouiche, Daniel Lemire and Owen Kaser, Tri de la table de faits et compression des index bitmaps avec alignement sur les mots (Fact Table Sorting and Word-Aligned Compression for Bitmap Indexes), 2008.

Daniel Lemire, Martin Brooks and Yuhong Yan, An Optimal Linear Time Algorithm for Quasi-Monotonic Segmentation. International Journal of Computer Mathematics (to appear). (arXiv:cs/0702142)

Daniel Lemire and Owen Kaser, Hierarchical Bin Buffering: Online Local Moments for Dynamic External Memory Arrays, ACM Transactions on Algorithms 4 (1), pages 1-31, 2008. (cs.DS/0610128) (C++ source code)
Kamel Aouiche, Daniel Lemire, Robert Godin, Collaborative OLAP with Tag Clouds: Web 2.0 OLAP Formalism and Experimental Evaluation, WEBIST 2008, 2008. (32 long papers accepted out of 217, acceptance rate of 15%)(arXiv:0710.2156)

Kamel Aouiche and Daniel Lemire, A Comparison of Five Probabilistic View-Size Estimation Techniques in OLAP, DOLAP 2007, pp. 17-24, 2007. (acceptance rate: 43%) (cs.DB/0703058) (C++ source code)
Owen Kaser and Daniel Lemire, Removing Manually-Generated Boilerplate from Electronic Texts: Experiments with Project Gutenberg e-Books. CASCON 2007, pp. 272-275, 2007. (arXiv:0707.1913)
Owen Kaser and Daniel Lemire, Tag-Cloud Drawing: Algorithms for Cloud Visualization. In proceedings of Tagging and Metadata for Social Information Organization (WWW 2007), 2007. (cs.DS/0703109) (data)
Kamel Aouiche and Daniel Lemire, Unassuming View-Size Estimation Techniques in OLAP, An Experimental Comparison, Proceedings of ICEIS-2007, pp. 145-150, 2007. (cs.DB/0703056)
Daniel Lemire, A Better Alternative to Piecewise Linear Time Series Segmentation, SIAM Data Mining 2007, 2007. (acceptance rate: 25%) (cs.DB/0605103)
Dan Kucerovsky and Daniel Lemire, Monotonicity Analysis over Chains and Curves. Proceedings of Curves and Surfaces 2006, pages 180-190, 2007. (math.GM/0701481)
Mamadou Tadiou Koné and Daniel Lemire (Eds.), Special Issue on Canadian Semantic Web, Computational Intelligence, Blackwell Publishing, August 2007 - Vol. 23 Issue 3, pages 299-392.

Daniel Lemire, Streaming Maximum-Minimum Filter Using No More than Three Comparisons per Element. Nordic Journal of Computing, 13 (4), pages 328-339, 2006. (cs.DS/0610046) (C++ source code) (Python source code)
Owen Kaser, Daniel Lemire, and Steven Keith, The LitOLAP Project: Data Warehousing with Literature, CaSTA 2006, Fredericton, 2006.
Owen Kaser and Daniel Lemire, Attribute Value Reordering for Efficient Hybrid OLAP, Information Sciences, Volume 176, Issue 16, pages 2279-2438, 2006. (cs.DB/0702143)
Mamadou Tadiou Koné and Daniel Lemire (Eds.), Canadian Semantic Web, Semantic Web and Beyond: Computing for Human Experience, Springer, September 2006. Buy it on Amazon.

Steven Keith, Owen Kaser, Daniel Lemire, Analyzing Large Collections of Electronic Text Using OLAP, APICS 2005, Wolfville, Canada, October 2005. (cs.DB/0605127)
Daniel Lemire, Martin Brooks, and Yuhong Yan, An Optimal Linear Time Algorithm for Quasi-Monotonic Segmentation, IEEE Data Mining (ICDM-05), pp. 709-712, November 2005. (acceptance rate: 22%) (cs.DS/0702142)
Daniel Lemire, Harold Boley, Sean McGrath, Marcel Ball, Collaborative Filtering and Inference Rules for Context-Aware Learning Object Recommendation, International Journal of Interactive Technology & Smart Education, Volume 2, Issue 3, August 2005.
Will Fitzgerald, Daniel Lemire, and Martin Brooks, Quasi-monotonic segmentation of state variable behavior for reactive control, AAAI05, Pittsburgh, USA, pp. 1145-1150, July 2005. (acceptance rate 27%)
Martin Brooks, Yuhong Yan, Daniel Lemire, Scale-Based Monotonicity Analysis in Qualitative Modelling with Flat Segments, IJCAI05, Edinburgh, UK, pp. 400--405, July 2005. (acceptance rate: 18%)
Daniel Lemire and Anna Maclachlan, Slope One Predictors for Online Rating-Based Collaborative Filtering, SIAM Data Mining (SDM'05), pp. 471-476, 2005. (acceptance rate: 36%) (cs.DB/0702144)
Daniel Lemire, Scale and Translation Invariant Collaborative Filtering Systems. Information Retrieval, 8 (1), pages 129-150, January 2005. (NRC 46508)

Yuhong Yan, Daniel Lemire, and Martin Brooks, Monotonicity Analysis for Constructing Qualitative Models, In MBR'04, Pavia, Italy, 2004.
Yuhong Yan, Daniel Lemire, and Martin Brooks, Monotone Pieces Analysis for Qualitative Modeling, In ECAI MONET 2004, Valencia, Spain, 2004.

Owen Kaser and Daniel Lemire, Attribute Value Reordering for Efficient Hybrid OLAP, In DOLAP'03, New Orleans, Louisiana, November 7, 2003. (NRC 46510) (acceptance rate: 43%)
Michelle Anderson, Marcel Ball, Harold Boley, Stephen Greene, Nancy Howse, Daniel Lemire, Sean McGrath, RACOFI: Rule-Applying Collaborative Filtering Systems, Proceedings IEEE/WIC COLA'03, Halifax, Canada, October 2003. (NRC 46507)
Daniel Lemire, A Family of 4-Point Dyadic Multistep Subdivision Schemes. Proceedings of Curves and Surfaces 2002, pages 259-268, 2003. (NRC 45811)

Daniel Lemire, Wavelet-Based Relative Prefix Sum Methods for Range Sum Queries in Data Cubes. Proceedings of CASCON 2002, Toronto, Canada, October 2002. Best Paper Award (NRC 44967)

Serge Dubuc, Daniel Lemire, and Jean-Louis Merrien, Fourier Analysis of 2-Point Hermite Interpolatory Subdivision Schemes, J. of Fourier An. and Appl., Volume 7, Issue 5, pages 537-552, 2001.

Daniel Lemire, Chantal Pharand, Jean-Claude Rajaonah, Bruno Dubé A.-Robert LeBlanc, Wavelet time entropy, T wave morphology and myocardial ischemia, IEEE Transactions in Biomedical Engineering, vol. 47, no. 7, July 2000.

Hazel Webb, Owen Kaser, Daniel Lemire, Pruning Attributes From Data Cubes with Diamond Dicing, UNBSJ CSAS Technical Report TR-08-011, 2008. (arXiv:0805.0747)
Owen Kaser and Daniel Lemire, Removing Manually-Generated Boilerplate from Electronic Texts: Experiments with Project Gutenberg e-Books. UNBSJ CSAS Technical Report TR-07-001, 2007. (arXiv:0707.1913)
Daniel Lemire and Owen Kaser, One-Pass, One-Hash n-Gram Statistics Estimation, UNBSJ CSAS Technical Report TR-06-001, October 2006. (cs.DB/0610010)
Steven Keith, Owen Kaser, Daniel Lemire, Analyzing Large Collections of Electronic Text Using OLAP, UNBSJ CSAS Technical Report TR-05-001, June 2005.
Daniel Lemire, Sean McGrath, Implementing a Rating-Based Item-to-Item Recommender System in PHP/SQL, Technical Report D-01, January 2005.

Steven W. Keith, Efficient Storage Methods for a Literary Data Warehouse (PDF), Master of Computer Science, University of New Brunswick, May 2006.