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.11465608 = sum of:
     0.11465608 = product of:
       0.71660054 = sum of:
         0.10774181 = weight(abstract_txt:databases in 6642) [ClassicSimilarity], result of:
           0.10774181 = score(doc=6642,freq=1.0), product of:
             0.13021871 = queryWeight, product of:
               1.4391679 = boost
               4.4127526 = idf(docFreq=1456, maxDocs=44218)
               0.02050465 = queryNorm
             0.82739115 = fieldWeight in 6642, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4127526 = idf(docFreq=1456, maxDocs=44218)
               0.1875 = fieldNorm(doc=6642)
         0.16266246 = weight(abstract_txt:range in 6642) [ClassicSimilarity], result of:
           0.16266246 = score(doc=6642,freq=1.0), product of:
             0.17137289 = queryWeight, product of:
               1.6509953 = boost
               5.062254 = idf(docFreq=760, maxDocs=44218)
               0.02050465 = queryNorm
             0.9491726 = fieldWeight in 6642, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.062254 = idf(docFreq=760, maxDocs=44218)
               0.1875 = fieldNorm(doc=6642)
         0.2195328 = weight(abstract_txt:oriented in 6642) [ClassicSimilarity], result of:
           0.2195328 = score(doc=6642,freq=1.0), product of:
             0.20929082 = queryWeight, product of:
               1.8245251 = boost
               5.5943284 = idf(docFreq=446, maxDocs=44218)
               0.02050465 = queryNorm
             1.0489366 = fieldWeight in 6642, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.5943284 = idf(docFreq=446, maxDocs=44218)
               0.1875 = fieldNorm(doc=6642)
         0.22666349 = weight(abstract_txt:object in 6642) [ClassicSimilarity], result of:
           0.22666349 = score(doc=6642,freq=1.0), product of:
             0.21379864 = queryWeight, product of:
               1.8440692 = boost
               5.6542544 = idf(docFreq=420, maxDocs=44218)
               0.02050465 = queryNorm
             1.0601727 = fieldWeight in 6642, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.6542544 = idf(docFreq=420, maxDocs=44218)
               0.1875 = fieldNorm(doc=6642)
       0.16 = coord(4/25)
   

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

   0.107911415 = sum of:
     0.107911415 = product of:
       0.67444634 = sum of:
         0.08983925 = weight(abstract_txt:performance in 6726) [ClassicSimilarity], result of:
           0.08983925 = score(doc=6726,freq=3.0), product of:
             0.14338215 = queryWeight, product of:
               1.5101577 = boost
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.02050465 = queryNorm
             0.6265721 = fieldWeight in 6726, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.078125 = fieldNorm(doc=6726)
         0.09839006 = weight(abstract_txt:queries in 6726) [ClassicSimilarity], result of:
           0.09839006 = score(doc=6726,freq=2.0), product of:
             0.17438757 = queryWeight, product of:
               1.6654536 = boost
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.02050465 = queryNorm
             0.5642034 = fieldWeight in 6726, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.078125 = fieldNorm(doc=6726)
         0.06448812 = weight(abstract_txt:indexing in 6726) [ClassicSimilarity], result of:
           0.06448812 = score(doc=6726,freq=1.0), product of:
             0.18977615 = queryWeight, product of:
               2.127851 = boost
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.02050465 = queryNorm
             0.3398115 = fieldWeight in 6726, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.078125 = fieldNorm(doc=6726)
         0.4217289 = weight(abstract_txt:scheme in 6726) [ClassicSimilarity], result of:
           0.4217289 = score(doc=6726,freq=6.0), product of:
             0.40198195 = queryWeight, product of:
               3.5759633 = boost
               5.4822793 = idf(docFreq=499, maxDocs=44218)
               0.02050465 = queryNorm
             1.049124 = fieldWeight in 6726, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               5.4822793 = idf(docFreq=499, maxDocs=44218)
               0.078125 = fieldNorm(doc=6726)
       0.16 = coord(4/25)
   

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

   0.09524763 = sum of:
     0.09524763 = product of:
       0.79373026 = sum of:
         0.19880186 = weight(abstract_txt:dealing in 1780) [ClassicSimilarity], result of:
           0.19880186 = score(doc=1780,freq=1.0), product of:
             0.12834975 = queryWeight, product of:
               1.0103161 = boost
               6.195629 = idf(docFreq=244, maxDocs=44218)
               0.02050465 = queryNorm
             1.5489073 = fieldWeight in 1780, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.195629 = idf(docFreq=244, maxDocs=44218)
               0.25 = fieldNorm(doc=1780)
         0.2927104 = weight(abstract_txt:oriented in 1780) [ClassicSimilarity], result of:
           0.2927104 = score(doc=1780,freq=1.0), product of:
             0.20929082 = queryWeight, product of:
               1.8245251 = boost
               5.5943284 = idf(docFreq=446, maxDocs=44218)
               0.02050465 = queryNorm
             1.3985821 = fieldWeight in 1780, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.5943284 = idf(docFreq=446, maxDocs=44218)
               0.25 = fieldNorm(doc=1780)
         0.302218 = weight(abstract_txt:object in 1780) [ClassicSimilarity], result of:
           0.302218 = score(doc=1780,freq=1.0), product of:
             0.21379864 = queryWeight, product of:
               1.8440692 = boost
               5.6542544 = idf(docFreq=420, maxDocs=44218)
               0.02050465 = queryNorm
             1.4135636 = fieldWeight in 1780, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.6542544 = idf(docFreq=420, maxDocs=44218)
               0.25 = fieldNorm(doc=1780)
       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.09050847 = sum of:
     0.09050847 = product of:
       0.45254233 = sum of:
         0.051868718 = weight(abstract_txt:performance in 3909) [ClassicSimilarity], result of:
           0.051868718 = score(doc=3909,freq=1.0), product of:
             0.14338215 = queryWeight, product of:
               1.5101577 = boost
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.02050465 = queryNorm
             0.3617516 = fieldWeight in 3909, 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=3909)
         0.06957228 = weight(abstract_txt:queries in 3909) [ClassicSimilarity], result of:
           0.06957228 = score(doc=3909,freq=1.0), product of:
             0.17438757 = queryWeight, product of:
               1.6654536 = boost
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.02050465 = queryNorm
             0.39895204 = fieldWeight in 3909, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.078125 = fieldNorm(doc=3909)
         0.09444312 = weight(abstract_txt:object in 3909) [ClassicSimilarity], result of:
           0.09444312 = score(doc=3909,freq=1.0), product of:
             0.21379864 = queryWeight, product of:
               1.8440692 = boost
               5.6542544 = idf(docFreq=420, maxDocs=44218)
               0.02050465 = queryNorm
             0.44173864 = fieldWeight in 3909, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.6542544 = idf(docFreq=420, maxDocs=44218)
               0.078125 = fieldNorm(doc=3909)
         0.06448812 = weight(abstract_txt:indexing in 3909) [ClassicSimilarity], result of:
           0.06448812 = score(doc=3909,freq=1.0), product of:
             0.18977615 = queryWeight, product of:
               2.127851 = boost
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.02050465 = queryNorm
             0.3398115 = fieldWeight in 3909, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.078125 = fieldNorm(doc=3909)
         0.1721701 = weight(abstract_txt:scheme in 3909) [ClassicSimilarity], result of:
           0.1721701 = score(doc=3909,freq=1.0), product of:
             0.40198195 = queryWeight, product of:
               3.5759633 = boost
               5.4822793 = idf(docFreq=499, maxDocs=44218)
               0.02050465 = queryNorm
             0.42830306 = fieldWeight in 3909, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4822793 = idf(docFreq=499, maxDocs=44218)
               0.078125 = fieldNorm(doc=3909)
       0.2 = coord(5/25)
   

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

   0.086097874 = sum of:
     0.086097874 = product of:
       0.43048936 = sum of:
         0.091013685 = weight(abstract_txt:combines in 7434) [ClassicSimilarity], result of:
           0.091013685 = score(doc=7434,freq=1.0), product of:
             0.14661048 = queryWeight, product of:
               1.0797974 = boost
               6.6217136 = idf(docFreq=159, maxDocs=44218)
               0.02050465 = queryNorm
             0.62078565 = fieldWeight in 7434, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.6217136 = idf(docFreq=159, maxDocs=44218)
               0.09375 = fieldNorm(doc=7434)
         0.09788082 = weight(abstract_txt:flexibility in 7434) [ClassicSimilarity], result of:
           0.09788082 = score(doc=7434,freq=1.0), product of:
             0.1538954 = queryWeight, product of:
               1.1062992 = boost
               6.784232 = idf(docFreq=135, maxDocs=44218)
               0.02050465 = queryNorm
             0.63602173 = fieldWeight in 7434, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.784232 = idf(docFreq=135, maxDocs=44218)
               0.09375 = fieldNorm(doc=7434)
         0.07618496 = weight(abstract_txt:databases in 7434) [ClassicSimilarity], result of:
           0.07618496 = score(doc=7434,freq=2.0), product of:
             0.13021871 = queryWeight, product of:
               1.4391679 = boost
               4.4127526 = idf(docFreq=1456, maxDocs=44218)
               0.02050465 = queryNorm
             0.58505386 = fieldWeight in 7434, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.4127526 = idf(docFreq=1456, maxDocs=44218)
               0.09375 = fieldNorm(doc=7434)
         0.08802413 = weight(abstract_txt:performance in 7434) [ClassicSimilarity], result of:
           0.08802413 = score(doc=7434,freq=2.0), product of:
             0.14338215 = queryWeight, product of:
               1.5101577 = boost
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.02050465 = queryNorm
             0.61391276 = fieldWeight in 7434, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.09375 = fieldNorm(doc=7434)
         0.077385746 = weight(abstract_txt:indexing in 7434) [ClassicSimilarity], result of:
           0.077385746 = score(doc=7434,freq=1.0), product of:
             0.18977615 = queryWeight, product of:
               2.127851 = boost
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.02050465 = queryNorm
             0.40777382 = fieldWeight in 7434, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.09375 = fieldNorm(doc=7434)
       0.2 = coord(5/25)