Detail výsledku

Real-Time Indexing of Complex Data Streams

CHMELAŘ, P.; DROZD, M.; ŠEBEK, M.; ZENDULKA, J. 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. p. 371-378. ISBN: 978-3-319-06772-8.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Chmelař Petr, Ing., UIFS (FIT)
Drozd Michal, Ing.
Šebek Michal, Ing., Ph.D.
Zendulka Jaroslav, doc. Ing., CSc., UIFS (FIT)
Abstrakt

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.

Klíčová slova

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

URL
Rok
2015
Strany
371–378
Sborník
Innovations and Advances in Computing, Informatics, Systems Sciences, Networking and Engineering
Řada
Lecture Notes in Electrical Engineering
Konference
8th CISSE International Conference 2012
ISBN
978-3-319-06772-8
Vydavatel
Springer International Publishing
Místo
Cham
DOI
10.1007/978-3-319-06773-5
EID Scopus
2-s2.0-84921932414
BibTeX 
@inproceedings{BUT113485,
  author="Petr {Chmelař} and Michal {Drozd} and Michal {Šebek} and Jaroslav {Zendulka}",
  title="Real-Time Indexing of Complex Data Streams",
  booktitle="Innovations and Advances in Computing, Informatics, Systems Sciences, Networking and Engineering",
  year="2015",
  series="Lecture Notes in Electrical Engineering",
  pages="371--378",
  publisher="Springer International Publishing",
  address="Cham",
  doi="10.1007/978-3-319-06773-5",
  isbn="978-3-319-06772-8",
  url="http://link.springer.com/book/10.1007/978-3-319-06773-5"
}
Soubory
Projekty
Centrum excelence IT4Innovations, MŠMT, Operační program Výzkum a vývoj pro inovace, ED1.1.00/02.0070, zahájení: 2011-01-01, ukončení: 2015-12-31, ukončen
Nástroje a metody zpracování videa a obrazu pro boj s terorismem, MV, Program bezpečnostního výzkumu České republiky 2010 - 2015, VG20102015006, zahájení: 2010-10-01, ukončení: 2015-09-30, ukončen
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Pracoviště
Ústav informačních systémů (UIFS)
Ústav inteligentních systémů (UITS)
Nahoru