Skip to main content

Adapting a data organization to the structure of stored information

  • Conference paper
  • First Online:
Research and Development in Information Retrieval (SIGIR 1982)

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

Abstract

A data organization for information retrieval (IR) systems is described which uses the structures imposed on the stored information. Trees are used as the main structure of data as information contents are often hierarchically structured (e.g. classifications, thesauri). However, these trees have been expanded to pseudo networks by so-called cross connecting paths. So-called data connecting paths link the information structures and the main data file. Terms occurring in the query formulation may be weighted. These weights are interpreted and then used by both the retrieval and ranking algorithm. One of the paramount problems is how to combine weighted query terms. Since the well-known IR schemes (Boolean retrieval, fuzzy retrieval etc.) do not work in our environment, a specific IR model was developed which allows to deduct suitable query and ranking evaluation algorithms.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bärtschi, M., and Frei, H.P.: A Data Organization for Information Retrieval on a Personal Computer. Personal Computing, Berichte des German Chapter of the ACM, Teubner, Stuttgart, 1982.

    Google Scholar 

  2. Bookstein, A: Fuzzy Requests: An Approach to Weighted Boolean Searches, Journal of the ASIS, Vol. 31, No. 4, 1980.

    Google Scholar 

  3. Bookstein, A: A Comparison of two Weighting Schemes for Boolean Retrieval, Information Retrieval Research, Butterworths, 1981

    Google Scholar 

  4. Buell D.A., Kraft D.H.: A Model for a Weighted Retrieval System, Journal of the ASIS, Vol. 32, No. 3, 1981.

    Google Scholar 

  5. Sugaya, H.: Tree File: A Data Organization for Interactive Programs. ETH Diss. No. 6944, Zurich, 1982.

    Google Scholar 

  6. Waller W.G., Kraft D.H.: A Mathematical Model of a Weighted Boolean Retrieval System, Information Processing and Management, Vol. 15, No. 5, 1979.

    Google Scholar 

  7. Wirth, N.: Modula-2. Berichte des Institut fĂĽr Informatik, No. 36, ETH Zurich, March 1980.

    Google Scholar 

  8. Wirth, N.: Lilith: A Personal Computer for the Software Engineer. Proc. of the 5th Int. Conf. on Software Engineering, San Diego, 1981.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Gerard Salton Hans-Jochen Schneider

Rights and permissions

Reprints and permissions

Copyright information

© 1983 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bärtschi, M., Frei, H.P. (1983). Adapting a data organization to the structure of stored information. In: Salton, G., Schneider, HJ. (eds) Research and Development in Information Retrieval. SIGIR 1982. Lecture Notes in Computer Science, vol 146. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0036339

Download citation

  • DOI: https://doi.org/10.1007/BFb0036339

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-11978-4

  • Online ISBN: 978-3-540-39440-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics