Automated Tag Generation in Graph Database Triplestores

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The manual creation and updating of tags in graph-based databases for data retrieval are time-consuming and costly, especially as data volumes increase, and existing technologies struggle with efficient querying and adaptation to changes in data structures.

Innovation Solution

A method for automated generation and ranking of tags in graph-based databases, utilizing a triplestore and Resource Description Framework (RDF) for efficient data retrieval, which automatically creates and updates tags based on data changes, facilitating efficient data retrieval and adaptation to evolving data structures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If manual tag creation and updating is used in graph-based databases, then data retrieval can be performed with simple tag-based searching, but the process becomes time-consuming and costly as data volumes increase

Engineering Contradiction:
Improvedata retrievalVSAvoidtag creation and update time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The system enables self-service by allowing the graph database to automatically generate and update tags based on data relationships and changes. The automated tag generation mechanism analyzes the graph structure and populates tags without human intervention, making the system serve itself rather than requiring manual tag management

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

Tags are generated in advance as data is inserted or modified in the graph database. The system performs preliminary tag creation and updating actions automatically when data changes occur, so that tags are ready for immediate retrieval operations without requiring subsequent manual intervention

Inventive Principle:
Principle #10Preliminary action

2Reliability

If manual tag updating is implemented to adapt to data structure changes, then data retrieval remains accurate, but the cost and effort increase significantly

Engineering Contradiction:
Improvedata retrieval accuracyVSAvoidtag maintenance effort
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The system implements feedback mechanisms where the graph database continuously monitors data structure changes and automatically adjusts tags accordingly. When data relationships or structures change, the system detects these changes and updates the relevant tags automatically, ensuring retrieval accuracy without manual intervention

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The automated tag generation and updating system enables the database to self-adjust to data structure changes. The system independently analyzes structural changes in the graph data and performs necessary tag modifications, eliminating the need for manual tag maintenance while maintaining retrieval reliability

Inventive Principle:
Principle #25Self-service

3Productivity

If automated tag generation is implemented using graph database querying, then tag creation becomes efficient and scalable, but the system complexity increases

Engineering Contradiction:
Improvetag generation efficiencyVSAvoidsystem architecture
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The graph database system performs multiple functions: it stores data, manages relationships, generates tags automatically, and updates tags based on changes. By leveraging the inherent capabilities of graph databases for relationship analysis and pattern matching, the system achieves automated tag management without requiring separate dedicated tag management infrastructure

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

Solution Approach 2:

The system uses the graph database's native querying and relationship analysis capabilities as an intermediary mechanism to generate tags. Rather than implementing complex external tag generation systems, the solution leverages the graph database's built-in ability to traverse relationships and identify patterns, using these capabilities to automatically produce meaningful tags

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10019537B1System and method for data search in a graph database
Publication Date: 2018.07.10 COMINDWARE
  • US10019537B1 patent drawing
  • US10019537B1 patent drawing
  • US10019537B1 patent drawing

AI summary

A method for auto-generation of tags and retrieval of data form a graph-based database. A triplestore is a purpose-built database for the storage and retrieval of triples, a triple being a data entity (also known as a statement) composed of Subject-Predicate-Object. A triplestore is optimized for the storage and retrieval of triples. A query language is used for accessing to triples stored in the triplestore. A search items need to be tagged for search and retrieval. The number of tags increases as the amount of data increases. Stored data changes over time, so the old tags are deleted or replaced by the new tags. A large number of new tags must be created. The tags (i.e., autotags) are created automatically to facilitate efficient data retrieval from the triplestore.