Efficiency Improvement of Narrow Range Query Processing in R-tree

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F09%3A00021629" target="_blank" >RIV/61989100:27240/09:00021629 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Efficiency Improvement of Narrow Range Query Processing in R-tree

Popis výsledku v původním jazyce

Indexing methods for efficient processing of multidimensional data are very requested in many fields, like geographical information systems, drawing documentations etc. Well-known R-tree is one of the multidimensional data structures. The R-tree is basedon bounding of spatial near points by multidimensional rectangles. This data structure supports various types of queries, e. g. point and range queries. The range query retrieves all tuples of a multidimensional space in the defined query box. Narrow range query is an important type of the range query including at least one narrow dimension. Despite many variants of R-trees, narrow range query processing is inefficient. In this paper, we depict a modification of Signature R-tree: data structure for thenarrow range query processing. This data structure applies signatures for a description of tuples stored in a tree's page. We present an improvement of this technique.

Název v anglickém jazyce

Efficiency Improvement of Narrow Range Query Processing in R-tree

Popis výsledku anglicky

Indexing methods for efficient processing of multidimensional data are very requested in many fields, like geographical information systems, drawing documentations etc. Well-known R-tree is one of the multidimensional data structures. The R-tree is basedon bounding of spatial near points by multidimensional rectangles. This data structure supports various types of queries, e. g. point and range queries. The range query retrieves all tuples of a multidimensional space in the defined query box. Narrow range query is an important type of the range query including at least one narrow dimension. Despite many variants of R-trees, narrow range query processing is inefficient. In this paper, we depict a modification of Signature R-tree: data structure for thenarrow range query processing. This data structure applies signatures for a description of tuples stored in a tree's page. We present an improvement of this technique.

Druh

D - Stať ve sborníku

CEP obor

BD - Teorie informace

OECD FORD obor

—

Projekt

<a href="/cs/project/GA102%2F09%2F1842" target="_blank" >GA102/09/1842: Spolehlivá elektroenergetická soustava s připojenými netradičními zdroji</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2009

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

DATESO 2009 - DATABASES, TEXTS, SPECIFICATIONS, OBJECTS: PROCEEDINGS OF THE 9TH ANNUAL INTERNATIONAL WORKSHOP

ISBN

978-80-01-04323-3

ISSN

—

e-ISSN

—

Počet stran výsledku

11

Strana od-do

—

Název nakladatele

Technická Univerzita

Místo vydání

Praha

Místo konání akce

Špindlerův Mlýn, Česká republika

Datum konání akce

15. 4. 2009

Typ akce podle státní příslušnosti

CST - Celostátní akce

Kód UT WoS článku

000272412300014