Patent Application
20230385237
The technical field relates to computer networks, and particularly to networked automated systems for estimating resources.
The present description gives instances of computer systems, devices and storage media that may store programs and methods. Embodiments of the system may produce a local estimate of less-than-critical resources based on a client side version of digital rules, cataloged data and coarse values received from an online service platform. In particular, the system generates sample dots, produces resources associated with the dots and estimates a resource for a target point from known resources of dots near the target point based on the client side version of digital rules, cataloged data and coarse values previously received from the online service platform. Although using the client side version of digital rules, cataloged data and coarse values may not include all the parameters and values needed to provide a fully accurate estimate of the resource, the ability to locally estimate resources without having to make network calls to the online service platform provides a faster and more efficient way of obtaining a potentially useful estimate of resources. For example, this functionality to locally estimate resources may provide a faster and more efficient way of obtaining a potentially useful estimate of resources when there are unfavorable conditions or latency of the network, imminent overloading of the online service platform or other operating conditions or demands on the online service platform preventing it from producing a timely more accurate estimate.
In addition, providing the coarse values and cataloged data instead of a set of values that includes all the parameters and values needed to provide a fully accurate estimate of the resource reduces the data package size that needs to be distributed to clients, thus making it more efficiently and easily deployable to the client computer systems. This also reduces internet traffic and it can be critical when the internet is down or slow, and the results of the computations are needed in real time.
Therefore, the systems and methods described herein for generating sample dots, producing resources associated with the dots and estimating a resource for a target point from known resources of dots near the target point improve the functioning of computer or other hardware, such as by reducing the processing, storage, and/or data transmission resources needed to perform various tasks, thereby enabling the tasks to be performed by less capable, capacious, and/or expensive hardware devices, enabling the tasks to be performed with less latency and/or preserving more of the conserved resources for use in performing other tasks or additional instances of the same task.
As shown above and in more detail throughout the present disclosure, the present disclosure provides technical improvements in computer networks to existing computerized systems to facilitate estimation of resources.
These and other features and advantages of the claimed invention will become more readily apparent in view of the embodiments described and illustrated in this specification, namely in this written specification and the associated drawings.
The components in the drawings are not necessarily drawn to scale relative to each other. Like reference numerals designate corresponding parts throughout the several views.
The description that follows includes systems, methods, techniques, instruction sequences, and computing machine program products that embody illustrative embodiments of the disclosure. In the following description, for the purposes of explanation, numerous specific details are set forth in order to provide an understanding of various embodiments of the inventive subject matter. It will be evident, however, that embodiments of the inventive subject matter may be practiced without these specific details. In general, well-known structures and methods associated with underlying technology have not been shown or described in detail to avoid unnecessarily obscuring descriptions of the preferred embodiments.
A sample computer system 195 according to embodiments is shown. The computer system 195 has one or more processors 194 and a memory 130. The memory 130 stores programs 131, cataloged data 129 and other data 138. The one or more processors 194 and the memory 130 of the computer system 195 thus implement a service engine 183. One or more of the components of the computer system 195 may also be present in client computer system 190 of client 193 for performing the operations and implementing the functionality of computer system 190 described herein.
The computer system 195 can be located in “the cloud.” In fact, the computer system 195 may optionally be implemented as part of an online software platform (OSP) 198. The OSP 198 can be configured to perform one or more predefined services, for example, via operations of the service engine 183. Such services can be, but are not limited to: generation and delivery of a software development kit (SDK) 125 for the client 193 to perform local estimates of resources; generation and delivery of a coarse values file (CVF) and cataloged data 129 for the client 193 to perform local estimates of resources, searches, determinations, computations, verifications, notifications, the transmission of specialized information (including digital rules for estimating resources and data that effectuates payments, or remits resources); identifying a domain; selecting a plurality of dots within the domain, in which each dot of the plurality of dots represents a point spatially within the domain; accessing digital rules regarding computing resources for the domain; for each dot of the plurality of dots, producing a respective resource based on the digital rules; cataloging the domain by at least generating a map of dots located spatially within the domain based on respective positions of each dot of the plurality of dots relative to each other within the domain; performing either removing dots and respective resources from the map or adding additional dots and respective resources to the map resulting in a non-uniform spatial density of dots on the map; transmitting cataloged data of the cataloged domain to the client 193, thereby enabling the client 193 to produce a local estimate of a resource for a dataset that represents a relationship instance of the client entity with another entity; and so on, including what is described in this document. For example, in various embodiments, the service engine 183 of the OSP 193 is configured to generate sample dots and produce resources associated with the dots. Such services can be provided as a Software as a Service (SaaS). The SDK 125 may be a collection of software development tools in one package installable by the client computer system 190. The SDK 125 may facilitate the creation of applications, such as the CCF 126 by having a compiler, debugger and a software framework. The SDK 125 may include libraries, documentation, code samples, processes, and guides that the client 193 can use and integrate with the connector 122 and other applications of the computer system 190 to facilitate the computer system 190 performing local estimates of resources. For example, in various embodiments, CCF 126 is or includes a computation module to estimate resources for a target point from known resources of dots near the target point.
A user 192 may be standalone. The user 192 may use a computer system 190 that has a screen 191, on which user interfaces (UIs) may be shown. In embodiments, the user 192 and the computer system 190 are considered part of a client 193, which can be referred to also merely as an entity. In such instances, the user 192 can be an agent of the client 193, and even within a physical site of the client 193, although that is not necessary. In embodiments, the computer system 190 or other device of the user 192 or the client 193 are client devices for the computer system 195.
The computer system 190 may access the computer system 195 via a communication network 188, such as the internet. In particular, the entities and associated systems of
Downloading or uploading may be permitted from one of these two computer systems to the other, and so on. Such accessing can be performed, for instance, with manually uploading files, like spreadsheet files, etc. Such accessing can also be performed automatically. The computer system 190 and the computer system 195 may exchange requests and responses with each other. Such can be implemented with a number of architectures.
In one such architecture, a device remote to the service engine 183, such as computer system 190, may have a certain application, such as a client computing facility (CCF) 126 and an associated connector 122 that is integrated with, sits on top of, or otherwise works with that certain application. The connector 122 may be able to fetch from a remote device, such as the computer system 195, the details required for the service desired from the OSP 198. The computer system 190 may receive, via network 188, an SDK 125 from the OSP 198 that includes the CCF 126 and/or the connector 122. The OSP 198 may prepare and send the CCF 126 as part of the SDK 125 automatically or in response to a request from the client computer system 190. In requesting services from the OSP 198, the client computer system 190 may form an object or payload, and then send or push a request that carries the payload to the service engine 183 via a service call. The service engine 183 may receive the request with the payload. The service engine 183 may then apply digital rules to the payload to determine a requested resource, including producing an estimate of a resource, form a payload that is an aspect of the resource (e.g., that includes the estimate) and then push, send, or otherwise cause to be transmitted a response that carries the payload to the connector 122. The connector reads the response, and forwards the payload to the certain application, such as the CCF 126.
In some embodiments, the computer system 195 may implement a REST (Representational State Transfer) API (Application Programming Interface) (not shown). REST or RESTful API design is designed to take advantage of existing protocols. While REST can be used over nearly any protocol, it usually takes advantage of HTTP (Hyper Text Transfer Protocol) when used for Web APIs. In some embodiments, this architecture enables the client 193 to directly consume a REST API from their particular application (e.g., CCF 126), without using a connector 122. The particular application of the remote device may be able to fetch internally from the remote device the details required for the service desired from the OSP 198, and thus send or push the request to the REST API. In turn, the REST API talks in background to the service engine 183. Again, the service engine 183 determines the requested resource (which may be an estimate if the resource) and sends an aspect of it back to the REST API. In turn, the REST API sends the response that has the payload to the particular application (e.g., CCF 126).
As one example service the OSP 198 may provide to the client 193, the service engine 183 of the OSP may use digital rules to estimate resources for the client 193. However, the CCF 126 includes CSVDR 170 that may instead, or additionally, be used by the CCF 126 of the client computer system 190 to produce local estimates of the same resources, but with the advantage of not having to make network calls via network 188. These CSVDR 170 can be full versions of the digital rules used by the OSP 198 or less than full versions. For example, the CSVDR 170 of the CCF 126 may include local digital rules that can produce resource estimates in a less refined way than the online digital rules of the OSP 198. In many instances, the estimates produced by the OSP 198 using the digital rules of the OSP 198 may be more accurate than those produced locally by the CCF 126 of client computer system 190 using the CSVDR 170. In some embodiments, but not always, the CSVDR 170 are a subset of the online digital rules of the OSP 198.
Moreover, in some embodiments, data from the computer system 190 and/or from the computer system 195 may be stored in an Online Processing Facility (OPF) 189 that can run software applications, perform operations, and so on. In such embodiments, requests and responses may be exchanged with the OPF 189, downloading or uploading may involve the OPF 189, and so on. In such embodiments, any devices of the OPF 189 can be considered to be remote devices, from the perspective of the computer system 195 and/or client computer system 190.
In some instances, the user 192 or the client 193 may have instances of relationships with secondary entities. Only one such secondary entity 196 is shown. However, additional secondary entities may be present in various other embodiments. In this example, the client 193 has a relationship instance 197 with the secondary entity 196. In some embodiments, the secondary entity may also communicate with the client 193 via network 188.
In some instances, the user 192, the client 193 and/or one or more intermediary entities (not shown) may have data about one or more secondary entities, such as secondary entity 196, for example via relationship instances of the user 192 or client 193 with the secondary entity 196. The client 193 and/or the secondary entity 196 may be referred to as simply entities. One of these entities may have one or more attributes. Such an attribute of such an entity may be any one of its name, type of entity, a physical or geographical location such as an address, a contact information, an affiliation, a characterization of another entity, a characterization by another entity, an association or relationship with another entity (general or specific instances), an asset of the entity, a declaration by or on behalf of the entity, and so on.
In some embodiments, the CCF 126 may present a graphical user interface for estimating resources that provides a selectable option to produce a local estimate of a resource based on a selection from a range of possible techniques using the CSVDR 170 to estimate the resource for various relationship instances and respective location information associated with each of the relationship instances. Examples of such user interfaces are shown in
A thick line 115 separates this diagram, although not completely or rigorously, into a top portion and a bottom portion. Above the line 115 the emphasis is mostly on entities, components, their relationships, and their interactions, while below the line 115 emphasis is mostly processing of data that takes place often within one or more of the components above the line 115.
Above the line 115, the sample computer system 195, network 188, client computer system 190 and secondary entity 196 according to embodiments is shown. In embodiments, the computer system 190 generates one or more datasets. A sample generated dataset 135 is shown below the line 115. The dataset 135 has values that can be numerical, alphanumeric, Boolean, and so on, as needed for what the values characterize. For example, an identity value ID may indicate an identity of the dataset 135, so as to differentiate it from other such datasets. At least one of the values of the dataset 135 may characterize an attribute of a certain one of the entities 193 and 196. (It should be noted that the arrows 199 describe a correspondence, but not the journey of data in becoming the dataset 135.) For instance, a value D1 may be the name of the certain entity, a value D2 may be for relevant data of the entity, and so on. Plus, an optional value B1 may be a numerical base value for an aspect of the dataset, and so on. The aspect of the dataset may be the aspect of the value that characterizes the attribute, an aspect of the reason that the dataset was created in the first place, a location associated with a relationship instance represented by the dataset 135, and/or an indication of an identity or other characteristic of the client 193 and/or the secondary entity 196. The dataset 135 may further have additional such values, as indicated by the horizontal dot-dot-dot to the right of the dataset 135. In some embodiments, the dataset 135 has values that characterize attributes of each of the client 193 and the secondary entity 196, but that is not required.
The CVF 128 has simple data for use by the CSVDR 170 in producing the local LE 159. The data of the CVF 128 might not be necessarily accurate, because it might not cover all the parameters that are needed by all the CSVDR 170 to produce a more accurate estimate. For example, the CVF 128 can indicate rates according to particular domains, plus one or more special variables. Also, the client 193 receives from the computer system 195 of the OSP 198 cataloged data 129 of a cataloged domain stored in memory 130 (e.g., of a geographic area associated with the dataset 135). In various embodiments, the cataloged data 129 includes data representing a plurality of dots and a respective computed resource value for each of the dots. Each dot of the plurality of dots represents a point (e.g., a geographical location) in the cataloged domain. For example, a respective computed resource value may have been previously computed by the OSP 198 and/or the client 193 for each of the dots in the cataloged data 129. In some embodiments, the CVF 128 includes some or all of the cataloged data 129. The CCF 126 of the computer system 190 may identify a target point from the dataset 135 and confirm the target point is in the cataloged domain. In response to confirming the target point is in the cataloged domain, the CCF 126 may discover a closest one or more dots to the target point based on the cataloged data 129. The CCF 126 may then estimate a statistic for a resource for the target point based on the respective computed resource values of the closest one or more dots. The CCF 126 may then store the estimated statistic in a memory and then produce the local estimate 159 based on the estimated statistic. The CCF 126 may then output the local estimate 159 to a local output device (e.g., screen 191) in conjunction with the dataset 135.
Still, this may not be completely accurate in some instances as it would only provide approximate estimates because it does not discuss or consult other parameters that are needed to produce more accurate estimates. In embodiments, the CVF 128 is distributed via network 188 to special subscribers or clients of the OSP 198, which may include client 193. Subscribers, such as client 193, could be ecommerce platforms, high-volume direct customers of application programming interface (API) calls for accurate resource computation, accurate resource estimation, etc. In embodiments, the CVF 128 to be distributed is updated by the computer system 195 of the OSP 198 as new and updated content becomes digested. In various, embodiments, the CVF 128 and cataloged data 129 may be transmitted from the OSP 198 via network 188 in response to a request form the client computer system 190, pushed periodically from the OSP 198 to the client computer system 190 and/or as new and updated content becomes digested by the OSP 198. The OSP 198 may distribute the CVF 128 and cataloged data 129 in a number of ways, including, but not limited to, leveraging a function of the SDK 125 or calling a CVF subscription API of the service engine 183 directly.
In embodiments, stored CSVDR 170 may be included in the CCF 126 and accessed by the computer system 190. The CSVDR 170 are digital in that they are implemented for use by software. For example, the CSVDR 170 may be implemented within CCF 126. The CCF 126 may access the CSVDR 170 and CVF 128 responsive to generating a dataset, such as the dataset 135. The CSVDR 170 may include main rules, which can thus be accessed by the computer system 190. In this example, three sample digital main rules are shown explicitly, namely M_RULE5_175, M_RULE6_176, and M_RULE7_177. In this example, the CSVDR 170 also include digital precedence rules P_RULE2_172 and P_RULE3_173, which can thus be further accessed by the computer system 190. The CSVDR 170 may include additional rules and types of rules, as suggested by the vertical dot-dot-dots.
In embodiments, a certain one of the digital main rules may be identified from among the accessed stored CSVDR 170 by the computer system 190. In particular, values of the dataset 135 can be tested, according to arrows 171, against logical conditions of the digital main rules. In this example, the certain main rule M_RULE6_176 is thus identified, which is indicated also by the beginning of an arrow 178. Identifying may be performed in a number of ways, and depending on how the digital main rules are implemented.
A number of examples are possible for how to recognize that a certain condition of a certain digital rule is met by at least one of the values of the dataset 135. For instance, the certain condition could indicate a domain defined by boundary of a region that is within a space. In various embodiments, a domain may be a region defined by a boundary as discussed above or may be an entity representing or otherwise associated with the region. The region could be geometric, and be within a larger space and may include political boundaries. For example, the region could be geographic, within the space of a city, a county, a state, a country, a continent or the earth. The boundary of the region could be defined in terms of numbers according to a coordinate system within the space. In the example of geography, the boundary could be defined in terms of groups of longitude and latitude coordinates. In such embodiments, the certain condition could be met responsive to the characterized attribute of the dataset being in the space and within the boundary of the region instead of outside the boundary. For instance, the attribute could be a location of the client 193, and the one or more values of the dataset 135 that characterize the location could be one or more numbers or an address, or longitude and latitude. The condition can be met depending on how the one or more values compare with the boundary and/or with geographical locations represented by the plurality of dots in the cataloged domain. For example, the comparison may reveal that the location is in the region instead of outside the region and/or the location represented by a target point from the dataset 135 is within a certain threshold distance from one or more locations each represented by respective ones of the plurality of dots. The comparison can be made by rendering the characterized attribute in units comparable to those of the boundary and/or locations represented by the plurality of dots. For example, the characterized attribute could be an address that is rendered into longitude and latitude coordinates, and so on. In other instances, instead of rendering the characterized attribute in units comparable to those of the boundary, the CCF 126 may instead consult a more coarse value in the CVF 128 and/or cataloged data 129, which maps an aspect of the address, such as zip code, to a parameter value associated with the zip code, such as rate to use in calculating the local estimate. In various embodiments, the mapping is based on applying the CSVDR 170 to the computed resource values indicated in the cataloged data 129 that have been previously computed by the OSP 198 and/or the client 193 for each of the dots in the cataloged data 129 representing geographic locations within the zip code.
Where more than one of the digital main rules are found that could be applied, there are additional possibilities. For instance, the computer system 190 of
In embodiments, an estimated resource may be produced for the dataset 135, by the computer system 190 locally applying the certain consequent of the certain digital main rule. The resource can be a computational result, a document, an item of value, a representation of an item of value, etc., made, created or prepared for the user 192, the client 193, the secondary entity 196, etc., on the basis of the attribute. As such, in some embodiments, the estimated resource is produced by a determination and/or a computation. In the example of
The local estimate may be produced in a number of ways. For example, the certain consequent can be applied to one of the values of the dataset 135 based on the CVF 128 and/or cataloged data 129. For instance, one of the values of the dataset 135 can be a numerical base value, e.g., B1, that encodes an aspect of the dataset 135, as mentioned above. In such cases, applying a certain consequent of M_RULE6176 may include performing a mathematical operation on the base value B1. For example, applying the certain consequent may include multiplying the base value B1 with a number found in the CVF 128 and/or cataloged data 129 indicated by the certain consequent. Such a number can be, for example, a percentage, e.g., 1.5%, 3%, 5%, and so on. Such a number can be indicated directly by the certain rule, or be stored in a place indicated by the certain rule, such as in the CVF 128, and so on.
As mentioned above, in some embodiments two or more digital main rules may be applied. For instance, the computer system 195 may recognize that an additional condition of an additional one of the accessed CSVDR 170 is met by at least one of the values of the dataset 135. In this example there would be no digital precedence rules, or the available digital precedence rules would not preclude both the certain digital main rule and the additional digital main rule from being applied concurrently. Such an additional digital main rule would have an additional consequent.
In such embodiments, the LE 159 may be produced by the CCF 126 of the computer system 190 applying the certain consequent and the additional consequent. For instance, where the base value B1 is used, applying the certain consequent may include multiplying the base value B1 with a first number indicated by the certain consequent, so as to compute a first product. In addition, applying the additional consequent may include multiplying the base value B1 with a second number indicated by the additional consequent, so as to compute a second product. And, the LE 159 may be produced by summing the first product and the second product, by averaging the first product and the second product, or by performing some other computation involving the first product and the second product. However, in some embodiments, when utilizing limited data, such as the CVF 128 and/or cataloged data 129, the second number may not be available in the CVF 128 and/or cataloged data 129, and thus the local estimate may be calculated instead based solely on the first number stored in the CVF 128 and/or cataloged data 129, and thus produce a less accurate estimate than if the second number indicated by the additional consequent was also used.
In embodiments, a notification 136 can be caused to be presented on the screen 191, by the computer system 190. The notification 136 can include the LE 159 and/or be about an aspect of the LE 159. In the example of
The notification 136 can be transmitted to one of an output device and another device. The output device may be the screen of a local user, such as screen 191, or a remote user. The notification 136 may thus cause a desired image, message, or other such notification to appear on the screen, such as within a Graphical User Interface (GUI) and so on. The other device can be the remote device, from which the dataset 135 was received.
The method 300 starts at 302.
At 304, the computer system 190 of client 193 stores locally on a storage medium a client computing facility (CCF) that includes digital rules.
At 306, the computer system 190 receives from the OSP 198 across a network 188, a coarse values file (CVF) that includes values.
At 308, the computer system 190 generates a dataset that represents a relationship instance of the client entity with another entity.
At 310, the computer system 190 produces, by the digital rules of the CCF and the values of the CVF, a local estimate of a resource for the dataset. The producing the local estimate may include one or more of actions 312 through 324.
At 312, the computer system 190 receives cataloged data of a cataloged domain. The cataloged data includes data representing a plurality of dots and a respective computed resource value for each of the dots, in which each dot of the plurality of dots represents a point in the cataloged domain. The domain may be a geographical area and each dot of the plurality of dots represents a location within the geographical area. In some embodiments, the CVF includes the cataloged data.
At 314, the computer system 190 identifies a target point from the dataset. A location of the target point may be defined within the domain by coordinates.
At 316, the computer system 190 confirms the target point is in the cataloged domain.
At 318, the computer system 190, in response to confirming the target point is in the cataloged domain, discovers a closest one or more dots to the target point based on the cataloged data.
At 320, the computer system 190 estimates a statistic for a resource for the target point based on the respective computed resource values of the closest one or more dots.
At 322, the computer system 190 stores the estimated statistic in a memory. In some embodiments, the estimated statistic is a single estimated resource value.
At 324, the computer system 190 produces the local estimate based on the estimated statistic. In some embodiments, the estimated statistic includes a maximum resource value and a minimum resource value of the respective computed resource values of the closest one or more dots. The producing of the local estimate may include receiving input indicating a selection of what percent of the maximum resource value and what percent of the minimum resource value to use in producing the local estimate. The computer system 190 may produce the local estimate based on the selection.
At 326, the computer system 190 outputs the local estimate to the local output device in conjunction with the dataset.
The method 300 ends at 328.
The method 400 starts at 402.
At 404, the computer system 195 of the online service platform (OSP) 198 identifies a domain.
At 406, the computer system 195 selects a plurality of dots within the domain, in which each dot of the plurality of dots represents a point spatially within the domain.
At 408, the computer system 195 accesses digital rules regarding computing resources for the domain.
At 410, the computer system 195, for each dot of the plurality of dots, produces a respective resource based on the digital rules.
At 412, the computer system 195 catalogs the domain by at least generating a map of dots located spatially within the domain based on respective positions of each dot of the plurality of dots relative to each other within the domain.
At 414, the computer system 195 performs either removing dots and respective resources from the map or adding additional dots and respective resources to the map resulting in a non-uniform spatial density of dots on the map. For example, the computer system 195 may remove dots by at least removing one or more dots from the map that are surrounded on the map by other dots that have a same respective resource value as the one or more dots.
As another example, the computer system 195 may identify dots on the map that are adjacent to each other, but have different respective resource values and then add dots and respective resource values on the map in between the identified dots. For instance, the computer system 195 may repeat the identifying dots as above and the adding dots until a spacing between dots on the map is smaller than a threshold. The computer system 195 may produce and store, as part of cataloged data of the cataloged domain, a respective resource for each of the added dots based on digital rules stored or otherwise accessible by the computer system 195.
At 416, the computer system 195 transmits cataloged data of the cataloged domain to a computer system 190 of the client 193. This enables the computer system 190 of the client 193 to produce a local estimate of a resource for a dataset that represents a relationship instance of the client 193 with another entity, such as secondary entity 196.
The method 400 ends at 418.
In various embodiments, each dot of the plurality of dots shown in
Shown is a transformation 702 of map 704 to map 706. Map 704 shows the number and arrangement of dots before the application, represented by arrow 708, of the thinning algorithm to map 704. Map 706 shows the number and arrangement of dots after application of the thinning algorithm to map 704. The thinning algorithm operates by removing dots by at least removing one or more dots from the map 704 that are surrounded on the map 704 by other dots that have the same respective resource value as the one or more dots. In the present example, dot 710 and dot 712 are surrounded on the map 704 by other dots that have the same respective resource value of 3. Thus, according to the thinning algorithm, dot 710 and dot 712 and their respective resource values of 3 are removed from the map 704, resulting in map 706 in which the removed dots are designated by the X's shown in map 706. Since dots that are surrounded by other dots having the same resource value are also likely to have that same resource value, they may be removed from the map using the thinning algorithm to reduce the number of dots to process (and thus computational processing time and energy) in producing the local estimate for a target point on the domain associated with map 704.
Shown is a transformation 802 of map 804 to map 806. Map 804 shows the number and arrangement of dots before the application, represented by arrow 808, of the enriching algorithm to map 804. Map 806 shows the number and arrangement of dots after application of the enriching algorithm to map 804. The enriching algorithm operates by identifying dots on the map 804 that are adjacent to each other, but have different respective resource values and then adding dots and respective resource values on the map 804 in between and also possibly surrounding the identified dots. In the present example, dot 810 has a resource value of 4, which is different than neighboring dot 812, which has a resource value of 3 and is also different than neighboring dot 814, which also which has a resource value of 3. Thus, application of the enriching algorithm adds dots and associated resource values in between and surrounding those dots within the boundary of the domain. Since dots that have neighboring dots with different resource values are likely to have additional points between them that also have different resource values, then adding such dots between them may increase the accuracy of the local estimate for a target point on the domain associated with the map 804.
Distances from the target point 916 to the four dots (dot 908, dot 910, dot 912 and dot 914) may be computed by comparing latitude and longitude distances. In some embodiments, the Pythagorean theorem may be used, or the distance values can be considered in ordered pairs, DX, DY. The sample aggregation algorithm may discard identified dots that are outside a threshold distance from target point 916, or outside a threshold distance from the target point 916 as compared to other dots. For example, if the distance from the target point 916 to one or two dots is smaller than to the remaining dots by a threshold, then the more distant dots may be discarded. In one example embodiment, if the closest dot to the target point 916 is 2.5 times closer than other dots, then the others can be discarded or disregarded. In the preset example, dot 908 is discarded as being outside the threshold distance. In some embodiments, this threshold distance may be adjustable by the user.
In some embodiments, the dot search algorithm may find the closest specific number of dots to the target point 916, in which the specific number may be selectable by a user. In other embodiments, the dot search algorithm may find all dots that are within a threshold distance to the target point 916, in which the threshold distance may also be selectable by a user.
In some embodiments, the aggregation algorithm may select the resource value of the closest remaining dot, which in the present example is the resource value 4 of dot 914. In other embodiments, the sample aggregation algorithm may select the resource value of the remaining dot(s) on map 1002 having the smallest resource value (which in the present example is the resource value 3 shared by dot 910 and dot 912), the largest resource value (which in the present example is the resource value 4 of dot 914), the resource value, or most common resource value, of the majority of remaining closest dots (which in the present example is the resource value 3 shared by dot 910 and dot 912), or some other statistic based on selections of the remaining dots on map 1002. Such selections may be based on indications of user preferences as indicted by input from the user. The resource value selected as the result of the aggregation algorithm is then used as, or is used to calculate, the estimated resource value for the target point 916.
In other embodiments, various other techniques in spatial access methods may be used to produce a local estimate of a resource value for the target point 916. For example, in one embodiment, the computer system 190 of the client 193 builds an R-tree of all the unique combinations of domains that may be associated with the target point and then creates a list of all possible resource values for the target point based on the different combinations of rates associated with each domain.
In the present example,
The computer system 1195 and the computer system 1190 have similarities, which
The computer system 1195 includes one or more processors 1194. The processor(s) 1194 are one or more physical circuits that manipulate physical quantities representing data values. The manipulation can be according to control signals, which can be known as commands, op codes, machine code, etc. The manipulation can produce corresponding output signals that are applied to operate a machine. As such, one or more processors 1194 may, for example, include a Central Processing Unit (CPU), a Reduced Instruction Set Computing (RISC) processor, a Complex Instruction Set Computing (CISC) processor, a Graphics Processing Unit (GPU), a Digital Signal Processor (DSP), a Field-Programmable Gate Array (FPGA), an Application Specific Integrated Circuit (ASIC), any combination of these, and so on. A processor may further be a multi-core processor having two or more independent processors that execute instructions. Such independent processors are sometimes called “cores”.
A hardware component such as a processor may also include programmable logic or circuitry that is temporarily configured by software to perform certain operations. For example, a hardware component may include software executed by a general-purpose processor or another type of programmable processor. Once configured by such software, hardware components become specific machines, or specific components of a machine, uniquely tailored to perform the configured functions and are no longer general-purpose processors. It will be appreciated that the decision to implement a hardware component mechanically, in dedicated and permanently configured circuitry, or in temporarily configured circuitry (e.g., configured by software) may be driven by cost and time considerations.
As used herein, a “component” may refer to a device, physical entity or logic having boundaries defined by function or subroutine calls, branch points, Application Programming Interfaces (APIs), or other technologies that provide for the partitioning or modularization of particular processing or control functions. Components may be combined via their interfaces with other components to carry out a machine process. A component may be a packaged functional hardware unit designed for use with other components and a part of a program that usually performs a particular function of related functions. Components may constitute either software components (e.g., code embodied on a machine-readable medium) or hardware components. The hardware components depicted in the computer system 1195, or the computer system 1190, are not intended to be exhaustive. Rather, they are representative, for highlighting essential components that can be used with embodiments.
The computer system 1195 also includes a system bus 1112 that is coupled to the processor(s) 1194. The system bus 1112 can be used by the processor(s) 1194 to control and/or communicate with other components of the computer system 1195.
The computer system 1195 additionally includes a network interface 1119 that is coupled to system bus 1112. Network interface 1119 can be used to access a communications network, such as the network 188. Network interface 1119 can be implemented by a hardware network interface, such as a Network Interface Card (NIC), wireless communication components, cellular communication components, Near Field Communication (NFC) components, 5G cellular wireless interfaces, transceivers, and antennas, Bluetooth® components such as Bluetooth® Low Energy, Wi-Fi® components, etc. Of course, such a hardware network interface may have its own software, and so on.
The computer system 1195 also includes various memory components. These memory components include memory components shown separately in the computer system 1195, plus cache memory within the processor(s) 1194. Accordingly, these memory components are examples of non-transitory machine-readable media. The memory components shown separately in the computer system 1195 are variously coupled, directly or indirectly, with the processor(s) 1194. The coupling in this example is via the system bus 1112.
Instructions for performing any of the methods or functions described in this document may be stored, completely or partially, within the memory components of the computer system 1195, etc. Therefore, one or more of these non-transitory computer-readable media can be configured to store instructions which, when executed by one or more processors 1194 of a host computer system such as the computer system 1195 or the computer system 1190, can cause the host computer system to perform operations according to embodiments. The instructions may be implemented by computer program code for carrying out operations for aspects of this document. The computer program code may be written in any combination of one or more programming languages, including an object-oriented programming language such as Java, Smalltalk or the like, and/or conventional procedural programming languages, such as the “C” programming language or similar programming languages such as C++, C Sharp, etc.
The memory components of the computer system 1195 include a non-volatile hard drive 1133. The computer system 1195 further includes a hard drive interface 1132 that is coupled to the hard drive 1133 and to the system bus 1112.
The memory components of the computer system 1195 include a system memory 1138. The system memory 1138 includes volatile memory including, but not limited to, cache memory, registers and buffers. In embodiments, data from the hard drive 1133 populates registers of the volatile memory of the system memory 1138.
In some embodiments, the system memory 1138 has a software architecture that uses a stack of layers, with each layer providing a particular functionality. In this example the layers include, starting from the bottom, an Operating System (OS) 1150, libraries 1160, frameworks/middleware 1168 and application programs 1170, which are also known as applications 1170. Other software architectures may include less, more or different layers. For example, a presentation layer may also be included. For another example, some mobile or special purpose operating systems may not provide a frameworks/middleware 1168.
The OS 1150 may manage hardware resources and provide common services. The libraries 1160 provide a common infrastructure that is used by the applications 1170 and/or other components and/or layers. The libraries 1160 provide functionality that allows other software components to perform tasks more easily than if they interfaced directly with the specific underlying functionality of the OS 1150. The libraries 1160 may include system libraries 1161, such as a C standard library. The system libraries 1161 may provide functions such as memory allocation functions, string manipulation functions, mathematical functions, and the like.
In addition, the libraries 1160 may include API libraries 1162 and other libraries 1163, such as for SDKs. The API libraries 1162 may include media libraries, such as libraries to support presentation and manipulation of various media formats such as MPEG4, H.264, MP3, AAC, AMR, JPG, and PNG. The API libraries 1162 may also include graphics libraries, for instance an OpenGL framework that may be used to render 2D and 3D in a graphic content on the screen 1191. The API libraries 1162 may further include database libraries, for instance SQLite, which may support various relational database functions. The API libraries 1162 may additionally include web libraries, for instance WebKit, which may support web browsing functionality, and also libraries for applications 1170.
The frameworks/middleware 1168 may provide a higher-level common infrastructure that may be used by the applications 1170 and/or other software components/modules. For example, the frameworks/middleware 1168 may provide various Graphic User Interface (GUI) functions, high-level resource management, high-level location services, and so forth. The frameworks/middleware 1168 may provide a broad spectrum of other APIs that may be used by the applications 1170 and/or other software components/modules, some of which may be specific to the OS 1150 or to a platform.
The application programs 1170 are also known more simply as applications and apps. One such app is a browser 1171, which is a software that can permit the user 1192 to access other devices in the internet, for example while using a Graphic User Interface (GUI). The browser 1171 includes program modules and instructions that enable the computer system 1195 to exchange network messages with a network, for example using Hypertext Transfer Protocol (HTTP) messaging.
The application programs 1170 may include one or more custom applications 1174, made according to embodiments. These can be made so as to cause their host computer to perform operations according to embodiments disclosed herein. Of course, when implemented by software, operations according to embodiments disclosed herein may be implemented much faster than may be implemented by a human mind; for example, tens or hundreds of such operations may be performed per second according to embodiments, which is much faster than a human mind can do.
Other such applications 1170 may include Enterprise Resource Planning (ERP) application, accounting applications, financial applications, accounting applications, payment systems applications, database and office applications, contacts application, a word processing application, a location application, a media application, a messaging application, and so on. Applications 1170 may be developed for the Windows™ operating system, and/or by using the ANDROID™ or IOS™ Software Development Kit (SDK) by an entity other than the vendor of the particular platform, and may be mobile software running on a mobile operating system such as IOS™, ANDROID™, WINDOWS® Phone, or other mobile operating systems. The applications 1170 may use built-in functions of the OS 1150, of the libraries 460, and of the frameworks/middleware 1168 to create user interfaces for the user 1192 to interact with.
The computer system 1195 moreover includes a bus bridge 1120 coupled to the system bus 1112. The computer system 1195 furthermore includes an input/output (I/O) bus 1121 coupled to the bus bridge 1120. The computer system 1195 also includes an I/O interface 1122 coupled to the I/O bus 1121.
For being accessed, the computer system 1195 also includes one or more Universal Serial Bus (USB) ports 1129. These can be coupled to the I/O interface 1122. The computer system 1195 further includes a media tray 1126, which may include storage devices such as CD-ROM drives, multi-media interfaces, and so on.
The computer system 1190 may include many components similar to those of the computer system 1195, as seen in
The computer system 1190 further includes peripheral input/output (I/O) devices for being accessed by a user 1192 more routinely. As such, the computer system 1190 includes a screen 1191 and a video adapter 1128 to drive and/or support the screen 1191. The video adapter 1128 is coupled to the system bus 1112.
The computer system 1190 also includes a keyboard 1123, mouse 1124, and a printer 1125. In this example, the keyboard 1123, the mouse 1124, and the printer 1125 are directly coupled to the I/O interface 1122. Sometimes this coupling is wireless or may be via the USB ports 1129.
In this context, “machine-readable medium” refers to a component, device or other tangible media able to store instructions and data temporarily or permanently and may include, but is not be limited to: a thumb drive, a hard disk, random-access memory (RAM), read-only memory (ROM), buffer memory, flash memory, optical media, magnetic media, cache memory, an Erasable Programmable Read-Only Memory (EPROM), an optical fiber, a portable digital versatile disc (DVD), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. The machine that would read such a medium includes one or more processors 1194.
The term “machine-readable medium” should be taken to include a single medium or multiple media (e.g., a centralized or distributed database, or associated caches and servers) able to store instructions that a machine such as a processor can store, erase, or read. The term “machine-readable medium” shall also be taken to include any medium, or combination of multiple media, that is capable of storing instructions (e.g., code) for execution by a machine, such that the instructions, when executed by one or more processors of the machine, cause the machine to perform any one or more of the methods described herein. Accordingly, instructions transform a general or otherwise generic, non-programmed machine into a specialized particular machine programmed to carry out the described and illustrated functions in the manner described.
A computer readable signal traveling from, to, and via these components may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.
The above-mentioned embodiments have one or more uses. Aspects presented below may be implemented as was described above for similar aspects. (Some, but not all, of these aspects have even similar reference numerals.)
Referring again to
However, due to unfavorable conditions or latency of the network 188, overloading of the OSP 198 or other operating conditions or demands on the OSP 198 preventing the OSP 198 from producing the estimates in a timely manner, a rough, locally generated tax estimate (e.g., LE 159) based on a coarse values file (e.g., CVF 128) and cataloged data (e.g., cataloged data 129) that was previously received from the OSP 198 may be able to be produced and received by the client computing system 190 more efficiently or faster than a more accurate tax estimate produced by the service engine 183 of the OSP 198. This may be important especially when ales tax estimates are needed in real time as transaction are occurring. For example, CVF 128 and/or cataloged data 129 may have tax rates according to zip codes, plus one or more special variables. Still, it may be that this information is not complete or fully accurate, and thus would only provide approximate estimates because it does not discuss or consult other tax-related parameters, such as, for example, individual product taxability (e.g., clothing, alcohol, etc.), tax holidays and, in any event, tax boundaries which do not necessarily follow the zip codes that the CVF 128 and/or cataloged data 129 is based on. Also, although the CVF 128 and/or cataloged data 129 may not include all the parameters and values needed to provide a fully accurate tax estimate, reducing the data package size of the CVF 128 and/or cataloged data 129 makes it more efficiently and easily deployable to the client computer system 190 via network 188. The present use case deals with providing a more efficient and accurate way of calculating an estimate for transaction taxes for a given transaction when tax boundaries do not necessarily follow the zip code associated with the transaction.
For example, the UI 1204 may be presented by the CCF 126 of the computer system 190 and the screen 1202 on which the UI 1204 is presented may be the screen 191 of the computer system 190. The selectable option may be to produce the LE 159 of
Shown is example zip code 12345 1302 that overlays city tax jurisdiction A 1304, special tax jurisdiction B 1306 and special tax jurisdiction C 1308. Note that while all of zip code 12345 1302 falls within city tax jurisdiction A 1304, only a part of zip code 12345 1302 overlays special tax jurisdiction B 1306 and a different part of zip code 12345 1302 overlays special tax jurisdiction C 1308. Thus, transactions associated geographical points within zip code 12345 1302 represented by dots within special tax jurisdiction B 1306 are subject to the special tax jurisdiction B 1306 transaction tax of 1.0% and are also subject to the city tax jurisdiction A 1304 transaction tax of 8%, while transactions associated geographical points within zip code 12345 1302 represented by dots within special tax jurisdiction C 1308 are subject to the special tax jurisdiction C 1308 transaction tax of 0.5% and are also subject to the city tax jurisdiction A 1304 transaction tax of 8%. However, transactions associated geographical points within zip code 12345 1302 represented by dots that do not fall within either special tax jurisdiction B 1306 or special tax jurisdiction C 1308 are only subject to the city tax jurisdiction A 1304 of 8%. Rather than having to determine which tax jurisdictions each transaction associated with a particular location in a zip code dot falls within, the CCF 126 of the computer system 190 may use the cataloged data 129 including the cataloged zip code associated with the transaction to locally perform estimation of the resource (e.g., tax amount due) for the relationship instance (e.g., transaction) associated with the particular domain (e.g., zip code). This increases efficiency and saves computing resources by avoiding making computer network calls, such API calls to OSP 198 to access the most detailed and updated digital rules and compute the most accurate tax amount due. This also reduces interne traffic and it can be critical when the interne is down or slow, and the results of the computations are needed in real time.
For example zip code 12345 1302 is first cataloged by the OSP 198 by selecting a plurality of dots within zip code 12345 1302 as shown in
For example, the UI 1404 may be presented by the CCF 126 of the computer system 190 and the screen 1402 on which the UI 1404 is presented may be the screen 191 of the computer system 190. In the present example, the CCF 126 of the client 193 produces a local estimate of transaction tax for a dataset that represents a given transaction associated with a specific target location within zip code 12345 1302 based on the cataloged data of cataloged zip code 12345 1302 and according to the selections made by the user via UI 1204 in
The embodiments described above may also use synchronous or asynchronous client-server computing techniques, including software as a service (SaaS) techniques. However, the various components may be implemented using more monolithic programming techniques as well, for example, as an executable running on a single CPU computer system, or alternatively decomposed using a variety of structuring techniques known in the art, including but not limited to, multiprogramming, multithreading, client-server, or peer-to-peer, running on one or more computer systems each having one or more CPUs. Some embodiments may execute concurrently and asynchronously, and communicate using message passing techniques. Equivalent synchronous embodiments are also supported. Also, other functions could be implemented and/or performed by each component/module, and in different orders, and by different components/modules, yet still achieve the functions of the systems and methods described herein.
In addition, programming interfaces to stored data and other system components described herein may be available by mechanisms such as through C, C++, C #, and Java APIs; libraries for accessing files, databases, or other data repositories; through scripting languages such as JavaScript and VBScript; or through Web servers, FTP servers, or other types of servers providing access to stored data. The databases described herein and other system components may be implemented by using one or more database systems, file systems, or any other technique for storing such information, or any combination of the above, including implementations using distributed computing techniques.
Different configurations and locations of programs and data are contemplated for use with techniques described herein. A variety of distributed computing techniques are appropriate for implementing the components of the embodiments in a distributed manner including but not limited to TCP/IP sockets, RPC, RMI, HTTP, Web Services (XML-RPC, JAX-RPC, SOAP, and the like). Other variations are possible. Also, other functionality may be provided by each component/module, or existing functionality could be distributed amongst the components/modules in different ways, yet still achieve the functions described herein.
Where a phrase similar to “at least one of A, B, or C,” “at least one of A, B, and C,” “one or more A, B, or C,” or “one or more of A, B, and C” is used, it is intended that the phrase be interpreted to mean that A alone may be present in an embodiment, B alone may be present in an embodiment, C alone may be present in an embodiment, or that any combination of the elements A, B and C may be present in a single embodiment; for example, A and B, A and C, B and C, or A and B and C.
As used herein, the term “or” may be construed in either an inclusive or exclusive sense. Moreover, plural instances may be provided for resources, operations, or structures described herein as a single instance. Additionally, particular operations are illustrated in a context of specific illustrative configurations. Other allocations of functionality are envisioned and may fall within a scope of various embodiments of the present disclosure. In general, structures and functionality presented as separate resources in the example configurations may be implemented as a combined structure or resource. Similarly, structures and functionality presented as a single resource may be implemented as separate resources. These and other variations, modifications, additions, and improvements fall within a scope of embodiments of the present disclosure as represented by the appended claims. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense.
U.S. patent application Ser. No. 17/127,205, filed Dec. 18, 2020 and entitled COARSE VALUES FOR ESTIMATING LESS-THAN-CRITICAL RESOURCES is hereby incorporated by reference in its entirety.
The various embodiments described above can be combined to provide further embodiments. These and other changes can be made to the embodiments in light of the above-detailed description. In general, in the following claims, the terms used should not be construed to limit the claims to the specific embodiments disclosed in the specification and the claims, but should be construed to include all possible embodiments along with the full scope of equivalents to which such claims are entitled. Accordingly, the claims are not limited by the disclosure.
| Number | Date | Country | Kind |
|---|---|---|---|
| 202141024702 | Jun 2021 | IN | national |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 17402258 | Aug 2021 | US |
| Child | 18231061 | US |
