Publications choisies (à partir de 2005)

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

Vous pouvez vous abonner à mes publications par courriel ou par fil RSS.

Google Scholar fournit une liste de mes publications triée par la fréquence de citation.

Daniel Lemire et Owen Kaser, Recursive n-gram hashing is pairwise independent, at best, à paraître dans Computer Speech and Language (accepté en décembre 2009) (arXiv:0705.4676) (code source (C++))
Sylvie Noël, Daniel Lemire, On the Challenges of Collaborative Data Processing, à paraître dans Collaborative Information Behaviour: User Engagement and Communication Sharing (édité par Jonathan Foster), IGI Global. (arXiv:0906.0910)

Daniel Lemire, Owen Kaser, Kamel Aouiche, Sorting improves word-aligned bitmap indexes. Data & Knowledge Engineering 69 (1), pages 3-28, 2010. (arXiv:0901.3751) (transparents)

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) (code source C++).
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. (taux de succès de 41%) (arXiv:0808.2083) (code C++) (transparents)
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. (taux de succès de 33%) (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++) (transparents)
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) (transparents) (code source C et Java) (autre version du code source C)
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) (autre 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)

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 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.