Document (#7025)

Author

Chang, R.

Title

¬The development of indexing technology

Source

Library software review. 12(1993) no.3, S.30-35

Year

1993

Abstract

Reviews the basic techniques of computerized indexing, including various file accessing methods such as: Sequential Access Method (SAM); Direct Access Method (DAM); Indexed Sequential Access Method (ISAM), and Virtual Indexed Sequential Access Method (VSAM); and various B-tree (balanced tree)structures. Illustrates how records are stored and accessed, and how B-trees are used to for improving the operations of information retrieval and maintenance

Theme

Retrievalalgorithmen

Similar documents (author)

1. Chang, R.: DBase, relational data models, and MARC records (1992) 4.78

   4.7836475 = sum of:
     4.7836475 = weight(author_txt:chang in 5057) [ClassicSimilarity], result of:
       4.7836475 = fieldWeight in 5057, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.653836 = idf(docFreq=56, maxDocs=44218)
         0.625 = fieldNorm(doc=5057)
   

2. Chang, R.: Keyword searching and indexing (1993) 4.78

   4.7836475 = sum of:
     4.7836475 = weight(author_txt:chang in 7223) [ClassicSimilarity], result of:
       4.7836475 = fieldWeight in 7223, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.653836 = idf(docFreq=56, maxDocs=44218)
         0.625 = fieldNorm(doc=7223)
   

3. Chang, R.H.: To classify or not to classify? : a new look at an old problem (1989) 4.78

   4.7836475 = sum of:
     4.7836475 = weight(author_txt:chang in 2510) [ClassicSimilarity], result of:
       4.7836475 = fieldWeight in 2510, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.653836 = idf(docFreq=56, maxDocs=44218)
         0.625 = fieldNorm(doc=2510)
   

4. Chang, S.H.: ¬The current state of Web search engines (1999) 4.78

   4.7836475 = sum of:
     4.7836475 = weight(author_txt:chang in 509) [ClassicSimilarity], result of:
       4.7836475 = fieldWeight in 509, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.653836 = idf(docFreq=56, maxDocs=44218)
         0.625 = fieldNorm(doc=509)
   

5. Chang, M.: ¬An electronic finding aid using extensible markup language (XML) and encoded archival description (EAD) (2000) 4.78

   4.7836475 = sum of:
     4.7836475 = weight(author_txt:chang in 4886) [ClassicSimilarity], result of:
       4.7836475 = fieldWeight in 4886, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.653836 = idf(docFreq=56, maxDocs=44218)
         0.625 = fieldNorm(doc=4886)
   

Similar documents (content)

1. Chang, R.: Keyword searching and indexing (1993) 0.23

   0.23104572 = sum of:
     0.23104572 = product of:
       0.8251633 = sum of:
         0.03905038 = weight(abstract_txt:techniques in 7223) [ClassicSimilarity], result of:
           0.03905038 = score(doc=7223,freq=1.0), product of:
             0.068965435 = queryWeight, product of:
               1.0249364 = boost
               4.5298495 = idf(docFreq=1295, maxDocs=44218)
               0.014854251 = queryNorm
             0.5662312 = fieldWeight in 7223, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.5298495 = idf(docFreq=1295, maxDocs=44218)
               0.125 = fieldNorm(doc=7223)
         0.0510427 = weight(abstract_txt:reviews in 7223) [ClassicSimilarity], result of:
           0.0510427 = score(doc=7223,freq=1.0), product of:
             0.08244615 = queryWeight, product of:
               1.1206406 = boost
               4.952828 = idf(docFreq=848, maxDocs=44218)
               0.014854251 = queryNorm
             0.6191035 = fieldWeight in 7223, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.952828 = idf(docFreq=848, maxDocs=44218)
               0.125 = fieldNorm(doc=7223)
         0.051595822 = weight(abstract_txt:basic in 7223) [ClassicSimilarity], result of:
           0.051595822 = score(doc=7223,freq=1.0), product of:
             0.0830407 = queryWeight, product of:
               1.1246741 = boost
               4.970654 = idf(docFreq=833, maxDocs=44218)
               0.014854251 = queryNorm
             0.62133175 = fieldWeight in 7223, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.970654 = idf(docFreq=833, maxDocs=44218)
               0.125 = fieldNorm(doc=7223)
         0.05630956 = weight(abstract_txt:structures in 7223) [ClassicSimilarity], result of:
           0.05630956 = score(doc=7223,freq=1.0), product of:
             0.088024326 = queryWeight, product of:
               1.1579306 = boost
               5.117636 = idf(docFreq=719, maxDocs=44218)
               0.014854251 = queryNorm
             0.6397045 = fieldWeight in 7223, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.117636 = idf(docFreq=719, maxDocs=44218)
               0.125 = fieldNorm(doc=7223)
         0.107802525 = weight(abstract_txt:stored in 7223) [ClassicSimilarity], result of:
           0.107802525 = score(doc=7223,freq=1.0), product of:
             0.1357169 = queryWeight, product of:
               1.4377989 = boost
               6.3545527 = idf(docFreq=208, maxDocs=44218)
               0.014854251 = queryNorm
             0.7943191 = fieldWeight in 7223, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.3545527 = idf(docFreq=208, maxDocs=44218)
               0.125 = fieldNorm(doc=7223)
         0.13828598 = weight(abstract_txt:indexing in 7223) [ClassicSimilarity], result of:
           0.13828598 = score(doc=7223,freq=4.0), product of:
             0.12717158 = queryWeight, product of:
               1.9682996 = boost
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.014854251 = queryNorm
             1.0873969 = fieldWeight in 7223, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.125 = fieldNorm(doc=7223)
         0.38107634 = weight(abstract_txt:tree in 7223) [ClassicSimilarity], result of:
           0.38107634 = score(doc=7223,freq=2.0), product of:
             0.31493622 = queryWeight, product of:
               3.097473 = boost
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.014854251 = queryNorm
             1.2100111 = fieldWeight in 7223, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.125 = fieldNorm(doc=7223)
       0.28 = coord(7/25)
   

2. Yang, C.C.; Lin, J.; Wei, C.-P.: Retaining knowledge for document management : category-tree integration by exploiting category relationships and hierarchical structures (2010) 0.23

   0.227989 = sum of:
     0.227989 = product of:
       0.8142464 = sum of:
         0.02815478 = weight(abstract_txt:structures in 3581) [ClassicSimilarity], result of:
           0.02815478 = score(doc=3581,freq=1.0), product of:
             0.088024326 = queryWeight, product of:
               1.1579306 = boost
               5.117636 = idf(docFreq=719, maxDocs=44218)
               0.014854251 = queryNorm
             0.31985226 = fieldWeight in 3581, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.117636 = idf(docFreq=719, maxDocs=44218)
               0.0625 = fieldNorm(doc=3581)
         0.11709346 = weight(abstract_txt:operations in 3581) [ClassicSimilarity], result of:
           0.11709346 = score(doc=3581,freq=4.0), product of:
             0.1434068 = queryWeight, product of:
               1.4779714 = boost
               6.532101 = idf(docFreq=174, maxDocs=44218)
               0.014854251 = queryNorm
             0.81651264 = fieldWeight in 3581, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.532101 = idf(docFreq=174, maxDocs=44218)
               0.0625 = fieldNorm(doc=3581)
         0.1858351 = weight(abstract_txt:trees in 3581) [ClassicSimilarity], result of:
           0.1858351 = score(doc=3581,freq=4.0), product of:
             0.1951191 = queryWeight, product of:
               1.7239754 = boost
               7.61935 = idf(docFreq=58, maxDocs=44218)
               0.014854251 = queryNorm
             0.95241874 = fieldWeight in 3581, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.61935 = idf(docFreq=58, maxDocs=44218)
               0.0625 = fieldNorm(doc=3581)
         0.035634466 = weight(abstract_txt:various in 3581) [ClassicSimilarity], result of:
           0.035634466 = score(doc=3581,freq=1.0), product of:
             0.12976517 = queryWeight, product of:
               1.9882694 = boost
               4.3937173 = idf(docFreq=1484, maxDocs=44218)
               0.014854251 = queryNorm
             0.27460733 = fieldWeight in 3581, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3937173 = idf(docFreq=1484, maxDocs=44218)
               0.0625 = fieldNorm(doc=3581)
         0.3300218 = weight(abstract_txt:tree in 3581) [ClassicSimilarity], result of:
           0.3300218 = score(doc=3581,freq=6.0), product of:
             0.31493622 = queryWeight, product of:
               3.097473 = boost
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.014854251 = queryNorm
             1.0479004 = fieldWeight in 3581, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.0625 = fieldNorm(doc=3581)
         0.04089138 = weight(abstract_txt:access in 3581) [ClassicSimilarity], result of:
           0.04089138 = score(doc=3581,freq=1.0), product of:
             0.17920184 = queryWeight, product of:
               3.3043225 = boost
               3.6509786 = idf(docFreq=3120, maxDocs=44218)
               0.014854251 = queryNorm
             0.22818616 = fieldWeight in 3581, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6509786 = idf(docFreq=3120, maxDocs=44218)
               0.0625 = fieldNorm(doc=3581)
         0.07661547 = weight(abstract_txt:method in 3581) [ClassicSimilarity], result of:
           0.07661547 = score(doc=3581,freq=1.0), product of:
             0.27235305 = queryWeight, product of:
               4.07359 = boost
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.014854251 = queryNorm
             0.28130937 = fieldWeight in 3581, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.0625 = fieldNorm(doc=3581)
       0.28 = coord(7/25)
   

3. Falk, H.: Computer-based vertical files (1996) 0.17

   0.16989563 = sum of:
     0.16989563 = product of:
       0.7078985 = sum of:
         0.10941711 = weight(abstract_txt:file in 5733) [ClassicSimilarity], result of:
           0.10941711 = score(doc=5733,freq=4.0), product of:
             0.104602955 = queryWeight, product of:
               1.2622726 = boost
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.014854251 = queryNorm
             1.0460231 = fieldWeight in 5733, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.09375 = fieldNorm(doc=5733)
         0.14003958 = weight(abstract_txt:stored in 5733) [ClassicSimilarity], result of:
           0.14003958 = score(doc=5733,freq=3.0), product of:
             0.1357169 = queryWeight, product of:
               1.4377989 = boost
               6.3545527 = idf(docFreq=208, maxDocs=44218)
               0.014854251 = queryNorm
             1.0318507 = fieldWeight in 5733, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.3545527 = idf(docFreq=208, maxDocs=44218)
               0.09375 = fieldNorm(doc=5733)
         0.11956434 = weight(abstract_txt:computerized in 5733) [ClassicSimilarity], result of:
           0.11956434 = score(doc=5733,freq=2.0), product of:
             0.13981858 = queryWeight, product of:
               1.459364 = boost
               6.449863 = idf(docFreq=189, maxDocs=44218)
               0.014854251 = queryNorm
             0.85513914 = fieldWeight in 5733, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.449863 = idf(docFreq=189, maxDocs=44218)
               0.09375 = fieldNorm(doc=5733)
         0.10586591 = weight(abstract_txt:accessed in 5733) [ClassicSimilarity], result of:
           0.10586591 = score(doc=5733,freq=1.0), product of:
             0.16243435 = queryWeight, product of:
               1.5729688 = boost
               6.9519553 = idf(docFreq=114, maxDocs=44218)
               0.014854251 = queryNorm
             0.6517458 = fieldWeight in 5733, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.9519553 = idf(docFreq=114, maxDocs=44218)
               0.09375 = fieldNorm(doc=5733)
         0.08981937 = weight(abstract_txt:indexing in 5733) [ClassicSimilarity], result of:
           0.08981937 = score(doc=5733,freq=3.0), product of:
             0.12717158 = queryWeight, product of:
               1.9682996 = boost
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.014854251 = queryNorm
             0.70628494 = fieldWeight in 5733, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.09375 = fieldNorm(doc=5733)
         0.14319217 = weight(abstract_txt:indexed in 5733) [ClassicSimilarity], result of:
           0.14319217 = score(doc=5733,freq=1.0), product of:
             0.25030142 = queryWeight, product of:
               2.7613907 = boost
               6.1021757 = idf(docFreq=268, maxDocs=44218)
               0.014854251 = queryNorm
             0.57207894 = fieldWeight in 5733, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.1021757 = idf(docFreq=268, maxDocs=44218)
               0.09375 = fieldNorm(doc=5733)
       0.24 = coord(6/25)
   

4. Bronson, R.J.: MeSH chemical headings and pharmacologic action (1997) 0.11

   0.11439645 = sum of:
     0.11439645 = product of:
       0.57198226 = sum of:
         0.04927086 = weight(abstract_txt:structures in 984) [ClassicSimilarity], result of:
           0.04927086 = score(doc=984,freq=1.0), product of:
             0.088024326 = queryWeight, product of:
               1.1579306 = boost
               5.117636 = idf(docFreq=719, maxDocs=44218)
               0.014854251 = queryNorm
             0.55974144 = fieldWeight in 984, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.117636 = idf(docFreq=719, maxDocs=44218)
               0.109375 = fieldNorm(doc=984)
         0.06382665 = weight(abstract_txt:file in 984) [ClassicSimilarity], result of:
           0.06382665 = score(doc=984,freq=1.0), product of:
             0.104602955 = queryWeight, product of:
               1.2622726 = boost
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.014854251 = queryNorm
             0.6101802 = fieldWeight in 984, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.109375 = fieldNorm(doc=984)
         0.1626057 = weight(abstract_txt:trees in 984) [ClassicSimilarity], result of:
           0.1626057 = score(doc=984,freq=1.0), product of:
             0.1951191 = queryWeight, product of:
               1.7239754 = boost
               7.61935 = idf(docFreq=58, maxDocs=44218)
               0.014854251 = queryNorm
             0.8333664 = fieldWeight in 984, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.61935 = idf(docFreq=58, maxDocs=44218)
               0.109375 = fieldNorm(doc=984)
         0.060500115 = weight(abstract_txt:indexing in 984) [ClassicSimilarity], result of:
           0.060500115 = score(doc=984,freq=1.0), product of:
             0.12717158 = queryWeight, product of:
               1.9682996 = boost
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.014854251 = queryNorm
             0.47573614 = fieldWeight in 984, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.109375 = fieldNorm(doc=984)
         0.23577896 = weight(abstract_txt:tree in 984) [ClassicSimilarity], result of:
           0.23577896 = score(doc=984,freq=1.0), product of:
             0.31493622 = queryWeight, product of:
               3.097473 = boost
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.014854251 = queryNorm
             0.7486562 = fieldWeight in 984, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.109375 = fieldNorm(doc=984)
       0.2 = coord(5/25)
   

5. Harman, D.; Fox, E.; Baeza-Yates, R.; Lee, W.: Inverted files (1992) 0.11

   0.10665609 = sum of:
     0.10665609 = product of:
       0.44440037 = sum of:
         0.03905038 = weight(abstract_txt:techniques in 3497) [ClassicSimilarity], result of:
           0.03905038 = score(doc=3497,freq=1.0), product of:
             0.068965435 = queryWeight, product of:
               1.0249364 = boost
               4.5298495 = idf(docFreq=1295, maxDocs=44218)
               0.014854251 = queryNorm
             0.5662312 = fieldWeight in 3497, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.5298495 = idf(docFreq=1295, maxDocs=44218)
               0.125 = fieldNorm(doc=3497)
         0.051595822 = weight(abstract_txt:basic in 3497) [ClassicSimilarity], result of:
           0.051595822 = score(doc=3497,freq=1.0), product of:
             0.0830407 = queryWeight, product of:
               1.1246741 = boost
               4.970654 = idf(docFreq=833, maxDocs=44218)
               0.014854251 = queryNorm
             0.62133175 = fieldWeight in 3497, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.970654 = idf(docFreq=833, maxDocs=44218)
               0.125 = fieldNorm(doc=3497)
         0.05630956 = weight(abstract_txt:structures in 3497) [ClassicSimilarity], result of:
           0.05630956 = score(doc=3497,freq=1.0), product of:
             0.088024326 = queryWeight, product of:
               1.1579306 = boost
               5.117636 = idf(docFreq=719, maxDocs=44218)
               0.014854251 = queryNorm
             0.6397045 = fieldWeight in 3497, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.117636 = idf(docFreq=719, maxDocs=44218)
               0.125 = fieldNorm(doc=3497)
         0.072944745 = weight(abstract_txt:file in 3497) [ClassicSimilarity], result of:
           0.072944745 = score(doc=3497,freq=1.0), product of:
             0.104602955 = queryWeight, product of:
               1.2622726 = boost
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.014854251 = queryNorm
             0.6973488 = fieldWeight in 3497, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.125 = fieldNorm(doc=3497)
         0.07126893 = weight(abstract_txt:various in 3497) [ClassicSimilarity], result of:
           0.07126893 = score(doc=3497,freq=1.0), product of:
             0.12976517 = queryWeight, product of:
               1.9882694 = boost
               4.3937173 = idf(docFreq=1484, maxDocs=44218)
               0.014854251 = queryNorm
             0.54921466 = fieldWeight in 3497, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3937173 = idf(docFreq=1484, maxDocs=44218)
               0.125 = fieldNorm(doc=3497)
         0.15323094 = weight(abstract_txt:method in 3497) [ClassicSimilarity], result of:
           0.15323094 = score(doc=3497,freq=1.0), product of:
             0.27235305 = queryWeight, product of:
               4.07359 = boost
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.014854251 = queryNorm
             0.56261873 = fieldWeight in 3497, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.125 = fieldNorm(doc=3497)
       0.24 = coord(6/25)