Skip to main content
SpringerLink
Log in

Validating an Access Cost Model for Wide Area Applications

  • Conference paper
  • First Online:
Book cover Cooperative Information Systems (CoopIS 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2172))

Included in the following conference series:

Abstract

In this paper, we describe a case study in developing an access cost model for WebSources in the context of a wrapper mediator architecture. We document our experiences in validating this model, and note successes and lessons learned. Using experimental data of query feedback from severalWebSources, we develop a Catalog and Access Cost model. We identify WebSource characteristics of the query feedback that are reflective of the particular WebSource behavior and identify groupings of WebSources based on these characteristics. We also characterize the Access Cost model as having High or Low Prediction Accuracy, with respect to its ability to predict access costs for the WebSources. We then correlate WebSource characteristics and groupings of WebSources with High or Low prediction accuracy of the model.

This research has been partially supported by the Defense Advanced Research Project Agency under grant 01-5-28838, and the National Science Foundation under grant IRI9630102.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. CGIAR FishBase 99. http://www.cgiar.org/iclarm/fishbase/search.cfm . 376

  2. S. Adali et al. Query caching and optimization in distributed mediator systems. Proc. of the ACM Sigmod Conf., 1996. 372, 376

    Google Scholar 

  3. A. Bairoch and R. Apweiler. The SWISS-PROT protein sequence databank and its supplement TrEMBL. Nucleic Acids Res, 1(27):49–54, January 1999. http://www.expasy.ch/sprot.

    Article  Google Scholar 

  4. D. Benson, I. Karsch-Mizrachi, D. Lipman, J. Ostell, B. Rapp, and D. Wheeler. GenBank. Nucleic Acids Res, 1(28):15–8, January 2000. http://www.ncbi.nlm.nih.gov/Genbank.

    Article  Google Scholar 

  5. L. Bright, J-R Gruser, L. Raschid, and M. E. Vidal. A wrapper generation toolkit to specify and construct wrappers for web accessible data sources (websources). Journal of Computer Systems Science & Engineering. Special Issue: Semantics on the World Wide Web, 14(2), March 1999.

    Google Scholar 

  6. L. Bright, L. Raschid, V. Zadorozhny, and T. Zhan. A comparison of a web prediction tool and a neural network in learning response times for websources using query feedback. Proceedings of the International Conference on Cooperative Information Systems, 1999.

    Google Scholar 

  7. FAA Aviation Safety Data. http://nasdac.faa.gov/internet/ . 376

  8. EPA Toxic Releases Inventory Database. http://www.epa.gov/enviro/html/tris/tris query java.html . 376

  9. W. Du et al. Query optimization in a heterogeneous dbms. Proc. of the Very Large Data Bases Conference (VLDB), 1992. 372

    Google Scholar 

  10. Landings Aviation Search Engines. http://www.landings.com/ landings/pages/search.html . 376

  11. P. Francis, S. Jamin, V. Paxson, L. Zhang, D. Gryniewicz, and Y. Jin. An architecture for a global internet host distance estimation service. In Proceedings of IEEE InfoComm, 1999. 372

    Google Scholar 

  12. G. Gardarin et al. IRO-DB: A Distributed System Federating Object and Relational Databases, In Object-Oriented Multidatabase Systems: A solution for Advanced Applications, Bukhres, O. and Elmagarmid, A. Prentice Hall, 1996. 372

    Google Scholar 

  13. GeneCards. http://bioinformatics.weizmann.ac.il/cards/. Weizmann Institute Genome Center and Bioinformatics Unit.

  14. Open System Group. An explanation of the specweb96 benchmark. http://www.specbench.org/osg/web96/webpaper.html , 1996.

  15. J. R. Gruser, L. Raschid, V. Zadorozhny, and T. Zhan. Learning response time for websources using query feedback and application in query optimization. To appear in the Very Large Data Base Journal, Special Issue on Databases and the Web. Mendelzon, A. and Atzeni, P., editors., 2000. 375

    Google Scholar 

  16. SAS Institute Inc. Sas(r) proprietary system for unix(r) environments, release 6.12 (ts060). 377

    Google Scholar 

  17. S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavin, and L. Zhang. On the placement of internet instrumentation. In Proceedings of IEEE InfoComm, 2000. 372

    Google Scholar 

  18. D. Karger, T. Leighton, D. Lewin, and A. Sherman. Web caching with consistent hashing. Proc. of WWW8, 1999. 372

    Google Scholar 

  19. ACM Digital Library. http://www.acm.org/dl/Search.html . 376

  20. L. Haas M. Tork Roth, F. Ozcan. Cost models do matter: Providing cost information for diverse data sources in a federated system. Proc. of the Very Large Data Bases Conference (VLDB), 1999. 372

    Google Scholar 

  21. L. Ott. An Introduction to Statistical Methods and Data Analysis. PWS-Kent, 1984.

    Google Scholar 

  22. R. Ramakrishnan P. Seshadri, M. Livny. The case for enhanced abstract data types. Proc. of VLDB, 1997.

    Google Scholar 

  23. M. Rabinovich and A. Aggarwal. Radar: A scalable architecture for a global web hosting service. Proc. of WWW8, 1999. 372

    Google Scholar 

  24. M. Rebhan, V. Chalifa-Caspi, J. Prilusky, and D. Lancet. GeneCards: A novel functional genomics compendium with automated data mining and query reformulation support. Bioinformatics, July 1998. available at http://bioinformatics.weizmann.ac.il/cards/CABIOS paper.html.

  25. A. Sayal, P. Scheuermann, and P. Vingralek. Selection algorithms for replicated web servers. Proc. of the Internet Server Performance Workshop (in conjunction with SIGMETRICS’98), 1998.

    Google Scholar 

  26. M. Stemm, S. Seshan, and R. Katz. A network measurement architecture for adaptive applications. In Proceedings of IEEE InfoComm, 2000. 372

    Google Scholar 

  27. Geographic Names Information System. http://mapping.usgs.gov/www/gnis/antform.html . 376

  28. K. Thompson, G. Miller, and R. Wilder. Wide-area internet traffic patterns and characteristics. IEEE Network, November/December, 1997. 372

    Google Scholar 

  29. G. Trent and M. Sake. Webstone: The first generation in http server benchmarking. http://www.mindcraft.com/webstone/paper.html , 1995.

  30. C. Wills and M. Mikhailov. Towards a better understanding of web resources and server responses for improved caching. Proc. of WWW8, 1999. 372

    Google Scholar 

  31. R. Wolski. Dynamically forecasting network performance to support dynamic scheduling using the network weather service. Proc. of the 6th High-Performance Distributed Computing Conference, 1997. 372

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Maryland, College Park, MD, 20742

    Vladimir Zadorozhny, Louiqa Raschid, Tao Zhan & Laura Bright

Authors
  1. Vladimir Zadorozhny
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Louiqa Raschid
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tao Zhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Laura Bright
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Systems and Computer Science, University of Rome “La Sapienza”, Via Salaria 113, 00198, Roma, Italy

    Carlo Batini  & Massimo Mecella  & 

  2. Department of Information and Communication Technology, University of Trento, Via Sommarive 14, 38050 Povo, Trento, Italy

    Fausto Giunchiglia

  3. Department of Mathematics, University of Trento, Via Sommarive 14, 38050 Povo, Trento, Italy

    Paolo Giorgini

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zadorozhny, V., Raschid, L., Zhan, T., Bright, L. (2001). Validating an Access Cost Model for Wide Area Applications. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds) Cooperative Information Systems. CoopIS 2001. Lecture Notes in Computer Science, vol 2172. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44751-2_28

Download citation

  • DOI: https://doi.org/10.1007/3-540-44751-2_28

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42524-3

  • Online ISBN: 978-3-540-44751-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation