20240012803. MECHANISMS FOR DELETING TRIPLES OF A DATABASE STORE simplified abstract (Salesforce, Inc.)
Contents
MECHANISMS FOR DELETING TRIPLES OF A DATABASE STORE
Organization Name
Inventor(s)
Matthew Fuchs of Los Gatos CA (US)
Antonio Garrote of San Francisco CA (US)
Pawel Psztyc of San Francisco CA (US)
MECHANISMS FOR DELETING TRIPLES OF A DATABASE STORE - A simplified explanation of the abstract
This abstract first appeared for US patent application 20240012803 titled 'MECHANISMS FOR DELETING TRIPLES OF A DATABASE STORE
Simplified Explanation
The patent application describes techniques for garbage collection of data in a database. The database stores data as a collection of triples, where each triple consists of two data entities connected by an edge. These triples can be connected to form multiple graphs. The system also stores metadata that defines the strengths of edges between the graphs.
When a request is received to delete a specific triple or graph, the system uses the stored metadata to determine which other graphs should also be deleted. This ensures that all connected data is properly removed from the database.
- Techniques for garbage collection of data in a database are disclosed.
- Data is stored in the database as a collection of triples, where each triple consists of two data entities connected by an edge.
- Triples can be connected to form multiple graphs.
- Metadata is stored to define the strengths of edges between the graphs.
- When a request to delete a specific triple or graph is received, the system uses the metadata to determine which other graphs should also be deleted.
Potential applications of this technology:
- Database management systems
- Data storage and retrieval systems
- Graph databases
Problems solved by this technology:
- Efficient garbage collection of data in a database
- Proper removal of connected data when deleting a specific triple or graph
Benefits of this technology:
- Improved database performance and efficiency
- Accurate removal of connected data, preventing orphaned or inconsistent data
Original Abstract Submitted
techniques are disclosed relating to the garbage collection of data of a database. a computer system may maintain a database that stores data as a plurality of triples. a given triple may include a first data entity that is connected to a second data entity via an edge, and triples of the plurality of triples may be connected to form a plurality of graphs. the computer system may store metadata that defines strengths of edges between graphs of the plurality of graphs. the computer system may receive a request to delete a particular triple or graph of the plurality of graphs. the particular graph may include a set of edges originating in the particular graph to other graphs of the plurality of graphs. the computer system may determine, based on the stored metadata, which graphs of the other graphs to delete in addition to the particular graph.