Privacy-preserving location-based query using location indexes and parallel searching in distributed networks.

Area of Science:

• Computer Science
• Distributed Systems
• Cybersecurity

Background:

• Location-based services (LBS) raise significant user privacy concerns.
• Existing privacy-preserving methods often struggle with scalability and efficiency in distributed environments.

Purpose of the Study:

• To develop an efficient algorithm for privacy-preserving location queries in distributed networks.
• To enhance the performance and scalability of anonymous location query services.

Main Methods:

• Utilizes user location indexes and multiple parallel threads for efficient searching.
• Employs strategies for selecting anonymous sets with uniform user and location distribution.
• Allows for custom-made, privacy-preserving location query requests.

Main Results:

• The proposed algorithm efficiently serves location queries for a large number of users simultaneously.
• Demonstrates improved performance for the anonymous server.
• Successfully satisfies user demands for anonymous location requests.

Conclusions:

• The developed algorithm offers an effective solution for privacy-preserving location queries in distributed networks.
• Balances the need for location-based services with robust user privacy protection.
• Shows significant improvements in query processing speed and server performance.