Lattice Data Set for Flexible Information Storage and Retrieval

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional database management systems face challenges in efficiently storing and retrieving data, particularly in maintaining and searching large data sets, as they often require rigid data structures that can become cumbersome and difficult to manage.

Innovation Solution

The implementation of a lattice data set with a partial order of concepts, which allows for flexible data organization and querying through the use of meet and join operators, enabling efficient storage and retrieval of valid data while identifying invalid data, and accommodating various data representations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If traditional database management systems use rigid data structures for storing and retrieving data, then data organization is simplified, but the systems become cumbersome and difficult to manage as data sets grow

Engineering Contradiction:
Improveease of data organizationVSAvoidcomplexity of data structure management
Core Design Contradiction:
Ease of manufactureVSDevice complexity

Solution Approach 1:

The patent implements a dynamic data structure that automatically adapts to the characteristics of the data being stored. The lattice structure dynamically organizes data elements based on their relationships and properties, allowing the system to handle both structured and unstructured data efficiently without requiring manual reconfiguration of rigid schemas.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the organizational parameters of data structures from fixed relational schemas to flexible lattice-based arrangements. By transforming the underlying data organization parameters, the system can efficiently manage diverse data types and relationships while maintaining ease of access and retrieval operations.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If traditional database systems maintain large data sets with rigid structures, then data storage capacity increases, but search and retrieval efficiency decreases

Engineering Contradiction:
Improvedata storage capacityVSAvoidsearch and retrieval efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent segments large data sets into smaller lattice structures organized by conceptual relationships. Each lattice divides data elements into manageable subsets based on their properties and interrelationships, enabling efficient searching within segmented portions rather than scanning entire large data sets, thus maintaining high retrieval efficiency as data capacity grows.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system introduces an additional organizational dimension by arranging data in multi-dimensional lattice structures rather than traditional flat or hierarchical arrangements. This dimensional transformation enables efficient navigation and retrieval through conceptual relationships, allowing the system to scale data capacity while maintaining search efficiency through structured pathways.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Adaptability or versatility

If database systems use flexible data representations to accommodate various data types, then adaptability increases, but data validation and consistency become more difficult

Engineering Contradiction:
Improveflexibility of data representationVSAvoiddata validation and consistency
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent implements feedback mechanisms within the lattice structure that automatically validate data elements based on their relationships with other elements. The system provides continuous feedback on data consistency and validity, enabling it to accommodate flexible data representations while maintaining reliability through automated validation of conceptual relationships and constraints within the lattice.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8195712B1Lattice data set-based methods and apparatus for information storage and retrieval
Publication Date: 2012.06.05 LATTICE ENGINES
  • US8195712B1 patent drawing
  • US8195712B1 patent drawing
  • US8195712B1 patent drawing

AI summary

In one aspect, an apparatus according to the invention comprises a lattice data set with a partial order of concepts (LDSWPOC) including a plurality of data elements, each of which belongs to exactly one associated concept. The set of concepts carries the structure of a partial order. Each data elements associated with a concept may be linked to one or more other data elements associated with one or more other concepts. The links define (i) a path between data elements directly linked thereby and/or (ii) a portion of a path between data elements linked by intermediate subsets of data elements. The paths define a relationship between the data elements in accord with the partial order of the concepts with which they are associated, such that selected conditions and/or constraints (collectively, “conditions”) are satisfied.