Databases and data systems

12 papers, 1970 to 2016.

• A Relational Model of Data for Large Shared Data Banks

  E. F. Codd, 1970, Communications of the ACM

  data as relations, independent of how it is stored

  EnglishTiếng Việt

• Organization and Maintenance of Large Ordered Indices

  Rudolf Bayer, Edward M. McCreight, 1972, Acta Informatica

  a balanced tree with a page-sized node

  EnglishTiếng Việt

• System R: Relational Approach to Database Management

  M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin and others, 1976, ACM TODS

  the first relational system that worked, and SQL with it

  EnglishTiếng Việt

• Access Path Selection in a Relational Database Management System

  P. Griffiths Selinger, M. M. Astrahan, D. D. Chamberlin and others, 1979, SIGMOD

  cost-based optimisation, and dynamic programming over join orders

  EnglishTiếng Việt

• The Gamma Database Machine Project

  David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider and others, 1990, IEEE Transactions on Knowledge and Data Engineering

  shared-nothing parallelism, and hash partitioning that scales linearly

  EnglishTiếng Việt

• ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging

  C. Mohan, Don Haderle, Bruce Lindsay and others, 1992, ACM TODS

  analysis, redo, undo, and repeating history before undoing it

  EnglishTiếng Việt

• Volcano - An Extensible and Parallel Query Evaluation System

  Goetz Graefe, 1994, IEEE Transactions on Knowledge and Data Engineering

  the iterator model, and parallelism as one more operator

  EnglishTiếng Việt

• C-Store: A Column-oriented DBMS

  Mike Stonebraker, Daniel J. Abadi, Adam Batkin and others, 2005, VLDB

  store columns, compress them, and read only what the query touches

  EnglishTiếng Việt

• MonetDB/X100: Hyper-Pipelining Query Execution

  Peter Boncz, Marcin Zukowski, Niels Nes, 2005, CIDR

  vectors of tuples per call, so the CPU pipeline stays full

  EnglishTiếng Việt

• Bigtable: A Distributed Storage System for Structured Data

  Fay Chang, Jeffrey Dean, Sanjay Ghemawat and others, 2006, OSDI

  a sparse, sorted, multidimensional map over a distributed file system

  EnglishTiếng Việt

• Spanner: Google's Globally-Distributed Database

  James C. Corbett, Jeffrey Dean, Michael Epstein and others, 2012, OSDI

  TrueTime, and externally consistent transactions across continents

  EnglishTiếng Việt

• The Snowflake Elastic Data Warehouse

  Benoit Dageville, Thierry Cruanes, Marcin Zukowski and others, 2016, SIGMOD

  storage and compute separated, and elasticity as a product

  EnglishTiếng Việt