US20140109007A1 - Method And System For Defining Relationships Among Labels - Google Patents

Method And System For Defining Relationships Among Labels Download PDF

Info

Publication number
US20140109007A1
US20140109007A1 US14/023,425 US201314023425A US2014109007A1 US 20140109007 A1 US20140109007 A1 US 20140109007A1 US 201314023425 A US201314023425 A US 201314023425A US 2014109007 A1 US2014109007 A1 US 2014109007A1
Authority
US
United States
Prior art keywords
labels
label
relationship
relationships
user
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US14/023,425
Inventor
Jed E. Hartman
Clive Saha
Astrid Atkinson
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Google LLC filed Critical Google LLC
Priority to US14/023,425 priority Critical patent/US20140109007A1/en
Publication of US20140109007A1 publication Critical patent/US20140109007A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • G06F17/30713
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/51Indexing; Data structures therefor; Storage structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/35Clustering; Classification
    • G06F16/358Browsing; Visualisation therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/5866Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using information manually generated, e.g. tags, keywords, comments, manually generated location and time information
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • G06F3/0482Interaction with lists of selectable items, e.g. menus

Definitions

  • the disclosed embodiments relate generally to content categorization, and more particularly, to methods and systems for defining relationships among labels or tags that may be associated with content.
  • the Internet has become a powerful medium for storage and sharing of content.
  • Many web-based services such as photo-sharing sites, blogs, and social bookmarking sites, are available for users to store content and to share content with other users.
  • the growth of these services have also led to the growth of “folksonomy,” in which users categorize content by assigning freely chosen keywords, tags, or labels to the content.
  • a method of labeling data items includes identifying a first label and a second label, the labels being distinct from a logical storage scheme associated with the data items; receiving a specification of a relationship between the first label and the second label; associating the first label with the second label in accordance with the relationship; applying the first label to the data items; and in response to a selection of the second label, presenting information associated with the data items based on the relationship.
  • a method of associating labels includes identifying a first label and a second label that are associated with respective data items; examining the first and second labels and the respective data items; inferring a relationship between the first label and the second label based on the examination; and associating the first label with the second label in accordance with the relationship.
  • the aforementioned methods may be performed by a system having memory and one or more processors.
  • instructions for performing the aforementioned methods may be included in a computer program product.
  • FIG. 1 is a block diagram illustrating a computer network, in accordance with some embodiments.
  • FIG. 2 is a block diagram illustrating a content server, in accordance with some embodiments.
  • FIG. 3 is a block diagram illustrating a client, in accordance with some embodiments.
  • FIG. 4 illustrates a conceptual diagram of labels and relationships between labels, in accordance with some embodiments.
  • FIG. 5 is a flow diagram of a process for defining relationships between labels, in accordance with some embodiments.
  • FIG. 6 is a flow diagram of a process for examining labels and associated data items and inferring label relationships from such examination, in accordance with some embodiments.
  • FIG. 7 illustrates an exemplary data structure for storing label relationships, in accordance with some embodiments.
  • FIG. 8 illustrates an exemplary user interface for specifying relationships between labels, in accordance with some embodiments.
  • FIG. 9 illustrates an exemplary user interface for notifying a user of an inferred label relationship, in accordance with some embodiments.
  • FIGS. 10-11 illustrate an interface for an exemplary image database website in accordance with some embodiments.
  • FIGS. 12-13 illustrate an interface for an exemplary image organizer application in accordance with some embodiments.
  • a user can tag or label content with tags or labels (both “tags” and “labels” are used interchangeably throughout this description) and specify relationships between individual content items by defining relationships between the tags or labels.
  • the relationships may be selected from a pre-specified set. Arbitrary relationships may also be specified. Additionally, relationships between labels may be inferred by examining the labels and the content associated with the labels.
  • FIG. 1 is a block diagram illustrating a computer network, in accordance with some embodiments.
  • the computer network 100 includes one or more clients 102 , a content system 104 , and a plurality of hosts 108 hosting documents 110 .
  • a network 106 interconnects these components.
  • the network 106 may include, without limitation, local-area networks (LAN), wide-area networks (WAN), wireless networks, and the Internet.
  • the clients 102 are devices from which a user 103 may access content.
  • the client may be any device capable of communicating with other computers, devices, and so forth through the network 106 .
  • client devices may include, without limitation, desktop computers, notebook (or laptop) computers, personal digital assistants (PDAs), mobile phones, network terminals, and so forth.
  • the client device includes one or more applications for communicating with other computers or devices through the network 106 . Examples of such applications include, without limitation, web browsers, email applications, and instant messaging or chat applications.
  • the client device may also include utility applications, such as calendar/scheduling, contact management, and or task management applications.
  • the content system 104 stores content or data items and provides same to clients 102 .
  • the content or data items may include documents such as web pages, electronic messages, images, other digital media content such as audio and video files, links to such, etc.
  • the content system 104 may include one or more content servers.
  • the content system 104 allows a user to organize content by labeling or tagging the content.
  • a user may assign one or more labels or tags to his content or data items.
  • a label may be completely arbitrary, or may be chosen to provide a hint of the subject matter of the content.
  • a label may be assigned to multiple data items, and a data item may have multiple labels assigned to it.
  • FIG. 2 is a block diagram illustrating a content server 200 , in accordance with some embodiments.
  • the content server 200 typically includes one or more processing units (CPU's) 202 , one or more network or other communications interfaces 204 , memory 206 , and one or more communication buses 208 for interconnecting these components.
  • the content server 200 optionally may include a user interface comprising a display device and a keyboard and/or a mouse (not shown).
  • Memory 206 includes random access memory, such as DRAM, SRAM, DDR RAM or other random access solid state memory devices; and may include non-volatile memory, such as one or more magnetic disk storage devices, optical disk storage devices, flash memory devices, or other non-volatile solid state storage devices.
  • Memory 206 may optionally include one or more storage devices remotely located from the CPU(s) 202 .
  • memory 206 stores the following programs, modules and data structures, or a subset thereof:
  • the user data 214 stores data and content associated with user accounts 215 , or with other digital data or content designated by a user (e.g., images from the World Wide Web or other network 106 ).
  • the data or content stored under a user account 215 may include the following, or a subset thereof:
  • Each of the above identified elements may be stored in one or more of the previously mentioned memory devices, and corresponds to a set of instructions for performing a function described above.
  • the above identified modules or programs i.e., sets of instructions
  • memory 206 may store a subset of the modules and data structures identified above.
  • memory 206 may store additional modules and data structures not described above.
  • FIG. 2 shows a content server
  • FIG. 2 is intended more as functional description of the various features which may be present in a set of servers than as a structural schematic of the embodiments described herein.
  • items shown separately could be combined and some items could be separated.
  • some items shown separately in FIG. 2 could be implemented on single servers and single items could be implemented by one or more servers.
  • the actual number of servers used to implement a content server and how features are allocated among them will vary from one implementation to another, and may depend in part on the amount of data traffic that the system must handle during peak usage periods as well as during average usage periods.
  • FIG. 3 is a block diagram illustrating a client 102 , in accordance with some embodiments.
  • the client 102 typically includes one or more processing units (CPU's) 302 , one or more network or other communications interfaces 304 , memory 306 , and one or more communication buses 308 for interconnecting these components.
  • the client 102 optionally may include a user interface 316 comprising a display device 318 and an input device 320 , such as a keyboard and/or a mouse 320 (though the user interface 316 can encompass any alternative arrangement of output and/or input devices, such as devices that employ audio or Braille output, retinal projection, stimulation of other senses, such as taste or smell, or even direct neural stimulation).
  • the memory 306 includes random access memory, such as DRAM, SRAM, DDR RAM or other random access solid state memory devices; and may include non-volatile memory, such as one or more magnetic disk storage devices, optical disk storage devices, flash memory devices, or other non-volatile solid state storage devices.
  • Memory 306 may optionally include one or more storage devices remotely located from the CPU(s) 302 .
  • memory 306 stores the following programs, modules and data structures, or a subset thereof:
  • the client application enables users of the client 102 to access the content system 104 and hosts 108 ( FIG. 1 ).
  • client applications include web browsers, email applications, and content feed (e.g., Really Simple Syndication, or RSS) aggregators.
  • Each of the above identified elements may be stored in one or more of the previously mentioned memory devices, and corresponds to a set of instructions for performing a function described above.
  • the above identified modules or programs i.e., sets of instructions
  • memory 306 may store a subset of the modules and data structures identified above.
  • memory 306 may store additional modules and data structures not described above.
  • FIG. 4 illustrates a conceptual diagram of labels and relationships between labels, in accordance with some embodiments.
  • Labels and relationships between the labels may be conceptualized as a directed graph 400 , with nodes in the graph representing labels and the directed edges representing the relationships between labels.
  • the edges may be unidirectional or bidirectional, depending on the relationship. It should be appreciated that the labels and relationships shown in FIG. 4 are merely exemplary and that the labels and relationships may be different from those shown.
  • the graph 400 includes four nodes representing labels: A 402 , B 404 , C 406 , and D 408 .
  • the nodes are connected to each other by various directed edges.
  • the edges specify the relationships between the labels.
  • nodes A 402 and B 404 are connected by a bidirectional “related_to” edge and a unidirectional “child_of” edge.
  • the “related_to” edge specifies that labels A and B are related to each other.
  • the “child_of” relationship edge specifies that label B is a child of label A. That is, label B is a sub-label of label A, similar to the relationship between a folder and sub-folders within the folder.
  • Label nodes A 402 and C 406 are connected by two bidirectional edges: “synonym_of” and “related_to.” These edges specify that labels A and C are synonyms of each other and are related to each other. Label nodes A 402 and D 408 are connected by a unidirectional “more_important_than” edge, which specifies that label A (and content associated with label A) is more important than label D (and content associated with label D).
  • edges there may be any number of edges, unidirectional or bidirectional, representing relationships between the labels.
  • An example is shown with regard to label nodes C 406 and D 408 .
  • Nodes C and D are connected by a bidirectional edge “relationship_x” and two unidirectional edges “relationship_y” and “relationship_z,” each going in opposite directions. It is possible for two nodes to have a unidirectional relationship in one direction and another, unrelated unidirectional relationship in the opposite direction.
  • a relationship edge is represented by a bidirectional edge if the relationship is mutual.
  • synonym and related-to relationships are represented by bidirectional edges because both of these relationships are mutual; “A is a synonym of B” implies a mutual relationship “B is a synonym of A,” and “A is related to B” implies a mutual relationship “B is related to A.”
  • a relationship is represented by a unidirectional edge if the relationship is not mutual.
  • child-of and more-important-than relationships are represented by unidirectional edges because both of these relationships are not mutual.
  • a unidirectional relationship often implies an opposite relationship in the other direction. For example, “A is a child of B” implies the opposite relationship “B is a parent of A,” and “A is more important than B” implies the opposite relationship “B is less important than A.”
  • FIG. 5 is a flow diagram of a process for defining relationships between labels, in accordance with some embodiments.
  • process flow 500 a user specifies a relationship between two labels. A user can use these labels to organize and manage content. Information corresponding to content associated with one label may be displayed when another label with which the first label has a relationship is selected by the user.
  • a user accesses his account in the content system 104 and provides a first label and a second label (hereinafter “M” and “N,” respectively, for convenience) ( 502 ).
  • the user may create the label(s), if they have not been created already.
  • a label is simply a string of characters.
  • a label may include a character string and/or an image such as an icon. If the desired label has already been created, the user can also select the label from a list of existing labels.
  • the content system 104 may also provide one or more predefined labels for use by the user.
  • the user specifies a relationship between labels M and N ( 504 ).
  • the relationship is identified by a character string and/or an image, such as an icon.
  • the user may select a relationship from a list of predefined relationships provided by the content system 104 .
  • These predefined relationships include ones that are considered to be useful to users in their content organization and management tasks.
  • These predefined relationships have semantic meanings that are known to the content system 104 and that should be apparent to the user from the character string identifying the relationship.
  • the predefined relationships include:
  • predefined relationships described above are merely exemplary.
  • the content system 104 may provide other predefined relationships in addition to or in lieu of those described above.
  • the user may also create an entirely arbitrary relationship by entering a character string identifying the relationship.
  • the semantic meaning of such an arbitrary relationship is known only to the user-creator of the relationship, unlike the predefined relationships, whose semantic meanings are known to the content system 104 .
  • the labels M and N are associated with each other in accordance with the specified relationship ( 506 ).
  • the labels are applied to respective content or data items ( 508 ). That is, the content or data items are tagged with the labels and are associated with the labels in the content system 104 .
  • the content associated with the labels including content that was associated with the labels before the creation of the relationship, are associated with each other in accordance with the relationship.
  • the associations between labels and data items may be stored as a table of label-data item associations or some other sort of mapping from labels to data items or vice versa.
  • the user may later select one of the labels, say label M, in order to view information associated with that label ( 510 ).
  • the user can select the label by clicking on the label in the user interface.
  • Information corresponding to content or data items associated with labels having a relationship with label M may be displayed to the user, in accordance with the relationship between labels M and N ( 512 ). For example, if label M is related to label N, then if label M is selected, information corresponding to content associated with label N may be displayed as related to label M.
  • content associated with labels M and N are tasks in a task list and label N is “a prerequisite of” label M, then when label M is selected, tasks associated with label N may be shown as prerequisites to the completion of tasks associated with label M.
  • FIG. 6 is a flow diagram of a process for examining labels and associated data items and inferring label relationships from such examination, in accordance with some embodiments.
  • Process flow 600 describes a process in which the content system 104 may infer and suggest label relationships to a user based on how the user (and, in some embodiments, other users) has labeled his content.
  • a set of labels and content associated with the labels are identified ( 602 ).
  • the labels and the content are examined ( 604 ).
  • the examination includes examining the labels for similarity, common substrings, etc. and examining active associations and relationships between labels and content. In some other embodiments, the examination goes further and actually examines the content themselves.
  • the examination includes applying pre-specified rules to the labels and content.
  • the rules specify the circumstances under which a relationship between two labels may be inferred. For example, a rule may specify that if the content associated with a first label is a proper subset of content associated with a second label, then possible label relationships that may be inferred include, among others, a hierarchal or a “related to” relationship.
  • the relationship between respective labels may be discovered using a program that automatically evaluates the relatedness/similarity between the words and phrases that compose the labels.
  • relationships are inferred based on the examination ( 606 ).
  • the inferred relationships are suggested to the user for creation ( 608 ). If the user accepts a suggestion ( 610 —yes), then the corresponding relationship is created and the labels in the inferred relationship are associated with each other in accordance with the inferred relationship ( 612 ). If the suggestion is not accepted ( 610 —no), then the suggested relationship is rejected ( 614 ).
  • FIG. 11 shows the labels “SF,” “San Francisco,” and “Frisco,” all of which presumably refer (redundantly) to the city of San Francisco.
  • these tags could be applied redundantly to the same item, in whatever way makes the most sense to an individual user. From this redundant tagging, relationships can be inferred.
  • SF francisco For example, while most users might tag information about San Francisco as “san francisco”, some might prefer “SF” or “Frisco.” So, for example, if twenty percent of things tagged “san francisco” are also tagged “SF” or “Frisco”, then in some embodiments it can be assumed that the former term (“san francisco”) is at least 20% related to the latter (“SF” or “Frisco”).
  • some embodiments can use the redundancy and discrepancies amongst the terms or labels used by various users to tag information to suggest relationships between those terms or labels.
  • the relatedness between labels is derived from data entered by multiple users who are tagging/labeling the same set of data.
  • An example of an application where this might occur is “image search,” where everyone is looking at the same pictures.
  • Implied relationships derived from tags or labels can also be applied to situations where only one person does the tagging—such as in relation to a personal photo collection. This is because in a variety of embodiments the implied relationships derived from the tags can be applied to any set of tagged data based on knowledge of relationships between the tags, or labels.
  • FIG. 7 illustrates an exemplary data structure for storing label relationships, in accordance with some embodiments.
  • the relationships between labels may be stored in the content system 104 in a table data structure 700 .
  • the table 700 stores relationships 702 .
  • Each relationship defines a row in the table.
  • the relationships are stored as character strings identifying the relationship.
  • Each row also stores the two labels 704 , 706 involved in the relationship.
  • a label column 704 may be predefined to be the “tail” of the relationship, and the other label column 706 predefined to be the “head” of the relationship. That is, a unidirectional relationship is directed from the tail label in column 704 in the corresponding row to the head label in column 706 in the corresponding row.
  • row 708 specifies that the label “AcmeCo” is a child of the label “Clients.”
  • the relationship “child_of” is directed from tail label “AcmeCo” to head label “Clients.”
  • the table 700 may store any pair of labels associated with each other by a relationship, whether unidirectional or bidirectional. In some embodiments, the table 700 does not indicate whether a relationship is unidirectional or bidirectional. For pre-made relationships, the directions of the relationships are known to the content system. User-created relationships may be treated as bidirectional. In some other embodiments, the table 700 may indicate the direction of the relationships.
  • FIG. 8 illustrates an exemplary user interface for specifying relationships between labels, in accordance with some embodiments.
  • a user's labels and label relationships may be viewed by the user from a web browser. From a web browser window 800 , the user may access an interface for reviewing and editing labels and relationships between labels.
  • An exemplary labels and relationships interface may include a plurality of pull-down menus 804 , 806 , 808 .
  • a first label menu 804 shows the list of labels under the user's account and also allows the user to type in a new label.
  • a relationships menu 806 shows a list of available relationships and also allows the user to type in a new relationship.
  • a second label menu 808 also shows the list of labels under the user's account and also allows the user to type in a new label.
  • the user types in or selects a first label in the label menu 804 , a second label in label menu 808 , and types in or selects a relationship in the relationships menu 806 .
  • the user may then click a submit button 818 to create the relationship or click a cancel button 820 to cancel.
  • the selected relationship is a unidirectional relationship, then the first label may be treated as the “tail” and the second label as the “head” of the relationship.
  • the interface may also show a table 802 of active label relationships.
  • the table 802 includes a tail label column 810 , a relationships column 812 , and a head label column 814 , similar to the table data structure 700 .
  • the table 802 may also include checkboxes 816 where the user can indicate relationships to be removed (deleted) upon clicking of the submit button 818 .
  • the interface may also include a tool for deleting labels (not shown).
  • a tool for deleting labels (not shown). When a label is deleted, all relationships involving that label are deleted as well. Content associated with the deleted label remains but loses the deleted label.
  • FIG. 9 illustrates an exemplary user interface for notifying a user of an inferred label relationship, in accordance with some embodiments.
  • the content system 104 may discover possible relationships between labels and suggest to the user that such a relationship be created.
  • an alert 902 may be shown whenever a relationship has been discovered. The alert may show the suggested relationship and ask the user to approve or reject creation of the relationship. If the user approves, the suggested relationship is created. If the user rejects, the suggested relationship is not created.
  • FIGS. 10-11 illustrate an interface 1000 for an exemplary image database website in accordance with some embodiments.
  • the exemplary image database website interface 1000 may show one or more images 1010 based on any suitable criteria, such as the most recently added images or the most frequently accessed images within a specified time frame.
  • the images 1010 in the database may be tagged with one or more tags 1012 .
  • the tags 1012 may be related to each other in accordance with the embodiments described above.
  • the interface 1000 also includes a search box 1120 for searching images based on the tags 1012 applied to the images. In FIG. 10 , the search query “San Francisco” is typed into the search box 1020 .
  • the query which in some embodiments is initiated by selection of a “Search Tags” button 1030 , is for images tagged with “San Francisco” or with any tag 1012 that is a synonym of “San Francisco” based on the relationships between the tags.
  • the result of the search is shown in FIG. 11 .
  • the images 1010 that are displayed are all tagged with one or more of “San Francisco” 1042 , or synonyms thereof, such as “SF” 1044 , “San Fran” 1046 , and “Frisco” 1048 .
  • the synonyms are recognized as such because a user added the relationship between the tag “San Francisco” and the synonym tags to the image database.
  • the relationship between labels and their associated images can be discovered from examination of redundant or disparate tags assigned to the same images by one or more users.
  • FIGS. 12-13 illustrate an interface 1200 for an exemplary image organizer application in accordance with some embodiments.
  • the image organizer interface displays a plurality of images 1210 .
  • On a sidebar 1220 of the interface are labels that have been applied to images organized by the organizer.
  • the labels may be related to one another in accordance with the embodiments described above.
  • the labels “SF” 1224 , “LA” 1226 , and “DC” 1228 are children of the label “Vacation” 1222 .
  • Other possible labels include: “Family” 1230 , “Friends” 1232 , “Auctions” 1234 and “Miscellaneous” 1236 . Selection of the label “SF” 1224 by the user brings up the images 1310 associated with the label “SF,” as shown in FIG.
  • the images 1310 are also associated with the label “Vacation” because of the child-of relationship between the labels “SF” 1224 and “Vacation” 1222 .
  • images 1320 that are not labeled “SF” but are related to the images 1310 labeled “SF” based on the relationships between the labels, such as images labeled “LA” and “DC.”
  • the labels “LA” 1226 and “DC” 1228 are related to the label “SF” based on the fact that all three are children of the label “Vacation” 1222 .

Abstract

In a content system where labels are used to organize content, relationships between labels may be defined. A relationship may be unidirectional or bidirectional. A label may have multiple relationships to or from other labels. When the user selects a first label, information corresponding to a second label may be displayed in accordance with the relationship between the first and second labels. Relationships between labels may also be inferred by examining the labels and the content associated with the labels.

Description

    PRIORITY CLAIM
  • The present application claims priority to and is a continuation of U.S. patent application Ser. No. 11/731,686, filed Mar. 30, 2007, now U.S. Pat. No. 8,533,232, which is incorporated herein by reference in their entirety.
  • TECHNICAL FIELD
  • The disclosed embodiments relate generally to content categorization, and more particularly, to methods and systems for defining relationships among labels or tags that may be associated with content.
  • BACKGROUND
  • The Internet has become a powerful medium for storage and sharing of content. Many web-based services, such as photo-sharing sites, blogs, and social bookmarking sites, are available for users to store content and to share content with other users. The growth of these services have also led to the growth of “folksonomy,” in which users categorize content by assigning freely chosen keywords, tags, or labels to the content.
  • Folksonomy has some advantages, such as user freedom and its distributed nature. However, folksonomy also has some disadvantages. Because of the freedom of users to make up their own tags, there can be problems with users making up different tags for the same meaning and tags that may have multiple meanings. Furthermore, folksonomies tend to be unstructured. These disadvantages hinder efficient indexing and searching of tagged content by search engines.
  • Accordingly, there is a need for a more efficient manner of managing content tags.
  • SUMMARY
  • According to some embodiments, a method of labeling data items includes identifying a first label and a second label, the labels being distinct from a logical storage scheme associated with the data items; receiving a specification of a relationship between the first label and the second label; associating the first label with the second label in accordance with the relationship; applying the first label to the data items; and in response to a selection of the second label, presenting information associated with the data items based on the relationship.
  • According to some embodiments, a method of associating labels includes identifying a first label and a second label that are associated with respective data items; examining the first and second labels and the respective data items; inferring a relationship between the first label and the second label based on the examination; and associating the first label with the second label in accordance with the relationship.
  • According to some embodiments, the aforementioned methods may be performed by a system having memory and one or more processors.
  • According to some embodiments, instructions for performing the aforementioned methods may be included in a computer program product.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is a block diagram illustrating a computer network, in accordance with some embodiments.
  • FIG. 2 is a block diagram illustrating a content server, in accordance with some embodiments.
  • FIG. 3 is a block diagram illustrating a client, in accordance with some embodiments.
  • FIG. 4 illustrates a conceptual diagram of labels and relationships between labels, in accordance with some embodiments.
  • FIG. 5 is a flow diagram of a process for defining relationships between labels, in accordance with some embodiments.
  • FIG. 6 is a flow diagram of a process for examining labels and associated data items and inferring label relationships from such examination, in accordance with some embodiments.
  • FIG. 7 illustrates an exemplary data structure for storing label relationships, in accordance with some embodiments.
  • FIG. 8 illustrates an exemplary user interface for specifying relationships between labels, in accordance with some embodiments.
  • FIG. 9 illustrates an exemplary user interface for notifying a user of an inferred label relationship, in accordance with some embodiments.
  • FIGS. 10-11 illustrate an interface for an exemplary image database website in accordance with some embodiments.
  • FIGS. 12-13 illustrate an interface for an exemplary image organizer application in accordance with some embodiments.
  • Like reference numerals refer to corresponding parts throughout the drawings.
  • DESCRIPTION OF EMBODIMENTS
  • A user can tag or label content with tags or labels (both “tags” and “labels” are used interchangeably throughout this description) and specify relationships between individual content items by defining relationships between the tags or labels. The relationships may be selected from a pre-specified set. Arbitrary relationships may also be specified. Additionally, relationships between labels may be inferred by examining the labels and the content associated with the labels.
  • FIG. 1 is a block diagram illustrating a computer network, in accordance with some embodiments. The computer network 100 includes one or more clients 102, a content system 104, and a plurality of hosts 108 hosting documents 110. A network 106 interconnects these components. The network 106 may include, without limitation, local-area networks (LAN), wide-area networks (WAN), wireless networks, and the Internet.
  • The clients 102 are devices from which a user 103 may access content. The client may be any device capable of communicating with other computers, devices, and so forth through the network 106. Examples of client devices may include, without limitation, desktop computers, notebook (or laptop) computers, personal digital assistants (PDAs), mobile phones, network terminals, and so forth. In some embodiments, the client device includes one or more applications for communicating with other computers or devices through the network 106. Examples of such applications include, without limitation, web browsers, email applications, and instant messaging or chat applications. The client device may also include utility applications, such as calendar/scheduling, contact management, and or task management applications.
  • The content system 104 stores content or data items and provides same to clients 102. The content or data items may include documents such as web pages, electronic messages, images, other digital media content such as audio and video files, links to such, etc. In some embodiments, the content system 104 may include one or more content servers.
  • The content system 104 allows a user to organize content by labeling or tagging the content. A user may assign one or more labels or tags to his content or data items. A label may be completely arbitrary, or may be chosen to provide a hint of the subject matter of the content. A label may be assigned to multiple data items, and a data item may have multiple labels assigned to it.
  • FIG. 2 is a block diagram illustrating a content server 200, in accordance with some embodiments. The content server 200 typically includes one or more processing units (CPU's) 202, one or more network or other communications interfaces 204, memory 206, and one or more communication buses 208 for interconnecting these components. The content server 200 optionally may include a user interface comprising a display device and a keyboard and/or a mouse (not shown). Memory 206 includes random access memory, such as DRAM, SRAM, DDR RAM or other random access solid state memory devices; and may include non-volatile memory, such as one or more magnetic disk storage devices, optical disk storage devices, flash memory devices, or other non-volatile solid state storage devices. Memory 206 may optionally include one or more storage devices remotely located from the CPU(s) 202. In some embodiments, memory 206 stores the following programs, modules and data structures, or a subset thereof:
      • an operating system 210 that includes procedures for handling various basic system services and for performing hardware dependent tasks;
      • a network communication module 212 that is used for connecting the content server 200 to other computers via the one or more communication network interfaces 204 (wired or wireless), such as the Internet, other wide area networks, local area networks, metropolitan area networks, and so on;
      • user data 214 for storing per-user data;
      • a labeling module 222 for labeling content and setting relationships between labels; and
      • a relationship discovery module 224 for discovering and suggesting possible relationships between labels.
  • The user data 214 stores data and content associated with user accounts 215, or with other digital data or content designated by a user (e.g., images from the World Wide Web or other network 106). The data or content stored under a user account 215 may include the following, or a subset thereof:
      • content 216, which may include content uploaded to the content server 200 by the user (or someone else) and documents for which the user has created links, pointers, or bookmarks;
      • labels or tags 218, for labeling or tagging the content 216;
      • label relationships 220, for specifying relationships between labels; and
      • a label-content mapping or table 221 for mapping associations between labels and content or data items.
  • Each of the above identified elements may be stored in one or more of the previously mentioned memory devices, and corresponds to a set of instructions for performing a function described above. The above identified modules or programs (i.e., sets of instructions) need not be implemented as separate software programs, procedures or modules, and thus various subsets of these modules may be combined or otherwise re-arranged in various embodiments. In some embodiments, memory 206 may store a subset of the modules and data structures identified above. Furthermore, memory 206 may store additional modules and data structures not described above.
  • Although FIG. 2 shows a content server, FIG. 2 is intended more as functional description of the various features which may be present in a set of servers than as a structural schematic of the embodiments described herein. In practice, and as recognized by those of ordinary skill in the art, items shown separately could be combined and some items could be separated. For example, some items shown separately in FIG. 2 could be implemented on single servers and single items could be implemented by one or more servers. The actual number of servers used to implement a content server and how features are allocated among them will vary from one implementation to another, and may depend in part on the amount of data traffic that the system must handle during peak usage periods as well as during average usage periods.
  • FIG. 3 is a block diagram illustrating a client 102, in accordance with some embodiments. The client 102 typically includes one or more processing units (CPU's) 302, one or more network or other communications interfaces 304, memory 306, and one or more communication buses 308 for interconnecting these components. The client 102 optionally may include a user interface 316 comprising a display device 318 and an input device 320, such as a keyboard and/or a mouse 320 (though the user interface 316 can encompass any alternative arrangement of output and/or input devices, such as devices that employ audio or Braille output, retinal projection, stimulation of other senses, such as taste or smell, or even direct neural stimulation). The memory 306 includes random access memory, such as DRAM, SRAM, DDR RAM or other random access solid state memory devices; and may include non-volatile memory, such as one or more magnetic disk storage devices, optical disk storage devices, flash memory devices, or other non-volatile solid state storage devices. Memory 306 may optionally include one or more storage devices remotely located from the CPU(s) 302. In some embodiments, memory 306 stores the following programs, modules and data structures, or a subset thereof:
      • an operating system 310 that includes procedures for handling various basic system services and for performing hardware dependent tasks;
      • a network communication module 312 that is used for connecting the client 102 to other computers via the one or more communication network interfaces 304 (wired or wireless), such as the Internet, other wide area networks, local area networks, metropolitan area networks, and so on; and
      • a client application 314.
  • The client application enables users of the client 102 to access the content system 104 and hosts 108 (FIG. 1). Examples of client applications include web browsers, email applications, and content feed (e.g., Really Simple Syndication, or RSS) aggregators.
  • Each of the above identified elements may be stored in one or more of the previously mentioned memory devices, and corresponds to a set of instructions for performing a function described above. The above identified modules or programs (i.e., sets of instructions) need not be implemented as separate software programs, procedures or modules, and thus various subsets of these modules may be combined or otherwise re-arranged in various embodiments. In some embodiments, memory 306 may store a subset of the modules and data structures identified above. Furthermore, memory 306 may store additional modules and data structures not described above.
  • FIG. 4 illustrates a conceptual diagram of labels and relationships between labels, in accordance with some embodiments. Labels and relationships between the labels may be conceptualized as a directed graph 400, with nodes in the graph representing labels and the directed edges representing the relationships between labels. The edges may be unidirectional or bidirectional, depending on the relationship. It should be appreciated that the labels and relationships shown in FIG. 4 are merely exemplary and that the labels and relationships may be different from those shown.
  • The graph 400 includes four nodes representing labels: A 402, B 404, C 406, and D 408. The nodes are connected to each other by various directed edges. The edges specify the relationships between the labels. For example, nodes A 402 and B 404 are connected by a bidirectional “related_to” edge and a unidirectional “child_of” edge. The “related_to” edge specifies that labels A and B are related to each other. The “child_of” relationship edge specifies that label B is a child of label A. That is, label B is a sub-label of label A, similar to the relationship between a folder and sub-folders within the folder.
  • Label nodes A 402 and C 406 are connected by two bidirectional edges: “synonym_of” and “related_to.” These edges specify that labels A and C are synonyms of each other and are related to each other. Label nodes A 402 and D 408 are connected by a unidirectional “more_important_than” edge, which specifies that label A (and content associated with label A) is more important than label D (and content associated with label D).
  • More generally, between any two nodes representing labels, there may be any number of edges, unidirectional or bidirectional, representing relationships between the labels. An example is shown with regard to label nodes C 406 and D 408. Nodes C and D are connected by a bidirectional edge “relationship_x” and two unidirectional edges “relationship_y” and “relationship_z,” each going in opposite directions. It is possible for two nodes to have a unidirectional relationship in one direction and another, unrelated unidirectional relationship in the opposite direction. A relationship edge is represented by a bidirectional edge if the relationship is mutual. For example, synonym and related-to relationships are represented by bidirectional edges because both of these relationships are mutual; “A is a synonym of B” implies a mutual relationship “B is a synonym of A,” and “A is related to B” implies a mutual relationship “B is related to A.” A relationship is represented by a unidirectional edge if the relationship is not mutual. For example, child-of and more-important-than relationships are represented by unidirectional edges because both of these relationships are not mutual. Indeed, a unidirectional relationship often implies an opposite relationship in the other direction. For example, “A is a child of B” implies the opposite relationship “B is a parent of A,” and “A is more important than B” implies the opposite relationship “B is less important than A.”
  • FIG. 5 is a flow diagram of a process for defining relationships between labels, in accordance with some embodiments. In process flow 500, a user specifies a relationship between two labels. A user can use these labels to organize and manage content. Information corresponding to content associated with one label may be displayed when another label with which the first label has a relationship is selected by the user.
  • A user accesses his account in the content system 104 and provides a first label and a second label (hereinafter “M” and “N,” respectively, for convenience) (502). The user may create the label(s), if they have not been created already. In some embodiments, a label is simply a string of characters. In some other embodiments, a label may include a character string and/or an image such as an icon. If the desired label has already been created, the user can also select the label from a list of existing labels. In some embodiments, the content system 104 may also provide one or more predefined labels for use by the user.
  • The user specifies a relationship between labels M and N (504). The relationship is identified by a character string and/or an image, such as an icon. The user may select a relationship from a list of predefined relationships provided by the content system 104. These predefined relationships include ones that are considered to be useful to users in their content organization and management tasks. These predefined relationships have semantic meanings that are known to the content system 104 and that should be apparent to the user from the character string identifying the relationship. In some embodiments, the predefined relationships include:
      • child-of: one label and contents associated with the label are subordinate to another label within an hierarchy; similar to the relationship between a sub-folder and a folder;
      • synonym-of: two labels are synonyms of each other or are equivalents of each other;
      • related-to: two labels are not necessarily equivalents but are related nonetheless;
      • member-of: one label is a member of a set identified by another label;
      • more-important-than: content associated with one label has higher priority than content associated with another label;
      • prerequisite-of: content (e.g., a task in a task list) associated with one label is necessary to operation of or on content associated with another label; and
      • current-version-of: content associated with a first label are the most recent or newest of a class of content that associated both the first label and the second label.
  • It should be appreciated that the predefined relationships described above are merely exemplary. The content system 104 may provide other predefined relationships in addition to or in lieu of those described above.
  • In some embodiments, the user may also create an entirely arbitrary relationship by entering a character string identifying the relationship. The semantic meaning of such an arbitrary relationship is known only to the user-creator of the relationship, unlike the predefined relationships, whose semantic meanings are known to the content system 104.
  • The labels M and N are associated with each other in accordance with the specified relationship (506). The labels are applied to respective content or data items (508). That is, the content or data items are tagged with the labels and are associated with the labels in the content system 104. The content associated with the labels, including content that was associated with the labels before the creation of the relationship, are associated with each other in accordance with the relationship. The associations between labels and data items may be stored as a table of label-data item associations or some other sort of mapping from labels to data items or vice versa.
  • The user may later select one of the labels, say label M, in order to view information associated with that label (510). In some embodiments, the user can select the label by clicking on the label in the user interface. Information corresponding to content or data items associated with labels having a relationship with label M may be displayed to the user, in accordance with the relationship between labels M and N (512). For example, if label M is related to label N, then if label M is selected, information corresponding to content associated with label N may be displayed as related to label M. As another example, if content associated with labels M and N are tasks in a task list and label N is “a prerequisite of” label M, then when label M is selected, tasks associated with label N may be shown as prerequisites to the completion of tasks associated with label M.
  • FIG. 6 is a flow diagram of a process for examining labels and associated data items and inferring label relationships from such examination, in accordance with some embodiments. Process flow 600 describes a process in which the content system 104 may infer and suggest label relationships to a user based on how the user (and, in some embodiments, other users) has labeled his content.
  • A set of labels and content associated with the labels are identified (602). The labels and the content are examined (604). In some embodiments, the examination includes examining the labels for similarity, common substrings, etc. and examining active associations and relationships between labels and content. In some other embodiments, the examination goes further and actually examines the content themselves.
  • In some embodiments, the examination includes applying pre-specified rules to the labels and content. The rules specify the circumstances under which a relationship between two labels may be inferred. For example, a rule may specify that if the content associated with a first label is a proper subset of content associated with a second label, then possible label relationships that may be inferred include, among others, a hierarchal or a “related to” relationship. In some embodiments, the relationship between respective labels may be discovered using a program that automatically evaluates the relatedness/similarity between the words and phrases that compose the labels.
  • For one or more pairings amongst the set of labels, relationships are inferred based on the examination (606). The inferred relationships are suggested to the user for creation (608). If the user accepts a suggestion (610—yes), then the corresponding relationship is created and the labels in the inferred relationship are associated with each other in accordance with the inferred relationship (612). If the suggestion is not accepted (610—no), then the suggested relationship is rejected (614).
  • In a large body of collaboratively-tagged data, there will be a lot of redundancy and discrepancy between tags. For example, FIG. 11 shows the labels “SF,” “San Francisco,” and “Frisco,” all of which presumably refer (redundantly) to the city of San Francisco. In some embodiments, if many people are tagging content, these tags could be applied redundantly to the same item, in whatever way makes the most sense to an individual user. From this redundant tagging, relationships can be inferred. For example, while most users might tag information about San Francisco as “san francisco”, some might prefer “SF” or “Frisco.” So, for example, if twenty percent of things tagged “san francisco” are also tagged “SF” or “Frisco”, then in some embodiments it can be assumed that the former term (“san francisco”) is at least 20% related to the latter (“SF” or “Frisco”).
  • Conversely, if things tagged with the less-popular labels “SF” or “Frisco” are also tagged “San Francisco”, then that implies an 80% relationship in the other direction—a user looking at items tagged “SF” is 80% likely to also be interested in items tagged “San Franscisco.” In these embodiments the set of things tagged with the more popular term mostly contains the set of things tagged with the less-popular term, so, in the present example, it can be assumed that the labels “SF” and “Frisco” are very likely to related to the same thing as the label “San Francisco”.
  • In other words, some embodiments can use the redundancy and discrepancies amongst the terms or labels used by various users to tag information to suggest relationships between those terms or labels.
  • In the embodiments described above the relatedness between labels is derived from data entered by multiple users who are tagging/labeling the same set of data. An example of an application where this might occur is “image search,” where everyone is looking at the same pictures. Implied relationships derived from tags or labels can also be applied to situations where only one person does the tagging—such as in relation to a personal photo collection. This is because in a variety of embodiments the implied relationships derived from the tags can be applied to any set of tagged data based on knowledge of relationships between the tags, or labels.
  • FIG. 7 illustrates an exemplary data structure for storing label relationships, in accordance with some embodiments. The relationships between labels may be stored in the content system 104 in a table data structure 700. The table 700 stores relationships 702. Each relationship defines a row in the table. In some embodiments, the relationships are stored as character strings identifying the relationship. Each row also stores the two labels 704, 706 involved in the relationship. For unidirectional relationships, a label column 704 may be predefined to be the “tail” of the relationship, and the other label column 706 predefined to be the “head” of the relationship. That is, a unidirectional relationship is directed from the tail label in column 704 in the corresponding row to the head label in column 706 in the corresponding row. For example, row 708 specifies that the label “AcmeCo” is a child of the label “Clients.” The relationship “child_of” is directed from tail label “AcmeCo” to head label “Clients.” More generally, the table 700 may store any pair of labels associated with each other by a relationship, whether unidirectional or bidirectional. In some embodiments, the table 700 does not indicate whether a relationship is unidirectional or bidirectional. For pre-made relationships, the directions of the relationships are known to the content system. User-created relationships may be treated as bidirectional. In some other embodiments, the table 700 may indicate the direction of the relationships.
  • FIG. 8 illustrates an exemplary user interface for specifying relationships between labels, in accordance with some embodiments. In some embodiments, a user's labels and label relationships may be viewed by the user from a web browser. From a web browser window 800, the user may access an interface for reviewing and editing labels and relationships between labels. An exemplary labels and relationships interface may include a plurality of pull-down menus 804, 806, 808. A first label menu 804 shows the list of labels under the user's account and also allows the user to type in a new label. A relationships menu 806 shows a list of available relationships and also allows the user to type in a new relationship. A second label menu 808 also shows the list of labels under the user's account and also allows the user to type in a new label.
  • To create a relationship, the user types in or selects a first label in the label menu 804, a second label in label menu 808, and types in or selects a relationship in the relationships menu 806. The user may then click a submit button 818 to create the relationship or click a cancel button 820 to cancel. If the selected relationship is a unidirectional relationship, then the first label may be treated as the “tail” and the second label as the “head” of the relationship.
  • The interface may also show a table 802 of active label relationships. The table 802 includes a tail label column 810, a relationships column 812, and a head label column 814, similar to the table data structure 700. The table 802 may also include checkboxes 816 where the user can indicate relationships to be removed (deleted) upon clicking of the submit button 818.
  • The interface may also include a tool for deleting labels (not shown). When a label is deleted, all relationships involving that label are deleted as well. Content associated with the deleted label remains but loses the deleted label.
  • FIG. 9 illustrates an exemplary user interface for notifying a user of an inferred label relationship, in accordance with some embodiments. As described above, the content system 104 may discover possible relationships between labels and suggest to the user that such a relationship be created. When the user accesses the labels and relationships interface via a browser window 800, an alert 902 may be shown whenever a relationship has been discovered. The alert may show the suggested relationship and ask the user to approve or reject creation of the relationship. If the user approves, the suggested relationship is created. If the user rejects, the suggested relationship is not created.
  • Attention is now directed to applications of labels associated with each other in accordance with the embodiments described above. FIGS. 10-11 illustrate an interface 1000 for an exemplary image database website in accordance with some embodiments. The exemplary image database website interface 1000 may show one or more images 1010 based on any suitable criteria, such as the most recently added images or the most frequently accessed images within a specified time frame. The images 1010 in the database may be tagged with one or more tags 1012. Furthermore, the tags 1012 may be related to each other in accordance with the embodiments described above. The interface 1000 also includes a search box 1120 for searching images based on the tags 1012 applied to the images. In FIG. 10, the search query “San Francisco” is typed into the search box 1020. Thus, the query, which in some embodiments is initiated by selection of a “Search Tags” button 1030, is for images tagged with “San Francisco” or with any tag 1012 that is a synonym of “San Francisco” based on the relationships between the tags. The result of the search is shown in FIG. 11. The images 1010 that are displayed are all tagged with one or more of “San Francisco” 1042, or synonyms thereof, such as “SF” 1044, “San Fran” 1046, and “Frisco” 1048. It should be appreciated that the synonyms are recognized as such because a user added the relationship between the tag “San Francisco” and the synonym tags to the image database. Alternatively, as described above, the relationship between labels and their associated images can be discovered from examination of redundant or disparate tags assigned to the same images by one or more users.
  • FIGS. 12-13 illustrate an interface 1200 for an exemplary image organizer application in accordance with some embodiments. The image organizer interface displays a plurality of images 1210. On a sidebar 1220 of the interface are labels that have been applied to images organized by the organizer. The labels may be related to one another in accordance with the embodiments described above. For example, the labels “SF” 1224, “LA” 1226, and “DC” 1228 are children of the label “Vacation” 1222. Other possible labels include: “Family” 1230, “Friends” 1232, “Auctions” 1234 and “Miscellaneous” 1236. Selection of the label “SF” 1224 by the user brings up the images 1310 associated with the label “SF,” as shown in FIG. 13. The images 1310 are also associated with the label “Vacation” because of the child-of relationship between the labels “SF” 1224 and “Vacation” 1222. Also displayed are images 1320 that are not labeled “SF” but are related to the images 1310 labeled “SF” based on the relationships between the labels, such as images labeled “LA” and “DC.” The labels “LA” 1226 and “DC” 1228 are related to the label “SF” based on the fact that all three are children of the label “Vacation” 1222.
  • The foregoing description, for purpose of explanation, has been described with reference to specific embodiments. However, the illustrative discussions above are not intended to be exhaustive or to limit the invention to the precise forms disclosed. Many modifications and variations are possible in view of the above teachings. The embodiments were chosen and described in order to best explain the principles of the invention and its practical applications, to thereby enable others skilled in the art to best utilize the invention and various embodiments with various modifications as are suited to the particular use contemplated.

Claims (5)

What is claimed is:
1. A user interface method, comprising:
displaying on an electronic display a plurality of labels that can be applied to data items stored on a computer system, such labels being distinct from a logical storage scheme associated with the data items;
displaying on the electronic display a view of at least a subset of the data items;
enabling the user to associate with particular ones of the data items selected from the view at least one of the labels;
displaying on the electronic display a plurality of relationships that can exist between the labels;
enabling the user to define for one or more pairs of the labels at least one of the relationships;
enabling the user to select a specific label and, in response to such selection, displaying a view of at least a subset of the data items, wherein the subset of the data items is selected from:
at least one of the data items associated with the specific label; and
at least one of the data items associated with one or more other labels with a defined relationship to the specific label.
2. The method of claim 1, wherein the defined relationship is an arbitrary relationship between the specific label and the other label.
3. The method of claim 1, wherein the defined relationship comprises one of the group consisting of: a child-of relationship, a synonym-of relationship, a more-important-than relationship, a prerequisite-of relationship, a member-of-relationship, a related-to relationship, and a current-version-of relationship.
4. The method of claim 1, wherein the user is a particular user in a plurality of users, further comprising:
enabling a first group of at least two of the plurality of users to associate labels with at least a subset of the data items; and
enabling a second group of at least two of the plurality of users to define relationships among at least a subset of the labels;
wherein the subset of the data items displayed in response to selection by the particular user of one of the labels is based on the relationships defined for the one label by the second group.
5. The method of claim 4, further comprising: discovering relationships among a second subset of the labels in view of instances in which different ones of the second subset of the labels are assigned to a particular data item.
US14/023,425 2007-03-30 2013-09-10 Method And System For Defining Relationships Among Labels Abandoned US20140109007A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US14/023,425 US20140109007A1 (en) 2007-03-30 2013-09-10 Method And System For Defining Relationships Among Labels

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/731,686 US8533232B1 (en) 2007-03-30 2007-03-30 Method and system for defining relationships among labels
US14/023,425 US20140109007A1 (en) 2007-03-30 2013-09-10 Method And System For Defining Relationships Among Labels

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US11/731,686 Continuation US8533232B1 (en) 2007-03-30 2007-03-30 Method and system for defining relationships among labels

Publications (1)

Publication Number Publication Date
US20140109007A1 true US20140109007A1 (en) 2014-04-17

Family

ID=49084234

Family Applications (2)

Application Number Title Priority Date Filing Date
US11/731,686 Active 2028-09-01 US8533232B1 (en) 2007-03-30 2007-03-30 Method and system for defining relationships among labels
US14/023,425 Abandoned US20140109007A1 (en) 2007-03-30 2013-09-10 Method And System For Defining Relationships Among Labels

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US11/731,686 Active 2028-09-01 US8533232B1 (en) 2007-03-30 2007-03-30 Method and system for defining relationships among labels

Country Status (1)

Country Link
US (2) US8533232B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100146010A1 (en) * 2008-12-04 2010-06-10 International Business Machines Corporation Reciprocal tags in social tagging

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010086221A (en) * 2008-09-30 2010-04-15 Fujifilm Corp Image editing method and device, and computer readable recording medium storing program for implementing the method
US8909720B2 (en) 2012-04-03 2014-12-09 Python4Fun, Inc. Identifying message threads of a message storage system having relevance to a first file
US8612434B2 (en) 2012-04-03 2013-12-17 Python4Fun, Inc. Identifying social profiles in a social network having relevance to a first file
US8843576B2 (en) 2012-04-03 2014-09-23 Python4Fun, Inc. Identifying audio files of an audio file storage system having relevance to a first file
US8595221B2 (en) 2012-04-03 2013-11-26 Python4Fun, Inc. Identifying web pages of the world wide web having relevance to a first file
US20130262970A1 (en) * 2012-04-03 2013-10-03 Python4Fun Identifying picture files of a picture file storage system having relevance to a first file
US8612496B2 (en) 2012-04-03 2013-12-17 Python4Fun, Inc. Identification of files of a collaborative file storage system having relevance to a first file
US8812602B2 (en) 2012-04-03 2014-08-19 Python4Fun, Inc. Identifying conversations in a social network system having relevance to a first file
US8606783B2 (en) 2012-04-03 2013-12-10 Python4Fun, Inc. Identifying video files of a video file storage system having relevance to a first file
US9420121B2 (en) * 2012-09-28 2016-08-16 Interactive Memories Inc. Method for tracking theme-based digital assets for clients engaged in image-based project creation through an electronic interface
CN104598483A (en) * 2013-11-01 2015-05-06 索尼公司 Picture filtering method and device and electronic device
US10409779B2 (en) * 2016-08-31 2019-09-10 Microsoft Technology Licensing, Llc. Document sharing via logical tagging
CN112766376A (en) * 2021-01-20 2021-05-07 重庆邮电大学 Multi-label eye fundus image identification method based on GACNN

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6320591B1 (en) * 1999-09-10 2001-11-20 Gateway, Inc. System and method for the utilization of an electronic book
US7725492B2 (en) * 2005-12-23 2010-05-25 Facebook, Inc. Managing information about relationships in a social network via a social timeline

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2001243610A1 (en) * 2000-05-25 2001-12-11 Manyworlds Consulting, Inc. Fuzzy content network management and access
US20030154071A1 (en) * 2002-02-11 2003-08-14 Shreve Gregory M. Process for the document management and computer-assisted translation of documents utilizing document corpora constructed by intelligent agents
US7676739B2 (en) * 2003-11-26 2010-03-09 International Business Machines Corporation Methods and apparatus for knowledge base assisted annotation
US20060074980A1 (en) * 2004-09-29 2006-04-06 Sarkar Pte. Ltd. System for semantically disambiguating text information
US7664760B2 (en) * 2005-12-22 2010-02-16 Microsoft Corporation Inferred relationships from user tagged content
US20080027930A1 (en) * 2006-07-31 2008-01-31 Bohannon Philip L Methods and apparatus for contextual schema mapping of source documents to target documents
US7716150B2 (en) * 2006-09-28 2010-05-11 Microsoft Corporation Machine learning system for analyzing and establishing tagging trends based on convergence criteria
US8099429B2 (en) * 2006-12-11 2012-01-17 Microsoft Corporation Relational linking among resoures

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6320591B1 (en) * 1999-09-10 2001-11-20 Gateway, Inc. System and method for the utilization of an electronic book
US7725492B2 (en) * 2005-12-23 2010-05-25 Facebook, Inc. Managing information about relationships in a social network via a social timeline

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100146010A1 (en) * 2008-12-04 2010-06-10 International Business Machines Corporation Reciprocal tags in social tagging
US10318603B2 (en) * 2008-12-04 2019-06-11 International Business Machines Corporation Reciprocal tags in social tagging

Also Published As

Publication number Publication date
US8533232B1 (en) 2013-09-10

Similar Documents

Publication Publication Date Title
US8533232B1 (en) Method and system for defining relationships among labels
Dong et al. A platform for personal information management and integration
Jones Finders, keepers?
US8358308B2 (en) Using visual techniques to manipulate data
KR101130528B1 (en) Selective multi level expansion of data base via pivot point data
US20100211535A1 (en) Methods and systems for management of data
US20150074194A1 (en) Discussion-topic, social network systems
US20100070448A1 (en) System and method for knowledge retrieval, management, delivery and presentation
US20040230572A1 (en) System and method for semantic knowledge retrieval, management, capture, sharing, discovery, delivery and presentation
JP2006522388A (en) Systems and methods for acquiring, managing, capturing, sharing, discovering, communicating and presenting semantic knowledge
US20060031235A1 (en) Expression and time-based data creation and creator-controlled organizations
US20130198224A1 (en) Contextual icon-oriented search tool
Indratmo et al. A review of organizational structures of personal information management
Völkel Personal knowledge models with semantic technologies
Schuff et al. Managing e-mail overload: Solutions and future challenges
Nahotko Knowledge Organization Affordances in a Faceted Online Public Access Catalog (OPAC)
Karger Haystack: Per-user information environments based on semistructured data
Al Nasar et al. Personal information management systems and interfaces: An overview
JP2006236329A (en) Creation and configuration for item set
Ratha et al. Information research: an international electronic journal: a bibliometric study
Al Nasar et al. Research Article Factors in Re-Finding the Personal Photographs: Review and Possible Research Directions
US11816133B2 (en) Crowdsourced problem-solution directory
Nashipudi Web 2.0 and folksonomy
Dontcheva et al. Collecting and organizing web content
Geel Memsy: A personal resource management infrastructure

Legal Events

Date Code Title Description
STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION