SYSTEM AND METHOD FOR PROVIDING PROXIMITY INFORMATION
First Claim
1. A method for providing proximity information comprising the step of processing a location data set having locations of a plurality of objects in a network space by applying a grid and hashing paradigm to the locations of the plurality of objects so as to generate a proximity set arranged to represent one or more proximity relationships between the one or more objects in the network space wherein,the grid and hashing paradigm is arranged to transform the locations of the plurality of objects in the network space onto a multi-layered grid model arranged to model the network space so as to generate a plurality of signatures each associated with each of the plurality of objects in the multi-layered grid model.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for privacy-preserving proximity detection comprising a grid-and-hashing paradigm, an optimal grid overlay and multi-level grids, which increases the detection accuracy while saving the wireless bandwidth. Furthermore, the present invention also provided a client-side location update scheme and the server-side update handling procedure for continuous proximity detection. The present invention is efficient and scalable under various system parameters and user moving speeds, in mobile geo-social networks.
-
Citations
20 Claims
-
1. A method for providing proximity information comprising the step of processing a location data set having locations of a plurality of objects in a network space by applying a grid and hashing paradigm to the locations of the plurality of objects so as to generate a proximity set arranged to represent one or more proximity relationships between the one or more objects in the network space wherein,
the grid and hashing paradigm is arranged to transform the locations of the plurality of objects in the network space onto a multi-layered grid model arranged to model the network space so as to generate a plurality of signatures each associated with each of the plurality of objects in the multi-layered grid model.
- 8. A method for providing proximity information in accordance with 7, wherein the placement of the one or more grid layers onto the network space is unknown to a service provider operating within the network space.
-
20. A system for providing proximity information comprising a processor for processing a location data set having locations of a plurality of objects in a network space by applying a grid and hashing paradigm to the locations of the plurality of objects so as to generate a proximity set arranged to represent one or more proximity relationships between the one or more objects in the network space, wherein the grid and hashing paradigm is arranged to transform the locations of the plurality of objects in the network space onto a multi-layered grid model arranged to model the network space so as to generate a plurality of signatures each associated with each of the plurality of objects in the multi-layered grid model.
Specification