FRINK Linked Data Fragments server

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

• W2047984902 endingPage "601" @default.
• W2047984902 startingPage "590" @default.
• W2047984902 abstract "In this paper, we propose a new multidimensional access method, called the buddy-tree, to support point as well as spatial data in a dynamic environment. The buddy-tree can be seen as a compromise of the R-tree and the grid file, but it is fundamentally different from each of them. Because grid files loose performance for highly correlated data, the buddy-tree is designed to organize such data very efficiently, partitioning only such parts of the data space which contain data and not partitioning empty data space. The directory consists of a very flexible partitioning and reorganization scheme based on a generalization of the buddy-system. As for B-trees, the buddy-tree fulfills the property that insertions and deletions are restricted to exactly one path of the directory. Additional important properties which are not fulfilled in this combination by any other multidimensional tree-based access method are: (i) the directory grows linear in the number of records, (ii) no overflow pages are allowed, (iii) the data space is partitioned into minimum bounding rectangles of the actual data and (iv) the performance is basicly independent of the sequence of insertions. In this paper, we introduce the principles of the buddy-tree, the organization of its directory and the most important algorithms. Using our standardized testbed, we present a performance comparison of the buddy-tree with other access methods demonstrating the superiority and robustness of the buddy-tree." @default.
• W2047984902 created "2016-06-24" @default.
• W2047984902 creator A5062564511 @default.
• W2047984902 creator A5089262871 @default.
• W2047984902 date "1990-08-13" @default.
• W2047984902 modified "2023-10-02" @default.
• W2047984902 title "The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems" @default.
• W2047984902 cites W1493533887 @default.
• W2047984902 cites W1515641291 @default.
• W2047984902 cites W1852735288 @default.
• W2047984902 cites W1958411456 @default.
• W2047984902 cites W1981561414 @default.
• W2047984902 cites W1995358377 @default.
• W2047984902 cites W2025632971 @default.
• W2047984902 cites W2035419547 @default.
• W2047984902 cites W2036739362 @default.
• W2047984902 cites W2040667159 @default.
• W2047984902 cites W2044012461 @default.
• W2047984902 cites W2066799613 @default.
• W2047984902 cites W2090557014 @default.
• W2047984902 cites W2094367146 @default.
• W2047984902 cites W2104349760 @default.
• W2047984902 cites W2118269922 @default.
• W2047984902 cites W2120084971 @default.
• W2047984902 cites W2136690445 @default.
• W2047984902 cites W2149173084 @default.
• W2047984902 cites W2151135734 @default.
• W2047984902 cites W2151521932 @default.
• W2047984902 cites W58232292 @default.
• W2047984902 hasPublicationYear "1990" @default.
• W2047984902 type Work @default.
• W2047984902 sameAs 2047984902 @default.
• W2047984902 citedByCount "91" @default.
• W2047984902 countsByYear W20479849022013 @default.
• W2047984902 countsByYear W20479849022014 @default.
• W2047984902 countsByYear W20479849022017 @default.
• W2047984902 countsByYear W20479849022018 @default.
• W2047984902 countsByYear W20479849022021 @default.
• W2047984902 crossrefType "proceedings-article" @default.
• W2047984902 hasAuthorship W2047984902A5062564511 @default.
• W2047984902 hasAuthorship W2047984902A5089262871 @default.
• W2047984902 hasConcept C104317684 @default.
• W2047984902 hasConcept C111919701 @default.
• W2047984902 hasConcept C113174947 @default.
• W2047984902 hasConcept C124101348 @default.
• W2047984902 hasConcept C134306372 @default.
• W2047984902 hasConcept C154945302 @default.
• W2047984902 hasConcept C162319229 @default.
• W2047984902 hasConcept C185592680 @default.
• W2047984902 hasConcept C187691185 @default.
• W2047984902 hasConcept C197148329 @default.
• W2047984902 hasConcept C2524010 @default.
• W2047984902 hasConcept C2777683733 @default.
• W2047984902 hasConcept C33923547 @default.
• W2047984902 hasConcept C41008148 @default.
• W2047984902 hasConcept C55493867 @default.
• W2047984902 hasConcept C63479239 @default.
• W2047984902 hasConcept C63584917 @default.
• W2047984902 hasConcept C70429105 @default.
• W2047984902 hasConcept C80444323 @default.
• W2047984902 hasConceptScore W2047984902C104317684 @default.
• W2047984902 hasConceptScore W2047984902C111919701 @default.
• W2047984902 hasConceptScore W2047984902C113174947 @default.
• W2047984902 hasConceptScore W2047984902C124101348 @default.
• W2047984902 hasConceptScore W2047984902C134306372 @default.
• W2047984902 hasConceptScore W2047984902C154945302 @default.
• W2047984902 hasConceptScore W2047984902C162319229 @default.
• W2047984902 hasConceptScore W2047984902C185592680 @default.
• W2047984902 hasConceptScore W2047984902C187691185 @default.
• W2047984902 hasConceptScore W2047984902C197148329 @default.
• W2047984902 hasConceptScore W2047984902C2524010 @default.
• W2047984902 hasConceptScore W2047984902C2777683733 @default.
• W2047984902 hasConceptScore W2047984902C33923547 @default.
• W2047984902 hasConceptScore W2047984902C41008148 @default.
• W2047984902 hasConceptScore W2047984902C55493867 @default.
• W2047984902 hasConceptScore W2047984902C63479239 @default.
• W2047984902 hasConceptScore W2047984902C63584917 @default.
• W2047984902 hasConceptScore W2047984902C70429105 @default.
• W2047984902 hasConceptScore W2047984902C80444323 @default.
• W2047984902 hasLocation W20479849021 @default.
• W2047984902 hasOpenAccess W2047984902 @default.
• W2047984902 hasPrimaryLocation W20479849021 @default.
• W2047984902 hasRelatedWork W1515641291 @default.
• W2047984902 hasRelatedWork W1633157623 @default.
• W2047984902 hasRelatedWork W2000830496 @default.
• W2047984902 hasRelatedWork W2050576295 @default.
• W2047984902 hasRelatedWork W2066799613 @default.
• W2047984902 hasRelatedWork W2074429597 @default.
• W2047984902 hasRelatedWork W2094361339 @default.
• W2047984902 hasRelatedWork W2096137215 @default.
• W2047984902 hasRelatedWork W2106642566 @default.
• W2047984902 hasRelatedWork W2108908993 @default.
• W2047984902 hasRelatedWork W2110867479 @default.
• W2047984902 hasRelatedWork W2118269922 @default.
• W2047984902 hasRelatedWork W2131620262 @default.
• W2047984902 hasRelatedWork W2149173084 @default.
• W2047984902 hasRelatedWork W2151135734 @default.
• W2047984902 hasRelatedWork W2151521932 @default.

• next