Geographic Predictive Search Tile Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing predictive search systems face inefficiencies in processing resources and response time when identifying potential matches for partial queries, as they often search excessive data, leading to increased network traffic and prolonged wait times for results.
Innovation Solution
Implementing a mechanism where a query server determines a set of tiles representing geographic areas near a mobile device, allowing it to identify potential matches within these tiles, thereby reducing the data to be searched and optimizing processing resources, network traffic, and response time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the query server searches all available data to identify potential matches for a partial query, then the completeness and accuracy of search results is improved, but processing resource utilization increases and response time deteriorates
Solution Approach 1:
The patent segments the geographic data space into discrete tiles that can be independently selected and searched. Instead of searching all available data, the system divides the search space into manageable geographic tiles based on the user's location and query context, allowing partial searches that maintain accuracy for relevant results while improving processing efficiency.
2Loss of information
If the query server searches all available data to identify potential matches, then the completeness of search results is improved, but network traffic increases
Solution Approach 1:
The patent extracts only the necessary data subset from the complete database by selecting specific geographic tiles relevant to the user's location and query. This extraction approach retrieves only the information needed for accurate predictive search results while minimizing network traffic by excluding irrelevant data from the search process.
3Measurement precision
If the system searches excessive data for partial queries, then the accuracy of potential matches is improved, but the time to provide results deteriorates
Solution Approach 1:
The system performs preliminary actions by pre-organizing geographic data into tiles and pre-determining which tiles are relevant based on user location and query type. This preliminary structuring allows the system to quickly retrieve and search only the necessary data subsets when a partial query is submitted, maintaining match accuracy while significantly reducing response time.
Data Source
AI summary
A device can receive a search query from another device. The device can determine an information content of the partial query. The device can determine a set of tiles for identifying search results based on the information content of the partial query. The set of tiles can correspond to a geographic area within a proximity of the other device. The set of tiles can be associated with data identifying a set of points of interest associated with the geographic area. The device can obtain the data identifying the set of points of interest associated with the geographic area based on determining the set of tiles. The device can identify a set of search results based on the partial query and the data identifying the set of points of interest associated with the geographic area. The device can provide information identifying the set of search results.