IP Library Granted Patent US 9,830,341
Granted Patent B2
US 9,830,341 · App. 15/240,478 · Granted Nov 28, 2017

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

Inventors: John Wilkes (Palo Alto, CA); Indranil Gupta (Mountain View, CA); Walfredo Cirne (Palo Alto, CA); Brian Grant (San Carlos, CA); Todd Pu-Tse Wang (Saratoga, CA)
Assignee: Google LLC
G06F17/30297G06F17/2229G06F17/277G06F17/30867G06Q20/203G06F17/2247G06F17/289
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,830,341
App. No.
15/240,478
Filed
Aug 18, 2016
Granted
Nov 28, 2017
Kind
B2
Art Unit
2657
USPC
704/9
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.

Claims (51)

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 monikers is an attribute moniker,

reading monikers from the schema in accordance with the order of the series;

for each moniker read from the schema, determining whether the read moniker is a missing moniker, where a missing moniker is a read moniker that was determined not to match a moniker in the resource;

for each missing moniker that is an attribute space moniker, adding the missing moniker to the partial name, or

for each missing moniker that is not an attribute space moniker, (a) identifying a context whose (i) associated attribute moniker matches the missing moniker and (ii) associated attribute space moniker matches an attribute space moniker in the partial name or schema, (b) adding the missing moniker to the partial name, and (c) adding the attribute value associated with the identified context to the partial name, and

returning, by the one or more or more processors, the partial name with the added monikers and attribute values as the full name.

17. The system of claim 16 wherein the instructions further comprise storing each missing moniker that is an attribute space moniker in the memory, and wherein identifying a context further comprises determining whether the context's associated attribute space matches the attribute space moniker stored in memory.

18. The system of claim 16 wherein the instructions further comprise determining whether each moniker in a 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.

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

20. The system of claim 16 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.

Assignments (2)
CHANGE OF NAME Recorded Oct 5, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044129/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2016
From: WILKES, JOHN; GUPTA, INDRANIL; CIRNE, WALFREDO; GRANT, BRIAN; PU-TSE WANG, TODD
To: GOOGLE INC.
Reel/Frame 039601/0808 →
Continuity (2)
Continuation 13931540 · Jun 28, 2013
Related Publication 20160357788A1 · Dec 8, 2016