Native Multidimensional Indexing in Relational Databases

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F08%3A00206104" target="_blank" >RIV/00216208:11320/08:00206104 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Native Multidimensional Indexing in Relational Databases

Popis výsledku v původním jazyce

Annotation in the original language is: In existing database systems there is a strong need for searching data according to many attributes. In commercial database platforms, the standard search over multiple attributes is provided by B$^{+}$-tree (or it's variants) with compound keys. On the other hand, such systems provide also multidimensional indexing, however, just for spatial purposes (such as GIS or CAD applications) and use special data types and querying syntax. In this paper we propose a native multidimensional method for indexing tables with simple attributes, such that multi-attribute queries can be processed (with standard SQL queries) more efficiently than by simple B$^{+}$-tree with compound keys. For implementation we have used the PostgreSQL and R-tree-based index, though our method is applicable to any other multidimensional indexing method. With this combination we outperformed commercial platforms (Oracle, SQL Server) by an order of magnitude in the number of access

Název v anglickém jazyce

Native Multidimensional Indexing in Relational Databases

Popis výsledku anglicky

Annotation in the original language is: In existing database systems there is a strong need for searching data according to many attributes. In commercial database platforms, the standard search over multiple attributes is provided by B$^{+}$-tree (or it's variants) with compound keys. On the other hand, such systems provide also multidimensional indexing, however, just for spatial purposes (such as GIS or CAD applications) and use special data types and querying syntax. In this paper we propose a native multidimensional method for indexing tables with simple attributes, such that multi-attribute queries can be processed (with standard SQL queries) more efficiently than by simple B$^{+}$-tree with compound keys. For implementation we have used the PostgreSQL and R-tree-based index, though our method is applicable to any other multidimensional indexing method. With this combination we outperformed commercial platforms (Oracle, SQL Server) by an order of magnitude in the number of access

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F06%2F0756" target="_blank" >GA201/06/0756: Vývoj nativního úložiště pro XML data</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2008

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

COMAD 2008

ISBN

978-81-8424-370-3

ISSN

—

e-ISSN

—

Počet stran výsledku

11

Strana od-do

—

Název nakladatele

Computer Society of India, ACM SIGMOD online

Místo vydání

—

Místo konání akce

Neuveden

Datum konání akce

1. 1. 2008

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

WRD - Celosvětová akce

Kód UT WoS článku

—