10 rules for scalable performance in 'simple operation' datastores

Abstract

Partition data and operations, keep administration simple, do not assume one size fits all.

References

1. Abadi, D. et al. A comparison of approaches to large-scale data analysis. In Proceedings of the 2009 SIGMOD Conference on Management of Data (Providence, RI, June 29). ACM Press, New York. 2009, 165--178.
2. Astrahan, M. M. et al. System R: A relational approach to data management. ACM Transactions on Database Systems 1, 2 (June 1976), 97--137.
3. Brewer, E. Towards Robust Distributed Systems. Keynote at Conference on Principles of Distribute Computing (Portland, OR, July 2000); http://www.cs.berkeley.edu/~brewer/cs262b-2004/PODC-keynote.pdf
4. Cattell, R. Scalable SQL and NoSQL datastores. ACM SIGMOD Record 40, 2 (June 2011).
5. Codd, E. F. A relational model of data for large shared databanks. Commun. ACM 13, 6 (June 1970), 377--387.
6. Harizopoulos, S. et al. OLTP: Through the looking glass and what we found there. In Proceedings of the 2008 SIGMOD Conference on Management of Data (Vancouver, B. C., June 10). ACM Press, New York, 2008, 981--992.
7. Selinger, P. Access path selection in a relational data management system. In Proceedings of the 1979 ACM SIGMOD Conference on Management of Data (Boston, May 30). ACM Press, New York, 1979, 23--24.
8. Stonebraker, M. et al. The end of an architectural era (It's time for a complete rewrite). In Proceedings of the 2007 Very Large Databases Conference (Vienna, Austria, Sept. 23). ACM Press, New York, 2007, 399--410.
9. Stonebraker, M. et al. The design and implementation of Ingres. ACM Transactions on Database Systems 1, 3 (Sept. 1976), 189--222.

Index Terms

• Hardware

  • Communication hardware, interfaces and storage

• Information systems

  • Data management systems

    • Data structures

  • Information retrieval

  • Information storage systems

    • Record storage systems

      • Record storage alternatives

• Networks

• Security and privacy

  • Systems security

    • Operating systems security

• Software and its engineering

  • Software notations and tools

    • General programming languages

      • Language features

        • Data types and structures

  • Software organization and properties

    • Contextual software domains

      • Operating systems

        • File systems management

• Theory of computation

  • Design and analysis of algorithms

    • Data structures design and analysis

      • Sorting and searching

  • Theory and algorithms for application domains

    • Database theory

      • Data structures and algorithms for data management