Detail publikačního výsledku

Real-Time Indexing of Complex Data Streams

CHMELAŘ, P.; DROZD, M.; ŠEBEK, M.; ZENDULKA, J.

Originální název

Real-Time Indexing of Complex Data Streams

Anglický název

Real-Time Indexing of Complex Data Streams

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální 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.

Anglický 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

Klíčová slova v angličtině

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

Autoři

CHMELAŘ, P.; DROZD, M.; ŠEBEK, M.; ZENDULKA, J.

Rok RIV

2016

Vydáno

14.01.2015

Nakladatel

Springer International Publishing

Místo

Cham

ISBN

978-3-319-06772-8

Kniha

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

Edice

Lecture Notes in Electrical Engineering

Strany od

371

Strany do

378

Strany počet

8

URL

http://link.springer.com/book/10.1007/978-3-319-06773-5

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"
}

Dokumenty

retin.v5