Web-scale data management for the cloud

Web-Scale Data Management for the Cloud

Volumn 9781461468561, Issue , 2013, Pages 1-193

  Lehner, Wolfgang ^a   Sattler, Kai Uwe ^b  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

^b ILMENAU UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; INFORMATION MANAGEMENT;

CLOUD ENVIRONMENTS; DATA OUTSOURCING; DATA-INTENSIVE APPLICATION; DATABASE AS A SERVICE; DATABASE SERVICE; EFFICIENT MANAGEMENTS; INTEGRATED DATABASE; SERVICE ORIENTED COMPUTING;

OUTSOURCING;

EID: 84945651314     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-1-4614-6856-1     Document Type: Book

References (198)

1. Abouzeid, A., Bajda-Pawlikowski, K., Abadi, D., Silberschatz, A., Rasin, A.: Hadoopdb: an architectural hybrid of mapreduce and dbms technologies for analytical workloads. VLDB 2, 922-933 (2009)
2. A Conversation with Jim Gray. ACM Queue 1(4), 8-17 (2003)
3. Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Communications of the ACM 53, 50-58 (2010)
4. Brynjolfsson, E., Hofmann, P., Jordan, J.: Cloud computing and electricity: beyond the utility model. Communications of the ACM 53(5), 32-34 (2010)
5. Carey, M.J., Onose, N., Petropoulos, M.: Data services. Communications of the ACM 55(6), 86-97 (2012)
6. Chang, F., Dean, J., Ghemawat, S., Hsieh, W.C., Wallach, D.A., Burrows, M., Chandra, T., Fikes, A., Gruber, R.E.: Bigtable: a distributed storage system for structured data. In: OSDI, pp. 205-218 (2006)
7. Dean, J.: Designs, lessons and advice from building large distributed systems (2009). LADIS keynote, http://www.cs.cornell.edu/projects/ladis2009/talks/deankeynote-ladis2009.pdf
8. Dean, J., Ghemawat, S.: Mapreduce: a flexible data processing tool. Communications of the ACM 53, 72-77 (2010)
9. DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels, W.: Dynamo: amazon's highly available key-value store. In: SOSP, pp. 205-220 (2007)
10. Farber, D.: Google's marissa mayer: Speed wins (2006). http://www.zdnet.com/blog/btl/googles-marissa-mayer-speed-wins/3925
11. Hayes, B.: Cloud computing. Communications of the ACM 51(7), 9-11 (2008)
12. Hoelzle, U., Barroso, L.A.: The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines. Morgan and Claypool Publishers (2009)
13. Jeff Dean, S.G.: Mapreduce: Simplified data processing on large clusters. http://labs.google.com/papers/mapreduce-osdi04-slides/index-auto-0005.html
14. Kohavi, R., Longbotham, R.: Online experiments: Lessons learned. Computer 40(9), 103-105 (2007)
15. Lakshman, A., Malik, P.: Cassandra: a decentralized structured storage system. SIGOPS 44, 35-40 (2010)
16. Laney, D.: 3D DataManagement: Controlling Data Volume, Velocity, and Variety. Meta Group (2001)
17. Linden, G.:Marissa mayer at web 2.0 (2006). Geeking with Greg, http://glinden.blogspot.com/2006/11/marissa-mayer-at-web-20.html
18. Meijer, E.: All your database are belong to us. Communications of the ACM 55(9), 54-60 (2012)
19. Melnik, S.: The frontiers of data programmability. In: BTW, pp. 5-6 (2009)
20. Melnik, S., Gubarev, A., Long, J.J., Romer, G., Shivakumar, S., Tolton, M., Vassilakis, T.: Dremel: interactive analysis of web-scale datasets. Communications of the ACM 54, 114-123 (2011)
21. Miller, R.: Sea-cooled data center heats homes in helsinki (2011). http://www.datacenterknowledge.com/archives/2011/09/06/sea-cooled-data-center-heats-homes-inhelsinki/
22. Olston, C., Reed, B., Srivastava, U., Kumar, R., Tomkins, A.: Pig latin: a not-so-foreign language for data processing. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), pp. 1099-1110 (2008)
23. Peter Mell, T.G.: The nist definition of cloud computing (2011). National Institute of Science and Technology, http://csrc.nist.gov/publications/drafts/800-145/Draft-SP-800-145cloud-definition.pdf
24. Rajkumar Buyya James Broberg, A.M.G.: Cloud Computing: Principles and Paradigms. John Wiley and Sons (2011)
25. Rosenberg, J., Mateos, A.: The Cloud at Your Service. Manning Publications Co. (2010)
26. Savage, N.: Gaining wisdom from crowds. Communications of the ACM 55(3), 13-15 (2012)
27. Sosinsky, B.: Cloud Computing Bible. John Wiley and Sons (2011)
28. Weinman, J.: Cloudonomics: The Business Value of Cloud Computing. Wiley Publishing (2012)
29. Acharya, S., Carlin, P., Galindo-Legaria, C.A., Kozielczyk, K., Terlecki, P., Zabback, P.: Relational support for flexible schema scenarios. VLDBJ 1(2), 1289-1300 (2008)
30. Agrawal, R., Somani, A., Xu, Y.: Storage and querying of e-commerce data. In: VLDB, pp. 149-158 (2001)
31. Aulbach, S., Grust, T., Jacobs, D., Kemper, A., Rittinger, J.:Multi-tenant databases for software as a service: schema-mapping techniques. In: SIGMOD, pp. 1195-1206 (2008)
32. Aulbach, S., Jacobs, D., Kemper, A., Seibold, M.: A comparison of flexible schemas for software as a service. In: SIGMOD, pp. 881-888 (2009)
33. Aulbach, S., Seibold, M., Jacobs, D., Kemper, A.: Extensibility and data sharing in evolving multi-tenant databases. In: ICDE, pp. 99-110 (2011)
34. Beckmann, J.L., Halverson, A., Krishnamurthy, R., Naughton, J.F.: Extending rdbmss to support sparse datasets using an interpreted attribute storage format. In: ICDE, p. 58 (2006)
35. Bernstein, P.A., Cseri, I., Dani, N., Ellis, N., Kalhan, A., Kakivaya, G., Lomet, D.B., Manne, R., Novik, L., Talius, T.: Adapting Microsoft SQL Server for Cloud Computing. In: ICDE conference, pp. 1255-1263 (2011)
36. Cabibbo, L., Carosi, A.: Managing inheritance hierarchies in object/relational mapping tools. In: CAiSE, Lecture Notes in Computer Science, vol. 3520, pp. 135-150. Springer (2005)
37. Cheng, J.M., Xu, J.: Xml and db2. In: ICDE, pp. 569-573 (2000)
38. Chu, E., Beckmann, J.L., Naughton, J.F.: The case for a wide-table approach to manage sparse relational data sets. In: SIGMOD, pp. 821-832 (2007)
39. Clark, C., Fraser, K., Hand, S.M., Hansen, J.G., Jul, E., Limpach, C., Pratt, I., Warfield, A.: Live migration of virtual machines. In: NSDI, pp. 273-286 (2005)
40. Copeland, G.P., Khoshafian, S.: A decomposition storage model. In: SIGMOD, pp. 268-279 (1985)
41. Crockford, D.: The application/json media type for javascript object notation (json), rfc 4627. http://tools.ietf.org/html/rfc4627 (2006)
42. Cunningham, C., Graefe, G., Galindo-Legaria, C.A.: Pivot and unpivot: Optimization and execution strategies in an rdbms. In: VLDB, pp. 998-1009 (2004)
43. Curino, C., Jones, E.P., Madden, S., Balakrishnan, H.: Workload-Aware Database Monitoring and Consolidation. In: SIGMOD conference, pp. 313-324 (2011)
44. Curino, C., Jones, E.P.C., Popa, R.A., Malviya, N., Wu, E., Madden, S., Balakrishnan, H., Zeldovich, N.: Relational Cloud: A Database-as-a-Service for the Cloud. In: CIDR (2011). URL http://dspace.mit.edu/handle/1721.1/62241
45. Currim, F., Ram, S.: When entities are types: Effectively modeling type-instantiation relationships. In: ERW, Lecture Notes in Computer Science, vol. 6413. Springer (2010)
46. Elmore, A.J., Das, S., Agrawal, D., El Abbadi, A.: Zephyr: live migration in shared nothing databases for elastic cloud platforms. In: SIGMOD conference, pp. 301-312 (2011). URL http://cs.ucsb.edu/~sudipto/papers/zephyr.pdf
47. Foping, F.S., Dokas, I.M., Feehan, J., Imran, S.: A new hybrid schema-sharing technique for multitenant applications. In: ICDIM, pp. 211-216 (2009)
48. Friedman, C., Hripcsak, G., Johnson, S.B., Cimino, J.J., Clayton, P.D.: A generalized relational schema for an integrated clinical patient database. In: SCAMC, pp. 335-339 (1990)
49. Grust, T., van Keulen, M., Teubner, J.: Accelerating xpath evaluation in any rdbms. ACM Transactions on Database Systems 29(1), 91-131 (2004)
50. Gulati, A., Kumar, C., Ahmad, I.: Storage Workload Characterization and Consolidation in Virtualized Environments. In: VPACT (2009)
51. Jacobs, D., Aulbach, S.: Ruminations on multi-tenant databases. In: BTW, LNI, vol. 103, pp. 514-521 (2007)
52. Kaldewey, T., Wong, T.M., Golding, R.A., Povzner, A., Brandt, S.A., Maltzahn, C.: Virtualizing disk performance. In: RTAS, pp. 319-330 (2008)
53. Kiefer, T., Lehner, W.: Private table database virtualization for dbaas. In: UCC, pp. 328-329 (2011)
54. Maier, D., Ullman, J.D.: Maximal objects and the semantics of universal relation databases. ACM Transactions on Database Systems 8(1), 1-14 (1983)
55. Mior, M.J., Lara, E.D.: FlurryDB: A Dynamically Scalable Relational Database with Virtual Machine Cloning. In: SYSTOR conference. Haifa, Israel (2011)
56. Nicola, M., der Linden, B.V.: Native xml support in db2 universal database. In: VLDB, pp. 1164-1174 (2005)
57. Park, S.M., Humphrey, M.: Self-tuning virtual machines for predictable escience. In: CCGrid, pp. 356-363 (2009)
58. Shafranovich, Y.: Common format and mime type for comma-separated values (csv) files, rfc 4180 (2005)
59. Shivam, P., Babu, S., Chase, J.S.: Learning application models for utility resource planning. In: Proc. of the 3rd Int. Conf. on Autonomic Computing (ICAC) 2006, Dublin, Ireland, pp. 255-264 (2006)
60. Singh, A., Korupolu, M., Mohapatra, D.: Server-storage virtualization: integration and load balancing in data centers. In: Super Computing Conference, p. 53 (2008)
61. Soror, A.A., Minhas, U.F., Aboulnaga, A., Salem, K., Kokosielis, P., Kamath, S.: Automatic Virtual Machine Configuration for Database- SIGMOD. In: SIGMOD (2008)
62. Soror, A.A., Minhas, U.F., Aboulnaga, A., Salem, K., Kokosielis, P., Kamath, S.: Automatic Virtual Machine Configuration for Database Workloads. ACM Transactions on Database Systems 35(1), 1-47 (2010)
63. Soundararajan, G., Lupei, D., Ghanbari, S., Popescu, A.D., Chen, J., Amza, C.: Dynamic Resource Allocation for Database Servers Running on Virtual Storage. In: FAST, pp. 71-84 (2009)
64. Sun: JSR 220: Enterprise JavaBeansTM 3.0 (persistence) (2006)
65. W3C: XML Path Language (XPath) 2.0. http://www.w3.org/TR/2007/REC-xpath20-20070123/ (2007)
66. W3C: Extensible Markup Language (XML) 1.0 (Fifth Edition). http://www.w3.org/TR/2008/REC-xml-20081126/ (2008)
67. W3C: XQuery 1.0: An XML Query Language (Second Edition). http://www.w3.org/TR/2010/REC-xquery-20101214/ (2010)
68. Weissman, C.D., Bobrowski, S.: The design of the force.com multitenant internet application development platform. In: SIGMOD, pp. 889-896 (2009)
69. Wilkes, J.: Traveling to Rome: QoS specifications for automated storage system management. In: IWQoS (2001)
70. Wilkes, J.: Traveling to Rome: a retrospective on the journey. In: SIGOPS (2009)
71. Aguilera, M.K., Delporte-Gallet, C., Fauconnier, H., Toueg, S.: Stable leader election. In: DISC, pp. 108-122 (2001)
72. Aguilera, M.K., Merchant, A., Shah, M.A., Veitch, A.C., Karamanolis, C.T.: Sinfonia: A new paradigm for building scalable distributed systems. ACM Trans. Comput. Syst. 27(3) (2009)
73. Alsberg, P.A., Day, J.D.: A principle for resilient sharing of distributed resources. In: Proceedings of the 2nd international conference on Software engineering (ICSE '76), pp. 562-570 (1976)
74. Baker, J., Bond, C., Corbett, J., Furman, J.J., Khorlin, A., Larson, J., Leon, J.M., Li, Y., Lloyd, A., Yushprakh, V.: Megastore: Providing scalable, highly available storage for interactive services. In: CIDR, pp. 223-234 (2011)
75. Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley (1987)
76. Brantner, M., Florescu, D., Graf, D.A., Kossmann, D., Kraska, T.: Building a database on s3. In: SIGMOD Conference, pp. 251-264 (2008)
77. Brewer, E.: Towards Robust Distributed Systems. In: PODC, p. 7 (2000)
78. Burrows, M.: The chubby lock service for loosely-coupled distributed systems. In: OSDI, pp. 335-350 (2006)
79. Chandra, T.D., Griesemer, R., Redstone, J.: Paxos made live: an engineering perspective. In: PODC, pp. 398-407 (2007)
80. Das, S., Agrawal, D., El Abbadi, A.: G-store: a scalable data store for transactional multi key access in the cloud. In: SoCC, pp. 163-174 (2010)
81. De Prisco, R., Lampson, B., Lynch, N.: Revisiting the paxos algorithm. Theor. Computer Science 243(1-2), 35-91 (2000)
82. DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels, W.: Dynamo: amazon's highly available key-value store. In: SOSP, pp. 205-220 (2007)
83. Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., Terry, D.: Epidemic algorithms for replicated database maintenance. In: Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, PODC '87, pp. 1-12 (1987)
84. Fischer, M., Lynch, N., Paterson, M.: Impossibility of Distributed Conensus with One Faulty Process. Journal of the ACM 32(2), 374-383 (1985)
85. Fox, A., Gribble, S.D., Chawathe, Y., Brewer, E.A., Gauthier, P.: Cluster-based Scalable Network Services. SIGOPS 31, 78-91 (1997)
86. Gifford, D.: Weighted Voting for Replicated Data. In: SOSP, pp. 150-162 (1979)
87. Gilbert, S., Lynch, N.: Brewer's Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services. SIGACT News (2002)
88. Gray, J., Helland, P., O'Neil, P., Shasha, D.: The Dangers of Replication and a Solution. In: SIGMOD, pp. 173-182 (1996)
89. Gray, J., Lamport, L.: Consensus on Transaction Commit. ACM Transactions on Database Systems 31(1), 133-60 (2006)
90. Härder, T., Reuter, A.: Principles of Transaction-Oriented Database Recovery. ACM Computing Surveys 15(4), 287-317 (1983)
91. Isard, M.: Autopilot: automatic data center management. SIGOPS Oper. Syst. Rev. 41(2), 60-67 (2007)
92. Jimenez-Peris, R., Patino-Martinez, M., Alonso, G., Kemme, B.: Are Quorums an Alternative for Data Replication? ACM Transactions on Database Systems 28(3), 257-294 (2003)
93. Kemme, B., Jiménez-Peris, R., Patiño-Martínez, M., Alonso, G.: Database replication: A tutorial. In: B. Charron-Bost, F. Pedone, A. Schiper (eds.) Replication, Lecture Notes in Computer Science, vol. 5959, pp. 219-252. Springer (2010)
94. Kraska, T., Hentschel, M., Alonso, G., Kossmann, D.: Consistency rationing in the cloud: Pay only when it matters. PVLDB 2(1), 253-264 (2009)
95. Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21(7), 558-565 (1978)
96. Lamport, L.: The Part-Time Parliament. ACM Transactions on Computer Systems 16(2), 133-160 (1998)
97. Levandoski, J.J., Lomet, D.B., Mokbel, M.F., Zhao, K.: Deuteronomy: Transaction support for cloud data. In: CIDR, pp. 123-133 (2011)
98. Lomet, D.B., Fekete, A., Weikum, G., Zwilling, M.J.: Unbundling transaction services in the cloud. In: CIDR (2009)
99. Merkle, R.C.:Method of providing digital signatures. US Patent 4309569 (1982). http://www.google.com/patents/US4309569
100. Pritchett, D.: BASE: An ACID Alternative. ACM Queue 6, 48-55 (2008)
101. Saito, Y., Shapiro, M.: Optimistic Replication. ACM Computing Surveys 37(3), 42-81 (2005)
102. Schütt, T., Schintke, F., Reinefeld, A.: Scalaris: reliable transactional p2p key/value store. In: Erlang Workshop, pp. 41-48 (2008)
103. Stonebraker, M.: Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES. IEEE Transactions on Software Engineering SE-5(3), 188-194 (1979)
104. Terry, D., Demers, A., Petersen, K., Spreitzer, M., Theimer, M.: Session Guarantees forWeakly Consistent Replicated Data. In: PDIS, pp. 140-149 (1994)
105. Thomas, R.: A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases. ACM Transactions on Database Systems 4(2), 180-209 (1979)
106. Vogels, W.: Eventually Consistent. ACM Queue 6, 14-19 (2008)
107. Weikum, G., Vossen, G.: Transactional Information Systems. Morgan Kaufmann Publishers (2002)
108. Battré, D., Ewen, S., Hueske, F., Kao, O., Markl, V., Warneke, D.: Nephele/pacts: a programming model and execution framework for web-scale analytical processing. In: Proceedings of the ACM symposium on Cloud computing, pp. 119-130 (2010)
109. Beyer, K., Ercegovac, V., Gemulla, R., Balmin, A., Kanne, M.E.C.C., Ozcan, F., Shekita, E.J.: Jaql: A scripting language for large scale semistructured data analysis. PVLDB (2011)
110. Borkar, V.R., Carey, M.J., Grover, R., Onose, N., Vernica, R.: Hyracks: A flexible and extensible foundation for data-intensive computing. In: ICDE, pp. 1151-1162 (2011)
111. Chattopadhyay, B., Lin, L., Liu, W., Mittal, S., Aragonda, P., Lychagina, V., Kwon, Y., Wong, M.: Tenzing a sql implementation on the mapreduce framework. PVLDB 4(12), 1318-1327 (2011)
112. Chaudhuri, S.: An overview of query optimization in relational systems. In: PODS, pp. 34-43 (1998)
113. Codd, E.F.: A relational model of data for large shared data banks. Commun. ACM 13(6), 377-387 (1970)
114. Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. In: Proceedings of the conference on Symposium on Opearting Systems Design & Implementation, pp. 10-10 (2004)
115. DeWitt, D.J., Gerber, R.H., Graefe, G., Heytens, M.L., Kumar, K.B., Muralikrishna, M.: Gamma- a high performance dataflow database machine. In: Proceedings of the International Conference on Very Large Databases (VLDB), pp. 228-237 (1986)
116. DeWitt, D.J., Gray, J.: Parallel database systems: The future of high performance database systems. Communications of the ACM 35(6), 85-98 (1992)
117. Dittrich, J., Quiané-Ruiz, J.A., Jindal, A., Kargin, Y., Setty, V., Schad, J.: Hadoop++: Making a yellow elephant run like a cheetah (without it even noticing). PVLDB 3(1), 518-529 (2010)
118. Fushimi, S., Kitsuregawa, M., Tanaka, H.: An overview of the system software of a parallel relational database machine grace. In: Proceedings of the International Conference on Very Large Databases (VLDB), pp. 209-219 (1986)
119. Garcia-Molina, H., Ullman, J.D., Widom, J.: Database systems- the complete book (2. ed.). Pearson Education (2009)
120. Gates, A., Natkovich, O., Chopra, S., Kamath, P., Narayanam, S., Olston, C., Reed, B., Srinivasan, S., Srivastava, U.: Building a highlevel dataflow system on top of mapreduce: The pig experience. PVLDB 2(2), 1414-1425 (2009)
121. Ghemawat, S., Gobioff, H., Leung, S.T.: The google file system. SIGOPS 37(5), 29-43 (2003)
122. Graefe, G.: Parallel query execution algorithms. In: Encyclopedia of Database Systems, pp. 2030-2035. Springer US (2009)
123. Graefe, G.: Modern b-tree techniques. Foundations and Trends in Databases 3(4), 203-402 (2011)
124. Graefe, G., Bunker, R., Cooper, S.: Hash joins and hash teams in microsoft sql server. In: VLDB, pp. 86-97 (1998)
125. Graefe, G., McKenna, W.J.: The volcano optimizer generator: Extensibility and efficient search. In: ICDE, pp. 209-218 (1993)
126. Hernández, M.A., Stolfo, S.J.: The merge/purge problem for large databases. In: SIGMOD Conference, pp. 127-138 (1995)
127. Howard, J., Dighe, S., Hoskote, Y., Vangal, S., Finan, D., Ruhl, G., Jenkins, D., Wilson, H., Borkar, N., Schrom, G.: Dvfs in 45nm cmos. IEEE Technology 9(2), 922-933 (2010)
128. Isard, M., Budiu, M., Yu, Y., Birrell, A., Fetterly, D.: Dryad: distributed data-parallel programs from sequential building blocks. In: Proceedings of the ACM SIGOPS/EuroSys European Conference on Computer Systems, pp. 59-72 (2007)
129. Kemper, A., Eickler, A.: Datenbanksysteme: Eine Einf?hrung. Oldenbourg Wissenschaftsverlag (2006)
130. Kolb, L., Thor, A., Rahm, E.: Parallel sorted neighborhood blocking withmapreduce. In: BTW, pp. 45-64 (2011)
131. Kolb, L., Thor, A., Rahm, E.: Load balancing for mapreduce-based entity resolution. In: ICDE, pp. 618-629 (2012)
132. Maier, D.: The Theory of Relational Databases. Computer Science Press (1983)
133. Markl, V., Lohman, G.M., Raman, V.: Leo: An autonomic query optimizer for db2. IBM Systems Journal 42(1), 98-106 (2003)
134. Neumann, T.: Query optimization (in relational databases). In: Encyclopedia of Database Systems, pp. 2273-2278. Springer US (2009)
135. Neumann, T.: Efficiently compiling efficient query plans for modern hardware. PVLDB 4(9), 539-550 (2011)
136. Olston, C., Reed, B., Silberstein, A., Srivastava, U.: Automatic optimization of parallel dataflow programs. In: USENIX Annual Technical Conference, pp. 267-273 (2008)
137. Olston, C., Reed, B., Srivastava, U., Kumar, R., Tomkins, A.: Pig latin: a not-so-foreign language for data processing. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), pp. 1099-1110 (2008)
138. Pike, R., Dorward, S., Griesemer, R., Quinlan, S.: Interpreting the data: Parallel analysis with sawzall. Scientific Programming 13(4), 277-298 (2005)
139. Rao, J., Ross, K.A.: Reusing invariants: A new strategy for correlated queries. In: SIGMOD, pp. 37-48 (1998)
140. Stonebraker, M., Abadi, D.J., Batkin, A., Chen, X., Cherniack, M., Ferreira, M., Lau, E., Lin, A., Madden, S., O'Neil, E.J., O'Neil, P.E., Rasin, A., Tran, N., Zdonik, S.B.: C-store: A column-oriented dbms. In: VLDB, pp. 553-564 (2005)
141. Stonebraker, M., Abadi, D.J., DeWitt, D.J., Madden, S., Paulson, E., Pavlo, A., Rasin, A.: Mapreduce and parallel dbmss: friends or foes? Communications of the ACM 53(1), 64-71 (2010)
142. Thusoo, A., Sarma, J.S., Jain, N., Shao, Z., Chakka, P., 0002, N.Z., Anthony, S., Liu, H., Murthy, R.: Hive- a petabyte scale data warehouse using hadoop. In: ICDE, pp. 996-1005 (2010)
143. Vernica, R., Carey, M.J., Li, C.: Efficient parallel set-similarity joins using mapreduce. In: SIGMOD, pp. 495-506 (2010)
144. Warneke, D., Kao, O.: Nephele: efficient parallel data processing in the cloud. In: Proceedings of the Workshop on Many-Task Computing on Grids and Supercomputers, pp. 1-10 (2009)
145. Wensel, C.K.: Cascading: Defining and executing complex and fault tolerant data processing workflows on a hadoop cluster (2008). http://www.cascading.org
146. White, T.: Hadoop: The Definitive Guide. O'Reilly Media (2009)
147. Yang, H.C., Dasdan, A., Hsiao, R.L., Parker, D.S.: Map-reduce-merge: simplified relational data processing on large clusters. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), pp. 1029-1040 (2007)
148. Abdalla, M., Bellare, M., Catalano, D., Kiltz, E., Kohno, T., Lange, T., Malone-Lee, J., Neven, G., Paillier, P., Shi, H.: Searchable encryption revisited: Consistency properties, relation to anonymous ibe, and extensions. Journal of Cryptology 21(3), 350-391 (2008)
149. Ada Popa, R., Redfield, C.M.S., Zeldovich, N., Balakrishnan, H.: Cryptdb: Protecting confidentiality with encrypted query processing. In: SOSP (2011)
150. Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R.H., Konwinski, A., Lee, G., Patterson, D.A., Rabkin, A., Stoica, I., Zaharia, M.: Above the clouds: A berkeley view of cloud computing. Tech. Rep. UCB/EECS-2009-28, EECS Department, University of California, Berkeley (2009). URL http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-28.html
151. Bellare, M., Boldyreva, A., O'Neill, A.: Deterministic and efficiently searchable encryption. In: CRYPTO (2007)
152. Boldyreva, A., Chenette, N., Lee, Y., O'Neill, A.: Order-preserving symmetric encryption. In: EUROCRYPT (2009)
153. Boneh, D., Franklin, M.K.: Identity-based encryption from the weil pairing. SIAM Journal of Computing 32(3), 586-615 (2003)
154. Boneh, D., Goh, E.J., Nissim, K.: Evaluating 2-dnf formulas on ciphertexts. In: TCC (2005)
155. Cassier, P., Defendi, A., Fischer, D., Hutchinson, J., Maneville, A., Membrini, G., Ong, C., Rowley, A.: System Programmer's Guide to Workload Manager. No. SG24-6472-03 in Redbooks. IBM (2008)
156. Damgard, I., Jurik, M.: A generalisation, a simplification and some applications of paillier's probabilistic public-key system. In: Public Key Cryptography (2001)
157. Dolev, D., Dwork, C., Naor, M.: Nonmalleable cryptography. SIAM Journal of Computing 30(2), 391-437 (2000)
158. Ganapathi, A., Kuno, H.A., Dayal, U., Wiener, J.L., Fox, A., Jordan, M.I., Patterson, D.A.: Predicting multiple metrics for queries: Better decisions enabled by machine learning. In: ICDE, pp. 592-603 (2009)
159. Gentry, C.: Fully homomorphic encryption using ideal lattices. In: STOC (2009)
160. Gentry, C., Halevi, S.: Implementing gentry's fully-homomorphic encryption scheme. Cryptology ePrint Archive, Report 2010/520 (2010)
161. Goldwasser, S., Micali, S.: Probabilistic encryption. Journal of Computer and Systems Sciences 28(2), 270-299 (1984)
162. Hacigümüs, H., Iyer, B.R., Li, C., Mehrotra, S.: Executing sql over encrypted data in the database-service-provider model. In: SIGMOD (2002)
163. Kephart, J.O., Das, R.: Achieving self-management via utility functions. IEEE Internet Computing 11(1), 40-48 (2007)
164. Kushilevitz, E., Ostrovsky, R.: Replication is not needed: Single database, computationallyprivate information retrieval. In: FOCS (1997)
165. Lee, L.T., Lee, S.T., Chang, J.C.: An extenics-based dynamic resource adjustment for the virtual machine in cloud computing environment. In: , 2011 4th International Conference on Ubi-Media Computing (U-Media), pp. 65-70 (2011)
166. Ostrovsky, R., III, W.E.S.: A survey of single-database private information retrieval: Techniques and applications. In: Public Key Cryptography (2007)
167. Paillier, P.: Public-key cryptosystems based on composite degree residuosity classes. In: EUROCRYPT (1999)
168. Ramamritham, K.: Real-time databases. Distributed and Parallel Databases 1(2), 199-226 (1993)
169. Shi, E., Bethencourt, J., Chan, H.T.H., Song, D.X., Perrig, A.: Multi-dimensional range query over encrypted data. In: IEEE Symposium on Security and Privacy (2007)
170. Soror, A.A., Minhas, U.F., Aboulnaga, A., Salem, K., Kokosielis, P., Kamath, S.: Automatic Virtual Machine Configuration for Database Workloads. ACM Transactions on Database Systems 35(1), 1-47 (2010)
171. Xiong, P., Chi, Y., Zhu, S., Moon, H.J., Pu, C., Hacigümüs, H.: Intelligent management of virtualized resources for database systems in cloud environment. In: ICDE, pp. 87-98 (2011)
172. Yang, C.T., Wang, K.C., Cheng, H.Y., Kuo, C.T., Chu, W.: Green power management with dynamic resource allocation for cloud virtual machines. In: 2011 IEEE 13th International Conference on High Performance Computing and Communications (HPCC), pp. 726-733 (2011)
173. Zhang, Q., Zhu, Q., Boutaba, R.: Dynamic resource allocation for spot markets in cloud computing environments. In: 2011 Fourth IEEE International Conference on Utility and Cloud Computing (UCC), pp. 178-185 (2011)
174. Zhu, Q., Agrawal, G.: Resource provisioning with budget constraints for adaptive applications in cloud environments. In: Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing, pp. 304-307 (2010)
175. Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., Warfield, A.: Xen and the art of virtualization. SIGOPS 37, 164-177 (2003)
176. Braunschweig, K., Eberius, J., Thiele, M., Lehner, W.: The state of open data- limits of current open data platforms. In: WWW conference (2012)
177. Campbell, D.G., Kakivaya, G., Ellis, N.: Extreme scale with full sql language support in microsoft sql azure. In: SIGMOD, pp. 1021-1024 (2010)
178. DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels, W.: Dynamo: amazon's highly available key-value store. In: SOSP, pp. 205-220 (2007)
179. Dornemann, T., Juhnke, E., Freisleben, B.: On-demand resource provisioning for BPEL workflows using Amazon's Elastic Compute Cloud. In: CCGRID, pp. 140-147 (2009)
180. The force.com multitenant architecture- understanding the design of salesforce.com's internet application development platform. White Paper. http://www.developerforce.com/media/ForcedotcomBookLibrary/Force.comMultitenancyWP101508.pdf
181. Gonzalez, H., Halevy, A.Y., Jensen, C.S., Langen, A., Madhavan, J., Shapley, R., Shen, W., Goldberg-Kidon, J.: Google fusion tables: web-centered data management and collaboration. In: SIGMOD conference (2010)
182. Hill, Z., Li, J., Mao, M., Ruiz-Alvarez, A., Humphrey, M.: Early observations on the performance of windows azure. In: HPDC, pp. 367-376 (2010)
183. Kossmann, D., Kraska, T., Loesing, S.: An evaluation of alternative architectures for transaction processing in the cloud. In: SIGMOD, pp. 579-590 (2010)
184. Marshall, P., Keahey, K., Freeman, T.: Elastic site: Using clouds to elastically extend site resources. In: CCGRID, pp. 43-52 (2010)
185. Microsoft Corp.: Windows azure platform and interoperability. http://www.microsoft.com/windowsazure/interop/
186. Nurmi, D., Wolski, R., Grzegorczyk, C., Obertelli, G., Soman, S., Youseff, L., Zagorodnov, D.: The eucalyptus open-source cloud-computing system. In: CCGRID, pp. 124-131 (2009)
187. Olston, C., Reed, B., Srivastava, U., Kumar, R., Tomkins, A.: Pig latin: a not-so-foreign language for data processing. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), pp. 1099-1110 (2008)
188. Ostermann, S., Iosup, A., Yigitbasi, N., Prodan, R., Fahringer, T., Epema, D.: A performance analysis of EC2 cloud computing services for scientific computing. In: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol. 34, pp. 115-131. Springer-Verlag GmbH (2010)
189. Palankar, M.R., Iamnitchi, A., Ripeanu, M., Garfinkel, S.: Amazon s3 for science grids: a viable solution? In: DADC, pp. 55-64 (2008)
190. Schad, J., Dittrich, J., Quiané-Ruiz, J.A.: Runtime measurements in the cloud: Observing, analyzing, and reducing variance. PVLDB 3, 460-471 (2010)
191. Schellong, A., Stepanets, E.: Unchartered waters- the state of open data in europe. CSC Deutschland Solutions GmbH (2011)
192. Thusoo, A., Sarma, J.S., Jain, N., Shao, Z., Chakka, P., Anthony, S., Liu, H., Wyckoff, P., Murthy, R.: Hive: a warehousing solution over a map-reduce framework. VLDB Journal 2(2), 1626-1629 (2009)
193. Walker, E.: Benchmarking Amazon EC2 for high-performance scientific computing. USENIX; login: magazine 33(5), 18-23 (2008)
194. Wang, G., Ng, T.S.E.: The impact of virtualization on network performance of Amazon EC2 data center. In: INFOCOM, pp. 1163-1171 (2010)
195. Wensel, C.K.: Cascading: Defining and executing complex and fault tolerant data processing workflows on a hadoop cluster (2008). http://www.cascading.org
196. Yi, S., Kondo, D., Andrzejak, A.: Reducing costs of spot instances via checkpointing in the Amazon Elastic Compute Cloud. In: CLOUD, pp. 236-243 (2010)
197. Chang, F., Dean, J., Ghemawat, S., Hsieh, W.C., Wallach, D.A., Burrows, M., Chandra, T., Fikes, A., Gruber, R.: Bigtable: A distributed storage system for structured data. In: OSDI, pp. 205-218 (2006)
198. Melnik, S., Gubarev, A., Long, J.J., Romer, G., Shivakumar, S., Tolton, M., Vassilakis, T.: Dremel: Interactive analysis of web-scale datasets. In: VLDB, pp. 330-339 (2010)