Location Dependent Query Processing in Mobile Environment
09 Aug 2012-pp 35-37
TL;DR: This paper proposes a novel integrated approach for solving several issues that arise while doing spatial query processing, and has proposed a framework for processing spatial queries efficiently.
Abstract: With advancement in Location Based Service and GPS enabled mobile devices, different types of queries to obtain location based information exist in mobile environment. Location based queries or spatial queries are the backbone of Location Based Services. LBS is gaining more popularity in today's world, as they enable the mobile users to obtain location information or location based information. Spatial Query Processing as a tool for Location Based Services is one branch of mobile query processing. In Location dependent query processing, the location information of mobile user is revealed to obtain location based information. Many research works are focusing on privacy protection of mobile users. Many other research works focus on reducing the workload of server while processing mobile queries. Though there exist a lot of research papers that discuss different approaches for doing efficient spatial query processing, this paper propose a novel integrated approach for solving several issues that arise while doing spatial query processing. This paper deals with spatial query processing and has proposed a framework for processing spatial queries efficiently. Both static and dynamic aspect of location dependent query is discussed in this paper.
Citations
More filters
TL;DR: This survey shows various existing algorithm used in mobile database query processing like CNFS, Flooding algorithm and their issues.
Abstract: A mobile computing device connected through wireless network then it is called as mobile database. The main objective of this paper proposes a survey on mobile database requirements, architecture of Mobile database Query processing, and its various challenges. Data-driven application is best method of enabling access to any kind of information retrieval from anywhere at any time. In Database query processing linear search, index based search algorithms are mainly used. This survey shows various existing algorithm used in mobile database query processing like CNFS, Flooding algorithm and their issues.
8Â citations
TL;DR: A cache management system for location dependent information system by considering various contextual information of users such as mobility pattern and the type of service being requested and a pre-fetching technique which considers the geographical and semantic adjacency of the queried items.
Abstract: Rapid growth in wireless communications gives mobile users the facility to search local emergency services, business events, entertainment activity and other necessary information at anytime from anywhere using any device. Recent research on mobility and spatial---temporal data focuses on techniques for improving data availability and reducing latency and access costs through client side data caching techniques. In this paper, we design a cache management system for location dependent information system by considering various contextual information of users such as mobility pattern and the type of service being requested. Cache placement and invalidation is carried out considering the spatial and temporal validity of the services. We also propose a pre-fetching technique which considers the geographical and semantic adjacency of the queried items. The pre-fetching policy rules are derived from applying Weighted Association Rule Mining to determine the secondary service item that should be pre-fetched while processing the primary service query. A new cache replacement algorithm Spatial and Temporal Valid Scope which takes into account the spatial and temporal valid scopes, data distance and service type are applied for eviction. The experimental evaluations using synthetic datasets show that the proposed cache management system is effective in improving the system performance in terms of the cache hit ratio of mobile clients.
7Â citations
01 Dec 2014
TL;DR: In this paper, a cache replacement technique was used to improve the performance of the spatial query processing in mobile environments. But, the performance degradation due to caching a number of queries in the cache leads to performance degradation.
Abstract: In recent years, processing spatial queries fastly is a major challenge in mobile environments. Introduction of a proxy for spatial query processing reduces the number of queries submitted by the mobile clients to provide the relevant results. Hence, proxy based approach is prefered to server based approach. This is done to the reduction in waiting time of the query retrieval by proxy. Morover, it reduces the server load in mobile environments. Continuous Nearest Neighbor query processing increases the server load done to the number of consecutive queries submitted by the mobile client who tries to get the desired results. The mutual support between the results of the nearest neighbor queries and window queries are used to enhance the performance. Caching a number of queries in the cache leads to performance degradation. This is overcome in this work by using a cache replacement technique, and hence this system improves the performance of the spatial query processing.
1Â citations
Cites background from "Location Dependent Query Processing..."
...Thomas [9] proposed an integrated approach to process the query have the maximum workload and the minimum power of the mobile MBRs, the margin of an index rectangle and storage utilization....
[...]
01 Jan 2013
TL;DR: The paper is proposed to provide users of mobile devices personalized services tailored to their current location by relays on geocoding service which performs as a geocoder by determining a geographic position, such as a place name, street address or postal code.
Abstract: The paper is proposed to provide users of mobile devices personalized services tailored to their current location. The main research in the paper concerns with the spatial query processing and mobile location based service delivery. The paper relays on geocoding service which performs as a geocoder by determining a geographic position, such as a place name, street address or postal code. The geocoding process is done by giving geographic positions with geographic co-ordinates latitude and longitude, other points and features where the features can be mapped and entered into Geographic Information Systems. The validity region of a query is returned to the user along with the query result in which validity region indicates the geographic area within which the result of the query remains valid. Spatial data occupies a spatial extent, which stores location and boundary in the spatial database.
Cites background from "Location Dependent Query Processing..."
...If the server noticed that the nearest active client is having the result of the query in its cache, redirection[17] is done....
[...]
References
More filters
01 Jul 1998
TL;DR: The objective of the Databases fOr MovINg Objects (DOMINO) project is to build an envelope containing a critical set of capabilities that are needed by moving object database applications and are lacking in existing DBMSs.
Abstract: Consider a database that represents information about moving objects and their location. For example, for a database representing the location of taxi-cabs a typical query may be: retrieve the free cabs that are currently within 1 mile of 33 N. Michigan Ave., Chicago (to pickup a customer). In the military, moving object database applications arise in the context of the digital battlefield and in the civilian industry they arise in transportation systems. Currently, moving object database applications are being developed in an ad hoc fashion. Database management system (DBMS) technology provides a potential foundation upon which to develop these applications, however DBMSs are currently not used for this purpose. The reason is that there is a critical set of capabilities that are needed by moving object database applications and are lacking in existing DBMSs. The objective of our Databases fOr MovINg Objects (DOMINO) project is to build an envelope containing these capabilities on top of existing DBMSs. We describe the problems and our proposed solutions.
515Â citations
"Location Dependent Query Processing..." refers background or methods in this paper
...Accordingly we classify spatial queries into two: Location dependent query and Location aware query[5,6]....
[...]
...As the location of query issuer changes, the result retrieved by queries also changes accordingly....
[...]
TL;DR: The technological context (mobile computing) and support middleware (such as moving object databases and data stream technology) are described, location-based services and location-dependent queries are defined and classified, and different query processing approaches are reviewed and compared.
Abstract: The continuous development of wireless networks and mobile devices has motivated an intense research in mobile data services. Some of these services provide the user with context-aware information. Specifically, location-based services and location-dependent queries have attracted a lot of interest.In this article, the existing literature in the field of location-dependent query processing is reviewed. The technological context (mobile computing) and support middleware (such as moving object databases and data stream technology) are described, location-based services and location-dependent queries are defined and classified, and different query processing approaches are reviewed and compared.
188Â citations
20 May 2001
TL;DR: This paper gives a formalization of location relatedness in queries and distinguishes location dependence and location awareness and provides thorough examples to support the approach.
Abstract: The advances in wireless and mobile computing allow a mobile user to perform a wide range of aplications once limited to non-mobile hard wired computing environments As the geographical position of a mobile user is becoming more trackable, users need to pull data which are related to their location, perhaps seeking information about unfamiliar places or local lifestyle data In these requests, a location attribute has to be identified in order to provide more efficient access to location dependent data, whose value is determined by the location to which it is related Local yellow pages, local events, and weather information are some of the examples of these dataIn this paper, we give a formalization of location relatedness in queries We differentiate location dependence and location awareness and provide thorough examples to support our approach
129Â citations
"Location Dependent Query Processing..." refers background in this paper
...Such queries are called continuous queries.[6,7] We need to continuously refresh the results retrieved by such queries....
[...]
TL;DR: Experimental results show that the proposed mobility-aware cloaking algorithms significantly improve the quality of location cloaking in terms of an entropy measure without compromising much on query latency or communication cost.
Abstract: In location-based services, users with location-aware mobile devices are able to make queries about their surroundings anywhere and at any time. While this ubiquitous computing paradigm brings great convenience for information access, it also raises concerns over potential intrusion into user location privacy. To protect location privacy, one typical approach is to cloak user locations into spatial regions based on user-specified privacy requirements, and to transform location-based queries into region-based queries. In this paper, we identify and address three new issues concerning this location cloaking approach. First, we study the representation of cloaking regions and show that a circular region generally leads to a small result size for region-based queries. Second, we develop a mobility-aware location cloaking technique to resist trace analysis attacks. Two cloaking algorithms, namely MaxAccu_Cloak and MinComm_Cloak, are designed based on different performance objectives. Finally, we develop an efficient polynomial algorithm for evaluating circular-region-based kNN queries. Two query processing modes, namely bulk and progressive, are presented to return query results either all at once or in an incremental manner. Experimental results show that our proposed mobility-aware cloaking algorithms significantly improve the quality of location cloaking in terms of an entropy measure without compromising much on query latency or communication cost. Moreover, the progressive query processing mode achieves a shorter response time than the bulk mode by parallelizing the query evaluation and result transmission.
100Â citations
"Location Dependent Query Processing..." refers background in this paper
...In LBS, mobile users with location aware mobile devices are able to make queries about their surrounding anywhere and at any time[2]....
[...]
TL;DR: A system that supports distributed processing of continuous location-dependent queries in mobile environments and uses mobile agents to carry the processing tasks wherever they are needed.
Abstract: With the current advances of mobile computing technology, we are witnessing an explosion in the development of applications that provide mobile users with a wide range of services. In this paper, we present a system that supports distributed processing of continuous location-dependent queries in mobile environments. The system that we propose presents the following main advantages: 1) it is a general solution for the processing of location-dependent queries in scenarios where not only the users issuing queries, but also other interesting objects can move; 2) it performs an efficient processing of these queries in a continuous way; 3) it is especially well adapted to environments where location data are distributed in a network and processing tasks can be performed in parallel, allowing a high scalability; and 4) it optimizes wireless communications. We use mobile agents to carry the processing tasks wherever they are needed. Thus, agents are in charge of tracking the location of interesting moving objects and refreshing the answer to a query efficiently. We evaluate the usefulness of the presented proposal showing that the system achieves a good precision and scales up well
85Â citations