Personalized Search Autocomplete Using Namespace Index Keys

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Internet search engines are inadequate for searching personal digital information stored in cloud data storage services, as this information is not publicly accessible and requires personalized search functionality that current systems do not provide.

Innovation Solution

A multi-user computer search system with a personalized search query autocomplete feature that allows users to search their personal documents by generating an index key with an authorized document namespace identifier and a completion token, iterating over prefixed index tokens in a lexicographical or descending order to identify relevant documents, and returning filenames that satisfy the search query.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If Internet search engines are used to search for personal digital information, then public information can be accessed, but personal information that is not publicly accessible cannot be searched

Engineering Contradiction:
Improvesearch capabilityVSAvoidaccess to personal information
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent segments the search system into two distinct parts: a public internet search engine component and a private cloud storage search component. The cloud storage service maintains a separate index structure that is accessible only to authenticated users, allowing personal information search without exposing it to public search engines. This segmentation resolves the contradiction by creating dedicated search pathways for different information types.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a search system as an intermediary layer between users and the indexed documents. This search system includes authentication mechanisms and authorization logic that mediate access to personal information. The intermediary search system can determine user permissions and filter results accordingly, enabling reliable access to personal information while maintaining security.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If personalized search functionality is implemented, then search relevance improves, but system complexity increases

Engineering Contradiction:
Improvesearch result relevanceVSAvoidsystem structure
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements preliminary action by pre-computing and storing user profiles, search histories, and document metadata in the index structure before actual search queries are executed. The search system leverages this pre-organized information to automatically generate personalized results without requiring complex real-time analysis, thus improving relevance while controlling complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies parameter changes by dynamically adjusting search parameters based on user characteristics, preferences, and context. The search system modifies query parameters, ranking criteria, and result filtering based on stored user profiles and session information, enabling personalized search results through parameter adaptation rather than fundamental system redesign.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If cloud data storage services are used, then personal information can be stored and accessed, but search functionality for this information is not provided

Engineering Contradiction:
Improveinformation storage and accessVSAvoidsearch operation
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent makes the cloud storage service multi-functional by integrating search capabilities directly into the storage platform. The search system can handle both public internet searches and private cloud storage searches through a unified interface, allowing users to search their personal information without leaving the cloud storage environment. This universality improves ease of operation by consolidating search functionality.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent implements self-service by enabling users to perform searches directly within their cloud storage environment without requiring external search engine involvement. The system automatically authenticates users, retrieves relevant documents from their personal storage, and presents results without manual intervention, making the search operation simple and intuitive.

Inventive Principle:
Principle #25Self-service

4Reliability

If unauthorized data access is prevented, then data security improves, but search functionality is restricted

Engineering Contradiction:
Improvedata securityVSAvoidsearch access
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent applies dynamics by implementing real-time authorization checks that adapt to user identities, roles, and permissions. The search system dynamically determines which documents are accessible to each user based on their authentication status and authorization levels. This dynamic access control maintains data security while allowing legitimate users full search functionality within their authorized scope.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent uses preliminary action by performing authentication and authorization verification before allowing any search operations to proceed. The system pre-determines user permissions and establishes secure search pathways in advance, ensuring that only authorized access is granted. This preliminary security check maintains data security while enabling full search adaptability for authenticated users.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10853348B2Multi-user search system with methodology for personalized search query autocomplete
Publication Date: 2020.12.01 DROPBOX INC
  • US10853348B2 patent drawing
  • US10853348B2 patent drawing
  • US10853348B2 patent drawing

AI summary

A multi-user search system with methodology for personalized search query autocomplete. In one embodiment, for example, a computer-implemented method includes: receiving a search query having an incomplete token; generating an index key that is composed of both (a) an identifier of a document namespace that a user account associated with the search query is authorized to access, and (b) the incomplete token; accessing an index dictionary with the index key to identify a plurality of index tokens, each index token of the plurality of index tokens having the identifier of the document namespace as part of the index token and having the incomplete token as a token portion of the index token or as a prefix of the token portion of the index token; iterating over the plurality of index tokens until a stop condition is reached; and returning an answer to the search query based on the iterating.