ASTral / JITDs
Active Students: Darshana Balakrishnan, Nicholas 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
Publications
- TreeToaster: Towards an IVM-Optimized Compiler
-
@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
-
@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
-
@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
-
@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
@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
-
@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
-
@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
@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
@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
-
@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
-
@techreport{kennedy:2013:arxiv:barql,
author = {Kennedy, Oliver and Ziarek, Lukasz},
title = {$Bar_{QL}$: Collaborating through Change},
institution = {ArXiv},
year = {2013}
}
Other Material