App-Specific Rule Sets for Real-Time Search Result Generation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Search systems face challenges in indexing real-time content feeds from applications like Twitter and Facebook, and handling numerous search attributes in applications like Yelp, leading to relevance issues and combinatorial explosions in crawlable states, making it difficult to generate accurate and timely search results.
Innovation Solution
A rules-based method for generating search results that involves receiving search queries, determining query parses, obtaining app-specific rules, generating unparameterized function identifiers, parameterizing them based on query terms, and accessing specific software application states to provide relevant search results.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If crawlers are used to index content from applications with real-time feeds, then the search system can access application content, but the content becomes outdated and relevance diminishes as time passes
Solution Approach 1:
The system pre-generates function identifiers for all possible application states during offline processing, storing them in an index. This preliminary action allows the search system to immediately retrieve pre-computed access paths without needing to crawl or wait for content updates, thus maintaining both relevance and freshness simultaneously.
Solution Approach 2:
Instead of crawling and copying actual application content in real-time, the system creates abstract representations in the form of function identifiers that encode the structure and access paths to application states. These copied metadata structures enable rapid retrieval without requiring access to the actual live content.
2Quantity of substance
If crawlers attempt to crawl all possible updates to all content feeds, then comprehensive coverage is achieved, but the system becomes overwhelmed by the volume and complexity of real-time data
Solution Approach 1:
The invention extracts the essential structural information from applications by generating function identifiers that represent access paths to application states. This extraction removes the need for complex real-time crawling mechanisms while preserving the ability to access comprehensive application content through simplified identifier-based retrieval.
Solution Approach 2:
The system introduces function identifiers as intermediary structures that mediate between the search system and application content. These identifiers serve as abstract proxies that encode complex application state information, allowing the search system to access comprehensive content without directly interacting with complex real-time feeds.
3Adaptability or versatility
If applications allow users to provide different types of search parameters, then search functionality is enhanced, but a combinatorial explosion of crawlable states occurs
Solution Approach 1:
The system creates universal function identifier templates that can represent multiple application states through parameter substitution. A single template structure can encode various search parameter combinations by replacing placeholders with actual values, allowing the system to handle diverse search functionality without creating separate representations for each possible parameter combination.
Solution Approach 2:
The invention uses parameterized function identifiers where specific values can be substituted into template structures to represent different application states. This parameter change approach allows the system to efficiently represent combinatorial search spaces by varying parameter values within a unified template framework, rather than creating distinct structures for each combination.
4Reliability
If the search system relies on crawled and indexed content, then search results can be generated from stored data, but uncrawled or unindexed states of applications cannot be accessed
Solution Approach 1:
The system creates copied representations of application states in the form of function identifiers that can be stored and retrieved independently of the actual application content. This copying mechanism enables access to both crawled and uncrawled states by representing application structure and access paths in a portable, storable format that doesn't require the original content to be physically present.
Solution Approach 2:
The function identifiers act as intermediary structures that bridge the gap between the search system and application states, whether crawled or uncrawled. These intermediaries encode sufficient information to access application states directly, eliminating the requirement for prior crawling or indexing of the actual content while maintaining reliable access paths.
Data Source
AI summary
A method includes receiving a search query containing one or more query terms from a remote device and determining one or more query parses based on the search query and a knowledge base. Each query parse indicates one or more entity types, wherein each entity type corresponds to a query term or a combination of query terms contained in the search query. The method further includes obtaining a set of app-specific rules, each app-specific rule respectively corresponding to a respective software application. The method further includes generating a set of unparameterized function identifiers based on the plurality of app-specific rules and the one or more query parses. For each of the set of unparameterized function identifiers, the method includes parameterizing the function identifier based on the query terms. The method further includes generating search results based on the parameterized function identifiers and transmitting the search results to the remote device.