Publications choisies

Une version PDF de tous les papiers est disponible, il suffit de suivre le lien.

Daniel Lemire et Owen Kaser, One-Pass, Recursive Hashing and One-Hash n-Gram Count Estimation. Soumis le 31 mai 2007. (arXiv:0705.4676v1)
Daniel Lemire, Faster Retrieval with a Two-Pass Dynamic-Time-Warping Lower Bound, 2008.

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

Owen Kaser, Daniel Lemire, Kamel Aouiche, Histogram-Aware Sorting for Enhanced Word-Aligned Compression in Bitmap Indexes, DOLAP 2008, 2008. (arXiv:0808.2083) (code C++)
Kamel Aouiche, Daniel Lemire et Owen Kaser, Tri de la table de faits et compression des index bitmaps avec alignement sur les mots, BDA'08, 2008. (arXiv:0805.3339) (code C++)
Hazel Webb, Owen Kaser, et Daniel Lemire, Pruning Attributes From Data Cubes with Diamond Dicing, IDEAS'08, 2008. (taux de succès de 34%) (arXiv:0805.0747)
Daniel Lemire et 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) (code C++)
Kamel Aouiche, Daniel Lemire, Robert Godin, Collaborative OLAP with Tag Clouds: Web 2.0 OLAP Formalism and Experimental Evaluation, WEBIST 2008, 2008. (taux de succès de 15%) (arXiv:0710.2156)

Kamel Aouiche et Daniel Lemire, A Comparison of Five Probabilistic View-Size Estimation Techniques in OLAP, DOLAP 2007, , pp. 17-24, 2007. (taux de succès de 43%) (cs.DB/0703058) (code C++)
Owen Kaser et 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 et Daniel Lemire, Tag-Cloud Drawing: Algorithms for Cloud Visualization. Dans le compte-rendu de Tagging and Metadata for Social Information Organization (WWW 2007), 2007. (cs.DS/0703109) (données)
Kamel Aouiche et Daniel Lemire, Unassuming View-Size Estimation Techniques in OLAP, An Experimental Comparison, 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. (taux de succès de 25%) (cs.DB/0605103)
Dan Kucerovsky et Daniel Lemire, Monotonicity Analysis over Chains and Curves. Compte-rendu de Curves and Surfaces 2006, pages 180-190, 2007. (math.GM/0701481)
Mamadou Tadiou Koné, Daniel Lemire (éditeurs), Special Issue on Canadian Semantic Web, Computational Intelligence, Blackwell Publishing, volume 23 no 3, pages 299-392, août 2007.

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) (code C++) (code Python)
Owen Kaser, Daniel Lemire, et Steven Keith, The LitOLAP Project: Data Warehousing with Literature, CaSTA 2006, Fredericton, 2006.
Owen Kaser et Daniel Lemire, Attribute Value Reordering for Efficient Hybrid OLAP, Information Sciences, volume 176, no 16, pages 2279-2438, 2006. (cs.DB/0702143)
Mamadou Tadiou Koné (éditeur), Daniel Lemire (éditeur), Canadian Semantic Web, Semantic Web and Beyond: Computing for Human Experience, Springer, septembre 2006. Achetez-le chez Amazon.

Steven Keith, Owen Kaser, Daniel Lemire, Analyzing Large Collections of Electronic Text Using OLAP, APICS 2005, Wolfville, Canada, octobre 2005. (cs.DB/0605127)
Daniel Lemire, Martin Brooks et Yuhong Yan, An Optimal Linear Time Algorithm for Quasi-Monotonic Segmentation, IEEE Data Mining 2005 (ICDM-05), pp. 709-712, novembre 2005. (taux de succès de 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, no 3, août 2005.
Will Fitzgerald, Daniel Lemire et Martin Brooks, Quasi-monotonic segmentation of state variable behavior for reactive control, AAAI05, Pittsburgh, É.-U., pp. 1145-1150, juillet 2005. (taux de succès de 27%)
Martin Brooks, Yuhong Yan, Daniel Lemire, Scale-Based Monotonicity Analysis in Qualitative Modelling with Flat Segments, IJCAI05, Edinburgh, G.-B., pp. 400--405, juillet 2005. (taux de succès de 18%)
Daniel Lemire et Anna Maclachlan, Slope One Predictors for Online Rating-Based Collaborative Filtering, SIAM Data Mining (SDM'05), pp. 471-476, 2005. (taux de succès de 36%) (cs.DB/0702144)
Daniel Lemire, Scale and Translation Invariant Collaborative Filtering Systems. Information Retrieval, 8 (1), pages 129-150, janvier 2005. (CNRC 46508)

Yuhong Yan, Daniel Lemire et Martin Brooks, Monotonicity Analysis for Constructing Qualitative Models, dans le compte-rendu de MBR'04, Pavia, Italie, 2004.
Yuhong Yan, Daniel Lemire et Martin Brooks, Monotone Pieces Analysis for Qualitative Modeling, dans le compte-rendu de ECAI MONET 2004, Valence, Espagne, 2004.

Owen Kaser et Daniel Lemire, Attribute Value Reordering for Efficient Hybrid OLAP, In DOLAP'03, New Orleans, Louisiane, 7 novembre 2003. (CNRC 46510) (taux de succès de 43%)
Michelle Anderson, Marcel Ball, Harold Boley, Stephen Greene, Nancy Howse, Daniel Lemire, Sean McGrath, RACOFI: Rule-Applying Collaborative Filtering Systems, Compte-Rendu IEEE/WIC COLA'03, Halifax, Canada, octobre 2003. (CNRC 46507)
Daniel Lemire, A Family of 4-point Dyadic Multistep Subdivision Schemes. Compte-rendu de Curves and Surfaces 2002, pp. 259-268, 2003. (CNRC 45811)

Daniel Lemire, Wavelet-Based Relative Prefix Sum Methods for Range Sum Queries in Data Cubes. Proceedings of CASCON 2002, Toronto, Canada, October 2002. Ce papier a gagné un prix: Best Paper Award (CNRC 44967)

Serge Dubuc, Daniel Lemire, et Jean-Louis Merrien, Fourier Analysis of 2-Point Hermite Interpolatory Subdivision Schemes, J. of Fourier An. and Appl., Volume 7, Issue 5, pp. 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.

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 et 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 et Owen Kaser, One-Pass, One-Hash n-Gram Statistics Estimation, UNBSJ CSAS Technical Report TR-06-001, octobre 2006. (cs.DB/0610010)
Daniel Lemire, Sean McGrath, Implementing a Rating-Based Item-to-Item Recommender System in PHP/SQL, Rapport technique D-01, janvier 2005.
Steven Keith, Owen Kaser, Daniel Lemire, Analyzing Large Collections of Electronic Text Using OLAP, Rapport technique UNBSJ CSAS TR-05-001, juin 2005.

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