Daniel Lemire, Ph.D.

Professor, Université du Québec à Montréal (UQAM)
Montreal, Canada

Research field: Computer and Information Science - Database Systems
Database Theory, Bitmap Indexes, Data Warehousing, Multidimensional Databases (OLAP), Informal Data Mining, Time Series, Collaborative Filtering, Information Retrieval.

Publications

Journal Article (16)
- Owen Kaser Daniel Lemire (2011) Reordering Columns for Smaller Indexes. In Information Sciences 181 (12).
  http://arxiv.org/abs/0909.1346
- Daniel Lemire, Owen Kaser (2010) Recursive n-gram hashing is pairwise independent, at best. In Computer Speech & Language.
  http://dx.doi.org/10.1016/j.csl.2009....
- Daniel Lemire, Owen Kaser, Kamel Aouiche (2010) Sorting improves word-aligned bitmap indexes. In Data & Knowledge Engineering 69 (1).
  http://portal.acm.org/citation.cfm?id...
- Daniel Lemire, Martin Brooks, Yuhong Yan (2009) An optimal linear time algorithm for quasi-monotonic segmentation, 1093-1104. In International Journal of Computer Mathematics 86 (7).
  http://www.informaworld.com/10.1080/0...
- Daniel Lemire (2009) Faster retrieval with a two-pass dynamic-time-warping lower bound. In Pattern Recognition 42 (9).
  http://portal.acm.org/citation.cfm?id...
- Kamel Aouiche, Daniel Lemire, Robert Godin (2009) Web 2.0 OLAP: From Data Cubes to Tag Clouds, 51-64. In Lecture Notes in Business Information Processing.
  http://www.springerlink.com/content/u...
- Daniel Lemire, Owen Kaser (2008) Hierarchical Bin Buffering: Online Local Moments for Dynamic External Memory Arrays, 1-31. In ACM Transactions on Algorithms 4 (1).
  Download PDF (437.78 KB)
- Owen Kaser, Daniel Lemire (2006) Attribute Value Reordering for Efficient Hybrid OLAP, 2279-2438. In Information Sciences 176 (16).
  Download PDF (245.48 KB)
- Daniel Lemire (2006) Streaming Maximum-Minimum Filter Using No More than Three Comparisons per Element, 328-339. In Nordic Journal of Computing 13 (4).
  Download PDF (91.98 KB)
- Daniel Lemire, Harold Boley, Sean McGrath et al. (2005) Collaborative Filtering and Inference Rules for Context-Aware Learning Object Recommendation, 1-11. In International Journal of Interactive Technology and Smart Education 2 (3).
  Download PDF (425.71 KB)
- See all
Book (1)
- (2006) Canadian Semantic Web (Semantic Web and Beyond: Computing for Human Experience).
  http://portal.acm.org/citation.cfm?id...
Book Section (1)
- Sylvie Noel, Daniel Lemire (2010) On the Challenges of Collaborative Data Processing. In Collaborative Information Behaviour: User Engagement and Communication Sharing.
  http://arxiv.org/abs/0906.0910
  
  Download PDF (394.97 KB)
Conference Proceedings (14)
- Kamel Aouiche, Daniel Lemire, Robert Godin (2008) Collaborative OLAP with Tag Clouds: Web 2.0 OLAP Formalism and Experimental Evaluation. In WEBIST 2008.
  Download PDF (826.15 KB)
- Owen Kaser, Daniel Lemire, Kamel Aouiche (2008) Histogram-Aware Sorting for Enhanced Word-Aligned Compression in Bitmap Indexes. In DOLAP 2008.
  Download PDF (779.67 KB)
- Hazel Webb, Owen Kaser, Daniel Lemire (2008) Pruning Attributes From Data Cubes with Diamond Dicing, 1-24. In IDEAS'08.
  Download PDF (283.29 KB)
- Kamel Aouiche, Daniel Lemire, Owen Kaser (2008) 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). In BDA'08.
  Download PDF (307.01 KB)
- Daniel Lemire (2007) A Better Alternative to Piecewise Linear Time Series Segmentation. In SIAM Data Mining 2007.
  Download PDF (216.65 KB)
- Kamel Aouiche, Daniel Lemire (2007) A Comparison of Five Probabilistic View-Size Estimation Techniques in OLAP. In DOLAP 2007.
  Download PDF (295.71 KB)
- Owen Kaser, Daniel Lemire (2007) Removing Manually-Generated Boilerplate from Electronic Texts: Experiments with Project Gutenberg e-Books, 272-275. In CASCON 2007.
  Download PDF (467.93 KB)
- Owen Kaser, Daniel Lemire (2007) Tag-Cloud Drawing: Algorithms for Cloud Visualization. In proceedings of Tagging and Metadata for Social Information Organization. In WWW 2007.
  Download PDF (323.92 KB)
- Kamel Aouiche, Daniel Lemire (2007) Unassuming View-Size Estimation Techniques in OLAP, An Experimental Comparison. In ICEIS-2007.
  Download PDF (155.61 KB)
- Dan Kucerovsky, Daniel Lemire (2006) Monotonicity Analysis over Chains and Curves, 180-190. In Curves and Surfaces 2006.
  Download PDF (160.51 KB)
- See all
Working Paper (2)
- Hazel Webb, Owen Kaser, Daniel Lemire (2010) Evaluating Multidimensional Queries by Diamond Dicing, 26.
  http://arxiv.org/abs/1006.3726
  
  Download PDF (615.48 KB)
- Steven Keith, Owen Kaser, Daniel Lemire (2005) Analyzing Large Collections of Electronic Text Using OLAP.
  Download PDF (94.74 KB)

Awards and Grants

Jun 2008

CFI Equipment grant (2008-2009)
Jun 2007

NSERC Discovery grant (2007-2012)
Jun 2006

FQRNT New Researcher grant (2006-2008)
Oct 2002

Best paper award at IBM CASCON 2002
Jun 2002

NSERC Discovery grant (2002-2006)

Biographical Information

I am currently a full professor at the University of Quebec at Montreal where I teach Computer Science. Prior to joining the University of Quebec, I was a researcher in the Internet Logic group at NRC and the group leader of the e-Health Research Group. Before joining NRC, I was a professor at Acadia University, an industry consultant, and a NSERC postdoctoral fellow at the Institut de génie biomédical. During my days in industry, I designed the Waaves format for the National Radiology Server (in France) and Signal Processing software for the geophysical industry. I earned my Ph.D. from the École Polytechnique de Montréal and graduated from the University of Toronto.

CV

Professional Experience

2004 - Present

Professor at Université du Québec à Montréal (UQAM)
Montreal, Canada
Classes taught:
INF 6450 - Information Management with XML (in French)
INF 6460 - Information Retrieval and Filtering (in French)
INF 6104 - Information Retrieval and the Web (in French)
INF 9004 - Data Warehousing and Computer Science (in French)

Jun 2002 - May 2004

Research Officer and Team Leader at National Research Council of Canada (NRC)
Fredericton, Canada

Jun 2001 - Jun 2002

assistant professor at Acadia University
Wolfville, Canada

Jun 1999 - Jun 2001

Entrepreneur at Ondelette.com

Jun 1998 - Sep 1999

post-doctoral fellow at Institut de génie biomédical
Montreal, Canada

Education

Jun 1995 - Jun 1998

Ecole Polytechnique de Montréal and Université de Montréal in Montreal, Canada
Ph.D.

Jun 1994 - Jun 1995

University of Toronto in Toronto, Canada
M.Sc.

Jun 1990 - Jun 1994

University of Toronto in Toronto, Canada
B.Sc.

Consulting Services

Since 1998, I have regularly worked as a consultant on projects having to do with my research expertise. I am mostly interested in projects having to do with very large data sets (terabytes). From 1999 to 2001, I ran my own consulting firm full time and worked with numerous clients. From 2003 to 2005, I was a research officer at the National Research Council of Canada where part of my job description included working with industrial clients.