Exploratory Systems Lab

Welcome to Exploratory Systems Lab (ExpoLab) at the Computer Science Department at UC Davis. Our mission is 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. We envision ExpoDB (Overview, Slides) to serve as a platform to foster "creativity". I am further committed to making UC Davis a blockchain hub, and as part of this initiative, I am advising the Blockchain At Davis (BAD) organization that consists of mostly undergraduates. Broadly speaking, the related research topics/projects to fulfill our ExpoDB vision are:


Recent News

  • [December 12, 2018] Very pleased to announce that ExpoLab won the Best Paper Award for QueCC Paper at Middleware 2018
  • [December 12, 2018] Excited to announce that ExpoLab will be hosting Middleware 2019
  • [August 25, 2018] Very pleased to announce that ExpoLab will be presenting a paper at Middleware 2018
    • QueCC: A Queue-oriented, Control-free Concurrency Architecture, Middleware 2018 [Pre-print] Best Paper Award
  • [March 28, 2018] Very pleased to announce that ExpoLab will be presenting a short paper & TKDE poster at ICDE 2018 and demo paper at SIGMOD 2018
    • A Scalable Circular Pipeline Design for Multi-Way Stream Joins in Hardware, ICDE 2018 [Short Paper, Slides]
    • Incremental Frequent Subgraph Mining on Large Evolving Graphs, ICDE 2018 [TKDE Poster]
    • GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems, SIGMOD 2018 [Demo Paper]
  • [December 22, 2017] Very pleased to announce that ExpoLab will be presenting four papers at EDBT 2018
    • L-Store: A Real-time OLTP and OLAP System
    • EasyCommit: A Non-blocking Two-phase Commit Protocol
    • Extending In-Memory Relational Database Engines with Native Graph Support
    • EmbedS: Scalable, Ontology-aware Graph Embeddings
  • [August 31, 2017] Our paper "Efficient Covering for Top-k Filtering in Content-Based Publish/Subscribe Systems" to appear at ACM/IFIP/USENIX Middleware 2017.
  • [August 8, 2017] Our paper “Incremental Frequent Subgraph Mining on Large Evolving Graphs” to appear at TKDE'17.
  • [June 30, 2017] Very pleased to be co-authoring a book with Spyros Blanas entitled "Transaction Processing on Modern Hardware" as part of Morgan & Claypool Synthesis Lectures on Data Management.
  • [June 19, 2017] Very pleased to serve on the Editorial Board of the upcoming Springer Encyclopedia of Big Data Technologies; serving as the Area Editor for Big Data Transaction Processing.
  • [June 4, 2017] Our paper "Large-Scale Structural and Textual Similarity-Based Mining of Knowledge Graph to Predict Drug-Drug Interactions" to appear in Journal of Web Semantics.
  • [June 1, 2017] I will be co-chairing a new Workshop at Middleware'17 entitled "Active'17: Second International Workshop on Active Middleware on Modern Hardware".
  • [March 21, 2017] Our paper "Hardware Acceleration Landscape for Distributed Real-time Analytics: Virtues and Limitations" to appear at ICDCS 2017.
  • [March 20, 2017] I will be co-chairing a new Workshop at DEBS'17 entitled "First International Workshop on Events Meet Processes".
  • [March 2, 2017] Our paper "Efficient Covering for Top-k Filtering in Content-Based Publish/Subscribe Systems" to appear at ICDCS 2017.
  • [January 31, 2017] I will be co-chairing the Doctoral Symposium at Middleware'17.
  • [November 27, 2016] Our abstract "ExpoDB: An Exploratory Data Science Platform" to appear at CIDR 2017.
  • [October 4, 2016] Our demo paper "Kanzi: A Distributed, In-memory Key-Value Store" to appear at ACM/IFIP/USENIX Middleware 2016.
  • [September 29, 2016] Very pleased to give an invited talk entitled "ExpoDB: An Exploratory Data Science Platform" at Cognitive Systems Institute Group Speaker Series organized by IBM. The recording of this talk is available here.
  • [September 21, 2016] Our paper "Joint Learning of Local and Global Features for Entity Linking via Neural Networks" to appear at the 26th International Conference on Computational Linguistics (COLING 2016).
  • [September 20, 2016] I will be serving as the PC Chair for ACM DEBS'17 (Industry Track).
  • [September 17, 2016] I will be co-chairing a new Workshop at ICDE'17 entitled "Active'17: First International Workshop on Data Management on Virtualized Active Systems".
  • [August 17, 2016] Offering a new graduate course on advanced database systems.
  • [August 15, 2016] Our paper "Geo-Distribution of Flexible Business Processes over Publish/Subscribe Paradigm" to appear at ACM/IFIP/USENIX Middleware 2016.

People

    Principal Investigator

    Postdoctoral Fellow (Advising)

    Graduate Students (Advising)

    • Suyash Gupta (Ph.D. Candidate, UC Davis): Secure Transactions (Distributed Ledger) & Non-blocking, Distributed Agreement Protocols in ExpoDB
    • Thamir Qadah (Ph.D. Candidate, Purdue, co-advising with Arif Ghafoor): Deterministic, Distributed, In-Memory Transaction Processing in ExpoDB
    • Sajjad Rahnama (Ph.D. Candidate, UC Davis): Secure Transactions & Blockchain in ExpoDB
    • Nikhil Wadhwa (Ph.D. Candidate, UC Davis): Secure Transactions & Blockchain in ExpoDB
    • Spencer S Pearson (Ph.D. Candidate, Purdue): Geo-Scale Distributed Transaction Processing in ExpoDB
    • Domenic Cianfichi (M.Sc. Candidate, UC Davis): Private Secure Transactional Store (Distributed Ledger) in ExpoDB
    • Shreenath Iyer (M.Sc. Candidate, UC Davis): Public Secure Transactional Store (Distributed Ledger) in ExpoDB
    • Patrick Liao (B.Sc. Candidate, UC Davis): Private Secure Transactional Store (Distributed Ledger) in ExpoDB

    Graduate Students (Mentoring)

    • Masoud Hemmatpour (Ph.D. Candidate at Politecnico di Torino): Distributed, In-memory Key-Value Stores over RDMAs
    • Mohammadreza Najafi (Ph.D. Candidate at TUM): Flexible Query Processing on FPGAs

    Past Members:

    • Ibrahim Abdelaziz (Ph.D. Candidate at KAUST): Graph Embedding and Context-aware Graph Traversal
    • Ehab Abdelhamid (Ph.D. from KAUST): Incremental Frequent Subgraph Mining on Large Dynamic Graphs - First Employment: Research Associate at Imperial College London
    • Gonzalo Diaz (Ph.D. Candidate at Oxford): Ontology-aware Graph Embedding
    • Chih-Hao Fang (Ph.D. Candidate, Purdue): Distributed Management of Temporal Dynamic Graphs
    • Yuankun Fu (Ph.D. Candidate at IUPUI): GPU-accelerated Key-Value Stores
    • Martin Jergler (Ph.D. from TUM): Data-centric Workflow Execution on Publish/Subscribe Abstraction - First Employment: Software Architect at Siemens
    • Fatemeh Nargesian (Ph.D. Candidate at University of Toronto): Rethinking the Relational Model in Embedding Space
    • Checed Aaron Rodgers (Ph.D. Candidate at Purdue, co-advising with Walid Aref): Latch-free, In-memory Data Structures - First Employment: Microsoft
    • Nomchin Banga (M.Sc. Candidate, Purdue): Distributed Speculative Transactions
    • Ishan Chawla (M.Sc. Candidate, Purdue): Distributed Deterministic Transactions
    • Wolfgang P. Finkbeiner (M.Sc. Candidate, Purdue): Personalized Prediction of Adverse Drug Reactions Using Social Data
    • Anshu Maheshwari (M.Sc. Candidate, Purdue): Distributed Speculative Transactions
    • Aman Preet Singh (M.Sc. Candidate, Purdue): Distributed Mutable Storage
    • Devesh Kumar Singh (M.Sc., Purdue): Distributed Recovery and Logging
    • Vineeth Thomas Alex (M.Sc. Candidate, Purdue): Accelerating Query Processing on Hardware Using OpenCL
    • Mengyao Wang (M.Sc. Candidate, Purdue): Accelerating Query Processing on Hardware Using OpenCL
    • Sam Runxiang Cheng (B.Sc. Candidate, UC Davis): Hardware-aware, In-memory Indexing
    • Yash Chandarana (B.Sc. Candidate, GoBoiler Summer Intern, Purdue): Latch-free Data Structures on GPUs
    • Abhijeet Gaurav (B.Sc. Candidate, Purdue): In-memory, Latch-free Data Structures

Publications

Selected Papers (Available via ResearchGate)

  • QueCC: A Queue-oriented, Control-free Concurrency Architecture.
    T. Qadah, Mohammad Sadoghi. Middleware 2018. [Preprint] Best Paper Award
  • Blockchain Transaction Processing.
    S. Gupta, Mohammad Sadoghi. Encyclopedia of Big Data Technologies. Springer 2018. [Preprint]
  • L-Store: A Real-time OLTP and OLAP System. [Paper, Slides with an alternative abstraction reformulation]
    Mohammad Sadoghi, S. Bhattacherjee, B. Bhattacharjee, M. Canim. EDBT 2018.
  • EasyCommit: A Non-blocking Two-phase Commit Protocol. [Paper, Slides]
    S. Gupta, Mohammad Sadoghi. EDBT 2018.
  • Extending In-Memory Relational Database Engines with Native Graph Support. [Paper, Slides, Poster]
    M. Hassan, T. Kuznetsova, H.-C. Jeong, W. Aref, Mohammad Sadoghi. EDBT 2018.
  • EmbedS: Scalable, Ontology-aware Graph Embeddings. [Paper, Slides]
    G. Diaz, A. Fokoue, Mohammad Sadoghi. EDBT 2018.
  • Hybrid OLTP and OLAP.
    J. Giceva, Mohammad Sadoghi. Encyclopedia of Big Data Technologies. Springer 2018. [Preprint]
  • A Scalable Circular Pipeline Design for Multi-Way Stream Joins in Hardware.
    M. Najafi, K. Zhang, H.-A. Jacobsen, Mohammad Sadoghi. ICDE 2018. [Short Paper, Slides]
  • Incremental Frequent Subgraph Mining on Large Evolving Graphs.
    E. Abdelhamid, M. Canim, Mohammad Sadoghi, B. Bhattacharjee, Y-C. Chang, P. Kalnis. TKDE 2017.
  • Hardware Acceleration Landscape for Distributed Real-time Analytics: Virtues and Limitations.
    M. Najafi, K. Zhang, H.-A. Jacobsen, Mohammad Sadoghi. ICDCS 2017.
  • Exploiting SSDs in Operational Multi-version Databases.
    Mohammad Sadoghi, K. Ross, M. Canim, B. Bhattacharjee. VLDBJ 2016.
  • Kanzi: A Distributed, In-memory Key-Value Store
    M. Hemmatpour, B. Montrucchio, M. Rebaudengo, Mohammad Sadoghi. Middleware 2016.
  • SplitJoin: A Scalable, Low-latency Stream Join Architecture with Adjustable Ordering Precision.
    M. Najafi, Mohammad Sadoghi, H.-A. Jacobsen. USENIX ATC 2016.
  • Accelerating Database Workloads by Software-Hardware-System Co-design.
    R. Bordawekar, Mohammad Sadoghi. ICDE 2016. (Tutorial Slides)
  • Self-Curating Databases.
    Mohammad Sadoghi, K. Srinivas, O. Hassanzadeh, Y-C. Chang, M. Canim, A. Fokoue, Y. Feldman. EDBT 2016 - Vision Track.
  • Predicting Drug-Drug Interactions through Large-Scale Similarity-Based Link Prediction.
    A. Fokoue, Mohammad Sadoghi, O. Hassanzadeh, P. Zhang. ESWC 2016. Best In-Use Paper Award.
  • Geo-Distribution of Flexible Business Processes over Publish/Subscribe Paradigm.
    M. Jergler, Mohammad Sadoghi, H.-A. Jacobsen. Middleware 2016.
  • The FQP Vision: Flexible Query Processing on a Reconfigurable Computing Fabric.
    M. Najafi, Mohammad Sadoghi, H.-A. Jacobsen. SIGMOD Record - Special Issue on Visionary Ideas in Data Management 2015.
  • Safe Distribution and Parallel Execution of Data-centric Workflows over the Publish/Subscribe Abstraction.
    Mohammad Sadoghi, M. Jergler, H.-A. Jacobsen, R. Hull, R. Vaculin. TKDE 2015.
  • Reducing Database Locking Contention Through Multi-version Concurrency.
    Mohammad Sadoghi, M. Canim, B. Bhattacharjee, F. Nagel, K. Ross. PVLDB 2014.
  • Analysis and Optimization for Boolean Expression Indexing.
    Mohammad Sadoghi, H.-A. Jacobsen. ACM TODS 2013.
  • Making Updates Disk-I/O Friendly Using SSDs.
    Mohammad Sadoghi, K. Ross, M. Canim, B. Bhattacharjee. PVLDB 2013.
  • Flexible Query Processor on FPGAs.
    M. Najafi, Mohammad Sadoghi, H.-A. Jacobsen. PVLDB 2013.
  • Solving Big Data Challenges for Enterprise Application Performance Management.
    T. Rabl, Mohammad Sadoghi, H.-A. Jacobsen, S. Gomez-Villamor, V. Muntes-Mulero, and S. Mankowskii. PVLDB 2012.
  • BE-Tree: An Index Structure to Efficiently Match Boolean Expressions over High-dimensional Discrete Space.
    Mohammad Sadoghi, H.-A. Jacobsen. SIGMOD 2011. Winner of EPTS Innovative Principles Award 2011.
  • Efficient Event Processing through Reconfigurable Hardware for Algorithmic Trading.
    Mohammad Sadoghi, H.-A. Jacobsen, M. Labrecque, W. Shum, and H. Singh. PVLDB 2010.

Courses

  • Winter 2019
    ECS 298: Graduate Survival Kit

    This new graduate seminar is an introductory experiential class in stress management centered around meditation techniques covering topics such as (1) the foundation and working knowledge of basic theories of meditation; (2) the ability to practice deep breathing and perform energy exercises; (3) a working knowledge of stress reduction techniques; (4) practical methods to foster curiosity and creativity; (5) a safe environment, in which students feel free to examine habits and promote positive change. [Course Flyer]

  • Fall 2018
    ECS 265: Distributed Database Systems

    This new graduate seminar course surveys the recent developments in data management with the primary focus centered around Blockchain covering topics such as storage architecture, concurrency controls, agreement protocols, byzantine fault-tolerant protocols, secure transactions, distributed ledgers, decentralized and resilient infrastructures, and trusted execution.

    Course Website

  • Fall 2018
    Blockchain Hands-on Workshop

    This is a new weekly workshop co-organized by undergraduate students (Blockchain At Davis, Facebook) and Prof. Sadoghi (ExpoLab). It offers a blockchain hands-on experience while teaches building decentralized applications on Ethereum. The topics covered spans blockchain transactions, mining, forking, smart contracts, blockchain virtual machines, creating your first smart contract, and the basics of decentralized application design. The meeting times are on Thursdays from 8-9pm and Sundays from 2-5pm in GIEDT 1006.

  • Winter 2018
    ECS 265: Distributed Database Systems

    This new graduate seminar course surveys the recent developments in data management such as NoSQL, NewSQL, and Blockchain covering topics such as storage architecture, concurrency controls, agreement protocols, byzantine fault-tolerant protocols, secure transactions, distributed ledgers, decentralized and resilient infrastructures, and trusted execution.

    Course Website

  • Spring 2017
    CS 590: Topics in Big Data Systems

    This new graduate seminar course surveys the recent developments in data management such as NoSQL (e.g., distributed key-value stores) and NewSQL (e.g., geo-distributed data stores) with respect to storage architecture (e.g., log-structured, row-oriented, and column-oriented layouts), concurrency controls (e.g., ranging from eventual consistency to full serializability), cloud computing and virtualization, the emerging commodity hardware trends (e.g., many-core and distributed main memory), modern hardware accelerators (e.g., GPUs, FPGAs, and SSDs), and types of workloads (e.g., OLTP and OLAP).

    Course Website

  • Fall 2016
    CS 541: Database Systems

    This graduate course provides an introduction to the design and development of fundemental concepts in relational database management systems (DBMS). You will learn the theory behind database systems, the issues that affect their functionality and performance, and most importantly, what it takes to build the engine of a relational database management system and to explore the role of modern data processing platforms, e.g., Apache Spark/Hadoop.

    Course Website

Recent Services

  • Serving as a PC member for ACM SIGMOD 2019 (Research Track)
  • Serving as a Workshop/Tutorial Co-Chair for ACM/IFIP/USENIX Middleware 2018
  • Serving as a Co-Chair for the joint Active and HardBD Workshop at ICDE 2018
  • Serving as the Area Editor for Transaction Processing in Encyclopedia of Big Data Technologies by Springer
  • Serving as a Co-Chair for the Second Active Workshop at Middleware 2017
  • Serving as a PC member for ICDCS 2018 (Research Track)
  • Serving as a PC member for EDBT 2018 (Research Track)
  • Serving as a PC member for ICDE 2018 (Research Track)
  • Serving as a PC member for VLDB 2018 (Research Track)
  • Serving as a PC member for ACM SIGMOD 2018 (Research Track)
  • Serving as a Co-Chair for Events Meet Processes Workshop at DEBS 2017
  • Serving as a Co-Chair for the First Active Workshop at ICDE 2017
  • Serving as the PC Chair for ACM DEBS 2017 (Industry Track)
  • Serving as a Co-Chair for Doctoral Symposium at ACM/IFIP/USENIX Middleware 2017
  • Serving as a PC member for ACM SIGMOD 2017 (Research Track)
  • Serving as a PC member for VLDB 2017 (Research Track)
  • Serving as a PC member for ACM/IFIP/USENIX Middleware 2017 (Research Track)
  • Serving as a PC member for DBPL 2017 (Research Track)
  • Serving as a PC member for IJCAI 2016 (Research Track)
  • Serving as a PC member for ACM/IFIP/USENIX Middleware 2016 (Industry Track)
  • Serving as a PC member for ICSOC 2016 (Research and Industry Tracks)
  • Serving as a Publicity Co-Chair for ACM DEBS 2016

Bio

Mohammad Sadoghi is an Assistant Professor in the Computer Science Department at the University of California, Davis. Formerly, he was an Assistant Professor at Purdue University. Prior to joining academia, he was a Research Staff Member at IBM T.J. Watson Research Center for nearly four years. He received his Ph.D. under the supervision of Prof. Hans-Arno Jacobsen from the Computer Science Department at the University of Toronto in 2013. He was the recipient of the Ontario Graduate Scholarship (2006-2007) and the NSERC Canada Graduate Scholarship (2007-2008, 2009-2011).

Broadly speaking, Professor Sadoghi's 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.

Professor Sadoghi has over 60 publications in leading database conferences/journals (including SIGMOD, VLDB, ICDE, EDBT, TODS, and TKDE) and 34 filed U.S. patents. His SIGMOD'11 paper, “BE-Tree: an index structure to efficiently match Boolean expressions over high-dimensional discrete space”, was awarded EPTS Innovative Principles Award; his EDBT'11 paper, “GPX-Matcher: a generic Boolean predicate-based XPath expression matcher”, was selected as one of the best EDBT papers in 2011; and his ESWC'16 paper entitled "Predicting Drug-Drug Interactions through Large-Scale Similarity-Based Link Prediction" won the Best In-Use Paper Award. He has presented a tutorial at ICDE'16 on “Accelerating Database Workloads by Software-Hardware-System Co-design”. He has served as the PC Chair (Industry Track) for ACM DEBS'17, co-chaired a new workshop at ICDE'17 entitled "Active: First International Workshop on Data Management on Virtualized Active Systems", and co-chaired a new workshop at DEBS'17 entitled "First International Workshop on Events Meet Processes". Currently, he is co-chairing the Doctoral Symposium and "Active: Second International Workshop on Active Middleware on Modern Hardware" at ACM/IFIP/USENIX Middleware'17. He will be co-chairing the third edition of Active Workshop at ICDE 2018. Furthermore, he is serving as the Area Editor for Transaction Processing in Encyclopedia of Big Data Technologies by Springer. He is co-authoring a book on "Transaction Processing on Modern Hardware" as part of Morgan & Claypool Synthesis Lectures on Data Management. He has served as the publicity co-chair of ACM DEBS (2015-16). He regularly serves on the program committee of SIGMOD, VLDB, ICDE, EDBT, IJCAI, ICDCS, ECOOP, ICSOC, DEBS, and ADMS; and has been invited reviewers for TKDE and TPDS.

Join Us

I am looking for motivated and creative PhD students and postdoctoral researchers to push the boundary of database systems. If you are interested, please email me a brief summary of your qualifications and research interests.