Document (#7022)

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.80
    4.796544 = sum of:
      4.796544 = weight(author_txt:chang in 5054) [ClassicSimilarity], result of:
        4.796544 = score(doc=5054,freq=1.0), product of:
          1.0000001 = queryWeight, product of:
            7.6744695 = idf(docFreq=54, maxDocs=43556)
            0.13030218 = queryNorm
          4.7965436 = fieldWeight in 5054, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.6744695 = idf(docFreq=54, maxDocs=43556)
            0.625 = fieldNorm(doc=5054)
    
  2. Chang, R.: Keyword searching and indexing (1993) 4.80
    4.796544 = sum of:
      4.796544 = weight(author_txt:chang in 7220) [ClassicSimilarity], result of:
        4.796544 = score(doc=7220,freq=1.0), product of:
          1.0000001 = queryWeight, product of:
            7.6744695 = idf(docFreq=54, maxDocs=43556)
            0.13030218 = queryNorm
          4.7965436 = fieldWeight in 7220, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.6744695 = idf(docFreq=54, maxDocs=43556)
            0.625 = fieldNorm(doc=7220)
    
  3. Chang, R.H.: To classify or not to classify? : a new look at an old problem (1989) 4.80
    4.796544 = sum of:
      4.796544 = weight(author_txt:chang in 2576) [ClassicSimilarity], result of:
        4.796544 = score(doc=2576,freq=1.0), product of:
          1.0000001 = queryWeight, product of:
            7.6744695 = idf(docFreq=54, maxDocs=43556)
            0.13030218 = queryNorm
          4.7965436 = fieldWeight in 2576, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.6744695 = idf(docFreq=54, maxDocs=43556)
            0.625 = fieldNorm(doc=2576)
    
  4. Chang, S.H.: ¬The current state of Web search engines (1999) 4.80
    4.796544 = sum of:
      4.796544 = weight(author_txt:chang in 1507) [ClassicSimilarity], result of:
        4.796544 = score(doc=1507,freq=1.0), product of:
          1.0000001 = queryWeight, product of:
            7.6744695 = idf(docFreq=54, maxDocs=43556)
            0.13030218 = queryNorm
          4.7965436 = fieldWeight in 1507, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.6744695 = idf(docFreq=54, maxDocs=43556)
            0.625 = fieldNorm(doc=1507)
    
  5. Chang, M.: ¬An electronic finding aid using extensible markup language (XML) and encoded archival description (EAD) (2000) 4.80
    4.796544 = sum of:
      4.796544 = weight(author_txt:chang in 884) [ClassicSimilarity], result of:
        4.796544 = score(doc=884,freq=1.0), product of:
          1.0000001 = queryWeight, product of:
            7.6744695 = idf(docFreq=54, maxDocs=43556)
            0.13030218 = queryNorm
          4.7965436 = fieldWeight in 884, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.6744695 = idf(docFreq=54, maxDocs=43556)
            0.625 = fieldNorm(doc=884)
    

Similar documents (content)

  1. Chang, R.: Keyword searching and indexing (1993) 0.23
    0.22928993 = sum of:
      0.22928993 = product of:
        0.8188926 = sum of:
          0.03874334 = weight(abstract_txt:techniques in 7220) [ClassicSimilarity], result of:
            0.03874334 = score(doc=7220,freq=1.0), product of:
              0.0684516 = queryWeight, product of:
                1.0234791 = boost
                4.527969 = idf(docFreq=1278, maxDocs=43556)
                0.014770703 = queryNorm
              0.5659961 = fieldWeight in 7220, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.527969 = idf(docFreq=1278, maxDocs=43556)
                0.125 = fieldNorm(doc=7220)
          0.05082563 = weight(abstract_txt:reviews in 7220) [ClassicSimilarity], result of:
            0.05082563 = score(doc=7220,freq=1.0), product of:
              0.08203026 = queryWeight, product of:
                1.1204029 = boost
                4.956769 = idf(docFreq=832, maxDocs=43556)
                0.014770703 = queryNorm
              0.6195961 = fieldWeight in 7220, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.956769 = idf(docFreq=832, maxDocs=43556)
                0.125 = fieldNorm(doc=7220)
          0.051500604 = weight(abstract_txt:basic in 7220) [ClassicSimilarity], result of:
            0.051500604 = score(doc=7220,freq=1.0), product of:
              0.08275491 = queryWeight, product of:
                1.1253408 = boost
                4.978615 = idf(docFreq=814, maxDocs=43556)
                0.014770703 = queryNorm
              0.62232685 = fieldWeight in 7220, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.978615 = idf(docFreq=814, maxDocs=43556)
                0.125 = fieldNorm(doc=7220)
          0.05636666 = weight(abstract_txt:structures in 7220) [ClassicSimilarity], result of:
            0.05636666 = score(doc=7220,freq=1.0), product of:
              0.087888844 = queryWeight, product of:
                1.1597224 = boost
                5.1307225 = idf(docFreq=699, maxDocs=43556)
                0.014770703 = queryNorm
              0.6413403 = fieldWeight in 7220, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.1307225 = idf(docFreq=699, maxDocs=43556)
                0.125 = fieldNorm(doc=7220)
          0.106811956 = weight(abstract_txt:stored in 7220) [ClassicSimilarity], result of:
            0.106811956 = score(doc=7220,freq=1.0), product of:
              0.13458566 = queryWeight, product of:
                1.4351146 = boost
                6.349084 = idf(docFreq=206, maxDocs=43556)
                0.014770703 = queryNorm
              0.7936355 = fieldWeight in 7220, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.349084 = idf(docFreq=206, maxDocs=43556)
                0.125 = fieldNorm(doc=7220)
          0.13729317 = weight(abstract_txt:indexing in 7220) [ClassicSimilarity], result of:
            0.13729317 = score(doc=7220,freq=4.0), product of:
              0.12628202 = queryWeight, product of:
                1.9659522 = boost
                4.3487797 = idf(docFreq=1529, maxDocs=43556)
                0.014770703 = queryNorm
              1.0871949 = fieldWeight in 7220, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                4.3487797 = idf(docFreq=1529, maxDocs=43556)
                0.125 = fieldNorm(doc=7220)
          0.3773512 = weight(abstract_txt:tree in 7220) [ClassicSimilarity], result of:
            0.3773512 = score(doc=7220,freq=2.0), product of:
              0.31218788 = queryWeight, product of:
                3.0910797 = boost
                6.8376155 = idf(docFreq=126, maxDocs=43556)
                0.014770703 = queryNorm
              1.208731 = fieldWeight in 7220, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                6.8376155 = idf(docFreq=126, maxDocs=43556)
                0.125 = fieldNorm(doc=7220)
        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.2265782 = sum of:
      0.2265782 = product of:
        0.80920786 = sum of:
          0.02818333 = weight(abstract_txt:structures in 579) [ClassicSimilarity], result of:
            0.02818333 = score(doc=579,freq=1.0), product of:
              0.087888844 = queryWeight, product of:
                1.1597224 = boost
                5.1307225 = idf(docFreq=699, maxDocs=43556)
                0.014770703 = queryNorm
              0.32067016 = fieldWeight in 579, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.1307225 = idf(docFreq=699, maxDocs=43556)
                0.0625 = fieldNorm(doc=579)
          0.116435565 = weight(abstract_txt:operations in 579) [ClassicSimilarity], result of:
            0.116435565 = score(doc=579,freq=4.0), product of:
              0.14255288 = queryWeight, product of:
                1.4769819 = boost
                6.5343084 = idf(docFreq=171, maxDocs=43556)
                0.014770703 = queryNorm
              0.81678855 = fieldWeight in 579, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                6.5343084 = idf(docFreq=171, maxDocs=43556)
                0.0625 = fieldNorm(doc=579)
          0.18474987 = weight(abstract_txt:trees in 579) [ClassicSimilarity], result of:
            0.18474987 = score(doc=579,freq=4.0), product of:
              0.19392851 = queryWeight, product of:
                1.7226934 = boost
                7.62136 = idf(docFreq=57, maxDocs=43556)
                0.014770703 = queryNorm
              0.95267 = fieldWeight in 579, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                7.62136 = idf(docFreq=57, maxDocs=43556)
                0.0625 = fieldNorm(doc=579)
          0.03569455 = weight(abstract_txt:various in 579) [ClassicSimilarity], result of:
            0.03569455 = score(doc=579,freq=1.0), product of:
              0.12962343 = queryWeight, product of:
                1.9917917 = boost
                4.405938 = idf(docFreq=1444, maxDocs=43556)
                0.014770703 = queryNorm
              0.27537113 = fieldWeight in 579, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.405938 = idf(docFreq=1444, maxDocs=43556)
                0.0625 = fieldNorm(doc=579)
          0.3267957 = weight(abstract_txt:tree in 579) [ClassicSimilarity], result of:
            0.3267957 = score(doc=579,freq=6.0), product of:
              0.31218788 = queryWeight, product of:
                3.0910797 = boost
                6.8376155 = idf(docFreq=126, maxDocs=43556)
                0.014770703 = queryNorm
              1.0467918 = fieldWeight in 579, product of:
                2.4494898 = tf(freq=6.0), with freq of:
                  6.0 = termFreq=6.0
                6.8376155 = idf(docFreq=126, maxDocs=43556)
                0.0625 = fieldNorm(doc=579)
          0.040656015 = weight(abstract_txt:access in 579) [ClassicSimilarity], result of:
            0.040656015 = score(doc=579,freq=1.0), product of:
              0.1781184 = queryWeight, product of:
                3.301958 = boost
                3.6520443 = idf(docFreq=3070, maxDocs=43556)
                0.014770703 = queryNorm
              0.22825277 = fieldWeight in 579, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.6520443 = idf(docFreq=3070, maxDocs=43556)
                0.0625 = fieldNorm(doc=579)
          0.07669282 = weight(abstract_txt:method in 579) [ClassicSimilarity], result of:
            0.07669282 = score(doc=579,freq=1.0), product of:
              0.27193308 = queryWeight, product of:
                4.0798874 = boost
                4.5124526 = idf(docFreq=1298, maxDocs=43556)
                0.014770703 = queryNorm
              0.2820283 = fieldWeight in 579, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.5124526 = idf(docFreq=1298, maxDocs=43556)
                0.0625 = fieldNorm(doc=579)
        0.28 = coord(7/25)
    
  3. Falk, H.: Computer-based vertical files (1996) 0.17
    0.16923422 = sum of:
      0.16923422 = product of:
        0.70514256 = sum of:
          0.108198695 = weight(abstract_txt:file in 5799) [ClassicSimilarity], result of:
            0.108198695 = score(doc=5799,freq=4.0), product of:
              0.103595145 = queryWeight, product of:
                1.2590903 = boost
                5.5703354 = idf(docFreq=450, maxDocs=43556)
                0.014770703 = queryNorm
              1.0444379 = fieldWeight in 5799, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                5.5703354 = idf(docFreq=450, maxDocs=43556)
                0.09375 = fieldNorm(doc=5799)
          0.1387528 = weight(abstract_txt:stored in 5799) [ClassicSimilarity], result of:
            0.1387528 = score(doc=5799,freq=3.0), product of:
              0.13458566 = queryWeight, product of:
                1.4351146 = boost
                6.349084 = idf(docFreq=206, maxDocs=43556)
                0.014770703 = queryNorm
              1.0309627 = fieldWeight in 5799, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                6.349084 = idf(docFreq=206, maxDocs=43556)
                0.09375 = fieldNorm(doc=5799)
          0.11794074 = weight(abstract_txt:computerized in 5799) [ClassicSimilarity], result of:
            0.11794074 = score(doc=5799,freq=2.0), product of:
              0.13824326 = queryWeight, product of:
                1.4544847 = boost
                6.4347787 = idf(docFreq=189, maxDocs=43556)
                0.014770703 = queryNorm
              0.85313916 = fieldWeight in 5799, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                6.4347787 = idf(docFreq=189, maxDocs=43556)
                0.09375 = fieldNorm(doc=5799)
          0.10777335 = weight(abstract_txt:accessed in 5799) [ClassicSimilarity], result of:
            0.10777335 = score(doc=5799,freq=1.0), product of:
              0.16401578 = queryWeight, product of:
                1.5842729 = boost
                7.008974 = idf(docFreq=106, maxDocs=43556)
                0.014770703 = queryNorm
              0.6570913 = fieldWeight in 5799, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.008974 = idf(docFreq=106, maxDocs=43556)
                0.09375 = fieldNorm(doc=5799)
          0.08917453 = weight(abstract_txt:indexing in 5799) [ClassicSimilarity], result of:
            0.08917453 = score(doc=5799,freq=3.0), product of:
              0.12628202 = queryWeight, product of:
                1.9659522 = boost
                4.3487797 = idf(docFreq=1529, maxDocs=43556)
                0.014770703 = queryNorm
              0.7061538 = fieldWeight in 5799, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                4.3487797 = idf(docFreq=1529, maxDocs=43556)
                0.09375 = fieldNorm(doc=5799)
          0.14330243 = weight(abstract_txt:indexed in 5799) [ClassicSimilarity], result of:
            0.14330243 = score(doc=5799,freq=1.0), product of:
              0.24987553 = queryWeight, product of:
                2.7654388 = boost
                6.1172824 = idf(docFreq=260, maxDocs=43556)
                0.014770703 = queryNorm
              0.5734952 = fieldWeight in 5799, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.1172824 = idf(docFreq=260, maxDocs=43556)
                0.09375 = fieldNorm(doc=5799)
        0.24 = coord(6/25)
    
  4. Bronson, R.J.: MeSH chemical headings and pharmacologic action (1997) 0.11
    0.113526545 = sum of:
      0.113526545 = product of:
        0.56763273 = sum of:
          0.04932083 = weight(abstract_txt:structures in 982) [ClassicSimilarity], result of:
            0.04932083 = score(doc=982,freq=1.0), product of:
              0.087888844 = queryWeight, product of:
                1.1597224 = boost
                5.1307225 = idf(docFreq=699, maxDocs=43556)
                0.014770703 = queryNorm
              0.5611728 = fieldWeight in 982, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.1307225 = idf(docFreq=699, maxDocs=43556)
                0.109375 = fieldNorm(doc=982)
          0.0631159 = weight(abstract_txt:file in 982) [ClassicSimilarity], result of:
            0.0631159 = score(doc=982,freq=1.0), product of:
              0.103595145 = queryWeight, product of:
                1.2590903 = boost
                5.5703354 = idf(docFreq=450, maxDocs=43556)
                0.014770703 = queryNorm
              0.60925543 = fieldWeight in 982, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.5703354 = idf(docFreq=450, maxDocs=43556)
                0.109375 = fieldNorm(doc=982)
          0.16165613 = weight(abstract_txt:trees in 982) [ClassicSimilarity], result of:
            0.16165613 = score(doc=982,freq=1.0), product of:
              0.19392851 = queryWeight, product of:
                1.7226934 = boost
                7.62136 = idf(docFreq=57, maxDocs=43556)
                0.014770703 = queryNorm
              0.8335862 = fieldWeight in 982, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.62136 = idf(docFreq=57, maxDocs=43556)
                0.109375 = fieldNorm(doc=982)
          0.06006576 = weight(abstract_txt:indexing in 982) [ClassicSimilarity], result of:
            0.06006576 = score(doc=982,freq=1.0), product of:
              0.12628202 = queryWeight, product of:
                1.9659522 = boost
                4.3487797 = idf(docFreq=1529, maxDocs=43556)
                0.014770703 = queryNorm
              0.47564778 = fieldWeight in 982, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.3487797 = idf(docFreq=1529, maxDocs=43556)
                0.109375 = fieldNorm(doc=982)
          0.23347414 = weight(abstract_txt:tree in 982) [ClassicSimilarity], result of:
            0.23347414 = score(doc=982,freq=1.0), product of:
              0.31218788 = queryWeight, product of:
                3.0910797 = boost
                6.8376155 = idf(docFreq=126, maxDocs=43556)
                0.014770703 = queryNorm
              0.7478642 = fieldWeight in 982, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.8376155 = idf(docFreq=126, maxDocs=43556)
                0.109375 = fieldNorm(doc=982)
        0.2 = coord(5/25)
    
  5. Harman, D.; Fox, E.; Baeza-Yates, R.; Lee, W.: Inverted files (1992) 0.11
    0.10644427 = sum of:
      0.10644427 = product of:
        0.4435178 = sum of:
          0.03874334 = weight(abstract_txt:techniques in 4495) [ClassicSimilarity], result of:
            0.03874334 = score(doc=4495,freq=1.0), product of:
              0.0684516 = queryWeight, product of:
                1.0234791 = boost
                4.527969 = idf(docFreq=1278, maxDocs=43556)
                0.014770703 = queryNorm
              0.5659961 = fieldWeight in 4495, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.527969 = idf(docFreq=1278, maxDocs=43556)
                0.125 = fieldNorm(doc=4495)
          0.051500604 = weight(abstract_txt:basic in 4495) [ClassicSimilarity], result of:
            0.051500604 = score(doc=4495,freq=1.0), product of:
              0.08275491 = queryWeight, product of:
                1.1253408 = boost
                4.978615 = idf(docFreq=814, maxDocs=43556)
                0.014770703 = queryNorm
              0.62232685 = fieldWeight in 4495, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.978615 = idf(docFreq=814, maxDocs=43556)
                0.125 = fieldNorm(doc=4495)
          0.05636666 = weight(abstract_txt:structures in 4495) [ClassicSimilarity], result of:
            0.05636666 = score(doc=4495,freq=1.0), product of:
              0.087888844 = queryWeight, product of:
                1.1597224 = boost
                5.1307225 = idf(docFreq=699, maxDocs=43556)
                0.014770703 = queryNorm
              0.6413403 = fieldWeight in 4495, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.1307225 = idf(docFreq=699, maxDocs=43556)
                0.125 = fieldNorm(doc=4495)
          0.07213246 = weight(abstract_txt:file in 4495) [ClassicSimilarity], result of:
            0.07213246 = score(doc=4495,freq=1.0), product of:
              0.103595145 = queryWeight, product of:
                1.2590903 = boost
                5.5703354 = idf(docFreq=450, maxDocs=43556)
                0.014770703 = queryNorm
              0.6962919 = fieldWeight in 4495, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.5703354 = idf(docFreq=450, maxDocs=43556)
                0.125 = fieldNorm(doc=4495)
          0.0713891 = weight(abstract_txt:various in 4495) [ClassicSimilarity], result of:
            0.0713891 = score(doc=4495,freq=1.0), product of:
              0.12962343 = queryWeight, product of:
                1.9917917 = boost
                4.405938 = idf(docFreq=1444, maxDocs=43556)
                0.014770703 = queryNorm
              0.55074227 = fieldWeight in 4495, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.405938 = idf(docFreq=1444, maxDocs=43556)
                0.125 = fieldNorm(doc=4495)
          0.15338564 = weight(abstract_txt:method in 4495) [ClassicSimilarity], result of:
            0.15338564 = score(doc=4495,freq=1.0), product of:
              0.27193308 = queryWeight, product of:
                4.0798874 = boost
                4.5124526 = idf(docFreq=1298, maxDocs=43556)
                0.014770703 = queryNorm
              0.5640566 = fieldWeight in 4495, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.5124526 = idf(docFreq=1298, maxDocs=43556)
                0.125 = fieldNorm(doc=4495)
        0.24 = coord(6/25)