18,550 Hits in 6.0 sec

Location-based Spatial Queries with Data Sharing in Mobile Environments

Wei-Shinn Ku, R. Zimmermann
2006 22nd International Conference on Data Engineering Workshops (ICDEW'06)  
We present novel approaches to support nearest-neighbor queries and window queries from mobile hosts by leveraging the sharing capabilities of wireless ad-hoc networks.  ...  We illustrate how previous query results cached in the local storage of neighboring mobile peers can be leveraged to either fully or partially compute and verify spatial queries at a local host.  ...  Algorithm 1 kNN single (q, p, k) end if 13: end for 14: return H Step 2: Multiple Peer NN Verification Under some conditions the kNN single method may not be able to verify all k nearest neighbors.  ... 
doi:10.1109/icdew.2006.72 dblp:conf/icde/KuZ06 fatcat:hlwp7juc25b2bnlx3fkmuy4tbi

Nearest neighbor queries with peer-to-peer data sharing in mobile environments

Wei-Shinn Ku, Roger Zimmermann
2008 Pervasive and Mobile Computing  
We present a novel approach to support nearest neighbor queries from mobile hosts by leveraging the sharing capabilities of wireless ad-hoc networks.  ...  We illustrate how previous query results cached in the local storage of neighboring mobile users can be leveraged to either fully or partially compute and verify nearest neighbor queries at a local host  ...  With the emergence of mobile devices attention has focused on the problem of continuously finding k nearest neighbors for moving query points (k-NNMP).  ... 
doi:10.1016/j.pmcj.2008.08.001 fatcat:brtiy22ucbbtnfvfya7qkisfzi

Continuous k-Nearest Neighbor Queries in Wireless Environments

M. Veeresha, M. Sugumaran
2017 Indian Journal of Science and Technology  
Objectives: Network Coding-based Spatial Air Index (NCSAI) has been proposed for improving query performance of continuous k-nearest neighbor queries in road networks.  ...  Methods: Due to unreliable nature of wireless links, network coding has been playing an important role in wireless environments and improves scalability and throughput.  ...  Assume that the client is located at node v 5 and request continuous k-nearest neighbor query to find "continuous four nearest neighbor restaurants from a query point q.Then the continuous k-nearest neighbor  ... 
doi:10.17485/ijst/2016/v9i48/104045 fatcat:ffcnkto4wjcnpgw74ziwgngmdu

Distributed Continuous k Nearest Neighbors Search over Moving Objects on Wireless Sensor Networks

Chuan-Ming Liu, Chuan-Chi Lai
2013 International Journal of Distributed Sensor Networks  
Continuous k-nearest neighbor (CkNN) search is a variation of kNN search that the system persistently reports k nearest moving objects to a user.  ...  For example, system continuously returns 3 nearest moving sensors to the user. Many query processing approaches for CkNN search have been proposed in traditional environments.  ...  Acknowledgment This work is partially supported by NSC under the Grant 98-2220-E-027-007, 100-2221-E-027-087-MY2, and 102-2221-E-027-088-.  ... 
doi:10.1155/2013/125145 fatcat:mkm4bxht4vabnmgfievk7ivkki

A distributed spatial index for error-prone wireless data broadcast

Baihua Zheng, Wang-Chien Lee, Ken C. K. Lee, Dik Lun Lee, Min Shao
2009 The VLDB journal  
It supports search algorithms for classical locationbased queries such as window queries and kNN queries in both of the snapshot and continuous query modes.  ...  DSI is very resilient to the error-prone wireless communication environment because interrupted search operations based on DSI can be resumed easily.  ...  Based on DSI, efficient search algorithms for energy efficient forwarding (EEF), snapshot window queries, snapshot k nearest neighbor queries, continuous window queries, and continuous nearest neighbor  ... 
doi:10.1007/s00778-009-0137-2 fatcat:gbufi6pxjfbhrewba723awme7q

Location-based Spatial Queries with Data Sharing in Wireless Broadcast Environments

Wei-Shinn Ku, Roger Zimmermann, Haixun Wang
2007 2007 IEEE 23rd International Conference on Data Engineering  
Our approach is based on peer-to-peer sharing, which enables us to process queries without delay at a mobile host by using query results cached in its neighboring mobile peers.  ...  For example, a significant challenge is presented by wireless broadcasting environments, which often translates to high-latency database access.  ...  In this paper, we concentrate on two common types of spatial searches, namely, k nearest neighbor queries and window queries.  ... 
doi:10.1109/icde.2007.369010 dblp:conf/icde/KuZW07 fatcat:p56nukddy5bfnj7r52kjfkybwe

Mobile Client-Server System for Real-time Continuous Query of Moving Objects

Young-Choon Kim, Hae-Jong Joo, Young-Baek Kim, Sang-Yong Rhee
2011 International Journal of Fuzzy Logic and Intelligent Systems  
These problems are caused by weak connectivity and disconnection of wireless networks inherent in mobile database systems under mobile client-server environments.  ...  In this paper, a Mobile Continuous Query Processing System (MCQPS) is designed to solve problems related to database hoarding, maintenance of shared data consistency, and optimization of logging.  ...  database system under mobile client-server environments.  ... 
doi:10.5391/ijfis.2011.11.2.095 fatcat:rpjveuuchbdkbeuudwa2y35u4m

An Efficient Network Coding-based Air Index for Queries in Road Networks

M. Veeresha, M. Sugumaran, D. Sandeep, SANTHIRAM ENGINEERING COLLEGE
2020 International Journal of Engineering Research and  
IJERTV9IS040005 (This work is licensed under a Creative Commons Attribution 4.0 International License.)  ...  Continuous k-Nearest Neighbor Query Continuous k-Nearest Neighbor (Ck-NN) [30] , [31] query widely used in many real-time applications.  ...  k-Nearest Neighbor Query K-Nearest Neighbor Query defined as a mobile client retrieves k-nearest data objects from a query point q.  ... 
doi:10.17577/ijertv9is040005 fatcat:hmopjyeo5jhfzob6duyvf33il4

Realtime segmentation of range data using continuous nearest neighbors

K. Klasing, D. Wollherr, M. Buss
2009 2009 IEEE International Conference on Robotics and Automation  
In mobile robotics, the segmentation of range data is an important prerequisite to object recognition and environment understanding.  ...  This paper presents an algorithm for realtime segmentation of a continuous stream of incoming range data.  ...  continuous nearest neighbor approach V.  ... 
doi:10.1109/robot.2009.5152498 dblp:conf/icra/KlasingWB09 fatcat:q2gv4dgu75c2zjplmuhfrdyc4e

On Searching Continuous k Nearest Neighbors in Wireless Data Broadcast Systems

Baihua Zheng, Wang-Chien Lee, Dik Lun Lee
2007 IEEE Transactions on Mobile Computing  
In this paper, we develop a generalized search algorithm for continuous k-nearest neighbors based on Hilbert Curve Index in wireless data broadcast systems.  ...  A continuous nearest neighbor (CNN) search, which retrieves the nearest neighbors corresponding to every point in a given query line segment, is important for location-based services such as vehicular  ...  k-nearest neighbor objects, the whole line segment is dominated by those k-nearest neighbors.  ... 
doi:10.1109/tmc.2007.1004 fatcat:jzs22kwzdbdpjfvrxlmcy667gm

Query Processing with Respect to Location in Wireless Broadcasting

C. Rajeswari, N. Chandrasekaran
2012 International Journal of Future Computer and Communication  
The nearest neighbor candidate can be identified by using the KNN algorithm. After identifying INN candidate, the required data are retrieved using the SBNN algorithm.  ...  The method of single transmission is introduced to support unlimited number of mobile host over a large geographical area.  ...  Sharing Based Nearest Neighbors Queries D. Broadcast Channel Data Filtering E.  ... 
doi:10.7763/ijfcc.2012.v1.73 fatcat:tobl67zimnbpvps3znpkc2i72i

Trajectory Clustering and k-NN for Robust Privacy Preserving k-NN Query Processing in GeoSpark

Elias Dritsas, Andreas Kanavos, Maria Trigka, Gerasimos Vonitsanos, Spyros Sioutas, Athanasios Tsakalidis
2020 Algorithms  
Th next step is to gain deeper understanding of the data through the application of k nearest neighbor (k-NN) queries either using indexing methods or otherwise.  ...  The k-anonymity set computation, which is the main component for privacy preservation evaluation and the main issue of our previous works, is evaluated in the GeoSpark environment.  ...  . 1 An Overview of Continuous Trajectory Point k Nearest Neighbor (CTPkNN) Query.  ... 
doi:10.3390/a13080182 fatcat:cqqosen2fjc67ebizgmci4nsrq

An Efficient Algorithm For Privacy In Nearest Neighbourhood Search In Mqmo For Point Clouds

D. Phaltane Anjali, Prof.Vidya Jagtap.
2018 Zenodo  
Due to the growth in mobile phones, the location based service (LBS) market is growing tremendously fast. Many mobile phone applications uses LBS such as store finder, car navigation system etc.  ...  In order to protect users private information many solutions are offered but most of them only addressed on snapshot query and no support for continual query and Moving Query Moving Object(MQMO). https  ...  The k nearest neighbor query verification with location points on Voronoi diagram increases the verification cost on mobile clients.  ... 
doi:10.5281/zenodo.1411177 fatcat:y5smvm7uvjam7hge5pcvvs3npe

Database Correlation for GSM Location in Outdoor & Indoor Environments

B.D.S. Lakmali, Dileeka. Dias
2008 2008 4th International Conference on Information and Automation for Sustainability  
Estimation of the location of a Mobile Station accurately is a key requirement to effectively provide a wide range of Location Based Services over mobile networks.  ...  The ultimate solution proposed in this paper is not a single positioning technique; rather it presents several positioning techniques that achieve optimum performance in each test environment.  ...  of the k th nearest neighbor.  ... 
doi:10.1109/iciafs.2008.4783992 fatcat:ddbegee5xbcpfin6xlvqmf7ynq

A Trajectory Privacy Preserving Scheme in the CANNQ Service for IoT

Zhang, Jin, Huang, Fu, Wang
2019 Sensors  
The response speed of the results is improved by narrowing the search scope of the points of interest (POIs) and speeding up the prune of the non-nearest neighbors.  ...  Furthermore, an aggregate nearest neighbor query algorithm based on strategy optimization, is adopted, to minimize the overhead of the LSP.  ...  Later, Chow [15] proposed a spatial cloaking algorithm for mobile P2P environments.  ... 
doi:10.3390/s19092190 fatcat:73wfdz5pqzfplj3foswlzykdly
« Previous Showing results 1 — 15 out of 18,550 results