Document (#17751)

Author

Kumar, H.P.
Plaisant, C.
Shneiderman, B.

Title

Browsing hierarchical data with multi-level dynamic queries and pruning

Source

International journal of human-computer studies. 46(1997) no.1, S.103-124

Year

1997

Abstract

The PDQ Tree-browser (Pruning with Dynamic Queries) visualization tool was specified, designed and developed for browsing hierarchies with a large number of nodes. It presents trees in 2 tightly coupled views, one a detailed view and the other an overview. Users can use dynamic queries, a method for rapidly filtering data, to filter nodes at each level of the tree. The dynamic query panels are user-customisable. Sub-trees of unselected nodes are pruned out, leading to compact views of the relevant nodes. Usability testing of the PDQ Tree-browser, done with 8 subjects, helped assess strengths and identify possible improvements. It was used in Network Management (600 nodes) and UniversityFinder (1100 nodes) applications. A controlled experiment, with 24 subjects, showed that pruning significantly improved performance speed and subject user satisfaction

Similar documents (author)

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

   2.825817 = sum of:
     2.825817 = product of:
       4.2387257 = sum of:
         1.6480565 = weight(author_txt:shneiderman in 7501) [ClassicSimilarity], result of:
           1.6480565 = score(doc=7501,freq=1.0), product of:
             0.5158943 = queryWeight, product of:
               1.0184287 = boost
               8.518833 = idf(docFreq=23, maxDocs=44218)
               0.059463434 = 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.590669 = weight(author_txt:plaisant in 7501) [ClassicSimilarity], result of:
           2.590669 = score(doc=7501,freq=1.0), product of:
             0.6974621 = queryWeight, product of:
               1.1841605 = boost
               9.905128 = idf(docFreq=5, maxDocs=44218)
               0.059463434 = 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)
       0.6666667 = coord(2/3)
   

2. Faloutsos, C.; Shneiderman, B.; Lee, R.; Plaisant, C.: Incorporating string search in a hypertext system : user interface and signature file design issues (1990) 2.35

   2.3548477 = sum of:
     2.3548477 = product of:
       3.5322714 = sum of:
         1.3733804 = weight(author_txt:shneiderman in 2758) [ClassicSimilarity], result of:
           1.3733804 = score(doc=2758,freq=1.0), product of:
             0.5158943 = queryWeight, product of:
               1.0184287 = boost
               8.518833 = idf(docFreq=23, maxDocs=44218)
               0.059463434 = queryNorm
             2.6621354 = fieldWeight in 2758, 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=2758)
         2.158891 = weight(author_txt:plaisant in 2758) [ClassicSimilarity], result of:
           2.158891 = score(doc=2758,freq=1.0), product of:
             0.6974621 = queryWeight, product of:
               1.1841605 = boost
               9.905128 = idf(docFreq=5, maxDocs=44218)
               0.059463434 = queryNorm
             3.0953524 = fieldWeight in 2758, 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=2758)
       0.6666667 = coord(2/3)
   

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

   2.3548477 = sum of:
     2.3548477 = product of:
       3.5322714 = sum of:
         1.3733804 = weight(author_txt:shneiderman in 6715) [ClassicSimilarity], result of:
           1.3733804 = score(doc=6715,freq=1.0), product of:
             0.5158943 = queryWeight, product of:
               1.0184287 = boost
               8.518833 = idf(docFreq=23, maxDocs=44218)
               0.059463434 = 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.158891 = weight(author_txt:plaisant in 6715) [ClassicSimilarity], result of:
           2.158891 = score(doc=6715,freq=1.0), product of:
             0.6974621 = queryWeight, product of:
               1.1841605 = boost
               9.905128 = idf(docFreq=5, maxDocs=44218)
               0.059463434 = 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)
       0.6666667 = coord(2/3)
   

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

   0.91558695 = sum of:
     0.91558695 = product of:
       2.7467608 = sum of:
         2.7467608 = weight(author_txt:shneiderman in 2076) [ClassicSimilarity], result of:
           2.7467608 = score(doc=2076,freq=1.0), product of:
             0.5158943 = queryWeight, product of:
               1.0184287 = boost
               8.518833 = idf(docFreq=23, maxDocs=44218)
               0.059463434 = 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.33333334 = coord(1/3)
   

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

   0.91558695 = sum of:
     0.91558695 = product of:
       2.7467608 = sum of:
         2.7467608 = weight(author_txt:shneiderman in 812) [ClassicSimilarity], result of:
           2.7467608 = score(doc=812,freq=1.0), product of:
             0.5158943 = queryWeight, product of:
               1.0184287 = boost
               8.518833 = idf(docFreq=23, maxDocs=44218)
               0.059463434 = 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.33333334 = coord(1/3)
   

Similar documents (content)

1. Dimitroff, A.; Wolfram, D.: Searcher response in a hypertext-based bibliographic information retrieval system (1995) 0.17

   0.1661191 = sum of:
     0.1661191 = product of:
       0.69216293 = sum of:
         0.06995448 = weight(abstract_txt:specified in 187) [ClassicSimilarity], result of:
           0.06995448 = score(doc=187,freq=1.0), product of:
             0.09081222 = queryWeight, product of:
               1.0491036 = boost
               7.042927 = idf(docFreq=104, maxDocs=44218)
               0.01229059 = queryNorm
             0.7703201 = fieldWeight in 187, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.042927 = idf(docFreq=104, maxDocs=44218)
               0.109375 = fieldNorm(doc=187)
         0.020016292 = weight(abstract_txt:user in 187) [ClassicSimilarity], result of:
           0.020016292 = score(doc=187,freq=1.0), product of:
             0.04968207 = queryWeight, product of:
               1.0973902 = boost
               3.6835442 = idf(docFreq=3020, maxDocs=44218)
               0.01229059 = queryNorm
             0.40288764 = fieldWeight in 187, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6835442 = idf(docFreq=3020, maxDocs=44218)
               0.109375 = fieldNorm(doc=187)
         0.083716705 = weight(abstract_txt:views in 187) [ClassicSimilarity], result of:
           0.083716705 = score(doc=187,freq=1.0), product of:
             0.12896901 = queryWeight, product of:
               1.7680881 = boost
               5.934836 = idf(docFreq=317, maxDocs=44218)
               0.01229059 = queryNorm
             0.64912266 = fieldWeight in 187, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.934836 = idf(docFreq=317, maxDocs=44218)
               0.109375 = fieldNorm(doc=187)
         0.02211679 = weight(abstract_txt:with in 187) [ClassicSimilarity], result of:
           0.02211679 = score(doc=187,freq=2.0), product of:
             0.057199907 = queryWeight, product of:
               1.8617822 = boost
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.01229059 = queryNorm
             0.3866578 = fieldWeight in 187, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.109375 = fieldNorm(doc=187)
         0.079996176 = weight(abstract_txt:queries in 187) [ClassicSimilarity], result of:
           0.079996176 = score(doc=187,freq=1.0), product of:
             0.14322555 = queryWeight, product of:
               2.2820077 = boost
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.01229059 = queryNorm
             0.55853283 = fieldWeight in 187, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.109375 = fieldNorm(doc=187)
         0.4163625 = weight(abstract_txt:nodes in 187) [ClassicSimilarity], result of:
           0.4163625 = score(doc=187,freq=1.0), product of:
             0.54195774 = queryWeight, product of:
               6.2777576 = boost
               7.0240583 = idf(docFreq=106, maxDocs=44218)
               0.01229059 = queryNorm
             0.76825637 = fieldWeight in 187, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.0240583 = idf(docFreq=106, maxDocs=44218)
               0.109375 = fieldNorm(doc=187)
       0.24 = coord(6/25)
   

2. Tirilly, P.; Julien, C.-A.: Random walks for subject hierarchy simplification (2012) 0.13

   0.12917581 = sum of:
     0.12917581 = product of:
       0.80734885 = sum of:
         0.07245065 = weight(abstract_txt:hierarchies in 835) [ClassicSimilarity], result of:
           0.07245065 = score(doc=835,freq=2.0), product of:
             0.092335954 = queryWeight, product of:
               1.0578684 = boost
               7.1017675 = idf(docFreq=98, maxDocs=44218)
               0.01229059 = queryNorm
             0.78464186 = fieldWeight in 835, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.1017675 = idf(docFreq=98, maxDocs=44218)
               0.078125 = fieldNorm(doc=835)
         0.020219509 = weight(abstract_txt:user in 835) [ClassicSimilarity], result of:
           0.020219509 = score(doc=835,freq=2.0), product of:
             0.04968207 = queryWeight, product of:
               1.0973902 = boost
               3.6835442 = idf(docFreq=3020, maxDocs=44218)
               0.01229059 = queryNorm
             0.40697798 = fieldWeight in 835, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6835442 = idf(docFreq=3020, maxDocs=44218)
               0.078125 = fieldNorm(doc=835)
         0.049668156 = weight(abstract_txt:browsing in 835) [ClassicSimilarity], result of:
           0.049668156 = score(doc=835,freq=1.0), product of:
             0.11395883 = queryWeight, product of:
               1.662016 = boost
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.01229059 = queryNorm
             0.435843 = fieldWeight in 835, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.078125 = fieldNorm(doc=835)
         0.6650106 = weight(abstract_txt:nodes in 835) [ClassicSimilarity], result of:
           0.6650106 = score(doc=835,freq=5.0), product of:
             0.54195774 = queryWeight, product of:
               6.2777576 = boost
               7.0240583 = idf(docFreq=106, maxDocs=44218)
               0.01229059 = queryNorm
             1.2270525 = fieldWeight in 835, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               7.0240583 = idf(docFreq=106, maxDocs=44218)
               0.078125 = fieldNorm(doc=835)
       0.16 = coord(4/25)
   

3. Weiland, W.J.; Shneiderman, B.: ¬A graphical query interface based on aggregation / generalization hierarchies (1993) 0.12

   0.11777153 = sum of:
     0.11777153 = product of:
       0.58885765 = sum of:
         0.051230352 = weight(abstract_txt:hierarchies in 5293) [ClassicSimilarity], result of:
           0.051230352 = score(doc=5293,freq=1.0), product of:
             0.092335954 = queryWeight, product of:
               1.0578684 = boost
               7.1017675 = idf(docFreq=98, maxDocs=44218)
               0.01229059 = queryNorm
             0.5548256 = fieldWeight in 5293, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.1017675 = idf(docFreq=98, maxDocs=44218)
               0.078125 = fieldNorm(doc=5293)
         0.014297351 = weight(abstract_txt:user in 5293) [ClassicSimilarity], result of:
           0.014297351 = score(doc=5293,freq=1.0), product of:
             0.04968207 = queryWeight, product of:
               1.0973902 = boost
               3.6835442 = idf(docFreq=3020, maxDocs=44218)
               0.01229059 = queryNorm
             0.2877769 = fieldWeight in 5293, 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=5293)
         0.045600183 = weight(abstract_txt:subjects in 5293) [ClassicSimilarity], result of:
           0.045600183 = score(doc=5293,freq=1.0), product of:
             0.10764826 = queryWeight, product of:
               1.615343 = boost
               5.4221253 = idf(docFreq=530, maxDocs=44218)
               0.01229059 = queryNorm
             0.42360353 = fieldWeight in 5293, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4221253 = idf(docFreq=530, maxDocs=44218)
               0.078125 = fieldNorm(doc=5293)
         0.057140127 = weight(abstract_txt:queries in 5293) [ClassicSimilarity], result of:
           0.057140127 = score(doc=5293,freq=1.0), product of:
             0.14322555 = queryWeight, product of:
               2.2820077 = boost
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.01229059 = queryNorm
             0.39895204 = fieldWeight in 5293, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.078125 = fieldNorm(doc=5293)
         0.42058963 = weight(abstract_txt:nodes in 5293) [ClassicSimilarity], result of:
           0.42058963 = score(doc=5293,freq=2.0), product of:
             0.54195774 = queryWeight, product of:
               6.2777576 = boost
               7.0240583 = idf(docFreq=106, maxDocs=44218)
               0.01229059 = queryNorm
             0.7760561 = fieldWeight in 5293, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.0240583 = idf(docFreq=106, maxDocs=44218)
               0.078125 = fieldNorm(doc=5293)
       0.2 = coord(5/25)
   

4. Woelfel, J.: Cognitive processes and communication networks : a general theory (1993) 0.11

   0.10670542 = sum of:
     0.10670542 = product of:
       0.88921183 = sum of:
         0.059960984 = weight(abstract_txt:specified in 832) [ClassicSimilarity], result of:
           0.059960984 = score(doc=832,freq=1.0), product of:
             0.09081222 = queryWeight, product of:
               1.0491036 = boost
               7.042927 = idf(docFreq=104, maxDocs=44218)
               0.01229059 = queryNorm
             0.6602744 = fieldWeight in 832, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.042927 = idf(docFreq=104, maxDocs=44218)
               0.09375 = fieldNorm(doc=832)
         0.03123811 = weight(abstract_txt:level in 832) [ClassicSimilarity], result of:
           0.03123811 = score(doc=832,freq=1.0), product of:
             0.07407954 = queryWeight, product of:
               1.3400172 = boost
               4.497956 = idf(docFreq=1337, maxDocs=44218)
               0.01229059 = queryNorm
             0.42168337 = fieldWeight in 832, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.497956 = idf(docFreq=1337, maxDocs=44218)
               0.09375 = fieldNorm(doc=832)
         0.79801273 = weight(abstract_txt:nodes in 832) [ClassicSimilarity], result of:
           0.79801273 = score(doc=832,freq=5.0), product of:
             0.54195774 = queryWeight, product of:
               6.2777576 = boost
               7.0240583 = idf(docFreq=106, maxDocs=44218)
               0.01229059 = queryNorm
             1.472463 = fieldWeight in 832, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               7.0240583 = idf(docFreq=106, maxDocs=44218)
               0.09375 = fieldNorm(doc=832)
       0.12 = coord(3/25)
   

5. Falquet, G.; Guyot, J.; Nerima, L.: Languages and tools to specify hypertext views on databases (1999) 0.10

   0.10462952 = sum of:
     0.10462952 = product of:
       0.6539345 = sum of:
         0.08456665 = weight(abstract_txt:views in 3968) [ClassicSimilarity], result of:
           0.08456665 = score(doc=3968,freq=2.0), product of:
             0.12896901 = queryWeight, product of:
               1.7680881 = boost
               5.934836 = idf(docFreq=317, maxDocs=44218)
               0.01229059 = queryNorm
             0.65571296 = fieldWeight in 3968, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.934836 = idf(docFreq=317, maxDocs=44218)
               0.078125 = fieldNorm(doc=3968)
         0.011170665 = weight(abstract_txt:with in 3968) [ClassicSimilarity], result of:
           0.011170665 = score(doc=3968,freq=1.0), product of:
             0.057199907 = queryWeight, product of:
               1.8617822 = boost
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.01229059 = queryNorm
             0.19529167 = fieldWeight in 3968, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.078125 = fieldNorm(doc=3968)
         0.13760757 = weight(abstract_txt:tree in 3968) [ClassicSimilarity], result of:
           0.13760757 = score(doc=3968,freq=1.0), product of:
             0.2573285 = queryWeight, product of:
               3.058798 = boost
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.01229059 = queryNorm
             0.53475446 = fieldWeight in 3968, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.078125 = fieldNorm(doc=3968)
         0.42058963 = weight(abstract_txt:nodes in 3968) [ClassicSimilarity], result of:
           0.42058963 = score(doc=3968,freq=2.0), product of:
             0.54195774 = queryWeight, product of:
               6.2777576 = boost
               7.0240583 = idf(docFreq=106, maxDocs=44218)
               0.01229059 = queryNorm
             0.7760561 = fieldWeight in 3968, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.0240583 = idf(docFreq=106, maxDocs=44218)
               0.078125 = fieldNorm(doc=3968)
       0.16 = coord(4/25)