On the efficient indexing of ordered multidimensional tuples
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F10%3A86077624" target="_blank" >RIV/61989100:27240/10:86077624 - isvavai.cz</a>
Result on the web
<a href="http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5678117" target="_blank" >http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5678117</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
On the efficient indexing of ordered multidimensional tuples
Original language description
Multidimensional data structures are applied in many areas, e.g. data mining, indexing multimedia data and text documents, and so on. Therefore many index data structures and algorithms have been proposed. These data structures provide efficient processing of many types of queries like point and range queries. There are some applications where the range query result must be ordered. A typical case is the result with tuples sorted according to values in one dimension defined by the ORDER BY clause of anSQL statement. If we use a common multidimensional data structure, the result set is sorted after the range query is processed. Since the sort operation must often be processed on tuples stored in the secondary storage, an external sorting algorithm mustbe utilized. Therefore, this operation is time consuming especially for a large result set. In this paper, we introduce a new data structure, a variant of the R-tree, supporting a storage of ordered tuples.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GAP202%2F10%2F0573" target="_blank" >GAP202/10/0573: Handling XML Data in Heterogeneous and Dynamic Environments</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2010
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
International Conference for Internet Technology and Secured Transactions (ICITST), 2010
ISBN
978-1-4244-8862-9
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
1-8
Publisher name
IEEE
Place of publication
Londýn
Event location
London, England
Event date
Nov 8, 2010
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—