Data Intake System with Inverted Index for Machine Data Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Analyzing and searching massive quantities of machine data generated by data centers and other computing environments is challenging due to the vast variety and volume of data types and formats, often requiring efficient storage and processing solutions to facilitate flexible analysis.

Innovation Solution

An event-based data intake and query system with a flexible schema, allowing for late-binding schema application during search time, enables the collection, indexing, and searching of machine data from various sources, including system logs, network data, and mobile devices, using components like forwarders, indexers, and search heads to process and store data for real-time operational intelligence.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If all machine data is stored for later retrieval and analysis, then data flexibility and analysis capability are improved, but data processing time and system complexity increase

Engineering Contradiction:
Improvedata analysis flexibilityVSAvoidsearch and analysis time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by creating inverted indexes during data ingestion, organizing data by reverse-lookup structures that map term frequencies to document locations. This pre-processing enables rapid query execution without sacrificing the ability to analyze all stored machine data, thus resolving the contradiction between comprehensive data storage and efficient retrieval.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If pre-specified data items are extracted and stored during pre-processing, then retrieval efficiency is improved, but data flexibility and analysis scope are reduced

Engineering Contradiction:
Improvedata retrieval efficiencyVSAvoiddata analysis scope
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The inverted index structure serves multiple functions simultaneously: it enables efficient retrieval of pre-specified data items, supports flexible ad-hoc queries across all stored machine data, and allows analysts to investigate different aspects of the data without reprocessing. This multi-functional approach resolves the contradiction between retrieval efficiency and analysis scope.

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

3Quantity of substance

If massive quantities of machine data are stored, then data completeness and analysis potential are improved, but processing and searching challenges increase

Engineering Contradiction:
Improvedata volume storedVSAvoidprocessing system complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The system segments the massive machine data into discrete events with structured fields, organizing them into manageable units that can be efficiently stored and processed. Each event is parsed into specific data types (strings, numbers, booleans, arrays), creating a segmented structure that reduces processing complexity while maintaining data completeness.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11620303B1Security essentials and information technology essentials for a data intake and query system
Publication Date: 2023.04.04 CISCO TECHNOLOGY INC
  • US11620303B1 patent drawing
  • US11620303B1 patent drawing
  • US11620303B1 patent drawing

AI summary

A security and IT “essentials” application (or “app”) for a data intake and query system are described, where the essentials apps provide functionality that generally make security and IT easier for users. Four categories of functionality are provided by the essentials apps including: (1) finding content, (2) learning how a data intake and query system security app works, (3) improving production and deploying the security tools successfully, and (4) measuring users' success. The described security and IT essentials apps help users better understand where to begin with using a data intake and query system, enable users to see a data intake and query system in action, and provides in-product help and guidance, thereby enabling users to more readily obtain insights into their own IT environments and to enable operational and security improvements in those environments.