Rapid indexing of document tags

Patent metadata

Field	Value
Publication number	US-11126592-B2
Application number	US-201414475463-A
Country	US
Kind code	B2
Filing date	Sep 2, 2014
Priority date	Sep 2, 2014
Publication date	Sep 21, 2021
Grant date	Sep 21, 2021

Abstract

Document tags are rapidly indexed using a text based index and a graph index. A tag signal is received. A tag and a type of the tag that are located in the tag signal are stored in a data store. The tag is indexed as a tag document in the text based index. One or more relationships between the tag and a content document are managed in the graph index.

First claim

What is claimed is:

1. A method executed on a computing device to rapidly index document tags, the method comprising:
receiving, at the computing device, data representing a tag signal containing a tag and a tag type associated with the tag, the tag being representable by a node in a graph based index having one or more additional nodes representing individual content items and users interconnected with one another and to the node corresponding to the tag via individual edges, wherein:
the tag contains data representing a user interaction of one of the users represented by one of the nodes in the graph based index with one of the content items stored in a computer network and represented by another node in the graph based index; and
the tag type contains data indicating an addition of the node representing the tag to the graph based index to be connected to the another node representing the one of the content items via an edge, or deletion of the node representing the tag from being connected to the another node representing one of the content items in the graph based index;

storing the tag and the associated tag type contained in the tag signal, in a persistent data store on the computer network;
indexing the tag containing the data representing the user interaction with the one of the content items as a tag document in a text based index that also references the one of the content items represented by the another node in the graph based index; and
modifying one or more relationships between the node representing the tag and the another node representing the one of the content items in the graph based index according to the tag type containing the data indicating an addition of the node representing the tag to be connected to the another node representing the one of the content items via the edge or from being disconnected to the another node representing the one of the content items in the graph-based index.

2. The method of claim 1 , further comprising:
retrieving the tag from the data store in response to one or more of a corruption of the text based index associated with the tag, a maintenance event that prevented indexing of the tag in the text based index, or the one of the content items referenced in the tag signal appearing in the text based index; and
re-indexing the tag as a tag document in the text based index based on the retrieved tag.

3. The method of claim 1 , further comprising:
determining whether the tag type is an addition type; and
in response to determining that the type is an addition type, adding the tag into the graph based index.

4. The method of claim 1 , further comprising:
determining whether the tag type is a deletion type; and
in response to determining that the tag type is a deletion type, deleting the tag from the graph based index.

5. The method of claim 1 , further comprising:
executing a text query to locate the tag in the text based index.

6. The method of claim 1 , further comprising:
in response to a detection of the tag in the text based index, searching the text based index for the one of the content items associated with the tag.

7. The method of claim 6 , further comprising:
in response to a failure to detect the tag in the text based index, storing the tag as the tag document in the text based index.

8. The method of claim 1 , further comprising:
searching the text based index for the one of the content items corresponding to the tag.

9. The method of claim 8 , further comprising:
in response to a detection of the one of the content items in the text based index, storing a relationship between the tag and the one of the content items as an edge in the graph based index when the tag type is an addition type.

10. The method of claim 8 , further comprising:
in response to a detection of the one of the content items in the text based index, removing a relationship between the tag and the one of the content items as an edge in the graph based index when the tag type is a deletion type.

11. The method of claim 1 , further comprising:
in response to a failure to detect the one of the content items in the text based index, waiting for the one of the content items to appear in the text based index.

12. A computing device to rapidly index document tags, the computing device comprising:
a memory;
a processor coupled to the memory, the processor executing a search service in conjunction with instructions stored in the memory, wherein the search service is configured to:
receive, at the computing device, a tag signal via a computer network, the tag signal containing:
a tag containing data representing a user interaction by a user with a content item accessible via the computer network, the tag being representable by a node in a graph based index having another node representing the content item and a further node representing the user both individually connectable to the node corresponding to the tag via an edge; and
a corresponding tag type containing data indicating an addition of the node representing the tag to the graph based index to be connected to the another node representing the content item or the further node representing the user via the edge or from being connected to the another node representing the content item in the graph-based index;

determine whether the tag already exists in a text based index;
in response to determining that the tag does not exist in the text based index that also references the content item corresponding to the another node in the graph based index, add the tag as a tag document in the text based index; and
update one or more relationships between the node representing the tag and the another node representing the content item in the graph-based index based on data contained in the corresponding tag type in the tag signal.

13. The computing device of claim 12 , wherein the search service is further configured to:
in response to determining that the tag does exist in the text based index,
retrieve a unique identifier for the tag from the text based index; and
construct a uniform resource locator (URL) for the tag document using the retrieved unique identifier.

14. The computing device of claim 13 , wherein the search service is further configured to:
store the tag document with the constructed URL in the text based index to distinguish the tag document from the item.

15. The computing device of claim 12 , wherein the search service is further configured to:
detect the tag type in the tag signal as an addition type; and
in response, add a “taggeddoc” edge into the graph index to establish a relationship describing that the tag is used to describe the item.

16. The computing device of claim 12 , wherein the search service is further configured to:
detect the tag type as a deletion type; and
in response, delete a “taggeddoc” edge from the graph index to remove a relationship describing that the tag used to tag the item.

17. The computing device of claim 12 , wherein the search service is further configured to:
in response to a detection that the tag type is an addition type, add a “taggedwith” edge into the graph index to establish a relationship describing that the content item is associated with the tag; and
in response to a detection that the tag type is a deletion type, delete another “taggedwith” edge from the graph index to remove another relationship describing that the content item was associated with the tag.

18. A method executed on a computing device to rapidly index tags associated with content documents, the metho

Assignees

• Microsoft Corp
• Microsoft Technology Licensing Llc

Inventors

• Voronkov Nikita
• Meyerzon Dmitriy
• Shnitko Yauhen
• Ray Aninda
• Berry Manfred
• Bergstrand Kjetil
• Gehrke Johannes
• Knutsen Eirik

Classifications

• G06F16/9024 Primary

  Graphs; Linked lists (G06F16/9027 takes precedence) · CPC title

• G06F16/93

  Document management systems · CPC title

• G06F16/2228

  Indexing structures · CPC title

• G06F16/162 Primary

  Delete operations (erasing in storage systems G06F3/0652) · CPC title