Improving mobile database access over wide-area networks without degrading consistency

MobiSys'07: Proceedings of the 5th International Conference on Mobile Systems, Applications and Services

Volumn , Issue , 2007, Pages 71-84

  Tolia, Niraj ^a   Satyanarayanan, M ^a   Wolbach, Adam ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Bandwidth optimization; Content addressable storage; Database caching; Low bandwidth networks; Mobile database access; Relational database systems; Wide area networks; Wireless networks

Indexed keywords

ASSOCIATIVE STORAGE; CACHE MEMORY; FREQUENCY ALLOCATION; MOBILE TELECOMMUNICATION SYSTEMS; RELATIONAL DATABASE SYSTEMS; WIDE AREA NETWORKS;

BANDWIDTH OPTIMIZATION; DATABASE CACHING; LOW BANDWIDTH NETWORKS;

WIRELESS NETWORKS;

EID: 35448933695     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247660.1247672     Document Type: Conference Paper

References (66)

1. ACHARYA, S., FRANKLIN, M., AND ZDONIK, S. Balancing push and pull for data broadcast. In SIGMOD '97: Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data (May 1997), pp. 183-194.
2. ALONSO, R., BARBARA, D., AND GARCIA-MOLINA, H. Data caching issues in an information retrieval system. ACM Transaction on Database Systems 15, 3 (1990), 359-384.
3. A.LTINEL, M., BORNHÖVD, C., KRISHNAMURTHY, S., MOHAN, C., PIRAHESH, H., AND REINWALD, B. Cache tables: Paving the way for an adaptive database cache. In Proceedings of 29th International Conference on Very Large Data Bases (Berlin, Germany, 2003), pp. 718-729.
4. ALTINEL, M., LUO, Q., KRISHNAMURTHY, S., MOHAN, C., PIRAHESH, H., LINDSAY, B. G., WOO, H., AND BROWN, L. Dbcache: Database caching for web application servers. In Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data (2002), pp. 612-612.
5. AMIRI, K., PARK, S., TEWARI, R., AND PADMANABHAN, S. Dbproxy: A dynamic data cache for web applications. In Proceedings of the IEEE International Conference on Data Engineering (ICDE) (Mar. 2003).
6. AMZA, C., CECCHET, E., CHANDA, A., COX, A., E.LNIKETY, S., GIL, R., MARGUERITE, J., RAJAMANI, K., AND ZWAENEPOE, W. Specification and implementation of dynamic web site benchmarks. In Proceedings of the Fifth Annual IEEE International Workshop on Workload Characterization (WWC-5) (Austin, TX, Nov. 2002), pp. 3-13.
7. BADRINATH, B. R., AND PHATAK, S. H. On clustering in database servers for supporting mobile clients. Cluster Computing 1, 2 (1998), 149-159.
8. BARBARÁ, D. Mobile computing and databases - a survey. IEEE Transactions on Knowledge and Data Engineering 11, 1 (1999), 108-117.
9. BARBARÁ, D., AND IMIELINSKI, T. Sleepers and workaholics: Caching strategies in mobile environments. In SIGMOD '94: Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data (1994), pp. 1-12.
10. BERNSTEIN, P. A., AND GOODMAN, N. Concurrency control in distributed database systems. ACM Computing Surveys 13, 2 (1981), 185-221.
11. BERNSTEIN, P. A., HADZILACOS, V., AND GOODMAN, N. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
12. BLACK, J. Compare-by-hash: A reasoned analysis. In Proc. 2006 USENIX Annual Technical Conference (Boston, MA, May 2006), pp. 85-90.
13. BOLOSKY, W. J., CORBIN, S., GOEBEL, D., AND DOUCEUR, J. R. Single instance storage in windows 2000. In Proceedings of the 4th USENIX Windows Systems Symposium (Seattle, WA, Aug. 2000), pp. 13-24.
14. BREWER, E. A. Lessons from giant-scale services. IEEE Internet Computing 5, 4 (2001), 46-55.
15. BRIGHT, L., AND RASCHID, L. Using latency-recency profiles for data delivery on the web. In Proceedings of 28th International Conference on Very Large Data Bases (Hong Kong, China, Aug. 2002), pp. 550-561.
16. BRODER, A., GLASSMAN, S., MANASSE, M., AND ZWEIG, G. Syntactic clustering of the web. In Proceedings of the 6th International WWW Conference (Santa Clara, CA, Apr. 1997), pp. 1157-1166.
17. CERI, S., NEGRI, M., AND PELAGATTI, G. Horizontal data partitioning in database design. In SIGMOD '82: Proceedings of the 1982 ACM SIGMOD International Conference on Management of Data (June 1982), pp. 128-136.
18. CHAKRAVORTY, R., BANERJEE, S., RODRIGUEZ, P., CHESTERFIELD, J., AND PRATT, I. Performance optimizations for wireless wide-area networks: Comparative study and experimental evaluation. In MobiCom '04: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (2004), pp. 159-173.
19. CHAN, B. Y., SI, A., AND LEONG, H. V. A framework for cache management for mobile databases: Design and evaluation. Distributed and Parallel Databases 10, 1 (2001), 23-57.
20. CHAN, M. C., AND RAMJEE, R. Tcp/ip performance over 3g wireless links with rate and delay variation. Wireless Networks 11, 1-2 (2005), 81-97.
21. CORNER, M. D., AND NOBLE, B. D. Protecting applications with transient authentication. In MobiSys '03: Proceedings of the 1st International Conference on Mobile Systems, Applications and Services (2003), pp. 57-70.
22. COX, L. P., MURRAY, C. D., AND NOBLE, B. D. Pastiche: Making backup cheap and easy. In OSDI: Symposium on Operating Systems Design and Implementation (2002).
23. CURRION, P., DE SILVA, C., AND DE WALLE, B. V. Open source software for disaster management. Communications of the ACM 50, 3 (2007), 61-65.
24. DABEK, F., KAASHOEK, M. F., KARGER, D., MORRIS, R., AND STOICA, I. Wide-area cooperative storage with CFS. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP '01 ) (Chateau Lake Louise, Banff, Canada, Oct. 2001).
25. DRUSCHEL, P., AND ROWSTRON, A. PAST: A large-scale, persistent peer-to-peer storage utility. In HotOS VIII (Schloss Elmau, Germany, May 200.1), pp. 75-80.
26. EMC CORPORATION. EMC Centern Content Addressed Storage System, 2003. http://www.emc.com/.
27. GAO, L., DAHLIN, M., NAYATE, A., ZHENG, J., AND IYENGAR, A. Application specific data replication for edge services. In WWW '03: Proceedings of the Twelfth International Conference on World Wide Web (2003), pp. 449-460.
28. GRAY, J., HELLAND, P., O'NEIL, P., AND SHASHA, D. The dangers of replication and a solution. In SIGMOD '96: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (June 1996), pp. 173-182.
29. HACIGUMUS, H., IYER, B., LI, C., AND MEHROTRA, S. Executing sql over encrypted data in the database-service-provider model. In Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data (2002), pp. 216-227.
30. HEMMINGER, S. Netem - emulating real networks in the lab. In Proceedings of the 2005 Linux Conference Australia (Canberra, Australia, Apr. 2005).
31. HENSON, V. An analysis of compare-by-hash. In Proceedings of the 9th Workshop on Hot Topics in Operating Systems (HotOS IX) (May 2003), pp. 13-18.
32. HOWARD, J., KAZAR, M., MENEES, S., NICHOLS, D., SATYANARAYANAN, M., SIDEBOTHAM, R., AND WEST, M. Scale and performance in a distributed file system. ACM Transactions on Computer Systems 6, 1 (Feb. 1988).
33. HU, N., AND STEENKISE, P. Evaluation and characterization of available bandwidth probing techniques. IEEE Journal on Selected Areas in Communications (J-SAC) 21, 6 (Aug. 2003), 879-894.
34. Iperf: The tcp/udp bandwidth measurement tool. http://dast.nlanr.net/ Projects/Iperf/.
35. KISTLER, J. J., AND SATYANARAYANAN, M. Disconnected operation in the coda file system. ACM Transactions on Computing Systems 10, 1 (1992), 3-25.
36. LARSON, P.-Å., GOLDSTEIN, J., AND ZHOU, J. Transparent mid-tier database caching in sql server. In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data (2003), pp. 661-661.
37. LAWTON, G. What lies ahead for cellular technology? IEEE Computer 38, 6 (2005), 14-17.
38. MANBER, U. Finding similar files in a large file system. In Proceedings of the USENIX Winter 1994 Technical Conference (San Fransisco, CA, 17-21 1994), pp. 1-10.
39. MENEZES, A. J., OORSCHOT, P. C. V., AND VANSTONE, S. A. Handbook of Applied Cryptography. CRC Press, Inc., 2001.
40. MUTHITACHAROEN, A., CHEN, B., AND MAZIERES, D. A. low-bandwidth network file system. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (Chateau Lake Louise, Banff, Canada, Oct. 2001).
41. MYSQL AB. MySQL 5.0 Reference Manual, Oct. 2006.
42. NAVATHE, S. B., CERI, S., WIEDERHOLD, G., AND DOU, J. Vertical partitioning algorithms for database design. ACM Transactions on Database Systems 9, 4 (1984), 680-710.
43. OJALA, T., KORHONEN, J., SUTINEN, T., PARHI, P., AND AALTO, L. Mobile kärpät: A case study in wireless personal area networking. In MUM '04: Proceedings of the 3rd International Conference on Mobile and Ubiquitous Multimedia (2004), pp. 149-156.
44. QUINLAN, S., AND DORWARD, S. Venti: A new approach to archival storage. In Proceedings of the FAST 2002 Conference on File and Storage Technologies (2002).
45. RABIN, M. Fingerprinting by random polynomials. In Harvard University Center for Research in Computing Technology Technical Report TR-15-81 (1981).
46. RANGAN, M., SWIERK, E., AND TERRY, D. B. Contextual replication for mobile users. In Proceedings of the International Conference on Mobile Business (ICMB'05) (Synday, Australia, July 2005), pp. 457-463.
47. RIEDEL, E., KALLAHALLA, M., AND SWAMINATHAN, R. A framework for evaluating storage system security. In Proceedings of the FAST '02 Conference on File and Storage Technologies (Monterey, CA, Jan. 2002), pp. 15-30.
48. SATYANARAYANAN, M., HOWARD, J. H., NICHOLS, D. A., SLDEBOTHAM, R. N., SPECTOR, A. Z., AND WEST, M. J. The itc distributed file system: Principles and design. In SOSP '85: Proceedings of the Tenth ACM Symposium on Operating Systems Principles (1985), pp. 35-50.
49. Tech. Rep. FIPS PUB 180-1, NIST, 1995.
50. Tech. Rep. FIPS PUB 180-2, NIST, Aug. 2002.
51. SIAU, K., LIM, E.-P., AND SHEN, Z. Mobile commerce: Promises, challenges and research agenda. Journal of Database Management 12, 3 (2001), 4-13.
52. SIDELL, J., AOKI, P. M., SAH, A., STAELIN, C., STONEBRAKER, M., AND YU, A. Data replication in mariposa. In ICDE '96: Proceedings of the Twelfth International Conference on Data Engineering (New Orleans, LA, Feb. 1996), pp. 485-494.
53. SIVASUBRAMANIAN, S., ALONSO, G., PIERRE, G., AND VAN STEEN, M. Globedb: Autonomic data replication for web applications. In WWW '05: Proceedings of the 14th International World-Wide Web conference (May 2005).
54. SNYDER, M., AND STEGER, J. Working with Microsoft Dynamics CRM 3.0. Microsoft Press, Redmond, WA, USA, 2006.
55. SPRING, N. T., AND WETHERALL, D. A protocol-independent technique for eliminating redundant network traffic. In Proceedings of ACM SIGCOMM (Aug. 2000).
56. SQLite. http://www.sqlite.org/.
57. TERRY, D. B., THEIMER, M. M., PETERSEN, K., DEMERS, A. J., SPREITZER, M. J., AND HAUSER, C. H. Managing update conflicts in bayou, a weakly connected replicated storage system. In SOSP '95: Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles (Dec. 1995), pp. 172-182.
58. TOLIA, N., HARKES, J., KOZUCH, M., AND SATYANARAYANAN, M. Integrating portable and distributed storage. In Proceedings of the 3rd USENIX Conference on File and Storage Technologies (San Francisco, CA, March 31 April 2, 2004).
59. TOLIA, N., KOZUCH, M., SATYANARAYANAN, M., KARP, B., PERRIG, A., AND BRESSOUD, T. Opportunistic use of content addressable storage for distributed file systems. In Proceedings of the 2003 USENIX Annual Technical Conference (San Antonio, TX, June 2003), pp. 127-140.
60. TOLIA, N., AND SATYANARAYANAN, M. No-compromise caching of dynamic content from relational databases. In Proceedings of the 16th International World Wide Web Conference (WWW2007) (Banff, Canada, May 2007).
61. TRANSACTION PROCESSING PERFORMANCE COUNCIL. TPC Benchmark App (Application Server): Specification, 1.1.1 ed. San Francisco, CA, Aug. 2005.
62. TRIDGELL, A., AND MACKERRAS, P. The rsync algorithm. Tech. Rep. TR-CS-96-05, Department of Computer Science, The Australian National University, Canberra, Australia, 1996.
63. YAO, Q., AN, A., AND HUANG, X. Finding and analyzing database user sessions. In 10th International Conference Database Systems for Advanced Applications (Beijing, China, Apr. 2005), pp. 851-862.
64. YUAN, M. J. Enterprise J2ME: Developing Mobile Java Applications. Prentice Hall PTR, Upper Saddle River, NJ, USA, 2003.
65. ZAHARIOUDAKIS, M., CAREY, M. J., AND FRANKLIN, M. J. Adaptive, fine-grained sharing in a client-server oodbms: a callback-based approach. ACM Transactions on Database Systems 22, 4 (1997), 570-627.
66. ZENEL, B., AND TOY, A. Enterprise-grade wireless. ACM Queue 3, 4 (2005), 30-37.