Document (#20759)

Author

Faloutsos, C.
Shneiderman, B.
Lee, R.
Plaisant, C.

Title

Incorporating string search in a hypertext system : user interface and signature file design issues

Source

Hypermedia. 2(1990) no.3, S.183-200

Year

1990

Abstract

Hypertext systems provide an appealing mechanism for informally browsing databases by traversing selectable links. However, in many fact finding situations string searching is an effective complement to browsing. Describes the application of the signature file method to achieve rapid and convenient strung search in small personal computer hypertext environments. The method has been implemented to a prototype, as well as in a commercial product. Presents performance data for search times and storage space from a commercial hypertext database and discusses user interface issues. Experience with the string search interface indicates that it was used successfully by novice users

Theme

Hypertext
Suchoberflächen

Similar documents (author)

1. Furuta, R.; Plaisant, C.; Shneiderman, B.: Automatically transforming regularly structured linear documents into hypertext (1989) 4.89

   4.885996 = sum of:
     4.885996 = sum of:
       1.8997211 = weight(author_txt:shneiderman in 7501) [ClassicSimilarity], result of:
         1.8997211 = score(doc=7501,freq=1.0), product of:
           0.59467334 = queryWeight, product of:
             8.518833 = idf(docFreq=23, maxDocs=44218)
             0.0698069 = queryNorm
           3.1945624 = fieldWeight in 7501, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.518833 = idf(docFreq=23, maxDocs=44218)
             0.375 = fieldNorm(doc=7501)
       2.9862745 = weight(author_txt:plaisant in 7501) [ClassicSimilarity], result of:
         2.9862745 = score(doc=7501,freq=1.0), product of:
           0.8039673 = queryWeight, product of:
             1.1627328 = boost
             9.905128 = idf(docFreq=5, maxDocs=44218)
             0.0698069 = queryNorm
           3.7144227 = fieldWeight in 7501, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.905128 = idf(docFreq=5, maxDocs=44218)
             0.375 = fieldNorm(doc=7501)
   

2. Kumar, H.P.; Plaisant, C.; Shneiderman, B.: Browsing hierarchical data with multi-level dynamic queries and pruning (1997) 4.89

   4.885996 = sum of:
     4.885996 = sum of:
       1.8997211 = weight(author_txt:shneiderman in 750) [ClassicSimilarity], result of:
         1.8997211 = score(doc=750,freq=1.0), product of:
           0.59467334 = queryWeight, product of:
             8.518833 = idf(docFreq=23, maxDocs=44218)
             0.0698069 = queryNorm
           3.1945624 = fieldWeight in 750, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.518833 = idf(docFreq=23, maxDocs=44218)
             0.375 = fieldNorm(doc=750)
       2.9862745 = weight(author_txt:plaisant in 750) [ClassicSimilarity], result of:
         2.9862745 = score(doc=750,freq=1.0), product of:
           0.8039673 = queryWeight, product of:
             1.1627328 = boost
             9.905128 = idf(docFreq=5, maxDocs=44218)
             0.0698069 = queryNorm
           3.7144227 = fieldWeight in 750, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.905128 = idf(docFreq=5, maxDocs=44218)
             0.375 = fieldNorm(doc=750)
   

3. Harris, C.; Allen, R.B.; Plaisant, C.; Shneiderman, B.: Temporal visualization for legal case histories : from interpersonal communication to online information process (1999) 4.07

   4.071663 = sum of:
     4.071663 = sum of:
       1.5831009 = weight(author_txt:shneiderman in 6715) [ClassicSimilarity], result of:
         1.5831009 = score(doc=6715,freq=1.0), product of:
           0.59467334 = queryWeight, product of:
             8.518833 = idf(docFreq=23, maxDocs=44218)
             0.0698069 = queryNorm
           2.6621354 = fieldWeight in 6715, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.518833 = idf(docFreq=23, maxDocs=44218)
             0.3125 = fieldNorm(doc=6715)
       2.488562 = weight(author_txt:plaisant in 6715) [ClassicSimilarity], result of:
         2.488562 = score(doc=6715,freq=1.0), product of:
           0.8039673 = queryWeight, product of:
             1.1627328 = boost
             9.905128 = idf(docFreq=5, maxDocs=44218)
             0.0698069 = queryNorm
           3.0953524 = fieldWeight in 6715, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.905128 = idf(docFreq=5, maxDocs=44218)
             0.3125 = fieldNorm(doc=6715)
   

4. Shneiderman, B.: Designing menu selection systems (1986) 1.58

   1.5831009 = sum of:
     1.5831009 = product of:
       3.1662018 = sum of:
         3.1662018 = weight(author_txt:shneiderman in 2076) [ClassicSimilarity], result of:
           3.1662018 = score(doc=2076,freq=1.0), product of:
             0.59467334 = queryWeight, product of:
               8.518833 = idf(docFreq=23, maxDocs=44218)
               0.0698069 = queryNorm
             5.3242707 = fieldWeight in 2076, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.518833 = idf(docFreq=23, maxDocs=44218)
               0.625 = fieldNorm(doc=2076)
       0.5 = coord(1/2)
   

5. Shneiderman, B.: Designing the user interface : strategies for effective human-computer interaction (1992) 1.58

   1.5831009 = sum of:
     1.5831009 = product of:
       3.1662018 = sum of:
         3.1662018 = weight(author_txt:shneiderman in 812) [ClassicSimilarity], result of:
           3.1662018 = score(doc=812,freq=1.0), product of:
             0.59467334 = queryWeight, product of:
               8.518833 = idf(docFreq=23, maxDocs=44218)
               0.0698069 = queryNorm
             5.3242707 = fieldWeight in 812, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.518833 = idf(docFreq=23, maxDocs=44218)
               0.625 = fieldNorm(doc=812)
       0.5 = coord(1/2)
   

Similar documents (content)

1. Kelledy, F.; Smeaton, A.F.: Signature files and beyond (1996) 0.17

   0.1678928 = sum of:
     0.1678928 = product of:
       0.839464 = sum of:
         0.048264984 = weight(abstract_txt:times in 6973) [ClassicSimilarity], result of:
           0.048264984 = score(doc=6973,freq=1.0), product of:
             0.10209004 = queryWeight, product of:
               1.0091715 = boost
               6.0514402 = idf(docFreq=282, maxDocs=44218)
               0.01671705 = queryNorm
             0.47276878 = fieldWeight in 6973, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.0514402 = idf(docFreq=282, maxDocs=44218)
               0.078125 = fieldNorm(doc=6973)
         0.021771258 = weight(abstract_txt:user in 6973) [ClassicSimilarity], result of:
           0.021771258 = score(doc=6973,freq=1.0), product of:
             0.075653255 = queryWeight, product of:
               1.2285762 = boost
               3.6835442 = idf(docFreq=3020, maxDocs=44218)
               0.01671705 = queryNorm
             0.2877769 = fieldWeight in 6973, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6835442 = idf(docFreq=3020, maxDocs=44218)
               0.078125 = fieldNorm(doc=6973)
         0.1069599 = weight(abstract_txt:file in 6973) [ClassicSimilarity], result of:
           0.1069599 = score(doc=6973,freq=2.0), product of:
             0.17353053 = queryWeight, product of:
               1.8606995 = boost
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.01671705 = queryNorm
             0.6163751 = fieldWeight in 6973, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.078125 = fieldNorm(doc=6973)
         0.060308795 = weight(abstract_txt:search in 6973) [ClassicSimilarity], result of:
           0.060308795 = score(doc=6973,freq=2.0), product of:
             0.14921954 = queryWeight, product of:
               2.4401479 = boost
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.01671705 = queryNorm
             0.4041615 = fieldWeight in 6973, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.078125 = fieldNorm(doc=6973)
         0.6021591 = weight(abstract_txt:signature in 6973) [ClassicSimilarity], result of:
           0.6021591 = score(doc=6973,freq=5.0), product of:
             0.40462813 = queryWeight, product of:
               2.841295 = boost
               8.518833 = idf(docFreq=23, maxDocs=44218)
               0.01671705 = queryNorm
             1.488179 = fieldWeight in 6973, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               8.518833 = idf(docFreq=23, maxDocs=44218)
               0.078125 = fieldNorm(doc=6973)
       0.2 = coord(5/25)
   

2. Knuth, R.A.; Bruch, T.A.: Results of the hypertext '89 design survey (1990) 0.15

   0.14990175 = sum of:
     0.14990175 = product of:
       0.74950874 = sum of:
         0.02612551 = weight(abstract_txt:user in 4917) [ClassicSimilarity], result of:
           0.02612551 = score(doc=4917,freq=1.0), product of:
             0.075653255 = queryWeight, product of:
               1.2285762 = boost
               3.6835442 = idf(docFreq=3020, maxDocs=44218)
               0.01671705 = queryNorm
             0.34533226 = fieldWeight in 4917, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6835442 = idf(docFreq=3020, maxDocs=44218)
               0.09375 = fieldNorm(doc=4917)
         0.041611336 = weight(abstract_txt:issues in 4917) [ClassicSimilarity], result of:
           0.041611336 = score(doc=4917,freq=1.0), product of:
             0.10317922 = queryWeight, product of:
               1.434777 = boost
               4.3017797 = idf(docFreq=1627, maxDocs=44218)
               0.01671705 = queryNorm
             0.40329185 = fieldWeight in 4917, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3017797 = idf(docFreq=1627, maxDocs=44218)
               0.09375 = fieldNorm(doc=4917)
         0.047662813 = weight(abstract_txt:method in 4917) [ClassicSimilarity], result of:
           0.047662813 = score(doc=4917,freq=1.0), product of:
             0.112954676 = queryWeight, product of:
               1.5012064 = boost
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.01671705 = queryNorm
             0.42196405 = fieldWeight in 4917, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.09375 = fieldNorm(doc=4917)
         0.12835187 = weight(abstract_txt:browsing in 4917) [ClassicSimilarity], result of:
           0.12835187 = score(doc=4917,freq=2.0), product of:
             0.17353053 = queryWeight, product of:
               1.8606995 = boost
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.01671705 = queryNorm
             0.7396501 = fieldWeight in 4917, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.09375 = fieldNorm(doc=4917)
         0.5057572 = weight(abstract_txt:hypertext in 4917) [ClassicSimilarity], result of:
           0.5057572 = score(doc=4917,freq=7.0), product of:
             0.35924423 = queryWeight, product of:
               3.7861533 = boost
               5.6758637 = idf(docFreq=411, maxDocs=44218)
               0.01671705 = queryNorm
             1.4078367 = fieldWeight in 4917, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               5.6758637 = idf(docFreq=411, maxDocs=44218)
               0.09375 = fieldNorm(doc=4917)
       0.2 = coord(5/25)
   

3. Savoy, J.; Desbois, D.: Information retrieval in hypertext systems (1991) 0.13

   0.13455904 = sum of:
     0.13455904 = product of:
       0.6727952 = sum of:
         0.09317142 = weight(abstract_txt:mechanism in 4452) [ClassicSimilarity], result of:
           0.09317142 = score(doc=4452,freq=2.0), product of:
             0.111246474 = queryWeight, product of:
               1.0534561 = boost
               6.31699 = idf(docFreq=216, maxDocs=44218)
               0.01671705 = queryNorm
             0.83752245 = fieldWeight in 4452, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.31699 = idf(docFreq=216, maxDocs=44218)
               0.09375 = fieldNorm(doc=4452)
         0.047662813 = weight(abstract_txt:method in 4452) [ClassicSimilarity], result of:
           0.047662813 = score(doc=4452,freq=1.0), product of:
             0.112954676 = queryWeight, product of:
               1.5012064 = boost
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.01671705 = queryNorm
             0.42196405 = fieldWeight in 4452, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.09375 = fieldNorm(doc=4452)
         0.05117371 = weight(abstract_txt:search in 4452) [ClassicSimilarity], result of:
           0.05117371 = score(doc=4452,freq=1.0), product of:
             0.14921954 = queryWeight, product of:
               2.4401479 = boost
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.01671705 = queryNorm
             0.34294242 = fieldWeight in 4452, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.09375 = fieldNorm(doc=4452)
         0.28962898 = weight(abstract_txt:string in 4452) [ClassicSimilarity], result of:
           0.28962898 = score(doc=4452,freq=1.0), product of:
             0.4305691 = queryWeight, product of:
               3.5896769 = boost
               7.1750984 = idf(docFreq=91, maxDocs=44218)
               0.01671705 = queryNorm
             0.6726655 = fieldWeight in 4452, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.1750984 = idf(docFreq=91, maxDocs=44218)
               0.09375 = fieldNorm(doc=4452)
         0.19115825 = weight(abstract_txt:hypertext in 4452) [ClassicSimilarity], result of:
           0.19115825 = score(doc=4452,freq=1.0), product of:
             0.35924423 = queryWeight, product of:
               3.7861533 = boost
               5.6758637 = idf(docFreq=411, maxDocs=44218)
               0.01671705 = queryNorm
             0.53211224 = fieldWeight in 4452, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.6758637 = idf(docFreq=411, maxDocs=44218)
               0.09375 = fieldNorm(doc=4452)
       0.2 = coord(5/25)
   

4. Lam, W.; Wong, K.-F.; Wong, C.-Y.: Chinese document indexing based on new partitioned signature file : model and evaluation (2001) 0.13

   0.13073273 = sum of:
     0.13073273 = product of:
       0.81707954 = sum of:
         0.06355042 = weight(abstract_txt:method in 303) [ClassicSimilarity], result of:
           0.06355042 = score(doc=303,freq=4.0), product of:
             0.112954676 = queryWeight, product of:
               1.5012064 = boost
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.01671705 = queryNorm
             0.56261873 = fieldWeight in 303, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.0625 = fieldNorm(doc=303)
         0.13529475 = weight(abstract_txt:file in 303) [ClassicSimilarity], result of:
           0.13529475 = score(doc=303,freq=5.0), product of:
             0.17353053 = queryWeight, product of:
               1.8606995 = boost
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.01671705 = queryNorm
             0.7796596 = fieldWeight in 303, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.0625 = fieldNorm(doc=303)
         0.048247036 = weight(abstract_txt:search in 303) [ClassicSimilarity], result of:
           0.048247036 = score(doc=303,freq=2.0), product of:
             0.14921954 = queryWeight, product of:
               2.4401479 = boost
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.01671705 = queryNorm
             0.3233292 = fieldWeight in 303, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.0625 = fieldNorm(doc=303)
         0.56998736 = weight(abstract_txt:signature in 303) [ClassicSimilarity], result of:
           0.56998736 = score(doc=303,freq=7.0), product of:
             0.40462813 = queryWeight, product of:
               2.841295 = boost
               8.518833 = idf(docFreq=23, maxDocs=44218)
               0.01671705 = queryNorm
             1.4086696 = fieldWeight in 303, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               8.518833 = idf(docFreq=23, maxDocs=44218)
               0.0625 = fieldNorm(doc=303)
       0.16 = coord(4/25)
   

5. Boyle, C.; Teh, S.H.; Williams, C.: ¬An empirical evaluation of hypertext interfaces (1990) 0.13

   0.12700093 = sum of:
     0.12700093 = product of:
       0.63500464 = sum of:
         0.096984826 = weight(abstract_txt:novice in 4869) [ClassicSimilarity], result of:
           0.096984826 = score(doc=4869,freq=1.0), product of:
             0.1439606 = queryWeight, product of:
               1.1983815 = boost
               7.1860275 = idf(docFreq=90, maxDocs=44218)
               0.01671705 = queryNorm
             0.6736901 = fieldWeight in 4869, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.1860275 = idf(docFreq=90, maxDocs=44218)
               0.09375 = fieldNorm(doc=4869)
         0.02612551 = weight(abstract_txt:user in 4869) [ClassicSimilarity], result of:
           0.02612551 = score(doc=4869,freq=1.0), product of:
             0.075653255 = queryWeight, product of:
               1.2285762 = boost
               3.6835442 = idf(docFreq=3020, maxDocs=44218)
               0.01671705 = queryNorm
             0.34533226 = fieldWeight in 4869, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6835442 = idf(docFreq=3020, maxDocs=44218)
               0.09375 = fieldNorm(doc=4869)
         0.09075847 = weight(abstract_txt:browsing in 4869) [ClassicSimilarity], result of:
           0.09075847 = score(doc=4869,freq=1.0), product of:
             0.17353053 = queryWeight, product of:
               1.8606995 = boost
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.01671705 = queryNorm
             0.52301157 = fieldWeight in 4869, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.09375 = fieldNorm(doc=4869)
         0.09004002 = weight(abstract_txt:interface in 4869) [ClassicSimilarity], result of:
           0.09004002 = score(doc=4869,freq=1.0), product of:
             0.19759317 = queryWeight, product of:
               2.4317553 = boost
               4.860628 = idf(docFreq=930, maxDocs=44218)
               0.01671705 = queryNorm
             0.4556839 = fieldWeight in 4869, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.860628 = idf(docFreq=930, maxDocs=44218)
               0.09375 = fieldNorm(doc=4869)
         0.33109578 = weight(abstract_txt:hypertext in 4869) [ClassicSimilarity], result of:
           0.33109578 = score(doc=4869,freq=3.0), product of:
             0.35924423 = queryWeight, product of:
               3.7861533 = boost
               5.6758637 = idf(docFreq=411, maxDocs=44218)
               0.01671705 = queryNorm
             0.9216454 = fieldWeight in 4869, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.6758637 = idf(docFreq=411, maxDocs=44218)
               0.09375 = fieldNorm(doc=4869)
       0.2 = coord(5/25)