Document (#17749)

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.82

   2.8153648 = sum of:
     2.8153648 = product of:
       4.2230473 = sum of:
         1.6412133 = weight(author_txt:shneiderman in 7498) [ClassicSimilarity], result of:
           1.6412133 = score(doc=7498,freq=1.0), product of:
             0.51466346 = queryWeight, product of:
               1.0140452 = boost
               8.503749 = idf(docFreq=23, maxDocs=43556)
               0.059683677 = queryNorm
             3.1889057 = fieldWeight in 7498, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.503749 = idf(docFreq=23, maxDocs=43556)
               0.375 = fieldNorm(doc=7498)
         2.581834 = weight(author_txt:plaisant in 7498) [ClassicSimilarity], result of:
           2.581834 = score(doc=7498,freq=1.0), product of:
             0.6961436 = queryWeight, product of:
               1.1793565 = boost
               9.890043 = idf(docFreq=5, maxDocs=43556)
               0.059683677 = queryNorm
             3.7087662 = fieldWeight in 7498, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.890043 = idf(docFreq=5, maxDocs=43556)
               0.375 = fieldNorm(doc=7498)
       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.3461375 = sum of:
     2.3461375 = product of:
       3.519206 = sum of:
         1.3676778 = weight(author_txt:shneiderman in 3756) [ClassicSimilarity], result of:
           1.3676778 = score(doc=3756,freq=1.0), product of:
             0.51466346 = queryWeight, product of:
               1.0140452 = boost
               8.503749 = idf(docFreq=23, maxDocs=43556)
               0.059683677 = queryNorm
             2.6574216 = fieldWeight in 3756, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.503749 = idf(docFreq=23, maxDocs=43556)
               0.3125 = fieldNorm(doc=3756)
         2.1515284 = weight(author_txt:plaisant in 3756) [ClassicSimilarity], result of:
           2.1515284 = score(doc=3756,freq=1.0), product of:
             0.6961436 = queryWeight, product of:
               1.1793565 = boost
               9.890043 = idf(docFreq=5, maxDocs=43556)
               0.059683677 = queryNorm
             3.0906386 = fieldWeight in 3756, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.890043 = idf(docFreq=5, maxDocs=43556)
               0.3125 = fieldNorm(doc=3756)
       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.3461375 = sum of:
     2.3461375 = product of:
       3.519206 = sum of:
         1.3676778 = weight(author_txt:shneiderman in 713) [ClassicSimilarity], result of:
           1.3676778 = score(doc=713,freq=1.0), product of:
             0.51466346 = queryWeight, product of:
               1.0140452 = boost
               8.503749 = idf(docFreq=23, maxDocs=43556)
               0.059683677 = queryNorm
             2.6574216 = fieldWeight in 713, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.503749 = idf(docFreq=23, maxDocs=43556)
               0.3125 = fieldNorm(doc=713)
         2.1515284 = weight(author_txt:plaisant in 713) [ClassicSimilarity], result of:
           2.1515284 = score(doc=713,freq=1.0), product of:
             0.6961436 = queryWeight, product of:
               1.1793565 = boost
               9.890043 = idf(docFreq=5, maxDocs=43556)
               0.059683677 = queryNorm
             3.0906386 = fieldWeight in 713, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.890043 = idf(docFreq=5, maxDocs=43556)
               0.3125 = fieldNorm(doc=713)
       0.6666667 = coord(2/3)
   

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

   0.91178524 = sum of:
     0.91178524 = product of:
       2.7353556 = sum of:
         2.7353556 = weight(author_txt:shneiderman in 2076) [ClassicSimilarity], result of:
           2.7353556 = score(doc=2076,freq=1.0), product of:
             0.51466346 = queryWeight, product of:
               1.0140452 = boost
               8.503749 = idf(docFreq=23, maxDocs=43556)
               0.059683677 = queryNorm
             5.314843 = fieldWeight in 2076, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.503749 = idf(docFreq=23, maxDocs=43556)
               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.91

   0.91178524 = sum of:
     0.91178524 = product of:
       2.7353556 = sum of:
         2.7353556 = weight(author_txt:shneiderman in 1810) [ClassicSimilarity], result of:
           2.7353556 = score(doc=1810,freq=1.0), product of:
             0.51466346 = queryWeight, product of:
               1.0140452 = boost
               8.503749 = idf(docFreq=23, maxDocs=43556)
               0.059683677 = queryNorm
             5.314843 = fieldWeight in 1810, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.503749 = idf(docFreq=23, maxDocs=43556)
               0.625 = fieldNorm(doc=1810)
       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.16677849 = sum of:
     0.16677849 = product of:
       0.6949104 = sum of:
         0.070632435 = weight(abstract_txt:specified in 253) [ClassicSimilarity], result of:
           0.070632435 = score(doc=253,freq=1.0), product of:
             0.091384076 = queryWeight, product of:
               1.0506554 = boost
               7.0666823 = idf(docFreq=100, maxDocs=43556)
               0.012308204 = queryNorm
             0.7729184 = fieldWeight in 253, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.0666823 = idf(docFreq=100, maxDocs=43556)
               0.109375 = fieldNorm(doc=253)
         0.019962182 = weight(abstract_txt:user in 253) [ClassicSimilarity], result of:
           0.019962182 = score(doc=253,freq=1.0), product of:
             0.049584936 = queryWeight, product of:
               1.0944978 = boost
               3.6807828 = idf(docFreq=2983, maxDocs=43556)
               0.012308204 = queryNorm
             0.40258563 = fieldWeight in 253, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6807828 = idf(docFreq=2983, maxDocs=43556)
               0.109375 = fieldNorm(doc=253)
         0.0838462 = weight(abstract_txt:views in 253) [ClassicSimilarity], result of:
           0.0838462 = score(doc=253,freq=1.0), product of:
             0.12908229 = queryWeight, product of:
               1.7659296 = boost
               5.9387994 = idf(docFreq=311, maxDocs=43556)
               0.012308204 = queryNorm
             0.64955616 = fieldWeight in 253, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.9387994 = idf(docFreq=311, maxDocs=43556)
               0.109375 = fieldNorm(doc=253)
         0.022343958 = weight(abstract_txt:with in 253) [ClassicSimilarity], result of:
           0.022343958 = score(doc=253,freq=2.0), product of:
             0.057582144 = queryWeight, product of:
               1.8648931 = boost
               2.508645 = idf(docFreq=9634, maxDocs=43556)
               0.012308204 = queryNorm
             0.38803622 = fieldWeight in 253, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.508645 = idf(docFreq=9634, maxDocs=43556)
               0.109375 = fieldNorm(doc=253)
         0.07957539 = weight(abstract_txt:queries in 253) [ClassicSimilarity], result of:
           0.07957539 = score(doc=253,freq=1.0), product of:
             0.1427011 = queryWeight, product of:
               2.2740464 = boost
               5.0983934 = idf(docFreq=722, maxDocs=43556)
               0.012308204 = queryNorm
             0.5576368 = fieldWeight in 253, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0983934 = idf(docFreq=722, maxDocs=43556)
               0.109375 = fieldNorm(doc=253)
         0.41855022 = weight(abstract_txt:nodes in 253) [ClassicSimilarity], result of:
           0.41855022 = score(doc=253,freq=1.0), product of:
             0.5437716 = queryWeight, product of:
               6.277821 = boost
               7.0374117 = idf(docFreq=103, maxDocs=43556)
               0.012308204 = queryNorm
             0.7697169 = fieldWeight in 253, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.0374117 = idf(docFreq=103, maxDocs=43556)
               0.109375 = fieldNorm(doc=253)
       0.24 = coord(6/25)
   

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

   0.12980025 = sum of:
     0.12980025 = product of:
       0.8112515 = sum of:
         0.073220715 = weight(abstract_txt:hierarchies in 2833) [ClassicSimilarity], result of:
           0.073220715 = score(doc=2833,freq=2.0), product of:
             0.09297491 = queryWeight, product of:
               1.0597609 = boost
               7.127926 = idf(docFreq=94, maxDocs=43556)
               0.012308204 = queryNorm
             0.787532 = fieldWeight in 2833, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.127926 = idf(docFreq=94, maxDocs=43556)
               0.078125 = fieldNorm(doc=2833)
         0.02016485 = weight(abstract_txt:user in 2833) [ClassicSimilarity], result of:
           0.02016485 = score(doc=2833,freq=2.0), product of:
             0.049584936 = queryWeight, product of:
               1.0944978 = boost
               3.6807828 = idf(docFreq=2983, maxDocs=43556)
               0.012308204 = queryNorm
             0.4066729 = fieldWeight in 2833, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6807828 = idf(docFreq=2983, maxDocs=43556)
               0.078125 = fieldNorm(doc=2833)
         0.04936115 = weight(abstract_txt:browsing in 2833) [ClassicSimilarity], result of:
           0.04936115 = score(doc=2833,freq=1.0), product of:
             0.11347145 = queryWeight, product of:
               1.6557064 = boost
               5.5681205 = idf(docFreq=451, maxDocs=43556)
               0.012308204 = queryNorm
             0.43500942 = fieldWeight in 2833, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.5681205 = idf(docFreq=451, maxDocs=43556)
               0.078125 = fieldNorm(doc=2833)
         0.66850483 = weight(abstract_txt:nodes in 2833) [ClassicSimilarity], result of:
           0.66850483 = score(doc=2833,freq=5.0), product of:
             0.5437716 = queryWeight, product of:
               6.277821 = boost
               7.0374117 = idf(docFreq=103, maxDocs=43556)
               0.012308204 = queryNorm
             1.2293853 = fieldWeight in 2833, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               7.0374117 = idf(docFreq=103, maxDocs=43556)
               0.078125 = fieldNorm(doc=2833)
       0.16 = coord(4/25)
   

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

   0.1182509 = sum of:
     0.1182509 = product of:
       0.5912545 = sum of:
         0.051774863 = weight(abstract_txt:hierarchies in 291) [ClassicSimilarity], result of:
           0.051774863 = score(doc=291,freq=1.0), product of:
             0.09297491 = queryWeight, product of:
               1.0597609 = boost
               7.127926 = idf(docFreq=94, maxDocs=43556)
               0.012308204 = queryNorm
             0.5568692 = fieldWeight in 291, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.127926 = idf(docFreq=94, maxDocs=43556)
               0.078125 = fieldNorm(doc=291)
         0.014258701 = weight(abstract_txt:user in 291) [ClassicSimilarity], result of:
           0.014258701 = score(doc=291,freq=1.0), product of:
             0.049584936 = queryWeight, product of:
               1.0944978 = boost
               3.6807828 = idf(docFreq=2983, maxDocs=43556)
               0.012308204 = queryNorm
             0.28756115 = fieldWeight in 291, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6807828 = idf(docFreq=2983, maxDocs=43556)
               0.078125 = fieldNorm(doc=291)
         0.04558176 = weight(abstract_txt:subjects in 291) [ClassicSimilarity], result of:
           0.04558176 = score(doc=291,freq=1.0), product of:
             0.107602865 = queryWeight, product of:
               1.6123226 = boost
               5.422221 = idf(docFreq=522, maxDocs=43556)
               0.012308204 = queryNorm
             0.42361104 = fieldWeight in 291, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.422221 = idf(docFreq=522, maxDocs=43556)
               0.078125 = fieldNorm(doc=291)
         0.05683956 = weight(abstract_txt:queries in 291) [ClassicSimilarity], result of:
           0.05683956 = score(doc=291,freq=1.0), product of:
             0.1427011 = queryWeight, product of:
               2.2740464 = boost
               5.0983934 = idf(docFreq=722, maxDocs=43556)
               0.012308204 = queryNorm
             0.39831197 = fieldWeight in 291, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0983934 = idf(docFreq=722, maxDocs=43556)
               0.078125 = fieldNorm(doc=291)
         0.42279956 = weight(abstract_txt:nodes in 291) [ClassicSimilarity], result of:
           0.42279956 = score(doc=291,freq=2.0), product of:
             0.5437716 = queryWeight, product of:
               6.277821 = boost
               7.0374117 = idf(docFreq=103, maxDocs=43556)
               0.012308204 = queryNorm
             0.7775315 = fieldWeight in 291, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.0374117 = idf(docFreq=103, maxDocs=43556)
               0.078125 = fieldNorm(doc=291)
       0.2 = coord(5/25)
   

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

   0.10731682 = sum of:
     0.10731682 = product of:
       0.89430684 = sum of:
         0.060542084 = weight(abstract_txt:specified in 898) [ClassicSimilarity], result of:
           0.060542084 = score(doc=898,freq=1.0), product of:
             0.091384076 = queryWeight, product of:
               1.0506554 = boost
               7.0666823 = idf(docFreq=100, maxDocs=43556)
               0.012308204 = queryNorm
             0.66250145 = fieldWeight in 898, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.0666823 = idf(docFreq=100, maxDocs=43556)
               0.09375 = fieldNorm(doc=898)
         0.03155902 = weight(abstract_txt:level in 898) [ClassicSimilarity], result of:
           0.03155902 = score(doc=898,freq=1.0), product of:
             0.074574664 = queryWeight, product of:
               1.342257 = boost
               4.5139937 = idf(docFreq=1296, maxDocs=43556)
               0.012308204 = queryNorm
             0.4231869 = fieldWeight in 898, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.5139937 = idf(docFreq=1296, maxDocs=43556)
               0.09375 = fieldNorm(doc=898)
         0.80220574 = weight(abstract_txt:nodes in 898) [ClassicSimilarity], result of:
           0.80220574 = score(doc=898,freq=5.0), product of:
             0.5437716 = queryWeight, product of:
               6.277821 = boost
               7.0374117 = idf(docFreq=103, maxDocs=43556)
               0.012308204 = queryNorm
             1.4752623 = fieldWeight in 898, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               7.0374117 = idf(docFreq=103, maxDocs=43556)
               0.09375 = fieldNorm(doc=898)
       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.10494256 = sum of:
     0.10494256 = product of:
       0.655891 = sum of:
         0.084697455 = weight(abstract_txt:views in 4966) [ClassicSimilarity], result of:
           0.084697455 = score(doc=4966,freq=2.0), product of:
             0.12908229 = queryWeight, product of:
               1.7659296 = boost
               5.9387994 = idf(docFreq=311, maxDocs=43556)
               0.012308204 = queryNorm
             0.6561508 = fieldWeight in 4966, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.9387994 = idf(docFreq=311, maxDocs=43556)
               0.078125 = fieldNorm(doc=4966)
         0.011285403 = weight(abstract_txt:with in 4966) [ClassicSimilarity], result of:
           0.011285403 = score(doc=4966,freq=1.0), product of:
             0.057582144 = queryWeight, product of:
               1.8648931 = boost
               2.508645 = idf(docFreq=9634, maxDocs=43556)
               0.012308204 = queryNorm
             0.1959879 = fieldWeight in 4966, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.508645 = idf(docFreq=9634, maxDocs=43556)
               0.078125 = fieldNorm(doc=4966)
         0.13710858 = weight(abstract_txt:tree in 4966) [ClassicSimilarity], result of:
           0.13710858 = score(doc=4966,freq=1.0), product of:
             0.25666696 = queryWeight, product of:
               3.049795 = boost
               6.8376155 = idf(docFreq=126, maxDocs=43556)
               0.012308204 = queryNorm
             0.5341887 = fieldWeight in 4966, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8376155 = idf(docFreq=126, maxDocs=43556)
               0.078125 = fieldNorm(doc=4966)
         0.42279956 = weight(abstract_txt:nodes in 4966) [ClassicSimilarity], result of:
           0.42279956 = score(doc=4966,freq=2.0), product of:
             0.5437716 = queryWeight, product of:
               6.277821 = boost
               7.0374117 = idf(docFreq=103, maxDocs=43556)
               0.012308204 = queryNorm
             0.7775315 = fieldWeight in 4966, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.0374117 = idf(docFreq=103, maxDocs=43556)
               0.078125 = fieldNorm(doc=4966)
       0.16 = coord(4/25)