diff options
Diffstat (limited to 'references')
| -rw-r--r-- | references/references.bib | 128 |
1 files changed, 95 insertions, 33 deletions
diff --git a/references/references.bib b/references/references.bib index 7d2b8a0..ca77259 100644 --- a/references/references.bib +++ b/references/references.bib @@ -1096,24 +1096,6 @@ author = {Frank Olken and Doron Rotem} year = {1997}, } -@inproceedings{ALEX, - author = {Jialin Ding and - Umar Farooq Minhas and - Jia Yu and - Chi Wang and - Jaeyoung Do and - Yinan Li and - Hantian Zhang and - Badrish Chandramouli and - Johannes Gehrke and - Donald Kossmann and - David B. Lomet and - Tim Kraska}, - title = {{ALEX:} An Updatable Adaptive Learned Index}, - booktitle = {Proceedings of the 2020 ACM International Conference on Management of - Data}, - year = {2020}, -} @article{pgm, author = {Paolo Ferragina and @@ -1210,19 +1192,39 @@ journal = {Proc. VLDB Endow.}, year = {2019}, } -@article{DBLP:journals/corr/abs-1905-08898, + + +@inproceedings{alex, author = {Jialin Ding and Umar Farooq Minhas and - Hantian Zhang and - Yinan Li and + Jia Yu and Chi Wang and + Jaeyoung Do and + Yinan Li and + Hantian Zhang and Badrish Chandramouli and Johannes Gehrke and Donald Kossmann and - David B. Lomet}, + David B. Lomet and + Tim Kraska}, + editor = {David Maier and + Rachel Pottinger and + AnHai Doan and + Wang{-}Chiew Tan and + Abdussalam Alawini and + Hung Q. Ngo}, title = {{ALEX:} An Updatable Adaptive Learned Index}, - journal = {CoRR}, - year = {2019}, + booktitle = {Proceedings of the 2020 International Conference on Management of + Data, {SIGMOD} Conference 2020, online conference [Portland, OR, USA], + June 14-19, 2020}, + pages = {969--984}, + publisher = {{ACM}}, + year = {2020}, + url = {https://doi.org/10.1145/3318464.3389711}, + doi = {10.1145/3318464.3389711}, + timestamp = {Thu, 15 Sep 2022 14:00:48 +0200}, + biburl = {https://dblp.org/rec/conf/sigmod/DingMYWDLZCGKLK20.bib}, + bibsource = {dblp computer science bibliography, https://dblp.org} } @inproceedings{10.1145/3332466.3374547, @@ -1251,15 +1253,6 @@ booktitle = {Proceedings of the 12th International Workshop on Data Management o series = {DaMoN '16} } -@article{DBLP:journals/corr/abs-1910-06169, - author = {Paolo Ferragina and - Giorgio Vinciguerra}, - title = {The PGM-index: a multicriteria, compressed and learned approach to - data indexing}, - journal = {CoRR}, - year = {2019}, -} - @article{byods-datalog, author = {Sahebolamri, Arash and Barrett, Langston and Moore, Scott and Micinski, Kristopher}, title = {Bring Your Own Data Structures to Datalog}, @@ -1516,6 +1509,24 @@ keywords = {analytic model, analysis of algorithms, overflow chaining, performan howpublished = {\url{https://github.com/google/leveldb}} } +@misc{mtree-impl, + author = {Eduardo R. D'Avila}, + title = {M-Tree}, + year = {2013}, + publisher = {GitHub}, + journal = {GitHub repository}, + howpublished = {\url{https://github.com/erdavila/M-Tree}} +} + + +@misc{fst-impl, + author = {Shunsuke Kanda}, + title = {Fast Succinct Trie}, + year = {2021}, + publisher = {GitHub}, + journal = {GitHub repository}, + howpublished = {\url{https://github.com/kampersanda/fast\_succinct\_trie}} +} @inproceedings{monkey, author = {Niv Dayan and @@ -1767,3 +1778,54 @@ keywords = {analytic model, analysis of algorithms, overflow chaining, performan biburl = {https://dblp.org/rec/journals/cacm/Hoare61a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} } +@article{DBLP:journals/jea/KandaKTMF20, + author = {Shunsuke Kanda and + Dominik K{\"{o}}ppl and + Yasuo Tabei and + Kazuhiro Morita and + Masao Fuketa}, + title = {Dynamic Path-decomposed Tries}, + journal = {{ACM} J. Exp. Algorithmics}, + volume = {25}, + pages = {1--28}, + year = {2020}, + url = {https://doi.org/10.1145/3418033}, + doi = {10.1145/3418033}, + timestamp = {Sat, 08 Jan 2022 02:22:56 +0100}, + biburl = {https://dblp.org/rec/journals/jea/KandaKTMF20.bib}, + bibsource = {dblp computer science bibliography, https://dblp.org} +} +@article{m-bonsai, + author = {Andreas Poyias and + Simon J. Puglisi and + Rajeev Raman}, + title = {m-Bonsai: {A} Practical Compact Dynamic Trie}, + journal = {Int. J. Found. Comput. Sci.}, + volume = {29}, + number = {8}, + pages = {1257--1278}, + year = {2018}, + url = {https://doi.org/10.1142/S0129054118430025}, + doi = {10.1142/S0129054118430025}, + timestamp = {Sun, 19 Jan 2025 14:44:51 +0100}, + biburl = {https://dblp.org/rec/journals/ijfcs/PoyiasPR18.bib}, + bibsource = {dblp computer science bibliography, https://dblp.org} +} + +@article{dynamic-trie, + author = {Shunsuke Kanda and + Dominik K{\"{o}}ppl and + Yasuo Tabei and + Kazuhiro Morita and + Masao Fuketa}, + title = {Dynamic Path-decomposed Tries}, + journal = {{ACM} J. Exp. Algorithmics}, + volume = {25}, + pages = {1--28}, + year = {2020}, + url = {https://doi.org/10.1145/3418033}, + doi = {10.1145/3418033}, + timestamp = {Sat, 08 Jan 2022 02:22:56 +0100}, + biburl = {https://dblp.org/rec/journals/jea/KandaKTMF20.bib}, + bibsource = {dblp computer science bibliography, https://dblp.org} +} |