TRACKING AND VIEWING MODEL CHANGES BASED ON TIME
Embodiments are directed towards managing changes to data. A modeling engine may provide a data model based on objects comprised of one or more versions of one or more properties. Each version of the properties may be associated with separate validity ranges over time during which each version is valid. A report for visualizing the data model at a point-in-time may be provided. One or more report values may be provided based on each version of the properties that have a validity range that includes the point-in-time. The report may be displayed to provide provides one or more visualizations based on the one or more report values.
The present invention relates generally to computer automated activity based resource allocation modeling over time, and more particularly, but not exclusively to visualizations of resource allocation information over selected periods of time.
BACKGROUNDOrganizations employ various models to allocate resources over time. For some resource allocation techniques, the complexity and accuracy of the underlying data models may change over time as the number of tracked activities are completed, repurposed or abandoned. Therefore, for larger organizations, computerized visualization tools are often required to assist in managing relevant resource models over time and predicting future resource allocations. In some cases, the large number of items and entities required for enterprise scale resource modeling over time may make resource models difficult to understand. Further, the complexity of the models and the modelled items and entities may make it difficult to compare efficiencies over time. Thus, it is with respect to these considerations and others that the invention has been made.
Non-limiting and non-exhaustive embodiments of the present invention are described with reference to the following drawings. In the drawings, like reference numerals refer to like parts throughout the various figures unless otherwise specified. For a better understanding of the present invention, reference will be made to the following Description of the Various Embodiments, which is to be read in association with the accompanying drawings, wherein:
The present innovations now will be described more fully hereinafter with reference to the accompanying drawings, which form a part hereof, and which show, by way of illustration, specific embodiments by which the invention may be practiced. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein;
rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Among other things, the present invention may be embodied as methods or devices. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. The following detailed description is, therefore, not to be taken in a limiting sense.
Throughout the specification and claims, the following terms take the meanings explicitly associated herein, unless the context clearly dictates otherwise. The phrase “In one of the embodiments” or “in at least one of the various embodiments” as used herein does not necessarily refer to the same embodiment, though it may. Furthermore, the phrase “in another embodiment” as used herein does not necessarily refer to a different embodiment, although it may. Thus, as described below, various embodiments of the invention may be readily combined, without departing from the scope or spirit of the invention.
In addition, as used herein, the term “or” is an inclusive “or” operator, and is equivalent to the term “and/or,” unless the context clearly dictates otherwise. The term “based on” is not exclusive and allows for being based on additional factors not described, unless the context clearly dictates otherwise. In addition, throughout the specification, the meaning of “a,” “an,” and “the” include plural references. The meaning of “in” includes “in” and “on.”
As used herein, the terms “resource allocation model,” and “data model” refer to a graph based representation of a system of resource allocation rules that may be used for tracking/analyzing resource allocation, resource consumption, resource budgeting, or the like. Nodes in the model may represent groups of items or objects that may be associated with resources and/or resource allocations. The edges of the graph may represent how resources may be allocated between the nodes (objects). A financial allocation model may be a visual rendering of a graph showing the nodes and the edges connecting the nodes.
As used herein, the term “model line item,” refers to a single line item in a data model and its associated characteristics, including resources, costs, description, or the like. For example, the costs associated with a particular computer that is an email server may be represented by a single model line item having a particular cost (e.g., the email server may correspond to a model line item).
As used herein, the term “data model,” or “model object” refers to a set and/or class of model line items that may be grouped together. Also, dataset information may be mapped to one or more categories by a modeling engine. For example, a collection of computers performing services such as email, web serving, enterprise resource planning, may represent separate model line items and they may be grouped into the Servers category and/or Servers Object. Nodes in the data model graph may be considered to represent model objects.
As used herein, the term “allocation rules” refer to rules in the data model that determine how the resources from a model object are apportioned between/among other model objects in the data model. Also, such rules may be assigned to individual model line items. For example, if an email server line item has a value of $1000 an allocation rule may be defined such that 50% of the expense may be allocated to the Marketing department and 50% may be allocated to the Engineering department. Also, allocation rules may be applied at the model objects as well as the model line item level.
As used herein, the term “assignment ratios,” refers to the results of applying one or more allocation rules and it is the distribution ratio of resources to model line items or model objects. For example, if $1000 may be allocated to Servers object, and the model line item Email Server is allocated $800 and the model line item FTP Server is allocated $200, the assignment ratios may be determined to 80% to model line item Email Server and 20% to model line item FTP Server. Assignment ratios may be explicitly defined by allocation rules. Or, in some case, they may be derived from allocation tables by converting the values into ratios of the total allocation to the model object.
As used herein, the term “external data source” refers to any separately located system that may enable and/or provide access to one or more datasets of information.
As used herein, the term “dataset” refers to a collection of data, usually presented in tabular form. Each column may represent a particular variable. Each row may represent a given member of the dataset. Also, it may list values for fields for each of the variables, such as name, location, cost, owner, manufacturer, serial number, or the like. In some embodiments, datasets may be ingested to produce data model objects for data models. Non-tabular datasets can also take the form of marked up strings of characters, such as an XML file.
As used herein, the term “source object” refers to a model object in a data model that may be providing resource values that may be allocated to one or more other model objects (target objects).
As used herein, the term “target object” refers to a model object in a data model that may be allocated resources from one or more other model objects (source objects).
As used herein, the “validity range” refers to the time range that various model values are considered valid. Model values associated with validity ranges may vary depending on the application of the model, and may include, data object property value, object property set, line item property value, allocation rules, or the like. Validity ranges may be unbounded such that they have a start time but no defined end time.
As used herein, the term “validity start,” “validity start time” refers to the beginning of validity range associated with a modeled object or item.
As used herein, the term “validity end,” “validity end time” refers to the end of validity range associated with a modeled object or item.
The following briefly describes the embodiments of the invention in order to provide a basic understanding of some aspects of the invention. This brief description is not intended as an extensive overview. It is not intended to identify key or critical elements, or to delineate or otherwise narrow the scope. Its purpose is merely to present some concepts in a simplified form as a prelude to the more detailed description that is presented later.
Briefly stated, various embodiments are directed towards for models for visualizing resource allocation and for managing changes to data. In one or more of the various embodiments, a modeling engine may be instantiated to various perform actions, including: providing a data model that may be based on one or more objects such that each object may be comprised of one or more versions of one or more properties, and such that the one or more versions of each property may be stored in a same data structure in a same data store; and associating each version of the one or more properties with separate validity ranges over time during which each version is valid such that each separate validity range for each version of a same property may be disjoint from each other validity range of the same property.
In one or more of the various embodiments, the modeling engine may be arranged to perform further actions, including: receiving a new property value for a latest version of a property; associating an end time that corresponds to the receipt of the new property value with the latest version of the property, such that the end time indicates an end of a validity range that may be associated with the latest version of the property; providing a new version of the property that has the new property value; and associating a start time with the new version of the property, such that the start time may be adjacent in time to the end time and it may indicate a start of a validity range for when the new version of the property is valid.
In one or more of the various embodiments, the modeling engine may be arranged to perform further actions, including: providing the one or more versions of the one or more properties based on historical data; and providing one or more other versions of the one or more properties based on planning data, such that the one or more portions of the historical data and the planning data may be stored in the same data store and distinguished from each other by disjoint validity ranges.
In one or more of the various embodiments, the modeling engine performs further actions, including: allocating a first portion of computer memory to store each new version of a property of an object; preserving second portion of computer memory that stores prior versions of the property of the object; and preserving a third portion of computer memory that stores each version of one or more other properties of the object.
In one or more of the various embodiments, a report engine may be instantiated to perform various actions, including: providing a report for visualizing one or more portions of the data model at a point-in-time; providing one or more report values based on each version of the one or more properties that have a validity range that includes the point-in-time; and displaying the report on a hardware display, such that the report provides one or more visualizations based on the one or more report values.
In one or more of the various embodiments, the report engine may be arranged to provide one or more other report values based on other versions of the one or more properties that have one or more other validity ranges that may be valid at another point-in-time; and automatically updating the display of the report based on the one or more other report values.
In one or more of the various embodiments, the report engine may be arranged to perform further actions, including: providing one or more queries that may be associated with the report; modifying the one or more queries by including the point-in-time in the one or more queries; and employing the one or more queries to provide one or more values associated with the one or more versions of the one or more properties, such that the one or more values have a validity range that includes the point-in-time.
In one or more of the various embodiments, displaying the report, may include, including one or more of date formats, time formats, units, colors, fonts, punctuation, time zones, languages, currencies, or calendar formatting based on geolocation information provided by one or more sensors associated with a computer.
Illustrated Operating EnvironmentGenerally, client computers 102-104 may include virtually any portable computing device capable of receiving and sending a message over a network, such as network 111, wireless network 110, or the like. Client computers 102-104 may also be described generally as client computers that are configured to be portable. Thus, client computers 102-104 may include virtually any portable computing device capable of connecting to another computing device and receiving information. Such devices include portable devices such as, cellular telephones, smart phones, display pagers, radio frequency (RF) devices, infrared (IR) devices, Personal Digital Assistants (PDA's), handheld computers, laptop computers, wearable computers, tablet computers, integrated devices combining one or more of the preceding devices, or the like. As such, client computers 102-104 typically range widely in terms of capabilities and features. For example, a cell phone may have a numeric keypad and a few lines of monochrome Liquid Crystal Display (LCD) on which only text may be displayed. In another example, a web-enabled mobile device may have a touch sensitive screen, a stylus, and several lines of color LCD in which both text and graphics may be displayed.
Client computer 101 may include virtually any computing device capable of communicating over a network to send and receive information, including messaging, performing various online actions, or the like. The set of such devices may include devices that typically connect using a wired or wireless communications medium such as personal computers, tablet computers, multiprocessor systems, microprocessor-based or programmable consumer electronics, network Personal Computers (PCs), or the like. In one or more of the various embodiments, at least some of client computers 102-104 may operate over wired or wireless network. Today, many of these devices include a capability to access or otherwise communicate over a network such as network 111 or wireless network 110. Moreover, client computers 102-104 may access various computing applications, including a browser, or other web-based application.
In one or more of the various embodiments, one or more of client computers 101-104 may be configured to operate within a business or other entity to perform a variety of services for the business or other entity. For example, client computers 101-104 may be configured to operate as a web server, an accounting server, a production server, an email server, video game server, an inventory server, or the like. However, client computers 101-104 are not constrained to these services and may also be employed, for example, as an end-user computing node, in other embodiments. Further, it should be recognized that more or less client computers may be included within a system such as described herein, and embodiments are therefore not constrained by the number or type of client computers employed.
A web-enabled client computer may include a browser application that is configured to receive and to send web pages, web-based messages, or the like. The browser application may be configured to receive and display graphics, text, multimedia, or the like, employing virtually any web-based language, including a wireless application protocol messages (WAP), or the like. In one or more of the various embodiments, the browser application is enabled to employ Handheld Device
Markup Language (HDML), Wireless Markup Language (WML), WMLScript, JavaScript, Standard Generalized Markup Language (SGML), HyperText Markup Language (HTML), eXtensible Markup Language (XML), HTML5, or the like, to display and send a message. In one or more of the various embodiments, a user of the client computer may employ the browser application to perform various actions over a network.
Client computers 101-104 also may include at least one other client application that is configured to receive or send data, including resource allocation information, report requests (e.g., queries) between another computing device. Client applications may include a capability to provide requests or receive data relating to the data models, reports, project information, allocation rules, or the like. The client application may provide data representing assignment or resource allocation changes, selecting reports, providing user information, selecting templates, editing cost allocations between or among categories, generating or modifying allocation rules, or the like. In one or more of the various embodiments, client applications may receive or generate data related to data models and may generate tables and relationships between and among the data. In one or more of the various embodiments, client computers 101-104 may view or modify generated data models.
Wireless network 110 is configured to couple client computers 102-104 and its components with network 111. Wireless network 110 may include any of a variety of wireless sub-networks that may further overlay stand-alone ad-hoc networks, or the like, to provide an infrastructure-oriented connection for client computers 102-104. Such sub-networks may include mesh networks, Wireless LAN (WLAN) networks, cellular networks, or the like.
Wireless network 110 may further include an autonomous system of terminals, gateways, routers, or the like connected by wireless radio links, or the like. These connectors may be configured to move freely and randomly and organize themselves arbitrarily, such that the topology of wireless network 110 may change rapidly.
Wireless network 110 may further employ a plurality of access technologies including 2nd (2G), 3rd (3G), 4th (4G), 5th (5G) generation radio access for cellular systems, WLAN, Wireless Router (WR) mesh, or the like. Access technologies such as 2G, 3G, 4G, 5G, and future access networks may enable wide area coverage for mobile devices, such as client computers 102-104 with various degrees of mobility. For example, wireless network 110 may enable a radio connection through a radio network access such as Global System for Mobil communication (GSM), General Packet Radio Services (GPRS), Enhanced Data GSM Environment (EDGE), Wideband Code Division Multiple Access (WCDMA), High Speed Downlink Packet Access (HSDPA), Long Term Evolution (LTE), or the like. In essence, wireless network 110 may include virtually any wireless communication mechanism by which information may travel between client computers 102-104 and another computing device, network, or the like.
Network 111 is configured to couple network computers with other computing devices, including, modeling platform server computer 107, client computer(s) 101, and through wireless network 110 to client computers 102-104. Network 111 is enabled to employ any form of computer readable media for communicating information from one electronic device to another. Also, network 111 can include the Internet in addition to local area networks (LANs), wide area networks (WANs), direct connections, such as through a universal serial bus (USB) port, other forms of computer-readable media, or any combination thereof. On an interconnected set of LANs, including those based on differing architectures and protocols, a router acts as a link between LANs, enabling messages to be sent from one to another. In addition, communication links within LANs typically include twisted wire pair or coaxial cable, while communication links between networks may utilize analog telephone lines, full or fractional dedicated digital lines including T1, T2, T3, and T4, Integrated Services Digital Networks (ISDNs), Digital Subscriber Lines (DSLs), wireless links including satellite links, or other communications links known to those skilled in the art. For example, various Internet Protocols (IP), Open Systems Interconnection (OSI) architectures, or other communication protocols, architectures, models, or standards, may also be employed within network 111 and wireless network 110. Furthermore, remote computers and other related electronic devices could be remotely connected to either LANs or WANs via a modem and temporary telephone link. In essence, network 111 includes any communication method by which information may travel between computing devices.
Additionally, communication media typically embodies computer-readable instructions, data structures, program modules, or other transport mechanism and includes any information delivery media. By way of example, communication media includes wired media such as twisted pair, coaxial cable, fiber optics, wave guides, and other wired media and wireless media such as acoustic, RF, infrared, and other wireless media. Such communication media is distinct from, however, processor-readable storage devices described in more detail below.
Modeling platform server computer 107 may include virtually any network computer usable to perform data processing operation that may be used for generating data models, allocation rules, recursive allocation rules, resource allocations, displays or reports thereof, such as network computer 300 of
Devices that may operate as modeling platform server computer 107 include various network computers, including, but not limited to personal computers, desktop computers, multiprocessor systems, microprocessor-based or programmable consumer electronics, network PCs, server devices, tablet computers, network appliances, or the like. It should be noted that while modeling platform server computer 107 is illustrated as a single network computer, the invention is not so limited. Thus, in another embodiment, modeling platform server computer 107 may represent a plurality of network computers. For example, in one or more of the various embodiments, modeling platform server computer 107 may be distributed over a plurality of network computers or implemented using cloud architecture.
Moreover, modeling platform server computer 107 is not limited to a particular configuration. Rather, modeling platform server computer 107 may operate using a controller/worker approach over a plurality of network computers, within a cluster, a peer-to-peer architecture, cloud-based architecture (e.g., virtual machines), or any of a variety of other architectures. Thus, modeling platform server computer 107 is not to be construed as being limited to a single environment, and other configurations, and architectures are also envisaged. modeling platform server computer 107 may employ processes and architectures described below to perform at least some of its actions.
Illustrative Client computer
Client computer 200 may include processor 202 in communication with memory 204 via bus 228. Client computer 200 may also include power supply 230, network interface 232, audio interface 256, display 250, keypad 252, illuminator 254, video interface 242, input/output interface 238, haptic interface 264, global positioning systems (GPS) receiver 258, open air gesture interface 260, temperature interface 262, camera(s) 240, projector 246, pointing device interface 266, processor-readable stationary storage device 234, and processor-readable removable storage device 236. Client computer 200 may optionally communicate with a base station (not shown), or directly with another computer. And in one embodiment, although not shown, a gyroscope may be employed within client computer 200 to measuring or maintaining an orientation of client computer 200.
Power supply 230 may provide power to client computer 200. A rechargeable or non-rechargeable battery may be used to provide power. The power may also be provided by an external power source, such as an AC adapter or a powered docking cradle that supplements or recharges the battery.
Network interface 232 includes circuitry for coupling client computer 200 to one or more networks, and is constructed for use with one or more communication protocols and technologies including, but not limited to, protocols and technologies that implement any portion of the OSI model for mobile communication (GSM), CDMA, time division multiple access (TDMA), UDP, TCP/IP, SMS, MMS, GPRS, WAP, UWB, WiMax, SIP/RTP, GPRS, EDGE, WCDMA, LTE, UMTS, OFDM, CDMA2000, EV-DO, HSDPA, or any of a variety of other wireless communication protocols. Network interface 232 is sometimes known as a transceiver, transceiving device, or network interface card (MC).
Audio interface 256 may be arranged to produce and receive audio signals such as the sound of a human voice. For example, audio interface 256 may be coupled to a speaker and microphone (not shown) to enable telecommunication with others or generate an audio acknowledgement for some action. A microphone in audio interface 256 can also be used for input to or control of client computer 200, e.g., using voice recognition, detecting touch based on sound, and the like.
Display 250 may be a liquid crystal display (LCD), gas plasma, electronic ink, light emitting diode (LED), Organic LED (OLED) or any other type of light reflective or light transmissive display that can be used with a computer. Display 250 may also include a touch interface 244 arranged to receive input from an object such as a stylus or a digit from a human hand, and may use resistive, capacitive, surface acoustic wave (SAW), infrared, radar, or other technologies to sense touch or gestures.
Projector 246 may be a remote handheld projector or an integrated projector that is capable of projecting an image on a remote wall or any other reflective object such as a remote screen.
Video interface 242 may be arranged to capture video images, such as a still photo, a video segment, an infrared video, or the like. For example, video interface 242 may be coupled to a digital video camera, a web-camera, or the like. Video interface 242 may comprise a lens, an image sensor, and other electronics. Image sensors may include a complementary metal-oxide-semiconductor (CMOS) integrated circuit, charge-coupled device (CCD), or any other integrated circuit for sensing light.
Keypad 252 may comprise any input device arranged to receive input from a user. For example, keypad 252 may include a push button numeric dial, or a keyboard. Keypad 252 may also include command buttons that are associated with selecting and sending images.
Illuminator 254 may provide a status indication or provide light. Illuminator 254 may remain active for specific periods of time or in response to events. For example, when illuminator 254 is active, it may backlight the buttons on keypad 252 and stay on while the client computer is powered. Also, illuminator 254 may backlight these buttons in various patterns when particular actions are performed, such as dialing another client computer. Illuminator 254 may also cause light sources positioned within a transparent or translucent case of the client computer to illuminate in response to actions.
Further, client computer 200 may also comprise hardware security module (HSM) 268 for providing additional tamper resistant safeguards for generating, storing or using security/cryptographic information such as, keys, digital certificates, passwords, passphrases, two-factor authentication information, or the like. In some embodiments, hardware security module may be employed to support one or more standard public key infrastructures (PKI), and may be employed to generate, manage, or store keys pairs, or the like. In some embodiments, HSM 268 may be arranged as a hardware card that may be added to a client computer.
Client computer 200 may also comprise input/output interface 238 for communicating with external peripheral devices or other computers such as other client computers and network computers. The peripheral devices may include an audio headset, display screen glasses, remote speaker system, remote speaker and microphone system, and the like. Input/output interface 238 can utilize one or more technologies, such as Universal Serial Bus (USB), Infrared, WiFi, WiMax, Bluetooth™, and the like.
Haptic interface 264 may be arranged to provide tactile feedback to a user of the client computer. For example, the haptic interface 264 may be employed to vibrate client computer 200 in a particular way when another user of a computer is calling. Open air gesture interface 260 may sense physical gestures of a user of client computer 200, for example, by using single or stereo video cameras, radar, a gyroscopic sensor inside a computer held or worn by the user, or the like. Camera 240 may be used to track physical eye movements of a user of client computer 200.
In one or more of the various embodiments, client computer 200 may also include sensors 262 for determining geolocation information (e.g., GPS), monitoring electrical power conditions (e.g., voltage sensors, current sensors, frequency sensors, and so on), monitoring weather (e.g., thermostats, barometers, anemometers, humidity detectors, precipitation scales, or the like), light monitoring, audio monitoring, motion sensors, or the like. Sensors 262 may be one or more hardware sensors that collect or measure data that is external to client computer 200
GPS transceiver 258 can determine the physical coordinates of client computer 200 on the surface of the Earth, which typically outputs a location as latitude and longitude values. GPS transceiver 258 can also employ other geo-positioning mechanisms, including, but not limited to, triangulation, assisted GPS (AGPS), Enhanced Observed Time Difference (E-OTD), Cell Identifier (CI), Service Area Identifier (SAI), Enhanced Timing Advance (ETA), Base Station Subsystem (BSS), or the like, to further determine the physical location of client computer 200 on the surface of the Earth. It is understood that under different conditions, GPS transceiver 258 can determine a physical location for client computer 200. In one or more embodiment, however, client computer 200 may, through other components, provide other information that may be employed to determine a physical location of the client computer, including for example, a Media Access Control (MAC) address, IP address, and the like.
In one or more of the various embodiments, applications, such as, operating system 206, resource modeling client application 222, web browser 226, or the like, may be arranged to employ geo-location information to select one or more localization features, such as, time zones, languages, currencies, calendar formatting, or the like. Localization features may be used in data objects, data models, reports, file systems, user-interfaces, as well as internal processes or databases. In one or more of the various embodiments, geo-location information used for selecting localization information may be provided by GPS 258. Also, in some embodiments, geolocation information may include information provided using one or more geolocation protocols over the networks, such as, wireless network 108 or network 111.
Human interface components can be peripheral devices that are physically separate from client computer 200, allowing for remote input or output to client computer 200. For example, information routed as described here through human interface components such as display 250 or keyboard 252 can instead be routed through network interface 232 to appropriate human interface components located remotely. Examples of human interface peripheral components that may be remote include, but are not limited to, audio devices, pointing devices, keypads, displays, cameras, projectors, and the like. These peripheral components may communicate over a Pico Network such as Bluetooth™, Zigbee™ and the like. One non-limiting example of a client computer with such peripheral human interface components is a wearable computer, which might include a remote pico projector along with one or more cameras that remotely communicate with a separately located client computer to sense a user's gestures toward portions of an image projected by the pico projector onto a reflected surface such as a wall or the user's hand.
A client computer may include web browser application 226 that may be configured to receive and to send web pages, web-based messages, graphics, text, multimedia, and the like. The client computer's browser application may employ virtually any programming language, including a wireless application protocol messages (WAP), and the like. In one or more embodiment, the browser application is enabled to employ Handheld Device Markup Language (HDML), Wireless
Markup Language (WML), WMLScript, JavaScript, Standard Generalized Markup Language (SGML), HyperText Markup Language (HTML), eXtensible Markup Language (XML), HTML5, and the like.
Memory 204 may include RAM, ROM, or other types of memory. Memory 204 illustrates an example of computer-readable storage media (devices) for storage of information such as computer-readable instructions, data structures, program modules or other data. Memory 204 may store Unified Extensible Firmware Interface (UEFI) 208 for controlling low-level operation of client computer 200. The memory may also store operating system 206 for controlling the operation of client computer 200. It will be appreciated that this component may include a general-purpose operating system such as a version of UNIX, or LINUX™, or a specialized client computer communication operating system such as Windows Phone™. The operating system may include, or interface with a Java or JavaScript virtual machine modules that enable control of hardware components or operating system operations via Java application programs or JavaScript programs.
Memory 204 may further include one or more data storage 210, which can be utilized by client computer 200 to store, among other things, applications 220 or other data. For example, data storage 210 may also be employed to store information that describes various capabilities of client computer 200. The information may then be provided to another device or computer based on any of a variety of events, including being sent as part of a header during a communication, sent upon request, or the like. Data storage 210 may also be employed to store social networking information including address books, buddy lists, aliases, user profile information, or the like. Data storage 210 may further include program code, data, algorithms, and the like, for use by a processor, such as processor 202 to execute and perform actions. In one embodiment, at least some of data storage 210 might also be stored on another component of client computer 200, including, but not limited to, non-transitory processor-readable removable storage device 236, processor-readable stationary storage device 234, or even external to the client computer.
Applications 220 may include computer executable instructions which, when executed by client computer 200, transmit, receive, or otherwise process instructions and data. Applications 220 may include, for example, resource modeling client application 222. In one or more of the various embodiments, resource modeling client application 222 may be used to exchange communications to and from modeling platform server computer 107, including, but not limited to, queries, searches,
API calls, reports, user information, configuration information, or the like.
Other examples of application programs include calendars, search programs, email client applications, IM applications, SMS applications, Voice Over Internet Protocol (VOIP) applications, contact managers, task managers, transcoders, database programs, word processing programs, security applications, spreadsheet programs, games, search programs, and so forth.
Additionally, in one or more embodiments (not shown in the figures), client computer 200 may include one or more embedded logic hardware devices instead of one or more CPUs, such as, an Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs), Programmable Array Logic (PAL), or the like, or combination thereof. The embedded logic hardware devices may directly execute embedded logic to perform actions. Also, in one or more embodiments (not shown in the figures), the client computer may include one or more hardware microcontrollers instead of one or more CPUs. In one or more embodiment, the microcontrollers be system-on-a-chips (SOCs) that may directly execute their own embedded logic to perform actions and access their own internal memory and their own external Input and Output Interfaces (e.g., hardware pins or wireless transceivers) to perform actions.
Illustrative Network ComputerAs shown in the figure, network computer 300 includes a processor 302 in communication with a memory 304 via a bus 328. Network computer 300 also includes a power supply 330, network interface 332, audio interface 356, global positioning systems (GPS) receiver 362, display 350, keyboard 352, input/output interface 338, processor-readable stationary storage device 334, and processor-readable removable storage device 336. Power supply 330 provides power to network computer 300.
Network interface 332 includes circuitry for coupling network computer 300 to one or more networks, and is constructed for use with one or more communication protocols and technologies including, but not limited to, protocols and technologies that implement any portion of the Open Systems Interconnection model (OSI model), global system for mobile communication (GSM), code division multiple access (CDMA), time division multiple access (TDMA), user datagram protocol (UDP), transmission control protocol/Internet protocol (TCP/IP), Short Message Service (SMS), Multimedia Messaging Service (MMS), general packet radio service (GPRS), WAP, ultra wide band (UWB), IEEE 802.16 Worldwide Interoperability for Microwave Access (WiMax), Session Initiation Protocol/Real-time Transport Protocol (SIP/RTP), or any of a variety of other wired and wireless communication protocols. Network interface 332 is sometimes known as a transceiver, transceiving device, or network interface card (NIC). Network computer 300 may optionally communicate with a base station (not shown), or directly with another computer.
Audio interface 356 is arranged to produce and receive audio signals such as the sound of a human voice. For example, audio interface 356 may be coupled to a speaker and microphone (not shown) to enable telecommunication with others or generate an audio acknowledgement for some action. A microphone in audio interface 356 can also be used for input to or control of network computer 300, for example, using voice recognition.
Display 350 may be a liquid crystal display (LCD), gas plasma, electronic ink, light emitting diode (LED), Organic LED (OLED) or any other type of light reflective or light transmissive display that can be used with a computer. Display 350 may be a handheld projector or pico projector capable of projecting an image on a wall or other object.
Network computer 300 may also comprise input/output interface 338 for communicating with external devices or computers not shown in
GPS transceiver 362 can determine the physical coordinates of network computer 300 on the surface of the Earth, which typically outputs a location as latitude and longitude values. GPS transceiver 362 can also employ other geo-positioning mechanisms, including, but not limited to, triangulation, assisted GPS (AGPS), Enhanced Observed Time Difference (E-OTD), Cell Identifier (CI), Service Area Identifier (SAI), Enhanced Timing Advance (ETA), Base Station Subsystem (BSS), or the like, to further determine the physical location of network computer 300 on the surface of the Earth. It is understood that under different conditions, GPS transceiver 362 can determine a physical location for network computer 300. In one or more embodiments, however, network computer 300 may, through other components, provide other information that may be employed to determine a physical location of the client computer, including for example, a Media Access Control (MAC) address, IP address, and the like.
In one or more of the various embodiments, applications, such as, operating system 306, resource modeling engine 322, report engine 324, web services 326, other applications 327, or the like, may be arranged to employ geo-location information to select one or more localization features, such as, date formats, time formats, units, colors, fonts, punctuation, time zones, languages, currencies, calendar formatting, or the like. Localization features may be used in data objects, data models, reports, file systems, user-interfaces, as well as internal processes or databases. In one or more of the various embodiments, geo-location information used for selecting localization information may be provided by GPS 362. Also, in some embodiments, geolocation information may include information provided using one or more geolocation protocols over the networks, such as, wireless network 110 or network 111.
Network computer 300 may also include sensors 364 for determining geolocation information (e.g., GPS), monitoring electrical power conditions (e.g., voltage sensors, current sensors, frequency sensors, and so on), monitoring weather (e.g., thermostats, barometers, anemometers, humidity detectors, precipitation scales, or the like), light monitoring, audio monitoring, motion sensors, or the like. Sensors 364 may be one or more hardware sensors that collect or measure data that is external to network computer 300
In one or more embodiment, however, network computer 300 may, through other components, provide other information that may be employed to determine a physical location of the client computer, including for example, a Media Access Control (MAC) address, IP address, and the like.
Human interface components can be physically separate from network computer 300, allowing for remote input or output to network computer 300. For example, information routed as described here through human interface components such as display 350 or keyboard 352 can instead be routed through the network interface 332 to appropriate human interface components located elsewhere on the network. Human interface components include any component that allows the computer to take input from, or send output to, a human user of a computer. Accordingly, pointing devices such as mice, styluses, track balls, or the like, may communicate through pointing device interface 358 to receive user input.
Memory 304 may include Random Access Memory (RAM), Read-Only Memory (ROM), or other types of non-transitory computer readable or writeable media. Memory 304 illustrates an example of computer-readable storage media (devices) for storage of information such as computer-readable instructions, data structures, program modules or other data. Memory 304 stores a basic input/output system (BIOS) 308 for controlling low-level operation of network computer 300. The memory also stores an operating system 306 for controlling the operation of network computer 300. It will be appreciated that this component may include a general-purpose operating system such as a version of UNIX, or LINUX™, or a specialized operating system such as Microsoft Corporation's Windows® operating system, or the Apple Corporation's IOS® operating system. The operating system may include, or interface with a Java virtual machine module that enables control of hardware components or operating system operations via Java application programs. Likewise, other runtime environments may be included.
Memory 304 may further include one or more data storage 310, which can be utilized by network computer 300 to store, among other things, applications 320 or other data. For example, data storage 310 may also be employed to store information that describes various capabilities of network computer 300. The information may then be provided to another device or computer, including being sent as part of a header during a communication, sent upon request, or the like. Data storage 410 may also be employed to store social networking information including address books, buddy lists, aliases, user profile information, or the like. Data storage 310 may further include program code, data, algorithms, and the like, for use by a processor, such as processor 302 to execute and perform actions such as those actions described below. In one embodiment, at least some of data storage 310 might also be stored on another component of network computer 300, including, but not limited to, non-transitory media inside processor-readable removable storage device 336, processor-readable stationary storage device 334, or any other computer-readable storage device within network computer 300, or even external to network computer 300. Data storage 310 may include, for example, data models 314, reference data 316, or the like.
Applications 320 may include computer executable instructions which, when executed by network computer 300, transmit, receive, or otherwise process messages (e.g., SMS, Multimedia Messaging Service (MMS), Instant Message (IM), email, or other messages), audio, video, and enable telecommunication with another user of another mobile computer. Other examples of application programs include calendars, search programs, email client applications, IM applications, SMS applications, Voice Over Internet Protocol (VOIP) applications, contact managers, task managers, transcoders, database programs, word processing programs, security applications, spreadsheet programs, games, search programs, and so forth. Applications 320 may include resource modeling engine 322, report engine 324, web services 326, other applications 327, or the like, that may perform actions further described below. In one or more of the various embodiments, one or more of the applications may be implemented as modules or components of another application. Further, in one or more of the various embodiments, applications may be implemented as operating system extensions, modules, plugins, or the like.
In one or more of the various embodiments, applications, such as, resource modeling engine 322, report engine 324, web services 326, other applications 327, or the like, may be arranged to employ geo-location information to select one or more localization features, such as, time zones, languages, currencies, calendar formatting, or the like. Localization features may be used in user-interfaces, reports, as well as internal processes or databases. In one or more of the various embodiments, geo-location information used for selecting localization information may be provided by GPS 362. Also, in some embodiments, geolocation information may include information provided using one or more geolocation protocols over the networks, such as, wireless network 108 or network 111.
Furthermore, in one or more of the various embodiments, resource modeling engine 322, report engine 324, web services 326, other applications 327, or the like, may be operative in a cloud-based computing environment. In one or more of the various embodiments, these engines, and others, that comprise the modeling platform that may be executing within virtual machines or virtual servers that may be managed in a cloud-based based computing environment. In one or more of the various embodiments, in this context applications including the engines may flow from one physical network computer within the cloud-based environment to another depending on performance and scaling considerations automatically managed by the cloud computing environment. Likewise, in one or more of the various embodiments, virtual machines or virtual servers dedicated to resource modeling engine 322, report engine 324, web services 326, other applications 327, or the like, may be provisioned and de-commissioned automatically.
Further, in some embodiments, network computer 300 may also include hardware security module (HSM) 360 for providing additional tamper resistant safeguards for generating, storing or using security/cryptographic information such as, keys, digital certificates, passwords, passphrases, two-factor authentication information, or the like. In some embodiments, hardware security module may be employed to support one or more standard public key infrastructures (PKI), and may be employed to generate, manage, or store keys pairs, or the like. In some embodiments, HSM 360 may be arranged as a hardware card that may be installed in a network computer.
Additionally, in one or more embodiments (not shown in the figures), network computer 300 may include an one or more embedded logic hardware devices instead of one or more CPUs, such as, Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs), Programmable Array Logic (PALs), or the like, or combination thereof. The one or more embedded logic hardware devices may directly execute its embedded logic to perform actions. Also, in one or more embodiments (not shown in the figures), the network computer may include one or more hardware microcontrollers instead of one or more CPUs. In one or more embodiment, the one or more microcontrollers may directly execute embedded logic to perform actions and access their own internal memory and their own external Input and Output Interfaces (e.g., hardware pins or wireless transceivers) to perform actions. E.g., they may be arranged as Systems On Chips (SOCs).
In one or more of the various embodiments, resource modeling engine 322, report engine 324 may be instantiated to enable a user to generate project plans, allocation rules, data models, reports, what-if-analysis, or the like. Also in one or more of the various embodiments, resource modeling engine 322, report engine 324 may employ processes, or parts of processes, similar to those described below.
Illustrative Logical System ArchitectureIn one or more of the various embodiments, model 400 may have five objects: GL 402, Servers 404, Storage 410, Support 414, and Business Units 420. In one or more of the various embodiments, each object in data models contains or references a set of resource cost line items. For example, GL 402 includes resource cost line items for Payroll, Taxes and Rent. Likewise, Support 414 includes resource cost line items Email, Printers, Telephone, and Parking. In one or more of the various embodiments, each resource cost line item has one or more associated resource values. For example, Storage 410 has two resource cost line items, D1, and D2 (e.g., disk drives) having associated resource cost values of $1000 each.
Allocation rules may be used to connect objects of data model 400. In one or more of the various embodiments, allocation rules may show how resources flow between the objects modeled by data model 400. Resulting in a graph where the objects may be represented as nodes and the allocation rules may be represented as edges. In one or more of the various embodiments, generally a data model may be represented by a directed acyclic graph but that is not a requirement for an operative model. In one or more of the various embodiments, a model graph may contain cycles that are resolved or estimated using mathematical techniques, including but not limited to Gaussian elimination, Cholesky decomposition or Newton's method.
In one or more of the various embodiments, data models may be arranged to be stored in self-referential database such that some or all of the data objects for a data model may be stored in the same table. Accordingly, different records in the table may be arranged to include references to other records in the same table that also represent data model objects for a data model. Accordingly, in some embodiments, the graph structure of a data model may be represented in a single table rather than require normalized databased tables. Accordingly, in some embodiments, the performance of one or more processors, such as, processor 302 is improved because data models may be traversed by scanning through a single table rather than having to execute slower performing database query joins that may consume more processor resources or memory resources, or the like.
In one or more of the various embodiments, allocation rule 406 represents a rule allocating 20% of the resources of object GL 402 (source object) to Servers object 404 (target object). In this example, GL 402 includes resources values at $20,000, thus 20% of $20,000 (e.g., $4,000) flows based on allocation rule 406 to Servers 404. Likewise, allocation rule 408 may allocate $2,000 from GL 402 to Storage 410. The other allocation rules in data model 400 allocate 100% of the resource to the next data object: allocation rule 412 directs 100% of the resources (e.g., $4,000) to flow to Support 414; allocation rule 418 directs 100% of the resources in Support (e.g., $4,000) to flow to Business Units 420; and allocation rule 416 directs 100% of the resources from Storage 410 to flow to Business Units 420.
In one or more of the various embodiments, resources that flow into a data object may be allocated among the included resource cost line items. In one or more of the various embodiments, each object may have one or more rules that may describe how resources (e.g., assignment ratios) coming into to a data object are allocated or assigned to resource cost line items. In this example, for data objects 404, 410, 414, and 420, simple allocation rules assign the resources in the object evenly among the resource cost line items comprising each data object. Each may have its own allocations rules and assignment ratios, for example, GL 402 in this non-limiting example, the assignment ratio for resource cost line items may be 50% to Payroll, 25% to Taxes, and 25% to Rent.
In one or more of the various embodiments, an assignment ratio may represent how the resources in an organization may be assigned to the actual resource cost line items. In one or more of the various embodiments, allocation rules may be executed to distribute the resources based on definitions provided by the users or administrators who designed the data model. In one or more of the various embodiments, the assignment ratios and allocation rules may be modified as part of the modeling process.
The data model 400 is a simplified model useful for facilitating discussion and understanding of the embodiments. Allocation rules for models of large organizations can be numerous and complex. However, model 400 is at least sufficient to enable one of ordinary skill in the art to practice what is claimed herein.
In one or more of the various embodiments, data model 504 may define the arrangement of data objects, allocation of resources among the objects, or the like. Data model 504 may be arranged to reference one or more reference objects that may be stored in reference data 508. Reference objects may represent various tangible or intangible entities that comprise and organization.
In one or more of the various embodiments, reference data 508 may be based on one or more raw data sets that may be ingested by a modeling platform. Accordingly, in some embodiments, reference objects may include persons, places, or things that comprise the organization. Reference objects may include projects, computers, employees, contractors, locations, business units, products, network devices, or the like. Generally, in some embodiments, reference objects are used to provide contents for data models. For example, if a data model, such as, data model 400 is modeling resource allocations, the some or all data objects or object line items may correspond to reference objects that provide or consume resources in the data model.
In one or more of the various embodiments, reference data, such as reference data 508 may represent a large amount of data and objects. For example, a large organization with 1000s of employees, millions of network devices, hundreds of locations, and so on, may require a like number of reference objects each with many properties.
In this example, queries 510 represents various queries, questions, or the like, that may be provided to a report engine to select or generate results that may be used to populate one or more reports. For example, in some embodiments, an employee salary report may be associated with one or more queries that a report engine may execute against data model 504 and reference data 508 to fill in the values for the report. In some embodiment, report metadata 506 may provide report layout information, or the like, used to present or display the report.
In one or more of the various embodiments, various objects used by a modeling platform may be associated with one or more validity ranges that define time periods that a particular object, object property, rule, or the like, is valid. Accordingly, in one or more of the various embodiments, queries may include a time expression that may be used to select objects pinned to provided validity ranges. Thus, in one or more of the various embodiments, the query may provide results that include the version of the objects or items applicable to provide time.
In one or more of the various embodiments, validity ranges may be enforced without losing access to past validity ranges. Accordingly, in one or more of the various embodiments, the same query may be repeated just with different time expression to produce results that enable changes that impact the data model or reports to be explored by adjusting the time expression that is used in a query.
In one or more of the various embodiments, for any specific time, each item or object in the reference data or data model may have one validity range. Accordingly, if a query includes a particular validity time, it may be provided a single version of the object is it looking for—the version that corresponds to the validity time. In some embodiments, a query may include more than one validity time or a range of time, such queries may return more the one version of objects that have validity ranges that correspond to the query.
Also, in one or more of the various embodiments, validity ranges for different object or items may be different. In some embodiments, it may be expected or common that most reference data may remain relatively static (e.g., unchanged) changing rarely or slowly. For example, in some embodiments, an organization's employees may experience constant change, but on the whole most employee information may stay the same or change slowly or rarely. Likewise, for example, computer used by an organization or department may slowly change as older computers are retired and new ones are brought online, but at any given point in time the changes are few.
Accordingly, associating validity ranges with data objects, reference objects, items, rules, or the like, enable multiple versions of data models to be captured without having to store or archive entire reference data store or data models. For example, absent validity ranges, keeping different versions of data models requires keeping full copies of entire reference data stores. For large organizations, keeping complete versions of reference data may be prohibitively expensive. Operationally versioning by-snapshot may be difficult or ineffective, since full version snapshots may be time consuming to create, move, restore, archive, or the like, organizations will attempt to do so judiciously. However, for snapshot versioning to be effective, the organization will have to apply versioning polices that anticipate which versions will be needed in the future. Clearly, an error prone process, that may break down if the versioning policies of the past are not sufficient or compatible with the current needs of the organization.
Also, in some cases, organizations using snapshot based versioning may still require the ability to compare different versions of data models (with supporting reference data). Accordingly, queries associated with the comparison may have execute separately for each version. Also, in some cases, prior version snapshots may be associated with database systems or other tools that are incompatible with the database systems or other tools that are in use for more recent or current versions of the data model—making version comparison impossible or impractical.
Accordingly, in this example, data structure 602 shows a few departments of an organization, including, Engineering, IT (information technology), and DevOps. Clearly, organizations may have fewer, more, or different departments than shown here. However, for one of ordinary skill in the art, the three departments shown are at least sufficient to disclose the innovation included herein.
In one or more of the various embodiments, modeling platforms may be arranged to associate a validity range with some or all objects associated with an organization or data model. In this example, for one or more of the various embodiments, data structure 604 may be arranged to track changes that may occur in an organization. In this example, data structure 604 includes various columns, such as: column 612 for storing identifiers of the objects that may be associated with a property change (these ID values correspond with the values in column 605 of data structure 602); column 614 identifies the ID of a parent object for the object corresponding to the ID in column 612; column 616 stores the start of the validity range that is associated with the object identified in column 612; column 618 stores the validity end of the validity range that is associated with the object identified in column 612; column 620 represents one or more additional columns that may vary depending on the specific application being modeled.
In one or more of the various embodiments, each time a dependency is modified in the model, it the modeling engine may generate new entry in data structure 604. In some embodiments, each entry in data structure 604 represents a change in dependency for an object listed in data structure 602. In some embodiments, each of these change entries may be associated with a validity range defined values in column 616 (validity start) and values in column 618 (validity end).
In one or more of the various embodiments, queries for reports related to parent-child dependencies may include a validity time expression. Accordingly, in some embodiments, the validity time may be used to identify with dependency relationship should be included in the result set.
In this example, there are three departments highlighted, Engineering, IT, and DevOps. Row 620 of data structure 604 shows that the object with ID=1003 has a parent object having ID 1000. This can be resolved as showing that DevOps is under the Engineering. However, in this example, row 622 shows that DevOps is under IT rather than Engineering. An examination of the validity range associated with these entries provides visibility (and record) of what happened in the organizations. Here, in this example, the value in column 616 for row 620 shows that as of Jan. 1, 2017 the parent of DevOps was Engineering. The value in column 618 for row shows that row 620 is only valid from Jan. 1, 2017 to Dec. 31, 2017.
Looking further at data structure 604, row 622 shows that DevOps is under the IT department rather than Engineering. And, column 618 for row 622 shows that the validity range for this record is Jan. 1, 2018. Accordingly, as of Jan. 1, 2018 DevOps is part of IT rather than Engineering.
According, in one or more of the various embodiments, based on data structure 602 and data structure 604, a report that shows the departments that are under Engineering will have different results for Jan. 1, 2017 through Dec. 31, 2017 than for Jan. 1, 2018 and beyond.
In one or more of the various embodiments, some or all properties or values associated with data objects, reference objects, or the like, may be stored in a data structure, such as, data structure 704. In this example, for some embodiments, data structure 704 may be arranged to include columns, including, column 710 for storing object IDs, column 712 for storing property names, column 714 for storing property values, column 716 for storing validity start times, column 718 for storing validity end times, and column 720 represents additional columns that may be included in the data structure depending on the specific needs of a given application.
In this example, in data structure 704, column 712 and column 714 represent a name-value pairs used to define property values for an object. Column 716 and column 718 represents a validity range for the property for the object.
In this example, data structure 702 includes IDs for two employees and data structure 704 include some property name-value pairs for those two employees. Each property name-value pair in data structure 704 is associated with an object ID and a validity range. For example, row 722 defines the job title for the employee with ID 310. And, row 224 defines the salary for the employee with ID 310 (e.g., John Smith).
Also, in this example, row 722 and row 724 include validity ranges. Here, row 722 shows that John Smith's Job Title is SW Eng (e.g., software engineer). And, row 724 shows that John Smith's Salary is $80000. Also, of note, these property values are valid from Jan. 1, 2016 to May 30, 2016 based on the validity ranges for row 722 and row 724 as defined by column 716 and column 718. Further, in this example, row 728 and row 730 show that John Smith's Job Title changed to SW Lead and his salary changed to $95000. These values have a validity range that begins on Jul. 1, 2017.
Similarly, data structure 704 at row 726 and row 732 shows that the last name for employee 311 (Jane Doe) was changed on Aug. 1, 2016. Accordingly, during the time period defined by the validity range defined in row 726, employee 311 had a last name of Doe from May 1, 2016 (which may represent her hire date) through Jul. 31, 2016, and from Aug. 1, 2016 onward her last name is Roe.
In one or more of the various embodiments, tracking objects or properties using validity ranges enables queries to retrieve the correct objects and object properties values for a given point-in-time. Data structures, such as, data structure 702 and data structure 704 enable the changes to be recorded without requiring a snapshot backup to be made of the data model or reference data to preserve previous versions. In this example, to maintain the history or past versions of the objects, it would require several complete backups to support analysis of past data sets. For example, a first backup would be required before employee ID 310 (John Smith) was hired, a second backup would be required when employee ID 311 (Jane Roe) was hired, a third backup would be required when John Smith was promoted, and a fourth backup when Jane Doe changed her last name to Roe. Clearly, absent the innovations disclosed herein, even in this small simplified example, maintaining searchable/query-able data that accurately reflects the state of the data model or reference data at particular point-in-time is difficult to accomplish without storing many versions of the databases.
For complex or hyper-scale real-world data models and reference data, it is practically impossible to store archives for every change.
In some cases, systems may implement change logs or change journals that document each change or update to avoid archiving the entire date set upon each change, but change logs or change journals generally operate outside of the data store, in the sense that they often are viewed or searched separately from the underlying data store. While some systems may provide tools to automatically interpret change logs to rollback changes in a data store, the rollback operation will often require modification the current version of the data store unless they are applied against a clone or archived copy.
In contrast, in one or more of the various embodiments, the innovations disclosed herein enable a report engine to provide reports that accurately reflect the state of the data model or reference data as it was at a specific point-in-time without requiring copies or archives of the underlying the entire data sets. This improves performance of computers, processors, and memory by enabling much smaller memory footprints, reduced storage footprints, and faster searching or querying. Smaller storage footprints are obtained by eliminating the need for archives or backups of the data model or reference data. Likewise, in some embodiments, improved processor performance is at least gained by enabling queries against smaller datasets. Improvements are also realized by reducing the complexity and performance cost of backward (in time) looking queries because there is no longer a requirement to rollback data using change log entries before executing the backward-looking queries, and so on.
In this example, control 802 represents a slider control that enables a user to select a time of interest by moving slider thumb 804. In this example, moving thumb 804 to the left decreases the point-in-time value of interest and moving it to the right increases the point-in-time interest. In some embodiments, changing the position of thumb 804 may trigger a report engine to query for data that corresponds to the point-in-time interest indicated by the thumb position. Naturally, in one or more of the various embodiments, other user-interface controls, such as, spin dials, text fields, select lists, or the like, may be used.
In this example, for some embodiments, grid control 806A shows reports values at one point in time and grid control 806B shows reports values at another point in time. Accordingly, a user may manipulate slider 802 to discover at one point in time there were three SW Leads and later in time there are four. Referring back to
In one or more of the various embodiments, data set 902 used by a modeling engine may be considered to be a comprised on historical data 904 and planning data 906. In some embodiments, historical data 904 may be considered to be events, resource distributions, resource consumption, actions, allocations, or the like, that have actually occurred and planning data 906 may be considered to be events, resource distributions, resource consumption, actions, allocations, or the like, that may be planned yet not actualized.
In one or more of the various embodiments, reports provided by a report engine may include user interfaces that enable the displayed report information to be updated dynamically as various point-in-time inputs are provided. (See,
In one or more of the various embodiments, data objects, reference objects, data model portions, reference data, or the like, that is not planned to change at point-in-time 912 may be shared with out duplication. Planning data that includes changes projected or planned to occur in the planning period may be associated with validity ranges that correspond to the planning periods. Also, in some embodiments, reports may be designed to distinguish between historical data, past planned data, future planned data, or the like, as needed for the particular visualization provided by the report. In some embodiments, one or more validity ranges associated with planning data or what-if scenarios may be tagged so if they overlap actual validity ranges the report engine may be enabled distinguish between the what-if data, actual data, or the like.
Generalized OperationsAt block 1004, in one or more of the various embodiments, a report engine may provide one or more reports based the one or more data models and the reference data. In one or more of the various embodiments, modeling platforms may be arranged to enable users to view various reports that provide insights into production, allocation, distribution, consumption, or the like, of various resources within or associated with an organization. In some embodiments, reports may be static or interactive. Likewise, in some embodiments, reports may be designed to displayed on hardware compute displays or printed on paper. In some embodiments, reports may be considered interactive displays that are integrated with various user-interface elements, inputs, or controls that enable users to dynamically interact with one or more values included in a report. Likewise, in some embodiments, reports may enable users to provide or modify one or more query parameters that are used in the queries that provide data for the one or more reports.
At decision block 1006, in one or more of the various embodiments, if one or more data models, data objects or reference objects are modified, control may flow to block 1008; otherwise, control may loop back to block 1004. In one or more of the various embodiments, modeling platforms may provide various mechanisms for modifying objects, such as, data models, data objects, reference data, allocation rules, or the like. In some embodiments, modeling engines may provide user-interfaces that enable users to interactively modify objects. In one or more of the various embodiments, modeling platforms may be arranged to provide machine or network interfaces that enable other programs, engines, services, or the like, to modify objects.
At block 1008, in one or more of the various embodiments, the modeling engine or report engine may be arranged to update validity ranges associated with the one or more modification to data models, data objects, reference objects, or the like. In one or more of the various embodiments, some or all objects associated with a data model or provided by a modeling platform may be associated with validity ranges that may be modified as changes to the objects are made. In some embodiments, changing values associated with objects (e.g., reference object property values, or the like) may cause new records that are associated with their own validity ranges while the previous values may be retained and associated with their own validity range.
At block 1010, in one or more of the various embodiments, the report engine may re-generate the one or more reports based on the modifications made to the one or more data models, data objects, or reference objects. Reports may be associated with or based on one or more queries. The queries may employ a selected or provided point-in-time to select object ‘versions’ that have validity ranges that include or contain the selected point-in-time.
In one or more of the various embodiments, reports may be arranged to display data visualizations associated with a particular validity range. Accordingly, in some embodiments, if changes to an object are associated with a validity range associated with a report, one or more of those changes may be automatically updated in the current report. If the report is focused on validity range in the past, that is does not include any of the modifications the report may remain unchanged.
Next, control may be returned to a calling process.
At block 1104, in one or more of the various embodiments, the modeling engine may be arranged to update the validity end time that is associated with modifications. In one or more of the various embodiments, the modifications may be associated with one or more properties of one or more objects, or the like. Accordingly, in one or more of the various embodiments, the validity range of the current values may be closed. For example, in one or more of the various embodiments, the modeling engine may set a validity end time for the affected objects.
In one or more of the various embodiments, the validity end time may be set to the current time, or the time that the modifications are committed to the data store.
In some embodiments, the modifications to the objects may be scheduled to be applied in the future. Accordingly, in these circumstances the validity end time may be set to the time the change is intended to come into force. Likewise, in some embodiments, the modifications may be corrections or edits that require the validity end times to be set in the past.
At block 1106, in one or more of the various embodiments, the modeling engine may be arranged to provide one or more new records that have a validity start time corresponding to the modifications. As described above, in
In one or more of the various embodiments, the validity start time may be set to the current time, or the time that the modifications are committed to the data store.
In some embodiments, the modifications to the objects may be scheduled to be applied in the future. Accordingly, in these circumstances the validity start time may be set to the time the change is intended to come into force. Likewise, in some embodiments, the modifications may be corrections or edits that require the validity start time be set in the past.
In one or more of the various embodiments, storing the modifications and updates related to the validity ranges may be performed as atomic operations that ensure the validity ranges and object values remain consistent. The particular transaction or synchronization mechanism employed may vary depending on the underlying data store or database. Next, control may be returned to a calling process.
In one or more of the various embodiments, reports may be associated with report metadata that may include or reference the one or more queries used for populating a report. The queries may be provided using a query language targeted towards specific database platforms (e.g., SQL). Also, in some embodiments, queries may be stored using a generic query language that the report engine may translate or map to the query language associated with a particular database platform.
At block 1204, in one or more of the various embodiments, a point-in-time value may be provided for one or more of the queries. In one or more of the various embodiments, point-in-time values may default to the current time the query is executed. In some embodiments, point-in-time values may be provided via user-interfaces (e.g.,
In one or more of the various embodiments, point-in-time value may be represented using a date-time format compatible with the target database platform. In some embodiments, the report engine may translate or map the point-in-time value to a date-time format that is compatible with the query language or the database or data store being used.
In one or more of the various embodiments, the point-in-time value may be provided as a parameter to one or more stored procedures that correspond to the queries. Likewise, in one or more of the various embodiments, the point-in-time value may be provided as a parameter of the query.
At block 1206, in one or more of the various embodiments, the report engine may execute the one or more queries to provide results based on the point-in-time value and the validity ranges associated with data models, data objects, reference data, reference objects, or the like, that may be involved in query. In one or more of the various embodiments, the report engine may submit the queries to a data store or database by one or more methods, including, direct submission, via a software library, API, remote/network interfaces, or the like, combination thereof
At block 1208, in one or more of the various embodiments, the report engine may provide the one or more reports or report values based on the data provided by the queries. In one or more of the various embodiments, the report engine may be provided result sets in response to the provided queries. The report engine may select data from the result sets for formatting and display in the reports. Next, control may be returned to a calling process.
At block 1304, in one or more of the various embodiments, the point-in-time value associated with the one or more reports may be modified. The modifications may be provided based on the execution of one or more rules, configuration information, or the like. For example, a report may be configured to update itself every five minutes. Accordingly, in this example, the point-in-time value may be automatically updated by the report engine every five minutes. In other embodiments, the point-in-time value may be updated based on user-input, or the like. See,
At decision block 1306, in one or more of the various embodiments, if the point-in-value crosses over the historical data/planning line; control may flow to block 1308; otherwise, control may flow to block 1310.
At block 1308, in one or more of the various embodiments, in some cases, the point-in-time value used for queries associated with a report may transition from the time periods associated with historical data into time periods associated with planning data, or vice versa. See,
In one or more of the various embodiments, both historical and planning data may be included the same data store where they may be distinguished from each other based on their associated validity ranges. In some embodiments, validity ranges corresponding to the past may be associated with historical data and validity ranges corresponding to the future may be associated with planning data.
At block 1310, in one or more of the various embodiments, the report engine may execute the one or more queries using the modified point-in-time value. In one or more of the various embodiments, queries directed to data associated with validity ranges may be provided a parameter that represents the point-in-time value that should be used to determine validity ranges that match the query. Accordingly, the report engine may execute or issues the queries associated with the report and provide the point-in-time value of interests.
At block 1312, in one or more of the various embodiments, the report engine may update the report based on the new query results. In one or more of the various embodiments, the report engine may be arranged to automatic update report results as the result sets change. In some embodiments, some reports may be updated upon the expiry of a timer, or other automatic mechanism. Also, in some embodiments, some reports may be designed to require users to trigger a refresh of the report rather than automatic updating.
Next, control may be returned to calling process.
It will be understood that each block of the flowchart illustration, and combinations of blocks in the flowchart illustration, can be implemented by computer program instructions. These program instructions may be provided to a processor to produce a machine, such that the instructions, which execute on the processor, create means for implementing the actions specified in the flowchart block or blocks. The computer program instructions may be executed by a processor to cause a series of operational steps to be performed by the processor to produce a computer-implemented process such that the instructions, which execute on the processor to provide steps for implementing the actions specified in the flowchart block or blocks. The computer program instructions may also cause at least some of the operational steps shown in the blocks of the flowchart to be performed in parallel. These program instructions may be stored on some type of machine readable storage media, such as processor readable non-transitive storage media, or the like. Moreover, some of the steps may also be performed across more than one processor, such as might arise in a multi-processor computer system. In addition, one or more blocks or combinations of blocks in the flowchart illustration may also be performed concurrently with other blocks or combinations of blocks, or even in a different sequence than illustrated without departing from the scope or spirit of the invention.
Accordingly, blocks of the flowchart illustration support combinations of means for performing the specified actions, combinations of steps for performing the specified actions and program instruction means for performing the specified actions. It will also be understood that each block of the flowchart illustration, and combinations of blocks in the flowchart illustration, can be implemented by special purpose hardware-based systems, which perform the specified actions or steps, or combinations of special purpose hardware and computer instructions. The foregoing example should not be construed as limiting and/or exhaustive, but rather, an illustrative use case to show an implementation of at least one of the various embodiments of the invention.
Claims
1. A method for managing changes to data using a computer that includes one or more hardware processors, where each step of the method is performed by the one or more hardware processors, comprising:
- instantiating a modeling engine to perform actions, including: providing a data model that is based on one or more objects, wherein each object is comprised of one or more versions of one or more properties, and wherein the one or more versions of each property are stored in a same data structure in a same data store; associating each version of the one or more properties with separate validity ranges over time during which each version is valid, wherein each separate validity range for each version of a same property are disjoint from each other validity range of the same property; and employing the separate validity ranges over time to store an amount of reference data associated with each version of the same property, which optimizes a minimum amount of reference data stored in the data store to capture each version of the data model without having to also store full copies of reference data associated with each version of the data model or each version of the one or more objects; and
- instantiating a report engine to perform further actions, including: providing a report for visualizing one or more portions of the data model at a point-in-time; providing one or more report values based on each version of the one or more properties that have a validity range that includes the point-in-time; and displaying the report on a hardware display, wherein the report provides one or more visualizations based on the one or more report values.
2. The method of claim 1, further comprising: providing one or more other report values based on other versions of the one or more properties that have one or more other validity ranges that are valid at another point-in-time; and
- automatically updating the display of the report based on the one or more other report values.
3. The method of claim 1, wherein the modeling engine performs further actions, including:
- receiving a new property value for a latest version of a property;
- associating an end time that corresponds to the receipt of the new property value with the latest version of the property, wherein the end time indicates an end of a validity range that is associated with the latest version of the property;
- providing a new version of the property that has the new property value; and
- associating a start time with the new version of the property, wherein the start time is adjacent in time to the end time and it indicates a start of a validity range for when the new version of the property is valid.
4. The method of claim 1, wherein the modeling engine performs further actions, including:
- providing the one or more versions of the one or more properties based on historical data; and
- providing one or more other versions of the one or more properties based on planning data, wherein the one or more portions of the historical data and the planning data are stored in the same data store and distinguished from each other by disjoint validity ranges.
5. The method of claim 1, wherein the report engine performs further actions, comprising:
- providing one or more queries that are associated with the report;
- modifying the one or more queries by including the point-in-time in the one or more queries; and
- employing the one or more queries to provide one or more values associated with the one or more versions of the one or more properties, wherein the one or more values have a validity range that includes the point-in-time.
6. The method of claim 1, wherein displaying the report, further comprises, including one or more of date formats, time formats, units, colors, fonts, punctuation, time zones, languages, currencies, or calendar formatting based on geolocation information provided by one or more sensors associated with a computer.
7. The method of claim 1, wherein the modeling engine performs further actions, including:
- allocating a first portion of computer memory to store each new version of a property of an object;
- preserving second portion of computer memory that stores prior versions of the property of the object; and
- preserving a third portion of computer memory that stores each version of one or more other properties of the object.
8. A system for managing changes to data, comprising:
- a network computer, comprising: a transceiver that communicates over the network; a memory that stores at least instructions; and one or more processor devices that execute instructions that perform actions, including: instantiating a modeling engine to perform actions, including: providing a data model that is based on one or more objects, wherein each object is comprised of one or more versions of one or more properties, and wherein the one or more versions of each property are stored in a same data structure in a same data store; associating each version of the one or more properties with separate validity ranges over time during which each version is valid, wherein each separate validity range for each version of a same property are disjoint from each other validity range of the same property; and employing the separate validity ranges over time to store an amount of reference data associated with each version of the same property, which optimizes a minimum amount of reference data stored in the data store to capture each version of the data model without having to also store full copies of reference data associated with each version of the data model or each version of the one or more objects; and instantiating a report engine to perform further actions, including: providing a report for visualizing one or more portions of the data model at a point-in-time; providing one or more report values based on each version of the one or more properties that have a validity range that includes the point in time; and displaying the report on a hardware display, wherein the report provides one or more visualizations based on the one or more report values; and
- a client computer, comprising:
- a client computer transceiver that communicates over the network;
- a client computer memory that stores at least instructions; and
- one or more processor devices that execute instructions that perform actions, including:
- displaying one or more portions of the report.
9. The system of claim 8, further comprising:
- providing one or more other report values based on other versions of the one or more properties that have one or more other validity ranges that are valid at another point-in-time; and
- automatically updating the display of the report based on the one or more other report values.
10. The system of claim 8, wherein the modeling engine performs further actions, including:
- receiving a new property value for a latest version of a property;
- associating an end time that corresponds to the receipt of the new property value with the latest version of the property, wherein the end time indicates an end of a validity range that is associated with the latest version of the property;
- providing a new version of the property that has the new property value; and
- associating a start time with the new version of the property, wherein the start time is adjacent in time to the end time and it indicates a start of a validity range for when the new version of the property is valid.
11. The system of claim 8, wherein the modeling engine performs further actions, including:
- providing the one or more versions of the one or more properties based on historical data; and
- providing one or more other versions of the one or more properties based on planning data, wherein the one or more portions of the historical data and the planning data are stored in the same data store and distinguished from each other by disjoint validity ranges.
12. The system of claim 8, wherein the report engine performs further actions, comprising:
- providing one or more queries that are associated with the report;
- modifying the one or more queries by including the point-in-time in the one or more queries; and
- employing the one or more queries to provide one or more values associated with the one or more versions of the one or more properties, wherein the one or more values have a validity range that includes the point-in-time.
13. The system of claim 8, wherein displaying the report, further comprises, including one or more of date formats, time formats, units, colors, fonts, punctuation, time zones, languages, currencies, or calendar formatting based on geolocation information provided by one or more sensors associated with a computer.
14. The system of claim 8, wherein the modeling engine performs further actions, including:
- allocating a first portion of computer memory to store each new version of a property of an object;
- preserving second portion of computer memory that stores prior versions of the property of the object; and
- preserving a third portion of computer memory that stores each version of one or more other properties of the object.
15. A processor readable non-transitory storage media that includes instructions for managing changes to data, wherein execution of the instructions by one or more hardware processors performs actions, comprising:
- instantiating a modeling engine to perform actions, including: providing a data model that is based on one or more objects, wherein each object is comprised of one or more versions of one or more properties, and wherein the one or more versions of each property are stored in a same data structure in a same data store; associating each version of the one or more properties with separate validity ranges over time during which each version is valid, wherein each separate validity range for each version of a same property are disjoint from each other validity range of the same property; and employing the separate validity ranges over time to store an amount of reference data associated with each version of the same property, which optimizes a minimum amount of reference data stored in the data store to capture each version of the data model without having to also store full copies of reference data associated with each version of the data model or each version of the one or more objects; and
- instantiating a report engine to perform further actions, including: providing a report for visualizing one or more portions of the data model at a point-in-time; providing one or more report values based on each version of the one or more properties that have a validity range that includes the point in time; and displaying the report on a hardware display, wherein the report provides one or more visualizations based on the one or more report values.
16. The media of claim 15, further comprising: providing one or more other report values based on other versions of the one or more properties that have one or more other validity ranges that are valid at another point-in-time; and
- automatically updating the display of the report based on the one or more other report values.
17. The media of claim 15, wherein the modeling engine performs further actions, including:
- receiving a new property value for a latest version of a property;
- associating an end time that corresponds to the receipt of the new property value with the latest version of the property, wherein the end time indicates an end of a validity range that is associated with the latest version of the property;
- providing a new version of the property that has the new property value; and
- associating a start time with the new version of the property, wherein the start time is adjacent in time to the end time and it indicates a start of a validity range for when the new version of the property is valid.
18. The media of claim 15, wherein the modeling engine performs further actions, including:
- providing the one or more versions of the one or more properties based on historical data; and
- providing one or more other versions of the one or more properties based on planning data, wherein the one or more portions of the historical data and the planning data are stored in the same data store and distinguished from each other by disjoint validity ranges.
19. The media of claim 15, wherein the report engine performs further actions, comprising:
- providing one or more queries that are associated with the report;
- modifying the one or more queries by including the point-in-time in the one or more queries; and
- employing the one or more queries to provide one or more values associated with the one or more versions of the one or more properties, wherein the one or more values have a validity range that includes the point-in-time.
20. The media of claim 15, wherein displaying the report, further comprises, including one or more of date formats, time formats, units, colors, fonts, punctuation, time zones, languages, currencies, or calendar formatting based on geolocation information provided by one or more sensors associated with a computer.
21. The media of claim 15, wherein the modeling engine performs further actions, including:
- allocating a first portion of computer memory to store each new version of a property of an object;
- preserving second portion of computer memory that stores prior versions of the property of the object; and
- preserving a third portion of computer memory that stores each version of one or more other properties of the object.
22. A network computer for generating reports for managing changes to data, comprising: instantiating a modeling engine to perform actions, including: instantiating a report engine to perform further actions, including:
- a transceiver that communicates over the network;
- a memory that stores at least instructions; and
- one or more processor devices that execute instructions that perform actions, including:
- providing a data model that is based on one or more objects, wherein each object is comprised of one or more versions of one or more properties, and wherein the one or more versions of each property are stored in a same data structure in a same data store;
- associating each version of the one or more properties with separate validity ranges over time during which each version is valid, wherein each separate validity range for each version of a same property are disjoint from each other validity range of the same property; and
- employing the separate validity ranges over time to store an amount of reference data associated with each version of the same property, which optimizes a minimum amount of reference data stored in the data store to capture each version of the data model without having to also store full copies of reference data associated with each version of the data model or each version of the one or more objects; and
- providing a report for visualizing one or more portions of the data model at a point-in-time;
- providing one or more report values based on each version of the one or more properties that have a validity range that includes the point in time; and
- displaying the report on a hardware display, wherein the report provides one or more visualizations based on the one or more report values.
23. The network computer of claim 22, further comprising: providing one or more other report values based on other versions of the one or more properties that have one or more other validity ranges that are valid at another point-in-time; and
- automatically updating the display of the report based on the one or more other report values.
24. The network computer of claim 22, wherein the modeling engine performs further actions, including:
- receiving a new property value for a latest version of a property;
- associating an end time that corresponds to the receipt of the new property value with the latest version of the property, wherein the end time indicates an end of a validity range that is associated with the latest version of the property;
- providing a new version of the property that has the new property value; and
- associating a start time with the new version of the property, wherein the start time is adjacent in time to the end time and it indicates a start of a validity range for when the new version of the property is valid.
25. The network computer of claim 22, wherein the modeling engine performs further actions, including:
- providing the one or more versions of the one or more properties based on historical data; and
- providing one or more other versions of the one or more properties based on planning data, wherein the one or more portions of the historical data and the planning data are stored in the same data store and distinguished from each other by disjoint validity ranges.
26. The network computer of claim 22, wherein the report engine performs further actions, comprising:
- providing one or more queries that are associated with the report;
- modifying the one or more queries by including the point-in-time in the one or more queries; and
- employing the one or more queries to provide one or more values associated with the one or more versions of the one or more properties, wherein the one or more values have a validity range that includes the point-in-time.
27. The network computer of claim 22, wherein displaying the report, further comprises, including one or more of date formats, time formats, units, colors, fonts, punctuation, time zones, languages, currencies, or calendar formatting based on geolocation information provided by one or more sensors associated with a computer.
28. The network computer of claim 22, wherein the modeling engine performs further actions, including:
- allocating a first portion of computer memory to store each new version of a property of an object;
- preserving second portion of computer memory that stores prior versions of the property of the object; and
- preserving a third portion of computer memory that stores each version of one or more other properties of the object.
Type: Application
Filed: Dec 29, 2017
Publication Date: Jul 4, 2019
Inventors: Michaeljon Miller (Bellevue, WA), Ioan Bogdan Crivat (Woodinville, WA)
Application Number: 15/859,058
