Document (#19695)

Author

Gudes, E.

Title

¬A uniform indexing scheme for object-oriented databases

Source

Information systems. 22(1997) no.4, S.199-221

Year

1997

Abstract

Proposes an uniform indexing scheme for enhancing object-oriented databases performance. It is based on a single B-tree and combines both the hierarchical and nested indexing schemes. the uniformity of this scheme enables compact and optimised code for dealing with a large range of queries on the one hand, and flexibility in adding and removing indexed paths on the other hand. Discusses the performance and presents an extensive experimental analysis for the class-hierarchy case. The results show the advantages of the scheme for small range, clustered sets queries

Similar documents (content)

1. Kozel, K.: ¬The object of object-oriented authoring (1996) 0.11

   0.114385955 = sum of:
     0.114385955 = product of:
       0.71491224 = sum of:
         0.107798494 = weight(abstract_txt:databases in 6710) [ClassicSimilarity], result of:
           0.107798494 = score(doc=6710,freq=1.0), product of:
             0.13025315 = queryWeight, product of:
               1.4393669 = boost
               4.413907 = idf(docFreq=1461, maxDocs=44421)
               0.020501873 = queryNorm
             0.8276076 = fieldWeight in 6710, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.413907 = idf(docFreq=1461, maxDocs=44421)
               0.1875 = fieldNorm(doc=6710)
         0.1620546 = weight(abstract_txt:range in 6710) [ClassicSimilarity], result of:
           0.1620546 = score(doc=6710,freq=1.0), product of:
             0.17093094 = queryWeight, product of:
               1.648875 = boost
               5.0563765 = idf(docFreq=768, maxDocs=44421)
               0.020501873 = queryNorm
             0.9480706 = fieldWeight in 6710, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0563765 = idf(docFreq=768, maxDocs=44421)
               0.1875 = fieldNorm(doc=6710)
         0.21818876 = weight(abstract_txt:oriented in 6710) [ClassicSimilarity], result of:
           0.21818876 = score(doc=6710,freq=1.0), product of:
             0.20841774 = queryWeight, product of:
               1.8207266 = boost
               5.58337 = idf(docFreq=453, maxDocs=44421)
               0.020501873 = queryNorm
             1.0468819 = fieldWeight in 6710, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.58337 = idf(docFreq=453, maxDocs=44421)
               0.1875 = fieldNorm(doc=6710)
         0.22687039 = weight(abstract_txt:object in 6710) [ClassicSimilarity], result of:
           0.22687039 = score(doc=6710,freq=1.0), product of:
             0.21391027 = queryWeight, product of:
               1.8445618 = boost
               5.656462 = idf(docFreq=421, maxDocs=44421)
               0.020501873 = queryNorm
             1.0605867 = fieldWeight in 6710, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.656462 = idf(docFreq=421, maxDocs=44421)
               0.1875 = fieldNorm(doc=6710)
       0.16 = coord(4/25)
   

2. Omiecienski, E.: ¬An analytical comparison of two secondary indexing schemes : physical versus logical addresses (1993) 0.11

   0.10791272 = sum of:
     0.10791272 = product of:
       0.6744545 = sum of:
         0.089197055 = weight(abstract_txt:performance in 6725) [ClassicSimilarity], result of:
           0.089197055 = score(doc=6725,freq=3.0), product of:
             0.14268573 = queryWeight, product of:
               1.5064949 = boost
               4.619759 = idf(docFreq=1189, maxDocs=44421)
               0.020501873 = queryNorm
             0.62512946 = fieldWeight in 6725, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.619759 = idf(docFreq=1189, maxDocs=44421)
               0.078125 = fieldNorm(doc=6725)
         0.09807659 = weight(abstract_txt:queries in 6725) [ClassicSimilarity], result of:
           0.09807659 = score(doc=6725,freq=2.0), product of:
             0.17400198 = queryWeight, product of:
               1.6636214 = boost
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.020501873 = queryNorm
             0.56365216 = fieldWeight in 6725, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.078125 = fieldNorm(doc=6725)
         0.064503536 = weight(abstract_txt:indexing in 6725) [ClassicSimilarity], result of:
           0.064503536 = score(doc=6725,freq=1.0), product of:
             0.18979001 = queryWeight, product of:
               2.1279416 = boost
               4.3503094 = idf(docFreq=1557, maxDocs=44421)
               0.020501873 = queryNorm
             0.33986792 = fieldWeight in 6725, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3503094 = idf(docFreq=1557, maxDocs=44421)
               0.078125 = fieldNorm(doc=6725)
         0.42267734 = weight(abstract_txt:scheme in 6725) [ClassicSimilarity], result of:
           0.42267734 = score(doc=6725,freq=6.0), product of:
             0.40254968 = queryWeight, product of:
               3.5785093 = boost
               5.4868593 = idf(docFreq=499, maxDocs=44421)
               0.020501873 = queryNorm
             1.0500004 = fieldWeight in 6725, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               5.4868593 = idf(docFreq=499, maxDocs=44421)
               0.078125 = fieldNorm(doc=6725)
       0.16 = coord(4/25)
   

3. Object-oriented approaches in artificial intelligence and human-computer interaction : [Themenheft] (1994) 0.10

   0.09506537 = sum of:
     0.09506537 = product of:
       0.7922114 = sum of:
         0.19879922 = weight(abstract_txt:dealing in 1848) [ClassicSimilarity], result of:
           0.19879922 = score(doc=1848,freq=1.0), product of:
             0.12833755 = queryWeight, product of:
               1.0102742 = boost
               6.196136 = idf(docFreq=245, maxDocs=44421)
               0.020501873 = queryNorm
             1.549034 = fieldWeight in 1848, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.196136 = idf(docFreq=245, maxDocs=44421)
               0.25 = fieldNorm(doc=1848)
         0.29091835 = weight(abstract_txt:oriented in 1848) [ClassicSimilarity], result of:
           0.29091835 = score(doc=1848,freq=1.0), product of:
             0.20841774 = queryWeight, product of:
               1.8207266 = boost
               5.58337 = idf(docFreq=453, maxDocs=44421)
               0.020501873 = queryNorm
             1.3958426 = fieldWeight in 1848, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.58337 = idf(docFreq=453, maxDocs=44421)
               0.25 = fieldNorm(doc=1848)
         0.30249384 = weight(abstract_txt:object in 1848) [ClassicSimilarity], result of:
           0.30249384 = score(doc=1848,freq=1.0), product of:
             0.21391027 = queryWeight, product of:
               1.8445618 = boost
               5.656462 = idf(docFreq=421, maxDocs=44421)
               0.020501873 = queryNorm
             1.4141155 = fieldWeight in 1848, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.656462 = idf(docFreq=421, maxDocs=44421)
               0.25 = fieldNorm(doc=1848)
       0.12 = coord(3/25)
   

4. Kim, Y.W.; Kim, J.H.: ¬A model of knowledge based information retrieval with hierarchical concept graph (1990) 0.09

   0.09048774 = sum of:
     0.09048774 = product of:
       0.4524387 = sum of:
         0.051497944 = weight(abstract_txt:performance in 3908) [ClassicSimilarity], result of:
           0.051497944 = score(doc=3908,freq=1.0), product of:
             0.14268573 = queryWeight, product of:
               1.5064949 = boost
               4.619759 = idf(docFreq=1189, maxDocs=44421)
               0.020501873 = queryNorm
             0.36091867 = fieldWeight in 3908, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.619759 = idf(docFreq=1189, maxDocs=44421)
               0.078125 = fieldNorm(doc=3908)
         0.06935062 = weight(abstract_txt:queries in 3908) [ClassicSimilarity], result of:
           0.06935062 = score(doc=3908,freq=1.0), product of:
             0.17400198 = queryWeight, product of:
               1.6636214 = boost
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.020501873 = queryNorm
             0.39856228 = fieldWeight in 3908, 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=3908)
         0.09452932 = weight(abstract_txt:object in 3908) [ClassicSimilarity], result of:
           0.09452932 = score(doc=3908,freq=1.0), product of:
             0.21391027 = queryWeight, product of:
               1.8445618 = boost
               5.656462 = idf(docFreq=421, maxDocs=44421)
               0.020501873 = queryNorm
             0.4419111 = fieldWeight in 3908, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.656462 = idf(docFreq=421, maxDocs=44421)
               0.078125 = fieldNorm(doc=3908)
         0.064503536 = weight(abstract_txt:indexing in 3908) [ClassicSimilarity], result of:
           0.064503536 = score(doc=3908,freq=1.0), product of:
             0.18979001 = queryWeight, product of:
               2.1279416 = boost
               4.3503094 = idf(docFreq=1557, maxDocs=44421)
               0.020501873 = queryNorm
             0.33986792 = fieldWeight in 3908, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3503094 = idf(docFreq=1557, maxDocs=44421)
               0.078125 = fieldNorm(doc=3908)
         0.1725573 = weight(abstract_txt:scheme in 3908) [ClassicSimilarity], result of:
           0.1725573 = score(doc=3908,freq=1.0), product of:
             0.40254968 = queryWeight, product of:
               3.5785093 = boost
               5.4868593 = idf(docFreq=499, maxDocs=44421)
               0.020501873 = queryNorm
             0.42866087 = fieldWeight in 3908, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4868593 = idf(docFreq=499, maxDocs=44421)
               0.078125 = fieldNorm(doc=3908)
       0.2 = coord(5/25)
   

5. Carpineto, C.; Romano, G.: Information retrieval through hybrid navigation of lattice representations (1996) 0.09

   0.085949056 = sum of:
     0.085949056 = product of:
       0.42974526 = sum of:
         0.090667225 = weight(abstract_txt:combines in 503) [ClassicSimilarity], result of:
           0.090667225 = score(doc=503,freq=1.0), product of:
             0.14622557 = queryWeight, product of:
               1.0783856 = boost
               6.613871 = idf(docFreq=161, maxDocs=44421)
               0.020501873 = queryNorm
             0.62005043 = fieldWeight in 503, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.613871 = idf(docFreq=161, maxDocs=44421)
               0.09375 = fieldNorm(doc=503)
         0.09805384 = weight(abstract_txt:flexibility in 503) [ClassicSimilarity], result of:
           0.09805384 = score(doc=503,freq=1.0), product of:
             0.15406342 = queryWeight, product of:
               1.1069096 = boost
               6.7888126 = idf(docFreq=135, maxDocs=44421)
               0.020501873 = queryNorm
             0.6364512 = fieldWeight in 503, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.7888126 = idf(docFreq=135, maxDocs=44421)
               0.09375 = fieldNorm(doc=503)
         0.07622505 = weight(abstract_txt:databases in 503) [ClassicSimilarity], result of:
           0.07622505 = score(doc=503,freq=2.0), product of:
             0.13025315 = queryWeight, product of:
               1.4393669 = boost
               4.413907 = idf(docFreq=1461, maxDocs=44421)
               0.020501873 = queryNorm
             0.5852069 = fieldWeight in 503, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.413907 = idf(docFreq=1461, maxDocs=44421)
               0.09375 = fieldNorm(doc=503)
         0.08739491 = weight(abstract_txt:performance in 503) [ClassicSimilarity], result of:
           0.08739491 = score(doc=503,freq=2.0), product of:
             0.14268573 = queryWeight, product of:
               1.5064949 = boost
               4.619759 = idf(docFreq=1189, maxDocs=44421)
               0.020501873 = queryNorm
             0.6124993 = fieldWeight in 503, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.619759 = idf(docFreq=1189, maxDocs=44421)
               0.09375 = fieldNorm(doc=503)
         0.077404246 = weight(abstract_txt:indexing in 503) [ClassicSimilarity], result of:
           0.077404246 = score(doc=503,freq=1.0), product of:
             0.18979001 = queryWeight, product of:
               2.1279416 = boost
               4.3503094 = idf(docFreq=1557, maxDocs=44421)
               0.020501873 = queryNorm
             0.4078415 = fieldWeight in 503, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3503094 = idf(docFreq=1557, maxDocs=44421)
               0.09375 = fieldNorm(doc=503)
       0.2 = coord(5/25)