This HTML5 document contains 52 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n9http://dbpedia.org/resource/File:
n5https://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
dbpedia-srhttp://sr.dbpedia.org/resource/
n14http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:List_of_data_structures
dbo:wikiPageWikiLink
dbr:Hilbert_R-tree
Subject Item
dbr:R-tree
dbo:wikiPageWikiLink
dbr:Hilbert_R-tree
Subject Item
dbr:Hilbert_R-tree
rdf:type
dbo:Work
rdfs:label
Hilbert R-tree R-дерево Гильберта
rdfs:comment
Hilbert R-tree, an R-tree variant, is an index for multidimensional objects such as 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. R-дерево Гильберта, вариант R-дерева — это индексация многомерных объектов, таких как прямые, двумерные области, трёхмерные объекты или снабжённые параметрами объекты более высоких размерностей. Их можно понимать как расширение B+-деревьев на многомерные объекты. Производительность R-деревьев зависит от качества алгоритма, группирующего данные в прямоугольники. R-деревья используют заполняющие пространство кривые, точнее, кривые Гильберта, для линейного упорядочивания объектов в прямоугольники.
foaf:depiction
n14:Figure4_file_structure.gif n14:Figure1_left.gif n14:Figure1_right.gif n14:Figure2_Hilbert.gif n14:Figure3_data_rects.gif
dct:subject
dbc:R-tree
dbo:wikiPageID
12039643
dbo:wikiPageRevisionID
1081452791
dbo:wikiPageWikiLink
dbr:B+-tree dbr:Database dbr:Hilbert_value n9:Figure1_left.gif n9:Figure1_right.gif n9:Figure2_Hilbert.gif n9:Figure3_data_rects.gif n9:Figure4_file_structure.gif dbr:Space-filling_curve dbr:Minimum_bounding_rectangle dbr:Z-order_(curve) dbc:R-tree dbr:R-tree dbr:Hilbert_curve
owl:sameAs
n5:4mkPS dbpedia-sr:Hilbertovo_R-stablo wikidata:Q5761197 freebase:m.02vmtkb dbpedia-ru:R-дерево_Гильберта
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:Commons_category dbt:Data_structures dbt:CS_trees
dbo:thumbnail
n14:Figure1_left.gif?width=300
dbo:abstract
R-дерево Гильберта, вариант R-дерева — это индексация многомерных объектов, таких как прямые, двумерные области, трёхмерные объекты или снабжённые параметрами объекты более высоких размерностей. Их можно понимать как расширение B+-деревьев на многомерные объекты. Производительность R-деревьев зависит от качества алгоритма, группирующего данные в прямоугольники. R-деревья используют заполняющие пространство кривые, точнее, кривые Гильберта, для линейного упорядочивания объектов в прямоугольники. Существует два типа R-деревьев Гильберта, одно для статических данных, другое для динамических. В обоих случаях для получения лучшего упорядочения многомерных объектов используются заполняющие пространство кривые Гильберта. Это упорядочение «хорошее» в смысле, что оно должно бы группировать «похожие» данные в прямоугольники, минимизируя площадь и периметр этих (Minimum Bounding Rectangle, MBR). Упакованные R-деревья Гильберта пригодны для статических данных, обновляемых очень редко или не обновляемых вообще. Динамичные R-деревья Гильберта пригодны для изменяемых данных, где вставки, удаления или обновления происходят в режиме реального времени. Более того, динамичные R-деревья Гильберта используют гибкий отложенный механизм расщепления, что улучшает обработку пространства.Каждый узел имеет чётко определённое множество родственных (с одним родителем) узлов. Регулируя политику расщепления, с помощью R-деревьев Гильберта можно получить степень обработки пространства на желаемом уровне. R-деревья Гильберта сортируют прямоугольники согласно гильбертовым расстояниям центров прямоугольников (MBR). (Гильбертово расстояние точки равно длине кривой Гильберта от начала кривой до точки.). В противоположность этому другие варианты R-деревьев не имеют механизмов контроля над обработкой пространства. Hilbert R-tree, an R-tree variant, is an index for multidimensional objects such as 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. This is done by proposing an ordering on the R-tree nodes. The Hilbert R-tree sorts rectangles according to the 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 a degree of space utilization as high as desired. To the contrary, other R-tree variants have no control over the space utilization.
gold:hypernym
dbr:Index
prov:wasDerivedFrom
wikipedia-en:Hilbert_R-tree?oldid=1081452791&ns=0
dbo:wikiPageLength
18323
foaf:isPrimaryTopicOf
wikipedia-en:Hilbert_R-tree
Subject Item
dbr:Hilbert_curve
dbo:wikiPageWikiLink
dbr:Hilbert_R-tree
Subject Item
dbr:Htree_(disambiguation)
dbo:wikiPageWikiLink
dbr:Hilbert_R-tree
Subject Item
dbr:Space-filling_curve
dbo:wikiPageWikiLink
dbr:Hilbert_R-tree
Subject Item
dbr:Z-order_curve
dbo:wikiPageWikiLink
dbr:Hilbert_R-tree
Subject Item
dbr:List_of_things_named_after_David_Hilbert
dbo:wikiPageWikiLink
dbr:Hilbert_R-tree
Subject Item
dbr:Spatial_database
dbo:wikiPageWikiLink
dbr:Hilbert_R-tree
Subject Item
wikipedia-en:Hilbert_R-tree
foaf:primaryTopic
dbr:Hilbert_R-tree