Dragan Stojanovic - Academia.edu (original) (raw)

Papers by Dragan Stojanovic

In this paper, we present research work related to processing and analysis of big trajectory data... more In this paper, we present research work related to processing and analysis of big trajectory data using MapReduce framework. We describe the MapReduce-based algorithms and applications implemented on Hadoop for processing spatial join between big trajectory data and set of POI regions and appropriate aggregation of join results. The experimental evaluation and results in detecting trajectory patterns of particular users and the most popular places in the city demonstrate the feasibility of our approach. The visual analytics of MapReduce job output improve the trajectory and movement analysis.

J. Univers. Comput. Sci., 2012

Recent advancements in sensor technologies resulted in the development of sensors with small dime... more Recent advancements in sensor technologies resulted in the development of sensors with small dimensions and with power consumption that is low enough to be embedded in various mobile devices and which is widely integrated in vehicles. Such sensors can be extensively used to detect real-time traffic events and situations of user/vehicle in context- aware mobile applications. This paper explores the usage of a large number of anonymous mobile devices already involved in the road navigation function as mobile sources of traffic information. Apart from collecting location and speed data, which is extensively used today to calculate average trip time per road segment, we are exploring possibility of using an acceleration sensor integrated with a mobile device in order to efficiently and timely detect critical traffic events and redistribute this information to other drivers through proactive traffic information system. Such a system would be capable of warning drivers of 'near-accide...

Studies in Informatics and Control, 2020

The goal of the watershed analysis is to delineate a watershed, the area of land that collects al... more The goal of the watershed analysis is to delineate a watershed, the area of land that collects all of the water which falls in it to the common outlet, such as a river or a drainage basin. This analysis is based on data-intensive geospatial operations over large-scale Digital Elevation Model (DEM) raster data, and requires implementation of high-performance parallel methods and technologies. In this paper, the parallelization of the sequential watershed analysis algorithm using MPI (Message Passing Interface) distributed processing library is presented. The MFD-md algorithm has been implemented and evaluated as the modification of the original Multiple Flow Direction (MFD) algorithm. Distributed MPI solutions that implement two different approaches have been developed with the aim of minimizing the cost of MPI process communication by overlapping it with the MPI process execution. These approaches have been evaluated concerning execution time, while varying the size of input DEM dat...

2015 12th International Conference on Telecommunication in Modern Satellite, Cable and Broadcasting Services (TELSIKS), 2015

In this paper, we present research work related to processing and analysis of big trajectory and ... more In this paper, we present research work related to processing and analysis of big trajectory and Twitter data streams using Apache Storm framework. We present the TrafficStorm application implemented as Storm topology, and describe its implementation on a cluster of commodity computers. TrafficStorm performs processing of big trajectory data streams related to users moving over a street network, as well as tweets issued by users in the area of interest. The experimental evaluation and results in detecting online traffic situation and crowded street segments in a real time, as well as possible explanation of such situation from correlated Twitter messages, demonstrate the feasibility of our approach.

Expert Systems with Applications, 2015

Encyclopedia of Information Science and Technology, Third Edition

... 84 I. Roussaki, National Technical University of Athens, Greece M. Strimpakou, National Techn... more ... 84 I. Roussaki, National Technical University of Athens, Greece M. Strimpakou, National Technical University of Athens, Greece C ... Kapodistrian University of Athens, Greece Zacharias Lekkas, National & Kapodistrian University of Athens, Greece Constantinos Mourlas, National ...

Lecture Notes in Computer Science

... Journal of Transportation Engineering, 429–438 (2002) 3. Chien, SIJ, Kuchipudi, CM: Dynamic T... more ... Journal of Transportation Engineering, 429–438 (2002) 3. Chien, SIJ, Kuchipudi, CM: Dynamic Travel Time Prediction with Real-Time and Historic Data. ... In: Laganà, A., Gavrilova, M., Kumar, V., Mun, Y., Tan, CJK, Gervasi, O. (eds.) ICCSA 2004. LNCS, vol. 3043, pp. 1088–1096. ...

Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services, 2010

ABSTRACT This paper describes a collaborative mobile information system for collection and delive... more ABSTRACT This paper describes a collaborative mobile information system for collection and delivery of traffic information aimed to support fast, efficient and secure travel of people and transport of goods. The mobile information system provides organization of users into a specific social network dedicated to exchange of traffic information. Each user is able to provide information about traffic events on particular locations, as well as to receive information about traffic events which are collected by other participants in the network according to his/her current location, selected route, preferences and context. Based on that information the users are able to obtain re-routing instructions in order to avoid, or eventually visit the event for which they have received information.

Proceedings of the ninth international conference on Information and knowledge management, 2000

2013 11th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services (TELSIKS), 2013

ABSTRACT In this paper, the implementation of viewshed analysis on many-core GPU (Graphic Process... more ABSTRACT In this paper, the implementation of viewshed analysis on many-core GPU (Graphic Processing Unit) is presented. The implementation is based on DEM elevation data and CUDA programming framework to access massively parallel GPU architecture for general purpose computing. Experimental evaluation indicates improvement in performance in respect to CPU-based solution and shows feasibility of using GPU and CUDA for viewshed analysis and similar Geographic Information Systems (GIS) algorithms.

Lecture Notes in Computer Science, 2005

... Mobile objects in a real-world setting always move following a particular route, which repres... more ... Mobile objects in a real-world setting always move following a particular route, which represents a path in a transportation network [2]. Vehicles, trains, boats and passengers move following a particular network (roads, railways, rivers, pedestrian Page 2. ...

2006 10th International Database Engineering and Applications Symposium (IDEAS'06), 2006

2013 11th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services (TELSIKS), 2013

ABSTRACT Replication of geospatial data for mobile GIS in field work is important because it allo... more ABSTRACT Replication of geospatial data for mobile GIS in field work is important because it allows field workers access to geospatial data even in situations when a server providing that data is unavailable. Due to limitations of mobile devices, it is important to create a specific data set for each specific task. In this way, mobile GIS can always maintain the highest level of performance. This paper presents a module for efficient replication of geospatial data, as part of a previously developed GIS architecture.

Journal of Systems and Software, 2009

International Journal of Reasoning-based Intelligent Systems, 2013

Data & Knowledge Engineering, 2008

ABSTRACT Location-based service applications are based on mobile objects and management of their ... more ABSTRACT Location-based service applications are based on mobile objects and management of their continuously changing locations. The goal of work presented in this paper is to provide extended database support for such applications, by defining mobile objects data model and an SQL extension, based on widely accepted OGC and ISO TC 211 specifications.

In this paper, we present research work related to processing and analysis of big trajectory data... more In this paper, we present research work related to processing and analysis of big trajectory data using MapReduce framework. We describe the MapReduce-based algorithms and applications implemented on Hadoop for processing spatial join between big trajectory data and set of POI regions and appropriate aggregation of join results. The experimental evaluation and results in detecting trajectory patterns of particular users and the most popular places in the city demonstrate the feasibility of our approach. The visual analytics of MapReduce job output improve the trajectory and movement analysis.

J. Univers. Comput. Sci., 2012

Recent advancements in sensor technologies resulted in the development of sensors with small dime... more Recent advancements in sensor technologies resulted in the development of sensors with small dimensions and with power consumption that is low enough to be embedded in various mobile devices and which is widely integrated in vehicles. Such sensors can be extensively used to detect real-time traffic events and situations of user/vehicle in context- aware mobile applications. This paper explores the usage of a large number of anonymous mobile devices already involved in the road navigation function as mobile sources of traffic information. Apart from collecting location and speed data, which is extensively used today to calculate average trip time per road segment, we are exploring possibility of using an acceleration sensor integrated with a mobile device in order to efficiently and timely detect critical traffic events and redistribute this information to other drivers through proactive traffic information system. Such a system would be capable of warning drivers of 'near-accide...

Studies in Informatics and Control, 2020

The goal of the watershed analysis is to delineate a watershed, the area of land that collects al... more The goal of the watershed analysis is to delineate a watershed, the area of land that collects all of the water which falls in it to the common outlet, such as a river or a drainage basin. This analysis is based on data-intensive geospatial operations over large-scale Digital Elevation Model (DEM) raster data, and requires implementation of high-performance parallel methods and technologies. In this paper, the parallelization of the sequential watershed analysis algorithm using MPI (Message Passing Interface) distributed processing library is presented. The MFD-md algorithm has been implemented and evaluated as the modification of the original Multiple Flow Direction (MFD) algorithm. Distributed MPI solutions that implement two different approaches have been developed with the aim of minimizing the cost of MPI process communication by overlapping it with the MPI process execution. These approaches have been evaluated concerning execution time, while varying the size of input DEM dat...

2015 12th International Conference on Telecommunication in Modern Satellite, Cable and Broadcasting Services (TELSIKS), 2015

In this paper, we present research work related to processing and analysis of big trajectory and ... more In this paper, we present research work related to processing and analysis of big trajectory and Twitter data streams using Apache Storm framework. We present the TrafficStorm application implemented as Storm topology, and describe its implementation on a cluster of commodity computers. TrafficStorm performs processing of big trajectory data streams related to users moving over a street network, as well as tweets issued by users in the area of interest. The experimental evaluation and results in detecting online traffic situation and crowded street segments in a real time, as well as possible explanation of such situation from correlated Twitter messages, demonstrate the feasibility of our approach.

Expert Systems with Applications, 2015

Encyclopedia of Information Science and Technology, Third Edition

... 84 I. Roussaki, National Technical University of Athens, Greece M. Strimpakou, National Techn... more ... 84 I. Roussaki, National Technical University of Athens, Greece M. Strimpakou, National Technical University of Athens, Greece C ... Kapodistrian University of Athens, Greece Zacharias Lekkas, National & Kapodistrian University of Athens, Greece Constantinos Mourlas, National ...

Lecture Notes in Computer Science

... Journal of Transportation Engineering, 429–438 (2002) 3. Chien, SIJ, Kuchipudi, CM: Dynamic T... more ... Journal of Transportation Engineering, 429–438 (2002) 3. Chien, SIJ, Kuchipudi, CM: Dynamic Travel Time Prediction with Real-Time and Historic Data. ... In: Laganà, A., Gavrilova, M., Kumar, V., Mun, Y., Tan, CJK, Gervasi, O. (eds.) ICCSA 2004. LNCS, vol. 3043, pp. 1088–1096. ...

Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services, 2010

ABSTRACT This paper describes a collaborative mobile information system for collection and delive... more ABSTRACT This paper describes a collaborative mobile information system for collection and delivery of traffic information aimed to support fast, efficient and secure travel of people and transport of goods. The mobile information system provides organization of users into a specific social network dedicated to exchange of traffic information. Each user is able to provide information about traffic events on particular locations, as well as to receive information about traffic events which are collected by other participants in the network according to his/her current location, selected route, preferences and context. Based on that information the users are able to obtain re-routing instructions in order to avoid, or eventually visit the event for which they have received information.

Proceedings of the ninth international conference on Information and knowledge management, 2000

2013 11th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services (TELSIKS), 2013

ABSTRACT In this paper, the implementation of viewshed analysis on many-core GPU (Graphic Process... more ABSTRACT In this paper, the implementation of viewshed analysis on many-core GPU (Graphic Processing Unit) is presented. The implementation is based on DEM elevation data and CUDA programming framework to access massively parallel GPU architecture for general purpose computing. Experimental evaluation indicates improvement in performance in respect to CPU-based solution and shows feasibility of using GPU and CUDA for viewshed analysis and similar Geographic Information Systems (GIS) algorithms.

Lecture Notes in Computer Science, 2005

... Mobile objects in a real-world setting always move following a particular route, which repres... more ... Mobile objects in a real-world setting always move following a particular route, which represents a path in a transportation network [2]. Vehicles, trains, boats and passengers move following a particular network (roads, railways, rivers, pedestrian Page 2. ...

2006 10th International Database Engineering and Applications Symposium (IDEAS'06), 2006

2013 11th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services (TELSIKS), 2013

ABSTRACT Replication of geospatial data for mobile GIS in field work is important because it allo... more ABSTRACT Replication of geospatial data for mobile GIS in field work is important because it allows field workers access to geospatial data even in situations when a server providing that data is unavailable. Due to limitations of mobile devices, it is important to create a specific data set for each specific task. In this way, mobile GIS can always maintain the highest level of performance. This paper presents a module for efficient replication of geospatial data, as part of a previously developed GIS architecture.

Journal of Systems and Software, 2009

International Journal of Reasoning-based Intelligent Systems, 2013

Data & Knowledge Engineering, 2008

ABSTRACT Location-based service applications are based on mobile objects and management of their ... more ABSTRACT Location-based service applications are based on mobile objects and management of their continuously changing locations. The goal of work presented in this paper is to provide extended database support for such applications, by defining mobile objects data model and an SQL extension, based on widely accepted OGC and ISO TC 211 specifications.