Geo Discovery System Spatial Filtering for Network Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for discovering objects within a defined geographical space are inefficient due to high network usage and computation time, especially when dealing with heterogeneous servers and long-tailed response time distributions, as they often require multiple requests to various servers to gather information about geo-located objects matching specific characteristics.
Innovation Solution
A method that involves a geo discovery request based on geographical coordinates, ranking objects by increasing distance to a starting object within a definable sub-space, and querying servers for object information in a filtered manner to minimize the number of requests, using techniques like spatial clustering to select high-density sub-spaces and reduce network usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If multiple requests are sent to heterogeneous servers to gather information about geo-located objects, then the completeness of object information is improved, but the network usage and computation time increase significantly
Solution Approach 1:
The patent performs preliminary spatial filtering and ranking of objects by distance to the starting object before querying server information. This preliminary action reduces the number of objects that need full information retrieval, thereby reducing computation time while maintaining information completeness for the most relevant objects.
Solution Approach 2:
The patent extracts and processes only the most relevant objects (those closest to the starting object) for detailed information retrieval, while excluding distant objects from full querying. This selective extraction reduces network usage and computation time while focusing on objects most likely to match user interests.
2Loss of information
If multiple requests are sent to heterogeneous servers to gather information about geo-located objects, then the completeness of object information is improved, but the network usage increases
Solution Approach 1:
The patent performs preliminary spatial filtering and ranking before server queries, reducing the number of information requests needed. This preliminary spatial processing minimizes network traffic while ensuring complete information is retrieved for the most relevant objects.
Solution Approach 2:
The patent extracts only the essential spatial attributes needed for filtering and ranking, then selectively retrieves detailed information from servers only for high-priority objects. This selective information extraction reduces network usage while maintaining information completeness where necessary.
3Loss of information
If all objects within a geographic area are queried for information, then the completeness of discovery results is improved, but the device complexity and processing load increase
Solution Approach 1:
The patent performs preliminary ranking of objects by distance to the starting object before detailed processing. This preliminary spatial organization reduces processing load by establishing a clear priority order, allowing the system to focus computational resources on the most relevant objects while maintaining completeness for high-priority items.
Solution Approach 2:
The patent segments the set of discovered objects into priority levels based on distance ranking. Objects are processed in segments starting from the closest, allowing the system to manage processing load systematically while ensuring complete information retrieval for the most important segments.
Data Source
AI summary
A method for discovering a set of objects within a defined geographical space, wherein the objects in the set of objects match at least one predefined characteristic, and wherein object information regarding the at least one predefined characteristic is provided by different servers, includes discovering objects within the defined geographical space by a geo discovery request based on geographical coordinates; finding, from the discovered objects, a starting object matching the at least one predefined characteristic within a definable sub-space of the defined geographical space; ranking objects within the definable sub-space by increasing distance to the starting object to establish a rank; sending a query to one or more of the different servers for gathering object information regarding a first object in the rank which is located nearest to the starting object; checking whether the first object in the rank matches the at least one predefined characteristic.