Classifications

• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F9/00—Arrangements for program control, e.g. control units
  • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
  • G06F9/46—Multiprogramming arrangements
  • G06F9/54—Interprogram communication
  • G06F9/541—Interprogram communication via adapters, e.g. between incompatible applications

Definitions

• type frameworks In a type framework, functions, arguments, and even data values may be correlated with a specific "type,” which generally defines how various data (i.e., functions, arguments, or values) need to appear before another application or component can access/process the corresponding data. In a system employing a strong type framework, the framework may be configured so that applications or components using one type are prohibited from executing or accessing functions and data corresponding to other types.
• Some example frameworks include nominal (or nominative) and structural type frameworks, although there are many different kinds of type frameworks.
• nominal (or nominative) type frameworks are configured so that data in one nominal type can only access (or be accessed by) other data that use the exact same type names (are of the same nominal type).
• customer record might be prohibited from accessing similar data managed by another application program under a type name called "member record,” even though the type structure (e.g., numbers and names of record fields, etc.) might be identical.
• Lisp data pairs tend not to provide very much information via a basic query other than that the data pair are a "sequence.”
• the Lisp programming framework is not the only language that can present problems with different type structures.
• Other common languages that each use their own different structural type frameworks include XML, SQL, .NET, and JAVA, and interoperation often means some type structure conversion.
• Implementations of the present invention provide systems, methods, and computer program products configured to provide access by one application or component to any data of virtually any other application through a common/universal data structure.
• a request for data by one application involves the initiation of one or more proxies that can map another application's data to one or more schemas in a common data structure.
• the requesting application can then interact with the requested data through a returned data structure (of mapping information) created by the proxies.
• each application in the system can interoperate, regardless of whether they are necessarily aware of the common data structure in advance, and thus whether they have already configured their data in accordance a specific type structure used by other applications.
• a method from the perspective of the overall system can involve receiving one or more access requests from an application for data maintained by one or more different applications.
• the requested data correspond to one or more different type structures.
• the method can also involve identifying one or more proxies corresponding to the one or more different applications.
• the method can involve mapping the requested data to a common data structure using the identified one or more proxies.
• the identified one or more proxies create a mapped data structure that maps the requested data to the common data structure.
• the method can involve providing the mapped data structure to the requesting application.
• a method from the perspective of an application can involve sending one or more access requests for data corresponding to one or more different type structures.
• the method can also involve receiving one or more mapped data structures that comprise mapping information between the requested data and one or more structural types of a common data structure.
• the method can involve requesting one or more actions on the one or more mapped data structures. In this case, the requested one or more actions are translated to the data of the one or more different type structures.
• the method can involve receiving one or more confirmations that the requested one or more actions have been completed on the requested data corresponding to the one or more different type structures.
• FIG. 1A illustrates an overview schematic diagram in accordance with an implementation of the present invention in which one or more application programs implementing one or more different type structures interoperate through a common data structure;
• Figure IB illustrates the schematic diagram of Figure IA in which a proxy is initiated to map data to the common data structure
• Figure 2 illustrates the schematic diagrams of Figure IA- IB in which an application interoperates with data in another application through a mapped data structure
• Figure 3 illustrates flow charts of methods from the perspective of an application program and the overall system for accessing data or otherwise providing access to data of different structural types using a common data structure.
• Implementations of the present invention extend to systems, methods, and computer program products configured to provide access by one application or component to any data of virtually any other application through a common/universal data structure.
• a request for data by one application involves the initiation of one or more proxies that can map another application's data to one or more schemas in a common data structure.
• the requesting application can then interact with the requested data through a returned data structure (of mapping information) created by the proxies.
• each application in the system can interoperate, regardless of whether they are necessarily aware of the common data structure in advance, and thus whether they have already configured their data in accordance a specific type structure used by other applications.
• At least one implementation of the present invention relates to providing a common data structure (or "universal data model").
• the common data structure/universal data model defines or otherwise classifies data in any application in the system by data shape in terms of an "Atom,” a “Sequence,” a “Record,” or “Operation.”
• This classification system can be used not only at the point at which a developer is developing an application, but also even at runtime, even if the given application's data is not classified or configured strictly in accordance with the common data structure, or a type structure used by another application.
• this system can be widely extensible, and can be present or otherwise used within a number of different frameworks.
• implementations of the present invention can be easily configured or otherwise extended for use within a common language runtime ("CLR") environment, and/or with respect to any specific language frameworks.
• CLR common language runtime
• at least one implementation of the present invention is also particularly applicable to applications based on XML.
• any language or runtime environment can be used, so long as the shape of underlying data can be determined at some point.
• Figure IA illustrates an overview schematic diagram in accordance with an implementation of the present invention in which one or more different applications or components in system 100 interact with each other via a common data structure.
• Figure IA illustrates a system 100 comprising one or more processing modules 105, which further comprise one or more references to a common data structure (or "universal data model") 110.
• system 100 comprises a generalized structural type system configured within a sub-space of nominal type environment.
• system 100 can comprise a common structural type system that is implemented within a CLR-based nominal type environment.
• common data structure 110 comprises one or more schemas that define certain structural types and schemas that correlate with specific, data "shapes.”
• a data “shape” refers to the basic, identifiable features of a data element that can be used to broadly categorize the data element in terms of the common data structure 110.
• common data structure 110 comprises a structural type schema for operations, which have a data shape 135, a structural type schema for sequences, which have a data shape 140, and a structural type schema for records, which have a data shape 145.
• Figure IA also shows that the common data structure 110 further classifies a structural type schema for an "atom," which is essentially anything that has an undefined data shape (i.e., " — ").
• an "operation” refers to any set of one or more data elements that have a data shape that identifies the data as a function or argument that returns a result when executed or processed, whether individually or as part of any set of other functions.
• an operation can be construed essentially as the core, invoke-able piece of data.
• CLR when mapping CLR instances into the common data structure 110, "methods" and "delegates” can be interpreted as operations. Operations in a CLR environment can thus be construed as a delegate that takes an unspecified number of
• a StructuredValue is a specific nominal type that is provided as a helper to classify instances in code that operate on structured values. Additionally, the type StructuredValue can be used as a marker type on APIs (application program interfaces) which specifically expect to operate on values which have been introduced into the structured values space.
• a “sequence” refers herein to data having the data shape of any set of one or more (unordered) collection of values.
• a sequence can be construed as an unordered collection of "StructuredValues.”
• a sequence comprises values that have not been separately labeled, or for which labels or names are either not unique per each value, or are otherwise insufficient to distinguish the values in the collection from the perspective of system 100.
• a “record” comprises data having the shape of a collection of values, much like a sequence, except that the values in a record have a further shape characteristic of being associated with one or more unique labels, such as one or more unique field names.
• a record can be construed as a set of named members (which themselves each have a value which is some "StructuredValue"), and a flag indicating whether or not the record is read only.
• records and sequences can be construed as the primary mechanisms for expressing data shape.
• Figure IA also shows that system 100 comprises one or more applications or components 120, 125, and 135, which, as discussed more fully herein, ultimately benefit from the common data structure 110.
• each of applications 120, 125, and 130 comprise one or more data sets 123, 127, and 133, respectively, which may or may not correspond to one of the schemas of common data structure 110.
• application 120 comprises a data set 123, which includes data elements A, B, and C.
• data elements A, B, and C correspond respectively to the structural types of an operation, a sequence, or a record, at least in part based on corresponding data shapes 135, 140, and 145, respectively.
• Figure IA also shows that applications 125 and 130 also comprise data sets, though the type structures and data shapes are not as clearly defined in terms of common data structure 110.
• application 135 comprises a data set 127 of data elements D, E, and F.
• data element D is known to correspond with the structural type of "operation," based on a data shape 135.
• Figure IA shows that data element E has a data shape 145, and E has not yet been associated with a particular structural type.
• data element F is neither associated with a structural type, nor comprises a known data shape.
• Figure IA shows that application 130 comprises a data set 133 that includes data elements G, H, I, and J.
• data elements G, H, and I have an identifiable data shape 140, 135, and 145, respectively. As illustrated, however, only data element I has been identified as corresponding to a record structural type. Furthermore, Figure IA shows that data element J has neither an identified structural type, nor an easily identifiable data shape.
• processing module 105 could be configured to immediately identify that data elements A, B, and C each correspond to the illustrated types and data shapes for common data structure 110.
• applications 125 and/or 130 may have created applications 125 and/or 130 in the beginning using certain well-defined data shapes, but declared specific structural types based on other, different type frameworks.
• applications 125 and 130 may not have specifically provided the type structure identities (or system 100 did not identify the type structures) corresponding to the common data structure 110.
• applications 125 and 130 may have been developed with common data structure 110 in mind, but, for one reason or another, data elements D-J have not yet been identified by processing module 105 and/or correlated with a particular structural type.
• an application could be configured to publish its associated type structures and data element shapes to the processing module 105, such as at installation.
• an application could simply respond to processing module 105 (e.g., during installation, or during runtime) with one or more messages identifying that the data (i.e., data set 123) managed by the given application conform with common data structure 110.
• processing module 105 e.g., during installation, or during runtime
• proxies e.g., 165, 170, 175
• Figure IA shows that system 100 comprises a registry 115 of proxies, which in this case includes at least proxy 165 based on application 120.
• Figure IA also shows that registry 115 includes proxy 170 based on application 125, and proxy 175 based on application 130.
• a "proxy" refers to a set of one or more computer- executable instructions that are called in system 100, and used to interface with specific applications.
• these proxies can exist as already- compiled, executable instructions that can be called at virtually any time.
• these proxies can comprise a form of intermediate language code, which is provided by the system 100, and, when called, is first compiled and then executed.
• the proxies can be fairly application-specific, such as being written in a particular program language appropriate for the given application program.
• the given proxies can be configured specifically for programs written in XML, SQL, Lisp or the like.
• a proxy known as "ClrStructureServices" can be configured to represent CLR instances for "StructuredValues.”
• proxies can be created by an application developer or simply provided by the system 100.
• an application developer (of applications 120, 125, 130, etc.) can prepare one or more proxies specific to that given application, and register that proxy at installation of the application. In some cases, this might be preferable for some developers since an application developer might be in a better position to ensure that the proxy avoids overly categorizing data elements as undefined "atoms," if at all. In other cases, however, the application developer may prepare their data at least partly in line with the shapes defined within the structural types of the common data structure 110, and, as such, the developer may prefer the convenience of using a default proxy.
• each proxy is configured so that, when executed, the given proxy traverses one or more data structures or elements maintained by an application (120, 125, 130, etc.) Upon traversal, the proxies are configured at a minimum to identify the "shape" of various data elements.
• the proxy code will typically be configured to identify if a data element maintained by an application is a function or argument conforming to certain minimum properties (e.g., returns a result).
• the same proxy will usually also be configured to identify if certain data elements form a collection of values, and/or if those values comprise any additional labeling that might categorize the data elements as a sequence or a record, such as described herein for the common data structure 110 schemas.
• Figure IB illustrates an overview schematic diagram in which system 100 provides application 120 access to data in one or more applications 125 and 130 with the aid of one or more proxies.
• application program 120 sends one or more data access requests 180 to request access of data maintained by application 125.
• This request is handled by the system 100, such as via processing module 105. Since the request involves data corresponding to disparate/incompatible type structures (compared with application 120), Figure IB then shows that processing module 105 consults the proxy registry 115 to identify what proxies should be used to map the application 125 type structures back to common data structure 110.
• Figure IB shows that processing module 105 identifies that proxy 170 correlates with application 125, and initiates proxy 170 via request 185 (i.e., during runtime).
• Figure IB shows that proxy 170 is initialized with respect to application 125.
• proxy 170 then begins to traverse each of the different data elements D, E, F, etc., in order to identify any structural type identities, as available, and/or to identify the data shape for each data element.
• proxy 170 identifies that data element D comprises an operation as understood within the structural type framework for common data structure 110.
• proxy 170 can determine that data element E has a data shape 145, which is consistent with the shape used in the structural type for a record in common data structure 105. Furthermore, proxy 170 may be unable to identify any structural type of data shape with data element F, and thus assigns data element F as an atom.
• proxy 170 Upon finishing this traversal and mapping of data elements, proxy 170 then returns one or more data structures that map the traversed (or requested) data elements back to the common data structure.
• Figure IB shows that proxy 170 sends mapped data structure 195 through processing module 105.
• Processing module 105 then passes the mapped data structure 195 to application 120.
• processing module 105 simply returns a message to application 120 indicating that a mapped data structure 195 has been created, and further provides one or more references that application 120 can use to access the mapped data structure 195.
• Application 120 then performs one or more actions on the data in application 125 using the mappings of mapped data structure 195.
• Figure 2 illustrates at least one instance in which application 120 interoperates with the data of application 125 through the mapped data structure 195.
• the mapped data structure 195 comprises a mapping or correlation information between the common data structure schemas and the data elements of application 125.
• the mapped data structure 195 comprises a mapping 210 that defines or correlates data element D as an operation.
• the mapped data structure comprises a mapping 220 that defines or correlates data element E as a record, and a mapping 230 that defines or correlates data element F as an atom.
• Application 120 can then manipulate or use the data of application 125 by referring to these various mappings.
• Figure 2 shows that application 120 sends request 200 to processing module 105.
• request 200 comprises a request to write to record E, changing record E to "F.”
• processing module 105 handles request 200 via reference to mapped data structure 195.
• this means that processing module 105 combines the request 200 with mapping information 220 and sends a new request (or modified form of request 200) to application 125.
• Figure 2 shows that processing module 105 passes request 240 to application 125. Since application 125 understands the mapping information 220 included in request 240, application 125 can understand and process the request to change data element E from application 120.
• FIG. 1 shows that application 125 prepares and sends response 250, which confirms that data element E has been changed to E', as requested. In one implementation, this involves sending message 250 to processing module 105, which then forwards the message to application 120. As a result, application 120 has manipulated one or more data elements managed by application 125 without having intimate knowledge of the type conventions used by application 125.
• Figures IA, IB and 2 illustrate a number of different schematics, components and diagrams for processing data between applications virtually regardless of specific structural type assignments in the data.
• Figure 3 illustrates flow charts from the perspective of an application program 120 and of system 100 for accessing or otherwise providing access to data corresponding to different structural types using a common data structure.
• the acts illustrated in Figure 3 are described below with respect to the components and diagrams of Figures IA through 2.
• Figure 3 shows that a method from the perspective of application 120 can comprise an act 300 of sending a data access request.
• Act 300 includes sending one or more access requests for data corresponding to one or more different type structures.
• application 120 sends access request 180 to processing module 105.
• Request 180 involves access or otherwise manipulation of some data maintained by another application (e.g., 125) that is using another type structure (or ill-defined type structure).
• Figure 3 also shows that the method from the perspective of the application 120 can comprise an act 310 of receiving a data structure that maps the data to a common data structure.
• Act 310 includes receiving one or more data structures that comprise mapping information between the requested data and a common data structure.
• processing module 105 upon receiving the access request 180, processing module 105 sends one or more messages 185 to initiate proxy 170. Proxy 170 then traverses the data structures in application 125 to identify the various data shapes to the extent they can be identified, and returns a mapped data structure 195 that correlates the requested data with the common data structure 110.
• Figure 3 shows that the method from the perspective of application 120 can comprise an act 320 of performing operations on the requested data through the received data structures.
• Act 320 includes requesting one or more actions on the one or more data structures, wherein the requested one or more operations are translated to the one or more different type structures.
• application 120 sends request 200 to processing module 105, which includes a request to change data element E to E 1 in data structure 195. This request is then translated through the mapped data structure 195 and message 240, and subsequently processed through application 125.
• Figure 3 shows the method from the perspective of application 120 can comprise an act 330 of confirming that the operation is completed.
• Act 330 includes receiving one or more confirmations that the requested one or more operations have been completed on the requested data corresponding to the one or more different type structures.
• Figure 2 shows that application 125 sends one or more confirmation responses 250 back to the application 120 confirming that a record corresponding to data element E has changed to F.
• Figure 3 illustrates that a method from the perspective of the overall system 100 can comprise an act 340 of receiving an access request for data corresponding to a different type structure.
• Act 340 includes receiving one or more access requests from an application for data maintained by one or more different applications, wherein the requested data correspond to one or more different type structures.
• Figure IB shows the system 100, via processing module 105, receives a request 180 from application program 120 to access data in application 125.
• the data elements are defined for application 125, some of the other data elements have no particular structural type and only a data shape (e.g., data element E).
• Figure 3 also shows that the method from the perspective of system 100 can comprise an act 350 of identifying a corresponding proxy for the different type structure.
• Act 350 includes identifying one or more proxies corresponding to the one or more different application programs.
• Figure IB shows that processing module 105, upon receiving request 180, identifies in registry 115 that proxy 170 correlates with application program 125, and sends one or more requests 185 to initiate proxy 170.
• Figure 3 shows that the method from the perspective of system 100 can comprise an act 360 of mapping the requested data to a common data structure.
• Act 360 includes mapping the requested data to a common data structure using the identified one or more proxies, wherein the identified one or more proxies create a mapped data structure.
• proxy 170 traverses the data elements, and, for example, identifies which data shapes correspond to which structural types in the common data structure 110.
• the proxy 170 then creates a data structure 195 that comprises mapping information that correlates (or assigns) the requested data elements to the structural types of the common data structure.
• Figure 3 shows that the method from the perspective of system 100 comprises an act 370 of sending a data structure that includes mapping information to the common data structure.
• Act 370 includes providing the mapped data structure to the requesting application.
• processing module 105 sends mapped data structure 195 to application 120.
• application 120 can then manipulate any of the data in application 125 that are appropriately mapped in the mapped data structure 195.
• Figures 1-3 and the corresponding text provide a number of components and mechanisms for ensuring that a wide range of applications can access each other's data, even though they may be built on different type frameworks.
• at least one advantage of the present invention is that developers can rely primarily on considerations for data shape, rather than specific type conventions. This focus on data shape, rather than sometimes changing type conventions, enables applications built on older or newer type frameworks to still enjoy considerable operation.
• the embodiments of the present invention may comprise a special purpose or general-purpose computer including various computer hardware, as discussed in greater detail below.
• Embodiments within the scope of the present invention also include computer-readable media for carrying or having computer-executable instructions or data structures stored thereon.
• Such computer-readable media can be any available media that can be accessed by a general purpose or special purpose computer.
• such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to carry or store desired program code means in the form of computer- executable instructions or data structures and which can be accessed by a general purpose or special purpose computer.
• a network or another communications connection either hardwired, wireless, or a combination of hardwired or wireless
• the computer properly views the connection as a computer-readable medium.
• any such connection is properly termed a computer-readable medium.
• Computer-executable instructions comprise, for example, instructions and data which cause a general purpose computer, special purpose computer, or special purpose processing device to perform a certain function or group of functions.

Landscapes

• Engineering & Computer Science (AREA)
• Software Systems (AREA)
• Theoretical Computer Science (AREA)
• Physics & Mathematics (AREA)
• General Engineering & Computer Science (AREA)
• General Physics & Mathematics (AREA)
• Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
• Stored Programmes (AREA)
• Storage Device Security (AREA)
• Communication Control (AREA)

Priority Applications (3)

Applications Claiming Priority (2)

Publications (2)

Family

ID=40999324

Family Applications (1)

Country Status (5)

Cited By (2)

Families Citing this family (22)

Citations (1)

Family Cites Families (21)

• 2008
  • 2008-02-25 US US12/036,433 patent/US8307016B2/en active Active
• 2009
  • 2009-01-23 CN CN200980106917.7A patent/CN101952800B/zh active Active
  • 2009-01-23 JP JP2010548761A patent/JP5400068B2/ja active Active
  • 2009-01-23 WO PCT/US2009/031888 patent/WO2009108426A2/en not_active Ceased
  • 2009-01-23 EP EP09715347.2A patent/EP2260377B1/en active Active
• 2012
  • 2012-11-06 US US13/669,775 patent/US8756257B2/en active Active

Patent Citations (1)

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events