Storage and management of semi-structured data
First Claim
1. A database having a principal table of triples, and a management programme adapted to monitor operation of the principal table and migrate triples from the principal table to at least one newly-generated auxiliary table when at least one criterion tested by the programme is met.
2 Assignments
0 Petitions
Accused Products
Abstract
Data having a desirable and machine readable structure, but which is not known in advance may be thought of as semi-structured data. Semi-structured data may be represented in Resource Document Framwork (RDF) format, and such documents may be parsed to form a table of triples. Relatively small amounts of data give rise to substantial number of triples, meaning that a triple store for relatively small amounts of data will have relatively large number of rows. A management programme for a triple store monitors the number of occasions on which a given query is executed, and if the frequency of the query exceeds a given threshold, then the triples forming the result set of the query are migrated to an auxiliary triple store, thus reducing the number of rows searchable as a result of execution of the given query.
-
Citations
12 Claims
- 1. A database having a principal table of triples, and a management programme adapted to monitor operation of the principal table and migrate triples from the principal table to at least one newly-generated auxiliary table when at least one criterion tested by the programme is met.
-
6. A database according to claim 6 wherein the management programme is adapted to test the number of occasions on which a triple is accessed as a result of execution of a query, as a proportion of a predetermined number of queries received by the database as a whole.
Specification