Similarity	Concept
	Information retrieval definition
	Operational information retrieval
	Experimental information retrieval
	Information structure
	Cluster based retrieval
	Information retrieval system
	Data model
	Information content
	Probabilistic retrieval
	Statistical significance

Pages with this concept

Similarity	Page	Snapshot
	91	A description of the use of a sequential file in an on line environment may be found in Negus and Hall [36]...Work on tree structures in IR goes back a long way as illustrated by the early papers by Salton [43]where not only methods of construction are discussed but also techniques of reorganisation ...More recently a special kind of tree,called a trie,has attracted attention ...The use of hashing in document retrieval is dealt with in Higgins and Smith [50]...It has become fashionable to refer to document collections which
	83	Trees Although computer scientists have adopted trees as file structures,their properties were originally investigated by mathematicians ...There are numerous definitions of trees ...Berge gives the following theorem showing many equivalent characterisations of trees ...Theorem ...1 H is connected and does not possess any cycles ...2 H contains no cycles and has n 1 lines ...3 H is connected and has n l lines ...4 H is connected but loses this property if any line is deleted ...5 Every pair of nodes is connected by one and only one chain ...One thing to be noticed in the discussion so far is that no mention has been made of a direction associated with a line ...