Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Hilbert_R-tree> ?p ?o }
Showing triples 1 to 41 of
41
with 100 triples per page.
- Hilbert_R-tree abstract "Hilbert R-tree, an R-tree variant, is an index for multidimensional objects like lines, regions, 3-D objects, or high-dimensional feature-based parametric objects. It can be thought of as an extension to B+-tree for multidimensional objects.The performance of R-trees depends on the quality of the algorithm that clusters the data rectangles on a node. Hilbert R-trees use space-filling curves, and specifically the Hilbert curve, to impose a linear ordering on the data rectangles.There are two types of Hilbert R-trees, one for static databases, and one for dynamic databases. In both cases Hilbert space-filling curves are used to achieve better ordering of multidimensional objects in the node. This ordering has to be ‘good’, in the sense that it should group ‘similar’ data rectangles together, to minimize the area and perimeter of the resulting minimum bounding rectangles (MBRs). Packed Hilbert R-trees are suitable for static databases in which updates are very rare or in which there are no updates at all.The dynamic Hilbert R-tree is suitable for dynamic databases where insertions, deletions, or updates may occur in real time. Moreover, dynamic Hilbert R-trees employ flexible deferred splitting mechanism to increase the space utilization. Every node has a well defined set of sibling nodes. By adjusting the split policy the Hilbert R-tree can achieve a degree of space utilization as high as is desired. This is done by proposing an ordering on the R-tree nodes. The Hilbert R-tree sorts rectangles according to the Hilbert value of the center of the rectangles (i.e., MBR). (The Hilbert value of a point is the length of the Hilbert curve from the origin to the point.) Given the ordering, every node has a well-defined set of sibling nodes; thus, deferred splitting can be used. By adjusting the split policy, the Hilbert R-tree can achieve as high utilization as desired. To the contrary, other R-tree variants have no control over the space utilization.".
- Hilbert_R-tree thumbnail Figure1_left.gif?width=300.
- Hilbert_R-tree wikiPageID "12039643".
- Hilbert_R-tree wikiPageLength "18304".
- Hilbert_R-tree wikiPageOutDegree "15".
- Hilbert_R-tree wikiPageRevisionID "681074042".
- Hilbert_R-tree wikiPageWikiLink B-tree.
- Hilbert_R-tree wikiPageWikiLink Category:R-tree.
- Hilbert_R-tree wikiPageWikiLink Database.
- Hilbert_R-tree wikiPageWikiLink Hilbert_curve.
- Hilbert_R-tree wikiPageWikiLink Hilbert_value.
- Hilbert_R-tree wikiPageWikiLink Minimum_bounding_rectangle.
- Hilbert_R-tree wikiPageWikiLink R-tree.
- Hilbert_R-tree wikiPageWikiLink Space-filling_curve.
- Hilbert_R-tree wikiPageWikiLink Z-order_curve.
- Hilbert_R-tree wikiPageWikiLink File:Figure1_left.gif.
- Hilbert_R-tree wikiPageWikiLink File:Figure1_right.gif.
- Hilbert_R-tree wikiPageWikiLink File:Figure2_Hilbert.gif.
- Hilbert_R-tree wikiPageWikiLink File:Figure3_data_rects.gif.
- Hilbert_R-tree wikiPageWikiLink File:Figure4_file_structure.gif.
- Hilbert_R-tree wikiPageWikiLinkText "Hilbert R-tree".
- Hilbert_R-tree wikiPageUsesTemplate Template:CS_trees.
- Hilbert_R-tree wikiPageUsesTemplate Template:Cleanup.
- Hilbert_R-tree wikiPageUsesTemplate Template:Commons_category.
- Hilbert_R-tree wikiPageUsesTemplate Template:Data_structures.
- Hilbert_R-tree wikiPageUsesTemplate Template:Reflist.
- Hilbert_R-tree subject Category:R-tree.
- Hilbert_R-tree hypernym Index.
- Hilbert_R-tree type Work.
- Hilbert_R-tree type Page.
- Hilbert_R-tree type Structure.
- Hilbert_R-tree type Technique.
- Hilbert_R-tree comment "Hilbert R-tree, an R-tree variant, is an index for multidimensional objects like lines, regions, 3-D objects, or high-dimensional feature-based parametric objects. It can be thought of as an extension to B+-tree for multidimensional objects.The performance of R-trees depends on the quality of the algorithm that clusters the data rectangles on a node.".
- Hilbert_R-tree label "Hilbert R-tree".
- Hilbert_R-tree sameAs Q5761197.
- Hilbert_R-tree sameAs m.02vmtkb.
- Hilbert_R-tree sameAs Hilbertovo_R-stablo.
- Hilbert_R-tree sameAs Q5761197.
- Hilbert_R-tree wasDerivedFrom Hilbert_R-tree?oldid=681074042.
- Hilbert_R-tree depiction Figure1_left.gif.
- Hilbert_R-tree isPrimaryTopicOf Hilbert_R-tree.