ASTral / JITDs

Active Students: Darshana Balakrishnan, Nick Brown

Supported By: NSF Award #IIS-1617586

Recently, a swath of specialized data management systems has attempted to displace traditional relational databsaes, each sacrificing a measure of physical independence for the consequent performance gains. However, relying on an entire data management system built around a specific set of performance/capability tradeoffs requires making strong assumptions about (often unpredictable) workload expectations. ASTral does for specialized databse systems what self-describing data did for specialized schemas.  ASTral involves several sub-projects:

Just-In-Time Data Structures

ASTral is based on an idea called Just-in-time datastructures, where data structure manipulation and access logic are decoupled from the physical representation. A just-in-time data structure uses a set of simple semantic and structural building blocks both to emulate the behavior of existing data structures, and to dynamically create new data structures synthesized on-the-spot to match presented workloads.

(The ASTral project is being developed in collaboration with Luke Ziarek)

Software

• JITD Synthesis Compiler (GitHub)
• Proactive JITDs (GitHub)
• Classic (Reactive) JITDs (GitHub)

Publications

On-Disk Datalog Engine using Semirings

Nick Brown, Oliver Kennedy

OnDBD 2024 (Workshop) [ paper | bibtex ]

@inproceedings{brown:2024:ondbd:on-disk,
   author = {Brown, Nick and Kennedy, Oliver},
   title = {On-Disk Datalog Engine using Semirings},
   booktitle = {OnDBD},
   year = {2024}
}

Multiquery Optimization for Declarative Compilers

Darshana Balakrishnan, Oliver Kennedy, Lukasz Ziarek, Johannes Luong, Hinnerk Gildhoff, Gaurav Saxena

OnDBD 2024 (Workshop) [ paper | talk | bibtex ]

@inproceedings{balakrishnan:2024:ondbd:multiquery,
   author = {Balakrishnan, Darshana and Kennedy, Oliver and Ziarek, Lukasz and Luong, Johannes and Gildhoff, Hinnerk and Saxena, Gaurav},
   title = {Multiquery Optimization for Declarative Compilers},
   booktitle = {OnDBD},
   year = {2024}
}

TreeToaster: Towards an IVM-Optimized Compiler

Darshana Balakrishnan, Carl Nuessle, Oliver Kennedy, Lukasz Ziarek

SIGMOD 2021 [ paper | bibtex ]

@inproceedings{balakrishnan:2021:sigmod:treetoaster,
   author = {Balakrishnan, Darshana and Nuessle, Carl and Kennedy, Oliver and Ziarek, Lukasz},
   title = {TreeToaster: Towards an IVM-Optimized Compiler},
   booktitle = {SIGMOD},
   year = {2021}
}

Benchmarking Pocket-Scale Databases

Carl Nuessle, Oliver Kennedy, Lukasz Ziarek

TPC-TC 2019 (Workshop) [ paper | bibtex ]

@inproceedings{nuessle:2019:tpc-tc:benchmarking,
   author = {Nuessle, Carl and Kennedy, Oliver and Ziarek, Lukasz},
   title = {Benchmarking Pocket-Scale Databases},
   booktitle = {TPC-TC},
   year = {2019}
}

Fluid Data Structures

Darshana Balakrishnan, Lukasz Ziarek, Oliver Kennedy

DBPL 2019 [ paper | bibtex ]

@inproceedings{balakrishnan:2019:dbpl:fluid,
   author = {Balakrishnan, Darshana and Ziarek, Lukasz and Kennedy, Oliver},
   title = {Fluid Data Structures},
   booktitle = {DBPL},
   year = {2019}
}

Just-in-Time Index Compilation

Darshana Balakrishnan, Lukasz Ziarek, Oliver Kennedy

ArXiv 2019 (Tech Report) [ report | bibtex ]

@techreport{balakrishnan:2019:arxiv:just-in-time,
   author = {Balakrishnan, Darshana and Ziarek, Lukasz and Kennedy, Oliver},
   title = {Just-in-Time Index Compilation},
   institution = {ArXiv},
   year = {2019}
}

Not Your Father's Big Data

Carl Nuessle

NEDB 2019 (Workshop) [ paper | bibtex ]

@inproceedings{nuessle:2019:nedb:not,
   author = {Nuessle, Carl},
   title = {Not Your Father's Big Data},
   booktitle = {NEDB},
   year = {2019}
}

Pocket Data: The Need for TPC-MOBILE

Oliver Kennedy, Jerry Antony Ajay, Geoffrey Challen, Lukasz Ziarek

TPC-TC 2015 (Workshop) [ paper | html5-slides | pdf-slides | bibtex ]

@inproceedings{kennedy:2015:tpc-tc:pocket,
   author = {Kennedy, Oliver and Ajay, Jerry Antony and Challen, Geoffrey and Ziarek, Lukasz},
   title = {Pocket Data: The Need for TPC-MOBILE},
   booktitle = {TPC-TC},
   year = {2015}
}

Just in Time Datastructures

Oliver Kennedy, Lukasz Ziarek

CIDR 2015 [ paper | slides | bibtex ]

@inproceedings{kennedy:2015:cidr:just,
   author = {Kennedy, Oliver and Ziarek, Lukasz},
   title = {Just in Time Datastructures},
   booktitle = {CIDR},
   year = {2015}
}

Laasie: Towards One-Size-Fits-All Database

Ankur Upadhyay

UB-MS 2013 (Thesis) [ thesis | bibtex ]

@msthesis{upadhyay:2013:ub-ms:laasie,
   author = {Upadhyay, Ankur},
   title = {Laasie: Towards One-Size-Fits-All Database},
   year = {2013}
}

Monadic Logs for Collaborative Web Applications

Sumit Agarwal, Daniel Bellinger, Oliver Kennedy, Ankur Upadhyay, Lukasz Ziarek

WebDB 2013 (Workshop) [ paper | bibtex ]

@inproceedings{agarwal:2013:webdb:monadic,
   author = {Agarwal, Sumit and Bellinger, Daniel and Kennedy, Oliver and Upadhyay, Ankur and Ziarek, Lukasz},
   title = {Monadic Logs for Collaborative Web Applications},
   booktitle = {WebDB},
   year = {2013}
}

$Bar_{QL}$: Collaborating Through Change

Oliver Kennedy, Lukasz Ziarek

UB CSE 2013 (Tech Report) [ bibtex ]

@techreport{kennedy:2013:ubcse:barql,
   author = {Kennedy, Oliver and Ziarek, Lukasz},
   title = {$Bar_{QL}$: Collaborating Through Change},
   institution = {UB CSE},
   year = {2013}
}

$Bar_{QL}$: Collaborating through Change

Oliver Kennedy, Lukasz Ziarek

ArXiv 2013 (Tech Report) [ paper | bibtex ]

@techreport{kennedy:2013:arxiv:barql,
   author = {Kennedy, Oliver and Ziarek, Lukasz},
   title = {$Bar_{QL}$: Collaborating through Change},
   institution = {ArXiv},
   year = {2013}
}

Other Material

• Poster from NEDB Day 2018