Daniel Lemire
Biography
Daniel Lemire est professeur d’informatique à l’Université du Québec (TÉLUQ). Il a aussi été un chercheur au conseil national de recherche du Canada et un entrepreneur. Il est l’auteur de plus de 75 publications arbitrées, incluant plus de 45 articles parus dans des revues internationales. Il détient des subventions de recherche depuis plus de 20 ans. Il participe aux comités scientifiques de plusieurs conférences prestigieuses en informatique (par exemple, ACM CIKM, WWW, ACM WSDM, ACM SIGIR, ACM RecSys). Ses logiciels sont utilisés par de grandes sociétés comme Google et Facebook. Au concours des subventions à la découverte du CRSNG de 2016-2017, il a reçu la mention remarquable en ce qui a trait à l’excellence du chercheur. En 2020 et 2021, Daniel Lemire était co-président du comité informatique du CRSNG. Il a reçu le prix d’excellence de l’Université du Québec 2020 en recherche et création pour une réalisation en recherche (tous secteurs confondus) concernant ses travaux sur l’accélération du traitement des fichiers JSON.
Il est professeur associé à l’UQAM au département d’informatique où il est membre du laboratoire LATECE. Il est aussi professeur associé à l’Université du Nouveau-Brunswick au département d’informatique.
Il organise des conférences régulières ouvertes au public à Montréal: tribalab et technolab. Il est aussi directeur de son département.
Subjects of interests
- Technologies des communications et de l’information
- Informatique, Mathématiques appliquées
- Algorithmes, Approche théorique, Bases de données informatiques, Mathématique informatique
- Collaborative filtering, data warehousing, indexing, information retrieval
"On-Demand JSON: A Better Way to Parse Documents?"2312.171492023
"Parsing Millions of URLs per Second"2310.105332023
"Exact Short Products From Truncated Multipliers"2303.143212023
"Learning Engagement and Peer Learning in MOOC: A Selective Systematic Review"Augmented Intelligence and Intelligent Tutoring Systems - 19th International Conference (ITS)13891Lecture Notes in Computer ScienceSpringer324-3322023
"Transcoding unicode characters with AVX-512 instructions"Software: Practice and Experience53122430-24622023
"Fast number parsing without fallback"Software: Practice and Experience5371467-14712023
"Transcoding billions of Unicode characters per second with SIMD instructions"Software: Practice and Experience522555-5752022
"Binary Fuse Filters: Fast and Smaller Than Xor Filters"ACM Journal of Experimental Algorithmics271-152022
Number Parsing at a Gigabyte per Second32021https://arxiv.org/abs/2101.11408
"SIMDGiraffe: Visualizing SIMD Functions"3147-15452021https://www.scitepress.org/Papers/2021/101952/101952.pdf
"Unicode at Gigabytes per Second"String Processing and Information Retrieval - 28th International Symposium, SPIRE12944Lecture Notes in Computer ScienceSpringer13-182021
"Number parsing at a gigabyte per second"Software: Practice and Experience5181700-17272019
"Validating UTF-8 in less than one instruction per byte"Software: Practice and Experience515950-9642021
"Efficient computation of positional population counts using SIMD instructions"Concurrency and Computation Practice and Experience33172021
"Validating UTF-8 In Less Than One Instruction Per Byte"Softw. Pract. Exp.102020 https://doi.org/10.1002/spe.2920
"Base64 encoding and decoding at almost the speed of a memory copy"Softw. Pract. Exp.50289-97 22020 https://doi.org/10.1002/spe.2777
"Integer Division by Constants: Optimal Bounds"2012.123692020
"Xor Filters"ACM Journal of Experimental Algorithmics251-162020
Edmon Begoli Jesús Camacho-RodríguezJulian HydeMichael J. Mior and
Daniel Lemire "Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources"SIGMOD Conference221-2302018
"Faster Base64 Encoding and Decoding Using AVX2 Instructions"TWEB 12(3)20:1-20:262018
"Full Solution Indexing for Top-K Web Service Composition"IEEE Trans. Services Computing 11(3)521-5332018
Daniel Lemire Owen KaserNathan Kurz Luca Deri Chris O'Hara François Saint-Jacques and
Gregory Ssi Yan Kai Softw., Pract. Exper. 48(4)867-8952018
"Stream VByte: Faster byte-oriented integer compression"Inf. Process. Lett. 1301-62018
"On Desirable Semantics of Functional Dependencies over Databases with Incomplete Information"Fundam. Inform. 158(4)327-3522018
"Faster Population Counts Using AVX2 Instructions"Comput. J. 61(1)111-1202018
"Fast Random Integer Generation in an Interval" ACM Trans. Model. Comput. Simul. 29(1)3:1-3:12 2019
"Faster remainder by direct computation: Applications to compilers and software libraries"Softw., Pract. Exper. 49(6)953-9702019
"Xorshift1024*, xorshift1024+, xorshift128+ and xoroshiro128+ fail statistical tests for linearity" J. Computational Applied Mathematics 350139-1422019
"Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters"1912.082582019
"Parsing gigabytes of JSON per second"VLDB286941-9602019
Daniel Lemire and
Owen Kaser, Nathan Kurz, Luca Deri, Chris O'Hara, François Saint-Jacques, Gregory Ssi Yan Kai "Roaring bitmaps: Implementation of an optimized software library"Software: Practice and Experience484867-8952018