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.8884244 = sum of:
     4.8884244 = sum of:
       1.9009274 = weight(author_txt:shneiderman in 7500) [ClassicSimilarity], result of:
         1.9009274 = score(doc=7500,freq=1.0), product of:
           0.5947312 = queryWeight, product of:
             8.523414 = idf(docFreq=23, maxDocs=44421)
             0.06977618 = queryNorm
           3.19628 = fieldWeight in 7500, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.523414 = idf(docFreq=23, maxDocs=44421)
             0.375 = fieldNorm(doc=7500)
       2.9874969 = weight(author_txt:plaisant in 7500) [ClassicSimilarity], result of:
         2.9874969 = score(doc=7500,freq=1.0), product of:
           0.8039246 = queryWeight, product of:
             1.1626455 = boost
             9.909708 = idf(docFreq=5, maxDocs=44421)
             0.06977618 = queryNorm
           3.7161405 = fieldWeight in 7500, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.909708 = idf(docFreq=5, maxDocs=44421)
             0.375 = fieldNorm(doc=7500)
   

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

   4.8884244 = sum of:
     4.8884244 = sum of:
       1.9009274 = weight(author_txt:shneiderman in 750) [ClassicSimilarity], result of:
         1.9009274 = score(doc=750,freq=1.0), product of:
           0.5947312 = queryWeight, product of:
             8.523414 = idf(docFreq=23, maxDocs=44421)
             0.06977618 = queryNorm
           3.19628 = fieldWeight in 750, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.523414 = idf(docFreq=23, maxDocs=44421)
             0.375 = fieldNorm(doc=750)
       2.9874969 = weight(author_txt:plaisant in 750) [ClassicSimilarity], result of:
         2.9874969 = score(doc=750,freq=1.0), product of:
           0.8039246 = queryWeight, product of:
             1.1626455 = boost
             9.909708 = idf(docFreq=5, maxDocs=44421)
             0.06977618 = queryNorm
           3.7161405 = fieldWeight in 750, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.909708 = idf(docFreq=5, maxDocs=44421)
             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.073687 = sum of:
     4.073687 = sum of:
       1.5841063 = weight(author_txt:shneiderman in 715) [ClassicSimilarity], result of:
         1.5841063 = score(doc=715,freq=1.0), product of:
           0.5947312 = queryWeight, product of:
             8.523414 = idf(docFreq=23, maxDocs=44421)
             0.06977618 = queryNorm
           2.6635668 = fieldWeight in 715, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.523414 = idf(docFreq=23, maxDocs=44421)
             0.3125 = fieldNorm(doc=715)
       2.4895806 = weight(author_txt:plaisant in 715) [ClassicSimilarity], result of:
         2.4895806 = score(doc=715,freq=1.0), product of:
           0.8039246 = queryWeight, product of:
             1.1626455 = boost
             9.909708 = idf(docFreq=5, maxDocs=44421)
             0.06977618 = queryNorm
           3.0967836 = fieldWeight in 715, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.909708 = idf(docFreq=5, maxDocs=44421)
             0.3125 = fieldNorm(doc=715)
   

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

   1.5841063 = sum of:
     1.5841063 = product of:
       3.1682127 = sum of:
         3.1682127 = weight(author_txt:shneiderman in 2075) [ClassicSimilarity], result of:
           3.1682127 = score(doc=2075,freq=1.0), product of:
             0.5947312 = queryWeight, product of:
               8.523414 = idf(docFreq=23, maxDocs=44421)
               0.06977618 = queryNorm
             5.3271337 = fieldWeight in 2075, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.523414 = idf(docFreq=23, maxDocs=44421)
               0.625 = fieldNorm(doc=2075)
       0.5 = coord(1/2)
   

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

   1.5841063 = sum of:
     1.5841063 = product of:
       3.1682127 = sum of:
         3.1682127 = weight(author_txt:shneiderman in 1812) [ClassicSimilarity], result of:
           3.1682127 = score(doc=1812,freq=1.0), product of:
             0.5947312 = queryWeight, product of:
               8.523414 = idf(docFreq=23, maxDocs=44421)
               0.06977618 = queryNorm
             5.3271337 = fieldWeight in 1812, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.523414 = idf(docFreq=23, maxDocs=44421)
               0.625 = fieldNorm(doc=1812)
       0.5 = coord(1/2)
   

Similar documents (content)

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

   0.16811289 = sum of:
     0.16811289 = product of:
       0.8405644 = sum of:
         0.04829351 = weight(abstract_txt:times in 42) [ClassicSimilarity], result of:
           0.04829351 = score(doc=42,freq=1.0), product of:
             0.102132596 = queryWeight, product of:
               1.0102575 = boost
               6.0524936 = idf(docFreq=283, maxDocs=44421)
               0.016703134 = queryNorm
             0.47285107 = fieldWeight in 42, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.0524936 = idf(docFreq=283, maxDocs=44421)
               0.078125 = fieldNorm(doc=42)
         0.021725342 = weight(abstract_txt:user in 42) [ClassicSimilarity], result of:
           0.021725342 = score(doc=42,freq=1.0), product of:
             0.075548574 = queryWeight, product of:
               1.228791 = boost
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.016703134 = queryNorm
             0.28756785 = fieldWeight in 42, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.078125 = fieldNorm(doc=42)
         0.10723091 = weight(abstract_txt:file in 42) [ClassicSimilarity], result of:
           0.10723091 = score(doc=42,freq=2.0), product of:
             0.17382753 = queryWeight, product of:
               1.8639066 = boost
               5.58337 = idf(docFreq=453, maxDocs=44421)
               0.016703134 = queryNorm
             0.6168811 = fieldWeight in 42, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.58337 = idf(docFreq=453, maxDocs=44421)
               0.078125 = fieldNorm(doc=42)
         0.060142238 = weight(abstract_txt:search in 42) [ClassicSimilarity], result of:
           0.060142238 = score(doc=42,freq=2.0), product of:
             0.14894809 = queryWeight, product of:
               2.4400423 = boost
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.016703134 = queryNorm
             0.40377986 = fieldWeight in 42, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.078125 = fieldNorm(doc=42)
         0.6031724 = weight(abstract_txt:signature in 42) [ClassicSimilarity], result of:
           0.6031724 = score(doc=42,freq=5.0), product of:
             0.40509126 = queryWeight, product of:
               2.8453867 = boost
               8.523414 = idf(docFreq=23, maxDocs=44421)
               0.016703134 = queryNorm
             1.4889791 = fieldWeight in 42, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               8.523414 = idf(docFreq=23, maxDocs=44421)
               0.078125 = fieldNorm(doc=42)
       0.2 = coord(5/25)
   

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

   0.15015255 = sum of:
     0.15015255 = product of:
       0.7507627 = sum of:
         0.026070409 = weight(abstract_txt:user in 4916) [ClassicSimilarity], result of:
           0.026070409 = score(doc=4916,freq=1.0), product of:
             0.075548574 = queryWeight, product of:
               1.228791 = boost
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.016703134 = queryNorm
             0.34508142 = fieldWeight in 4916, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.09375 = fieldNorm(doc=4916)
         0.04155172 = weight(abstract_txt:issues in 4916) [ClassicSimilarity], result of:
           0.04155172 = score(doc=4916,freq=1.0), product of:
             0.103083 = queryWeight, product of:
               1.435352 = boost
               4.299626 = idf(docFreq=1638, maxDocs=44421)
               0.016703134 = queryNorm
             0.40308994 = fieldWeight in 4916, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.299626 = idf(docFreq=1638, maxDocs=44421)
               0.09375 = fieldNorm(doc=4916)
         0.047598023 = weight(abstract_txt:method in 4916) [ClassicSimilarity], result of:
           0.047598023 = score(doc=4916,freq=1.0), product of:
             0.112854876 = queryWeight, product of:
               1.5018448 = boost
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.016703134 = queryNorm
             0.42176312 = fieldWeight in 4916, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.09375 = fieldNorm(doc=4916)
         0.12852503 = weight(abstract_txt:browsing in 4916) [ClassicSimilarity], result of:
           0.12852503 = score(doc=4916,freq=2.0), product of:
             0.17369056 = queryWeight, product of:
               1.8631722 = boost
               5.58117 = idf(docFreq=454, maxDocs=44421)
               0.016703134 = queryNorm
             0.73996556 = fieldWeight in 4916, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.58117 = idf(docFreq=454, maxDocs=44421)
               0.09375 = fieldNorm(doc=4916)
         0.5070175 = weight(abstract_txt:hypertext in 4916) [ClassicSimilarity], result of:
           0.5070175 = score(doc=4916,freq=7.0), product of:
             0.35984904 = queryWeight, product of:
               3.7926261 = boost
               5.6804442 = idf(docFreq=411, maxDocs=44421)
               0.016703134 = queryNorm
             1.4089727 = fieldWeight in 4916, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               5.6804442 = idf(docFreq=411, maxDocs=44421)
               0.09375 = fieldNorm(doc=4916)
       0.2 = coord(5/25)
   

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

   0.13468872 = sum of:
     0.13468872 = product of:
       0.6734436 = sum of:
         0.092974685 = weight(abstract_txt:mechanism in 4451) [ClassicSimilarity], result of:
           0.092974685 = score(doc=4451,freq=2.0), product of:
             0.11109236 = queryWeight, product of:
               1.0536393 = boost
               6.312396 = idf(docFreq=218, maxDocs=44421)
               0.016703134 = queryNorm
             0.8369134 = fieldWeight in 4451, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.312396 = idf(docFreq=218, maxDocs=44421)
               0.09375 = fieldNorm(doc=4451)
         0.047598023 = weight(abstract_txt:method in 4451) [ClassicSimilarity], result of:
           0.047598023 = score(doc=4451,freq=1.0), product of:
             0.112854876 = queryWeight, product of:
               1.5018448 = boost
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.016703134 = queryNorm
             0.42176312 = fieldWeight in 4451, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.09375 = fieldNorm(doc=4451)
         0.05103238 = weight(abstract_txt:search in 4451) [ClassicSimilarity], result of:
           0.05103238 = score(doc=4451,freq=1.0), product of:
             0.14894809 = queryWeight, product of:
               2.4400423 = boost
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.016703134 = queryNorm
             0.34261855 = fieldWeight in 4451, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.09375 = fieldNorm(doc=4451)
         0.29020393 = weight(abstract_txt:string in 4451) [ClassicSimilarity], result of:
           0.29020393 = score(doc=4451,freq=1.0), product of:
             0.43114862 = queryWeight, product of:
               3.5952077 = boost
               7.179679 = idf(docFreq=91, maxDocs=44421)
               0.016703134 = queryNorm
             0.67309487 = fieldWeight in 4451, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.179679 = idf(docFreq=91, maxDocs=44421)
               0.09375 = fieldNorm(doc=4451)
         0.1916346 = weight(abstract_txt:hypertext in 4451) [ClassicSimilarity], result of:
           0.1916346 = score(doc=4451,freq=1.0), product of:
             0.35984904 = queryWeight, product of:
               3.7926261 = boost
               5.6804442 = idf(docFreq=411, maxDocs=44421)
               0.016703134 = queryNorm
             0.53254163 = fieldWeight in 4451, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.6804442 = idf(docFreq=411, maxDocs=44421)
               0.09375 = fieldNorm(doc=4451)
       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.13090591 = sum of:
     0.13090591 = product of:
       0.81816196 = sum of:
         0.06346403 = weight(abstract_txt:method in 1303) [ClassicSimilarity], result of:
           0.06346403 = score(doc=1303,freq=4.0), product of:
             0.112854876 = queryWeight, product of:
               1.5018448 = boost
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.016703134 = queryNorm
             0.5623508 = fieldWeight in 1303, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.0625 = fieldNorm(doc=1303)
         0.13563757 = weight(abstract_txt:file in 1303) [ClassicSimilarity], result of:
           0.13563757 = score(doc=1303,freq=5.0), product of:
             0.17382753 = queryWeight, product of:
               1.8639066 = boost
               5.58337 = idf(docFreq=453, maxDocs=44421)
               0.016703134 = queryNorm
             0.7802997 = fieldWeight in 1303, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.58337 = idf(docFreq=453, maxDocs=44421)
               0.0625 = fieldNorm(doc=1303)
         0.04811379 = weight(abstract_txt:search in 1303) [ClassicSimilarity], result of:
           0.04811379 = score(doc=1303,freq=2.0), product of:
             0.14894809 = queryWeight, product of:
               2.4400423 = boost
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.016703134 = queryNorm
             0.3230239 = fieldWeight in 1303, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.0625 = fieldNorm(doc=1303)
         0.5709466 = weight(abstract_txt:signature in 1303) [ClassicSimilarity], result of:
           0.5709466 = score(doc=1303,freq=7.0), product of:
             0.40509126 = queryWeight, product of:
               2.8453867 = boost
               8.523414 = idf(docFreq=23, maxDocs=44421)
               0.016703134 = queryNorm
             1.409427 = fieldWeight in 1303, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               8.523414 = idf(docFreq=23, maxDocs=44421)
               0.0625 = fieldNorm(doc=1303)
       0.16 = coord(4/25)
   

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

   0.1271986 = sum of:
     0.1271986 = product of:
       0.635993 = sum of:
         0.09717707 = weight(abstract_txt:novice in 4868) [ClassicSimilarity], result of:
           0.09717707 = score(doc=4868,freq=1.0), product of:
             0.14415409 = queryWeight, product of:
               1.2002269 = boost
               7.190608 = idf(docFreq=90, maxDocs=44421)
               0.016703134 = queryNorm
             0.6741195 = fieldWeight in 4868, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.190608 = idf(docFreq=90, maxDocs=44421)
               0.09375 = fieldNorm(doc=4868)
         0.026070409 = weight(abstract_txt:user in 4868) [ClassicSimilarity], result of:
           0.026070409 = score(doc=4868,freq=1.0), product of:
             0.075548574 = queryWeight, product of:
               1.228791 = boost
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.016703134 = queryNorm
             0.34508142 = fieldWeight in 4868, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.09375 = fieldNorm(doc=4868)
         0.09088093 = weight(abstract_txt:browsing in 4868) [ClassicSimilarity], result of:
           0.09088093 = score(doc=4868,freq=1.0), product of:
             0.17369056 = queryWeight, product of:
               1.8631722 = boost
               5.58117 = idf(docFreq=454, maxDocs=44421)
               0.016703134 = queryNorm
             0.5232347 = fieldWeight in 4868, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.58117 = idf(docFreq=454, maxDocs=44421)
               0.09375 = fieldNorm(doc=4868)
         0.08994377 = weight(abstract_txt:interface in 4868) [ClassicSimilarity], result of:
           0.08994377 = score(doc=4868,freq=1.0), product of:
             0.19745684 = queryWeight, product of:
               2.4330251 = boost
               4.858784 = idf(docFreq=936, maxDocs=44421)
               0.016703134 = queryNorm
             0.45551103 = fieldWeight in 4868, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.858784 = idf(docFreq=936, maxDocs=44421)
               0.09375 = fieldNorm(doc=4868)
         0.33192083 = weight(abstract_txt:hypertext in 4868) [ClassicSimilarity], result of:
           0.33192083 = score(doc=4868,freq=3.0), product of:
             0.35984904 = queryWeight, product of:
               3.7926261 = boost
               5.6804442 = idf(docFreq=411, maxDocs=44421)
               0.016703134 = queryNorm
             0.92238915 = fieldWeight in 4868, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.6804442 = idf(docFreq=411, maxDocs=44421)
               0.09375 = fieldNorm(doc=4868)
       0.2 = coord(5/25)