├── .github └── workflows │ └── autogen.yml ├── .gitignore ├── LICENSE ├── README.md ├── autogen ├── autogen.go ├── go.mod └── go.sum └── papers ├── architecture └── architecture-of-a-database-system.-foundations-and-trends-in-databases.pdf ├── consensus ├── a-generalised-solution-to-distributed-consensus.pdf ├── consensus:-bridging-theory-and-practice.pdf ├── distributed-consensus-revised.pdf └── in-search-of-an-understandable-consensus-algorithm-(extended-version).pdf ├── consistency ├── anna:-a-kvs-for-any-scale.pdf ├── ark:-a-real-world-consensus-implementation.pdf ├── consistency-tradeoffs-in-modern-distributed-database-system-design.pdf └── logical-physical-clocks-and-consistent-snapshots-in-globally-distributed-databases.pdf ├── cost-model └── seeking-the-truth-about-ad-hoc-join-costs.pdf ├── diagnosis-and-tuning ├── automatic-performance-diagnosis-and-tuning-in-oracle.pdf └── automatic-sql-tuning-in-oracle-10g.pdf ├── essentials ├── a-critique-of-the-sql-database-language.pdf ├── a-relational-model-of-data-for-large-shared-data-banks.pdf ├── extending-the-database-relational-model-to-capture-more-meaning.pdf ├── ingres:-a-relational-data-base-system.pdf └── sequel:-a-structured-english-query-language.pdf ├── execution-engine ├── adaptive-execution-of-compiled-queries.pdf ├── everything-you-always-wanted-to-know-about-compiled-and-cectorized-queries-but-were-afraid-to-ask.pdf ├── looking-ahead -makes-query-plans-robust.pdf ├── main-memory-hash-joins-on-modern-processor-architectures.pdf ├── monetdn-x100-hyper-pipelining-query-execution.pdf ├── morsel-driven-parallelism-a-numa-aware-query-evaluation-framework-for-the-many-core-age.pdf ├── query-evaluation-techniquesfor-large-databases.pdf ├── relaxed-operator-fusion-for-in-memory-databases-making-compilation-vectorization-and-prefetching-work-together-at-last.pdf └── volcano---an-extensible-and-parallel-query-evaluation-system.pdf ├── formats └── a-deep-dive-into-common-open-formats-for-analytical-dbmss.pdf ├── functional-dependencies ├── [thesis]-exploiting-functional-dependence-in-query-optimization.pdf ├── an-efficient-framework-for-order-optimization.pdf └── incorporating-partitioning-and-parallel-plans-into-the-scope-optimizer.pdf ├── join-order ├── extending-the-algebraic-framework-of-query-processing-to-handle-outerjoins.pdf └── using-eels,-a-practical-approach-to-outerjoin-and-antijoin-reordering.pdf ├── nested-query ├── a-unitied-approach-to-processing-queries-that-contain-nested-subqueries,-aggregates,-and-quantifiers.pdf ├── optimization-of-nested-queries-in-a-distributed-relational-database.pdf ├── sql-like-and-quel-like-correlation-queries-with-aggregates-revisited.pdf ├── the-complete-story-of-joins.pdf └── unnesting-arbitrary-queries.pdf ├── network └── the-end-of-slow-networks:-it's-time-for-a-redesign.pdf ├── optimizer-framework ├── parallelizing-query-optimization-on-shared-nothing-architectures.pdf ├── the-cascades-framework-for-query-optimization.pdf └── the-volcano-optimizer-generator--extensibility-and-efficient-search.pdf ├── probabilistic-counting ├── an-improved-data-stream-summary:-the-count-min-sketch-and-its-applications,-journal-of-algorithms.pdf ├── deep-unsupervised-cardinality-estimation.pdf ├── distinct-sampling-for-highly-accurate-answers-to-distinct-values-queries-and-event-reports.pdf ├── leo-–-db2’s-learning-optimizer.pdf ├── neurocard:-one-cardinality-estimator-for-all-tables.pdf └── probabilistic-counting-algorithms-for-data-base-applications.pdf ├── rdbms ├── looking-back-at-postgres.pdf └── megastore:-providing-scalable,-highly-available-storage-for-interactive-services.pdf ├── statistics ├── adaptive-query-processing-in-the-looking-glass.pdf ├── automated-statistics-collection-in-db2-udb.pdf ├── synopses-for-massive-data:-samples,-histograms,-wavelets,-sketches.pdf ├── the-history-of-histograms.pdf └── universality-of-serial-histograms.pdf ├── storage-media └── the-five-minute-rule-thirty-years-later-and-its-impact-on-the-storage-hierarchy.pdf ├── storage-structure ├── a-comparison-of-fractal-trees-to-log-structured-merge-(lsm)-trees.pdf ├── caas-lsm:-compaction-as-a-service-for-lsm-based-key-value-stores-in-storage-disaggregated-infrastructure.pdf ├── designing-access-methods:-the-rum-conjecture.pdf ├── from-wisckey-to-bourbon:-a-learned-index-for-log-structured-merge-trees.pdf ├── leanstore:-in-memory-data-management-beyond-main-memory.pdf ├── lsm-based-storage-techniques:-a-survey.pdf ├── surf-practical-range-query-filtering-with-fast-succinct-tries.pdf ├── the-log-structured-merge-tree-(lsm-tree).pdf └── umbra:-a-disk-based-system-with-in-memory-performance.pdf └── transaction ├── generalized-isolation-level-definitions.pdf ├── large-scale-incremental-processing-using-distributed-transactions-and-notifications.pdf └── staring-into-the-abyss:-an-evaluation-of-concurrency-control-with-one-thousand-cores.pdf /.github/workflows/autogen.yml: -------------------------------------------------------------------------------- 1 | # This workflow will build a golang project 2 | # For more information see: https://docs.github.com/en/actions/automating-builds-and-tests/building-and-testing-go 3 | 4 | name: README autogen 5 | 6 | on: workflow_dispatch 7 | 8 | jobs: 9 | generate: 10 | runs-on: ubuntu-latest 11 | permissions: 12 | contents: write 13 | steps: 14 | - uses: actions/checkout@v4 15 | 16 | - name: Set up Go 17 | uses: actions/setup-go@v4 18 | with: 19 | go-version: '1.20' 20 | 21 | - name: Build 22 | run: cd autogen && go build -o ../bin/db-papers 23 | 24 | - name: Generate 25 | env: 26 | DB_PAPERS_ADDR_FORMAT: ${{ secrets.DB_PAPERS_ADDR_FORMAT }} 27 | DB_PAPERS_SHEED_ID: ${{ secrets.DB_PAPERS_SHEED_ID }} 28 | DB_PAPERS_SHEED_NAME: ${{ secrets.DB_PAPERS_SHEED_NAME }} 29 | run: bin/db-papers --addr-format "$DB_PAPERS_ADDR_FORMAT" --sheet-id "$DB_PAPERS_SHEED_ID" --sheet-name "$DB_PAPERS_SHEED_NAME" 30 | 31 | - uses: stefanzweifel/git-auto-commit-action@v5 32 | with: 33 | commit_message: update papers/README.md automatically 34 | file_pattern: 'README.md papers/*' 35 | -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | /bin 2 | 3 | .DS_Store 4 | -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- 1 | Apache License 2 | Version 2.0, January 2004 3 | http://www.apache.org/licenses/ 4 | 5 | TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION 6 | 7 | 1. Definitions. 8 | 9 | "License" shall mean the terms and conditions for use, reproduction, 10 | and distribution as defined by Sections 1 through 9 of this document. 11 | 12 | "Licensor" shall mean the copyright owner or entity authorized by 13 | the copyright owner that is granting the License. 14 | 15 | "Legal Entity" shall mean the union of the acting entity and all 16 | other entities that control, are controlled by, or are under common 17 | control with that entity. For the purposes of this definition, 18 | "control" means (i) the power, direct or indirect, to cause the 19 | direction or management of such entity, whether by contract or 20 | otherwise, or (ii) ownership of fifty percent (50%) or more of the 21 | outstanding shares, or (iii) beneficial ownership of such entity. 22 | 23 | "You" (or "Your") shall mean an individual or Legal Entity 24 | exercising permissions granted by this License. 25 | 26 | "Source" form shall mean the preferred form for making modifications, 27 | including but not limited to software source code, documentation 28 | source, and configuration files. 29 | 30 | "Object" form shall mean any form resulting from mechanical 31 | transformation or translation of a Source form, including but 32 | not limited to compiled object code, generated documentation, 33 | and conversions to other media types. 34 | 35 | "Work" shall mean the work of authorship, whether in Source or 36 | Object form, made available under the License, as indicated by a 37 | copyright notice that is included in or attached to the work 38 | (an example is provided in the Appendix below). 39 | 40 | "Derivative Works" shall mean any work, whether in Source or Object 41 | form, that is based on (or derived from) the Work and for which the 42 | editorial revisions, annotations, elaborations, or other modifications 43 | represent, as a whole, an original work of authorship. For the purposes 44 | of this License, Derivative Works shall not include works that remain 45 | separable from, or merely link (or bind by name) to the interfaces of, 46 | the Work and Derivative Works thereof. 47 | 48 | "Contribution" shall mean any work of authorship, including 49 | the original version of the Work and any modifications or additions 50 | to that Work or Derivative Works thereof, that is intentionally 51 | submitted to Licensor for inclusion in the Work by the copyright owner 52 | or by an individual or Legal Entity authorized to submit on behalf of 53 | the copyright owner. For the purposes of this definition, "submitted" 54 | means any form of electronic, verbal, or written communication sent 55 | to the Licensor or its representatives, including but not limited to 56 | communication on electronic mailing lists, source code control systems, 57 | and issue tracking systems that are managed by, or on behalf of, the 58 | Licensor for the purpose of discussing and improving the Work, but 59 | excluding communication that is conspicuously marked or otherwise 60 | designated in writing by the copyright owner as "Not a Contribution." 61 | 62 | "Contributor" shall mean Licensor and any individual or Legal Entity 63 | on behalf of whom a Contribution has been received by Licensor and 64 | subsequently incorporated within the Work. 65 | 66 | 2. Grant of Copyright License. Subject to the terms and conditions of 67 | this License, each Contributor hereby grants to You a perpetual, 68 | worldwide, non-exclusive, no-charge, royalty-free, irrevocable 69 | copyright license to reproduce, prepare Derivative Works of, 70 | publicly display, publicly perform, sublicense, and distribute the 71 | Work and such Derivative Works in Source or Object form. 72 | 73 | 3. Grant of Patent License. Subject to the terms and conditions of 74 | this License, each Contributor hereby grants to You a perpetual, 75 | worldwide, non-exclusive, no-charge, royalty-free, irrevocable 76 | (except as stated in this section) patent license to make, have made, 77 | use, offer to sell, sell, import, and otherwise transfer the Work, 78 | where such license applies only to those patent claims licensable 79 | by such Contributor that are necessarily infringed by their 80 | Contribution(s) alone or by combination of their Contribution(s) 81 | with the Work to which such Contribution(s) was submitted. If You 82 | institute patent litigation against any entity (including a 83 | cross-claim or counterclaim in a lawsuit) alleging that the Work 84 | or a Contribution incorporated within the Work constitutes direct 85 | or contributory patent infringement, then any patent licenses 86 | granted to You under this License for that Work shall terminate 87 | as of the date such litigation is filed. 88 | 89 | 4. Redistribution. You may reproduce and distribute copies of the 90 | Work or Derivative Works thereof in any medium, with or without 91 | modifications, and in Source or Object form, provided that You 92 | meet the following conditions: 93 | 94 | (a) You must give any other recipients of the Work or 95 | Derivative Works a copy of this License; and 96 | 97 | (b) You must cause any modified files to carry prominent notices 98 | stating that You changed the files; and 99 | 100 | (c) You must retain, in the Source form of any Derivative Works 101 | that You distribute, all copyright, patent, trademark, and 102 | attribution notices from the Source form of the Work, 103 | excluding those notices that do not pertain to any part of 104 | the Derivative Works; and 105 | 106 | (d) If the Work includes a "NOTICE" text file as part of its 107 | distribution, then any Derivative Works that You distribute must 108 | include a readable copy of the attribution notices contained 109 | within such NOTICE file, excluding those notices that do not 110 | pertain to any part of the Derivative Works, in at least one 111 | of the following places: within a NOTICE text file distributed 112 | as part of the Derivative Works; within the Source form or 113 | documentation, if provided along with the Derivative Works; or, 114 | within a display generated by the Derivative Works, if and 115 | wherever such third-party notices normally appear. The contents 116 | of the NOTICE file are for informational purposes only and 117 | do not modify the License. You may add Your own attribution 118 | notices within Derivative Works that You distribute, alongside 119 | or as an addendum to the NOTICE text from the Work, provided 120 | that such additional attribution notices cannot be construed 121 | as modifying the License. 122 | 123 | You may add Your own copyright statement to Your modifications and 124 | may provide additional or different license terms and conditions 125 | for use, reproduction, or distribution of Your modifications, or 126 | for any such Derivative Works as a whole, provided Your use, 127 | reproduction, and distribution of the Work otherwise complies with 128 | the conditions stated in this License. 129 | 130 | 5. Submission of Contributions. Unless You explicitly state otherwise, 131 | any Contribution intentionally submitted for inclusion in the Work 132 | by You to the Licensor shall be under the terms and conditions of 133 | this License, without any additional terms or conditions. 134 | Notwithstanding the above, nothing herein shall supersede or modify 135 | the terms of any separate license agreement you may have executed 136 | with Licensor regarding such Contributions. 137 | 138 | 6. Trademarks. This License does not grant permission to use the trade 139 | names, trademarks, service marks, or product names of the Licensor, 140 | except as required for reasonable and customary use in describing the 141 | origin of the Work and reproducing the content of the NOTICE file. 142 | 143 | 7. Disclaimer of Warranty. Unless required by applicable law or 144 | agreed to in writing, Licensor provides the Work (and each 145 | Contributor provides its Contributions) on an "AS IS" BASIS, 146 | WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or 147 | implied, including, without limitation, any warranties or conditions 148 | of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A 149 | PARTICULAR PURPOSE. You are solely responsible for determining the 150 | appropriateness of using or redistributing the Work and assume any 151 | risks associated with Your exercise of permissions under this License. 152 | 153 | 8. Limitation of Liability. In no event and under no legal theory, 154 | whether in tort (including negligence), contract, or otherwise, 155 | unless required by applicable law (such as deliberate and grossly 156 | negligent acts) or agreed to in writing, shall any Contributor be 157 | liable to You for damages, including any direct, indirect, special, 158 | incidental, or consequential damages of any character arising as a 159 | result of this License or out of the use or inability to use the 160 | Work (including but not limited to damages for loss of goodwill, 161 | work stoppage, computer failure or malfunction, or any and all 162 | other commercial damages or losses), even if such Contributor 163 | has been advised of the possibility of such damages. 164 | 165 | 9. Accepting Warranty or Additional Liability. While redistributing 166 | the Work or Derivative Works thereof, You may choose to offer, 167 | and charge a fee for, acceptance of support, warranty, indemnity, 168 | or other liability obligations and/or rights consistent with this 169 | License. However, in accepting such obligations, You may act only 170 | on Your own behalf and on Your sole responsibility, not on behalf 171 | of any other Contributor, and only if You agree to indemnify, 172 | defend, and hold each Contributor harmless for any liability 173 | incurred by, or claims asserted against, such Contributor by reason 174 | of your accepting any such warranty or additional liability. 175 | 176 | END OF TERMS AND CONDITIONS 177 | 178 | APPENDIX: How to apply the Apache License to your work. 179 | 180 | To apply the Apache License to your work, attach the following 181 | boilerplate notice, with the fields enclosed by brackets "[]" 182 | replaced with your own identifying information. (Don't include 183 | the brackets!) The text should be enclosed in the appropriate 184 | comment syntax for the file format. We also recommend that a 185 | file or class name and description of purpose be included on the 186 | same "printed page" as the copyright notice for easier 187 | identification within third-party archives. 188 | 189 | Copyright [yyyy] [name of copyright owner] 190 | 191 | Licensed under the Apache License, Version 2.0 (the "License"); 192 | you may not use this file except in compliance with the License. 193 | You may obtain a copy of the License at 194 | 195 | http://www.apache.org/licenses/LICENSE-2.0 196 | 197 | Unless required by applicable law or agreed to in writing, software 198 | distributed under the License is distributed on an "AS IS" BASIS, 199 | WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 200 | See the License for the specific language governing permissions and 201 | limitations under the License. 202 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | [![README autogen](https://github.com/lonng/db-papers/actions/workflows/autogen.yml/badge.svg)](https://github.com/lonng/db-papers/actions/workflows/autogen.yml) 2 | 3 | --- 4 | 5 | # Database Papers 6 | 7 | This is a comprehensive list of papers on database theory for understanding and building database systems. It covers various aspects of database systems, including the essential theoretical background, classic system design, and multiple modules within the database. 8 | 9 | The list is organized into different categories and subcategories for easy navigation. Each paper is accompanied by a title, author, and publication year, along with a link to the full text if available. 10 | 11 | This collection serves as a learning and training resource primarily for the Tencent Cloud Database Team and is also open to external researchers, students, and learners interested in database systems. 12 | 13 | **In case you are reading this and making the effort to comprehend these papers, we would really like to have a conversation with you regarding opportunities at Tencent Cloud Database Team ([@Henry L.](https://x.com/henrylonng)).** 14 | 15 | ## Contribution 16 | 17 | This list is generated from a Sheet document automatically. If you have any suggestions or would like to contribute to this list, please feel free to file an issue. And we will update our sheet to make the chagnes available for public. 18 | 19 | Any contribution that can help improve this list and make it more comprehensive and useful to the community are welcome. Here are some ways you can contribute: 20 | 21 | - **Add a new paper**: If you have a paper that you think should be included in this list, please file an issue to provide the paper's title, author, publication year, and a link to the full text (if available). 22 | - **Update an existing paper**: If you find any errors or outdated information in the list, please file an issue to provide the correct information. 23 | - **Remove a paper**: If you think a paper is no longer relevant or useful, please file an issue to suggest its removal. 24 | - **General suggestions**: If you have any general suggestions or feedback on how to improve this list, please file an issue to share your thoughts. 25 | 26 | ## Table of Contents 27 | 28 | - [Database Papers](#database-papers) 29 | - [Contribution](#contribution) 30 | - [Table of Contents](#table-of-contents) 31 | - [Basics](#basics) 32 | - [Essentials](#essentials) 33 | - [Consensus](#consensus) 34 | - [Consistency](#consistency) 35 | - [System Design](#system-design) 36 | - [Architecture](#architecture) 37 | - [RDBMS](#rdbms) 38 | - [NoSQL](#nosql) 39 | - [SQL Engine](#sql-engine) 40 | - [Optimizer Framework](#optimizer-framework) 41 | - [Transformation](#transformation) 42 | - [Nested Query](#nested-query) 43 | - [Functional Dependencies](#functional-dependencies) 44 | - [Join Order](#join-order) 45 | - [Cost Model](#cost-model) 46 | - [Statistics](#statistics) 47 | - [Probabilistic Counting](#probabilistic-counting) 48 | - [Execution Engine](#execution-engine) 49 | - [Parallel Execution](#parallel-execution) 50 | - [Storage Engine](#storage-engine) 51 | - [Storage Media](#storage-media) 52 | - [Storage Structure](#storage-structure) 53 | - [Transaction](#transaction) 54 | - [Scheduling](#scheduling) 55 | - [Miscellaneous](#miscellaneous) 56 | - [Workload](#workload) 57 | - [Network](#network) 58 | - [Quality](#quality) 59 | - [Diagnosis and Tuning](#diagnosis-and-tuning) 60 | - [Formats](#formats) 61 | 62 | ## Basics 63 | 64 | ### Essentials 65 | 66 | - [A Relational Model Of Data For Large Shared Data Banks](papers/essentials/a-relational-model-of-data-for-large-shared-data-banks.pdf) (1970) - Codd, Edgar F. 67 | - [Sequel: A Structured English Query Language](papers/essentials/sequel:-a-structured-english-query-language.pdf) (1974) - Chamberlin, Donald D., and Raymond F. Boyce. 68 | - [Ingres: A Relational Data Base System](papers/essentials/ingres:-a-relational-data-base-system.pdf) (1975) - Held, G. D., M. R. Stonebraker, and Eugene Wong. 69 | - [Extending The Database Relational Model To Capture More Meaning](papers/essentials/extending-the-database-relational-model-to-capture-more-meaning.pdf) (1979) - Codd, Edgar F. 70 | - [A Critique Of The Sql Database Language](papers/essentials/a-critique-of-the-sql-database-language.pdf) (1984) - Date, C. J. 71 | - [A Critique Of Snapshot Isolation](https://dl.acm.org/doi/pdf/10.1145/2168836.2168853) (2012) - Yabandeh M, Gómez Ferro D. 72 | 73 | ### Consensus 74 | 75 | - [The Part-Time Parliament](https://dl.acm.org/doi/pdf/10.1145/3335772.3335939) (1998) - Lamport, Leslie. 76 | - [Paxos Made Simple](https://www.microsoft.com/en-us/research/publication/2016/12/paxos-simple-Copy.pdf) (2001) - Lamport, Leslie. 77 | - [Consensus: Bridging Theory And Practice](papers/consensus/consensus:-bridging-theory-and-practice.pdf) (2014) - Ongaro, Diego. 78 | - [In Search Of An Understandable Consensus Algorithm (Extended Version)](papers/consensus/in-search-of-an-understandable-consensus-algorithm-(extended-version).pdf) (2014) - Ongaro, Diego, and John Ousterhout. 79 | - [Distributed Consensus Revised](papers/consensus/distributed-consensus-revised.pdf) (2019) - Howard, Heidi. 80 | - [A Generalised Solution To Distributed Consensus](papers/consensus/a-generalised-solution-to-distributed-consensus.pdf) (2019) - Howard, Heidi, and Richard Mortier. 81 | - [Paxos Vs Raft: Have We Reached Consensus On Distributed Consensus?](https://dl.acm.org/doi/pdf/10.1145/3380787.3393681) (2020) - Howard, Heidi, and Richard Mortier. 82 | 83 | ### Consistency 84 | 85 | - [Consistency Tradeoffs In Modern Distributed Database System Design](papers/consistency/consistency-tradeoffs-in-modern-distributed-database-system-design.pdf) (2012) - Abadi, Daniel. 86 | - [Logical Physical Clocks And Consistent Snapshots In Globally Distributed Databases](papers/consistency/logical-physical-clocks-and-consistent-snapshots-in-globally-distributed-databases.pdf) (2014) - Kulkarni S S, Demirbas M, Madappa D, et al. 87 | - [Ark: A Real-World Consensus Implementation](papers/consistency/ark:-a-real-world-consensus-implementation.pdf) (2014) - Kasheff, Zardosht, and Leif Walsh. 88 | - [Polarfs: An Ultra-Low Latency And Failure Resilient Distributed File System For Shared Storage Cloud Database](https://dl.acm.org/doi/pdf/10.14778/3229863.3229872) (2018) - Cao, Wei, et al. 89 | - [Anna: A Kvs For Any Scale](papers/consistency/anna:-a-kvs-for-any-scale.pdf) (2018) - Wu, Chenggang, et al. 90 | - [Strong And Efficient Consistency With Consistency-Aware Durability](https://dl.acm.org/doi/pdf/10.1145/3423138) (2021) - Ganesan, Aishwarya, et al. 91 | 92 | ## System Design 93 | 94 | ### Architecture 95 | 96 | - [Architecture Of A Database System. Foundations And Trends In Databases](papers/architecture/architecture-of-a-database-system.-foundations-and-trends-in-databases.pdf) (2007) - Hellerstein J M, Stonebraker M, Hamilton J. 97 | 98 | ### RDBMS 99 | 100 | - [System R: Relational Approach To Database Management](https://dl.acm.org/doi/pdf/10.1145/320455.320457) (1976) - Astrahan, Morton M., et al. 101 | - [The Design And Implementation Of Ingres](https://dl.acm.org/doi/10.1145/320473.320476) (1976) - Stonebraker, Michael, et al. 102 | - [The Design Of Postgres](https://dl.acm.org/doi/pdf/10.1145/16856.16888) (1986) - Stonebraker, Michael, and Lawrence A. Rowe. 103 | - [Query Processing In Main Memory Database Management Systems](https://dl.acm.org/doi/pdf/10.1145/16894.16878) (1986) - Lehman, Tobin J., and Michael J. Carey. 104 | - [Megastore: Providing Scalable, Highly Available Storage For Interactive Services](papers/rdbms/megastore:-providing-scalable,-highly-available-storage-for-interactive-services.pdf) (2011) - Baker J, Bond C, Corbett J C, et al. 105 | - [Spanner: Google's Globally Distributed Database](https://dl.acm.org/doi/pdf/10.1145/2491245) (2013) - Corbett, James C., et al. 106 | - [Online, Asynchronous Schema Change In F1](https://dl.acm.org/doi/pdf/10.14778/2536222.2536230) (2013) - Rae, Ian, et al. 107 | - [Amazon Aurora: Design Considerations For High Throughput Cloud-Native Relational Databases](https://dl.acm.org/doi/pdf/10.1145/3035918.3056101) (2017) - Verbitski, Alexandre, et al. 108 | - [Looking Back At Postgres](papers/rdbms/looking-back-at-postgres.pdf) (2019) - Hellerstein, Joseph M. 109 | - [Cockroachdb: The Resilient Geo-Distributed Sql Database](https://dl.acm.org/doi/pdf/10.1145/3318464.3386134) (2020) - Taft, Rebecca, et al. 110 | - [F1 Lightning: Htap As A Service](https://dl.acm.org/doi/pdf/10.14778/3415478.3415553) (2020) - Yang, Jiacheng, et al. 111 | - [Tidb: A Raft-Based Htap Database](https://dl.acm.org/doi/pdf/10.14778/3415478.3415535) (2020) - Huang, Dongxu, et al. 112 | - [Polardb Serverless: A Cloud Native Database For Disaggregated Data Centers](https://dl.acm.org/doi/pdf/10.1145/3448016.3457560) (2021) - Cao, Wei, et al. 113 | 114 | ### NoSQL 115 | 116 | - [Bigtable: A Distributed Storage System For Structured Data](https://dl.acm.org/doi/pdf/10.1145/1365815.1365816) (2006) - Chang, Fay, et al. 117 | - [Dynamo: Amazon’s Highly Available Key-Value Store](https://dl.acm.org/doi/pdf/10.1145/1323293.1294281) (2007) - DeCandia, Giuseppe, et al. 118 | - [Pnuts: Yahoo!’S Hosted Data Serving Platform](https://dl.acm.org/doi/pdf/10.14778/1454159.1454167) (2008) - Cooper, Brian F., et al. 119 | - [Cassandra - A Decentralized Structured Storage System](https://dl.acm.org/doi/pdf/10.1145/1773912.1773922) (2010) - Lakshman, Avinash, and Prashant Malik. 120 | - [Windows Azure Storage: A Highly Available Cloud Storage Service With Strong Consistency](https://dl.acm.org/doi/pdf/10.1145/2043556.2043571) (2011) - Calder, Brad, et al. 121 | - [Azure Data Lake Store: A Hyperscale Distributed File Service For Big Data Analytics](https://dl.acm.org/doi/pdf/10.1145/3035918.3056100) (2017) - Ramakrishnan, Raghu, et al. 122 | - [Pnuts To Sherpa: Lessons From Yahoo!’S Cloud Database](https://dl.acm.org/doi/pdf/10.14778/3352063.3352146) (2019) - Cooper, Brian F., et al. 123 | 124 | ## SQL Engine 125 | 126 | ### Optimizer Framework 127 | 128 | - [Access Path Selection In A Relational Database Management System](https://dl.acm.org/doi/pdf/10.1145/582095.582099) (1979) - Selinger, P. Griffiths, et al. 129 | - [Query Optimization By Simulated Annealing](https://dl.acm.org/doi/pdf/10.1145/38713.38722) (1987) - Ioannidis, Yannis E., and Eugene Wong. 130 | - [The Exodus Optimizer Generator](https://dl.acm.org/doi/pdf/10.1145/38713.38734) (1987) - Graefe, Goetz, and David J. DeWitt. 131 | - [Extensible/Rule Based Query Rewrite Optimization In Starburst](https://dl.acm.org/doi/pdf/10.1145/141484.130294) (1992) - Pirahesh, Hamid, Joseph M. Hellerstein, and Waqar Hasan. 132 | - [The Volcano Optimizer Generator- Extensibility And Efficient Search](papers/optimizer-framework/the-volcano-optimizer-generator--extensibility-and-efficient-search.pdf) (1993) - Graefe, Goetz, and William J. McKenna. 133 | - [The Cascades Framework For Query Optimization](papers/optimizer-framework/the-cascades-framework-for-query-optimization.pdf) (1995) - Graefe, Goetz. 134 | - [An Overview Of Query Optimization In Relational Systems](https://dl.acm.org/doi/pdf/10.1145/275487.275492) (1998) - Chaudhuri, Surajit. 135 | - [Robust Query Processing Through Progressive Optimization](https://dl.acm.org/doi/pdf/10.1145/1007568.1007642) (2004) - Markl, Volker, et al. 136 | - [Orca: A Modular Query Optimizer Architecture For Big Data](https://dl.acm.org/doi/pdf/10.1145/2588555.2595637) (2014) - Soliman, Mohamed A., et al. 137 | - [Parallelizing Query Optimization On Shared-Nothing Architectures](papers/optimizer-framework/parallelizing-query-optimization-on-shared-nothing-architectures.pdf) (2015) - Trummer, Immanuel, and Christoph Koch. 138 | - [The Memsql Query Optimizer: A Modern Optimizer For Real-Time Analytics In A Distributed Database](https://dl.acm.org/doi/pdf/10.14778/3007263.3007277) (2016) - Chen, Jack, et al. 139 | 140 | ### Transformation 141 | 142 | - [Processing Queries With Quantifiers A Horticultural Approach](https://dl.acm.org/doi/pdf/10.1145/588058.588075) (1983) - Dayal, Umeshwar. 143 | - [Translating Sql Into Relational Algebra: Optimization, Semantics, And Equivalence Of Sql Queries](https://www.academia.edu/download/50687636/tse.1985.23222320161202-29901-8u86ef.pdf) (1985) - Ceri, Stefano, and Georg Gottlob. 144 | - [Grammar-Like Functional Rules For Representing Query Optimization Alternatives,](https://dl.acm.org/doi/pdf/10.1145/971701.50204) (1988) - Lohman, Guy M. 145 | - [Query Optimization By Predicate Move-Around](https://www.researchgate.net/profile/Inderpal-Mumick/publication/2754592_Query_Optimization_by_Predicate_Move-Around/links/0f317534d437e49755000000/Query-Optimization-by-Predicate-Move-Around.pdf) (1994) - Levy, Alon Y., Inderpal Singh Mumick, and Yehoshua Sagiv. 146 | - [Eager Aggregation And Lazy Aggregation](https://www.researchgate.net/profile/Per-Ake-Larson/publication/2733082_Eager_Aggregation_and_Lazy_Aggregation/links/02bfe50ce6de3dad7c000000/Eager-Aggregation-and-Lazy-Aggregation.pdf) (1995) - Yan, Weipeng P., and Per-Bike Larson. 147 | - [Parameterized Queries And Nesting Equivalences](https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/tr-2000-31.pdf) (2000) - Galindo-Legaria, C. A. 148 | - [Cost-Based Query Transformation In Oracle](https://www.researchgate.net/profile/Rafi-Ahmed-2/publication/221311318_Cost-Based_Query_Transformation_in_Oracle/links/572bbc5e08aef7c7e2c6b829/Cost-Based-Query-Transformation-in-Oracle.pdf) (2006) - Ahmed, Rafi, et al. 149 | 150 | ### Nested Query 151 | 152 | - [Using Semi-Joins To Solve Relational Queries](https://dl.acm.org/doi/pdf/10.1145/322234.322238) (1981) - Bernstein, Philip A., and Dah-Ming W. Chiu. 153 | - [On Optimizing An Sql-Like Nested Query](https://dl.acm.org/doi/pdf/10.1145/319732.319745) (1982) - Kim, Won. 154 | - [Optimization Of Nested Queries In A Distributed Relational Database](papers/nested-query/optimization-of-nested-queries-in-a-distributed-relational-database.pdf) (1984) - L&man, Guy M., et al. 155 | - [Sql-Like And Quel-Like Correlation Queries With Aggregates Revisited](papers/nested-query/sql-like-and-quel-like-correlation-queries-with-aggregates-revisited.pdf) (1984) - Kiessling, Werner. 156 | - [Translating Sql Into Relational Algebra: Optimization, Semantics, And Equivalence Of Sql Queries](https://www.academia.edu/download/50687636/tse.1985.23222320161202-29901-8u86ef.pdf) (1985) - Ceri, Stefano, and Georg Gottlob. 157 | - [Optimization Of Nested Sql Queries Revisited](https://dl.acm.org/doi/pdf/10.1145/38714.38723) (1987) - Ganski, Richard A., and Harry KT Wong. 158 | - [A Unitied Approach To Processing Queries That Contain Nested Subqueries, Aggregates, And Quantifiers](papers/nested-query/a-unitied-approach-to-processing-queries-that-contain-nested-subqueries,-aggregates,-and-quantifiers.pdf) (1987) - Dayal, Umeshwar. 159 | - [Orthogonal Optimization Of Subqueries And Aggregation](https://dl.acm.org/doi/pdf/10.1145/376284.375748) (2001) - Galindo-Legaria, César, and Milind Joshi. 160 | - [Winmagic : Subquery Elimination Using Window Aggregation](https://dl.acm.org/doi/pdf/10.1145/872757.872840) (2003) - Zuzarte, Calisto, et al. 161 | - [Execution Strategies For Sql Subqueries](https://dl.acm.org/doi/pdf/10.1145/1247480.1247598) (2007) - Elhemali, Mostafa, et al. 162 | - [Enhanced Subquery Optimizations In Oracle](https://dl.acm.org/doi/pdf/10.14778/1687553.1687563) (2009) - Bellamkonda, Srikanth, et al. 163 | - [Unnesting Arbitrary Queries](papers/nested-query/unnesting-arbitrary-queries.pdf) (2015) - Neumann, Thomas, and Alfons Kemper. 164 | - [The Complete Story Of Joins](papers/nested-query/the-complete-story-of-joins.pdf) (2017) - Neumann, Thomas, Viktor Leis, and Alfons Kemper. 165 | 166 | ### Functional Dependencies 167 | 168 | - [Fundamental Techniques For Order Optimization](https://dl.acm.org/doi/pdf/10.1145/233269.233320) (1996) - Simmen, David, Eugene Shekita, and Timothy Malkemus. 169 | - [[Thesis] Exploiting Functional Dependence In Query Optimization](papers/functional-dependencies/[thesis]-exploiting-functional-dependence-in-query-optimization.pdf) (2000) - Paulley, Glenn Norman. 170 | - [An Efficient Framework For Order Optimization](papers/functional-dependencies/an-efficient-framework-for-order-optimization.pdf) (2004) - Neumann, Thomas, and Guido Moerkotte. 171 | - [Incorporating Partitioning And Parallel Plans Into The Scope Optimizer](papers/functional-dependencies/incorporating-partitioning-and-parallel-plans-into-the-scope-optimizer.pdf) (2010) - Zhou, Jingren, Per-Ake Larson, and Ronnie Chaiken. 172 | - [Accelerating Queries With Groupby And Join By Group Join](https://dl.acm.org/doi/pdf/10.14778/3402707.3402723) (2011) - Moerkotte, Guido, and Thomas Neumann. 173 | 174 | ### Join Order 175 | 176 | - [Access Paths In The" Abe" Statistical Query Facility](https://dl.acm.org/doi/pdf/10.1145/582353.582382) (1982) - Klug, Anthony. 177 | - [Extending The Algebraic Framework Of Query Processing To Handle Outerjoins](papers/join-order/extending-the-algebraic-framework-of-query-processing-to-handle-outerjoins.pdf) (1984) - RosenthaI, A., and D. Reiner. 178 | - [Outerjoin Simplication And Reordering For Query Optimization](https://dl.acm.org/doi/pdf/10.1145/244810.244812) (1993) - Galindo-Legaria C, Rosenthal A. 179 | - [Hypergraph Based Reorderings Of Outer Join Queries With Complex Predicates](https://dl.acm.org/doi/pdf/10.1145/223784.223847) (1995) - Bhargava G, Goel P, Iyer B. 180 | - [Rapid Bushy Join-Order Optimization With Cartesian Products.](https://dl.acm.org/doi/pdf/10.1145/235968.233317) (1996) - Vance B, Maier D. 181 | - [Using Eels, A Practical Approach To Outerjoin And Antijoin Reordering](papers/join-order/using-eels,-a-practical-approach-to-outerjoin-and-antijoin-reordering.pdf) (2001) - Rao J, Lindsay B, Lohman G, et al. 182 | - [Analysis Of Two Existing And One New Dynamic Programming Algorithm For The Generation Of Optimal Bushy Join Trees Without Cross Products](https://www.researchgate.net/profile/Thomas_Neumann2/publication/47861835_Analysis_of_Two_Existing_and_One_New_Dynamic_Programming_Algorithm_for_the_Generation_of_Optimal_Bushy_Join_Trees_without_Cross_Products/links/0912f506d90ad19031000000.pdff) (2006) - Moerkotte, Guido, and Thomas Neumann. 183 | - [Optimal Top-Down Join Enumeration](https://dl.acm.org/doi/pdf/10.1145/1247480.1247567) (2007) - DeHaan D, Tompa F W. 184 | - [Dynamic Programming Strikes Back](https://dl.acm.org/doi/pdf/10.1145/1376616.1376672) (2008) - Moerkotte, Guido, and Thomas Neumann. 185 | - [On The Correct And Complete Enumeration Of The Core Search Space](https://dl.acm.org/doi/pdf/10.1145/2463676.2465314) (2013) - Moerkotte, Guido, Pit Fender, and Marius Eich. 186 | - [How Good Are Query Optimizers, Really?](https://dl.acm.org/doi/pdf/10.14778/2850583.2850594) (2015) - Leis, Viktor, et al. 187 | - [Improving Join Reorderability With Compensation Operators](https://dl.acm.org/doi/pdf/10.1145/3183713.3183731) (2018) - Wang, TaiNing, and Chee-Yong Chan. 188 | - [Adaptive Optimization Of Very Large Join Queries](https://dl.acm.org/doi/pdf/10.1145/3183713.3183733) (2018) - Neumann, Thomas, and Bernhard Radke. 189 | 190 | ### Cost Model 191 | 192 | - [Modelling Costs For A Mm-Dbms](https://www.semanticscholar.org/paper/Modelling-Costs-for-a-MM-DBMS-Listgarten-Neimat/42b88445cfb28fbe4b6539c97674a8fa9815e635) (1996) - Listgarten, Sherry, and Marie-Anne Neimat. 193 | - [Seeking The Truth About Ad Hoc Join Costs](papers/cost-model/seeking-the-truth-about-ad-hoc-join-costs.pdf) (1997) - Haas, Laura M., et al. 194 | - [Approximation Schemes For Many-Objective Query Optimization](https://dl.acm.org/doi/pdf/10.1145/2588555.2610527) (2014) - Trummer, Immanuel, and Christoph Koch. 195 | - [Multi-Objective Parametric Query Optimization](https://dl.acm.org/doi/pdf/10.1145/3068612) (2015) - Trummer, Immanuel, and Christoph Koch. 196 | 197 | ### Statistics 198 | 199 | - [Accurate Estimation Of The Number Of Tuples Satisfying A Condition](https://dl.acm.org/doi/pdf/10.1145/971697.602294) (1984) - Piatetsky-Shapiro, Gregory, and Charles Connell. 200 | - [Optimal Histograms For Limiting Worst-Case Error Propagation In The Size Of Join Results](https://dl.acm.org/doi/pdf/10.1145/169725.169708) (1993) - Ioannidis, Yannis E., and Stavros Christodoulakis. 201 | - [Universality Of Serial Histograms](papers/statistics/universality-of-serial-histograms.pdf) (1993) - Ioannidis, Yannis E. 202 | - [Balancing Histogram Optimality And Practicality For Query Result Size Estimation](https://dl.acm.org/doi/pdf/10.1145/568271.223841) (1995) - Ioannidis, Yannis E., and Viswanath Poosala. 203 | - [Improved Histograms For Selectivity Estimation Of Range Predicates](https://dl.acm.org/doi/pdf/10.1145/235968.233342) (1996) - Poosala, Viswanath, et al. 204 | - [The History Of Histograms](papers/statistics/the-history-of-histograms.pdf) (2003) - Ioannidis, Yannis. 205 | - [Automated Statistics Collection In Db2 Udb](papers/statistics/automated-statistics-collection-in-db2-udb.pdf) (2004) - Aboulnaga, Ashraf, et al. 206 | - [Adaptive Query Processing In The Looking Glass](papers/statistics/adaptive-query-processing-in-the-looking-glass.pdf) (2005) - Babu, Shivnath, and Pedro Bizarro. 207 | - [Optimizer Plan Change Management: Improved Stability And Performance In Oracle 11G](https://dl.acm.org/doi/pdf/10.14778/1454159.1454175) (2008) - Ziauddin, Mohamed, et al. 208 | - [Histograms Reloaded: The Merits Of Bucket Diversity](https://dl.acm.org/doi/pdf/10.1145/1807167.1807239) (2010) - Kanne, Carl-Christian, and Guido Moerkotte. 209 | - [Synopses For Massive Data: Samples, Histograms, Wavelets, Sketches](papers/statistics/synopses-for-massive-data:-samples,-histograms,-wavelets,-sketches.pdf) (2011) - Cormode, Graham, et al. 210 | - [Exploiting Ordered Dictionaries To Efficiently Construct Histograms With Q-Error Guarantees In Sap Hana](https://dl.acm.org/doi/pdf/10.1145/2588555.2595629) (2014) - Moerkotte, Guido, et al. 211 | - [Adaptive Statistics In Oracle 12C](https://dl.acm.org/doi/pdf/10.14778/3137765.3137785) (2017) - Chakkappen, Sunil, et al. 212 | 213 | ### Probabilistic Counting 214 | 215 | - [Probabilistic counting algorithms for data base applications](https://algo.inria.fr/flajolet/Publications/FlMa85.pdf) (1985) - Flajolet, Philippe; Martin, G. Nigel. 216 | - [Towards Estimation Error Guarantees For Distinct Values](https://dl.acm.org/doi/pdf/10.1145/335168.335230) (2000) - Charikar, Moses, et al. 217 | - [Distinct Sampling For Highly-Accurate Answers To Distinct Values Queries And Event Reports](papers/probabilistic-counting/distinct-sampling-for-highly-accurate-answers-to-distinct-values-queries-and-event-reports.pdf) (2001) - Gibbons, Phillip B. 218 | - [Leo – Db2’s Learning Optimizer](papers/probabilistic-counting/leo-–-db2’s-learning-optimizer.pdf) (2001) - Stillger, Michael, et al. 219 | - [An Improved Data Stream Summary: The Count-Min Sketch And Its Applications, Journal Of Algorithms](papers/probabilistic-counting/an-improved-data-stream-summary:-the-count-min-sketch-and-its-applications,-journal-of-algorithms.pdf) (2005) - Cormode, Graham, and Shan Muthukrishnan. 220 | - [New Estimation Algorithms For Streaming Data: Count-Min Can Do More](https://www.academia.edu/download/31052190/cmm.pdf) (2007) - Deng, Fan, and Davood Rafiei. 221 | - [Preventing Bad Plans By Bounding The Impact Of Cardinality Estimation Errors](https://dl.acm.org/doi/pdf/10.14778/1687627.1687738) (2009) - Moerkotte, Guido, Thomas Neumann, and Gabriele Steidl. 222 | - [Pessimistic Cardinality Estimation: Tighter Upper Bounds For Intermediate Join Cardinalities](https://dl.acm.org/doi/pdf/10.1145/3299869.3319894) (2019) - Cai, Walter, Magdalena Balazinska, and Dan Suciu. 223 | - [Deep Unsupervised Cardinality Estimation](papers/probabilistic-counting/deep-unsupervised-cardinality-estimation.pdf) (2019) - Yang, Zongheng, et al. 224 | - [Neurocard: One Cardinality Estimator For All Tables](papers/probabilistic-counting/neurocard:-one-cardinality-estimator-for-all-tables.pdf) (2020) - Yang, Zongheng, et al. 225 | 226 | ### Execution Engine 227 | 228 | - [Querye Valuation Techniques For Large Databases](papers/execution-engine/query-evaluation-techniquesfor-large-databases.pdf) (1993) - Graefe G. 229 | - [Volcano - An Extensible And Parallel Query Evaluation System](papers/execution-engine/volcano---an-extensible-and-parallel-query-evaluation-system.pdf) (1994) - Graefe, Goetz. 230 | - [Monetdb/X100: Hyper-Pipelining Query Execution](papers/execution-engine/monetdn-x100-hyper-pipelining-query-execution.pdf) (2005) - Boncz, Peter A., Marcin Zukowski, and Niels Nes. 231 | - [Efficiently Compiling Efficient Query Plans For Modern Hardware](https://dl.acm.org/doi/pdf/10.14778/2002938.2002940) (2011) - Neumann, Thomas. 232 | - [Multi-Core, Main-Memory Joins: Sort Vs. Hash Revisited](https://dl.acm.org/doi/pdf/10.14778/2732219.2732227) (2013) - Balkesen, Cagri, et al. 233 | - [Main-Memory Hash Joins On Modern Processor Architectures](papers/execution-engine/main-memory-hash-joins-on-modern-processor-architectures.pdf) (2014) - Balkesen Ç, Teubner J, Alonso G, et al. 234 | - [Morsel-Driven Parallelism: A Numa-Aware Query Evaluation Framework For The Many-Core Age](papers/execution-engine/morsel-driven-parallelism-a-numa-aware-query-evaluation-framework-for-the-many-core-age.pdf) (2014) - Leis, Viktor, et al. 235 | - [Relaxed Operator Fusion For In-Memory Databases: Making Compilation, Vectorization, And Prefetching Work Together At Last](papers/execution-engine/relaxed-operator-fusion-for-in-memory-databases-making-compilation-vectorization-and-prefetching-work-together-at-last.pdf) (2017) - Menon, Prashanth, Todd C. Mowry, and Andrew Pavlo. 236 | - [Looking Ahead Makes Query Plans Robust](papers/execution-engine/looking-ahead%20-makes-query-plans-robust.pdf) (2017) - Zhu, Jianqiao, et al. 237 | - [Everything You Always Wanted To Know About Compiled And Vectorized Queries But Were Afraid To Ask](papers/execution-engine/everything-you-always-wanted-to-know-about-compiled-and-cectorized-queries-but-were-afraid-to-ask.pdf) (2018) - Kersten, Timo, et al. 238 | - [Adaptive Execution Of Compiled Queries](papers/execution-engine/adaptive-execution-of-compiled-queries.pdf) (2018) - Kohn, André, Viktor Leis, and Thomas Neumann. 239 | 240 | ### Parallel Execution 241 | 242 | - [Db2 Parallel Edition](papers/parallel-execution/db2-parallel-edition.pdf) (1995) - Baru, Chaitanya K., et al. 243 | - [Parallel Sql Execution In Oracle 10G](https://dl.acm.org/doi/pdf/10.1145/1007568.1007666) (2004) - Cruanes, Thierry, Benoit Dageville, and Bhaskar Ghosh. 244 | - [Query Optimization In Microsoft Sql Server Pdw](https://dl.acm.org/doi/pdf/10.1145/2213836.2213953) (2012) - Shankar, Srinath, et al. 245 | - [Adaptive And Big Data Scale Parallel Execution In Oracle](https://dl.acm.org/doi/pdf/10.14778/2536222.2536235) (2013) - Bellamkonda, Srikanth, et al. 246 | - [Optimizing Queries Over Partitioned Tables In Mpp Systems](https://dl.acm.org/doi/pdf/10.1145/2588555.2595640) (2014) - Antova, Lyublena, et al. 247 | 248 | ## Storage Engine 249 | 250 | ### Storage Media 251 | 252 | - [The 5 Minute Rule For Trading Memory For Disc Accesses And The 5 Byte Rule For Trading Memory For Cpu Time](https://dl.acm.org/doi/pdf/10.1145/38713.38755) (1987) - Gray, Jim, and Franco Putzolu. 253 | - [The Five-Minute Rule Ten Years Later, And Other Computer Storage Rules Of Thumb](https://dl.acm.org/doi/pdf/10.1145/271074.271094) (1997) - Gray, Jim, and Goetz Graefe. 254 | - [The Five Minute Rule 20 Years Later And How Flash Memory Changes The Rules](https://dl.acm.org/doi/pdf/10.1145/1363189.1363198) (2008) - Graefe, Goetz. 255 | - [The Five Minute Rule Thirty Years Later And Its Impact On The Storage Hierarchy](papers/storage-media/the-five-minute-rule-thirty-years-later-and-its-impact-on-the-storage-hierarchy.pdf) (2017) - Appuswamy, Raja, et al. 256 | 257 | ### Storage Structure 258 | 259 | - [The Ubiquitous B-Tree](https://dl.acm.org/doi/pdf/10.1145/356770.356776) (1979) - Comer, Douglas. 260 | - [Principles Of Database Buffer Management](https://dl.acm.org/doi/pdf/10.1145/1994.2022) (1984) - Effelsberg W, Haerder T. 261 | - [The Log-Structured Merge-Tree (Lsm-Tree)](papers/storage-structure/the-log-structured-merge-tree-(lsm-tree).pdf) (1996) - O’Neil, Patrick, et al. 262 | - [A Comparison Of Fractal Trees To Log-Structured Merge (Lsm) Trees](papers/storage-structure/a-comparison-of-fractal-trees-to-log-structured-merge-(lsm)-trees.pdf) (2014) - Kuszmaul, Bradley C. 263 | - [Design Tradeoffs Of Data Access Methods](https://dl.acm.org/doi/pdf/10.1145/2882903.2912569) (2016) - Athanassoulis, Manos, and Stratos Idreos. 264 | - [Designing Access Methods: The Rum Conjecture](papers/storage-structure/designing-access-methods:-the-rum-conjecture.pdf) (2016) - Athanassoulis, Manos, et al. 265 | - [Wisckey: Separating Keys From Values In Ssd-Conscious Storage](https://dl.acm.org/doi/pdf/10.1145/3033273) (2017) - Lu, Lanyue, et al. 266 | - [Managing Non-Volatile Memory In Database Systems](https://dl.acm.org/doi/pdf/10.1145/3183713.3196897) (2018) - van Renen, Alexander, et al. 267 | - [Leanstore: In-Memory Data Management Beyond Main Memory](papers/storage-structure/leanstore:-in-memory-data-management-beyond-main-memory.pdf) (2018) - Leis, Viktor, et al. 268 | - [The Case For Learned Index Structures](https://dl.acm.org/doi/pdf/10.1145/3183713.3196909) (2018) - Kraska, Tim, et al. 269 | - [SuRF: Practical Range Query Filtering With Fast Succinct Tries](papers/storage-structure/surf-practical-range-query-filtering-with-fast-succinct-tries.pdf) (2018) - Zhang, Huanchen, et al. 270 | - [Lsm-Based Storage Techniques: A Survey](papers/storage-structure/lsm-based-storage-techniques:-a-survey.pdf) (2019) - Luo, Chen, and Michael J. Carey. 271 | - [Learning Multi-Dimensional Indexes](https://dl.acm.org/doi/pdf/10.1145/3318464.3380579) (2019) - Nathan, Vikram, et al. 272 | - [Umbra: A Disk-Based System With In-Memory Performance](papers/storage-structure/umbra:-a-disk-based-system-with-in-memory-performance.pdf) (2020) - Neumann, Thomas, and Michael J. Freitag. 273 | - [Xindex: A Scalable Learned Index For Multicore Data Storage](https://dl.acm.org/doi/pdf/10.1145/3332466.3374547) (2020) - Tang, Chuzhe, et al. 274 | - [The Pgm-Index: A Fully-Dynamic Compressed Learned Index With Provable Worst-Case Bounds](https://dl.acm.org/doi/pdf/10.14778/3389133.3389135) (2020) - Ferragina, Paolo, and Giorgio Vinciguerra. 275 | - [From Wisckey To Bourbon: A Learned Index For Log-Structured Merge Trees](papers/storage-structure/from-wisckey-to-bourbon:-a-learned-index-for-log-structured-merge-trees.pdf) (2020) - Dai, Yifan, et al. 276 | - [Caas-Lsm: Compaction-As-A-Service For Lsm-Based Key-Value Stores In Storage Disaggregated Infrastructure](papers/storage-structure/caas-lsm:-compaction-as-a-service-for-lsm-based-key-value-stores-in-storage-disaggregated-infrastructure.pdf) (2024) - Yu, Qiaolin et al. 277 | 278 | ### Transaction 279 | 280 | - [The Notions Of Consistency And Predicate Locks In A Database System](https://dl.acm.org/doi/pdf/10.1145/360363.360369) (1976) - Eswaran, Kapali P., et al. 281 | - [Concurrency Control In Distributed Database Systems](https://dl.acm.org/doi/pdf/10.1145/356842.356846) (1981) - Bernstein, Philip A., and Nathan Goodman. 282 | - [On Optimistic Methods For Concurrency Control](https://dl.acm.org/doi/pdf/10.1145/319566.319567) (1981) - Kung, Hsiang-Tsung, and John T. Robinson. 283 | - [Principles Of Transaction-Oriented Database Recovery](https://dl.acm.org/doi/10.1145/289.291) (1983) - Haerder, Theo, and Andreas Reuter. 284 | - [Multiversion Concurrency Control - Theory And Algorithms](https://dl.acm.org/doi/pdf/10.1145/319996.319998) (1983) - Bernstein, Philip A., and Nathan Goodman. 285 | - [Aries: A Transaction Recovery Method Supporting Fine-Granularity Locking And Partial Rollbacks Using Write-Ahead Logging](https://dl.acm.org/doi/pdf/10.1145/128765.128770) (1992) - Mohan C, Haderle D, Lindsay B, et al. 286 | - [A Critique Of Ansi Sql Isolation Levels](https://dl.acm.org/doi/pdf/10.1145/568271.223785) (1995) - Berenson, Hal, et al. 287 | - [Generalized Isolation Level Definitions](papers/transaction/generalized-isolation-level-definitions.pdf) (2000) - Adya, Atul, Barbara Liskov, and Patrick O'Neil. 288 | - [Large-Scale Incremental Processing Using Distributed Transactions And Notifications](papers/transaction/large-scale-incremental-processing-using-distributed-transactions-and-notifications.pdf) (2010) - Peng D, Dabek F. 289 | - [Serializable Snapshot Isolation In Postgresql](https://arxiv.org/pdf/1208.4179.pdf,) (2012) - Ports, Dan RK, and Kevin Grittner. 290 | - [Calvin: Fast Distributed Transactions For Partitioned Database Systems](https://dl.acm.org/doi/pdf/10.1145/2213836.2213838) (2012) - Thomson, Alexander, et al. 291 | - [Maat: Effective And Scalable Coordination Of Distributed Transactions In The Cloud](https://dl.acm.org/doi/pdf/10.14778/2732269.2732270) (2014) - Mahmoud, Hatem A., et al. 292 | - [Staring Into The Abyss: An Evaluation Of Concurrency Control With One Thousand Cores](papers/transaction/staring-into-the-abyss:-an-evaluation-of-concurrency-control-with-one-thousand-cores.pdf) (2014) - Yu, Xiangyao, et al. 293 | - [An Evaluation Of The Advantages And Disadvantages Of Deterministic Database Systems](https://dl.acm.org/doi/pdf/10.14778/2732951.2732955) (2014) - Ren, Kun, Alexander Thomson, and Daniel J. Abadi. 294 | - [Fast Serializable Multi-Version Concurrency Control For Main-Memory Database Systems](https://dl.acm.org/doi/pdf/10.1145/2723372.2749436) (2015) - Neumann, Thomas, Tobias Mühlbauer, and Alfons Kemper. 295 | - [An Empirical Evaluation Of In-Memory Multi-Version Concurrency Control](https://dl.acm.org/doi/pdf/10.14778/3067421.3067427) (2017) - Wu, Yingjun, et al. 296 | - [An Evaluation Of Distributed Concurrency Control](https://dl.acm.org/doi/pdf/10.14778/3055540.3055548) (2017) - Harding, Rachael, et al. 297 | - [Scalable Garbage Collection For In-Memory Mvcc Systems](https://dl.acm.org/doi/pdf/10.14778/3364324.3364328) (2019) - Böttcher, Jan, et al. 298 | 299 | ### Scheduling 300 | 301 | - [Automated Demand-Driven Resource Scaling In Relational Database-As-A-Service](https://dl.acm.org/doi/pdf/10.1145/2882903.2903733) (2016) - Das, Sudipto, et al. 302 | - [Autoscaling Tiered Cloud Storage In Anna](https://dl.acm.org/doi/pdf/10.14778/3311880.3311881) (2019) - Wu, Chenggang, Vikram Sreekanti, and Joseph M. Hellerstein. 303 | - [Adaptive Htap Through Elastic Resource Scheduling](https://dl.acm.org/doi/pdf/10.1145/3318464.3389783) (2020) - Raza, Aunn, et al. 304 | - [Morphosys: Automatic Physical Design Metamorphosis For Distributed Database Systems](https://dl.acm.org/doi/pdf/10.14778/3424573.3424578) (2020) - Abebe, Michael, Brad Glasbergen, and Khuzaima Daudjee. 305 | 306 | ## Miscellaneous 307 | 308 | ### Workload 309 | 310 | - [Tpc-H Analyzed: Hidden Messages And Lessons Learned From An Influential Benchmark](https://www.researchgate.net/profile/Peter-Boncz/publication/291257517_TPC-H_Analyzed_Hidden_Messages_and_Lessons_Learned_from_an_Influential_Benchmark/links/5852dbf708ae95fd8e1d749b/TPC-H-Analyzed-Hidden-Messages-and-Lessons-Learned-from-an-Influential-Benchmark.pdff) (2013) - Boncz, Peter, Thomas Neumann, and Orri Erling. 311 | - [Quantifying Tpch Choke Points And Their Optimizations](https://dl.acm.org/doi/pdf/10.14778/3389133.3389138) (2020) - Dreseler, Markus, et al. 312 | 313 | ### Network 314 | 315 | - [The End Of Slow Networks: It's Time For A Redesign](papers/network/the-end-of-slow-networks:-it's-time-for-a-redesign.pdf) (2015) - Binnig, Carsten, et al. 316 | - [Accelerating Relational Databases By Leveraging Remote Memory And Rdma](https://dl.acm.org/doi/pdf/10.1145/2882903.2882949) (2016) - Li, Feng, et al. 317 | - [Don't Hold My Data Hostage: A Case For Client Protocol Redesign](https://dl.acm.org/doi/pdf/10.14778/3115404.3115408) (2017) - Raasveldt, Mark, and Hannes Mühleisen. 318 | 319 | ### Quality 320 | 321 | - [Testing The Accuracy Of Query Optimizers](https://dl.acm.org/doi/pdf/10.1145/2304510.2304525) (2012) - Gu, Zhongxian, Mohamed A. Soliman, and Florian M. 322 | 323 | ### Diagnosis and Tuning 324 | 325 | - [Automatic Sql Tuning In Oracle 10G](papers/diagnosis-and-tuning/automatic-sql-tuning-in-oracle-10g.pdf) (2004) - Dageville B, Das D, Dias K, et al. 326 | - [Automatic Performance Diagnosis And Tuning In Oracle](papers/diagnosis-and-tuning/automatic-performance-diagnosis-and-tuning-in-oracle.pdf) (2005) - Dias K, Ramacher M, Shaft U, et al. 327 | 328 | ### Formats 329 | 330 | - [A Deep Dive into Common Open Formats for Analytical DBMSs](./papers/formats/a-deep-dive-into-common-open-formats-for-analytical-dbmss.pdf) (2023) - Liu C, Pavlenko A, Interlandi M, et al. -------------------------------------------------------------------------------- /autogen/autogen.go: -------------------------------------------------------------------------------- 1 | package main 2 | 3 | import ( 4 | "encoding/csv" 5 | "errors" 6 | "fmt" 7 | "io" 8 | "io/fs" 9 | "net/http" 10 | "net/url" 11 | "os" 12 | "path/filepath" 13 | "sort" 14 | "strings" 15 | 16 | "github.com/spf13/cobra" 17 | "golang.org/x/text/cases" 18 | "golang.org/x/text/language" 19 | ) 20 | 21 | const ( 22 | // Headers constants: Section Modules Year Authors Title URL Optional MLA 23 | HeaderSection = "Section" 24 | HeaderModules = "Modules" 25 | HeaderYear = "Year" 26 | HeaderAuthors = "Authors" 27 | HeaderTitle = "Title" 28 | HeaderURL = "URL" 29 | HeaderOptional = "Optional" 30 | HeaderMLA = "MLA" 31 | ) 32 | 33 | var description = `This is a comprehensive list of papers on database theory for understanding and building database systems. It covers various aspects of database systems, including the essential theoretical background, classic system design, and multiple modules within the database. 34 | 35 | The list is organized into different categories and subcategories for easy navigation. Each paper is accompanied by a title, author, and publication year, along with a link to the full text if available. 36 | 37 | This collection serves as a learning and training resource primarily for the Tencent Cloud Database Team and is also open to external researchers, students, and learners interested in database systems. 38 | 39 | **In case you are reading this and making the effort to comprehend these papers, we would really like to have a conversation with you regarding opportunities at Tencent Cloud Database Team ([@Henry L.](https://x.com/henrylonng)).** 40 | 41 | ## Contribution 42 | 43 | This list is generated from a Sheet document automatically. If you have any suggestions or would like to contribute to this list, please feel free to file an issue. And we will update our sheet to make the chagnes available for public. 44 | 45 | Any contribution that can help improve this list and make it more comprehensive and useful to the community are welcome. Here are some ways you can contribute: 46 | 47 | - **Add a new paper**: If you have a paper that you think should be included in this list, please file an issue to provide the paper's title, author, publication year, and a link to the full text (if available). 48 | - **Update an existing paper**: If you find any errors or outdated information in the list, please file an issue to provide the correct information. 49 | - **Remove a paper**: If you think a paper is no longer relevant or useful, please file an issue to suggest its removal. 50 | - **General suggestions**: If you have any general suggestions or feedback on how to improve this list, please file an issue to share your thoughts.` 51 | 52 | var badges = []string{ 53 | "[![README autogen](https://github.com/lonng/db-papers/actions/workflows/autogen.yml/badge.svg)](https://github.com/lonng/db-papers/actions/workflows/autogen.yml)", 54 | } 55 | 56 | type ( 57 | options struct { 58 | addrFormat string 59 | sheetID string 60 | sheetName string 61 | title string 62 | output string 63 | description string 64 | directory string 65 | } 66 | 67 | section struct { 68 | name string 69 | modules []*module 70 | } 71 | 72 | module struct { 73 | name string 74 | records []*record 75 | } 76 | 77 | record struct { 78 | year string 79 | authors string 80 | title string 81 | url string 82 | optional string 83 | mla string 84 | } 85 | ) 86 | 87 | func main() { 88 | opt := &options{} 89 | cmd := &cobra.Command{ 90 | Use: "db-papers", 91 | Short: "Generate README.md file based on database papers table", 92 | RunE: func(cmd *cobra.Command, args []string) error { 93 | return convert(opt) 94 | }, 95 | } 96 | 97 | // Flags 98 | cmd.Flags().StringVarP(&opt.addrFormat, "addr-format", "a", "", "Online table address format") 99 | cmd.Flags().StringVarP(&opt.sheetID, "sheet-id", "i", "", "Online table sheet ID") 100 | cmd.Flags().StringVarP(&opt.sheetName, "sheet-name", "n", "", "Online table sheet Name") 101 | cmd.Flags().StringVarP(&opt.title, "title", "T", "Database Papers", "Title of the README.md") 102 | cmd.Flags().StringVarP(&opt.description, "description", "d", description, "Description of the README.md") 103 | cmd.Flags().StringVarP(&opt.directory, "directory", "D", "papers", "Directory to save the papers") 104 | cmd.Flags().StringVarP(&opt.output, "output", "o", "README.md", "Output file name (default to README.md)") 105 | 106 | if err := cmd.Execute(); err != nil { 107 | cobra.CheckErr(err) 108 | } 109 | } 110 | 111 | func convert(opt *options) error { 112 | if opt.addrFormat == "" || opt.sheetID == "" || opt.sheetName == "" { 113 | return errors.New("missing required flags") 114 | } 115 | 116 | url := fmt.Sprintf(opt.addrFormat, opt.sheetID, url.QueryEscape(opt.sheetName)) 117 | content, err := http.Get(url) 118 | if err != nil { 119 | return err 120 | } 121 | 122 | data, err := csv.NewReader(content.Body).ReadAll() 123 | if err != nil { 124 | return err 125 | } 126 | if len(data) < 1 { 127 | return errors.New("no data found") 128 | } 129 | 130 | indexes := map[string]int{} 131 | for index, header := range data[0] { 132 | indexes[header] = index 133 | } 134 | 135 | fmt.Println("Headers", data[0]) 136 | fmt.Println("Header Indexes", indexes) 137 | 138 | var sections []*section 139 | 140 | // Process data 141 | for _, row := range data[1:] { 142 | // Illegal row if section name is empty and no sections exist 143 | if row[indexes[HeaderSection]] == "" && len(sections) == 0 { 144 | return errors.New("section name is empty") 145 | } 146 | 147 | // Found new section 148 | if sectionName := row[indexes[HeaderSection]]; sectionName != "" { 149 | sections = append(sections, §ion{name: sectionName}) 150 | } 151 | 152 | // Illegal row if module name is empty and no modules exist in the last section 153 | lastSection := sections[len(sections)-1] 154 | if row[indexes[HeaderModules]] == "" && len(lastSection.modules) == 0 { 155 | return errors.New("module name is empty") 156 | } 157 | 158 | // Found new module 159 | if moduleName := row[indexes[HeaderModules]]; moduleName != "" { 160 | lastSection.modules = append(lastSection.modules, &module{name: moduleName}) 161 | } 162 | 163 | // Add record to the last module 164 | lastModule := lastSection.modules[len(lastSection.modules)-1] 165 | lastModule.records = append(lastModule.records, &record{ 166 | year: strings.TrimSpace(row[indexes[HeaderYear]]), 167 | authors: strings.TrimSpace(row[indexes[HeaderAuthors]]), 168 | title: strings.TrimSpace(row[indexes[HeaderTitle]]), 169 | url: strings.TrimSpace(row[indexes[HeaderURL]]), 170 | optional: row[indexes[HeaderOptional]], 171 | mla: strings.TrimSpace(row[indexes[HeaderMLA]]), 172 | }) 173 | } 174 | 175 | var output string 176 | generate := func(s string, newline int) { 177 | output += s + strings.Repeat("\n", newline) 178 | } 179 | 180 | // Generate Badges if exists 181 | if len(badges) > 0 { 182 | for _, badge := range badges { 183 | generate(badge, 1) 184 | } 185 | generate("", 1) 186 | generate("---", 2) 187 | } 188 | 189 | // Generate Title and Description 190 | generate(fmt.Sprintf("# %s", opt.title), 2) 191 | generate(opt.description, 2) 192 | 193 | // Generate Table Of Contents 194 | generate("## Table of Contents", 2) 195 | for _, s := range sections { 196 | generate(fmt.Sprintf("- [%s](#%s)", s.name, strings.ToLower(strings.ReplaceAll(s.name, " ", "-"))), 1) 197 | for _, m := range s.modules { 198 | generate(fmt.Sprintf(" - [%s](#%s)", m.name, strings.ToLower(strings.ReplaceAll(m.name, " ", "-"))), 1) 199 | } 200 | } 201 | 202 | // Add a new line 203 | generate("", 1) 204 | 205 | padding := func(space int) string { 206 | return strings.Repeat(" ", space) 207 | } 208 | 209 | knownFiles := map[string]struct{}{} 210 | 211 | // Generate Sections 212 | for _, s := range sections { 213 | generate(fmt.Sprintf("## %s", s.name), 2) 214 | for _, m := range s.modules { 215 | generate(fmt.Sprintf("### %s", strings.ReplaceAll(m.name, ":", " -")), 2) 216 | // Sort all records by year 217 | sort.Slice(m.records, func(i, j int) bool { 218 | return m.records[i].year < m.records[j].year 219 | }) 220 | for i, r := range m.records { 221 | // Append dot to authors if not present 222 | if len(r.authors) > 0 && r.authors[len(r.authors)-1] != '.' { 223 | r.authors = r.authors + "." 224 | } 225 | 226 | title := cases.Title(language.English).String(r.title) 227 | url := r.url 228 | 229 | // Download the paper 230 | if opt.directory != "" && r.url != "" { 231 | // Create directory if not exists 232 | dir := filepath.Join(opt.directory, 233 | strings.ToLower(strings.ReplaceAll(m.name, " ", "-"))) 234 | file := strings.ToLower(strings.ReplaceAll(r.title, " ", "-")) + ".pdf" 235 | path := filepath.Join(dir, strings.ReplaceAll(file, "/", "-")) 236 | knownFiles[path] = struct{}{} 237 | if _, err := os.Stat(dir); os.IsNotExist(err) { 238 | if err := os.MkdirAll(dir, 0755); err != nil { 239 | return err 240 | } 241 | } 242 | 243 | // Download the paper is not exists 244 | if _, err := os.Stat(path); os.IsNotExist(err) { 245 | fetch := func() error { 246 | paper, err := http.Get(r.url) 247 | if err != nil { 248 | return err 249 | } 250 | 251 | fmt.Println("Download Paper", r.title) 252 | fmt.Println(padding(2), "url", r.url) 253 | fmt.Println(padding(2), "path", path) 254 | 255 | data, err := io.ReadAll(paper.Body) 256 | if err != nil { 257 | return err 258 | } 259 | 260 | // Write to file 261 | if err := os.WriteFile(path, data, 0644); err != nil { 262 | return err 263 | } 264 | 265 | return nil 266 | } 267 | 268 | if err := fetch(); err != nil { 269 | fmt.Println(padding(2), "failed to download paper", err) 270 | url = r.url 271 | } 272 | } 273 | 274 | url = path 275 | 276 | // Check if the file is a PDF 277 | pdf, err := os.OpenFile(path, os.O_RDONLY, 0644) 278 | if err == nil { 279 | magicNumber := make([]byte, 4) 280 | _, err := io.ReadFull(pdf, magicNumber) 281 | if err != nil || string(magicNumber) != "%PDF" { 282 | _ = os.Remove(path) 283 | url = r.url 284 | } 285 | } 286 | 287 | } 288 | 289 | generate(fmt.Sprintf("- [%s](%s) (%s) - %s", title, url, r.year, r.authors), 1) 290 | 291 | if i == len(m.records)-1 { 292 | generate("", 1) 293 | } 294 | } 295 | } 296 | } 297 | 298 | // Clean redundant files 299 | if opt.directory != "" { 300 | err := filepath.WalkDir(opt.directory, func(path string, d fs.DirEntry, err error) error { 301 | if d.IsDir() { 302 | return nil 303 | } 304 | if _, ok := knownFiles[path]; !ok { 305 | fmt.Println("Delete unknown file", path) 306 | return os.Remove(path) 307 | } 308 | return nil 309 | }) 310 | if err != nil { 311 | return err 312 | } 313 | } 314 | 315 | if opt.output != "" { 316 | // Write to file 317 | return os.WriteFile(opt.output, []byte(output), 0644) 318 | } 319 | 320 | // Write to stdout 321 | fmt.Println(output) 322 | 323 | return nil 324 | } 325 | -------------------------------------------------------------------------------- /autogen/go.mod: -------------------------------------------------------------------------------- 1 | module github.com/lonng/db-papers 2 | 3 | go 1.20 4 | 5 | require ( 6 | github.com/spf13/cobra v1.8.0 7 | golang.org/x/text v0.15.0 8 | ) 9 | 10 | require ( 11 | github.com/inconshreveable/mousetrap v1.1.0 // indirect 12 | github.com/spf13/pflag v1.0.5 // indirect 13 | ) 14 | -------------------------------------------------------------------------------- /autogen/go.sum: -------------------------------------------------------------------------------- 1 | github.com/cpuguy83/go-md2man/v2 v2.0.3/go.mod h1:tgQtvFlXSQOSOSIRvRPT7W67SCa46tRHOmNcaadrF8o= 2 | github.com/inconshreveable/mousetrap v1.1.0 h1:wN+x4NVGpMsO7ErUn/mUI3vEoE6Jt13X2s0bqwp9tc8= 3 | github.com/inconshreveable/mousetrap v1.1.0/go.mod h1:vpF70FUmC8bwa3OWnCshd2FqLfsEA9PFc4w1p2J65bw= 4 | github.com/russross/blackfriday/v2 v2.1.0/go.mod h1:+Rmxgy9KzJVeS9/2gXHxylqXiyQDYRxCVz55jmeOWTM= 5 | github.com/spf13/cobra v1.8.0 h1:7aJaZx1B85qltLMc546zn58BxxfZdR/W22ej9CFoEf0= 6 | github.com/spf13/cobra v1.8.0/go.mod h1:WXLWApfZ71AjXPya3WOlMsY9yMs7YeiHhFVlvLyhcho= 7 | github.com/spf13/pflag v1.0.5 h1:iy+VFUOCP1a+8yFto/drg2CJ5u0yRoB7fZw3DKv/JXA= 8 | github.com/spf13/pflag v1.0.5/go.mod h1:McXfInJRrz4CZXVZOBLb0bTZqETkiAhM9Iw0y3An2Bg= 9 | golang.org/x/text v0.15.0 h1:h1V/4gjBv8v9cjcR6+AR5+/cIYK5N/WAgiv4xlsEtAk= 10 | golang.org/x/text v0.15.0/go.mod h1:18ZOQIKpY8NJVqYksKHtTdi31H5itFRjB5/qKTNYzSU= 11 | gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0= 12 | gopkg.in/yaml.v3 v3.0.1/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM= 13 | -------------------------------------------------------------------------------- /papers/architecture/architecture-of-a-database-system.-foundations-and-trends-in-databases.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/architecture/architecture-of-a-database-system.-foundations-and-trends-in-databases.pdf -------------------------------------------------------------------------------- /papers/consensus/a-generalised-solution-to-distributed-consensus.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/consensus/a-generalised-solution-to-distributed-consensus.pdf -------------------------------------------------------------------------------- /papers/consensus/consensus:-bridging-theory-and-practice.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/consensus/consensus:-bridging-theory-and-practice.pdf -------------------------------------------------------------------------------- /papers/consensus/distributed-consensus-revised.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/consensus/distributed-consensus-revised.pdf -------------------------------------------------------------------------------- /papers/consensus/in-search-of-an-understandable-consensus-algorithm-(extended-version).pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/consensus/in-search-of-an-understandable-consensus-algorithm-(extended-version).pdf -------------------------------------------------------------------------------- /papers/consistency/anna:-a-kvs-for-any-scale.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/consistency/anna:-a-kvs-for-any-scale.pdf -------------------------------------------------------------------------------- /papers/consistency/ark:-a-real-world-consensus-implementation.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/consistency/ark:-a-real-world-consensus-implementation.pdf -------------------------------------------------------------------------------- /papers/consistency/consistency-tradeoffs-in-modern-distributed-database-system-design.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/consistency/consistency-tradeoffs-in-modern-distributed-database-system-design.pdf -------------------------------------------------------------------------------- /papers/consistency/logical-physical-clocks-and-consistent-snapshots-in-globally-distributed-databases.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/consistency/logical-physical-clocks-and-consistent-snapshots-in-globally-distributed-databases.pdf -------------------------------------------------------------------------------- /papers/cost-model/seeking-the-truth-about-ad-hoc-join-costs.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/cost-model/seeking-the-truth-about-ad-hoc-join-costs.pdf -------------------------------------------------------------------------------- /papers/diagnosis-and-tuning/automatic-performance-diagnosis-and-tuning-in-oracle.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/diagnosis-and-tuning/automatic-performance-diagnosis-and-tuning-in-oracle.pdf -------------------------------------------------------------------------------- /papers/diagnosis-and-tuning/automatic-sql-tuning-in-oracle-10g.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/diagnosis-and-tuning/automatic-sql-tuning-in-oracle-10g.pdf -------------------------------------------------------------------------------- /papers/essentials/a-critique-of-the-sql-database-language.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/essentials/a-critique-of-the-sql-database-language.pdf -------------------------------------------------------------------------------- /papers/essentials/a-relational-model-of-data-for-large-shared-data-banks.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/essentials/a-relational-model-of-data-for-large-shared-data-banks.pdf -------------------------------------------------------------------------------- /papers/essentials/extending-the-database-relational-model-to-capture-more-meaning.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/essentials/extending-the-database-relational-model-to-capture-more-meaning.pdf -------------------------------------------------------------------------------- /papers/essentials/ingres:-a-relational-data-base-system.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/essentials/ingres:-a-relational-data-base-system.pdf -------------------------------------------------------------------------------- /papers/essentials/sequel:-a-structured-english-query-language.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/essentials/sequel:-a-structured-english-query-language.pdf -------------------------------------------------------------------------------- /papers/execution-engine/adaptive-execution-of-compiled-queries.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/execution-engine/adaptive-execution-of-compiled-queries.pdf -------------------------------------------------------------------------------- /papers/execution-engine/everything-you-always-wanted-to-know-about-compiled-and-cectorized-queries-but-were-afraid-to-ask.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/execution-engine/everything-you-always-wanted-to-know-about-compiled-and-cectorized-queries-but-were-afraid-to-ask.pdf -------------------------------------------------------------------------------- /papers/execution-engine/looking-ahead -makes-query-plans-robust.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/execution-engine/looking-ahead -makes-query-plans-robust.pdf -------------------------------------------------------------------------------- /papers/execution-engine/main-memory-hash-joins-on-modern-processor-architectures.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/execution-engine/main-memory-hash-joins-on-modern-processor-architectures.pdf -------------------------------------------------------------------------------- /papers/execution-engine/monetdn-x100-hyper-pipelining-query-execution.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/execution-engine/monetdn-x100-hyper-pipelining-query-execution.pdf -------------------------------------------------------------------------------- /papers/execution-engine/morsel-driven-parallelism-a-numa-aware-query-evaluation-framework-for-the-many-core-age.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/execution-engine/morsel-driven-parallelism-a-numa-aware-query-evaluation-framework-for-the-many-core-age.pdf -------------------------------------------------------------------------------- /papers/execution-engine/query-evaluation-techniquesfor-large-databases.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/execution-engine/query-evaluation-techniquesfor-large-databases.pdf -------------------------------------------------------------------------------- /papers/execution-engine/relaxed-operator-fusion-for-in-memory-databases-making-compilation-vectorization-and-prefetching-work-together-at-last.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/execution-engine/relaxed-operator-fusion-for-in-memory-databases-making-compilation-vectorization-and-prefetching-work-together-at-last.pdf -------------------------------------------------------------------------------- /papers/execution-engine/volcano---an-extensible-and-parallel-query-evaluation-system.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/execution-engine/volcano---an-extensible-and-parallel-query-evaluation-system.pdf -------------------------------------------------------------------------------- /papers/formats/a-deep-dive-into-common-open-formats-for-analytical-dbmss.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/formats/a-deep-dive-into-common-open-formats-for-analytical-dbmss.pdf -------------------------------------------------------------------------------- /papers/functional-dependencies/[thesis]-exploiting-functional-dependence-in-query-optimization.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/functional-dependencies/[thesis]-exploiting-functional-dependence-in-query-optimization.pdf -------------------------------------------------------------------------------- /papers/functional-dependencies/an-efficient-framework-for-order-optimization.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/functional-dependencies/an-efficient-framework-for-order-optimization.pdf -------------------------------------------------------------------------------- /papers/functional-dependencies/incorporating-partitioning-and-parallel-plans-into-the-scope-optimizer.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/functional-dependencies/incorporating-partitioning-and-parallel-plans-into-the-scope-optimizer.pdf -------------------------------------------------------------------------------- /papers/join-order/extending-the-algebraic-framework-of-query-processing-to-handle-outerjoins.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/join-order/extending-the-algebraic-framework-of-query-processing-to-handle-outerjoins.pdf -------------------------------------------------------------------------------- /papers/join-order/using-eels,-a-practical-approach-to-outerjoin-and-antijoin-reordering.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/join-order/using-eels,-a-practical-approach-to-outerjoin-and-antijoin-reordering.pdf -------------------------------------------------------------------------------- /papers/nested-query/a-unitied-approach-to-processing-queries-that-contain-nested-subqueries,-aggregates,-and-quantifiers.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/nested-query/a-unitied-approach-to-processing-queries-that-contain-nested-subqueries,-aggregates,-and-quantifiers.pdf -------------------------------------------------------------------------------- /papers/nested-query/optimization-of-nested-queries-in-a-distributed-relational-database.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/nested-query/optimization-of-nested-queries-in-a-distributed-relational-database.pdf -------------------------------------------------------------------------------- /papers/nested-query/sql-like-and-quel-like-correlation-queries-with-aggregates-revisited.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/nested-query/sql-like-and-quel-like-correlation-queries-with-aggregates-revisited.pdf -------------------------------------------------------------------------------- /papers/nested-query/the-complete-story-of-joins.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/nested-query/the-complete-story-of-joins.pdf -------------------------------------------------------------------------------- /papers/nested-query/unnesting-arbitrary-queries.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/nested-query/unnesting-arbitrary-queries.pdf -------------------------------------------------------------------------------- /papers/network/the-end-of-slow-networks:-it's-time-for-a-redesign.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/network/the-end-of-slow-networks:-it's-time-for-a-redesign.pdf -------------------------------------------------------------------------------- /papers/optimizer-framework/parallelizing-query-optimization-on-shared-nothing-architectures.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/optimizer-framework/parallelizing-query-optimization-on-shared-nothing-architectures.pdf -------------------------------------------------------------------------------- /papers/optimizer-framework/the-cascades-framework-for-query-optimization.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/optimizer-framework/the-cascades-framework-for-query-optimization.pdf -------------------------------------------------------------------------------- /papers/optimizer-framework/the-volcano-optimizer-generator--extensibility-and-efficient-search.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/optimizer-framework/the-volcano-optimizer-generator--extensibility-and-efficient-search.pdf -------------------------------------------------------------------------------- /papers/probabilistic-counting/an-improved-data-stream-summary:-the-count-min-sketch-and-its-applications,-journal-of-algorithms.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/probabilistic-counting/an-improved-data-stream-summary:-the-count-min-sketch-and-its-applications,-journal-of-algorithms.pdf -------------------------------------------------------------------------------- /papers/probabilistic-counting/deep-unsupervised-cardinality-estimation.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/probabilistic-counting/deep-unsupervised-cardinality-estimation.pdf -------------------------------------------------------------------------------- /papers/probabilistic-counting/distinct-sampling-for-highly-accurate-answers-to-distinct-values-queries-and-event-reports.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/probabilistic-counting/distinct-sampling-for-highly-accurate-answers-to-distinct-values-queries-and-event-reports.pdf -------------------------------------------------------------------------------- /papers/probabilistic-counting/leo-–-db2’s-learning-optimizer.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/probabilistic-counting/leo-–-db2’s-learning-optimizer.pdf -------------------------------------------------------------------------------- /papers/probabilistic-counting/neurocard:-one-cardinality-estimator-for-all-tables.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/probabilistic-counting/neurocard:-one-cardinality-estimator-for-all-tables.pdf -------------------------------------------------------------------------------- /papers/probabilistic-counting/probabilistic-counting-algorithms-for-data-base-applications.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/probabilistic-counting/probabilistic-counting-algorithms-for-data-base-applications.pdf -------------------------------------------------------------------------------- /papers/rdbms/looking-back-at-postgres.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/rdbms/looking-back-at-postgres.pdf -------------------------------------------------------------------------------- /papers/rdbms/megastore:-providing-scalable,-highly-available-storage-for-interactive-services.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/rdbms/megastore:-providing-scalable,-highly-available-storage-for-interactive-services.pdf -------------------------------------------------------------------------------- /papers/statistics/adaptive-query-processing-in-the-looking-glass.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/statistics/adaptive-query-processing-in-the-looking-glass.pdf -------------------------------------------------------------------------------- /papers/statistics/automated-statistics-collection-in-db2-udb.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/statistics/automated-statistics-collection-in-db2-udb.pdf -------------------------------------------------------------------------------- /papers/statistics/synopses-for-massive-data:-samples,-histograms,-wavelets,-sketches.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/statistics/synopses-for-massive-data:-samples,-histograms,-wavelets,-sketches.pdf -------------------------------------------------------------------------------- /papers/statistics/the-history-of-histograms.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/statistics/the-history-of-histograms.pdf -------------------------------------------------------------------------------- /papers/statistics/universality-of-serial-histograms.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/statistics/universality-of-serial-histograms.pdf -------------------------------------------------------------------------------- /papers/storage-media/the-five-minute-rule-thirty-years-later-and-its-impact-on-the-storage-hierarchy.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/storage-media/the-five-minute-rule-thirty-years-later-and-its-impact-on-the-storage-hierarchy.pdf -------------------------------------------------------------------------------- /papers/storage-structure/a-comparison-of-fractal-trees-to-log-structured-merge-(lsm)-trees.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/storage-structure/a-comparison-of-fractal-trees-to-log-structured-merge-(lsm)-trees.pdf -------------------------------------------------------------------------------- /papers/storage-structure/caas-lsm:-compaction-as-a-service-for-lsm-based-key-value-stores-in-storage-disaggregated-infrastructure.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/storage-structure/caas-lsm:-compaction-as-a-service-for-lsm-based-key-value-stores-in-storage-disaggregated-infrastructure.pdf -------------------------------------------------------------------------------- /papers/storage-structure/designing-access-methods:-the-rum-conjecture.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/storage-structure/designing-access-methods:-the-rum-conjecture.pdf -------------------------------------------------------------------------------- /papers/storage-structure/from-wisckey-to-bourbon:-a-learned-index-for-log-structured-merge-trees.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/storage-structure/from-wisckey-to-bourbon:-a-learned-index-for-log-structured-merge-trees.pdf -------------------------------------------------------------------------------- /papers/storage-structure/leanstore:-in-memory-data-management-beyond-main-memory.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/storage-structure/leanstore:-in-memory-data-management-beyond-main-memory.pdf -------------------------------------------------------------------------------- /papers/storage-structure/lsm-based-storage-techniques:-a-survey.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/storage-structure/lsm-based-storage-techniques:-a-survey.pdf -------------------------------------------------------------------------------- /papers/storage-structure/surf-practical-range-query-filtering-with-fast-succinct-tries.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/storage-structure/surf-practical-range-query-filtering-with-fast-succinct-tries.pdf -------------------------------------------------------------------------------- /papers/storage-structure/the-log-structured-merge-tree-(lsm-tree).pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/storage-structure/the-log-structured-merge-tree-(lsm-tree).pdf -------------------------------------------------------------------------------- /papers/storage-structure/umbra:-a-disk-based-system-with-in-memory-performance.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/storage-structure/umbra:-a-disk-based-system-with-in-memory-performance.pdf -------------------------------------------------------------------------------- /papers/transaction/generalized-isolation-level-definitions.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/transaction/generalized-isolation-level-definitions.pdf -------------------------------------------------------------------------------- /papers/transaction/large-scale-incremental-processing-using-distributed-transactions-and-notifications.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/transaction/large-scale-incremental-processing-using-distributed-transactions-and-notifications.pdf -------------------------------------------------------------------------------- /papers/transaction/staring-into-the-abyss:-an-evaluation-of-concurrency-control-with-one-thousand-cores.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lonng/db-papers/4ff1331069c7cf52ac97dd769e5f484c1c35c200/papers/transaction/staring-into-the-abyss:-an-evaluation-of-concurrency-control-with-one-thousand-cores.pdf --------------------------------------------------------------------------------