Bio: I joined Waterloo in 2011 and was awarded a 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 (with High Distinction)
and a PhD in Computer Science from the University of Waterloo (with Alumni Gold Medal).
M. Kargar, L. Golab, D. Srivastava, J. Szlichta, M. Zihayat, Effective Keyword Search in Weighted Graphs (Extended Abstract), ICDE 2021 (TKDE poster track)
R. Karegar, P. Godfrey, L. Golab, M. Kargar, D. Srivastava, J. Szlichta, Efficient Discovery of Approximate Order Dependencies, EDBT 2021. Tech report with proofs here
L. Golab, D. Srivastava, Exploring Data Using Patterns: A Survey and Open Problems, DOLAP 2021
S. Bryson, H. Davoudi, L. Golab, M. Kargar, Y. Lytvyn, P. Mierzejewski, J. Szlichta, M. Zihayat, Robust Keyword Search in Large Attributed Graphs,
Information Retrieval Journal, 23: 502-524, 2020, Article DOI: 10.1007/s10791-020-09379-9
M. Kargar, L. Golab, D. Srivastava, J. Szlichta, M. Zihayat, Effective Keyword Search over Weighted Graphs,
TKDE, 2020, Article DOI: 10.1109/TKDE.2020.2985376
R. Agarwal, R. Cohen, L. Golab, A. Tsang, Locating influential agents in social networks: Budget-constrained seed set selection,
Canadian AI 2020, 15-28
C. Gorenflo, S. Lee, L. Golab, S. Keshav, FastFabric: Scaling Hyperledger Fabric to 20,000 Transactions per Second,
Int. Journal of Network Management, 30(5): e2099, September/October 2020, Article DOI: 10.1002/nem.2099
L. Chen, L. Golab, Micro-Journal Mining to Understand Mood Triggers,
Computing, 102(5):1227-1244 (2020)
A. Khan, L. Golab, M. Kargar, J. Szlichta, M. Zihayat, Compact Group Discovery in Attributed Graphs and Social Networks,
Journal of Information Processing and Management 57(2): 102054, March 2020
C. Gorenflo, S. Lee, L. Golab, S. Keshav, FastFabric: Scaling
Hyperledger Fabric to 20,000 Transactions per Second,
IEEE Int. Conf. on Blockchain and Cryptocurrency (ICBC)
2019, 455-463
H. Saxena, L. Golab, I. Ilyas, Distributed Discovery of
Functional Dependencies, ICDE 2019, 1590-1593
L. Golab, Types of Stream Processing Algorithms,
Encyclopedia of Big Data Technologies, Springer, 2019
Z. Abedjan, L. Golab, F. Naumann, T. Papenbrock, Data
Profiling, Morgan & Claypool Publishers, 2018
K. El Gebaly, G. Feng, L. Golab, F. Korn, D. Srivastava, Explanation
Tables, IEEE Data Engineering Bulletin,
41(3):43-51, 2018
J. Szlichta, P. Godfrey, L. Golab, M. Kargar, D. Srivastava, Effective
and Complete Discovery of Bidirectional Order Dependencies via
Set-based Axioms, VLDB Journal, 27(4): 573-591
M. Langouri, Z. Zheng, F. Chiang, L. Golab, J. Szlichta, Contextual
Data Cleaning, ICDE workshop on Context in Analytics,
21-24
G. Tang, S. Keshav, L. Golab, K. Wu, Bikeshare
Pool Sizing for Bike-And-Ride Multimodal Transit, Trans.
on Intelligent Transportation Systems, 19(7): 2279-2289
C. Gorenflo, L. Golab, S. Keshav, Managing
Sensor Data Streams: Lessons Learned from the WeBike Project,
SSDBM 2017, 1:1-1:11
S. Fink, L. Golab, S. Keshav, H. de Meer, How
Similar is the Usage of Electric Cars and Electric Bicycles?,
EV-Sys 2017, 334-340
A. Toulis, L. Golab, Graph
Mining to Characterize Competition for Employment, Network
Data Analytics workshop at SIGMOD 2017, 3:1-3:7
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
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
2016
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, 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. 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
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
2014
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
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, Int. Workshop on Traffic
Analysis and Characterization (TRAC) 2014, 611-616
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
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
2013
C. Ge, L. Golab, Lazy data structure maintenance for
main-memory analytics over sliding windows, DOLAP
2013, 33-38
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
2012
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
2011
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
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
2009
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
2008
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
2006
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
2005
L. Golab, M. T. Ozsu, Update-Pattern-Aware Modeling and
Processing of Continuous Queries, SIGMOD 2005,
658-669
2004
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
2003
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