Seminar on Computer Science and Applied Mathematics
PROGRAM
Upravni odbor Matematickog instituta SANU je na nedavnoj sednici doneo odluku da se dosadasnji Seminar za primenjenu matematiku, sada nazove Seminar za racunarstvo i primenjenu matematiku, a u cilju potenciranja znacaja racunarstva kao jedne od oblasti delatnosti Instituta. Istovremeno, Upravni odbor doneo je odluku o osnivanju Odeljenja za racunarstvo i primenjenu matematiku i vezao rad novog odeljenja za rad Seminara za racunarstvo i primenjenu matematiku.
Utorak, 07.05.2019. 14:15, Sala 301f, MI SANU, Kneza Mihaila 36
Zoran Babović, Elektrotehnički fakultet
NEW DISTRIBUTED IN-MEMORY RDF TRIPLE STORE IMPLEMENTATION FOR SUPPORTING ARCHITECTURE FOR SEMANTIC-BASED INTEGRATION OF SENSOR NETWORKS
This presentation describes architecture for semantic-based
integration of sensor networks based on the distributed in-memory RDF
triple store, designed with the aim to overcome the current lack of
existing architectures and to enable high performance query execution
in real-time interaction with semantic sensor data. The essence of this
architecture is distributed RDF data management, which implies a
graph-based approach, and thus several improvements have been implemented
in this direction. First, the RDF triples are primarily indexed by
predicates, which are also used for distribution of the triples across
nodes. The selection of the primary predicate index with the accompanying
index structure determined the method of maintaining the statistics of
subjects and objects distribution per predicates in the RDF graph, and
that is used for the estimation of the edge cardinality in the query
graph and consequently for the creation of SPARQL query execution plan
algorithm. These index structures are also designed for the efficient
join of the sub-queries (triple patterns) results by exploiting the
sort-merge join implementation approach. Furthermore, the reduction of a
statically set of triples in a new added sensor observations sub-graph
is performed in order to reduce the amount of processed data. In addition,
new predicates are added with the goal to bypass a long join-path to
sensor measurement time and value data which is utilized for optimization
of time-value related queries. Also, multidimensional spatial coordinates
are transformed to 1-dimensional coordinate through Z-ordering mapping
and processed by special index structures for efficient execution of
spatial range and kNN queries. The performance evaluation is done with
sensor data from the MesoWest project, which includes data from several
thounsands meteorological stations in the USA during hurricane Charley
in 2004. The test results show that the implemented RDF triple store
achieves from 3 to 50 times shorter query execution time from the publicly
available Virtuoso RDF triple store in the conditions of performing
semantic queries while intensively adding new sensor observations.
RUKOVODIOCI SEMINARA
MI SANU
Vera Kovačević-Vujčić
Milan Dražić
FON
Zorica Bogdanovic
Marijana Despotovic-Zrakic
IEEE
Bozidar Radenkovic