Wireless Search Index Fragment Distribution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current search engines require significant computing power due to the growing number of connected devices, necessitating a more efficient strategy for search operations using indexes.

Innovation Solution

A method involving the collection and updating of search indexes, analysis of search requests from wireless devices, identification of relevant index portions, and transmission of these portions to devices for local searches, allowing for subsequent searches to be executed efficiently, thereby reducing network bandwidth and processing load.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If the entire search index is transmitted to each wireless device, then local search capability is improved, but network bandwidth consumption and processing load increase significantly

Engineering Contradiction:
Improvelocal search capabilityVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
Ease of operationVSQuantity of substance

Solution Approach 1:

The patent divides the complete search index into multiple fragments based on search relevance and transmits only the necessary portions to wireless devices. This segmentation allows devices to perform local searches using relevant index fragments without requiring the entire index, thereby reducing network bandwidth consumption while maintaining local search capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and transmits only the relevant portions of the search index to wireless devices based on their specific search needs and historical data. This extraction approach ensures that devices receive minimal necessary information for local search operations, reducing the quantity of data transmitted over the network while preserving search functionality.

Inventive Principle:
Principle #2Taking out (Extraction)

2Speed

If the entire search index is stored on wireless devices, then search speed is improved, but device storage capacity and processing power requirements increase

Engineering Contradiction:
Improvesearch speedVSAvoiddevice storage and processing requirements
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent segments the search index into relevant fragments and transmits only those to wireless devices. This reduces the storage capacity and processing power requirements on devices while still enabling fast local search operations using the transmitted fragments, avoiding the need to store and process the entire index on device-side.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by transmitting only the necessary portions of the index rather than the complete index. This partial transmission approach provides sufficient data for effective local search operations without excessive storage and processing requirements on wireless devices.

Inventive Principle:
Principle #16Partial or excessive action

3Extent of automation

If search requests are processed centrally, then system control is maintained, but network load and response time increase with growing number of devices

Engineering Contradiction:
Improvecentralized controlVSAvoidsearch processing efficiency
Core Design Contradiction:
Extent of automationVSProductivity

Solution Approach 1:

The patent enables wireless devices to perform self-service by executing search requests locally using transmitted index fragments. This distributes the search processing load from centralized servers to individual devices, reducing network load and improving response time while maintaining system control through selective index transmission based on device needs.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent segments search processing between centralized index management and decentralized local execution. The central system maintains control by generating and managing index fragments, while wireless devices independently execute searches using received fragments, improving overall system productivity by parallelizing search operations.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8046367B2Targeted distribution of search index fragments over a wireless communication network
Publication Date: 2011.10.25 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8046367B2 patent drawing
  • US8046367B2 patent drawing
  • US8046367B2 patent drawing

AI summary

Identifying portions of an index related to prior search requests sent from a wireless data processing device and transmitting the portions of the index to the wireless data processing device to be used for local searches. Specifically, a method according to one embodiment comprises: collecting information related to a plurality of content located over a network; automatically generating and continually updating an index for the plurality of content as new content is identified; analyzing search requests transmitted from a wireless data processing device; based on the analysis, identifying portions of the index relevant to the search requests; transmitting the portions of the index to the wireless data processing device; and executing subsequent search requests using the portions of the index stored on the wireless data processing device.