Stasis: Flexible transactional storage

OSDI 2006 - 7th USENIX Symposium on Operating Systems Design and Implementation

Volumn , Issue , 2006, Pages 29-44

  Sears, Russell ^a   Brewer, Eric ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FILE ORGANIZATION; SEMANTICS; SYSTEMS ANALYSIS;

CONCURRENT TRANSACTIONS; EXISTING SYSTEMS; FLEXIBLE CONTROL; FORCE APPLICATION; IMPROVE PERFORMANCE; PARTIAL IMPLEMENTATION; PERFORMANCE OPTIMIZATIONS; WRITE AHEAD LOGGINGS;

DIGITAL STORAGE;

EID: 85076720334     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (58)

1. AGRAWAL, R., CAREY, M. J., AND LIVNY, M. Concurrency control performance modeling: Alternatives and implications. ACM Transactions on Database Systems (1987).
2. ALLCHIN, J. E., AND MCKENDRY, M. S. Synchronization and recovery of actions. In PODC (1983), pp. 31–44.
3. ASTRAHAN, M. ET AL. System R: Relational approach to database management. ACM Transactions on Database Systems 1, 2 (1976), 97–137.
4. BATORY, D. S. Conceptual-to-internal mappings in commercial database systems. In PODS (1984), pp. 70–78.
5. BATORY, D. S., BARNETT, J. R., GARZA, J. F., SMITH, K. P., TSUKUDA, K., TWICHELL, B. C., AND WISE, T. E. GENESIS: An extensible database management system. IEEE Transactions on Software Engineering 14, 11 (November 1988), 1711–1729.
6. BATORY, D. S., AND GOTLIEB, C. C. A unifying model of physical databases. ACM Transactions on Database Systems 7, 4 (1982), 509–539.
7. BERGER, E. D., MCKINLEY, K. S., BLUMOFE, R. D., AND WILSON, P. R. Hoard: A scalable memory allocator for multithreaded applications. ACM SIGPLAN Notices 35, 11 (2000), 117–128.
8. CAREY, M. J., DEWITT, D. J., FRANK, D., GRAEFE, G., MURALIKRISHNA, M., RICHARDSON, J., AND SHEKITA, E. J. The architecture of the EXODUS extensible DBMS. In OODS (1986), pp. 52–65.
9. CAREY, M. J., DEWITT, D. J., AND NAUGHTON, J. F. The OO7 benchmark. In SIGMOD (1993), pp. 12–21.
10. CAREY, M. J., DEWITT, D. J., RICHARDSON, J. E., AND SHEKITA, E. J. Object and file management in the EXODUS extensible database system. In VLDB (1986), pp. 91–100.
11. CHANDRASEKARAN, S., AND FRANKLIN, M. Streaming queries over streaming data. In VLDB (2002).
12. CHAUDHURI, S., AND DAYAL, U. An overview of data warehousing and OLAP technology. ACM SIGMOD Record 26, 1 (1997), 65–74.
13. CHAUDHURI, S., AND WEIKUM, G. Rethinking database system architecture: Towards a self-tuning RISC-style database system. In VLDB (2000).
14. CODD, E. F. A relational model of data for large shared data banks. Communications of the ACM 13, 6 (June 1970), 377–387.
15. DEAN, J., AND GHEMAWAT, S. MapReduce: Simplified data processing on large clusters. In OSDI (2004).
16. EPPINGER, J. L., MUMMERT, L. B., AND SPECTOR, A. Z., Eds. Camelot and Avalon: A Distributed Transaction Facility. Morgan Kaufmann, 1991.
17. FOX, A., GRIBBLE, S. D., CHAWATHE, Y., BREWER, E. A., AND GAUTHIER, P. Cluster-based scalable network services. In SOSP (1997), pp. 78–91.
18. GHEMAWAT, S., GOBIOFF, H., AND LEUNG, S. The Google file system. In SOSP (2003), pp. 29–43.
19. GRAY, J., AND REUTERS, A. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993.
20. GRIBBLE, S. D., BREWER, E. A., HELLERSTEIN, J. M., AND CULLER, D. E. Scalable, distributed data structures for Internet service construction. In OSDI (2000), pp. 319–332.
21. HASKIN, R. L., MALACHI, Y., SAWDON, W., AND CHAN, G. Recovery management in QuickSilver. ACM Transactions on Computer Systems 6, 1 (1988), 82–108.
22. Hibernate. http://www.hibernate.org/.
23. HUDSON, R. L., SAHA, B., ADL-TABATABAI, A.-R., AND HERTZBERG, B. McRT-Malloc: A scalable transactional memory allocator. In ISMM (2006), pp. 74–83.
24. KIENZLE, J., STROHMEIER, A., AND ROMANOVSKY, A. B. Open multithreaded transactions: Keeping threads and exceptions under control. In WORDS (2001), pp. 197–205.
25. KIM, W., GARZA, J. F., BALLOU, N., AND WOELK, D. Architecture of the ORION next-generation database system. IEEE Transactions on Knowledge and Data Engineering (1990).
26. KOLODNER, E. K., AND WEIHL, W. E. Atomic incremental garbage collection and recovery for a large stable heap. In SIGMOD (1993), pp. 177–186.
27. KUNG, H. T., AND ROBINSON, J. T. On optimistic methods for concurrency control. ACM Transactions on Database Systems 6, 2 (June 1981), 213–226.
28. LAMB, C., LANDIS, G., ORENSTEIN, J. A., AND WEINREB, D. The ObjectStore database system. Communications of the ACM 34, 10 (1991), 50–63.
29. LISKOV, B. Distributed programming in Argus. Communications of the ACM 31, 3 (March 1988), 300–312.
30. LITWIN, W. Linear hashing: A new tool for file and table addressing. In VLDB (1980), pp. 224–232.
31. LOHMAN, G., LINDSAY, B., PIRAHESH, H., AND SCHIEFER, K. B. Extensions to Starburst: Objects, types, functions, and rules. Communications of the ACM 34, 10 (October 1991), 95–109.
32. MACCORMICK, J., MURPHY, N., NAJORK, M., THEKKATH, C. A., AND ZHOU, L. Boxwood: Abstractions as the foundation for storage infrastructure. In OSDI (2004), pp. 105–120.
33. MCHUGH, J., ABITEBOUL, S., GOLDMAN, R., QUASS, D., AND WIDOM, J. Lore: A database management system for semistructured data. ACM SIGMOD Record 26, 3 (September 1997), 54–66.
34. MCKUSICK, M. K., JOY, W. N., LEFFLER, S. J., AND FABRY, R. S. A fast file system for UNIX. ACM Transactions on Computer Systems (1984).
35. MOHAN, C., HADERLE, D., LINDSAY, B., PIRAHESH, H., AND SCHWARZ, P. M. ARIES: A transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Transactions on Database Systems 17, 1 (1992), 94–162.
36. MOHAN, C., AND LEVINE, F. ARIES/IM: An efficient and high concurrency index management method using write-ahead logging. ACM Press, 1992.
37. MOSS, J. E. B. Nested transactions: An approach to reliable distributed computing. MIT, 1985.
38. MOSS, J. E. B. Open nested transactions: Semantics and support. In WMPI (2006).
39. OpenVMS Record Management Services Reference Manual, June 2002.
40. REISER, H. T. ReiserFS. http://www.namesys.com.
41. ROSENBLUM, M., AND OUSTERHOUT, J. K. The design and implementation of a log-structured file system. In SOSP (1992).
42. SATYANARAYANAN, M., MASHBURN, H. H., KUMAR, P., STEERE, D. C., AND KISTLER, J. J. Lightweight recoverable virtual memory. ACM Transactions on Computer Systems 12, 1 (February 1994), 33–57.
43. SCHMUCK, F. B., AND WYLLIE, J. C. Experience with transactions in QuickSilver. In SOSP (1991), pp. 239–253.
44. SCHWARZ, P. M., AND SPECTOR, A. Z. Synchronizing shared abstract types. ACM Transactions on Computer Systems 2, 3 (April 1984), 223–250.
45. SELTZER, M., AND OLSEN, M. LIBTP: Portable, modular transactions for UNIX. In Usenix (January 1992).
46. SHEKITA, E. J., AND ZWILLING, M. J. Cricket: A mapped, persistent object store. In POS (1990), pp. 89–102.
47. SILAGHI, R., AND STROHMEIER, A. Critical evaluation of the EJB transaction model. In FIDJI (2002), pp. 15–28.
48. STEIN, L. How Perl saved the Human Genome Project. Dr Dobb’s Journal (July 2001).
49. STONEBRAKER, M. Operating system support for database management. Communications of the ACM 24, 7 (July 1981), 412–418.
50. STONEBRAKER, M. Inclusion of new types in relational data base systems. In ICDE (1986), pp. 262–269.
51. STONEBRAKER, M., AND ÇETINTEMEL, U.”One size fits all”: An idea whose time has come and gone. In ICDE (2005), pp. 2–11.
52. STONEBRAKER, M., AND KEMNITZ, G. The POSTGRES next-generation database management system. Communications of the ACM 34, 10 (October 1991), 79–92.
53. THE OPEN GROUP. Distributed Transaction Processing: Reference Model, 1996.
54. WEIHL, W., AND LISKOV, B. Implementation of resilient, atomic data types. ACM Transactions on Programming Languages and Systems 7, 2 (April 1985), 244–269.
55. WEIKUM, G., AND SCHEK, H.-J. Architectural issues of transaction management in multi-layered systems. In VLDB (1984), pp. 454–465.
56. YONG, V.-F., NAUGHTON, J. F., AND YU, J.-B. Storage reclamation and reorganization in client-server persistent object stores. In ICDE (1994), pp. 120–131.
57. ZEEBERG, B. R., RISS, J., KANE, D. W., BUSSEY, K. J., UCHIO, E., LINEHANN, W. M., BARRETT, J. C., AND WEINSTEIN, J. N. Mistaken identifiers: Gene name errors can be introduced inadvertently when using Excel in bioinformatics. BMC Bioinformatics (2004).
58. ZHAO, Y., DESHPANDE, P. M., AND NAUGHTON, J. F. An array-based algorithm for simultaneous multidimensional aggregates. In SIGMOD (1997), pp. 159–170.