FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1965872423> ?p ?o ?g. }

• W1965872423 abstract "Access methods for multidimensional data have attracted much research interest in recent years. In general, the data structures proposed for this problem partition the database into a set of disk pages (buckets). Access to the buckets is provided by searching a directory of some type such as a tree directory or inverted index or by computation of a multiattribute hash function. Examples of the first approach are Multidimensional B-trees[Sch82], K-D-B trees[Rob81] (see also [Sam84] for a survey of these methods) whereas multiattribute hashing methods are described for example in [Rot74],[Aho79],[Riv76] and [Ram83]. In addition, there are also hybrid methods which combine hashing with a directory of some type [Ore84],[Nie84], [Fag79].In all the work mentioned above, the performance is measured in terms of the number of disk accesses made to retrieve the answer without distinguishing whether these are sequential or random. We argue that performance measurements must consider this factor in order to be realistic, especially in the single user environment. Some evidence to support this claim is given in [Sal88, pg. 22] with the IBM 3380 disk drive as an example. For this type of disk, a comparison between accessing m blocks randomly and accessing a contiguous cluster of m blocks is made. The results show that for m = 10, the random access is slower by a factor of about 8 than the clustered one whereas for m = 100 it is slower by a factor of 25.Another motivation for this work are optical disks. In this case, there is a big advantage in clustering since the access mechanism on many of these drives is equipped with an adjustable mirror which allows slight deflections of the laser beam. This means that it may be possible to read a complete cluster from a sequence of adjacent tracks beneath the head with a single random seek [Chri88].Our work is inspired by an interesting recent paper [Fal86] which proposes to organize the physical layout of a multiattribute hash file by encoding record signatures using gray code rather than simple binary code. In this way neighboring buckets contain records which differ on a single bit in their signatures. It is then proved that the records which form the answer to a partial match query will tend to be contained in a smaller number of clusters as compared with the binary arrangement. It is also shown that this idea is applicable to many other multiattribute hashing schemes with a small amount of overhead. In addition, it can improve access time to directories of grid type files, extendible hashing and file methods which employ the z-ordering [Ore84]." @default.
• W1965872423 created "2016-06-24" @default.
• W1965872423 creator A5064469896 @default.
• W1965872423 date "1989-01-01" @default.
• W1965872423 modified "2023-09-24" @default.
• W1965872423 title "Clustered multiattribute hash files" @default.
• W1965872423 cites W1569283575 @default.
• W1965872423 cites W1964803574 @default.
• W1965872423 cites W1981561414 @default.
• W1965872423 cites W2012286840 @default.
• W1965872423 cites W2028891826 @default.
• W1965872423 cites W2031372133 @default.
• W1965872423 cites W2050576295 @default.
• W1965872423 cites W2066799613 @default.
• W1965872423 cites W2074687738 @default.
• W1965872423 cites W2086829072 @default.
• W1965872423 cites W2087966340 @default.
• W1965872423 cites W2090815306 @default.
• W1965872423 cites W2091467328 @default.
• W1965872423 cites W2149173084 @default.
• W1965872423 cites W2155631901 @default.
• W1965872423 doi "https://doi.org/10.1145/73721.73744" @default.
• W1965872423 hasPublicationYear "1989" @default.
• W1965872423 type Work @default.
• W1965872423 sameAs 1965872423 @default.
• W1965872423 citedByCount "4" @default.
• W1965872423 countsByYear W19658724232014 @default.
• W1965872423 countsByYear W19658724232016 @default.
• W1965872423 crossrefType "proceedings-article" @default.
• W1965872423 hasAuthorship W1965872423A5064469896 @default.
• W1965872423 hasConcept C111919701 @default.
• W1965872423 hasConcept C113174947 @default.
• W1965872423 hasConcept C114614502 @default.
• W1965872423 hasConcept C116058348 @default.
• W1965872423 hasConcept C122907437 @default.
• W1965872423 hasConcept C138111711 @default.
• W1965872423 hasConcept C162319229 @default.
• W1965872423 hasConcept C177264268 @default.
• W1965872423 hasConcept C199360897 @default.
• W1965872423 hasConcept C27353603 @default.
• W1965872423 hasConcept C2777683733 @default.
• W1965872423 hasConcept C2781039887 @default.
• W1965872423 hasConcept C33923547 @default.
• W1965872423 hasConcept C36375716 @default.
• W1965872423 hasConcept C41008148 @default.
• W1965872423 hasConcept C42812 @default.
• W1965872423 hasConcept C56856351 @default.
• W1965872423 hasConcept C67388219 @default.
• W1965872423 hasConcept C77088390 @default.
• W1965872423 hasConcept C78669399 @default.
• W1965872423 hasConcept C80444323 @default.
• W1965872423 hasConcept C82687282 @default.
• W1965872423 hasConcept C99138194 @default.
• W1965872423 hasConceptScore W1965872423C111919701 @default.
• W1965872423 hasConceptScore W1965872423C113174947 @default.
• W1965872423 hasConceptScore W1965872423C114614502 @default.
• W1965872423 hasConceptScore W1965872423C116058348 @default.
• W1965872423 hasConceptScore W1965872423C122907437 @default.
• W1965872423 hasConceptScore W1965872423C138111711 @default.
• W1965872423 hasConceptScore W1965872423C162319229 @default.
• W1965872423 hasConceptScore W1965872423C177264268 @default.
• W1965872423 hasConceptScore W1965872423C199360897 @default.
• W1965872423 hasConceptScore W1965872423C27353603 @default.
• W1965872423 hasConceptScore W1965872423C2777683733 @default.
• W1965872423 hasConceptScore W1965872423C2781039887 @default.
• W1965872423 hasConceptScore W1965872423C33923547 @default.
• W1965872423 hasConceptScore W1965872423C36375716 @default.
• W1965872423 hasConceptScore W1965872423C41008148 @default.
• W1965872423 hasConceptScore W1965872423C42812 @default.
• W1965872423 hasConceptScore W1965872423C56856351 @default.
• W1965872423 hasConceptScore W1965872423C67388219 @default.
• W1965872423 hasConceptScore W1965872423C77088390 @default.
• W1965872423 hasConceptScore W1965872423C78669399 @default.
• W1965872423 hasConceptScore W1965872423C80444323 @default.
• W1965872423 hasConceptScore W1965872423C82687282 @default.
• W1965872423 hasConceptScore W1965872423C99138194 @default.
• W1965872423 hasLocation W19658724231 @default.
• W1965872423 hasOpenAccess W1965872423 @default.
• W1965872423 hasPrimaryLocation W19658724231 @default.
• W1965872423 hasRelatedWork W124227036 @default.
• W1965872423 hasRelatedWork W1530789015 @default.
• W1965872423 hasRelatedWork W1583112118 @default.
• W1965872423 hasRelatedWork W1601168678 @default.
• W1965872423 hasRelatedWork W16487571 @default.
• W1965872423 hasRelatedWork W1869448445 @default.
• W1965872423 hasRelatedWork W1964525025 @default.
• W1965872423 hasRelatedWork W1964803574 @default.
• W1965872423 hasRelatedWork W1973624437 @default.
• W1965872423 hasRelatedWork W1975300033 @default.
• W1965872423 hasRelatedWork W1994070582 @default.
• W1965872423 hasRelatedWork W2040455459 @default.
• W1965872423 hasRelatedWork W2050632455 @default.
• W1965872423 hasRelatedWork W2086559686 @default.
• W1965872423 hasRelatedWork W2087927750 @default.
• W1965872423 hasRelatedWork W2114903901 @default.
• W1965872423 hasRelatedWork W2996279757 @default.
• W1965872423 hasRelatedWork W46204108 @default.
• W1965872423 hasRelatedWork W47762339 @default.
• W1965872423 hasRelatedWork W66878971 @default.
• W1965872423 isParatext "false" @default.

• next