Ensemble adaptive tile prefetching using fuzzy logic

2016-06-02
Uluat, Mehmet Fatih
İşler, Veysi
Prefetching is a process in which the necessary portion of data is predicted and loaded into memory beforehand. The increasing usage of geographic data in different types of applications has motivated the development of different prefetching techniques. Each prefetching technique serves a specific type of application, such as two-dimensional geographic information systems or three-dimensional visualization, and each one is crafted for the corresponding navigation patterns. However, as the boundary between these application types blurs, these techniques become insufficient for hybrid applications (such as digital moving maps), which embody various capabilities and navigation patterns. Therefore, a set of techniques should be used in combination to handle different prefetching requirements. In this study, a priority-based tile prefetching approach is proposed, which enables the ensemble usage of various techniques at the same time. The proposed approach manages these techniques dynamically through a fuzzy-logic-based inference engine to increase prefetching performance and to adapt to various exhibited behaviours. This engine performs adaptive decisions about the advantages of each technique according to their individual accuracy and activity level using fuzzy logic to determine how each prefetching technique performs. The results obtained from the experiments showed that up to a 25% increase in prefetching performance is achieved with the proposed ensemble usage over individual usage. A generic model for prefetching techniques was also developed and used to describe the given approach. Finally, a cross-platform software framework with four different prefetching techniques was developed to let other users utilize the proposed approach.
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE

Suggestions

A Fuzzy logic based ensemble adaptive tile prefetching
Uluat, Mehmet Fatih; İşler, Veysi; Department of Computer Engineering (2014)
Prefetching is a process in which necessary portion of data is predicted and loaded into memory beforehand. The increasing usage of geographic data in different types of applications motivated the development of different prefetching techniques. These techniques are usually developed for specific type of applications such as 2D geographic information systems or 3D visualization applications and crafted for corresponding navigation patterns. However, as boundary between these application types blurs, these t...
Synthesis of past time signal temporal logic formulas using monotonicity properties
Ergürtuna, Mert.; Aydın Göl, Ebru; Department of Computer Engineering (2020)
Due to its expressivity and efficient algorithms, Signal Temporal Logic (STL) is widely used in runtime verification, formal control and analysis of time series data. While it is relatively easy to define an STL formula, simulate the system and mark the unexpected behaviors according to the formula as in the testing process, finding an STL formula that would detect the underlying cause of the errors is a complicated process. The main motivation of this thesis is to find a method that would explain the event...
Fuzzy association rule mining from spatio-temporal data
Calargun, Seda Unal; Yazıcı, Adnan (2008-07-03)
The use of fuzzy sets in mining association rules from spatio-temporal databases is useful since fuzzy sets are able to model the uncertainty embedded in the meaning of data. There are several fuzzy association rule mining techniques that can work on spatio-temporal data. Their ability to mine fuzzy association rules has to be compared on a realistic scenario. Besides the performance criteria, other criteria that can express the quality of an association rule discovered shall be specified. In this paper, fu...
Hypothesis-driven simulation experiments with an extension to SED-ML
Cam, S.; Oğuztüzün, Mehmet Halit S.; Yilmaz, L. (2022-03-01)
Most of the frameworks or assistance systems for experiment specification do not provide a process explicitly based on formally specified hypotheses. This deficiency leads to inaccurate or insufficient record of an experiment, decreasing the trustworthiness and reproducibility of the experiment. Moreover, the wide variety of models, metamodels, tools, and data for experimentation requires Global Model Management (GMM) that is utilizing Model-Driven Engineering techniques, facilitates documentation, sharing,...
Investigation and comparison of the preprocessing algorithms for microarrayanalysis for robust gene expression calculation and performance analysis of technical replicates
İLK, HAKKI GÖKHAN; İlk Dağ, Özlem; KONU KARAKAYALI, ÖZLEN; ÖZDAĞ, Hilal (2006-04-19)
Preprocessing of microarray data involves the necessary steps of background correction, normalization and summarization of the raw intensity data obtained from cDNA or oligo-arrays before statistical analysis. Several algorithms, namely RMA, dChip, and MAS5 exist for the preprocessing of Affymetrix microarray data. Previous studies have identified RMA as one of most accurate algorithms while MAS5 was characterized with lower accuracy and sensitivity levels. In this study, performance of different preprocess...
Citation Formats
M. F. Uluat and V. İşler, “Ensemble adaptive tile prefetching using fuzzy logic,” INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, pp. 1117–1136, 2016, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/56629.