Exploratory Systems Lab

Welcome to Exploratory Systems Lab (ExpoLab) at the Computer Science Department at UC Davis. Our mission is to develop a new data science platform—referred to as ExpoDB: abstract [CIDR'17], slides—over a ploystore in order to enable real-time fusion and exploration of data at Web scale. Broadly speaking, the related research topics to fulfill this vision are:


Recent News

  • [November 19, 2017] Our paper "EasyCommit: A Non-blocking Two-phase Commit Protocol" to appear at EDBT 2018.
  • [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 at 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

    Graduate Students (Advising)

    • Suyash Gupta (Ph.D. Candidate, UC Davis): Non-blocking Commit Protocol
    • Spencer S Pearson (Ph.D. Candidate, Purdue): Geo-Scale Distributed Transaction Processing
    • Thamir Qadah (Ph.D. Candidate, Purdue, co-advising with Arif Ghafoor): Distributed, Multi-statement Transaction Over Key-Value Stores
    • Checed Aaron Rodgers (Ph.D. Candidate, Purdue, co-advising with Walid Aref): Latch-free, In-memory Data Structures
    • Wolfgang P. Finkbeiner (M.Sc. Candidate, Purdue): Personalized Prediction of Adverse Drug Reactions Using Social Data

    Graduate Students (Mentoring)

    Current:
    • Nomchin Banga (M.Sc. Candidate, Purdue): Distributed Speculative Transactions
    • Ishan Chawla (M.Sc. Candidate, Purdue): Distributed Deterministic Transactions
    • Domenic Cianfichi (M.Sc. Candidate, UC Davis): DSecure Transnational Store: Hybrid Blockchain & RDBMS
    • Anshu Maheshwari (M.Sc. Candidate, Purdue): Distributed Speculative Transactions
    • Devesh Kumar Singh (M.Sc., Purdue): Distributed Recovery and Logging
    • Aman Preet Singh (M.Sc. Candidate, Purdue): Distributed Mutable Storage
    Past:
    • Chih-Hao Fang (Ph.D. Candidate, Purdue): Distributed Management of Temporal Dynamic Graphs
    • 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

    Undergraduate Students (Mentoring)

    • Patrick Liao (B.Sc. Candidate, UC Davis): Deterministic Concurrency over Distributed Shared Memory
    • 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

    External Grad Students (Mentoring)

    • Ibrahim Abdelaziz (Ph.D. Candidate at KAUST): Graph Embedding and Context-aware Graph Traversal
    • Ehab Abdelhamid (Ph.D. Candidate at KAUST): Incremental Frequent Subgraph Mining on Large Dynamic Graphs
    • Gonzalo Diaz (Ph.D. Candidate at Oxford): Ontology-aware Graph Embedding
    • Yuankun Fu (Ph.D. Candidate at IUPUI): GPU-accelerated Key-Value Stores
    • Masoud Hemmatpour (Ph.D. Candidate at Politecnico di Torino): Distributed, In-memory Key-Value Stores
    • Martin Jergler (Ph.D. Candidate at TUM): Data-centric Workflow Execution on Publish/Subscribe Abstraction
    • Fatemeh Nargesian (Ph.D. Candidate at University of Toronto): Rethinking the Relational Model in Embedding Space
    • Mohammadreza Najafi (Ph.D. Candidate at TUM): Flexible Query Processing on FPGAs

Publications

Selected Papers (Available via ResearchGate)

  • EasyCommit: A Non-blocking Two-phase Commit Protocol.
    S. Gupta, Mohammad Sadoghi. EDBT 2018.
  • 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.
  • L-Store: A Real-time OLTP and OLAP System.
    Mohammad Sadoghi, S. Bhattacherjee, B. Bhattacharjee, M. Canim. arXiv 2016.
  • 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

  • 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 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 the 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. Previously, 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. 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 focuses on high-performance and extensible big data management systems in the context of designing novel data structures and (parallel) algorithms and utilizing modern hardware advancements, especially many-core processors, hardware accelerators (e.g., FPGAs and GPUs), and storage-class memories (e.g., flash and phase change memory). In particular, he is interested in rethinking the foundation of relational database system design for future hardware and computing platform (i.e., cloud) by reshaping the transaction and storage model to sustain the unprecedented scale of data proliferation and heterogeneity observed in the Big Data era.

Professor Sadoghi has over 45 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 the 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 students to push the boundary of database systems. If you are interested, please email me a brief summary of your qualifications and research interests.