Towards a theory of cost management for digital libraries and electronic commerce

ACM Transactions on Database Systems

Volumn 23, Issue 4, 1998, Pages 411-452

  Sistla, A Prasad ^a,b   Wolfson, Ouri ^a,b   Yesha, Yelena ^c   Sloan, Robert H ^a,b  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b University of Illinois at Chicago   (United States)

^c NASA GODDARD SPACE FLIGHT CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER OPERATING SYSTEMS; COMPUTER SYSTEMS PROGRAMMING; DATA ACQUISITION; DATA RECORDING; DATA REDUCTION; DATA STRUCTURES; ELECTRONIC COMMERCE; INFORMATION SERVICES; NETWORK PROTOCOLS; ONLINE SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

AVERAGE CASE ANALYSIS; DIGITAL LIBRARIES; WORST CASE ANALYSIS;

DATABASE SYSTEMS;

EID: 0032284833     PISSN: 03625915     EISSN: None     Source Type: Journal    
DOI: 10.1145/296854.277641     Document Type: Article

References (29)

1. ADAM, N., YESHA, Y., AWERBUCH, B., BENNETT, K., BLAUSTERN, B., BRODSHY, A., CHEN, R., DOGRAMCI, O., GROSSMAN, B., HOLOWCZAK, R., JOHNSON, J., KALPAKIS, K., MCCOLLUM, C., NECHES, A., NECHES, B., ROSENTHAL, A., SLONIM, J., WACTLAR, H., AND WOLFSON, O. 1996. Strategic directions in electronic commerce and digital libraries: Towards a digital agora. ACM Comput. Surv. 28, 4 (Dec.), 818-835.
2. CAREY, M., AND LU, H. 1986. Load balancing in locally distributed database system. In Proceedings of the ACM-SIGMOD 1986 International Conference on Management of Data (Washington, D.C., May). ACM, New York, 108-119.
3. CHANKHUNTHOD, A., DANZIG, P. B., NEERDAELS, C., SCHWARTZ, M. F., AND WORRELL, K. J. 1996. A hierarchical internet object cache. In Proceedings of USENIX (San Diego, CA, Jan.), 153-163.
4. CHRISTODULAKIS, S. 1983. Estimating block transfers and join sizes. In Proceedings of the ACM-SIGMOD 1983 International Conference on Management of Data (San Jose, CA, May), ACM, New York, 40-54.
5. CHRISTODULAKIS, S. 1984. Implications of certain assumptions in database performance evaluation. ACM Trans. Database Syst. 9, 2 (June), 163-186.
6. CROWELLA, M. E., AND CARTER, R. L. 1995. Dynamic server selection in the internet. In Proceedings of the Third Workshop in the Architecture and Implementation of High Performance Communication Subsystems (Mystic CT, Aug.), 158-162.
7. FRANKLIN, M. J. 1996. Client Data Caching. Kluwer Academic, Norwell, MA.
8. FRANKLIN, M. J., JONSSON, B., AND KOSSMAN, D. 1996. Performance tradeoffs for client-servers query processing. In Proceedings of the ACM-SIGMOD 1996 International Conference on Management of Data (Montreal, Quebec, Canada, May), 149-160.
9. GRAY, C., AND CHERITON, D. 1989. Leases: An efficient fault-tolerant mechanism for distributed file cache consistency. In Proceedings of the Twelfth International Symposium on Operating System Principles (Litchfield Park, AZ, Dec.), 202-210.
10. GUYTON, J. D., AND SCHWARTZ, M. F. 1995. Locating nearby copies of replicated internet servers. Tech. Rep. TR CU-CS-762-95, Department of Computer Science, Univ. of Colorado, Boulder, Colo., February.
11. GWERTZMAN, J., AND SELTZER, M. 1995. The case for geographical push caching. In Workshop on Hot Operating Systems (Orcas Island, WA, May), 51-55.
12. GWERTZMAN, J., AND SELTZER, M. 1996. World-wide web cache consistency. In Proceedings of the 1996 Usenix Conference (San Diego, CA, Jan.), 141-151.
13. HUANG, Y., SISTLA, P., AND WOLFSON, O. 1994a. Data replication for mobile computers. In Proceedings of the ACM-SIGMOD 1994 International Conference on Management of Data (Minneapolis, MN, May), 13-24.
14. HUANG, Y., SLOAN, R., AND WOLFSON, O. 1994b. Divergence caching in client-server architectures. In Proceedings of the Third International Conference on Parallel and Distributed Information Systems (PDIS) (Austin, TX, Sept.), 131-139.
15. IRANI, S., AND KARLIN, A. R. 1997. On online computation. In Approximation Algorithms for NP-Hard Problems, D. Hochbaum, ed. PWS Publishing, Boston, Mass., 521-564.
16. KARLIN, A., MANASSE, M., RUDOLPH, L., AND SLEATOR, D. 1988. Competitive snoopy caching. Algorithmica 3, 1, 77-119.
17. KISTLER, J., AND SATYANARAYANAN, M. 1991. Disconnected operation in the Coda file system. In Proceedings of the Thirteenth International Symposium on Operating System Principles (Pacific Grove, CA, Oct.), 213-225.
18. LEVY, E., AND SILBERSHATZ, A. 1990. Distributed file systems: Concepts and examples. ACM Comput. Surv. 2, 4 (Dec.), 321-374.
19. LIU, C., AND CAO, P. 1997. Maintaining strong cache consistency in the world-wide web. In Proceedings of the International Conference on Distributed Computing Systems, 97 (Baltimore, MD, May), 12-21.
20. LI, K., AND HUDAK, P. 1989. Memory coherence in shared virtual memory systems. ACM Trans. Comput. Syst., 321-359.
21. MOTWANI, R., AND RAGHAVAN, P. 1995. Randomized Algorithms. Cambridge University Press. New York.
22. NITZBERG, B.. AND LO, V. 1991. Distributed shared memory: A survey of issues and algorithms. IEEE Comput. 24, 8 (Aug.), 52-60.
23. OBRACZKA, K., DANZIG, P., DELUCIA, D., AND TSAI, E-Y. 1996. A tool for massively replication internet archives: Design, implementation, and experience. In Proceedings of the International Conference on Distributed Computing Systems (Philadelphia, PA, May), 557-664.
24. POPEK, G., GUY, R., PAGE, T., AND HERDEMANN, J. 1990. Replication in Ficus distributed file systems. In Proceedings of the Workshop in Management of Replicated Data. IEEE Computer Society Press, Los Alamitos. Calif. (Houston, TX, Nov.), 20-25.
25. ROSENSCHEIN, J., AND ZLOTKIN, G. 1994. Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press, Cambridge, MA.
26. SIDEL, J., AOKI, P., SAH, A., STAELIN, C., STONEBRAKER, M., AND YU, A. 1996. Data replication in Mariposa. In Proceedings of the Twelfth International Conference on Data Engineering (New Orleans, La., Feb.), 485-494.
27. SISTLA, P., WOLFSON, O., DAO, S., NARAYANAN, L., AND DRAJ, R. 1996. Architecture for consumer-oriented online database services. In Proceedings of the Sixth International Workshop on Research Issues in Data Engineering: Interoperability of Nontraditional Database Systems (RIDE-NDS'96) (New Orleans, LA, Feb.), 50-60.
28. SRIVASTAVA, J., AND ELSESSER, G. 1993. Optimizing multi-join queries in parallel relational databases. In Proceedings of the Parallel and Distributed Information Systems Conference (San Diego, CA, Jan.), 84-92.
29. ZAHARIOISDAKIS, M. AND CAREY, M. J. 1997. Hierarchical, adaptive cache consistency in a page server OODBMS. In Proceedings of the International Conference on Distributed Computing Systems, 97 (Baltimore, MD, May), 22-31.