Enterprise Graph Search via Actor-Action-Object Triplet Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Enterprise graph search tools are less effective due to the variety of objects and interactions within an enterprise setting, where users interact with multiple object types such as documents, emails, and invitations, and perform various actions like authoring, editing, and sharing, making it difficult to find relevant objects.

Innovation Solution

The implementation of an enterprise search service that receives graph queries based on actor-action-object relationships, allowing users to search an enterprise graph for objects acted upon by specific actors, with support for Boolean logic and combination with full-text searches, enabling the identification of relevant objects through actor-action-object triplets and edge properties.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional graph search is used in enterprise settings, then the search structure is simple, but the search effectiveness deteriorates due to the wide variety of objects and interactions

Engineering Contradiction:
Improvesearch effectivenessVSAvoidsearch system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the enterprise search problem into two distinct components: a traditional graph search component for navigating entity relationships, and a new actor-action search component for filtering by specific interactions. This segmentation allows each component to handle its specialized function, improving overall search effectiveness without overwhelming the system with unified complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal search framework that can handle both traditional graph-based queries and new actor-action-based queries through a single integrated system. The search service accepts multiple query types and routes them appropriately, making the system multi-functional while maintaining a unified interface for users.

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

2Adaptability or versatility

If the search system supports multiple object types and interaction types, then the versatility improves, but the difficulty of detecting and measuring relevant objects increases

Engineering Contradiction:
Improvesearch query versatilityVSAvoidobject detection difficulty
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent introduces an intermediary layer in the form of predefined interaction types (authoring, editing, sharing, sending, receiving) that mediate between the diverse object types and the search query mechanism. This intermediary classification system makes it easier to detect and measure relevant objects by providing a standardized vocabulary for describing interactions, regardless of the specific object types involved.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the search parameters from traditional graph-based attributes to actor-action-based attributes. By allowing users to search based on who performed what action on an object, the system transforms the complexity of diverse object types into a more manageable parameter space defined by interaction types, thereby reducing detection difficulty while maintaining versatility.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If the search system integrates actor-action relationships, then the information precision improves, but the device complexity increases

Engineering Contradiction:
Improvesearch result precisionVSAvoidsearch system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent performs preliminary action by pre-defining a set of common interaction types (authoring, editing, sharing, sending, receiving) that capture the most frequent actor-object relationships in enterprise environments. This preliminary classification reduces the complexity of handling diverse interactions while improving search precision, as users can directly query these predefined interaction types without the system needing to analyze every possible interaction from scratch.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9542440B2Enterprise graph search based on object and actor relationships
Publication Date: 2017.01.10 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9542440B2 patent drawing
  • US9542440B2 patent drawing
  • US9542440B2 patent drawing

AI summary

Systems, methods, and software are disclosed herein for implementing enterprise graph search. In at least one implementation, an enterprise search service receives a search request that includes a graph query directed to an enterprise graph. The graph is representative of various objects and actors associated with an enterprise, as well as which of the actors performed which of various actions with respect to each of the various objects. The service searches at least a portion of the enterprise graph to identify a subset of the objects that relate to the actors as defined by the graph query in terms of at least the actors and actions. A reply to the search request may include graph results indicative of the subset of the objects.