Document (#6727)

Author
Omiecienski, E.
Title
¬An analytical comparison of two secondary indexing schemes : physical versus logical addresses
Source
Information systems. 18(1993) no.5, S.319-328
Year
1993
Abstract
The use of indexes improves the performance of queries but degrades the performance of updates, inserts and deletes. Focuses on reducing the cost of index maintenance when tuples are inserted or deleted. Presents a scheme where secondary indexes contain logical as opposed to physical pointers. Develops an analytical model for the total cost of processing queries, updates, inserts and deletes, for this scheme, and compares it with the cost of the typical secondary indexing scheme that uses physical pointers. Finds that by modifying the parameters that reduce the query cost, such as reducing the probability of occurrence of a query or reducing the average selectivity of a secondary key that the local pointer scheme can achieve a better performance than the physical pointer scheme. However, selecting one scheme over the other is highly dependent on a number of parameters that are germane to the particular database application environment

Similar documents (content)

  1. Gillenson, M.L.; Frost, R.D.; Kilpatrick, M.G.: Database pointers in navigational and object-oriented database management systems : a comparison (1995) 0.15
    0.14918558 = sum of:
      0.14918558 = product of:
        0.7459279 = sum of:
          0.025317257 = weight(abstract_txt:query in 3770) [ClassicSimilarity], result of:
            0.025317257 = score(doc=3770,freq=1.0), product of:
              0.08521165 = queryWeight, product of:
                1.3809644 = boost
                4.7537646 = idf(docFreq=1035, maxDocs=44218)
                0.012980123 = queryNorm
              0.2971103 = fieldWeight in 3770, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.7537646 = idf(docFreq=1035, maxDocs=44218)
                0.0625 = fieldNorm(doc=3770)
          0.10924916 = weight(abstract_txt:tuples in 3770) [ClassicSimilarity], result of:
            0.10924916 = score(doc=3770,freq=1.0), product of:
              0.1792627 = queryWeight, product of:
                1.4163251 = boost
                9.7509775 = idf(docFreq=6, maxDocs=44218)
                0.012980123 = queryNorm
              0.6094361 = fieldWeight in 3770, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.7509775 = idf(docFreq=6, maxDocs=44218)
                0.0625 = fieldNorm(doc=3770)
          0.013575653 = weight(abstract_txt:that in 3770) [ClassicSimilarity], result of:
            0.013575653 = score(doc=3770,freq=3.0), product of:
              0.052925862 = queryWeight, product of:
                1.720826 = boost
                2.3694751 = idf(docFreq=11241, maxDocs=44218)
                0.012980123 = queryNorm
              0.2565032 = fieldWeight in 3770, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                2.3694751 = idf(docFreq=11241, maxDocs=44218)
                0.0625 = fieldNorm(doc=3770)
          0.13973476 = weight(abstract_txt:pointers in 3770) [ClassicSimilarity], result of:
            0.13973476 = score(doc=3770,freq=1.0), product of:
              0.26612815 = queryWeight, product of:
                2.4404976 = boost
                8.401051 = idf(docFreq=26, maxDocs=44218)
                0.012980123 = queryNorm
              0.52506566 = fieldWeight in 3770, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.401051 = idf(docFreq=26, maxDocs=44218)
                0.0625 = fieldNorm(doc=3770)
          0.45805103 = weight(abstract_txt:pointer in 3770) [ClassicSimilarity], result of:
            0.45805103 = score(doc=3770,freq=4.0), product of:
              0.36995062 = queryWeight, product of:
                2.8774307 = boost
                9.905128 = idf(docFreq=5, maxDocs=44218)
                0.012980123 = queryNorm
              1.238141 = fieldWeight in 3770, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                9.905128 = idf(docFreq=5, maxDocs=44218)
                0.0625 = fieldNorm(doc=3770)
        0.2 = coord(5/25)
    
  2. Chan, H.C.; Wei, K.K.; Siau, K.L.: ¬An empirical study on end-users' update performance for different abstraction levels (1994) 0.13
    0.13162759 = sum of:
      0.13162759 = product of:
        0.6581379 = sum of:
          0.053706013 = weight(abstract_txt:query in 1762) [ClassicSimilarity], result of:
            0.053706013 = score(doc=1762,freq=2.0), product of:
              0.08521165 = queryWeight, product of:
                1.3809644 = boost
                4.7537646 = idf(docFreq=1035, maxDocs=44218)
                0.012980123 = queryNorm
              0.6302661 = fieldWeight in 1762, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                4.7537646 = idf(docFreq=1035, maxDocs=44218)
                0.09375 = fieldNorm(doc=1762)
          0.08309086 = weight(abstract_txt:logical in 1762) [ClassicSimilarity], result of:
            0.08309086 = score(doc=1762,freq=1.0), product of:
              0.1436137 = queryWeight, product of:
                1.7927963 = boost
                6.1714344 = idf(docFreq=250, maxDocs=44218)
                0.012980123 = queryNorm
              0.578572 = fieldWeight in 1762, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.1714344 = idf(docFreq=250, maxDocs=44218)
                0.09375 = fieldNorm(doc=1762)
          0.09118175 = weight(abstract_txt:performance in 1762) [ClassicSimilarity], result of:
            0.09118175 = score(doc=1762,freq=3.0), product of:
              0.121270634 = queryWeight, product of:
                2.0176992 = boost
                4.63042 = idf(docFreq=1171, maxDocs=44218)
                0.012980123 = queryNorm
              0.7518865 = fieldWeight in 1762, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                4.63042 = idf(docFreq=1171, maxDocs=44218)
                0.09375 = fieldNorm(doc=1762)
          0.21151906 = weight(abstract_txt:updates in 1762) [ClassicSimilarity], result of:
            0.21151906 = score(doc=1762,freq=2.0), product of:
              0.21251196 = queryWeight, product of:
                2.1808443 = boost
                7.5072327 = idf(docFreq=65, maxDocs=44218)
                0.012980123 = queryNorm
              0.99532783 = fieldWeight in 1762, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                7.5072327 = idf(docFreq=65, maxDocs=44218)
                0.09375 = fieldNorm(doc=1762)
          0.21864024 = weight(abstract_txt:secondary in 1762) [ClassicSimilarity], result of:
            0.21864024 = score(doc=1762,freq=1.0), product of:
              0.3448713 = queryWeight, product of:
                3.9289503 = boost
                6.7624135 = idf(docFreq=138, maxDocs=44218)
                0.012980123 = queryNorm
              0.6339763 = fieldWeight in 1762, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.7624135 = idf(docFreq=138, maxDocs=44218)
                0.09375 = fieldNorm(doc=1762)
        0.2 = coord(5/25)
    
  3. Heinz, S.; Zobel, J.: Efficient single-pass index construction for text databases (2003) 0.09
    0.08674994 = sum of:
      0.08674994 = product of:
        0.4337497 = sum of:
          0.055442892 = weight(abstract_txt:indexes in 1678) [ClassicSimilarity], result of:
            0.055442892 = score(doc=1678,freq=1.0), product of:
              0.12383549 = queryWeight, product of:
                1.664775 = boost
                5.7307405 = idf(docFreq=389, maxDocs=44218)
                0.012980123 = queryNorm
              0.4477141 = fieldWeight in 1678, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.7307405 = idf(docFreq=389, maxDocs=44218)
                0.078125 = fieldNorm(doc=1678)
          0.013855593 = weight(abstract_txt:that in 1678) [ClassicSimilarity], result of:
            0.013855593 = score(doc=1678,freq=2.0), product of:
              0.052925862 = queryWeight, product of:
                1.720826 = boost
                2.3694751 = idf(docFreq=11241, maxDocs=44218)
                0.012980123 = queryNorm
              0.26179248 = fieldWeight in 1678, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                2.3694751 = idf(docFreq=11241, maxDocs=44218)
                0.078125 = fieldNorm(doc=1678)
          0.043869846 = weight(abstract_txt:performance in 1678) [ClassicSimilarity], result of:
            0.043869846 = score(doc=1678,freq=1.0), product of:
              0.121270634 = queryWeight, product of:
                2.0176992 = boost
                4.63042 = idf(docFreq=1171, maxDocs=44218)
                0.012980123 = queryNorm
              0.3617516 = fieldWeight in 1678, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.63042 = idf(docFreq=1171, maxDocs=44218)
                0.078125 = fieldNorm(doc=1678)
          0.16248898 = weight(abstract_txt:reducing in 1678) [ClassicSimilarity], result of:
            0.16248898 = score(doc=1678,freq=1.0), product of:
              0.29030925 = queryWeight, product of:
                3.1218288 = boost
                7.1642876 = idf(docFreq=92, maxDocs=44218)
                0.012980123 = queryNorm
              0.55970997 = fieldWeight in 1678, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.1642876 = idf(docFreq=92, maxDocs=44218)
                0.078125 = fieldNorm(doc=1678)
          0.15809241 = weight(abstract_txt:cost in 1678) [ClassicSimilarity], result of:
            0.15809241 = score(doc=1678,freq=2.0), product of:
              0.2490129 = queryWeight, product of:
                3.338558 = boost
                5.746245 = idf(docFreq=383, maxDocs=44218)
                0.012980123 = queryNorm
              0.6348764 = fieldWeight in 1678, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                5.746245 = idf(docFreq=383, maxDocs=44218)
                0.078125 = fieldNorm(doc=1678)
        0.2 = coord(5/25)
    
  4. Ren, P.; Chen, Z.; Ma, J.; Zhang, Z.; Si, L.; Wang, S.: Detecting temporal patterns of user queries (2017) 0.09
    0.08507463 = sum of:
      0.08507463 = product of:
        0.42537317 = sum of:
          0.05481347 = weight(abstract_txt:query in 3315) [ClassicSimilarity], result of:
            0.05481347 = score(doc=3315,freq=3.0), product of:
              0.08521165 = queryWeight, product of:
                1.3809644 = boost
                4.7537646 = idf(docFreq=1035, maxDocs=44218)
                0.012980123 = queryNorm
              0.6432626 = fieldWeight in 3315, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                4.7537646 = idf(docFreq=1035, maxDocs=44218)
                0.078125 = fieldNorm(doc=3315)
          0.11095594 = weight(abstract_txt:queries in 3315) [ClassicSimilarity], result of:
            0.11095594 = score(doc=3315,freq=8.0), product of:
              0.09832974 = queryWeight, product of:
                1.4834586 = boost
                5.106586 = idf(docFreq=727, maxDocs=44218)
                0.012980123 = queryNorm
              1.1284068 = fieldWeight in 3315, product of:
                2.828427 = tf(freq=8.0), with freq of:
                  8.0 = termFreq=8.0
                5.106586 = idf(docFreq=727, maxDocs=44218)
                0.078125 = fieldNorm(doc=3315)
          0.009797384 = weight(abstract_txt:that in 3315) [ClassicSimilarity], result of:
            0.009797384 = score(doc=3315,freq=1.0), product of:
              0.052925862 = queryWeight, product of:
                1.720826 = boost
                2.3694751 = idf(docFreq=11241, maxDocs=44218)
                0.012980123 = queryNorm
              0.18511525 = fieldWeight in 3315, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                2.3694751 = idf(docFreq=11241, maxDocs=44218)
                0.078125 = fieldNorm(doc=3315)
          0.043869846 = weight(abstract_txt:performance in 3315) [ClassicSimilarity], result of:
            0.043869846 = score(doc=3315,freq=1.0), product of:
              0.121270634 = queryWeight, product of:
                2.0176992 = boost
                4.63042 = idf(docFreq=1171, maxDocs=44218)
                0.012980123 = queryNorm
              0.3617516 = fieldWeight in 3315, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.63042 = idf(docFreq=1171, maxDocs=44218)
                0.078125 = fieldNorm(doc=3315)
          0.20593652 = weight(abstract_txt:scheme in 3315) [ClassicSimilarity], result of:
            0.20593652 = score(doc=3315,freq=2.0), product of:
              0.33999082 = queryWeight, product of:
                4.777792 = boost
                5.4822793 = idf(docFreq=499, maxDocs=44218)
                0.012980123 = queryNorm
              0.605712 = fieldWeight in 3315, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                5.4822793 = idf(docFreq=499, maxDocs=44218)
                0.078125 = fieldNorm(doc=3315)
        0.2 = coord(5/25)
    
  5. Cheng, C.-S.; Chung, C.-P.; Shann, J.J.-J.: Fast query evaluation through document identifier assignment for inverted file-based information retrieval systems (2006) 0.08
    0.082385756 = sum of:
      0.082385756 = product of:
        0.343274 = sum of:
          0.038452912 = weight(abstract_txt:probability in 979) [ClassicSimilarity], result of:
            0.038452912 = score(doc=979,freq=1.0), product of:
              0.08936429 = queryWeight, product of:
                6.8847027 = idf(docFreq=122, maxDocs=44218)
                0.012980123 = queryNorm
              0.43029392 = fieldWeight in 979, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.8847027 = idf(docFreq=122, maxDocs=44218)
                0.0625 = fieldNorm(doc=979)
          0.06698317 = weight(abstract_txt:query in 979) [ClassicSimilarity], result of:
            0.06698317 = score(doc=979,freq=7.0), product of:
              0.08521165 = queryWeight, product of:
                1.3809644 = boost
                4.7537646 = idf(docFreq=1035, maxDocs=44218)
                0.012980123 = queryNorm
              0.78607994 = fieldWeight in 979, product of:
                2.6457512 = tf(freq=7.0), with freq of:
                  7.0 = termFreq=7.0
                4.7537646 = idf(docFreq=1035, maxDocs=44218)
                0.0625 = fieldNorm(doc=979)
          0.03138308 = weight(abstract_txt:queries in 979) [ClassicSimilarity], result of:
            0.03138308 = score(doc=979,freq=1.0), product of:
              0.09832974 = queryWeight, product of:
                1.4834586 = boost
                5.106586 = idf(docFreq=727, maxDocs=44218)
                0.012980123 = queryNorm
              0.31916162 = fieldWeight in 979, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.106586 = idf(docFreq=727, maxDocs=44218)
                0.0625 = fieldNorm(doc=979)
          0.015675815 = weight(abstract_txt:that in 979) [ClassicSimilarity], result of:
            0.015675815 = score(doc=979,freq=4.0), product of:
              0.052925862 = queryWeight, product of:
                1.720826 = boost
                2.3694751 = idf(docFreq=11241, maxDocs=44218)
                0.012980123 = queryNorm
              0.2961844 = fieldWeight in 979, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                2.3694751 = idf(docFreq=11241, maxDocs=44218)
                0.0625 = fieldNorm(doc=979)
          0.060787834 = weight(abstract_txt:performance in 979) [ClassicSimilarity], result of:
            0.060787834 = score(doc=979,freq=3.0), product of:
              0.121270634 = queryWeight, product of:
                2.0176992 = boost
                4.63042 = idf(docFreq=1171, maxDocs=44218)
                0.012980123 = queryNorm
              0.50125766 = fieldWeight in 979, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                4.63042 = idf(docFreq=1171, maxDocs=44218)
                0.0625 = fieldNorm(doc=979)
          0.12999119 = weight(abstract_txt:reducing in 979) [ClassicSimilarity], result of:
            0.12999119 = score(doc=979,freq=1.0), product of:
              0.29030925 = queryWeight, product of:
                3.1218288 = boost
                7.1642876 = idf(docFreq=92, maxDocs=44218)
                0.012980123 = queryNorm
              0.44776797 = fieldWeight in 979, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.1642876 = idf(docFreq=92, maxDocs=44218)
                0.0625 = fieldNorm(doc=979)
        0.24 = coord(6/25)