Ad hoc geospatial directory of users based on optimizing non-Turing complete executable application

• US 8,380,700 B2
• Filed: 04/13/2011
• Issued: 02/19/2013
• Est. Priority Date: 04/13/2011
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Moon, Billy Gayle, Miner, James J., Turner, Bryan
• Primary Examiner(s): Le, Miranda
• Application Number:
  US13/085,686
• Publication Number:
  US 20120265750A1
• Time in Patent Office: 678 Days
• Field of Search: 707/715, 707/713
• US Class Current: 707/713
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

In one embodiment, a method comprises receiving from a user interface, by a computing device, a request for execution of at least one lambda function in an operation of a geospatial application, the geospatial application having lambda functions for operating on one or more entities of an ad hoc geospatial directory accessible by the computing device, the lambda functions having strongly typed definitions according to a prescribed symbol manipulation language that is a non-Turing complete language, that does not permit partial functions, and that is independent of any attribute of any computing system; optimizing execution by the computing device of the operation on the ad hoc geospatial directory; and the computing device returning to the user interface a response to the request based on the optimizing execution of the operation, the response including a data structure including at least one of the lambda functions for a corresponding at least one of generating a query of the ad hoc geospatial directory, modifying a state of at least a first of the entities, or accessing the first of the entities.

Claims

1. A method comprising:

receiving from a user interface, by a computing device, a request for execution of at least one lambda function in an operation of a geospatial application, the geospatial application having lambda functions for operating on one or more entities of an ad hoc geospatial directory accessible by the computing device, the lambda functions having strongly typed definitions according to a prescribed symbol manipulation language that is a non-Turing complete language, that does not permit partial functions, and that is independent of any attribute of any computing system;

optimizing execution by the computing device of the operation on the ad hoc geospatial directory; and

the computing device returning to the user interface a response to the request based on the optimizing execution of the operation, the response including a data structure including at least one of the lambda functions for a corresponding at least one of generating a query of the ad hoc geospatial directory, modifying a state of at least a first of the entities, or accessing the first of the entities, wherein the optimizing includes;

receiving a plurality of requests for execution of respective operations of the geospatial application,

joining the requests into at least one locally-executable request and at least one remotely-executable request,

sending the remotely-executable request to a second computing device;

receiving from the second computing device a remote result responsive to the remotely-executable request,

executing the locally-executable request for generation of a local result, and

generating the responses for the respective requests based on selective partitioning of the local result and the remote result.

2. The method of claim 1, wherein the remotely-executable request includes at least one of a request for a remotely-stored data structure associated with a second of the entities in the ad hoc geospatial directory, or a supply of a locally-stored data structure associated with the first of the entities in the ad hoc geospatial directory.

3. The method of claim 1, wherein no data structure is ever deleted from the ad hoc geospatial directory and every data structure includes a monotonically increasing creation identifier, the modifying the state of the first of the entities including:

obtaining an entity identifier associated with the first of the entities from a first entity data structure associated with the first of the entities; and

creating a new entity data structure having the entity identifier, and at least one non-temporal attribute distinct from the first entity data structure and distinct from the monotonically increasing creation identifier, the first entity data structure and the new entity data structure representing a corresponding state change in the first of the entities, each entity data structure including a temporal identifier identifying a creation time.

4. The method of claim 1, wherein the data structure in the response identifies at least one entity and includes accessor lambda functions for accessing the at least one entity via respective access protocols.

5. The method of claim 4, wherein the data structure identifies a plurality of the entities responsive to a query in the request, the method further comprising:

receiving a second request from the user interface for executing one of the accessor lambda functions associated with the entities responsive to the query; and

optimizing the second request based on initiating a shared communication session between the entities responsive to the query and the user interface, according to a prescribed device access protocol associated with the one accessor lambda function.

6. The method of claim 1, wherein the optimizing includes:

creating the data structure according to a prescribed type based on at least one of the lambda functions, the prescribed type established according to a prescribed typing discipline; and

injecting the data structure into the ad hoc geospatial directory, based on at least one of creating a second data structure associating the data structure with the one entity, or executing one of the lambda functions for concatenating the data structure with the entities of the ad hoc geospatial directory.

7. The method of claim 6, wherein:

the request is associated with a login operation for a user of the user interface into the ad hoc geospatial directory, the request including at least one of a plurality of strongly typed data attributes associated with the user, or an entity identifier associated with the user and the associated strongly typed data attributes;

the data structure in the response including a curried list of all the entities in the geospatial directory that enables the user interface to display the entities as icons in a geospatial map, the curried list including lambda functions for generating the query for at least the first of the entities, modifying the state of at least the first of the entities, or accessing at least the first of the entities according to a selected communications protocol.

8. The method of claim 1, wherein the optimizing includes:

receiving a plurality of requests for execution of respective operations of the geospatial application;

joining the requests into a single locally-executable request, and executing the locally-executable request to obtain a local result; and

generating the response for the respective requests based on selective partitioning of the local result.

9. An apparatus comprising:

an interface circuit configured for receiving, from a user interface, a request for execution of at least one lambda function in an operation of a geospatial application, the geospatial application having lambda functions for operating on one or more entities of an ad hoc geospatial directory accessible by the computing device, the lambda functions having strongly typed definitions according to a prescribed symbol manipulation language that is a non-Turing complete language, that does not permit partial functions, and that is independent of any attribute of any computing system; and

an execution circuit configured for optimizing execution by the apparatus of the operation on the ad hoc geospatial directory, the execution circuit configured for returning to the user interface, via the interface circuit a response to the request based on the optimizing execution of the operation, the response including a data structure including at least one of the lambda functions for a corresponding at least one of generating a query of the ad hoc geospatial directory, modifying a state of at least a first of the entities, or accessing the first of the entities;

wherein the interface circuit is configured for receiving a plurality of requests for execution of respective operations of the geospatial application, the execution circuit configured for optimizing execution of the requests based on;

joining the requests into at least one locally-executable request and at least one remotely-executable request,

sending the remotely-executable request to a second computing device, receiving from the second computing device a remote result responsive to the remotely-executable request,

executing the locally-executable request for generation of a local result, and

generating the responses for the respective requests based on selective partitioning of the local result and the remote result.

10. The apparatus of claim 9, wherein the remotely-executable request includes at least one of a request for a remotely-stored data structure associated with a second of the entities in the ad hoc geospatial directory, or a supply of a locally-stored data structure associated with the first of the entities in the ad hoc geospatial directory.

11. The apparatus of claim 9, wherein no data structure is ever deleted from the ad hoc geospatial directory and every data structure includes a monotonically increasing creation identifier, the execution circuit configured for modifying the state of the first of the entities based on:

obtaining an entity identifier associated with the first of the entities from a first entity data structure associated with the first of the entities; and

creating a new entity data structure having the entity identifier, and at least one non-temporal attribute distinct from the first entity data structure and distinct from the monotonically increasing creation identifier, the first entity data structure and the new entity data structure representing a corresponding state change in the first of the entities, each entity data structure including a temporal identifier identifying a creation time.

12. The apparatus of claim 9, wherein the data structure in the response identifies at least one entity and includes accessor lambda functions for accessing the at least one entity via respective access protocols.

13. The apparatus of claim 12, wherein:

the data structure identifies a plurality of the entities responsive to a query in the request;

the interface circuit configured for receiving a second request from the user interface for executing one of the accessor lambda functions associated with the entities responsive to the query;

the execution circuit configured for optimizing the second request based on initiating a shared communication session between the entities responsive to the query and the user interface, according to a prescribed device access protocol associated with the one accessor lambda function.

14. The apparatus of claim 9, wherein the execution circuit is configured for optimizing execution of the operation based on:

creating the data structure according to a prescribed type based on at least one of the lambda functions, the prescribed type established according to a prescribed typing discipline; and

injecting the data structure into the ad hoc geospatial directory, based on at least one of creating a second data structure associating the data structure with the one entity, or executing one of the lambda functions for concatenating the data structure with the entities of the ad hoc geospatial directory.

15. The apparatus of claim 14, wherein:

the request is associated with a login operation for a user of the user interface into the ad hoc geospatial directory, the request including at least one of a plurality of strongly typed data attributes associated with the user, or an entity identifier associated with the user and the associated strongly typed data attributes;

the data structure in the response including a curried list of all the entities in the geospatial directory that enables the user interface to display the entities as icons in a geospatial map, the curried list including lambda functions for generating the query for at least the first of the entities, modifying the state of at least the first of the entities, or accessing at least the first of the entities according to a selected communications protocol.

16. The apparatus of claim 9, wherein:

the interface circuit is configured for receiving a plurality of requests for execution of respective operations of the geospatial application;

the execution circuit configured for optimizing execution of the requests based on joining the requests into a single locally-executable request, and executing the locally-executable request to obtain a local result, generating the response for the respective requests based on selective partitioning of the local result.

17. Non-transitory logic encoded in one or more non-transitory tangible media for execution by a computing device and when executed operable for:

receiving from a user interface, by a computing device, a request for execution of at least one lambda function in an operation of a geospatial application, the geospatial application having lambda functions for operating on one or more entities of an ad hoc geospatial directory accessible by the computing device, the lambda functions having strongly typed definitions according to a prescribed symbol manipulation language that is a non-Turing complete language, that does not permit partial functions, and that is independent of any attribute of any computing system;

optimizing execution by the computing device of the operation on the ad hoc geospatial directory; and

the computing device returning to the user interface a response to the request based on the optimizing execution of the operation, the response including a data structure including at least one of the lambda functions for a corresponding at least one of generating a query of the ad hoc geospatial directory, modifying a state of at least a first of the entities, or accessing the first of the entities, wherein the optimizing includes;

receiving a plurality of requests for execution of respective operations of the geospatial application,

joining the requests into at least one locally-executable request and at least one remotely-executable request,

sending the remotely-executable request to a second computing device;

receiving from the second computing device a remote result responsive to the remotely-executable request,

executing the locally-executable request for generation of a local result, and

generating the responses for the respective requests based on selective partitioning of the local result and the remote result.