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

   4.792195 = sum of:
     4.792195 = weight(author_txt:chang in 5057) [ClassicSimilarity], result of:
       4.792195 = fieldWeight in 5057, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.667512 = idf(docFreq=54, maxDocs=43254)
         0.625 = fieldNorm(doc=5057)
   

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

   4.792195 = sum of:
     4.792195 = weight(author_txt:chang in 223) [ClassicSimilarity], result of:
       4.792195 = fieldWeight in 223, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.667512 = idf(docFreq=54, maxDocs=43254)
         0.625 = fieldNorm(doc=223)
   

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

   4.792195 = sum of:
     4.792195 = weight(author_txt:chang in 3579) [ClassicSimilarity], result of:
       4.792195 = fieldWeight in 3579, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.667512 = idf(docFreq=54, maxDocs=43254)
         0.625 = fieldNorm(doc=3579)
   

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

   4.792195 = sum of:
     4.792195 = weight(author_txt:chang in 2510) [ClassicSimilarity], result of:
       4.792195 = fieldWeight in 2510, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.667512 = idf(docFreq=54, maxDocs=43254)
         0.625 = fieldNorm(doc=2510)
   

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

   4.792195 = sum of:
     4.792195 = weight(author_txt:chang in 887) [ClassicSimilarity], result of:
       4.792195 = fieldWeight in 887, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.667512 = idf(docFreq=54, maxDocs=43254)
         0.625 = fieldNorm(doc=887)
   

Similar documents (content)

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

   0.2294527 = sum of:
     0.2294527 = product of:
       0.8194739 = sum of:
         0.03869743 = weight(abstract_txt:techniques in 223) [ClassicSimilarity], result of:
           0.03869743 = score(doc=223,freq=1.0), product of:
             0.06841643 = queryWeight, product of:
               1.0235848 = boost
               4.524928 = idf(docFreq=1273, maxDocs=43254)
               0.01477151 = queryNorm
             0.565616 = fieldWeight in 223, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.524928 = idf(docFreq=1273, maxDocs=43254)
               0.125 = fieldNorm(doc=223)
         0.05072775 = weight(abstract_txt:reviews in 223) [ClassicSimilarity], result of:
           0.05072775 = score(doc=223,freq=1.0), product of:
             0.08194757 = queryWeight, product of:
               1.1202416 = boost
               4.952215 = idf(docFreq=830, maxDocs=43254)
               0.01477151 = queryNorm
             0.6190269 = fieldWeight in 223, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.952215 = idf(docFreq=830, maxDocs=43254)
               0.125 = fieldNorm(doc=223)
         0.05151839 = weight(abstract_txt:basic in 223) [ClassicSimilarity], result of:
           0.05151839 = score(doc=223,freq=1.0), product of:
             0.082796864 = queryWeight, product of:
               1.1260316 = boost
               4.977811 = idf(docFreq=809, maxDocs=43254)
               0.01477151 = queryNorm
             0.62222636 = fieldWeight in 223, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.977811 = idf(docFreq=809, maxDocs=43254)
               0.125 = fieldNorm(doc=223)
         0.056611028 = weight(abstract_txt:structures in 223) [ClassicSimilarity], result of:
           0.056611028 = score(doc=223,freq=1.0), product of:
             0.088167064 = queryWeight, product of:
               1.1619751 = boost
               5.1367054 = idf(docFreq=690, maxDocs=43254)
               0.01477151 = queryNorm
             0.6420882 = fieldWeight in 223, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1367054 = idf(docFreq=690, maxDocs=43254)
               0.125 = fieldNorm(doc=223)
         0.107039675 = weight(abstract_txt:stored in 223) [ClassicSimilarity], result of:
           0.107039675 = score(doc=223,freq=1.0), product of:
             0.13481417 = queryWeight, product of:
               1.43685 = boost
               6.3518353 = idf(docFreq=204, maxDocs=43254)
               0.01477151 = queryNorm
             0.7939794 = fieldWeight in 223, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.3518353 = idf(docFreq=204, maxDocs=43254)
               0.125 = fieldNorm(doc=223)
         0.13705817 = weight(abstract_txt:indexing in 223) [ClassicSimilarity], result of:
           0.13705817 = score(doc=223,freq=4.0), product of:
             0.12617277 = queryWeight, product of:
               1.9658097 = boost
               4.345095 = idf(docFreq=1524, maxDocs=43254)
               0.01477151 = queryNorm
             1.0862738 = fieldWeight in 223, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.345095 = idf(docFreq=1524, maxDocs=43254)
               0.125 = fieldNorm(doc=223)
         0.37782148 = weight(abstract_txt:tree in 223) [ClassicSimilarity], result of:
           0.37782148 = score(doc=223,freq=2.0), product of:
             0.31253365 = queryWeight, product of:
               3.0939054 = boost
               6.838563 = idf(docFreq=125, maxDocs=43254)
               0.01477151 = queryNorm
             1.2088985 = fieldWeight in 223, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.838563 = idf(docFreq=125, maxDocs=43254)
               0.125 = fieldNorm(doc=223)
       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.2266782 = sum of:
     0.2266782 = product of:
       0.80956495 = sum of:
         0.028305514 = weight(abstract_txt:structures in 46) [ClassicSimilarity], result of:
           0.028305514 = score(doc=46,freq=1.0), product of:
             0.088167064 = queryWeight, product of:
               1.1619751 = boost
               5.1367054 = idf(docFreq=690, maxDocs=43254)
               0.01477151 = queryNorm
             0.3210441 = fieldWeight in 46, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1367054 = idf(docFreq=690, maxDocs=43254)
               0.0625 = fieldNorm(doc=46)
         0.11647194 = weight(abstract_txt:operations in 46) [ClassicSimilarity], result of:
           0.11647194 = score(doc=46,freq=4.0), product of:
             0.14262201 = queryWeight, product of:
               1.4778724 = boost
               6.5331817 = idf(docFreq=170, maxDocs=43254)
               0.01477151 = queryNorm
             0.8166477 = fieldWeight in 46, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.5331817 = idf(docFreq=170, maxDocs=43254)
               0.0625 = fieldNorm(doc=46)
         0.18439727 = weight(abstract_txt:trees in 46) [ClassicSimilarity], result of:
           0.18439727 = score(doc=46,freq=4.0), product of:
             0.19373526 = queryWeight, product of:
               1.7224554 = boost
               7.614402 = idf(docFreq=57, maxDocs=43254)
               0.01477151 = queryNorm
             0.9518002 = fieldWeight in 46, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.614402 = idf(docFreq=57, maxDocs=43254)
               0.0625 = fieldNorm(doc=46)
         0.035842933 = weight(abstract_txt:various in 46) [ClassicSimilarity], result of:
           0.035842933 = score(doc=46,freq=1.0), product of:
             0.13001837 = queryWeight, product of:
               1.9955425 = boost
               4.410815 = idf(docFreq=1427, maxDocs=43254)
               0.01477151 = queryNorm
             0.27567592 = fieldWeight in 46, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.410815 = idf(docFreq=1427, maxDocs=43254)
               0.0625 = fieldNorm(doc=46)
         0.327203 = weight(abstract_txt:tree in 46) [ClassicSimilarity], result of:
           0.327203 = score(doc=46,freq=6.0), product of:
             0.31253365 = queryWeight, product of:
               3.0939054 = boost
               6.838563 = idf(docFreq=125, maxDocs=43254)
               0.01477151 = queryNorm
             1.0469369 = fieldWeight in 46, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               6.838563 = idf(docFreq=125, maxDocs=43254)
               0.0625 = fieldNorm(doc=46)
         0.040588148 = weight(abstract_txt:access in 46) [ClassicSimilarity], result of:
           0.040588148 = score(doc=46,freq=1.0), product of:
             0.17796932 = queryWeight, product of:
               3.3017654 = boost
               3.6490016 = idf(docFreq=3058, maxDocs=43254)
               0.01477151 = queryNorm
             0.2280626 = fieldWeight in 46, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6490016 = idf(docFreq=3058, maxDocs=43254)
               0.0625 = fieldNorm(doc=46)
         0.07675621 = weight(abstract_txt:method in 46) [ClassicSimilarity], result of:
           0.07675621 = score(doc=46,freq=1.0), product of:
             0.27215815 = queryWeight, product of:
               4.0830464 = boost
               4.5124474 = idf(docFreq=1289, maxDocs=43254)
               0.01477151 = queryNorm
             0.28202796 = fieldWeight in 46, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.5124474 = idf(docFreq=1289, maxDocs=43254)
               0.0625 = fieldNorm(doc=46)
       0.28 = coord(7/25)
   

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

   0.16911522 = sum of:
     0.16911522 = product of:
       0.70464677 = sum of:
         0.10801243 = weight(abstract_txt:file in 6802) [ClassicSimilarity], result of:
           0.10801243 = score(doc=6802,freq=4.0), product of:
             0.103504844 = queryWeight, product of:
               1.2589949 = boost
               5.5655975 = idf(docFreq=449, maxDocs=43254)
               0.01477151 = queryNorm
             1.0435495 = fieldWeight in 6802, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.5655975 = idf(docFreq=449, maxDocs=43254)
               0.09375 = fieldNorm(doc=6802)
         0.13904862 = weight(abstract_txt:stored in 6802) [ClassicSimilarity], result of:
           0.13904862 = score(doc=6802,freq=3.0), product of:
             0.13481417 = queryWeight, product of:
               1.43685 = boost
               6.3518353 = idf(docFreq=204, maxDocs=43254)
               0.01477151 = queryNorm
             1.0314095 = fieldWeight in 6802, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.3518353 = idf(docFreq=204, maxDocs=43254)
               0.09375 = fieldNorm(doc=6802)
         0.117656164 = weight(abstract_txt:computerized in 6802) [ClassicSimilarity], result of:
           0.117656164 = score(doc=6802,freq=2.0), product of:
             0.13805898 = queryWeight, product of:
               1.4540387 = boost
               6.427821 = idf(docFreq=189, maxDocs=43254)
               0.01477151 = queryNorm
             0.8522167 = fieldWeight in 6802, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.427821 = idf(docFreq=189, maxDocs=43254)
               0.09375 = fieldNorm(doc=6802)
         0.107975125 = weight(abstract_txt:accessed in 6802) [ClassicSimilarity], result of:
           0.107975125 = score(doc=6802,freq=1.0), product of:
             0.16426587 = queryWeight, product of:
               1.5860516 = boost
               7.011406 = idf(docFreq=105, maxDocs=43254)
               0.01477151 = queryNorm
             0.6573193 = fieldWeight in 6802, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.011406 = idf(docFreq=105, maxDocs=43254)
               0.09375 = fieldNorm(doc=6802)
         0.0890219 = weight(abstract_txt:indexing in 6802) [ClassicSimilarity], result of:
           0.0890219 = score(doc=6802,freq=3.0), product of:
             0.12617277 = queryWeight, product of:
               1.9658097 = boost
               4.345095 = idf(docFreq=1524, maxDocs=43254)
               0.01477151 = queryNorm
             0.70555556 = fieldWeight in 6802, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.345095 = idf(docFreq=1524, maxDocs=43254)
               0.09375 = fieldNorm(doc=6802)
         0.14293253 = weight(abstract_txt:indexed in 6802) [ClassicSimilarity], result of:
           0.14293253 = score(doc=6802,freq=1.0), product of:
             0.24951437 = queryWeight, product of:
               2.7644353 = boost
               6.1103244 = idf(docFreq=260, maxDocs=43254)
               0.01477151 = queryNorm
             0.5728429 = fieldWeight in 6802, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.1103244 = idf(docFreq=260, maxDocs=43254)
               0.09375 = fieldNorm(doc=6802)
       0.24 = coord(6/25)
   

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

   0.113523506 = sum of:
     0.113523506 = product of:
       0.56761754 = sum of:
         0.049534652 = weight(abstract_txt:structures in 1985) [ClassicSimilarity], result of:
           0.049534652 = score(doc=1985,freq=1.0), product of:
             0.088167064 = queryWeight, product of:
               1.1619751 = boost
               5.1367054 = idf(docFreq=690, maxDocs=43254)
               0.01477151 = queryNorm
             0.5618272 = fieldWeight in 1985, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1367054 = idf(docFreq=690, maxDocs=43254)
               0.109375 = fieldNorm(doc=1985)
         0.06300725 = weight(abstract_txt:file in 1985) [ClassicSimilarity], result of:
           0.06300725 = score(doc=1985,freq=1.0), product of:
             0.103504844 = queryWeight, product of:
               1.2589949 = boost
               5.5655975 = idf(docFreq=449, maxDocs=43254)
               0.01477151 = queryNorm
             0.60873723 = fieldWeight in 1985, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.5655975 = idf(docFreq=449, maxDocs=43254)
               0.109375 = fieldNorm(doc=1985)
         0.1613476 = weight(abstract_txt:trees in 1985) [ClassicSimilarity], result of:
           0.1613476 = score(doc=1985,freq=1.0), product of:
             0.19373526 = queryWeight, product of:
               1.7224554 = boost
               7.614402 = idf(docFreq=57, maxDocs=43254)
               0.01477151 = queryNorm
             0.8328252 = fieldWeight in 1985, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.614402 = idf(docFreq=57, maxDocs=43254)
               0.109375 = fieldNorm(doc=1985)
         0.05996295 = weight(abstract_txt:indexing in 1985) [ClassicSimilarity], result of:
           0.05996295 = score(doc=1985,freq=1.0), product of:
             0.12617277 = queryWeight, product of:
               1.9658097 = boost
               4.345095 = idf(docFreq=1524, maxDocs=43254)
               0.01477151 = queryNorm
             0.4752448 = fieldWeight in 1985, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.345095 = idf(docFreq=1524, maxDocs=43254)
               0.109375 = fieldNorm(doc=1985)
         0.23376511 = weight(abstract_txt:tree in 1985) [ClassicSimilarity], result of:
           0.23376511 = score(doc=1985,freq=1.0), product of:
             0.31253365 = queryWeight, product of:
               3.0939054 = boost
               6.838563 = idf(docFreq=125, maxDocs=43254)
               0.01477151 = queryNorm
             0.74796784 = fieldWeight in 1985, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.838563 = idf(docFreq=125, maxDocs=43254)
               0.109375 = fieldNorm(doc=1985)
       0.2 = coord(5/25)
   

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

   0.10656802 = sum of:
     0.10656802 = product of:
       0.44403344 = sum of:
         0.03869743 = weight(abstract_txt:techniques in 5498) [ClassicSimilarity], result of:
           0.03869743 = score(doc=5498,freq=1.0), product of:
             0.06841643 = queryWeight, product of:
               1.0235848 = boost
               4.524928 = idf(docFreq=1273, maxDocs=43254)
               0.01477151 = queryNorm
             0.565616 = fieldWeight in 5498, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.524928 = idf(docFreq=1273, maxDocs=43254)
               0.125 = fieldNorm(doc=5498)
         0.05151839 = weight(abstract_txt:basic in 5498) [ClassicSimilarity], result of:
           0.05151839 = score(doc=5498,freq=1.0), product of:
             0.082796864 = queryWeight, product of:
               1.1260316 = boost
               4.977811 = idf(docFreq=809, maxDocs=43254)
               0.01477151 = queryNorm
             0.62222636 = fieldWeight in 5498, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.977811 = idf(docFreq=809, maxDocs=43254)
               0.125 = fieldNorm(doc=5498)
         0.056611028 = weight(abstract_txt:structures in 5498) [ClassicSimilarity], result of:
           0.056611028 = score(doc=5498,freq=1.0), product of:
             0.088167064 = queryWeight, product of:
               1.1619751 = boost
               5.1367054 = idf(docFreq=690, maxDocs=43254)
               0.01477151 = queryNorm
             0.6420882 = fieldWeight in 5498, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1367054 = idf(docFreq=690, maxDocs=43254)
               0.125 = fieldNorm(doc=5498)
         0.07200829 = weight(abstract_txt:file in 5498) [ClassicSimilarity], result of:
           0.07200829 = score(doc=5498,freq=1.0), product of:
             0.103504844 = queryWeight, product of:
               1.2589949 = boost
               5.5655975 = idf(docFreq=449, maxDocs=43254)
               0.01477151 = queryNorm
             0.6956997 = fieldWeight in 5498, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.5655975 = idf(docFreq=449, maxDocs=43254)
               0.125 = fieldNorm(doc=5498)
         0.071685866 = weight(abstract_txt:various in 5498) [ClassicSimilarity], result of:
           0.071685866 = score(doc=5498,freq=1.0), product of:
             0.13001837 = queryWeight, product of:
               1.9955425 = boost
               4.410815 = idf(docFreq=1427, maxDocs=43254)
               0.01477151 = queryNorm
             0.55135185 = fieldWeight in 5498, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.410815 = idf(docFreq=1427, maxDocs=43254)
               0.125 = fieldNorm(doc=5498)
         0.15351242 = weight(abstract_txt:method in 5498) [ClassicSimilarity], result of:
           0.15351242 = score(doc=5498,freq=1.0), product of:
             0.27215815 = queryWeight, product of:
               4.0830464 = boost
               4.5124474 = idf(docFreq=1289, maxDocs=43254)
               0.01477151 = queryNorm
             0.5640559 = fieldWeight in 5498, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.5124474 = idf(docFreq=1289, maxDocs=43254)
               0.125 = fieldNorm(doc=5498)
       0.24 = coord(6/25)