Reusable Index Fields for Multi-Tenant Search Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current indexing methods in search engines require large and complex data structures due to different physical field structures for each tenant, leading to inefficient use of resources and high maintenance costs, as they are not configured to reuse physical index fields.

Innovation Solution

Implementing a computing system that reuses or repurposes physical index fields by using a shared set of reusable index fields for multiple tenants, allowing for efficient mapping and storage of tenant-specific properties, reducing the number of physical fields needed and minimizing empty spaces in the index.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If dedicated physical structures are used for each tenant's properties, then each tenant can have customized index fields, but the total number of physical structures increases significantly and creates many empty areas in the index

Engineering Contradiction:
Improvetenant-specific property customizationVSAvoidnumber of physical index fields
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies universality by creating a shared index structure where physical fields can serve multiple tenants. Instead of dedicating separate physical fields to each tenant, the same physical field can store properties for different tenants at different logical levels, allowing one physical structure to fulfill multiple tenant-specific requirements simultaneously.

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

Solution Approach 2:

The patent implements nesting by organizing index data in a hierarchical structure where tenant-specific properties are nested within a shared index framework. The index structure allows nested storage of tenant identifiers and property values within the same physical field, enabling multiple layers of data organization without requiring separate physical structures for each tenant.

Inventive Principle:
Principle #7Nested doll (Nesting)

2Reliability

If separate indexes are created per tenant, then tenant data isolation is achieved, but the total number of physical structures becomes very large

Engineering Contradiction:
Improvetenant data isolationVSAvoidtotal number of physical structures
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent merges multiple tenant indexes into a single shared index structure. By combining what would traditionally be separate physical indexes into one unified structure with appropriate isolation mechanisms, the system maintains tenant data isolation while dramatically reducing the total quantity of physical structures required.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces an intermediary layer (tenant identifier and logical structuring) between the physical storage and tenant data. This intermediary allows multiple tenants to share the same physical index structures while maintaining logical isolation, acting as a mediator that enables both sharing and isolation simultaneously.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Manufacturing precision

If different physical field structures are used for each property type, then precise property indexing is achieved, but the index becomes very large and requires high maintenance

Engineering Contradiction:
Improveproperty indexing precisionVSAvoidindex data structure size
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by allowing different portions of the shared index structure to have different organizational characteristics optimized for specific property types, while maintaining an overall unified structure. Each property type can be indexed with appropriate precision within the shared framework without requiring the entire index to have maximum complexity.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8620897B2Indexing and searching features including using reusable index fields
Publication Date: 2013.12.31 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8620897B2 patent drawing
  • US8620897B2 patent drawing
  • US8620897B2 patent drawing

AI summary

Indexing and searching features are provided including associated system, methods, and other implementations. A computing system of an embodiment is configured to reuse or repurpose physical index fields for different tenants as part of providing efficient and scalable indexing and searching services. A method of one embodiment operates to provide an indexed data structure that includes a number of reusable index fields that are shared and used to index information associated with a plurality of tenants. Other embodiments are included.