About: R*-tree     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FR%2A-tree

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.

AttributesValues
rdfs:label
  • R* 트리 (ko)
  • R*-tree (en)
  • R*-дерево (ru)
  • R*-дерево (uk)
  • R*树 (zh)
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)
name
  • R*-tree (en)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/RTree_2D.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Zipcodes-Germany-AngTanSplit.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Zipcodes-Germany-GuttmanRTree.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Zipcodes-Germany-RStarTree.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
thumbnail
Link from a Wikipa... related subject.
has 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)
invented by
  • Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger (en)
invented year
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
is Wikipage redirect of
is Wikipage disambiguates of
is known for of
is known for of
is foaf:primaryTopic of
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 46 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software