Patents Assigned to SAS Institute
-
Patent number: 9742867Abstract: An apparatus includes a processor and a storage storing instructions causing the processor to: receive a request for data concerning a target node and neighboring nodes; multiply an identifier of the target node with an index multiplier to determine a location of an index entry of the target node within an index data; access the index entry to retrieve an identifier of a window and an indication of a location within the window at which a node entry of the target node may be accessed, and to retrieve an indication of data size of the node entry; access the node entry within the identified window to retrieve an amount of the node entry up to the data size to retrieve at least one identifier of at least one neighboring node within a single degree of separation of the target node; and output the at least one identifier.Type: GrantFiled: March 23, 2017Date of Patent: August 22, 2017Assignee: SAS Institute Inc.Inventor: Charles Michael Cavalier
-
Publication number: 20170236132Abstract: Indications of interest can be automatically generated. For example, attributes of an item can be received. There can be little or no historical data for the item. Multiple time series associated with other items can also be received. A first set of classifiers can identify a subset of magnitude-pattern groups based on the attributes. A first ensemble methodology can select a final magnitude-pattern group for the item from among the subset of magnitude-pattern groups. A second set of classifiers can determine a subset of interest volumes based on the attributes. A second ensemble methodology can select a final interest volume for the item from among the subset of interest volumes. Interest data can be generated based on the final magnitude-pattern group and the final interest volume. The interest data can provide an initial indication of interest in the item over a future time period.Type: ApplicationFiled: November 10, 2016Publication date: August 17, 2017Applicant: SAS Institute Inc.Inventors: CHRISTIAN HAXHOLDT, COBEY LYNN ABRAMOWSKI, CHRISTOPHER RAYMOND HOUCK, BENJAMIN ALAN PERRYMAN
-
Patent number: 9734473Abstract: Exemplary embodiments are generally directed to methods, mediums, and systems for correcting censored or constrained historical data with various possible types of computing devices, including cloud-based devices, personal computing devices, and edge-based devices. The corrected data may be used in forecasting, for example to forecast demand for a limited resource. In some embodiments, the data is modeled at a higher level of granularity than an individual record. The aggregated demand may then be pro-rated over a group of categories or users where a given category of users that might be small or nonexistent over a certain time frame may be better accommodated. Moreover, it may be easier or more efficient to make assumptions and employ computing resources at the aggregate level.Type: GrantFiled: September 6, 2016Date of Patent: August 15, 2017Assignee: SAS Institute Inc.Inventors: Kevin L. Scott, Metin Balikcioglu, Bingfeng Ding, Shengkuei Lin, Tugrul Sanli
-
Patent number: 9734179Abstract: A method of creating a contingency table is provided. Whether or not a variable level list exists for a second variable in tree data is determined. When the variable level list exists for the second variable in the tree data, a first node memory structure is determined for the second variable from the variable level list, a first value of a first variable is determined using a first observation indicator and the tree data, and a first counter value is added to the contingency table in association with the first value of the first variable and a first value of the second variable. The first node memory structure includes the first value indicator, the first counter value, and the first observation indicator. The first value indicator indicates a first value of the second variable.Type: GrantFiled: December 16, 2014Date of Patent: August 15, 2017Assignee: SAS Institute Inc.Inventors: Yongqiao Xiao, Taiyeong Lee, Jared Langford Dean, Ruiwen Zhang
-
Publication number: 20170223097Abstract: An apparatus includes a processor and storage to store instructions that cause the processor to perform operations including: receive an indication of completion of a first task with a first partition such that the first node device is available to assign to perform another task; delay assignment of performance of a second task on a second partition to the first node device for up to a predetermined period of time, in spite of readiness of the second task to be performed on the second partition and availability of the first node device; determine whether an indication of completion of the first task with the second partition such that the second node device is available to assign to perform another task is received within the predetermined period of time; and assign performance of the second task on the second partition to the second node device based on the determination.Type: ApplicationFiled: February 1, 2017Publication date: August 3, 2017Applicant: SAS Institute Inc.Inventors: Chaowang Zhang, Henry Gabriel Victor Bequet, Juan Du
-
Patent number: 9722862Abstract: In a system, a first status of a first ESP engine (ESPE) executing at a first computing device is determined as newly active; a last published event block object identifier is determined as an identifier uniquely identifying a last event block object published to an out-messaging network device; a next event block object having an event block object identifier greater than the determined last published event block object identifier is selected from a first computer-readable medium; and the selected next event block object is published to the out-messaging network device. A first event block object is received from a second ESPE executing at a second computing device. A first status of the second ESPE is determined as standby by the second computing device. The received first event block object is stored by the second computing device in a second non-transitory computer-readable medium.Type: GrantFiled: July 23, 2015Date of Patent: August 1, 2017Assignee: SAS Institute Inc.Inventors: Gerald Donald Baulier, Vincent L. Deters, Scott J. Kolodzieski
-
Patent number: 9710428Abstract: Techniques for automated Bayesian posterior sampling using Markov Chain Monte Carlo and related schemes are described. In an embodiment, one or more values in an accuracy phase for a system configured for Bayesian sampling may be initialized. Sampling may be performed in the accuracy phase based upon the one or more values to generate a plurality of samples. The plurality of samples may be evaluated based upon one or more accuracy criteria. The accuracy phase may be exited when the plurality of samples meets the one or more accuracy criteria. Other embodiments are described and claimed.Type: GrantFiled: March 13, 2014Date of Patent: July 18, 2017Assignee: SAS Institute Inc.Inventors: Christian Macaro, Jan Chvosta, Mark Roland Little
-
Patent number: 9705751Abstract: A computing device quantifies an expected benefit from a calibrated coefficient of variation (CV) and/or a calibrated service level (SL). The target optimization model determines a number and a time a new requisition is placed for an item at each node of the plurality of nodes. A validation time value is updated using an incremental time value and the process is repeated until the validation time value is greater than or equal to a stop time.Type: GrantFiled: October 26, 2016Date of Patent: July 11, 2017Assignee: SAS Institute Inc.Inventors: Jinxin Yi, Necip Baris Kacar, Varunraj Valsaraj
-
Patent number: 9703789Abstract: An apparatus comprising a processor component to: receive metadata of data organization within a data set; receive indications of which node devices will be storing the data set as multiple data blocks within a data file; and receive, from each node device, a pointer request to a location within the data file for storing a data set portion as a data block. In response to the data set including partitioned data, for each request for a pointer: determine the location within the data file; generate a map data map entry for the data block; generate therein a sub-block count of data sub-blocks within the data block; generate therein a sub-entry for each data sub-block including size and a hashed identifier derived from a partition label; and provide a pointer to the node device. In response to successful storage of all data blocks, store the map data in the data file.Type: GrantFiled: July 26, 2016Date of Patent: July 11, 2017Assignee: SAS Institute Inc.Inventors: Brian Payton Bowman, Steven E. Krueger, Richard Todd Knight, Chih-Wei Ho
-
Patent number: 9697177Abstract: A computing device determines upper and lower bounds of a largest singular value for an approximate decomposition of a dataset. An approximate decomposition is computed using either a principal components or a singular value decomposition algorithm. A lower bound of a largest singular value is computed for the computed approximate decomposition using a first linear approximation to a function of a singular value ratio. A first set of coefficients for a second linear approximation to an error function is computed for the function of the singular value ratio using the computed approximate decomposition. A second set of coefficients for a third linear approximation is computed using the computed first set of coefficients. An upper bound of the largest singular value is computed using the computed second set of coefficients. The upper bound and the lower bound are output to provide an estimate of a quality of the decomposition.Type: GrantFiled: December 23, 2016Date of Patent: July 4, 2017Assignee: SAS Institute Inc.Inventor: Douglas Allan Cairns
-
Patent number: 9692813Abstract: A computer-program causing a computing device to transmit, from a data transfer thread of a multitude of data transfer threads executed within a data storage cluster and to a distribution thread at a network address on a network, a request for an assignment of an exchange of data with at least one computation thread of a multitude of computation threads executed within a data processing cluster; exchange a block of data with a single computation thread of the multitude of computation threads in response to receipt of an assignment to exchange the block of data with the single computation thread; and exchange multiple blocks of data with multiple computation threads of the multitude of computation threads in a round robin manner among the multiple computation threads in response to receipt of an assignment to exchange the multiple blocks of data with the multiple computation threads.Type: GrantFiled: December 16, 2014Date of Patent: June 27, 2017Assignee: SAS Institute Inc.Inventors: Tom Weber, Paul Kent
-
Patent number: 9684699Abstract: In a system to convert semantic layer metadata to support a database conversion, semantic layer information is read from a semantic layer file defined for an input database. The read semantic layer information is converted to converted semantic layer information using a metadata integration bridge. The converted semantic layer information is loaded as a model. Prologue code is written to a replication code file based on the loaded model. Data source information is identified from the loaded model. Data source information code is written to the replication code file based on the identified data source information. Epilog code is written to the replication code file. Replication code stored in the replication code file is executed to create an information map. Data stored in the input database is accessed using the created information map.Type: GrantFiled: December 2, 2015Date of Patent: June 20, 2017Assignee: SAS Institute Inc.Inventors: Vincent C. DelGobbo, Elizabeth J. McIntosh
-
Patent number: 9684544Abstract: An apparatus includes a processor and a storage storing instructions causing the processor to: maintain a federated area; receive a request to perform a job flow with a data set from a remote device; retrieve a job flow definition specifying the tasks of the job flow from the federated area; determine whether there is an instance log in the federated area generated by a previous performance of the job flow with the data set; in response to there being such an instance log, retrieve the version specified in the instance log of each task routine for each task from the federated area; in response to there being no such instance log, retrieve the most recent version of each task routine; perform the job flow with the retrieved versions of the task routines and the data set to generate a result report; and provide the result report to the remote device.Type: GrantFiled: February 6, 2017Date of Patent: June 20, 2017Assignee: SAS Institute Inc.Inventors: Henry Gabriel Victor Bequet, Kais Arfaoui, Ronald Earl Stogner
-
Patent number: 9684543Abstract: An apparatus includes a processor and a storage storing instructions causing the processor to: maintain a federated area; receive a request to perform a job flow with a data set from a remote device; retrieve a job flow definition specifying the tasks of the job flow from the federated area; determine whether there is an instance log in the federated area generated by a previous performance of the job flow with the data set; in response to there being such an instance log, compare the version specified in the instance log of each task routine for each task to the most recent version stored in the federated area; and in response to each version specified in the instance log matching the most recent version, provide the remote device with access to a result report generated by the previous performance in lieu of generating a new result report.Type: GrantFiled: February 6, 2017Date of Patent: June 20, 2017Assignee: SAS Institute Inc.Inventors: Henry Gabriel Victor Bequet, Eric Jian Yang, Kais Arfaoui, Ronald Earl Stogner
-
Publication number: 20170161231Abstract: Processing speeds for generating a model can be enhanced. For example, the model can be generated by using regression coefficient values as weights for independent variables in the model. The regression coefficient values can be determined using a coordinate descent method to find a minimum value of a least absolute shrinkage and selection operator cost function. Each iteration of the coordinate descent method can include determining a starting coordinate based on (i) a previous starting coordinate or a previous regression coefficient value from an immediately prior iteration of the coordinate descent method; (ii) a current regression coefficient value associated with a current iteration of the coordinate descent method; and (iii) a refinement factor configured to minimize a result of a univariate algorithm. Each iteration can also include performing a coordinate descent using the starting coordinate to determine a next regression coefficient value for a next iteration of the coordinate descent method.Type: ApplicationFiled: August 15, 2016Publication date: June 8, 2017Applicant: SAS Institute Inc.Inventors: JUN LIU, RUIWEN ZHANG, ZHENG ZHAO
-
Patent number: 9672193Abstract: Various embodiments are directed to techniques for selecting a subset of a set of simulated samples. A computer-program product including instructions to cause a computing device to order a plurality of UPDFs by UPDF value, wherein the plurality of UPDFs is associated with a chain of draws of a set of simulated samples, wherein each draw comprises multiple parameters and the UPDF values map to parameter values of the parameters; select a subset of the plurality of UPDFs based on the subset of the plurality of UPDFs having UPDF values within a range corresponding to a range of parameter values to include in a subset of the set of simulated samples; and transmit an indication of a draw comprising parameters having parameter values to include in the subset of the set of simulated samples, wherein the indication identifies the draw by associated UPDF. Other embodiments are described and claimed.Type: GrantFiled: March 18, 2014Date of Patent: June 6, 2017Assignee: SAS Institute Inc.Inventors: Christian Macaro, Jan Chvosta, Mark Roland Little
-
Patent number: 9671950Abstract: In a method of computing sample data to render a graph element, first sample data is computed to render a first graph element type. A second indicator is received that indicates a second graph element type to present overlaid with the first graph element type. Second sample data is computed to render the second graph element type. Third sample data is computed to render a second instance of the first graph element type. The second instance of the first graph element type is rendered overlaid with the second graph element type using the computed second and third sample data. A first number of points computed for the second sample data is the same as a second number of points computed for the third sample data. A common axis is used, and the first number of points is determined based on a data type of the common axis.Type: GrantFiled: March 10, 2015Date of Patent: June 6, 2017Assignee: SAS Institute Inc.Inventors: Ravinder Devarajan, Himesh G. Patel, Pat Berryman, Lisa Hope Everdyke, Bradley Edward Morris, Christopher Kendrick Edwards, Jordan Riley Benson, Timothy Joel Erikson
-
Publication number: 20170153914Abstract: An apparatus may include a processor and storage to store instructions that cause the processor to perform operations including: generate a current data set model descriptive of a characteristic of a current data set; compare the current data set model to at least one previously generated data set model descriptive of a characteristic of a previously analyzed data set; in response to detection of a match within a similarity threshold: retrieve an indication from a correlation database of an action previously performed on a previously analyzed data set; select a computer language based on node data descriptive of characteristics of a node device execution environment; generate node instructions in the selected computer language and based on the current data set model to cause the node device to perform the previously performed action on a portion of the current data set; and transmit the node instructions to the node device.Type: ApplicationFiled: February 13, 2017Publication date: June 1, 2017Applicant: SAS Institute Inc.Inventors: Nancy Anne Rausch, Ronald Agresta, Roger Jay Barney, Willem Abraham Hazejager
-
Patent number: 9665669Abstract: Techniques for estimated compound probability distribution are described. An apparatus comprising a configuration component, perturbation component, sample generation controller, an aggregation component, a distribution fitting component, and statistics generation component. The configuration component operative to receive a compound model specification and candidate distribution definition. The perturbation component operative to generate a plurality of models from the compound model specification. The sample generation controller operative to initiate the generation of a plurality of compound model samples from each of the plurality of models. The distribution fitting component to generate parameter values for the candidate distribution definition based on the compound model samples. The statistics generation component to generate approximated aggregate statistics.Type: GrantFiled: June 29, 2016Date of Patent: May 30, 2017Assignee: SAS Institute Inc.Inventors: Mahesh V. Joshi, Richard Potter, Jan Chvosta, Mark Roland Little
-
Patent number: 9665405Abstract: Systems and methods are provided for generating multiple system state projections using a grid computing environment. A central coordinator software component executes on a root data processor and provides commands and data to a plurality of node coordinator software components. A node coordinator software component manages threads which execute on its associated node data processor and which perform a set of matrix operations. Stochastic simulations use results of the matrix operations to generate multiple state projections. Additional processing can be performed by the grid computing environment based upon the generated state projections, such as to develop possible change information for users.Type: GrantFiled: December 21, 2016Date of Patent: May 30, 2017Assignee: SAS Institute Inc.Inventors: James Howard Goodnight, Steve Krueger, Oliver Schabenberger, Christopher D. Bailey