Efficiency Improvement of Narrow Range Query Processing in R-tree
The result's identifiers
Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Efficiency Improvement of Narrow Range Query Processing in R-tree
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
BD - Information theory
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA102%2F09%2F1842" target="_blank" >GA102/09/1842: Reliable Electric Power Network with Connected Alternative Power Sources</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2009
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
DATESO 2009 - DATABASES, TEXTS, SPECIFICATIONS, OBJECTS: PROCEEDINGS OF THE 9TH ANNUAL INTERNATIONAL WORKSHOP
ISBN
978-80-01-04323-3
ISSN
—
e-ISSN
—
Number of pages
11
Pages from-to
—
Publisher name
Technická Univerzita
Place of publication
Praha
Event location
Špindlerův Mlýn, Česká republika
Event date
Apr 15, 2009
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
000272412300014