scholarly journals Privacy-preserving location-dependent query processing

Author(s):  
M.J. Atallah ◽  
K.B. Frikken
2012 ◽  
Vol 532-533 ◽  
pp. 897-901
Author(s):  
Ming Jun Wei ◽  
Li Chun Xia ◽  
Jian Guo Jin ◽  
Qiu Hong Fan

This paper firstly analyzes the importance and necessity of location dependent query in the mobile computing. Then, it proposes a special case in the application of the location dependent query. That is as follows: Inquirers may send the same location dependent query in different but similar positions. However, the server will not deal with them together but treat them separately. Thus, it will not only cause the waste of system resources but also delay disposal of other queries. According to the principal of clustering we propose a new location Analysis Algorithms-similar merging location analysis algorithm (SMLA). By the algorithm, similar queries can be combined into the same query, so as to reduce the load on central servers, improve system efficiency and query processing performance.


2009 ◽  
Vol 5 (3) ◽  
pp. 205-232 ◽  
Author(s):  
Zoubir Mammeri ◽  
Franck Morvan ◽  
Abdelkader Hameurlain ◽  
Nadhem Marsit

In recent years, mobile devices and applications achieved an increasing development. In database field, this development required methods to consider new query types like location-dependent queries (i.e. the query results depend on the query issuer location). Although several researches addressed problems related to location-dependent query processing, a few works considered timing requirements that may be associated with queries (i.e., the query results must be delivered to mobile clients on time). The main objective of this paper is to propose a solution for location-dependent query processing under soft real-time constraints. Hence, we propose methods to take into account client location-dependency and to maximize the percentage of queries respecting their deadlines. We validate our proposal by implementing a prototype based on Oracle DBMS. Performance evaluation results show that the proposed solution optimizes the percentage of queries meeting their deadlines and the communication cost.


2018 ◽  
Vol 2018 ◽  
pp. 1-9 ◽  
Author(s):  
Doohee Song ◽  
Moonbae Song ◽  
Kwangjin Park

An increasing amount of active research is being conducted to protect the locations of mobile device users. Users must tune to more data than they would like to in order to hide their location. In particular, if a user requests a query over kNN, the number of objects the user must receive may increase. Several studies have been proposed to solve these problems. However, problems have been identified during the course of query processing, such as errors and increased query processing times. When the tuning time is increased, the amount of data to download and the battery consumption of the client also increase. In this study, we propose the Privacy-preserving Spatial Index (PSI), an index that allows users to reduce their tuning time while being satisfied with the results of their queries. The querier (q) requests the object in the area protecting his/her location from the server. The server sends the requested data of points of interest (POIs) (DPOIs) in the Privacy-preserving Region (PR) to q. Finally, q reduces tuning time by selectively tuning to the desired data of POIs (Dw) through PSI. The superiority of PSI over previous techniques is experimentally proven.


Author(s):  
J. Jayaputera

The idea of this article is based on the parallel indexing concept (Taniar & Rahayu, 2002) in which an indexed object residing in a BS is either fully, partially, or not replicated to others BSs. Therefore, every server contains either partial or all indexes of other servers. In our proposed approach, whenever the requested results return from neighboring cells, we append the resulting items to the current cell. This implies that when the next user sends a request, the current cell needs to look up its own index first to verify if the data is in its local storage. If the data is not present, the current server sends a request to the neighboring cells on behalf of the client; otherwise, the current server directly sends the requested query to the client. We have evaluated our proposed approach and showed that the access time can be reduced by a factor of two.The next section of this article describes some related work. We then describe our proposed work and the simulation model, and we compare the performance of our proposed technique to other techniques. Finally, we conclude the article and suggest future work.


Sign in / Sign up

Export Citation Format

Share Document