Most significant publications (2005 and later)

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

You can subscribe to my research papers by email or through a reader.

Google Scholar gives a list of my papers sorted by their citation count.

Daniel Lemire, The universality of iterated hashing over variable-length strings (arXiv:1008.1715 )
Hazel Webb, Owen Kaser, Daniel Lemire, Evaluating Multidimensional Queries by Diamond Dicing (arXiv:1006.3726 )
Daniel Lemire and Owen Kaser, Reordering Columns for Smaller Indexes (arXiv:0909.1346)

Daniel Lemire and Owen Kaser, Recursive n-gram hashing is pairwise independent, at best, Computer Speech & Language 24 (4), pages 698-710, 2010. (arXiv:0705.4676) (source code (C++))
Daniel Lemire, Owen Kaser, Kamel Aouiche, Sorting improves word-aligned bitmap indexes. Data & Knowledge Engineering 69 (1), pages 3-28, 2010. (arXiv:0901.3751) (slides)
Sylvie Noël, Daniel Lemire, On the Challenges of Collaborative Data Processing, in Collaborative Information Behaviour: User Engagement and Communication Sharing (edited by Jonathan Foster), IGI Global, April 2010. (arXiv:0906.0910)

Daniel Lemire, Martin Brooks and Yuhong Yan, An Optimal Linear Time Algorithm for Quasi-Monotonic Segmentation. International Journal of Computer Mathematics 86 (7), 2009. (arXiv:cs/0702142)
Daniel Lemire, Faster Retrieval with a Two-Pass Dynamic-Time-Warping Lower Bound, Pattern Recognition 42 (9), pages 2169-2180, 2009. (arXiv:0811.3301) (C++ source code).
Kamel Aouiche, Daniel Lemire and Robert Godin, Web 2.0 OLAP: From Data Cubes to Tag Clouds, Lecture Notes in Business Information Processing Vol. 18, pages 51-64, 2009. (arXiv:0905.2657)

Owen Kaser, Daniel Lemire, Kamel Aouiche, Histogram-Aware Sorting for Enhanced Word-Aligned Compression in Bitmap Indexes, DOLAP 2008, 2008. (arXiv:0808.2083) (C++ source code) (slides)
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), BDA'08, 2008. (arXiv:0805.3339) (C++ source code)
Hazel Webb, Owen Kaser, Daniel Lemire, Pruning Attributes From Data Cubes with Diamond Dicing, IDEAS'08, 2008. (arXiv:0805.0747)
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. (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. (cs.DB/0703058) (C++ source code) (slides)
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) (slides) (C and Java software) (alternate C software)
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. (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) (other 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. (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.
Martin Brooks, Yuhong Yan, Daniel Lemire, Scale-Based Monotonicity Analysis in Qualitative Modelling with Flat Segments, IJCAI05, Edinburgh, UK, pp. 400-405, July 2005.
Daniel Lemire and Anna Maclachlan, Slope One Predictors for Online Rating-Based Collaborative Filtering, SIAM Data Mining (SDM'05), pp. 471-476, 2005. (cs.DB/0702144)
Daniel Lemire, Scale and Translation Invariant Collaborative Filtering Systems. Information Retrieval, 8 (1), pages 129-150, January 2005. (NRC 46508)

Daniel Lemire, Stephen Downes, Sébastien Paquet, Diversity in open social networks, 2008. (Informal technical report)
Daniel Lemire, Faster Sequential Search with a Two-Pass Dynamic-Time-Warping Lower Bound, 2008. (arXiv:0807.1734)
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.