{ "paper_reviews": [ { "date": "2019/12/09", "speaker": "方祝和", "title": "Interleaved Multi-Vectorizing", "paper_link": "http://www.vldb.org/pvldb/vol13/p226-fang.pdf", "desc": "SIMD 是一种单指令多数据的指令集，普遍存在于当前的CPU架构中。它能够加快 in-cache 数据的处理，但是在 out-of-cache 的大数据集上失效。本文针对这个问题提出 IMV，减少 SIMD 在大数据集上的 cache misses。", "video": "https://www.bilibili.com/video/av79069393/" }, { "date": "2019/10/29", "speaker": "俞腾秋", "title": "Architecture of a Database System", "paper_link": "http://db.cs.berkeley.edu/papers/fntdb07-architecture.pdf", "desc": "这篇论文使用流行的商业和开源数据库系统作为例子，着重论述（关系型）数据库系统的架构。包含对进程模型、并行架构的对比，以及数据库特有的组件的介绍。", "video": "https://www.bilibili.com/video/av74618606" }, { "date": "2019/10/09", "speaker": "黄文俊", "title": "Efficient Processing of Window Functions in Analytical SQL Queries", "paper_link": "http://www.vldb.org/pvldb/vol8/p1058-leis.pdf", "desc": "窗口函数是广泛应用的一种分析型函数，能够优雅地表达许多有用的查询。这篇论文首先介绍了窗口函数的概念，然后对其常见的实现方式作了详细的讨论，并提出了一种能够充分利用多处理器优势的算法。", "video": "https://www.bilibili.com/video/av70860233" }, { "date": "2019/09/18", "speaker": "唐明华", "title": "Flexible Paxos: Quorum intersection revisited", "paper_link": "http://drops.dagstuhl.de/opus/volltexte/2017/7094/pdf/LIPIcs-OPODIS-2016-25.pdf", "desc": "在传统的 Paxos 算法中，每个阶段都需要过半节点的同意。这篇论文证明了只要 Paxos 在两个阶段间同意的节点有交集，即可保证正确性。因此可以通过增加第一阶段的同意人数（称为 quorum），减少第二阶段的 quorum，来提高系统的写入性能。", "video": "https://www.bilibili.com/video/av70763749" }, { "date": "2019/09/12", "speaker": "崔一丁", "title": "Dynamic Programming Strikes Back", "paper_link": "https://15721.courses.cs.cmu.edu/spring2017/papers/14-optimizer1/p539-moerkotte.pdf", "desc": "利用 DP 处理 join order 是非常经典的手法。作者在以往工作的基础上，设计了一种新的 DP 算法，来处理 Hyper Graph 的情况", "video": "https://www.bilibili.com/video/av70753599" }, { "date": "2019/09/04", "speaker": "张艺文", "title": "SILK: Preventing Latency Spikes in Log-Structured Merge Key-Value Stores", "paper_link": "https://www.usenix.org/system/files/atc19-balmau.pdf", "desc": "在持续的 write 密集型生产压力下，LSM-tree KV 存储系统的长尾延迟明显。针对这种情况，这篇论文提出了一种 I/O Scheduler 的策略，对 LSM-Tree 的 flush 和不同层的 compaction 进行优先级和抢占式调度，以优化前台写入的延迟表现。", "video": "https://www.bilibili.com/video/av70749857" }, { "date": "2019/08/27", "speaker": "吴圣辉", "title": "Unnesting Arbitrary Queries", "paper_link": "http://www.btw-2015.de/res/proceedings/Hauptband/Wiss/Neumann-Unnesting_Arbitrary_Querie.pdf", "desc": "本篇论文介绍了关于关联子查询去关联的内容，hyper-db 可以对任意形式的关联子查询进行去关联化。这篇论文详细描述了对任意关联子查询进行去关联化的原理。对于各种形式的关联子查询，给出了通用的去关联化的转化公式。", "video": "https://www.bilibili.com/video/av66807703" }, { "date": "2019/08/22", "speaker": "付旭炜", "title": "Serializable Snapshot Isolation in PostgreSQL", "paper_link": "https://drkp.net/papers/ssi-vldb12.pdf", "desc": "PostgreSQL 是正式生产的数据库中第一个采用 SSI(Serializable Snapshot Isolation) 隔离级别的。这篇文章介绍了 PostgreSQL 如何实现 SSI，并且介绍了它在 SSI 隔离级别下，对只读事务和长久进行的事务的优化。 Crdb 的 SSI 也参考了这篇论文。", "video": "https://www.bilibili.com/video/av66691958" }, { "date": "2019/08/13", "speaker": "张原嘉", "title": "X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing", "paper_link": "https://dl.acm.org/citation.cfm?id=3314041", "desc": "本篇论文介绍了为写入优化的存储引擎 X-Engine，优化包括更先进的分层存储架构（LSM-tree），硬件（FPGA）加速 Compaction，事务异步写入，多阶段流水线执行等优化。", "video": "https://www.bilibili.com/video/av63834562" }, { "date": "2019/08/08", "speaker": "周振靖", "title": "A Critique of ANSI SQL Isolation Levels", "paper_link": "https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/tr-95-51.pdf", "desc": "这是一篇探讨事务隔离级别的经典论文。这篇论文主要内容是指出 ANSI 标准中对四种隔离级别的定义的问题，对这些定义进行了修正，同时也入了包括 Snapshot Isolation 在内的几种新的隔离级别。这篇论文是理解事务隔离级别的非常值得阅读的学习资料。", "video": "" }, { "date": "2019/08/07", "speaker": "刘卓珉", "title": "Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities", "paper_link": "https://waltercai.github.io/assets/pessimistic-query-optimization.pdf", "desc": "论文介绍了一种有效的估算多表 join 的 cardinality 的方法，这个方法主要用了超图的概念，将多个带有主键或外键属性的 join keys 当作超边，以适当的方法估算 join 结果集大小，这个方法不会导致估算的结果比实际结果更小，也有效的收束了估算结果的上届。", "video": "https://www.bilibili.com/video/av62900633" }, { "date": "2019/07/25", "speaker": "邓力铭", "title": "MonetDB/X100: Hyper-Pipelining Query Execution", "paper_link": "http://cidrdb.org/cidr2005/papers/P19.pdf", "desc": "论文讨论了传统 DBMS IPC 低的问题，并给出了一种超流水线式的查询引擎设计，大大提高了执行引擎在 AP 场景下 IPC 指数。其设计的 X-100 查询引擎采用向量化计算模型，尽可能的利用现代 CPU 的超流水线优化，在 TPC-H 下表现出较为理想的性能。", "video": "https://www.bilibili.com/video/av61271669" }, { "date": "2019/07/16", "speaker": "王聪", "title": "Fast Scans on Key-Value Stores", "paper_link": "http://www.vldb.org/pvldb/vol10/p1526-bocksrocker.pdf", "desc": "这篇论文给出了一种分布式 KV 存储引擎的实现方式，对数据局部性（适合 scan）和离散索引（适合 get/put）做到兼具，同时介绍了基于该理论的存储系统 TellStore，在最后的章节中展示了 benchmark 测试结果，结果证明该系统在 KV、分析型和混合场景中都表现了不错的性能。", "video": "https://www.bilibili.com/video/av59691555" }, { "date": "2019/05/20", "speaker": "陶新野", "title": "HashKV: Enabling Efficient Updates in KV Storage via Hashing", "paper_link": "https://www.usenix.org/system/files/conference/atc18/atc18-chan.pdf", "desc": "现代存储引擎 LSM-Tree 在提供高效追加写的同时引入了额外的读写放大和 compaction 负担。中科大的这篇论文在键值分离 LSM-Tree WiscKey 的基础上通过哈希分区以及冷热分离的方式进一步提高性能，其设计决定对 TiKV 内部的键值分离实践提供了启发。", "video": "https://www.bilibili.com/video/av53433722" }, { "date": "2019/05/06", "speaker": "唐明华", "title": "Fault-Tolerance, Fast and Slow: Exploiting Failure Asynchrony in Distributed Systems", "paper_link": "http://research.cs.wisc.edu/adsl/Publications/osdi18-fastslow.pdf", "desc": "在分布式共识算法的实现中通常需要将复制的日志同步持久化，因此带来了更高的延时。这篇论文提出了根据情况动态决定是否将日志持久化，与始终只写入内存的系统相比，大大提高了持久性和可用性。 ", "video": "https://www.bilibili.com/video/av51730059" }, { "date": "2019/04/24", "speaker": "张原嘉", "title": "Cost-Based Query Transformation in Oracle", "paper_link": "https://www.researchgate.net/publication/221311318_Cost-Based_Query_Transformation_in_Oracle", "desc": "本篇论文介绍了一系列 Oracle 关系型数据库中，正在使用的基于代价的转化规则，以及作用这些规则的框架，包括为什么需要这套框架，以及框架中运用的一些在搜索空间中迭代用的算法。", "video": "https://www.bilibili.com/video/av50433884" }, { "date": "2019/04/15", "speaker": "梁宇彤", "title": "Time Traveling Optimistic Concurrency Control", "paper_link": "https://people.csail.mit.edu/sanchez/papers/2016.tictoc.sigmod.pdf", "desc": "论文介绍了一种新的乐观并发控制算法 TicToc，通过在数据中携带时间戳，并使用它们来惰性地计算每个事务的 commit ts，使得部分在传统算法下需要回滚的事务，可以得到正确执行。同时，TicToc 还可以有效解决传统单点授时的性能瓶颈以及可扩展性差的问题。", "video": "https://www.bilibili.com/video/av49694382" }, { "date": "2019/03/20", "speaker": "姚珂男", "title": "Smooth Scan: Robust Access Path Selection without Cardinality Estimation", "paper_link": "https://scholar.harvard.edu/files/stratos/files/smooth_vldbj.pdf", "desc": "本篇论文介绍了一种自适应执行器算子，可以自动根据数据和访问条件调整算子行为，在 IndexScan 和 TableScan 之间摇摆，降低优化器估算误差带来的执行效率影响。", "video": "https://www.bilibili.com/video/av46925336" }, { "date": "2019/03/06", "speaker": "施闻轩", "title": "Clock-SI: Snapshot Isolation for Partitioned Data Stores Using Loosely Synchronized Clocks", "paper_link": "https://infoscience.epfl.ch/record/187553/files/srds2013_clocksi.pdf?version%3D1", "desc": "本文介绍了一种方法能在不需要使用中心授时系统的情况下保障 Snapshot Isolation 隔离级别。 ", "video": "https://www.bilibili.com/video/av45598092" }, { "date": "2019/02/22", "speaker": "屈鹏", "title": "FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory", "paper_link": "https://wwwdb.inf.tu-dresden.de/misc/papers/2016/Oukid_FPTree.pdf", "desc": "本篇论文介绍了一个为 SCM 优化的 B-Tree，内部节点全部放在内存中，叶子节点放在 SCM 设备中，不需要 WAL 便可实现树的变更操作的原子性和一致性。其实现细节中的思想，可能在 SCM 设备普及之后应用广泛。", "video": "https://www.bilibili.com/video/av44681252" }, { "date": "2019/02/20", "speaker": "谢海滨", "title": "The Skyline Operator", "paper_link": "http://skylineresearch.in/skylineintro/The_Skyline_Operator.pdf", "desc": "在 TiDB 2.1.5 版本中，我们引入 skyline pruning 来优化 TiDB 的索引选择，增加了简单查询的稳定性。这篇文章详细的介绍了 skyline pruning 背后的思想，实现方式以及应用场景。", "video": "https://www.bilibili.com/video/av44264504" }, { "date": "2019/01/29", "speaker": "崔一丁", "title": "Exploiting Functional Dependence in Query Optimization", "paper_link": "https://cs.uwaterloo.ca/research/tr/2000/11/CS-2000-11.thesis.pdf", "desc": "本篇论文介绍了如何比较完整在查询优化中维护函数依赖，为一些高级优化手段提供可能性。", "video": "https://www.bilibili.com/video/av43214174" } ], "upcoming_reading": [ { "topic": "ARC: A SELF-TUNING, LOW OVERHEAD REPLACEMENT CACHE", "speaker": "李泽钧", "date": "2019-12-16", "time": "19:30", "signup_link": "https://pingcap.zoom.us/j/8167688561", "review_link": "" } ] }