Publications (à partir de 2005)

Une version PDF de tous les papiers est disponible, il suffit de suivre le lien. La plupart de mes travaux apparaissent sur ma page arXiv.

Vous pouvez vous abonner à mes publications par courriel, par fil RSS ou par l'entremise de mon profil sur Google Scholar.

Owen Kaser et Daniel Lemire, Strongly universal string hashing is fast (arXiv:1202.4961)
Hazel Webb, Owen Kaser, Daniel Lemire, Diamond Dicing (arXiv:1006.3726)
Zoltán Prekopcsák et Daniel Lemire, Time Series Classification by Class-Based Mahalanobis Distances (arXiv:1010.1526)

Daniel Lemire, The universality of iterated hashing over variable-length strings, Discrete Applied Mathematics 160 (4-5), 2012. (arXiv:1008.1715 )

Antonio Badia et Daniel Lemire, A Call to Arms: Revisiting Database Design, SIGMOD Record 40 (3), 2011. (arXiv:1105.6001)
Daniel Lemire et Owen Kaser, Reordering Columns for Smaller Indexes, Information Sciences 181 (12), 2011. (arXiv:0909.1346)
Andre Vellino et Daniel Lemire, Extracting, Transforming and Archiving Scientific Data, VLDL 2011, 2011. (arXiv:1108.4041)

Daniel Lemire et Owen Kaser, Recursive n-gram hashing is pairwise independent, at best, Computer Speech & Language 24 (4), pages 698-710, 2010. (arXiv:0705.4676) (code source (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) (transparents)
Sylvie Noël, Daniel Lemire, On the Challenges of Collaborative Data Processing, dans Collaborative Information Behaviour: User Engagement and Communication Sharing (édité par Jonathan Foster), IGI Global, avril 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) (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. (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. (arXiv:0805.3339) (code C++)
Hazel Webb, Owen Kaser, et Daniel Lemire, Pruning Attributes From Data Cubes with Diamond Dicing, IDEAS'08, 2008. (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. (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. (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. (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. (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.
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.
Daniel Lemire et 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, 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.