Real-Time Indexing of Complex Data Streams

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F15%3APU113408" target="_blank" >RIV/00216305:26230/15:PU113408 - isvavai.cz</a>

Výsledek na webu

<a href="http://link.springer.com/book/10.1007/978-3-319-06773-5" target="_blank" >http://link.springer.com/book/10.1007/978-3-319-06773-5</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-319-06773-5" target="_blank" >10.1007/978-3-319-06773-5</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Real-Time Indexing of Complex Data Streams

Popis výsledku v původním jazyce

The paper deals with indexing of a complex type data stream stored in a database. We present a novel indexing schema and framework referred to as ReTIn (Real-Time Indexing), the objective of which is to allow indexing of complex data arriving as a stream to a database with respect to soft real-time constraints met with some level of confidence for the maximum duration of insert and select operations. The idea of ReTIn is a combination of a sequential access to the most recent data and an index-based access to less recent data stored in the database. The collection of statistics makes balancing of indexed and unindexed parts of the database efficient. We have implemented ReTIn using PostgreSQL DBMS and its GIN index. Experimental results presented in the paper demonstrate some properties and advantages of our approach.

Název v anglickém jazyce

Real-Time Indexing of Complex Data Streams

Popis výsledku anglicky

The paper deals with indexing of a complex type data stream stored in a database. We present a novel indexing schema and framework referred to as ReTIn (Real-Time Indexing), the objective of which is to allow indexing of complex data arriving as a stream to a database with respect to soft real-time constraints met with some level of confidence for the maximum duration of insert and select operations. The idea of ReTIn is a combination of a sequential access to the most recent data and an index-based access to less recent data stored in the database. The collection of statistics makes balancing of indexed and unindexed parts of the database efficient. We have implemented ReTIn using PostgreSQL DBMS and its GIN index. Experimental results presented in the paper demonstrate some properties and advantages of our approach.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

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í

2015

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

Innovations and Advances in Computing, Informatics, Systems Sciences, Networking and Engineering

ISBN

978-3-319-06772-8

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

371-378

Název nakladatele

Springer International Publishing

Místo vydání

Cham

Místo konání akce

Bridgeport

Datum konání akce

7. 12. 2012

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

WRD - Celosvětová akce

Kód UT WoS článku

—