Derivation of relationships between data sets using structured tags or schemas
View Patent ↗In one embodiment, a knowledge base is automatically built for enriching feeds coming from different sources and that have tags of different conventions, by deducting which tags go into various categories of knowledge. In one embodiment, method for a relationship between objects is determined based on the relationships between their tags.
1. A computer-implemented method comprising:
reading, via a computing device, data tags of a first data object and a second data object of a first trip received from a first data feed of a first network connection;
reading, via the computing device, data tags of a first data object and a second data object of a second trip received from a second data feed of a second network connection;
creating, via the computing device, a first link between a first data tag of the first data object of the first trip with a first data tag of the second data object of the second trip, the first data object of the first trip and the second data object of the second trip representing a first type of service, wherein the first link indicates a relationship between the first data tag of the first data object of the first trip and the first data tag of the second data object of the second trip;
creating, via the computing device, a second link between a first data tag of the second data object of the first trip with a first data tag of the first data object of the second trip, the second data object of the first trip and the first data object of the second trip representing a second type of service, wherein the second link indicates a relationship between the first data tag of the second data object of the first trip and the first data tag of the first data object of the second trip;
deducing, via the computing device, an association between the first type of service and the second type of service if the first and second links are within a predetermined number of elements; and
storing, via the computing device, the association between the first type of service and the second type of service on a database;
wherein one or more of the data tags have a weighted value, and the weighted values of the matching tags of the first and second data objects are equal to or greater than a predetermined value in order to determine a relationship between the data tags of the respective data objects; and
wherein the first and second trips include data objects corresponding to one or more of a flight, a hotel, and a restaurant.
2. The method of claim 1 , further comprising presenting the data objects from the first and second trips having a relationship between the data tags of the respective objects as matching data objects.
3. The method of claim 1 , further comprising determining new categories from data tags that are unmatched based on datasets, the datasets including at least one from the group consisting of vertically specific databases, thesauruses, and alias tables.
4. The method of claim 1 , further comprising matching data tags based on one from the group consisting of a deductive engine, a meta-directory, and a extraction-transformation approach.
5. The method of claim 1 , further comprising applying the data tags of the first data object associated with the first data feed to a first data object associated with a third data feed, the first data object not having existing data tags.
6. The method of claim 5 , wherein a name of the first data object associated with the first data feed is identical to a name of the first data object associated with a third data feed.
7. A non-transitory machine readable medium having stored thereon a set of instructions which when executed by a machine perform a method comprising:
reading, via a computing device, data tags of a first data object and a second data object of a first trip received from a first data feed of a first network connection;
reading data tags of a first data object and a second data object of a second trip received from a second data feed of a second network connection;
creating a first link between a first data tag of the first data object of the first trip with a first data tag of the second data object of the second trip, the first data object of the first trip and the second data object of the second trip representing a first type of service, wherein the first link indicates a relationship between the first data tag of the first data object of the first trip and the first data tag of the second data object of the second trip;
creating a second link between a first data tag of the second data object of the first trip with a first data tag of the first data object of the second trip, the second data object of the first trip and the first data object of the second trip representing a second type of service, wherein the second link indicates a relationship between the first data tag of the second data object of the first trip and the first data tag of the first data object of the second trip;
deducing an association between the first type of service and the second type of service if the links are within a predetermined number of elements;
storing the association between the first type of service and the second type of service on a database;
wherein one or more of the data tags have a weighted value, and the weighted values of the matching tags of the first and second data objects are equal to or greater than a predetermined value in order to determine a relationship between the data tags of the respective data objects; and
wherein the first and second trips include data objects corresponding to one or more of a flight, a hotel, and a restaurant.
8. The non-transitory machine readable medium of claim 7 , further comprising presenting the data objects from the first and second trips having a relationship between the data tags of the respective objects as matching data objects.
9. The machine readable medium of claim 7 , further comprising determining new categories from data tags that are unmatched based on datasets, the datasets including at least one from the group consisting of vertically specific databases, thesauruses, and alias tables.
10. The machine readable medium of claim 7 , further comprising matching data tags based on one from the group consisting of a deductive engine, a meta-directory, and a extraction-transformation approach.
11. The machine readable medium of claim 7 , further comprising applying the data tags of the first data object associated with the first data feed to a first data object associated with a third data feed, the first data object not having existing data tags.
12. The machine readable medium of claim 11 , wherein a name of the first data object associated with the first data feed is identical to a name of the first data object associated with the third data feed.
13. A computer system comprising:
at least one server for:
reading data tags of a first data object and a second data object of a first trip received from a first data feed of a first network connection;
reading data tags of a first data object and a second data object of a second trip received from a second data feed of a second network connection;
creating a first link between a first data tag of the first data object of the first trip with a first data tag of the second data object of the second trip, the first data object of the first trip and the second data object of the second trip representing a first type of service, wherein the first link indicates a relationship between the first data tag of the first data object of the first trip and the first data tag of the second data object of the second trip;
creating a second link between a first data tag of the second data object of the first trip with a first data tag of the first data object of the second trip, the second data object of the first trip and the first data object of the second trip representing a second type of service, wherein the second link indicates a relationship between the first data tag of the second data object of the first trip and the first data tag of the first data object of the second trip;
deducing an association between the first type of service and the second type of service if the links are within a predetermined number of elements;
storing the association between the first type of service and the second type of service on a database;
wherein one or more of the data tags have a weighted value, and the weighted values of the matching tags of the first and second data objects are equal to or greater than a predetermined value in order to determine a relationship between the data tags of the respective data objects; and
wherein the first and second trips include data objects corresponding to one or more of a flight, a hotel, and a restaurant.
14. The system of claim 13 , further comprising a means for presenting the data objects from the first and second trips having a relationship between the data tags of the respective objects as matching data objects.
15. The computer system of claim 13 , further comprising determining new categories from data tags that are unmatched based on datasets, the datasets including at least one from the group consisting of vertically specific databases, thesauruses, and alias tables.
16. The computer system of claim 13 , further comprising matching data tags based on one from the group consisting of a deductive engine, a meta-directory, and a extraction-transformation approach.
17. The computer system of claim 13 , further comprising applying the data tags of the first data object associated with the first data feed to a first data object associated with a third data feed, the first data object not having existing data tags.
18. The computer system of claim 17 , wherein a name of the first data object associated with the first data feed is identical to a name of the first data object associated with the third data feed.