• česky
  • english
Přejít na obsah | Přejít na menu

Informační systém výzkumu, experimentálního vývoje a inovací
výzkum, vývoj a inovace podporované z veřejných prostředků ČR

    • Poskytovatelé podpory ve výzkumu, vývoji a inovacích (RPO)
    • Programy výzkumu, vývoje a inovací (RPG)
    • Subjekty ve výzkumu, vývoji a inovacích (RPR)
  • Veřejné soutěže ve výzkumu, vývoji a inovacích (VES)
  • Projekty výzkumu, vývoje a inovací (CEP)
  • Výzkumné záměry (CEZ)
  • Výsledky výzkumu, vývoje a inovací (RIV)

RIV/61989100:27240/06:00017905 - Efficient Processing of Narrow Range Queries (2006)

Údaje o výsledku
Identifikační kódRIV/61989100:27240/06:00017905
Název v původním jazyceEfficient Processing of Narrow Range Queries
Název českyEfficient Processing of Narrow Range Queries
DruhD - Článek ve sborníku
Jazykeng - angličtina
OborIN - Informatika
Rok uplatnění2006
Kód důvěrnosti údajůS - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
Počet výskytů výsledku1
Tvůrci výsledku
Počet tvůrců celkem4
Počet domácích tvůrců2
TvůrceKrátký Michal (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; G - garant výsledku)
TvůrceSnášel Václav (státní příslušnost: CZ - Česká republika; A - domácí tvůrce)
TvůrcePokorný Jan (státní příslušnost: CZ - Česká republika)
TvůrceZezula Pavel (státní příslušnost: CZ - Česká republika)
Údaje blíže specifikující výsledek
Popis v původním jazyceMulti-dimensional data structures are applied in many real index applications, i.e. data mining, indexing multimedia data, indexing of text documents and so on. Many index structures and algorithms have been proposed. There are two major approaches to multi-dimensional indexing: data structures to indexing metric and vector spaces. R-trees, R*-trees and (B)UB-trees are representatives of the vector data structures. These data structures provide efficient processing of many types of queries, i.e. point queries, range queries and so on. As far as the vector data structures are concerned, the range query retrieves all points in defined hyper box in an n-dimensional space. The narrow range query is an important type of the range query. Its processing is inefficient in vector data structures. Moreover, the efficiency decreases as the dimension of the indexed space increases. We depict an application of the signature for more efficient processing of narrow range queries. The approach puts the signature into
Popis českyMulti-dimensional data structures are applied in many real index applications, i.e. data mining, indexing multimedia data, indexing of text documents and so on. Many index structures and algorithms have been proposed. There are two major approaches to multi-dimensional indexing: data structures to indexing metric and vector spaces. R-trees, R*-trees and (B)UB-trees are representatives of the vector data structures. These data structures provide efficient processing of many types of queries, i.e. point queries, range queries and so on. As far as the vector data structures are concerned, the range query retrieves all points in defined hyper box in an n-dimensional space. The narrow range query is an important type of the range query. Its processing is inefficient in vector data structures. Moreover, the efficiency decreases as the dimension of the indexed space increases. We depict an application of the signature for more efficient processing of narrow range queries. The approach puts the signature into
Klíčová slovamulti-dimensional data-structure; narrow range query; R-tree; (B)UB-tree
Název sborníkuIDEAS 2006
Rozsah stran11-11
ISBN0-7695-0265-2
Počet stran výsledku11
Název nakladateleIEEE Computer Science
Místo vydáníWashington DC
Údaje o tomto záznamu o výsledku
PředkladatelVysoká škola báňská - Technická univerzita Ostrava / Fakulta elektrotechniky a informatiky
DodavatelGA0 - Grantová agentura České republiky (GA ČR)
Rok sběru2008
Systémové označení dodávky datRIV08-GA0-27240___/01:1
Datum dodání30.6.2008
SpecifikaceRIV/61989100:27240/06:00017905!RIV08-GA0-27240___
Kontrolní kód[C1A79F30F21D]
Jiný výskyt tohoto výsledku se v RIV nenachází
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl
ProjektGP201/06/P113 - Metody pro efektivní vyhledávání v rozsáhlých kolekcích slabě strukturovaných dat (2006-2008, GA0/GP)
Tuto aplikaci pro Radu pro výzkum, vývoj a inovace provozuje Výpočetní a informační centrum Českého vysokého učení technického v Praze. Vyvíjí InfoScience Praha s.r.o.. Verze aplikace 1.6.15. Datové schéma ISVAV_WEB5_00302. Podpora uživatelů na e-mailové adrese podpora (zavináč) isvav (tečka) cz nebo telefonním čísle 224 234 797 (v pracovních dnech 8-16 hod.).