Resource name generation and derivation utilizing attribute space monikers and their associated context

Patent metadata

Field	Value
Publication number	US-9830341-B2
Application number	US-201615240478-A
Country	US
Kind code	B2
Filing date	Aug 18, 2016
Priority date	Jun 28, 2013
Publication date	Nov 28, 2017
Grant date	Nov 28, 2017

Abstract

A system and method with the following features is disclosed: receiving a partial name of a resource having an attribute moniker and attribute value; receiving a context associated with an attribute space moniker, an attribute moniker and an attribute value; receiving a schema associated with a set that includes an attribute space moniker and an attribute moniker; identifying a missing moniker that is present in the set but not the partial name; adding a missing moniker that is an attribute space moniker to the partial name; when a missing moniker is not an attribute space moniker, identifying a context where the attribute moniker is associated with the missing moniker and an attribute space moniker is present in the partial name or set; adding the context's attribute moniker and attribute value to the partial name; and returning the partial name with the added monikers and attribute values as the full name.

First claim

The invention claimed is:

1. A method for returning a full name of a resource based on a partial name of the resource, the resource having one or more attributes, the method comprising
receiving a partial name of a resource comprising at least one attribute moniker and at least one attribute value that are both associated with the same attribute of the resource;
receiving a set of contexts comprising one or more contexts, where each context in the set is associated with an attribute space moniker, an attribute moniker and an attribute value, where an attribute space is associated with a set including one or more attribute monikers, and where an attribute space moniker is a moniker associated with an attribute space;
receiving a schema that is associated with a set comprising one or more attribute space monikers and one or more attribute monikers;
identifying, by one or more processors, one or more missing monikers, where a missing moniker is a moniker that is present in the set associated with the schema but not in the partial name;
for each identified missing moniker that is an attribute space moniker, adding the missing moniker to the partial name by the one or more processors;
for each identified missing moniker that is not an attribute space moniker,
identifying, by the one or more processors, a context whose associated attribute moniker is associated with the missing moniker and whose associated attribute space moniker is present in the partial name or is present in the set associated with the schema; and
adding to the partial name, by the one or more processors, the attribute moniker and the attribute value that are associated with the identified context; and
returning, by the one or more or more processors, the partial name with the added monikers and attribute values as the full name.

2. The method of claim 1 further comprising storing each missing moniker that is an attribute space moniker in a memory, and wherein identifying a context whose associated attribute space moniker is present in the set associated with the schema further comprises determining whether the context's associated attribute space matches the attribute space moniker stored in memory.

3. The method of claim 2 wherein storing a missing moniker in a memory comprises pushing the missing moniker onto a stack, and wherein determining whether the associated attribute space matches the missing moniker stored in memory comprises determining whether the associated attribute space matches the missing moniker stored at the top of the stack.

4. The method of claim 3 wherein the set associated with the schema further comprises one or more tokens indicating the end of an attribute space moniker; wherein identifying missing monikers further comprises reading items from the set in an order; and further comprising popping the top of stack in response to reading a token from the set that indicates the end of an attribute space moniker.

5. The method of claim 1 wherein the full name identifies an attribute of a resource that is unique within a computing resource environment and the partial name, in combination with at least one context, identifies the same attribute.

6. The method of claim 5 wherein at least one attribute of the partial name, in the form it was received prior to the addition of missing monikers, is human-specified and displayed to a user via user interface.

7. The method of claim 1 further comprising displaying the partial name to humans in the form it was received prior to addition of missing monikers.

8. The method of claim 1 wherein the set of contexts are associated with an origin attribute and the origin attribute is included in the returned full name.

9. The method of claim 1 wherein the partial name is associated a particular task and wherein the context includes metadata representing a current machine on which the task is scheduled.

10. A system for returning a full name of a resource based on a partial name of the resource, the resource having one or more attributes, the system comprising
one or more processors,
memory storing instructions, the instructions being executable by the one or more processors,
wherein the instructions comprise:
receiving a partial name of a resource comprising at least one attribute moniker and at least one attribute value that are both associated with the same attribute of the resource;
receiving a set of contexts comprising one or more contexts, where each context in the set is associated with an attribute space moniker, an attribute moniker and an attribute value, where an attribute space is associated with a set including one or more attribute monikers, and where an attribute space moniker is a moniker associated with an attribute space;
receiving a schema that is associated with a set comprising one or more attribute space monikers and one or more attribute monikers;
identifying one or more missing monikers, where a missing moniker is a moniker that is present in the schema but not in the partial name;
for each identified missing moniker that is not an attribute space moniker,
identifying a context whose associated attribute moniker is associated with the missing moniker and whose associated attribute space moniker is present in the partial name or is present in the set associated with the schema, and
adding to the partial name the attribute moniker and the attribute value that are associated with the identified context; and

returning the partial name with the added monikers and attribute values as the full name.

11. The system of claim 10 wherein identifying missing monikers comprises determining whether each moniker in the set associated with the schema is or is not a missing moniker and wherein the partial name is returned as the full name after all of the monikers in the set have been so determined.

12. The system of claim 10 wherein the instructions further comprise displaying the partial name to humans in the form it was received prior to addition of missing monikers.

13. The system of claim 10 wherein the full name identifies an attribute of a resource that is unique within a computing resource environment and the partial name, in combination with at least one context, identifies the same attribute.

14. The system of claim 10 wherein at least one attribute of the partial name, in the form it was received prior to the addition of missing monikers, is human-specified and displayed to a user via user interface.

15. The system of claim 10 wherein the partial name is associated a particular task and wherein the context includes metadata representing a current machine on which the task is scheduled.

16. A system for returning a full name of a resource based on a partial name of the resource, the resource having one or more attributes, the system comprising
one or more processors,
memory storing instructions, the instructions being executable by the one or more processors,
wherein the instructions comprise:
receiving a partial name of a resource, the partial name comprising a series that includes at least one moniker that is an attribute moniker and at least one attribute value;
receiving a plurality of contexts, where each context is associated with an attribute space moniker, an attribute moniker and an attribute value, where an attribute space is associated with a plurality of attribute monikers, and where an attribute space moniker is a moniker associated with an attribute space;
receiving a schema comprised of an ordered series of monikers, wherein at least one of the monikers is an attribute space moniker and at least one of the other mon

Assignees

• Google Inc
• Google Llc

Inventors

• Wilkes John
• Gupta Indranil
• Cirne Walfredo
• Grant Brian
• Pu-Tse Wang Todd

Classifications

• G06F40/58

  Use of machine translation, e.g. for multi-lingual retrieval, for server-side translation for client devices or for real-time translation · CPC title

• G06F40/131 Primary

  Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces · CPC title

• G06F40/14

  Tree-structured documents (parsing G06F40/205; validation G06F40/226) · CPC title

• G06F40/284

  Lexical analysis, e.g. tokenisation or collocates · CPC title

• G06F16/213 Primary

  with details for schema evolution support · CPC title