diff options
| author | Douglas B. Rumbaugh <doug@douglasrumbaugh.com> | 2025-06-01 15:09:25 -0400 |
|---|---|---|
| committer | Douglas B. Rumbaugh <doug@douglasrumbaugh.com> | 2025-06-01 15:09:25 -0400 |
| commit | b8ae600d0d139fa76f8350f13f058b2cb795b692 (patch) | |
| tree | e07f4264946863e7a145881820cf80ae43301e33 /references | |
| parent | cd3447f1cad16972e8a659ec6e84764c5b8b2745 (diff) | |
| download | dissertation-b8ae600d0d139fa76f8350f13f058b2cb795b692.tar.gz | |
more updates
Diffstat (limited to 'references')
| -rw-r--r-- | references/references.bib | 239 |
1 files changed, 223 insertions, 16 deletions
diff --git a/references/references.bib b/references/references.bib index 868a65b..f2c88fa 100644 --- a/references/references.bib +++ b/references/references.bib @@ -506,18 +506,38 @@ } @misc {postgres-doc, + author = {The PostgreSQL Global Development Group}, title = {PostgreSQL Documentation}, url = {https://www.postgresql.org/docs/15/sql-select.html}, year = {2025} } +@misc {pg-gist, + author = {The PostgreSQL Global Development Group}, + title = {PostgreSQL Documentation: GiST Indexes}, + url = {https://www.postgresql.org/docs/8.1/gist.html}, + year = {2025} +} + + +@misc{pg-gin, + author = {The PostgreSQL Global Development Group}, + title = {GIN Indexes}, + url = {https://www.postgresql.org/docs/16/gin.html}, + year = {2024}, + lastaccessed = {April, 2024} +} + @misc {db2-doc, + author = {IBM}, title = {IBM DB2 Documentation}, url = {https://www.ibm.com/docs/en/db2/12.1.0?topic=design-data-sampling-in-queries}, year = {2025} } + + @online {pinecone, title = {Pinecone DB}, url = {https://www.pinecone.io/}, @@ -1133,15 +1153,6 @@ booktitle = {Proceedings of the 2018 International Conference on Management of D series = {SIGMOD '18} } -@article{10.14778/3551793.3551848, -author = {Wongkham, Chaichon and Lu, Baotong and Liu, Chris and Zhong, Zhicong and Lo, Eric and Wang, Tianzheng}, -title = {Are Updatable Learned Indexes Ready?}, -year = {2022}, -publisher = {VLDB Endowment}, -volume = {15}, -number = {11}, -journal = {Proc. VLDB Endow.}, -} @article{10.14778/2850583.2850584, author = {Wang, Lu and Christensen, Robert and Li, Feifei and Yi, Ke}, @@ -1227,13 +1238,6 @@ journal = {Proc. VLDB Endow.}, bibsource = {dblp computer science bibliography, https://dblp.org} } -@inproceedings{10.1145/3332466.3374547, -author = {Tang, Chuzhe and Wang, Youyun and Dong, Zhiyuan and Hu, Gansen and Wang, Zhaoguo and Wang, Minjie and Chen, Haibo}, -title = {XIndex: A Scalable Learned Index for Multicore Data Storage}, -year = {2020}, -booktitle = {Proceedings of the 25th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming}, -series = {PPoPP '20} -} @article{10.14778/3489496.3489512, author = {Li, Pengfei and Hua, Yu and Jia, Jingnan and Zuo, Pengfei}, @@ -1837,3 +1841,206 @@ keywords = {analytic model, analysis of algorithms, overflow chaining, performan bibsource = {dblp computer science bibliography, https://dblp.org} } + +@article{alex-aca, + author = {Rui Yang and + Evgenios M. Kornaropoulos and + Yue Cheng}, + title = {Algorithmic Complexity Attacks on Dynamic Learned Indexes}, + journal = {PVLDB}, + volume = {17}, + number = {4}, + pages = {780--793}, + year = {2023}, + url = {https://www.vldb.org/pvldb/vol17/p780-yang.pdf}, + timestamp = {Tue, 26 Mar 2024 22:14:29 +0100}, + biburl = {https://dblp.org/rec/journals/pvldb/YangKC23.bib}, + bibsource = {dblp computer science bibliography, https://dblp.org} +} + + +@article{cosine, + author = {Subarna Chatterjee and + Meena Jagadeesan and + Wilson Qin and + Stratos Idreos}, + title = {Cosine: {A} Cloud-Cost Optimized Self-Designing Key-Value Storage + Engine}, + journal = {PVLDB}, + volume = {15}, + number = {1}, + pages = {112--126}, + year = {2021}, + url = {http://www.vldb.org/pvldb/vol15/p112-chatterjee.pdf}, + doi = {10.14778/3485450.3485461}, + timestamp = {Thu, 21 Apr 2022 17:09:21 +0200}, + biburl = {https://dblp.org/rec/journals/pvldb/ChatterjeeJQI21.bib}, + bibsource = {dblp computer science bibliography, https://dblp.org} +} + + + +@inproceedings{gist, + author = {Joseph M. Hellerstein and + Jeffrey F. Naughton and + Avi Pfeffer}, + editor = {Umeshwar Dayal and + Peter M. D. Gray and + Shojiro Nishio}, + title = {Generalized Search Trees for Database Systems}, + booktitle = {VLDB}, + pages = {562--573}, + publisher = {Morgan Kaufmann}, + year = {1995}, + url = {http://www.vldb.org/conf/1995/P562.PDF}, + timestamp = {Tue, 20 Feb 2018 15:19:44 +0100}, + biburl = {https://dblp.org/rec/conf/vldb/HellersteinNP95.bib}, + bibsource = {dblp computer science bibliography, https://dblp.org} +} + +@inproceedings{concurrent-gist, + author = {Marcel Kornacker and + C. Mohan and + Joseph M. Hellerstein}, + editor = {Joan Peckham}, + title = {Concurrency and Recovery in Generalized Search Trees}, + booktitle = {SIGMOD}, + pages = {62--72}, + publisher = {{ACM} Press}, + year = {1997}, + url = {https://doi.org/10.1145/253260.253272}, + doi = {10.1145/253260.253272}, + timestamp = {Mon, 14 Jun 2021 15:39:36 +0200}, + biburl = {https://dblp.org/rec/conf/sigmod/KornackerMH97.bib}, + bibsource = {dblp computer science bibliography, https://dblp.org} +} + + +@article{periodic-table, + author = {Stratos Idreos and + Kostas Zoumpatianos and + Manos Athanassoulis and + Niv Dayan and + Brian Hentschel and + Michael S. Kester and + Demi Guo and + Lukas M. Maas and + Wilson Qin and + Abdul Wasay and + Yiyou Sun}, + title = {The Periodic Table of Data Structures}, + journal = {{IEEE} Data Eng. Bull.}, + volume = {41}, + number = {3}, + pages = {64--75}, + year = {2018}, + url = {http://sites.computer.org/debull/A18sept/p64.pdf}, + timestamp = {Tue, 10 Mar 2020 16:23:50 +0100}, + biburl = {https://dblp.org/rec/journals/debu/IdreosZADHKGMQW18.bib}, + bibsource = {dblp computer science bibliography, https://dblp.org} +} + +@article{ds-alchemy, + author = {Stratos Idreos and + Kostas Zoumpatianos and + Subarna Chatterjee and + Wilson Qin and + Abdul Wasay and + Brian Hentschel and + Mike S. Kester and + Niv Dayan and + Demi Guo and + Minseo Kang and + Yiyou Sun}, + title = {Learning Data Structure Alchemy}, + journal = {{IEEE} Data Eng. Bull.}, + volume = {42}, + number = {2}, + pages = {47--58}, + year = {2019}, + url = {http://sites.computer.org/debull/A19june/p47.pdf}, + timestamp = {Tue, 10 Mar 2020 16:23:49 +0100}, + biburl = {https://dblp.org/rec/journals/debu/IdreosZCQWHKDGK19.bib}, + bibsource = {dblp computer science bibliography, https://dblp.org} +} + + +@article{gene, + author = {Jens Dittrich and + Joris Nix and + Christian Sch{\"{o}}n}, + title = {The next 50 Years in Database Indexing or: The Case for Automatically + Generated Index Structures}, + journal = {PVLDB}, + volume = {15}, + number = {3}, + pages = {527--540}, + year = {2021}, + url = {http://www.vldb.org/pvldb/vol15/p527-dittrich.pdf}, + doi = {10.14778/3494124.3494136}, + timestamp = {Thu, 21 Apr 2022 17:09:21 +0200}, + biburl = {https://dblp.org/rec/journals/pvldb/DittrichNS21.bib}, + bibsource = {dblp computer science bibliography, https://dblp.org} +} + +@inproceedings{fluid-ds, + author = {Darshana Balakrishnan and + Lukasz Ziarek and + Oliver Kennedy}, + editor = {Alvin Cheung and + Kim Nguyen}, + title = {Fluid data structures}, + booktitle = {Proceedings of the 17th {ACM} {SIGPLAN} International Symposium on + Database Programming Languages}, + pages = {3--17}, + publisher = {{ACM}}, + year = {2019}, + url = {https://doi.org/10.1145/3315507.3330197}, + doi = {10.1145/3315507.3330197}, + timestamp = {Sun, 12 Nov 2023 02:16:34 +0100}, + biburl = {https://dblp.org/rec/conf/dbpl/BalakrishnanZK19.bib}, + bibsource = {dblp computer science bibliography, https://dblp.org} +} + + +@inproceedings{10.1145/3332466.3374547, +author = {Tang, Chuzhe and Wang, Youyun and Dong, Zhiyuan and Hu, Gansen and Wang, Zhaoguo and Wang, Minjie and Chen, Haibo}, +title = {XIndex: A Scalable Learned Index for Multicore Data Storage}, +year = {2020}, +booktitle = {Proceedings of the 25th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming}, +series = {PPoPP '20} +} + +@article{10.14778/3551793.3551848, +author = {Wongkham, Chaichon and Lu, Baotong and Liu, Chris and Zhong, Zhicong and Lo, Eric and Wang, Tianzheng}, +title = {Are Updatable Learned Indexes Ready?}, +year = {2022}, +publisher = {VLDB Endowment}, +volume = {15}, +number = {11}, +journal = {PVDLB}, +} + + + + +@article{aries, + author = {C. Mohan and + Don Haderle and + Bruce G. Lindsay and + Hamid Pirahesh and + Peter M. Schwarz}, + title = {{ARIES:} {A} Transaction Recovery Method Supporting Fine-Granularity + Locking and Partial Rollbacks Using Write-Ahead Logging}, + journal = {{ACM} Trans. Database Syst.}, + volume = {17}, + number = {1}, + pages = {94--162}, + year = {1992}, + url = {https://doi.org/10.1145/128765.128770}, + doi = {10.1145/128765.128770}, + timestamp = {Wed, 29 May 2019 10:39:45 +0200}, + biburl = {https://dblp.org/rec/journals/tods/MohanHLPS92.bib}, + bibsource = {dblp computer science bibliography, https://dblp.org} +} + |