Skip to main content
SpringerLink
Log in
Book cover

European Conference on Information Retrieval

ECIR 2004: Advances in Information Retrieval pp 364–377Cite as

An Optimistic Model for Searching Web Directories

  • Conference paper

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

Abstract

Web directories are taxonomies for the classification of Web documents using a directed acyclic graph of categories. This paper introduces an optimistic model for Web directories that improves the performance of restricted searches. This model considers the directed acyclic graph of categories as a tree with some “exceptions”. The validity of this optimistic model has been analysed by developing and comparing it with a basic model and a hybrid model with partial information. The proposed model is able to improve in 50% the response time of a basic model, and with respect to the hybrid model, both systems provide similar response time, except for large answers. In this case, the optimistic model outperforms the hybrid model in approximately 61%. Moreover, in a saturated workload environment the optimistic model proved to perform better than the basic and hybrid models for all type of queries.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agosti, M., Melucci, M.: Information Retrieval on the Web. In: Agosti, M., Crestani, F., Pasi, G. (eds.) ESSIR 2000. LNCS, vol. 1980, pp. 242–285. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  2. Baeza-Yates, R.: Searching the Web. In: Baeza-Yates, R., Ribeiro-Neto, B. (eds.) Modern Information Retrieval. ch. 13, pp. 367–395. Addison Wesley, Reading (1999)

    Google Scholar 

  3. Baeza Yates, R., Navarro, G.: Indexing and Searching. In: Baeza-Yates, R., Ribeiro-Neto, B. (eds.) Modern Information Retrieval. ch. 8, pp. 191–228. Addison Wesley, Reading (1999)

    Google Scholar 

  4. Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. In: The 7th International World Wide Web Conference (1998)

    Google Scholar 

  5. Cacheda, F., Viña, A.: Experiencies retrieving information in the World Wide Web. In: 6th IEEE Symposium on Computers and Communications, pp. 72–79 (2001)

    Google Scholar 

  6. Cacheda, F., Viña, A.: Optimization of Restricted Searches in Web Directories Using Hybrid Data Structures. In: Sebastiani, F. (ed.) ECIR 2003. LNCS, vol. 2633, pp. 436–451. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Cutting, D., Pedersen, J.: Optimizations for dynamic inverted index maintenance. In: 13th International Conference on Research and Development in Information Retrieval (1990)

    Google Scholar 

  8. Faloutsos, C., Christodoulakis, S.: Description and performance analysis of signature file methods. ACM TOOIS 5(3), 237–257 (1987)

    Article  Google Scholar 

  9. Google (2003), http://www.google.com/

  10. Harman, D., Fox, E., Baeza-Yates, R., Lee, W.: Inverted files. In: Frakes, W., Baeza-Yates, R. (eds.) Information Retrieval: Data structures and algorithms. ch. 3, pp. 28–43. Prentice-Hall, Englewood Cliffs (1992)

    Google Scholar 

  11. Jacobson, G., Krishnamurthy, B., Srivastava, D., Suciu, D.: Focusing Search in Hierarchical Structures with Directory Sets. In: Seventh International Conference on Information and Knowledge Management (CIKM) (1998)

    Google Scholar 

  12. Labrou, Y., Finin, T.: Yahoo! as an ontology – Using Yahoo! categories to describe documents. In: Eighth International Conference on Information Knowledge Management (CIKM), pp. 180–187 (1999)

    Google Scholar 

  13. The Open Directory Project (2003), http://www.dmoz.org/

  14. Roberts, C.S.: Partial-match retrieval via the method of superimposed codes. Proceedings of the IEEE 67(12), 1624–1642 (1979)

    Article  Google Scholar 

  15. Stiassny, S.: Mathematical analysis of various superimposed coding methods. American Documentation 11(2), 155–169 (1960)

    Article  Google Scholar 

  16. Yahoo! (2003), http://www.yahoo.com/

  17. Zobel, J., Moffat, A., Ramamohanarao, K.: Guidelines for Presentation and Comparison of Indexing Techniques. ACM SIGMOD Record 25(3), 10–15 (1996)

    Article  Google Scholar 

  18. Zobel, J., Moffat, A., Ramamohanarao, K.: Inverted files versus signature files for text indexing. ACM Transactions on Database Systems 23(4), 453–490 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information and Communication Technologies, University of A Coruña Facultad de Informática, Campus de Elviña s/n, 15071, A Coruña, Spain

    Fidel Cacheda

  2. Center for Web Research, Department of Computer Science, University of Chile, Blanco Encalada, 2120, Santiago, Chile

    Ricardo Baeza-Yates

Authors
  1. Fidel Cacheda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ricardo Baeza-Yates
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing and Technology, David Goldman Informatics Centre, University of Sunderland, St. Peter’s Campus, SR6 0DD, Sunderland, UK

    Sharon McDonald

  2. School of Computing and Technology, University of Sunderland, St. Peter’s Campus, St. Peter’s Way, SR6 0DD, Sunderland, United Kingdom

    John Tait

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cacheda, F., Baeza-Yates, R. (2004). An Optimistic Model for Searching Web Directories. In: McDonald, S., Tait, J. (eds) Advances in Information Retrieval. ECIR 2004. Lecture Notes in Computer Science, vol 2997. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24752-4_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24752-4_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21382-6

  • Online ISBN: 978-3-540-24752-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation