Publication Details

ReTIN: Indexing Schema for Soft Real-Time Data Streams

CHMELAŘ Petr, ŠEBEK Michal and ZENDULKA Jaroslav. ReTIN: Indexing Schema for Soft Real-Time Data Streams. In: CISSE Conference 2012. Bridgeport, 2012, pp. 1-6.
Type
conference paper
Language
english
Authors
Chmelař Petr, Ing. (DIFS FIT BUT)
Šebek Michal, Ing. (DIFS FIT BUT)
Zendulka Jaroslav, doc. Ing., CSc. (DIFS FIT BUT)
Abstract

The paper deals with the indexing of a complex type data stream where a portion of the stream that represents the content of its sliding window is stored in a database. The processing of this data must often meet some real-time constraints. We present here a novel indexing schema/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 for the maximum duration of insert and select operations.
In contrast to hard real-time constraints, the softness means that constraints violations are allowed but their number must be minimized. In ReTIN, soft real-time constraints are met with some level of confidence. The basic idea of ReTIN is a combination of sequential access to the most recent data to less recent data that has been indexed and stored in the database. The collection of statistics makes balancing the indexed and unindexed parts of the database efficient. We have implemented ReTIN PostgreSQL DBMS and its GIN index to store and index data. Experimental results presented in the paper demonstrate some properties and advantages of our approach.

Published
2012
Pages
1-6
Proceedings
CISSE Conference 2012
Place
Bridgeport, US
BibTeX
@INPROCEEDINGS{FITPUB9547,
   author = "Petr Chmela\v{r} and Michal \v{S}ebek and Jaroslav Zendulka",
   title = "ReTIN: Indexing Schema for Soft Real-Time Data Streams",
   pages = "1--6",
   booktitle = "CISSE Conference 2012",
   year = 2012,
   location = "Bridgeport, US",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9547"
}
Back to top