Patent Application
20170034305
The disclosed example embodiments relate generally to the field of data management, and in particular, to managing taxonomic systems.
The rise of the computer age has resulted in increased access to personalized services online. As the cost of electronics and networking services drops, many services that were previously provided in person are now provided remotely over the Internet. For example, entertainment has increasingly shifted to the online space, with companies such as Netflix and Amazon streaming television shows and movies to members at home. Similarly, electronic mail (e-mail) has reduced the need for letters to be physically delivered. Instead, messages are sent over networked systems almost instantly.
Computer-based online services generate and consequently need to store a huge amount of data. Systems for storing this data can be complicated, especially if the data is frequently used when providing various services. Often, hierarchy-based taxonomies are generated to store data in such a way that useful data can more easily be analyzed and retrieved.
Some example embodiments are illustrated by way of example and not limitation in the figures of the accompanying drawings.
Like reference numerals refer to corresponding parts throughout the drawings.
The present disclosure describes methods, systems, and computer program products for managing overlapping taxonomies. In the following description, for purposes of explanation, numerous specific details are set forth to provide a thorough understanding of the various aspects of different example embodiments. It will be evident, however, to one skilled in the art, that any particular example embodiment may be practiced without all of the specific details, and/or with variations, permutations, and combinations of the various features and elements described herein.
One way that social networks improve the services they offer to members is by storing important information about those members (e.g., information that the members submit to the social network) and using that information to improve the member experience. For example, a member may input the place that they live as part of the social network registration process. The social network stores this information and then uses it to identify information, offers, other members, and so on that may be of interest to a member living at that location.
Data stored for members can be classified (e.g., grouped) into taxonomic groups that are arranged in a hierarchical structure. For example, a member lives in San Jose, Calif., in a particular ZIP code. A taxonomic data grouping system would include the member in a group with other members in that ZIP code. Different taxonomic classification schemes can be used to group members differently depending on what aspect of the members is needed for a particular use case. For example, when grouping animals, a wolf and a deer might be classified together as quadrupeds if the information of interest was method of locomotion. However, the wolf and deer would be classified into separate groups of carnivore and herbivore if the information of interest was eating habits. Similarly, members can be classified based on location, work experience, job title, education, and so on, depending on the informational needs of the social networking system.
In some example embodiments, the member is assigned to a particular taxonomic group based on the city, the ZIP code, or a combination of both. Based on the ZIP code/city grouping, the member can then be assigned to higher levels of the hierarchy. For example, a taxonomic hierarchy can group data such that each member is grouped into a particular city group, each city group is grouped into a metro area group, and each metro area group is grouped into a state group. Thus, if the next level of the hierarchy is metro area, the social networking system can automatically assign a member who is already grouped into the “Redwood City” city group to the Bay Area metro area group. Similarly, the member is then assigned to the California state group (because the Bay Area metro area group is associated with (as a child node) the California state group in the taxonomic hierarchy).
Thus, a hierarchical taxonomic structure can be seen as a tree, and each group defined by the taxonomy is a node in that tree. In some example embodiments, the graph is a strict tree, such that each node in the tree (e.g., a group in the taxonomy) has at most one parent node (e.g., a group within which it is included) and terminates in a series of atomic nodes. In other example embodiments, a particular node (or group) can have multiple parents, so long as the taxonomic graph is guaranteed to have no cycles (e.g., following a child node to parent nodes can never lead you back to the child node).
In some example embodiments, the social networking system creates a lowest level of a hierarchy such that the lowest taxonomic groupings are a series of taxonomic atoms. Taxonomic atoms are taxonomic groupings defined such that there is no member overlap between them. Thus, a member can be grouped into only one taxonomic atom for a given taxonomic hierarchical structure. For example, if a given taxonomic grouping seeks to group members based on their jobs, the atomic level may be job description. However, in the case that job description alone creates overlaps, the atomic level of the hierarchy could be created based on a tuple including job description and the department within the organization for which a member works. Each atomic grouping is then associated with one or more groups in higher levels of the taxonomic hierarchy.
In some example embodiments, the social networking system needs to analyze the member data in a new way or for a new application. As such, the social networking system receives a set of custom taxonomic groupings and the hierarchical relationship information that describes how the custom taxonomic groupings are related. In some example embodiments, the custom taxonomic groups are associated with one or more groups of an existing data group. In this way, the custom taxonomic groups are able to quickly organize all the member data under the new grouping by associating the older taxonomic groups with the new groups (e.g., starting with the atomic level groups).
The social networking system can then receive a request for information for a particular member. For example, a custom taxonomic grouping classifies regions in Europe based on the language most commonly spoken in each region. Each city (or section of a city) exists as an atomic group in this hierarchy. Once a member has been classified (based on stored member data) into a particular city group, the member can then be associated with a region (wherein region groups can be defined to include multiple city groups). Each region group can then be associated with a particular language area (wherein each language area group is associated with a particular language most commonly used in the area). Thus, once a member can be grouped into a specific city group, the social networking system automatically determines the language most likely spoken by the member.
Once the taxonomic structure is in place, the social networking system can leverage the atomic groupings to enable custom taxonomic groupings to be determined. For example, once the above language classification is in place, the social networking system receives custom taxonomic rules to group the members by country of residence. The custom taxonomic rules determine which country a member is a resident of based on the region group the member is included in. Thus, the existing region groups are associated with particular countries (assuming, for this example, that each region exists in only one country) and the current region group for Member A is used to quickly and easily determine which country group Member A belongs in.
The classification step that originally placed Member A into a particular city group (assuming city groups are the atomic-level groups in this example) does not need to be repeated. Thus, this determination is quick and efficient. If a region somehow changes country (e.g., the Crimea region going from Ukraine to Russia), only the rules associating that region with a country need be changed. Once the rule has been changed, the member will automatically be associated with the new country.
In some example embodiments, the social networking system can determine whether two taxonomic groups have any overlapping data by identifying each atomic group associated with a first group and a second group, by identifying all groups underneath the first group and the second group until the lowest taxonomic level is reached (e.g., the atomic group level). The social networking system compares the list of atomic groups associated with the first taxonomic group and the list of atomic groups associated with the second taxonomic group. If any of the atomic groups are included in both lists, the social networking system determines that the first taxonomic group and the second taxonomic group have overlap.
In some example embodiments, a client system 102 is an electronic device, such as a personal computer (PC), a laptop, a smartphone, a tablet, a mobile phone, or any other electronic device capable of communication with a communication network 110. The client system 102 includes one or more client applications 104, which are executed by the client system 102. In some example embodiments, the client application(s) 104 include one or more applications from a set consisting of search applications, communication applications, productivity applications, game applications, word processing applications, or any other useful applications. The client application(s) 104 include a web browser. The client system 102 uses a web browser to communicate with the social networking system 120 and to display information received from the social networking system 120.
In some example embodiments, the client system 102 includes an application specifically customized for communication with the social networking system 120 (e.g., a LinkedIn iPhone application). In some example embodiments, the social networking system 120 is a server system that is associated with a social networking service. However, the social networking system 120 and the server system that actually provides the social networking service may be completely distinct computer systems.
In some example embodiments, the client system 102 sends a request to the social networking system 120 for a webpage associated with the social networking system 120. For example, a member uses the client system 102 to log into the social networking system 120 and clicks a link to send a request to the social networking system 120 for information about a content item on a social networking webpage. In response, the client system 102 receives the requested data (e.g., a blog post and associated comments) and displays them on the client system 102.
In some example embodiments, as shown in
As shown in
As shown in
Consistent with some example embodiments, when a person initially registers to become a member of the social networking system 120, the person will be prompted to provide some personal information, such as his or her name, age (e.g., birth date), gender, contact information, home town, address, educational background (e.g., schools, majors, etc.), current job title, job description, industry, employment history, skills, professional organizations, memberships with other online service systems, and so on. This information is stored, for example, in the member profile data 130.
In some example embodiments, the member profile data 130 includes the interest data 132. In other example embodiments, the interest data 132 is distinct from, but associated with, the member profile data 130. The interest data 132 stores data detailing one or more interests for members of the social networking system 120, including topics of interest to the member, hobbies, sports teams, companies, technology products, non-government organizations, search history, likes, follows, content rating, and so on. In some example embodiments, this information is only tracked with member permission.
The taxonomic grouping data 134 includes all data needed to group various types of data (e.g., data included in the member profile data 130) in accordance with the various services offered by the social networking system 120. For example, a recruiting service organizes members based on the specific university degree that a member has and the university from which the degree was obtained. In some example embodiments, the members can be grouped into atomic-level groups (groups with no overlap) based on a tuple including the university attended and the degree received.
In some example embodiments, the hierarchy data 136 stores data indicating the hierarchical relationships between various taxonomic groups (e.g., defined by the taxonomic grouping data 134). For example, taxonomic groups for location may be organized ZIP code->city->area->state->country. The hierarchy data 136 stores data indicating which ZIP codes are included in each city, which cities are included in each area, which areas are included in each state, and which states are included in each country. Thus, by knowing the ZIP code for a member, the social networking system 120 can determine which groups higher in the hierarchy the member fits into.
Once registered, a member may invite other members, or be invited by other members, to connect via the social network service. A “connection” may include a bilateral agreement by the members, such that both members acknowledge the establishment of the connection. Similarly, in some example embodiments, a member may elect to “follow” another member. In contrast to establishing a “connection,” the concept of “following” another member typically is a unilateral operation and, at least in some example embodiments, does not include acknowledgement or approval by the member that is being followed. When one member follows another, the member who is following may receive automatic notifications about various activities undertaken by the member being followed. In addition to following another member, a member may elect to follow a company, a topic, a conversation, or some other entity, which may or may not be included in the social graph. Various other types of relationships may exist between different entities and are represented in the social graph data 138.
The social networking system 120 may provide a broad range of other applications and services that allow members the opportunity to share and receive information, often customized to the interests of the member. In some example embodiments, the social networking service may include a photo sharing application that allows members to upload and share photos with other members. As such, at least in some example embodiments, a photograph may be a property or entity included within a social graph. In some example embodiments, members of a social networking service may be able to self-organize into groups, or interest groups, organized around subject matter or a topic of interest. In some example embodiments, the data for a group may be stored in a database. When a member joins a group, his or her membership in the group will be reflected in the organization activity data, the member activity data, and the social graph data 138.
In some example embodiments, the application logic layer includes various application server modules, which, in conjunction with the user interface module(s) 122, generate various user interfaces (e.g., web pages) with data retrieved from various data sources in the data layer. In some example embodiments, individual application server modules are used to implement the functionality associated with various applications, services, and features of the social networking service. For instance, a messaging application, such as an email application, an instant messaging application, or some hybrid or variation of the two, may be implemented with one or more application server modules. Similarly, a search engine enabling members to search for and browse member profiles may be implemented with one or more application server modules. Of course, other applications or services that utilize a grouping module 124 or a comparison module 126 may be separately implemented in their own application server modules.
In addition to the various application server modules, the application logic layer includes a grouping module 124 and/or a comparison module 126. As illustrated in
Generally, the grouping module 124 conducts an analysis of various data stored in the member profile data 130, the interest data 132, and the social graph data 138 to group members of the social networking system 120 into useful taxonomical groups. In some example embodiments, the grouping module 124 uses a classifier (e.g., a naïve Bayes classifier) to sort members into the appropriate taxonomical groups or generates likelihoods that a member belongs in a particular group. For example, the social networking system 120 classifies members into groups based on their occupation.
In some example embodiments, the grouping module 124 only classifies members into the lowest-level grouping in a taxonomic data structure (e.g., the atomic-level groups). Once a member is classified into a particular atomic grouping, the grouping module 124 is able to determine the appropriate groups for higher level of the taxonomic hierarchy. Indeed, as customized taxonomical groupings are added, the grouping module 124 can automatically determine which groups a particular member fits into, based on the specific atomic group in which the member is grouped.
In some example embodiments, the grouping module 124 determines a likelihood that a member should be grouped into one or more atomic groupings. For example, the grouping module 124 determines that Member A has a 30 percent likelihood of being in Atomic Group 1, a 60 percent likelihood of being in Atomic Group 2, and a 10 percent likelihood of being in Atomic group 3.
Once these likelihoods are determined for the atomic-level groupings, likelihoods for higher hierarchical levels can be determined. Continuing the above example, if Atomic Group 1 and Atomic Group 3 are child nodes of Upper Group 5, and Atomic Group 2 is a child node of Upper Group 6, then Member A has a 40 percent likelihood of being in Upper Group 5 (e.g., by adding the likelihood of being in Atomic Group 1 and Atomic Group 3) and a 60 percent likelihood of being in Upper Group 6.
In another example, using the member's current work title, previous work history, education, social networks, and so, the social networking system 120 determines that Member A has an 85 percent chance of being a Java programmer, a 12 percent chance of being a Javascript programmer, and a 3 percent chance of being a Python programmer. Each group is associated with a more general category higher up the hierarchy, and the likelihood of Member A being in each more general category can be determined by adding the probabilities of the subgroups that are included in the more general category. Thus, in the above example, Member A has an 88 percent chance of being in the application programmer group (of which the Java programmer and the Python programmer groups are subgroups) and a 12 percent chance of being in the front-end programmer group (which includes the Javascript programmer group as a subgroup).
In some example embodiments, the comparison module 126 compares the members in two different taxonomical groups within the same hierarchy to determine whether there are any overlapping members between the first taxonomical group and the second taxonomical group. This is accomplished by traversing down the hierarchical graph and determining each subgroup included in the first taxonomical group and the second taxonomical group.
Once atomic groups found in the lowest layer of the hierarchical structure are determined (e.g., the layer in the hierarchy without any sublayers) the comparison module 126 records each atomic group (e.g., the most narrow/basic grouping in the particular hierarchical grouping) included in the first taxonomical group and the second taxonomical group. The comparison module 126 then compares the list of atomic groups for each of the first taxonomical group and the second taxonomical group. If the two lists have any atomic groups in common, the first taxonomical group and the second taxonomical group have overlap.
The memory 212 includes high-speed random access memory, such as dynamic random-access memory (DRAM), static random access memory (SRAM), double data rate random access memory (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. The memory 212 may optionally include one or more storage devices remotely located from the CPU(s) 202. The memory 212, or alternatively the non-volatile memory device(s) within the memory 212, comprise(s) a non-transitory computer-readable storage medium.
In some example embodiments, the memory 212, or the computer-readable storage medium of the memory 212, stores the following programs, modules, and data structures, or a subset thereof:
The memory 306, or alternatively the non-volatile memory device(s) within the memory 306, comprises a non-transitory computer-readable storage medium. In some example embodiments, the memory 306, or the computer-readable storage medium of the memory 306, stores the following programs, modules, and data structures, or a subset thereof:
In this example embodiment, the taxonomic hierarchical data structure 400 includes six different hierarchical group types, each with relationships with at least one other group type: a continents group 402 (includes seven groups, one for each continent), a country group 404 (e.g., one group for each possible country), a state group 406 (e.g., each state has a unique group), a region group 408 (e.g., groups include well-known geographic regions like the Rockies or the Bay Area), a place group 410 (e.g., any group based on a geographic location could be allowed as a place group), and a postal code group 412 (e.g., groups based on the areas covered by specific postal codes).
Each group type is connected to at least one other group type. For example, each continent group 402 is associated with one or more country groups 404 depending on which continent the country is located in. Similarly, each state group 406 is associated with a particular country group 404 based on which country the state is located in. Region groups 408 cannot always be associated with particular states, so no reliable state-region mapping can occur, and instead region groups 408 are also mapped to their respective country groups 404.
Place groups 410 can be associated with countries and with other place groups 410 (e.g., a store can be associated with a mall that it is in). Finally, postal code groups 412 can be associated with places, regions, countries, and potentially (although not shown here) with states. However, a postal code may have more than one place within it, making it possible for a postal code group 412 to be associated with multiple different place groups 410.
This example of a taxonomic hierarchical data structure 400 has many flaws. Many group types are not related at all, such that knowing which group a member fits into for one group type or level will not help the social networking system (e.g., system 120 in
The standard geographical data structure 420 includes five group types, all arranged in a strict hierarchy. Thus, each geo atom group 429 is associated with only a single city group 428. Each city group 428 is associated with a single county group 426. Each county group 426 is associated with only a single state group 424, and each state group is associated with a single country group 422.
In this way, knowing any group which a particular member is sorted into allows the social networking system (e.g., system 120 in
However, as new services and algorithms are produced by the social networking system (e.g., system 120 in
In some example embodiments, when a new custom grouping is received, it also includes data that describes how that custom grouping should be fit into the existing hierarchical taxonomic data structure. For example, the new continent group 432 includes data 440 describing which country groups 422 are associated with which continent groups. Similarly, country area groups 434 include data 442 describing which state groups 424 are associated with particular country area groups 434.
In other examples, the metro area group 436 does not have any explicit data linking it to existing taxonomical groups. However, the metro area groups 436 include data describing which postal code groups 438 are associated with each metro area group 436. The postal code groups 438 include data 444 describing which geo atom groups 429 are associated with each postal code. Thus, the metro area groups 436 are still able to tie back to the geo atom groups 429.
In this way, the geo atom groups 429 remain constant (e.g., once a member has been grouped into a specific geo atom group 429, that grouping does not change unless the member moves) and all other custom groupings can be determined by associating the custom group type with any already existing taxonomical group. Thus, members can be grouped in any conceivable way so long as the custom grouping is able to be associated with the atomic level groups.
In this example, the group that is highest in the hierarchy is the California group 502, representing a state group. There are three direct subgroups: a Northern California subgroup 504, a Central Valley subgroup 506, and a Southern California subgroup 508. Each of these subgroups represents a region of the state of California. Each region-level subgroup, then, has two subgroups, which represent cities within the region. The Northern California subgroup 504 includes a San Francisco subgroup 510 and a San Jose subgroup 512.
The Central Valley subgroup 506 includes two subgroups: a Sacramento subgroup 514 and a Modesto subgroup 516. The Southern California subgroup 508 includes two subgroups: a Los Angeles subgroup 518 and a San Diego subgroup 520.
Each city-level subgroup has one or more subgroups that represent geo atoms. The San Francisco subgroup 510 includes geo atoms A 522 and B 524, the San Jose subgroup 512 includes geo atoms C 526 and D 528, the Sacramento subgroup 514 includes geo atoms E 530 and F 532, the Modesto subgroup 516 includes geo atoms G 534 and H 536, the Los Angeles subgroup 518 includes geo atoms I 538 and J 540, and the San Diego subgroup 520 includes geo atoms K 542 and L 544.
In some example embodiments, the method 600 is performed at a social networking system (e.g., system 120 in
The social networking system (e.g., system 120 in
The social networking system (e.g., system 120 in
The social networking system (e.g., system 120 in
Based on the atomic taxonomic group that the particular member is grouped into, the social networking system (e.g., system 120 in
In some example embodiments, this initial grouping is performed long before the request is actually made. In other example embodiments, this grouping is done on demand when the request is received. Once the member is grouped into a particular atomic taxonomic group, the social networking system (e.g., system 120 in
The social networking system (e.g., system 120 in
In some embodiments, the method 700 is performed at a social networking system (e.g., system 120 in
The social networking system (e.g., system 120 in
In some example embodiments, the atomic taxonomic groups do not have any member overlap. In some example embodiments, the atomic taxonomic groups are the lowest level in the hierarchical taxonomic structure and are created such that no member can belong to more than one atomic group. In some example embodiments, existing member data does not conveniently allow classification into appropriate atomic taxonomic groups, and in response, the atomic taxonomic groups are created by creating a tuple from two member data variables. For example, if postal codes and cities overlap such that a postal code can cover more than one city and a city, if large enough, can contain multiple postal codes, then atomic taxonomic groups can be created based on a tuple of both city and postal code.
In some example embodiments, the social networking system (e.g., system 120 in
In some example embodiments, using stored member data for the particular member, the social networking system (e.g., system 120 in
In some example embodiments, classifying the particular member into an atomic taxonomic group in the plurality of the atomic taxonomic groups includes, for at least one atomic taxonomic group, the social networking system (e.g., system 120 in
In some example embodiments, the social networking system (e.g., system 120 in
In other example embodiments, the social networking system (e.g., system 120 in
In some example embodiments, the social networking system (e.g., system 120 in
In some example embodiments, based on the atomic taxonomic group that the particular member is grouped into, the social networking system (e.g., system 120 in
For example, if a request is to determine the department a particular member works in (e.g., an advertiser is seeking to target employees in the human resources departments of corporations), the social networking system (e.g., system 120 in
In some embodiments, the method 700 is performed at a social networking system (e.g., system 120 in
In some example embodiments, the social networking system (e.g., system 120 in
In some example embodiments, the social networking system (e.g., system 120 in
For a particular member, the social networking system (e.g., system 120 in
In some example embodiments, the social networking system (e.g., system 120 in
In some example embodiments, the social networking system (e.g., system 120 in
In some example embodiments, the social networking system (e.g., system 120 in
In some example embodiments, the social networking system (e.g., system 120 in
In accordance with a determination that there exists an atomic taxonomic group that exists in both lists, the social networking system (e.g., system 120 in
The operating system 802 may manage hardware resources and provide common services. The operating system 802 may include, for example, a kernel 820, services 822, and drivers 824. The kernel 820 may act as an abstraction layer between the hardware and the other software layers. For example, the kernel 820 may be responsible for memory management, processor management (e.g., scheduling), component management, networking, security settings, and so on. The services 822 may provide other common services for the other software layers. The drivers 824 may be responsible for controlling and/or interfacing with the underlying hardware. For instance, the drivers 824 may include display drivers, camera drivers, Bluetooth® drivers, flash memory drivers, serial communication drivers (e.g., Universal Serial Bus (USB) drivers), Wi-Fi® drivers, audio drivers, power management drivers, and so forth.
The libraries 804 may provide a low-level common infrastructure that may be utilized by the applications 809. The libraries 804 may include system libraries 830 (e.g., C standard library) that may provide functions such as memory allocation functions, string manipulation functions, mathematic functions, and the like. In addition, the libraries 804 may include API libraries 832 such as media libraries (e.g., libraries to support presentation and manipulation of various media formats such as MPEG4, H.264, MP3, AAC, AMR, JPG, PNG), graphics libraries (e.g., an OpenGL framework that may be used to render 2D and 3D graphic content on a display), database libraries (e.g., SQLite that may provide various relational database functions), web libraries (e.g., WebKit that may provide web browsing functionality), and the like. The libraries 804 may also include a wide variety of other libraries 834 to provide many other APIs to the applications 809.
The frameworks 806 may provide a high-level common infrastructure that may be utilized by the applications 809. For example, the frameworks 806 may provide various graphical user interface (GUI) functions, high-level resource management, high-level location services, and so forth. The frameworks 806 may provide a broad spectrum of other APIs that may be utilized by the applications 809, some of which may be specific to a particular operating system 802 or platform.
The applications 809 include a home application 850, a contacts application 852, a browser application 854, a book reader application 856, a location application 859, a media application 860, a messaging application 862, a game application 864, and a broad assortment of other applications such as a third party application 866. In a specific example, the third party application 866 (e.g., an application developed using the Android™ or iOS™ software development kit (SDK) by an entity other than the vendor of the particular platform) may be mobile software running on a mobile operating system 802 such as iOS™, Android™, Windows® Phone, or other mobile operating systems 802. In this example, the third party application 866 may invoke the API calls 810 provided by the mobile operating system 802 to facilitate functionality described herein.
The machine 900 may include processors 910, memory 930, and I/O components 950, which may be configured to communicate with each other via a bus 905. In an example embodiment, the processors 910 (e.g., a CPU, a reduced instruction set computing (RISC) processor, a complex instruction set computing (CISC) processor, a graphics processing unit (GPU), a digital signal processor (DSP), an application specific integrated circuit (ASIC), a radio-frequency integrated circuit (RFIC), another processor, or any suitable combination thereof) may include, for example, a processor 915 and a processor 920, which may execute the instructions 925. The term “processor” is intended to include multi-core processors 910 that may comprise two or more independent processors 915, 920 (also referred to as “cores”) that may execute the instructions 925 contemporaneously. Although
The memory 930 may include a main memory 935, a static memory 940, and a storage unit 945 accessible to the processors 910 via the bus 905. The storage unit 945 may include a machine-readable medium 947 on which are stored the instructions 925 embodying any one or more of the methodologies or functions described herein. The instructions 925 may also reside, completely or at least partially, within the main memory 935, within the static memory 940, within at least one of the processors 910 (e.g., within the processor's cache memory), or any suitable combination thereof, during execution thereof by the machine 900. Accordingly, the main memory 935, the static memory 940, and the processors 910 may be considered machine-readable media 947.
As used herein, the term “memory” refers to a machine-readable medium 947 able to store data temporarily or permanently and may be taken to include, but not be limited to, random-access memory (RAM), read-only memory (ROM), buffer memory, flash memory, and cache memory. While the machine-readable medium 947 is shown, in an example embodiment, to be a single medium, the term “machine-readable medium” should be taken to include a single medium or multiple media (e.g., a centralized or distributed database, or associated caches and servers) able to store the instructions 925. The term “machine-readable medium” shall also be taken to include any medium, or combination of multiple media, that is capable of storing instructions (e.g., instructions 925) for execution by a machine (e.g., machine 900), such that the instructions 925, when executed by one or more processors of the machine 900 (e.g., processors 910), cause the machine 900 to perform any one or more of the methodologies described herein. Accordingly, a “machine-readable medium” refers to a single storage apparatus or device, as well as “cloud-based” storage systems or storage networks that include multiple storage apparatus or devices. The term “machine-readable medium” shall accordingly be taken to include, but not be limited to, one or more data repositories in the form of a solid-state memory (e.g., flash memory), an optical medium, a magnetic medium, other non-volatile memory (e.g., erasable programmable read-only memory (EPROM)), or any suitable combination thereof. The term “machine-readable medium” specifically excludes non-statutory signals per se.
The I/O components 950 may include a wide variety of components to receive input, provide and/or produce output, transmit information, exchange information, capture measurements, and so on. It will be appreciated that the I/O components 950 may include many other components that are not shown in
In further example embodiments, the I/O components 950 may include biometric components 956, motion components 958, environmental components 960, and/or position components 962, among a wide array of other components. For example, the biometric components 956 may include components to detect expressions (e.g., hand expressions, facial expressions, vocal expressions, body gestures, or eye tracking), measure bio signals (e.g., blood pressure, heart rate, body temperature, perspiration, or brain waves), identify a person (e.g., voice identification, retinal identification, facial identification, finger print identification, or electroencephalogram based identification), and the like. The motion components 958 may include acceleration sensor components (e.g., accelerometer), gravitation sensor components, rotation sensor components (e.g., gyroscope), and so forth. The environmental components 960 may include, for example, illumination sensor components (e.g., photometer), acoustic sensor components (e.g., one or more microphones that detect background noise), temperature sensor components (e.g., one or more thermometers that detect ambient temperature), humidity sensor components, pressure sensor components (e.g., barometer), proximity sensor components (e.g., infrared sensors that detect nearby objects), and/or other components that may provide indications, measurements, and/or signals corresponding to a surrounding physical environment. The position components 962 may include location sensor components (e.g., a Global Position System (GPS) receiver component), altitude sensor components (e.g., altimeters and/or barometers that detect air pressure from which altitude may be derived), orientation sensor components (e.g., magnetometers), and the like.
Communication may be implemented using a wide variety of technologies. The I/O components 950 may include communication components 964 operable to couple the machine 900 to a network 980 and/or devices 970 via a coupling 982 and a coupling 972, respectively. For example, the communication components 964 may include a network interface component or another suitable device to interface with the network 980. In further examples, the communication components 964 may include wired communication components, wireless communication components, cellular communication components, near field communication (NFC) components, Bluetooth® components (e.g., Bluetooth® Low Energy), Wi-Fi® components, and other communication components to provide communication via other modalities. The devices 970 may be another machine 900 and/or any of a wide variety of peripheral devices (e.g., a peripheral device coupled via a USB).
Moreover, the communication components 964 may detect identifiers and/or include components operable to detect identifiers. For example, the communication components 964 may include radio frequency identification (RFID) tag reader components, NFC smart tag detection components, optical reader components (e.g., an optical sensor to detect one-dimensional bar codes such as Universal Product Code (UPC) bar codes, multi-dimensional bar codes such as a Quick Response (QR) code, Aztec code, Data Matrix, Dataglyph, MaxiCode, PDF48, Ultra Code, UCC RSS-2D bar code, and other optical codes), acoustic detection components (e.g., microphones to identify tagged audio signals), and so on. In addition, a variety of information may be derived via the communication components 964 such as location via Internet Protocol (IP) geo-location, location via Wi-Fi® signal triangulation, location via detecting an NFC beacon signal that may indicate a particular location, and so forth.
In various example embodiments, one or more portions of the network 980 may be an ad hoc network, an intranet, an extranet, a virtual private network (VPN), a LAN, a wireless LAN (WLAN), a WAN, a wireless WAN (WWAN), a MAN, the Internet, a portion of the Internet, a portion of the public switched telephone network (PSTN), a plain old telephone service (POTS) network, a cellular telephone network, a wireless network, a Wi-Fi® network, another type of network, or a combination of two or more such networks. For example, the network 980 or a portion of the network 980 may include a wireless or cellular network and the coupling 982 may be a Code Division Multiple Access (CDMA) connection, a Global System for Mobile communications (GSM) connection, or another type of cellular or wireless coupling. In this example, the coupling 982 may implement any of a variety of types of data transfer technology, such as Single Carrier Radio Transmission Technology (1×RTT), Evolution-Data Optimized (EVDO) technology, General Packet Radio Service (GPRS) technology, Enhanced Data rates for GSM Evolution (EDGE) technology, third Generation Partnership Project (3GPP) including 3G, fourth generation wireless (4G) networks, Universal Mobile Telecommunications System (UMTS), High Speed Packet Access (HSPA), Worldwide Interoperability for Microwave Access (WiMAX), Long Term Evolution (LTE) standard, others defined by various standard-setting organizations, other long range protocols, or other data transfer technology.
The instructions 925 may be transmitted and/or received over the network 980 using a transmission medium via a network interface device (e.g., a network interface component included in the communication components 964) and utilizing any one of a number of well-known transfer protocols (e.g., HyperText Transfer Protocol (HTTP)). Similarly, the instructions 925 may be transmitted and/or received using a transmission medium via the coupling 972 (e.g., a peer-to-peer coupling) to the devices 970. The term “transmission medium” shall be taken to include any intangible medium that is capable of storing, encoding, or carrying the instructions 925 for execution by the machine 900, and includes digital or analog communications signals or other intangible media to facilitate communication of such software 800.
Furthermore, the machine-readable medium 947 is non-transitory (in other words, not having any transitory signals) in that it does not embody a propagating signal. However, labeling the machine-readable medium 947 as “non-transitory” should not be construed to mean that the medium is incapable of movement; the medium should be considered as being transportable from one physical location to another. Additionally, since the machine-readable medium 947 is tangible, the medium may be considered to be a machine-readable device.
Throughout this specification, plural instances may implement components, operations, or structures described as a single instance. Although individual operations of one or more methods are illustrated and described as separate operations, one or more of the individual operations may be performed concurrently, and nothing requires that the operations be performed in the order illustrated. Structures and functionality presented as separate components in example configurations may be implemented as a combined structure or component. Similarly, structures and functionality presented as a single component may be implemented as separate components. These and other variations, modifications, additions, and improvements fall within the scope of the subject matter herein.
Although an overview of the inventive subject matter has been described with reference to specific example embodiments, various modifications and changes may be made to these embodiments without departing from the broader scope of embodiments of the present disclosure. Such embodiments of the inventive subject matter may be referred to herein, individually or collectively, by the term “invention” merely for convenience and without intending to voluntarily limit the scope of this application to any single disclosure or inventive concept if more than one is, in fact, disclosed.
The embodiments illustrated herein are described in sufficient detail to enable those skilled in the art to practice the teachings disclosed. Other embodiments may be used and derived therefrom, such that structural and logical substitutions and changes may be made without departing from the scope of this disclosure. The Detailed Description, therefore, is not to be taken in a limiting sense, and the scope of various embodiments is defined only by the appended claims, along with the full range of equivalents to which such claims are entitled.
As used herein, the term “or” may be construed in either an inclusive or exclusive sense. Moreover, plural instances may be provided for resources, operations, or structures described herein as a single instance. Additionally, boundaries between various resources, operations, modules, engines, and data stores are somewhat arbitrary, and particular operations are illustrated in a context of specific illustrative configurations. Other allocations of functionality are envisioned and may fall within a scope of various embodiments of the present disclosure. In general, structures and functionality presented as separate resources in the example configurations may be implemented as a combined structure or resource. Similarly, structures and functionality presented as a single resource may be implemented as separate resources. These and other variations, modifications, additions, and improvements fall within a scope of embodiments of the present disclosure as represented by the appended claims. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense.
The foregoing description, for the purpose of explanation, has been described with reference to specific example embodiments. However, the illustrative discussions above are not intended to be exhaustive or to limit the possible example embodiments to the precise forms disclosed. Many modifications and variations are possible in view of the above teachings. The example embodiments were chosen and described in order to best explain the principles involved and their practical applications, to thereby enable others skilled in the art to best utilize the various example embodiments with various modifications as are suited to the particular use contemplated.
It will also be understood that, although the terms “first,” “second,” and so forth may be used herein to describe various elements, these elements should not be limited by these terms. These terms are only used to distinguish one element from another. For example, a first contact could be termed a second contact, and, similarly, a second contact could be termed a first contact, without departing from the scope of the present example embodiments. The first contact and the second contact are both contacts, but they are not the same contact.
The terminology used in the description of the example embodiments herein is for the purpose of describing particular example embodiments only and is not intended to be limiting. As used in the description of the example embodiments and the appended claims, the singular forms “a,” “an,” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will also be understood that the term “and/or” as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items. It will be further understood that the terms “comprises” and/or “comprising,” when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
As used herein, the term “if” may be construed to mean “when” or “upon” or “in response to determining” or “in response to detecting,” depending on the context. Similarly, the phrase “if it is determined” or “if [a stated condition or event] is detected” may be construed to mean “upon determining” or “in response to determining” or “upon detecting [the stated condition or event]” or “in response to detecting [the stated condition or event],” depending on the context.
This application claims the benefit of priority to U.S. Provisional Patent Application entitled “Managing Overlapping Taxonomies,” Ser. No. 62/187,136, filed Jun. 30, 2015, which is hereby incorporated herein by reference in its entirety.
