Systems for Scalable Data Management

Irrespective of the server-side architecture, scalable data management is the primary challenge for high performance. Business and presentation logic can be designed to scale by virtue of stateless processing or by offloading the problem of state to a shared data store. Therefore, the requirements of high availability and elastic scalability depend on database systems.

[1]  Lin Xiao,et al.  YCSB++: benchmarking and performance debugging advanced features in scalable table stores , 2011, SoCC.

[2]  Dirk Merkel,et al.  Docker: lightweight Linux containers for consistent development and deployment , 2014 .

[3]  Norbert Ritter,et al.  Real-Time Data Management for Big Data , 2018, EDBT.

[4]  Mustaque Ahamad,et al.  Slow memory: weakening consistency to enhance concurrency in distributed shared memories , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[5]  Wilson C. Hsieh,et al.  Bigtable: A Distributed Storage System for Structured Data , 2006, TOCS.

[6]  Ítalo S. Cunha,et al.  Self-Adaptive Capacity Management for Multi-Tier Virtualized Environments , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

[7]  Alfons Kemper,et al.  Extensibility and Data Sharing in evolving multi-tenant databases , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[8]  Calton Pu,et al.  ActiveSLA: a profit-oriented admission control framework for database-as-a-service providers , 2011, SoCC.

[9]  Sanjeev Kumar,et al.  Challenges to Adopting Stronger Consistency at Scale , 2015, HotOS.

[10]  Rida A. Bazzi,et al.  On the Availability of Non-strict Quorum Systems , 2005, DISC.

[11]  Indranil Gupta,et al.  Client-Centric Benchmarking of Eventual Consistency for Cloud Storage Systems , 2014, ICDCS.

[12]  Ion Stoica,et al.  Quantifying eventual consistency with PBS , 2014, CACM.

[13]  David Bermbach,et al.  A Middleware Guaranteeing Client-Centric Consistency on Top of Eventually Consistent Datastores , 2013, 2013 IEEE International Conference on Cloud Engineering (IC2E).

[14]  Craig D. Weissman,et al.  The design of the force.com multitenant internet application development platform , 2009, SIGMOD Conference.

[15]  Hannes Hartenstein,et al.  Confidential database-as-a-service approaches: taxonomy and survey , 2014, Journal of Cloud Computing.

[16]  Norbert Ritter,et al.  Datenbanksysteme für Business, Technologie und Web (BTW 2019), 18. Fachtagung des GI-Fachbereichs „Datenbanken und Informationssysteme" (DBIS), 4.-8. März 2019, Rostock, Germany, Workshopband , 2019, BTW.

[17]  Norbert Ritter,et al.  Scalable data management: NoSQL data stores in research and practice , 2016, 2016 IEEE 32nd International Conference on Data Engineering (ICDE).

[18]  David Bermbach.  Benchmarking eventually consistent distributed storage systems , 2014 .

[19]  Carlo Curino,et al.  Relational Cloud: a Database Service for the cloud , 2011, CIDR.

[20]  Andreas Reuter,et al.  Principles of transaction-oriented database recovery , 1983, CSUR.

[21]  Srdjan Capkun,et al.  Verena: End-to-End Integrity Protection for Web Applications , 2016, 2016 IEEE Symposium on Security and Privacy (SP).

[22]  David Bermbach,et al.  Consistency in Distributed Storage Systems - An Overview of Models, Metrics and Measurement Approaches , 2013, NETYS.

[23]  Sherif Sakr,et al.  Towards an Extensible Middleware for Database Benchmarking , 2014, TPCTC.

[24]  Sherif Sakr,et al.  Towards Comprehensive Measurement of Consistency Guarantees for Cloud-Hosted Data Storage Services , 2013, TPCTC.

[25]  Satoshi Matsushita,et al.  Implementing linearizability at large scale and low latency , 2015, SOSP.

[26]  Michael Stonebraker,et al.  The VoltDB Main Memory DBMS , 2013, IEEE Data Eng. Bull..

[27]  Esteban Meneses,et al.  Convergence Through a Weak Consistency Model: Timed Causal Consistency , 2018, CLEI Electron. J..

[28]  Miriam A. M. Capretz,et al.  Data management in cloud environments: NoSQL and NewSQL data stores , 2013, Journal of Cloud Computing: Advances, Systems and Applications.

[29]  Xiaozhou Li,et al.  Analyzing consistency properties for fun and profit , 2011, PODC '11.

[30]  Sherif Sakr,et al.  Cloud-hosted databases: technologies, challenges and opportunities , 2014, Cluster Computing.

[31]  David Bermbach,et al.  Eventual consistency: How soon is eventual? An evaluation of Amazon S3's consistency behavior , 2011, MW4SOC '11.

[32]  Yang Song,et al.  Account clustering in multi-tenant storage management environments , 2015, 2015 IEEE International Conference on Big Data (Big Data).

[33]  Nickolai Zeldovich,et al.  Multi-Key Searchable Encryption , 2013, IACR Cryptol. ePrint Arch..

[34]  Yanjun Qi,et al.  Empirical Evaluation of Workload Forecasting Techniques for Predictive Cloud Resource Scaling , 2016, 2016 IEEE 9th International Conference on Cloud Computing (CLOUD).

[35]  Hari Balakrishnan,et al.  Building Web Applications on Top of Encrypted Data Using Mylar , 2014, NSDI.

[36]  Brian F. Cooper.  Spanner: Google's globally-distributed database , 2013, SYSTOR '13.

[37]  Srinath T. V. Setty,et al.  Depot: Cloud Storage with Minimal Trust , 2010, TOCS.

[38]  Aameek Singh,et al.  Server-storage virtualization: integration and load balancing in data centers , 2008, HiPC 2008.

[39]  Norbert Ritter,et al.  Skalierbare NoSQL- und Cloud-Datenbanken in Forschung und Praxis , 2015, BTW Workshops.

[40]  Craig Gentry,et al.  Fully homomorphic encryption using ideal lattices , 2009, STOC '09.

[41]  Hakan Hacigümüs,et al.  Providing database as a service , 2002, Proceedings 18th International Conference on Data Engineering.

[42]  Jin Chen,et al.  Dynamic Resource Allocation for Database Servers Running on Virtual Storage , 2009, FAST.

[43]  Daniel J. Abadi,et al.  Calvin: fast distributed transactions for partitioned database systems , 2012, SIGMOD Conference.

[44]  Adam Silberstein,et al.  Benchmarking cloud serving systems with YCSB , 2010, SoCC '10.

[45]  Wolfgang Lehner,et al.  Web-Scale Data Management for the Cloud , 2013, Springer New York.

[46]  Ali Ghodsi,et al.  HAT, Not CAP: Towards Highly Available Transactions , 2013, HotOS.

[47]  Colin J. Fidge,et al.  Timestamps in Message-Passing Systems That Preserve the Partial Ordering , 1988 .

[48]  Eric A. Brewer,et al.  Towards robust distributed systems (abstract) , 2000, PODC '00.

[49]  Felix Gessert,et al.  Low Latency for Cloud Data Management , 2019 .

[50]  Andrew Warfield,et al.  Xen and the art of virtualization , 2003, SOSP '03.

[51]  Hari Balakrishnan,et al.  CryptDB: protecting confidentiality with encrypted query processing , 2011, SOSP.

[52]  Tim Kraska,et al.  MDCC: multi-data center consistency , 2012, EuroSys '13.

[53]  Daniel J. Abadi,et al.  Consistency Tradeoffs in Modern Distributed Database System Design: CAP is Only Part of the Story , 2012, Computer.

[54]  Martin Fowler,et al.  NoSQL Distilled: A Brief Guide to the Emerging World of Polyglot Persistence , 2012 .

[55]  Yawei Li,et al.  Megastore: Providing Scalable, Highly Available Storage for Interactive Services , 2011, CIDR.

[56]  Raluca A. Popa,et al.  Building practical systems that compute on encrypted data , 2014 .

[57]  Rachid Guerraoui,et al.  On the consistency problem in mobile distributed computing , 2002, POMC '02.

[58]  Marko Vukolic,et al.  Consistency in Non-Transactional Distributed Storage Systems , 2015, ACM Comput. Surv..

[59]  Kang G. Shin,et al.  Adaptive control of virtualized resources in utility computing environments , 2007, EuroSys '07.

[60]  David Bermbach,et al.  Cloud Service Benchmarking - Measuring Quality of Cloud Services from a Client Perspective , 2017 .

[61]  Hector Garcia-Molina,et al.  Consistency in a partitioned network: a survey , 1985, CSUR.

[62]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[63]  Dan Pritchett,et al.  BASE: An Acid Alternative , 2008, ACM Queue.

[64]  Leslie Lamport,et al.  On interprocess communication , 1986, Distributed Computing.

[65]  Ali Ghodsi,et al.  Bolt-on causal consistency , 2013, SIGMOD '13.

[66]  Sérgio Duarte,et al.  Putting consistency back into eventual consistency , 2015, EuroSys.

[67]  Alan Fekete,et al.  YCSB+T: Benchmarking web-scale transactional databases , 2014, 2014 IEEE 30th International Conference on Data Engineering Workshops.

[68]  Norbert Ritter,et al.  Scalable Data Management: An In-Depth Tutorial on NoSQL Data Stores , 2017, BTW.

[69]  Michel Raynal,et al.  Timed consistency for shared distributed objects , 1999, PODC '99.

[70]  David Bermbach,et al.  Benchmarking Eventual Consistency: Lessons Learned from Long-Term Experimental Studies , 2014, 2014 IEEE International Conference on Cloud Engineering.

[71]  Alfons Kemper,et al.  A comparison of flexible schemas for software as a service , 2009, SIGMOD Conference.

[72]  Marcos K. Aguilera,et al.  Consistency-based service level agreements for cloud storage , 2013, SOSP.

[73]  Kevin Lee,et al.  Data Consistency Properties and the Trade-offs in Commercial Cloud Storage: the Consumers' Perspective , 2011, CIDR.

[74]  Norbert Ritter,et al.  Speed Kit: A Polyglot & GDPR-Compliant Approach For Caching Personalized Content , 2020, 2020 IEEE 36th International Conference on Data Engineering (ICDE).

[75]  Irena Bojanova,et al.  Distributed Access Control in Cloud Computing Systems , 2016 .

[76]  Sherif Sakr,et al.  Handbook of Big Data Technologies , 2017 .

[77]  Wolfgang Lehner,et al.  Private Table Database Virtualization for DBaaS , 2011, 2011 Fourth IEEE International Conference on Utility and Cloud Computing.

[78]  Michael J. Freedman,et al.  Don't settle for eventual: scalable causal consistency for wide-area storage with COPS , 2011, SOSP.

[79]  Wolfram Wingerath.  InvaliDB: Scalable Push-Based Real-Time Queries on Top of Pull-Based Databases , 2020, 2020 IEEE 36th International Conference on Data Engineering (ICDE).

[80]  Mahadev Konar,et al.  ZooKeeper: Wait-free Coordination for Internet-scale Systems , 2010, USENIX ATC.

[81]  Maurice Herlihy,et al.  Linearizability: a correctness condition for concurrent objects , 1990, TOPL.

[82]  Peter Bailis,et al.  Coordination Avoidance in Distributed Databases , 2015 .

[83]  Salman Baset,et al.  Cloud SLAs: present and future , 2012, OPSR.

[84]  Nigel Ellis,et al.  SQL Azure as a Self-Managing Database Service: Lessons Learned and Challenges Ahead , 2011, IEEE Data Eng. Bull..

[85]  Marcelo Soares Pimenta,et al.  Twenty years of object-relational mapping: A survey on patterns, solutions, and their implications on application design , 2017, Inf. Softw. Technol..

[86]  Torsten Grust,et al.  Multi-tenant databases for software as a service: schema-mapping techniques , 2008, SIGMOD Conference.

[87]  Nancy A. Lynch,et al.  Impossibility of distributed consensus with one faulty process , 1985, JACM.

[88]  Andrew S. Tanenbaum,et al.  Distributed systems - principles and paradigms, 2nd Edition , 2007 .

[89]  Nancy A. Lynch,et al.  Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services , 2002, SIGA.

[90]  Jessica K. Hodgins,et al.  Temporal notions of synchronization and consistency in Beehive , 1997, SPAA '97.

[91]  José Antonio Lozano,et al.  A Review of Auto-scaling Techniques for Elastic Applications in Cloud Environments , 2014, Journal of Grid Computing.

[92]  Jay P. Kesan.  Privacy, Law, and Cloud Services , 2015 .

[93]  Ali Ghodsi,et al.  Highly Available Transactions: Virtues and Limitations , 2013, Proc. VLDB Endow..

[94]  Nancy A. Lynch,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[95]  Werner Vogels,et al.  Building reliable distributed systems at a worldwide scale demands trade-offs between consistency and availability. , 2022 .

[96]  Leslie Lamport,et al.  Interprocess Communication , 2020, Practical System Programming with C.

[97]  David Bermbach.  An Introduction to Cloud Benchmarking , 2015, 2015 IEEE International Conference on Cloud Engineering.

[98]  Michael Stonebraker,et al.  H-store: a high-performance, distributed main memory transaction processing system , 2008, Proc. VLDB Endow..