About: R-tree

Property	Value
dbo:description	מבנה נתונים (iw) strom, používaný k indexaci prostorových dat (cs) structures de données sous forme d'arbre utilisées comme méthodes d'exploration spatiale (fr) tree-based data structure, used to index spatial information (en) Mehrdimensionale Indexstruktur für Datenbanksysteme (de)
dbo:thumbnail	wiki-commons:Special:FilePath/R-tree.svg?width=300
dbo:wikiPageWikiLink	dbr:Remote_direct_memory_access dbr:File:R-tree.svg dbr:File:RTree-Visualization-3D.svg dbr:RR_tree dbr:Great-circle_distance dbr:Cluster_analysis dbr:GiST dbr:Nearest_neighbor_search dbr:Navigation_system dbr:Range_searching dbr:Rectangle dbr:K-d_tree dbc:R-tree dbr:Priority_R-tree dbr:Database dbr:Polygon dbr:Intersection_(set_theory) dbr:X-tree dbr:Leaf_node dbr:Bounding_box dbr:OPTICS_algorithm dbr:Interval_tree dbr:Segment_tree dbr:Child_node dbr:Bounding_volume_hierarchy dbr:Minimum_bounding_rectangle dbr:R-tree dbr:R+_tree dbr:Geographic_coordinate_system dbr:B+_tree dbr:B-tree dbr:Lp_space dbr:Hilbert_R-tree dbr:Local_Outlier_Factor dbr:Spatial_index dbr:Antonin_Guttman dbr:B*-tree dbr:K_nearest_neighbors dbr:Worst-case_performance dbr:Tree_data_structure
dbp:insertWorst	O (en)
dbp:inventedBy	dbr:Antonin_Guttman
dbp:inventedYear	1984 (xsd:integer)
dbp:name	R-tree (en)
dbp:searchAvg	O (en)
dbp:searchWorst	O (en)
dbp:type	tree (en)
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:Authority_control dbt:Reflist dbt:Expand_section dbt:Commons_category-inline dbt:Gallery dbt:More_citations_needed dbt:About dbt:Citation_needed dbt:Data_structures dbt:Infobox_data_structure dbt:Short_description
dct:subject	dbc:R-tree
gold:hypernym	dbr:Structures
rdf:type	owl:Thing
rdfs:label	R-tree (en) R-Baum (de) R-strom (cs) Árbol-R (es) R-arbre (fr) R-tree (it) R木 (ja) R 트리 (ko) R-drzewo (pl) Árvores R (pt) R-дерево (структура данных) (ru) R-дерево (uk) R树 (zh)
owl:sameAs	dbpedia-de:R-tree freebase:R-tree wikidata:R-tree dbpedia-it:R-tree dbpedia-fr:R-tree dbpedia-zh:R-tree dbpedia-ja:R-tree dbpedia-pt:R-tree dbpedia-he:R-tree dbpedia-es:R-tree dbpedia-fa:R-tree dbpedia-ru:R-tree dbpedia-pl:R-tree dbpedia-ko:R-tree dbpedia-cs:R-tree dbpedia-hr:R-tree dbpedia-sr:R-tree dbpedia-uk:R-tree dbpedia-global:R-tree dbr:R-tree
prov:wasDerivedFrom	wikipedia-en:R-tree?oldid=1279207460&ns=0
foaf:depiction	wiki-commons:Special:FilePath/M-tree_built_with_MMRad_split.png wiki-commons:Special:FilePath/R-tree_built_using_topological_split.png wiki-commons:Special:FilePath/R-tree_bulk_loaded_with_sort-tile-recursive.png wiki-commons:Special:FilePath/R-tree.svg wiki-commons:Special:FilePath/R-tree_built_with_Ang-Tan_linear_split.png wiki-commons:Special:FilePath/R-tree_built_with_Greenes_Split.png wiki-commons:Special:FilePath/R-tree_built_with_Guttman's_linear_split.png wiki-commons:Special:FilePath/R-tree_with_Guttman's_quadratic_split.png wiki-commons:Special:FilePath/RTree-Visualization-3D.svg
foaf:isPrimaryTopicOf	wikipedia-en:R-tree
is dbo:wikiPageRedirects of	dbr:R_Tree dbr:R_Trees dbr:R_tree dbr:R-Tree dbr:Rtree
is dbo:wikiPageWikiLink of	dbr:PostGIS dbr:T-tree dbr:Comparison_of_relational_database_management_systems dbr:Cluster_analysis dbr:ELKI dbr:Bounding_volume dbr:Grid_(spatial_index) dbr:Tree_structure dbr:Spatial_database dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:GiST dbr:Nearest_neighbor_search dbr:List_of_data_structures dbr:Hilbert_curve dbr:ObjectDatabase++ dbr:Quadtree dbr:MySQL dbr:K-d_tree dbr:Relational_database dbr:Range_query_(database) dbr:Priority_R-tree dbr:SpatiaLite dbr:M-tree dbr:X-tree dbr:Z-order_curve dbr:Spatial_Data_File dbr:Oracle_Spatial_and_Graph dbr:Space_partitioning dbr:Bounding_volume_hierarchy dbr:List_of_graph_theory_topics dbr:JTS_Topology_Suite dbr:Minimum_bounding_rectangle dbr:R*-tree dbr:R+_tree dbr:PH-tree dbr:B-tree dbr:Grid_file dbr:Hilbert_R-tree dbr:Perst dbr:MapInfo_TAB_format dbr:Tarantool dbr:EXtremeDB dbr:Reverse_index dbr:R_Tree dbr:R_Trees dbr:R_tree dbr:R-Tree dbr:Rtree
is foaf:primaryTopic of	wikipedia-en:R-tree