Data Systems Seminars — ExpoDB: Towards a Unified OLTP and OLAP Over a Secure PlatformExport this event to calendar

Monday, October 15, 2018 10:30 AM EDT

Mohammad Sadoghi
University of California, Davis

Arguably data is a new natural resource in the enterprise world with an unprecedented degree of proliferation and heterogeneity. However, to derive real-time actionable insights from the data, it is important to bridge the gap between analyzing a large volume of data (i.e., OLAP) and managing the data that is being updated at a high velocity (i.e., OLTP). Historically, there has been a divide where specialized engines were developed to support either OLAP or OLTP workloads but not both; thus, limiting the analysis to stale and possibly irrelevant data.

In this talk, we present our proposed architecture to combine the real-time processing of analytical and transactional workloads within a single unified engine. To support querying and retaining the current and historic data, we design a novel efficient index maintenance techniques paving the way to a novel optimistic concurrency control. From the concurrency perspective, we further pose a question: is it possible to have concurrent execution over shared data without having any concurrency control? 

To answer this question, we investigate a deterministic approach to transaction processing geared towards many-core hardware by proposing a novel queue-oriented, control-free concurrency architecture (QueCC) that exhibits minimal coordination during execution while offering serializable guarantees. From the storage perspective, we develop an update-friendly lineage-based storage architecture (LSA) that offers a contention-free and lazy staging of columnar data from a write-optimized form (OLTP) into a read-optimized form (OLAP) in a transactionally consistent approach. Finally, we share our vision to move from a centralized platform onto a secure democratic and decentralized computational model.


Bio: Mohammad Sadoghi is an Assistant Professor of Computer Science at the University of California, Davis. Formerly, he was an Assistant Professor at Purdue University and Research Staff Member at IBM T.J. Watson Research Center. He received his Ph.D. from the Computer Science Department at the University of Toronto in 2013. 

His research spans all facets of secure and massive-scale data management. At UC Davis, he leads the ExpoLab research group with the aim to pioneer a new exploratory data platform—referred to as ExpoDB—a distributed ledger that unifies secure transactional and real-time analytical processing, all centered around a democratic and decentralized computational model. 

Prof. Sadoghi has over 60 publications and has filed 34 U.S. patents. His SIGMOD'11 paper was awarded the EPTS Innovative Principles Award, his EDBT'11 paper was selected as one of the best EDBT papers in 2011, and his ESWC'16 paper won the Best In-Use Paper Award. He is serving as Workshop/Tutorial Co-Chair at Middleware'18, has served as the PC Chair (Industry Track) at ACM DEBS'17, co-chaired a new workshop series, entitled Active, at both ICDE and Middleware, and co-chaired the Doctoral Symposium at Middleware'17. 

He served as the Area Editor for Transaction Processing in the Encyclopedia of Big Data Technologiesby Springer. He is co-authoring a book on "Transaction Processing on Modern Hardware" as part of Morgan & Claypool Synthesis Lectures on Data Management. He regularly serves on the program committee of SIGMOD, VLDB, ICDE, EDBT, Middleware, ICDCS, DEBS, and ICSOC.

Location 
DC - William G. Davis Computer Research Centre
1302
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
  1. 2024 (97)
    1. April (20)
    2. March (27)
    3. February (25)
    4. January (25)
  2. 2023 (296)
    1. December (20)
    2. November (28)
    3. October (15)
    4. September (25)
    5. August (30)
    6. July (30)
    7. June (22)
    8. May (23)
    9. April (32)
    10. March (31)
    11. February (18)
    12. January (22)
  3. 2022 (245)
  4. 2021 (210)
  5. 2020 (217)
  6. 2019 (255)
  7. 2018 (217)
  8. 2017 (36)
  9. 2016 (21)
  10. 2015 (36)
  11. 2014 (33)
  12. 2013 (23)
  13. 2012 (4)
  14. 2011 (1)
  15. 2010 (1)
  16. 2009 (1)
  17. 2008 (1)