Cache-oblivious persistence

Pooya Davoodi, Jeremy T. Fineman, John Iacono, Özgür Özkan

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Partial persistence is a general transformation that takes a data structure and allows queries to be executed on any past state of the structure. The cache-oblivious model is the leading model of a modern multi-level memory hierarchy. We present the first general transformation for making cache-oblivious model data structures partially persistent.

    Original languageEnglish (US)
    Title of host publicationAlgorithms, ESA 2014 - 22nd Annual European Symposium, Proceedings
    PublisherSpringer Verlag
    Pages296-308
    Number of pages13
    Volume8737 LNCS
    ISBN (Print)9783662447765
    DOIs
    StatePublished - 2014
    Event22nd Annual European Symposium on Algorithms, ESA 2014 - Wroclaw, Poland
    Duration: Sep 8 2014Sep 10 2014

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume8737 LNCS
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    Other22nd Annual European Symposium on Algorithms, ESA 2014
    CountryPoland
    CityWroclaw
    Period9/8/149/10/14

    Fingerprint

    Persistence
    Cache
    Data structures
    Data Structures
    Memory Hierarchy
    Model
    Query
    Partial
    Data storage equipment

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    Cite this

    Davoodi, P., Fineman, J. T., Iacono, J., & Özkan, Ö. (2014). Cache-oblivious persistence. In Algorithms, ESA 2014 - 22nd Annual European Symposium, Proceedings (Vol. 8737 LNCS, pp. 296-308). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8737 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-662-44777-2_25

    Cache-oblivious persistence. / Davoodi, Pooya; Fineman, Jeremy T.; Iacono, John; Özkan, Özgür.

    Algorithms, ESA 2014 - 22nd Annual European Symposium, Proceedings. Vol. 8737 LNCS Springer Verlag, 2014. p. 296-308 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8737 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Davoodi, P, Fineman, JT, Iacono, J & Özkan, Ö 2014, Cache-oblivious persistence. in Algorithms, ESA 2014 - 22nd Annual European Symposium, Proceedings. vol. 8737 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8737 LNCS, Springer Verlag, pp. 296-308, 22nd Annual European Symposium on Algorithms, ESA 2014, Wroclaw, Poland, 9/8/14. https://doi.org/10.1007/978-3-662-44777-2_25
    Davoodi P, Fineman JT, Iacono J, Özkan Ö. Cache-oblivious persistence. In Algorithms, ESA 2014 - 22nd Annual European Symposium, Proceedings. Vol. 8737 LNCS. Springer Verlag. 2014. p. 296-308. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-662-44777-2_25
    Davoodi, Pooya ; Fineman, Jeremy T. ; Iacono, John ; Özkan, Özgür. / Cache-oblivious persistence. Algorithms, ESA 2014 - 22nd Annual European Symposium, Proceedings. Vol. 8737 LNCS Springer Verlag, 2014. pp. 296-308 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{106b821081bf46288eb932ce1acf5d02,
    title = "Cache-oblivious persistence",
    abstract = "Partial persistence is a general transformation that takes a data structure and allows queries to be executed on any past state of the structure. The cache-oblivious model is the leading model of a modern multi-level memory hierarchy. We present the first general transformation for making cache-oblivious model data structures partially persistent.",
    author = "Pooya Davoodi and Fineman, {Jeremy T.} and John Iacono and {\"O}zg{\"u}r {\"O}zkan",
    year = "2014",
    doi = "10.1007/978-3-662-44777-2_25",
    language = "English (US)",
    isbn = "9783662447765",
    volume = "8737 LNCS",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    publisher = "Springer Verlag",
    pages = "296--308",
    booktitle = "Algorithms, ESA 2014 - 22nd Annual European Symposium, Proceedings",

    }

    TY - GEN

    T1 - Cache-oblivious persistence

    AU - Davoodi, Pooya

    AU - Fineman, Jeremy T.

    AU - Iacono, John

    AU - Özkan, Özgür

    PY - 2014

    Y1 - 2014

    N2 - Partial persistence is a general transformation that takes a data structure and allows queries to be executed on any past state of the structure. The cache-oblivious model is the leading model of a modern multi-level memory hierarchy. We present the first general transformation for making cache-oblivious model data structures partially persistent.

    AB - Partial persistence is a general transformation that takes a data structure and allows queries to be executed on any past state of the structure. The cache-oblivious model is the leading model of a modern multi-level memory hierarchy. We present the first general transformation for making cache-oblivious model data structures partially persistent.

    UR - http://www.scopus.com/inward/record.url?scp=84958531324&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84958531324&partnerID=8YFLogxK

    U2 - 10.1007/978-3-662-44777-2_25

    DO - 10.1007/978-3-662-44777-2_25

    M3 - Conference contribution

    AN - SCOPUS:84958531324

    SN - 9783662447765

    VL - 8737 LNCS

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 296

    EP - 308

    BT - Algorithms, ESA 2014 - 22nd Annual European Symposium, Proceedings

    PB - Springer Verlag

    ER -