arrow
Return

Nash Equilibrium-Based Semantic Cache in Mobile Sensor Grid Database Systems

delete2016-01-01
delete13
delete
OA
AI
Q
Qingfeng Fan *
K
Karine Zeitouni
N
Naixue Xiong
Q
Qiongli Wu
S
Seyit Camtepe
Y
Yu‐Chu Tian
DOI:10.1109/TSMC.2016.2523949delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Mobile applications are being increasingly deployed on a massive scale in various mobile sensor grid database systems. With limited resources from the mobile devices, how to process the huge number of queries from mobile users with distributed sensor grid databases becomes a critical problem for such mobile systems. While the fundamental semantic cache technique has been investigated for query optimization in sensor grid database systems, the problem is still difficult due to the fact that more realistic multidimensional constraints have not been considered in existing methods. To solve the problem, a new semantic cache scheme is presented in this paper for location-dependent data queries in distributed sensor grid database systems. It considers multidimensional constraints or factors in a unified cost model architecture, determines the parameters of the cost model in the scheme by using the concept of Nash equilibrium from game theory, and makes semantic cache decisions from the established cost model. The scenarios of three factors of semantic, time, and locations are investigated as special cases, which improve existing methods. Experiments are conducted to demonstrate the semantic cache scheme presented in this paper for distributed sensor grid database systems.
Keywords:
Game theory
location-dependent data (LDD) query
Nash equilibrium
semantic cache
sensor grid database system
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

Colorado Technical University cover
Colorado Technical University
Scholars:
17
Papers: 32
Citations: 1
U
Universite Paris Saclay
Scholars:
7.3W
Papers: 5.3W
Citations: 540
C
chinese academy of sciences
Scholars:
56.4W
Papers: 44.9W
Citations: 704
researcher View more organizations