About: R*-tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In data processing R*-trees are a variant of R-trees used for indexing spatial information. R*-trees have slightly higher construction cost than standard R-trees, as the data may need to be reinserted; but the resulting tree will usually have a better query performance. Like the standard R-tree, it can store both point and spatial data.It was proposed by Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger in 1990.

Property Value
dbo:abstract
  • In data processing R*-trees are a variant of R-trees used for indexing spatial information. R*-trees have slightly higher construction cost than standard R-trees, as the data may need to be reinserted; but the resulting tree will usually have a better query performance. Like the standard R-tree, it can store both point and spatial data.It was proposed by Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger in 1990. (en)
  • R* 트리는 다차원의 공간 데이터를 저장하는 R 트리의 최적화된 자료 구조이다. R* 트리는 R 트리에 비해 빠른 검색 속도를 제공하지만, 업데이트 속도는 매우 느리다. 비록 R 트리와 이름은 다르지만, 내부 자료 구조체는 모두 동일하며 다만 노드 분리 알고리즘 (node split)과 오버플로(overflow)를 해결하는 방법만이 다르다. (ko)
  • R*-деревья — это вариант R-деревьев, используемый для индексирования пространственной информации. R*-деревья имеют слегка повышенные затраты на создание, чем стандартные R-деревья, так как данные могут требовать переустановки (удаление + вставка), но получающееся дерево обычно имеет лучшую производительность запросов. Подобно стандартному R-дереву, оно может запоминать как точки, так и пространственные данные.Дерево предложили Норберт Бекман, Ганс-Петер Кригель, Ральф Шнайдер и Бернхард Сигер в 1990. (ru)
  • R*-дере́ва (англ. R*-trees) — один з варіантів R-дерев, що застосовується для індексування просторової інформації. R*-дерева мають дещо вищу конструктивну витратність, ніж стандартні R-дерева, оскільки дані можуть потребувати повторного вставляння; але отримуване в результаті дерево зазвичай матиме кращу продуктивність запитів. Як і стандартне R-дерево, воно може зберігати як точкові, так і просторові дані. Його було запропоновано Норбертом Бекманом, , Ральфом Шнайдером та Бернардом Сіґером 1990 року. (uk)
  • 在数据处理中,R*树是R树的一种变体,可用来索引。R*树的构造花费比标准R树略高,因为数据可能需要被重新插入,但生成的树通常能获得更好的查询性能。像标准R树一样,它能存储点和空间数据。它在1990年由Norbert Beckmann,Hans-Peter Kriegel,Ralf Schneider,和Bernhard Seeger提出。 (zh)
dbo:thumbnail
dbo:wikiPageID
  • 1369832 (xsd:integer)
dbo:wikiPageInterLanguageLink
dbo:wikiPageLength
  • 7106 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1087756859 (xsd:integer)
dbo:wikiPageWikiLink
dbp:inventedBy
  • Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger (en)
dbp:inventedYear
  • 1990 (xsd:integer)
dbp:name
  • R*-tree (en)
dbp:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • In data processing R*-trees are a variant of R-trees used for indexing spatial information. R*-trees have slightly higher construction cost than standard R-trees, as the data may need to be reinserted; but the resulting tree will usually have a better query performance. Like the standard R-tree, it can store both point and spatial data.It was proposed by Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger in 1990. (en)
  • R* 트리는 다차원의 공간 데이터를 저장하는 R 트리의 최적화된 자료 구조이다. R* 트리는 R 트리에 비해 빠른 검색 속도를 제공하지만, 업데이트 속도는 매우 느리다. 비록 R 트리와 이름은 다르지만, 내부 자료 구조체는 모두 동일하며 다만 노드 분리 알고리즘 (node split)과 오버플로(overflow)를 해결하는 방법만이 다르다. (ko)
  • R*-деревья — это вариант R-деревьев, используемый для индексирования пространственной информации. R*-деревья имеют слегка повышенные затраты на создание, чем стандартные R-деревья, так как данные могут требовать переустановки (удаление + вставка), но получающееся дерево обычно имеет лучшую производительность запросов. Подобно стандартному R-дереву, оно может запоминать как точки, так и пространственные данные.Дерево предложили Норберт Бекман, Ганс-Петер Кригель, Ральф Шнайдер и Бернхард Сигер в 1990. (ru)
  • R*-дере́ва (англ. R*-trees) — один з варіантів R-дерев, що застосовується для індексування просторової інформації. R*-дерева мають дещо вищу конструктивну витратність, ніж стандартні R-дерева, оскільки дані можуть потребувати повторного вставляння; але отримуване в результаті дерево зазвичай матиме кращу продуктивність запитів. Як і стандартне R-дерево, воно може зберігати як точкові, так і просторові дані. Його було запропоновано Норбертом Бекманом, , Ральфом Шнайдером та Бернардом Сіґером 1990 року. (uk)
  • 在数据处理中,R*树是R树的一种变体,可用来索引。R*树的构造花费比标准R树略高,因为数据可能需要被重新插入,但生成的树通常能获得更好的查询性能。像标准R树一样,它能存储点和空间数据。它在1990年由Norbert Beckmann,Hans-Peter Kriegel,Ralf Schneider,和Bernhard Seeger提出。 (zh)
rdfs:label
  • R* 트리 (ko)
  • R*-tree (en)
  • R*-дерево (ru)
  • R*-дерево (uk)
  • R*树 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:knownFor of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License
  NODES