Adapting a data organization to the structure of stored information

  • M. Bärtschi
  • H. P. Frei
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 146)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [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. [2]
    Bookstein, A: Fuzzy Requests: An Approach to Weighted Boolean Searches, Journal of the ASIS, Vol. 31, No. 4, 1980.Google Scholar
  3. [3]
    Bookstein, A: A Comparison of two Weighting Schemes for Boolean Retrieval, Information Retrieval Research, Butterworths, 1981Google Scholar
  4. [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. [5]
    Sugaya, H.: Tree File: A Data Organization for Interactive Programs. ETH Diss. No. 6944, Zurich, 1982.Google Scholar
  6. [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. [7]
    Wirth, N.: Modula-2. Berichte des Institut für Informatik, No. 36, ETH Zurich, March 1980.Google Scholar
  8. [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

Copyright information

© Springer-Verlag Berlin Heidelberg 1983

Authors and Affiliations

  • M. Bärtschi
    • 1
  • H. P. Frei
    • 1
  1. 1.Swiss Federal Institute of Technology (ETH)ZurichSwitzerland

Personalised recommendations