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.8329875 = sum of:
     2.8329875 = product of:
       4.249481 = sum of:
         1.6524659 = weight(author_txt:shneiderman in 7500) [ClassicSimilarity], result of:
           1.6524659 = score(doc=7500,freq=1.0), product of:
             0.5169966 = queryWeight, product of:
               1.0227066 = boost
               8.523414 = idf(docFreq=23, maxDocs=44421)
               0.05930934 = 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.5970151 = weight(author_txt:plaisant in 7500) [ClassicSimilarity], result of:
           2.5970151 = score(doc=7500,freq=1.0), product of:
             0.6988474 = queryWeight, product of:
               1.1890453 = boost
               9.909708 = idf(docFreq=5, maxDocs=44421)
               0.05930934 = 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)
       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.36

   2.3608232 = sum of:
     2.3608232 = product of:
       3.5412345 = sum of:
         1.377055 = weight(author_txt:shneiderman in 3758) [ClassicSimilarity], result of:
           1.377055 = score(doc=3758,freq=1.0), product of:
             0.5169966 = queryWeight, product of:
               1.0227066 = boost
               8.523414 = idf(docFreq=23, maxDocs=44421)
               0.05930934 = queryNorm
             2.6635668 = fieldWeight in 3758, 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=3758)
         2.1641793 = weight(author_txt:plaisant in 3758) [ClassicSimilarity], result of:
           2.1641793 = score(doc=3758,freq=1.0), product of:
             0.6988474 = queryWeight, product of:
               1.1890453 = boost
               9.909708 = idf(docFreq=5, maxDocs=44421)
               0.05930934 = queryNorm
             3.0967836 = fieldWeight in 3758, 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=3758)
       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.36

   2.3608232 = sum of:
     2.3608232 = product of:
       3.5412345 = sum of:
         1.377055 = weight(author_txt:shneiderman in 715) [ClassicSimilarity], result of:
           1.377055 = score(doc=715,freq=1.0), product of:
             0.5169966 = queryWeight, product of:
               1.0227066 = boost
               8.523414 = idf(docFreq=23, maxDocs=44421)
               0.05930934 = 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.1641793 = weight(author_txt:plaisant in 715) [ClassicSimilarity], result of:
           2.1641793 = score(doc=715,freq=1.0), product of:
             0.6988474 = queryWeight, product of:
               1.1890453 = boost
               9.909708 = idf(docFreq=5, maxDocs=44421)
               0.05930934 = 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)
       0.6666667 = coord(2/3)
   

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

   0.9180367 = sum of:
     0.9180367 = product of:
       2.75411 = sum of:
         2.75411 = weight(author_txt:shneiderman in 2075) [ClassicSimilarity], result of:
           2.75411 = score(doc=2075,freq=1.0), product of:
             0.5169966 = queryWeight, product of:
               1.0227066 = boost
               8.523414 = idf(docFreq=23, maxDocs=44421)
               0.05930934 = 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.33333334 = coord(1/3)
   

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

   0.9180367 = sum of:
     0.9180367 = product of:
       2.75411 = sum of:
         2.75411 = weight(author_txt:shneiderman in 1812) [ClassicSimilarity], result of:
           2.75411 = score(doc=1812,freq=1.0), product of:
             0.5169966 = queryWeight, product of:
               1.0227066 = boost
               8.523414 = idf(docFreq=23, maxDocs=44421)
               0.05930934 = 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.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.16604103 = sum of:
     0.16604103 = product of:
       0.69183767 = sum of:
         0.06977971 = weight(abstract_txt:specified in 255) [ClassicSimilarity], result of:
           0.06977971 = score(doc=255,freq=1.0), product of:
             0.09064838 = queryWeight, product of:
               1.0487248 = boost
               7.0380287 = idf(docFreq=105, maxDocs=44421)
               0.012281389 = queryNorm
             0.7697844 = fieldWeight in 255, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.0380287 = idf(docFreq=105, maxDocs=44421)
               0.109375 = fieldNorm(doc=255)
         0.019964429 = weight(abstract_txt:user in 255) [ClassicSimilarity], result of:
           0.019964429 = score(doc=255,freq=1.0), product of:
             0.049589362 = queryWeight, product of:
               1.09696 = boost
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.012281389 = queryNorm
             0.40259498 = fieldWeight in 255, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.109375 = fieldNorm(doc=255)
         0.083347455 = weight(abstract_txt:views in 255) [ClassicSimilarity], result of:
           0.083347455 = score(doc=255,freq=1.0), product of:
             0.12857173 = queryWeight, product of:
               1.7663195 = boost
               5.926916 = idf(docFreq=321, maxDocs=44421)
               0.012281389 = queryNorm
             0.6482564 = fieldWeight in 255, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.926916 = idf(docFreq=321, maxDocs=44421)
               0.109375 = fieldNorm(doc=255)
         0.022012416 = weight(abstract_txt:with in 255) [ClassicSimilarity], result of:
           0.022012416 = score(doc=255,freq=2.0), product of:
             0.057011932 = queryWeight, product of:
               1.8597277 = boost
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.012281389 = queryNorm
             0.3861019 = fieldWeight in 255, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.109375 = fieldNorm(doc=255)
         0.07972892 = weight(abstract_txt:queries in 255) [ClassicSimilarity], result of:
           0.07972892 = score(doc=255,freq=1.0), product of:
             0.14288664 = queryWeight, product of:
               2.2805412 = boost
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.012281389 = queryNorm
             0.5579872 = fieldWeight in 255, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.109375 = fieldNorm(doc=255)
         0.41700473 = weight(abstract_txt:nodes in 255) [ClassicSimilarity], result of:
           0.41700473 = score(doc=255,freq=1.0), product of:
             0.54244 = queryWeight, product of:
               6.2839537 = boost
               7.028639 = idf(docFreq=106, maxDocs=44421)
               0.012281389 = queryNorm
             0.76875734 = fieldWeight in 255, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.028639 = idf(docFreq=106, maxDocs=44421)
               0.109375 = fieldNorm(doc=255)
       0.24 = coord(6/25)
   

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

   0.12935607 = sum of:
     0.12935607 = product of:
       0.8084755 = sum of:
         0.07256084 = weight(abstract_txt:hierarchies in 1835) [ClassicSimilarity], result of:
           0.07256084 = score(doc=1835,freq=2.0), product of:
             0.09241678 = queryWeight, product of:
               1.0589048 = boost
               7.1063476 = idf(docFreq=98, maxDocs=44421)
               0.012281389 = queryNorm
             0.7851479 = fieldWeight in 1835, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.1063476 = idf(docFreq=98, maxDocs=44421)
               0.078125 = fieldNorm(doc=1835)
         0.020167118 = weight(abstract_txt:user in 1835) [ClassicSimilarity], result of:
           0.020167118 = score(doc=1835,freq=2.0), product of:
             0.049589362 = queryWeight, product of:
               1.09696 = boost
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.012281389 = queryNorm
             0.40668234 = fieldWeight in 1835, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.078125 = fieldNorm(doc=1835)
         0.04971114 = weight(abstract_txt:browsing in 1835) [ClassicSimilarity], result of:
           0.04971114 = score(doc=1835,freq=1.0), product of:
             0.11400882 = queryWeight, product of:
               1.6632814 = boost
               5.58117 = idf(docFreq=454, maxDocs=44421)
               0.012281389 = queryNorm
             0.4360289 = fieldWeight in 1835, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.58117 = idf(docFreq=454, maxDocs=44421)
               0.078125 = fieldNorm(doc=1835)
         0.6660364 = weight(abstract_txt:nodes in 1835) [ClassicSimilarity], result of:
           0.6660364 = score(doc=1835,freq=5.0), product of:
             0.54244 = queryWeight, product of:
               6.2839537 = boost
               7.028639 = idf(docFreq=106, maxDocs=44421)
               0.012281389 = queryNorm
             1.2278527 = fieldWeight in 1835, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               7.028639 = idf(docFreq=106, maxDocs=44421)
               0.078125 = fieldNorm(doc=1835)
       0.16 = coord(4/25)
   

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

   0.117871635 = sum of:
     0.117871635 = product of:
       0.58935815 = sum of:
         0.051308263 = weight(abstract_txt:hierarchies in 6293) [ClassicSimilarity], result of:
           0.051308263 = score(doc=6293,freq=1.0), product of:
             0.09241678 = queryWeight, product of:
               1.0589048 = boost
               7.1063476 = idf(docFreq=98, maxDocs=44421)
               0.012281389 = queryNorm
             0.5551834 = fieldWeight in 6293, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.1063476 = idf(docFreq=98, maxDocs=44421)
               0.078125 = fieldNorm(doc=6293)
         0.014260306 = weight(abstract_txt:user in 6293) [ClassicSimilarity], result of:
           0.014260306 = score(doc=6293,freq=1.0), product of:
             0.049589362 = queryWeight, product of:
               1.09696 = boost
               3.6808684 = idf(docFreq=3042, maxDocs=44421)
               0.012281389 = queryNorm
             0.28756785 = fieldWeight in 6293, 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=6293)
         0.045601994 = weight(abstract_txt:subjects in 6293) [ClassicSimilarity], result of:
           0.045601994 = score(doc=6293,freq=1.0), product of:
             0.107636236 = queryWeight, product of:
               1.616128 = boost
               5.422946 = idf(docFreq=532, maxDocs=44421)
               0.012281389 = queryNorm
             0.42366767 = fieldWeight in 6293, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.422946 = idf(docFreq=532, maxDocs=44421)
               0.078125 = fieldNorm(doc=6293)
         0.056949224 = weight(abstract_txt:queries in 6293) [ClassicSimilarity], result of:
           0.056949224 = score(doc=6293,freq=1.0), product of:
             0.14288664 = queryWeight, product of:
               2.2805412 = boost
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.012281389 = queryNorm
             0.39856228 = fieldWeight in 6293, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.078125 = fieldNorm(doc=6293)
         0.42123836 = weight(abstract_txt:nodes in 6293) [ClassicSimilarity], result of:
           0.42123836 = score(doc=6293,freq=2.0), product of:
             0.54244 = queryWeight, product of:
               6.2839537 = boost
               7.028639 = idf(docFreq=106, maxDocs=44421)
               0.012281389 = queryNorm
             0.77656215 = fieldWeight in 6293, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.028639 = idf(docFreq=106, maxDocs=44421)
               0.078125 = fieldNorm(doc=6293)
       0.2 = coord(5/25)
   

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

   0.10682645 = sum of:
     0.10682645 = product of:
       0.8902204 = sum of:
         0.05981118 = weight(abstract_txt:specified in 900) [ClassicSimilarity], result of:
           0.05981118 = score(doc=900,freq=1.0), product of:
             0.09064838 = queryWeight, product of:
               1.0487248 = boost
               7.0380287 = idf(docFreq=105, maxDocs=44421)
               0.012281389 = queryNorm
             0.6598152 = fieldWeight in 900, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.0380287 = idf(docFreq=105, maxDocs=44421)
               0.09375 = fieldNorm(doc=900)
         0.03116553 = weight(abstract_txt:level in 900) [ClassicSimilarity], result of:
           0.03116553 = score(doc=900,freq=1.0), product of:
             0.07395454 = queryWeight, product of:
               1.3396116 = boost
               4.4950905 = idf(docFreq=1347, maxDocs=44421)
               0.012281389 = queryNorm
             0.42141473 = fieldWeight in 900, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4950905 = idf(docFreq=1347, maxDocs=44421)
               0.09375 = fieldNorm(doc=900)
         0.7992437 = weight(abstract_txt:nodes in 900) [ClassicSimilarity], result of:
           0.7992437 = score(doc=900,freq=5.0), product of:
             0.54244 = queryWeight, product of:
               6.2839537 = boost
               7.028639 = idf(docFreq=106, maxDocs=44421)
               0.012281389 = queryNorm
             1.4734232 = fieldWeight in 900, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               7.028639 = idf(docFreq=106, maxDocs=44421)
               0.09375 = fieldNorm(doc=900)
       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.1047003 = sum of:
     0.1047003 = product of:
       0.65437686 = sum of:
         0.08419364 = weight(abstract_txt:views in 4968) [ClassicSimilarity], result of:
           0.08419364 = score(doc=4968,freq=2.0), product of:
             0.12857173 = queryWeight, product of:
               1.7663195 = boost
               5.926916 = idf(docFreq=321, maxDocs=44421)
               0.012281389 = queryNorm
             0.65483785 = fieldWeight in 4968, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.926916 = idf(docFreq=321, maxDocs=44421)
               0.078125 = fieldNorm(doc=4968)
         0.011117949 = weight(abstract_txt:with in 4968) [ClassicSimilarity], result of:
           0.011117949 = score(doc=4968,freq=1.0), product of:
             0.057011932 = queryWeight, product of:
               1.8597277 = boost
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.012281389 = queryNorm
             0.19501092 = fieldWeight in 4968, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.078125 = fieldNorm(doc=4968)
         0.13782687 = weight(abstract_txt:tree in 4968) [ClassicSimilarity], result of:
           0.13782687 = score(doc=4968,freq=1.0), product of:
             0.25756627 = queryWeight, product of:
               3.0618691 = boost
               6.849437 = idf(docFreq=127, maxDocs=44421)
               0.012281389 = queryNorm
             0.53511226 = fieldWeight in 4968, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.849437 = idf(docFreq=127, maxDocs=44421)
               0.078125 = fieldNorm(doc=4968)
         0.42123836 = weight(abstract_txt:nodes in 4968) [ClassicSimilarity], result of:
           0.42123836 = score(doc=4968,freq=2.0), product of:
             0.54244 = queryWeight, product of:
               6.2839537 = boost
               7.028639 = idf(docFreq=106, maxDocs=44421)
               0.012281389 = queryNorm
             0.77656215 = fieldWeight in 4968, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.028639 = idf(docFreq=106, maxDocs=44421)
               0.078125 = fieldNorm(doc=4968)
       0.16 = coord(4/25)