Lukasz Golab


Associate Professor and Canada Research Chair

Department of Management Sciences, Faculty of Engineering,

Cross-appointed to the School of Computer Science, Faculty of Mathematics,

Member of the Data Systems Group,

Waterloo Institute for Sustainable Energy,

Waterloo Centre for Automotive Research,

and the Information Systems and Science for Energy (ISS4E) Lab,

University of Waterloo

Waterloo, Ontario, Canada N2L 3G1


Email: lgolab at uwaterloo dot ca


Bio: I joined Waterloo in 2011 and was awarded a Tier-2 Canada Research Chair in 2015. From 2006 to 2011 I was a Senior Member of Research Staff at AT&T Labs. I have a BSc in Computer Science from the University of Toronto (2001; with High Distinction) and a PhD in Computer Science from the University of Waterloo (2006; with Alumni Gold Medal for top PhD graduate).

Research interests: Big data; Fast data; Dirty data; Data analytics for a sustainable future; Educational data mining.

Current projects: job scheduling in distributed systems; real-time data stream analytics; integrated systems for real-time and historical analytics; discovering column dependencies and business rules from data; graph/social network analytics; analyzing smart electricity/water meter data; analyzing electric bicycle usage data (see the WeBike project); analyzing co-op employment data.

Current/upcoming professional service: Associate Editor for Information Systems, Review Board Member for PVLDB 2017/2018, Program Committee Member for SIGMOD 2018, CIKM 2017, VLDB 2017 Ph.D. workshop, and the EV-Sys 2017 workshop on Electric Vehicle Systems, Data and Applications

Current teaching: Data Mining (undergrad), Big Data Analytics (grad).  Course notes here


NEW: Z. Abedjan, L. Golab, F. Naumann, Data Profiling, SIGMOD 2017

Z. Abedjan, L. Golab, F. Naumann, Data Profiling, ICDE 2016, 1432-1435

L. Golab, T. Johnson, Data Stream Warehousing, ICDE 2014, 1290-1293.  Slides here

L. Golab, T. Johnson, Data Stream Warehousing, SIGMOD 2013 (short version of the above), 949-952.  Slides here

Publications (or see DBLP):


NEW: S. Fink, L. Golab, S. Keshav, H. de Meer, How Similar is the Usage of Electric Cars and Electric Bicycles?, EV-Sys 2017

NEW: C. Gorenflo, L. Golab, S. Keshav, Managing Sensor Data Streams: Lessons Learned from the WeBike Project, SSDBM 2017

NEW: A. Toulis, L. Golab, Graph Mining to Characterize Competition for Employment, Network Data Analytics workshop at SIGMOD 2017

R. Miller, L. Golab, C. Rosenberg, Modelling Weather Effects for Impact Analysis of Residential Time-of-Use Electricity Pricing, Energy Policy 105 (2017) 534-546

J. Szlichta, P. Godfrey, L. Golab, M. Kargar, D. Srivastava, Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization. PVLDB 10(7): 721-732, 2017

G. Feng, L. Golab, D. Srivastava, Scalable Informative Rule Mining, ICDE 2017, 48. Tech report here

M. Zihayat, A. An, L. Golab, M. Kargar, J. Szlichta, Authority-Based Team Discovery in Social Networks, EDBT 2017, 498-501

X. Liu, L. Golab, W. Golab, I. Ilyas, S. Jin, Smart Meter Data Analytics: Systems, Algorithms and Benchmarking, TODS 42(1): 2:1-2:39, 2017


M. Kargar, L. Golab, J. Szlichta, eGraphSearch: Effective Keyword Search in Graphs, CIKM 2016, 2461-2464, demo paper. Tech report here

I. Rios, L. Golab, S. Keshav, Analyzing the Usage Patterns of Electric Bicycles, EV-Sys 2016, 2

A. Baer, P. Casas, A. D’Alconzo, P. Fiadino, L. Golab, M. Mellia, E. Schikuta, DBStream: A Holistic Approach to Large-Scale Network Traffic Monitoring and Analysis, Computer Networks 107 (2016) 5-19

L. Gebhard, L. Golab, S. Keshav, H. de Meer, Range prediction for electric bicycles, e-Energy 2016, 224-234

Y. Jiang, L. Golab, On Competition for Undergraduate Co-op Placements: A Graph Mining Approach, EDM 2016, 394-399

Y. Jiang, R. Levman, L. Golab, J. Nathwani, Analyzing the Impact of the 5CP Ontario Peak Reduction Program on Large Consumers, Energy Policy 93 (2016) 96-100

Y. Jiang, S. J. Syed, L. Golab, Data mining of undergraduate course evaluations, Informatics in Education 15(1): 85-102


Y. Yang, L. Golab, M. T. Ozsu, ViewDF: declarative incremental view maintenance for streaming data, VLDB Workshop on Business Intelligence for the Real Time Enterprise (BIRTE) 2015.  Early version here

C. Ge, M. Kaufmann, L. Golab, P. M. Fischer, A. Goel, Indexing bi-temporal windows, SSDBM 2015, 19

Z. Abedjan, L. Golab, F. Naumann, Profiling relational data - a survey, VLDB Journal 24(4): 557-581

J. Szlichta, L. Golab, D. Srivastava, On Axiomatization and Inference Complexity over a Hierarchy of Functional Dependencies, AMW 2015

Y. Jiang, S. Lee, L. Golab, Analyzing student and employer satisfaction with cooperative education through multiple data sources, Asia-Pacific Journal of Cooperative Education, 16(4):225-240, 2015

X. Gao, L. Golab, S. Keshav, What's wrong with my solar panels: a data-driven approach, EnDM 2015, 86-93

X. Liu, L. Golab, W. Golab, I. Ilyas, Benchmarking Smart Meter Data Analytics, EDBT 2015, 385-396

A. Baer, L. Golab, S. Ruehrup, M. Schiavone, P. Casas, Cache-Oblivious Scheduling of Shared Workloads, ICDE 2015, 855-866

L. Golab, F. Korn, F. Li, B. Saha, D. Srivastava, Size-Constrained Weighted Set Cover, ICDE 2015, 879-890

X. Liu, L. Golab, I. Ilyas, SMAS: A Smart Meter Data Analytics System, ICDE 2015, 1476-1479, demo paper


A. Baer, A. Finamore, P. Casas, L. Golab, M. Mellia, Large-Scale Network Traffic Monitoring with DBStream, a System for Rolling Big Data Analysis, IEEE BigData 2014, 165-170

K. El Gebaly, P. Agrawal, L. Golab, F. Korn, D. Srivastava, Interpretable and Informative Explanations of Outcomes, PVLDB 8(1):61-72, 2014

L. Golab, M. Hadjieleftheriou, H. Karloff, B. Saha, Distributed Data Placement to Minimize Communication Costs via Graph Partitioning, SSDBM 2014, 20-31.  Tech report here: CoRR abs/1312.0285

A. Baer, P. Casas, L. Golab, A. Finamore, DBStream: an Online Aggregation, Filtering and Processing System for Network Traffic Monitoring, 5th Int. Workshop on Traffic Analysis and Characterization (TRAC) 2014, 611-616

S. J. Syed, Y. Jiang, L. Golab, Data Mining of Undergraduate Course Evaluations, EDM 2014, 347-348

T. Carpenter, L. Golab, S. J. Syed, Is the grass greener? Mining electric vehicle opinions, e-Energy 2014, 241-252

Y. Jiang R. Levman, L. Golab, J. Nathwani, Predicting peak-demand days in the Ontario peak reduction program for large consumers, e-Energy 2014, 221-222

O. Ardakanian, N. Koochakzadeh, R. P. Singh, L. Golab, S. Keshav, Computing Electricity Consumption Profiles from Household Smart Meter Data, EnDM 2014, 140-147

L. Golab, H. Karloff, F. Korn, B. Saha, D. Srivastava, Discovering Conservation Rules, TKDE, 26(6):1332-1348, 2014

G. Beskales, I. Ilyas, L. Golab, A. Galuillin, Sampling from Repairs of Conditional Functional Dependency Violations, VLDB Journal, 23(1):103-128, 2014


C. Ge, L. Golab, Lazy data structure maintenance for main-memory analytics over sliding windows, DOLAP 2013, 33-38

M. Deziel, D. Olawo, L. Truchon, L. Golab, Analyzing the mental health of Engineering students using classification and regression, EDM 2013, 228-231

G. Beskales, I. Ilyas, L. Golab, A. Galiullin, On the Relative Trust between Inconsistent Data and Inaccurate Constraints, ICDE 2013, 541-552

L. Golab, Data Warehouse Quality: Summary and Outlook, in S. Sadiq (ed.), Handbook of Data Quality ­ Research and Practice, Springer-Verlag Berlin Heidelberg 2013


A. Baer, L. Golab, Towards Benchmarking Stream Data Warehouses, DOLAP 2012, 105-112

L. Golab, T. Johnson, S. Sen, J. Yates, A Sequence-Oriented Stream Warehouse Paradigm for Network Monitoring Applications, PAM 2012, 53-63

L. Golab, H. Karloff, F. Korn, B. Saha, D. Srivastava, Discovering Conservation Rules, ICDE 2012, 738-749

L. Golab, T. Johnson, V. Shkapenyuk, Scalable Scheduling of Updates in Streaming Data Warehouses, TKDE, 24(6): 1092-1105, 2012


M. Bateni, L. Golab, M. Hajiaghayi, H. Karloff, Scheduling to Minimize Staleness and Stretch in Real-Time Data Warehouses, Theory of Computing Systems, 49(4):757-780, 2011

L. Golab, F. Korn, D. Srivastava, Efficient and Effective Analysis of Data Quality using Pattern Tableaux, IEEE Data Engineering Bulletin, 34(3):26-33, 2011

L. Golab, F. Korn, D. Srivastava, Discovering Pattern Tableaux for Data Quality Analysis: a Case Study, QDB 2011, 47-53, 2011

L. Golab, T. Johnson, Consistency in a Stream Warehouse, CIDR 2011, 114-122


L. Golab, M. T. Ozsu, Data Stream Management, Morgan & Claypool Publishers, 2010

G. Beskales, I. Ilyas, L. Golab, Sampling the Repairs of Functional Dependency Violations under Hard Constraints, PVLDB 3(1):197-207, 2010

L. Golab, H. Karloff, F. Korn, D. Srivastava, Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux, PVLDB 3(2):1641-1644, 2010, demo paper

D. Srivastava, L. Golab, R. Greer, T. Johnson, J. Seidel, V. Shkapenyuk, O. Spatscheck, J. Yates, Enabling Real Time Data Analysis, PVLDB 3(1): 1-2, 2010


L. Golab, H. Karloff, F. Korn, A. Saha, D. Srivastava, Sequential Dependencies, PVLDB 2(1):574-585, 2009

L. Golab, T. Johnson, J. S. Seidel, V. Shkapenyuk, Stream Warehousing with DataDepot, SIGMOD 2009, 847-854

G. Cormode, L. Golab, F. Korn, A. McGregor, D. Srivastava, X. Zhang, Estimating the Confidence of Conditional Functional Dependencies, SIGMOD 2009, 469-482

L. Golab, T. Johnson, V. Shkapenyuk, Scheduling Updates in a Real-Time Stream Warehouse, ICDE 2009, 1207-1210

M. Bateni, L. Golab, M. Hajiaghayi, H. Karloff, Scheduling to Minimize Staleness and Stretch in Real-Time Data Warehouses, SPAA 2009, 29-38

L. Golab, Stream Models, Encyclopedia of Database Systems, 2009, 2834-2836

L. Golab, Data Stream, Encyclopedia of Database Systems, 2009, 638


L. Golab, H. Karloff, F. Korn, D. Srivastava, B. Yu, On Generating Near-Optimal Tableaux for Conditional Functional Dependencies, PVLDB 1(1):376-390, 2008

L. Golab, T. Johnson, O. Spatscheck, Prefilter: Predicate Pushdown at Streaming Speeds, SSPS 2008, 29-37

L. Golab, T. Johnson, N. Koudas, D. Srivastava, D. Toman, Optimizing Away Joins on Data Streams, SSPS 2008, 48-57


L. Golab, K. G. Bijay, M. T. Ozsu, Multi-Query Optimization of Sliding Window Aggregates by Schedule Synchronization, CIKM 2006, 844-845

L. Golab, P. Prahladka, M. T. Ozsu, Indexing Time-Evolving Data with Variable Lifetimes, SSDBM 2006, 265-274

L. Golab, K. G. Bijay, M. T. Ozsu, On Concurrency Control in Sliding Window Queries over Data Streams, EDBT 2006, 608-626


L. Golab, M. T. Ozsu, Update-Pattern-Aware Modeling and Processing of Continuous Queries, SIGMOD 2005, 658-669


L. Golab, S. Garg, M. T. Ozsu, On Indexing Sliding Windows over On-Line Data Streams, EDBT 2004, 712-729

L. Golab, D. DeHaan, A. Lopez-Ortiz, E. Demaine, Finding Frequent Items in Sliding Windows with Multinomially-Distributed Item Frequencies, SSDBM 2004, 425-426

L. Golab, Querying Sliding Windows Over Online Data Streams, EDBT Ph.D. Workshop 2004, 1-11


L. Golab, D. DeHaan, E. Demaine, A. Lopez-Ortiz, J. I. Munro, Identifying Frequent Items in Sliding Windows over On-Line Packet Streams, IMC 2003, 173-178

L. Golab, M. T. Ozsu, Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams, VLDB 2003, 500-511

L. Golab, M. T. Ozsu, Issues in Data Stream Management, SIGMOD Record, 32(2):5-14, 2003