Publication Details

Real-Time Indexing of Complex Data Streams

CHMELAŘ Petr, DROZD Michal, ŠEBEK Michal and ZENDULKA Jaroslav. Real-Time Indexing of Complex Data Streams. In: Innovations and Advances in Computing, Informatics, Systems Sciences, Networking and Engineering. Lecture Notes in Electrical Engineering. Cham: Springer International Publishing, 2015, pp. 371-378. ISBN 978-3-319-06772-8. Available from: http://link.springer.com/book/10.1007/978-3-319-06773-5
Czech title
Indexování proudů složitých dat v reálném čase
Type
conference paper
Language
english
Authors
Chmelař Petr, Ing. (DIFS FIT BUT)
Drozd Michal, Ing. (DITS FIT BUT)
Šebek Michal, Ing. (DIFS FIT BUT)
Zendulka Jaroslav, doc. Ing., CSc. (DIFS FIT BUT)
URL
Keywords

data stream indexing, soft real-time constraint, ReTIn framework

Abstract

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.

Published
2015
Pages
371-378
Proceedings
Innovations and Advances in Computing, Informatics, Systems Sciences, Networking and Engineering
Series
Lecture Notes in Electrical Engineering
Conference
8th CISSE International Conference 2012, Bridgeport, US
ISBN
978-3-319-06772-8
Publisher
Springer International Publishing
Place
Cham, CH
DOI
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB10193,
   author = "Petr Chmela\v{r} and Michal Drozd and Michal \v{S}ebek and Jaroslav Zendulka",
   title = "Real-Time Indexing of Complex Data Streams",
   pages = "371--378",
   booktitle = "Innovations and Advances in Computing, Informatics, Systems Sciences, Networking and Engineering",
   series = "Lecture Notes in Electrical Engineering",
   year = 2015,
   location = "Cham, CH",
   publisher = "Springer International Publishing",
   ISBN = "978-3-319-06772-8",
   doi = "10.1007/978-3-319-06773-5",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10193"
}
Back to top