Patents Assigned to SAS Institute Inc.
  • Patent number: 7788606
    Abstract: Systems and methods for generating graphic primitives. Data is received that is indicative of a gesture provided by a user. It is determined whether the received gesture data is indicative of a graphic primitive. A graphic primitive is generated for use on a user display based upon said determining step.
    Type: Grant
    Filed: June 14, 2004
    Date of Patent: August 31, 2010
    Assignee: SAS Institute Inc.
    Inventors: Himesh G. Patel, Stuart A. Nisbet, Vikram Dere, Keith V. Collins, Sarat M. Kocherlakota
  • Patent number: 7774179
    Abstract: A computer-implemented system and method of non-linear modeling in a computer system having a limited precision processor is provided. A non-linear model is initialized by forming an objective function having one or more functional components and a marginal variance matrix. The model is then iteratively solved using the computer processor until it has converged to a feasible solution. In doing so, the feasibility of computing the objective function is evaluated by determining if the marginal variance matrix is positive definite, thereby indicating whether or not the computer processor is capable of calculating a feasible solution to the non-linear model. If the marginal variance matrix is positive definite, then the objective function and its gradient are computed using the marginal variance matrix.
    Type: Grant
    Filed: September 30, 2008
    Date of Patent: August 10, 2010
    Assignee: SAS Institute Inc.
    Inventor: Georges H. Guirguis
  • Patent number: 7752574
    Abstract: Systems, methods and articles for displaying data distributions in data trees are provided. An example method retrieves a data tree organized into a plurality of nodes that store a data parameter and identifies a parent node from among the plurality of nodes, the parent node being linked to a plurality of child nodes in the data tree. The relative distribution of the data parameter among the plurality of child nodes is determined and a plurality of graphical connectors that visually link the parent node to the child nodes are displayed on a computer display, each of the graphical connectors including a data distribution indicator that indicates the relative distribution of the data parameter among the child nodes.
    Type: Grant
    Filed: October 2, 2006
    Date of Patent: July 6, 2010
    Assignee: SAS Institute Inc.
    Inventor: Vikram Dere
  • Patent number: 7752070
    Abstract: A system and method are provided which analyze information management within enterprises and organizations from a perspective of evolutionary levels, or phases. Once an organization has been determined where it lies within the evolutionary levels, action items are used to transition proactively along the evolutionary path. The action items are selected so as to ease transition from one level or phase to the next.
    Type: Grant
    Filed: December 4, 2002
    Date of Patent: July 6, 2010
    Assignee: SAS Institute Inc.
    Inventors: Donald Andrew Hatcher, William Michael Prentice, Robert Allan Russell
  • Patent number: 7747480
    Abstract: Systems and methods for managing data assets in an enterprise computing environment are provided. Data assets associated with a plurality of source systems operating within the enterprise computing environment may be registered with an asset repository hub. The asset repository hub receives a registration request from a source system for a particular data asset and determines whether the data asset is unique within the enterprise computing environment. If the data asset is unique, then the data asset is stored at the asset repository hub and a unique enterprise identifier is associated with the data asset. In determining whether the asset is unique, the asset repository hub may cleanse the data asset against a set of business rules; generate a plurality of match codes that describe the content of the data asset; and cluster the generated match codes against clusters of previously generated match codes.
    Type: Grant
    Filed: March 28, 2007
    Date of Patent: June 29, 2010
    Assignee: SAS Institute Inc.
    Inventors: Ronald Jeffrey Agresta, Scott Aron Gidley, Brian Carl Rineer, Alexander A. Novozhilov
  • Patent number: 7721269
    Abstract: A system and method of detecting redundant subroutine calls in a software system is provided. Call path data is obtained for the software system and stored into a call tree comprising a plurality of nodes, each node representing a software routine of the software system, the call tree describing the calling paths between the plurality of software routines. At least one focal node is identified among the plurality of nodes in the call tree for redundancy analysis. The calling redundancy to the focal node is analyzed by determining a common ancestor node list for the focal node and by generating call path data for each of the common ancestor nodes on the list. The common ancestor list data may be sorted and call trees generated for the common ancestors in relation to the focal node. This data may then be displayed on a graphical user interface for redundancy analysis of the focal node.
    Type: Grant
    Filed: December 23, 2005
    Date of Patent: May 18, 2010
    Assignee: SAS Institute Inc.
    Inventor: Claire S. Cates
  • Patent number: 7716022
    Abstract: Computer-implemented systems and methods for providing a forecast using time series data that is indicative of a data generation activity occurring over a period of time. Candidate models and candidate input variables are received. For each candidate model, transfer functions are determined for the candidate input variables in order to relate a variable to be forecasted to the time series data. For each candidate model there is a selection of which of the candidate input variables to include in each of the candidate models based upon the determined transfer functions. A model is selected from the candidate models to forecast the time series data using the selected input variables of the selected model.
    Type: Grant
    Filed: May 9, 2006
    Date of Patent: May 11, 2010
    Assignee: SAS Institute Inc.
    Inventors: Youngjin Park, Michael J. Leonard, Rajesh S. Selukar, Ming-Chun Chang
  • Patent number: 7711734
    Abstract: In accordance with the teachings described herein, systems and methods are provided for analyzing transactional data. A similarity analysis program may be used that receives time-series data relating to transactions of an organization and performs a similarity analysis of the time-series data to generate a similarity matrix. A data reduction program may be used that receives the time-series data and performs one or more dimension reduction operations on the time-series data to generate reduced time-series data. A distance analysis program may be used that performs a distance analysis using the similarity matrix and the reduced time-series data to generate a distance matrix. A data analysis program may be used that performs a data analysis operation, such as a data mining operation, using the distance matrix to generate a data mining analysis of the transactional data.
    Type: Grant
    Filed: April 5, 2007
    Date of Patent: May 4, 2010
    Assignee: SAS Institute Inc.
    Inventor: Michael James Leonard
  • Patent number: 7698341
    Abstract: A computer-implemented method and apparatus for retrieving over a network a subset of object data from a persistence layer. The persistence layer is structured at least partially upon an object model definition. A server computer receives over the network a request from a client computer for object persisted data stored in the persistence layer. The server computer parses the request to obtain search criteria and object association data, wherein the object association data identifies at least one association between a pair of objects. Filtering criteria is created based upon the parsed search criteria and object association data. The object model definition determines how the search criteria and the object association data form the filtering criteria. The object data from the persistence layer is filtered by the filtering criteria in order to generate the object data subset. The object data subset may also be encoded as a package of objects formatted as an Extensible Markup Language (XML) document.
    Type: Grant
    Filed: July 8, 2005
    Date of Patent: April 13, 2010
    Assignee: SAS Institute Inc.
    Inventor: Craig Rubendall
  • Patent number: 7698314
    Abstract: In accordance with the teachings described herein, systems and methods are provided for calculating a distinct count value from data stored in a hierarchical database. A counting measure may be defined in the hierarchical database such that the counting measure is associated with members of a first category of data to be stored in the hierarchical database. A query may be received that identifies the counting measure. The hierarchical database may be queried to identify members of the first category of data that are presently in the hierarchical database. A data structure may be generated that includes the members of the first category of data that are stored in the hierarchical database. One or more distinct count values may be calculated for the members of the first category of data that are stored in the hierarchical database.
    Type: Grant
    Filed: November 9, 2005
    Date of Patent: April 13, 2010
    Assignee: SAS Institute Inc.
    Inventors: Karen E. Croft, Janet Tierney
  • Patent number: 7689572
    Abstract: A model repository is provided for storing selected data models generated by a data mining application. Associated with the model repository is a model repository facility that is preferably integrated into the data mining application and enables operations, such as the exportation of useful models to the model repository. The model repository may also include one or more searchable index data structures for storing attributes of the models within the model repository. These indexes may include a main index that contains attributes of all the models stored in the model repository, and one or more special indexes, such as a tree-type index and mini-index, that contain the attributes of a particular sub-set of the models stored in the model repository.
    Type: Grant
    Filed: March 30, 2006
    Date of Patent: March 30, 2010
    Assignee: SAS Institute Inc.
    Inventors: Chengwen Robert Chu, Susan Christine Tideman
  • Patent number: 7685195
    Abstract: Systems and methods are provided for identifying candidates for new search terms that may be purchased from a search engine company. Candidate search terms are identified from a session log, such as by analyzing the presence of the candidate search terms in relation to data stored in the session log.
    Type: Grant
    Filed: March 24, 2005
    Date of Patent: March 23, 2010
    Assignee: SAS Institute Inc.
    Inventor: David C. Pope
  • Patent number: 7676478
    Abstract: Data warehousing systems and methods are described herein. In one example methodology, a plurality of transformation templates are stored in a transformation library, each transformation template including software objects that describe how to transform extracted data prior to loading the data into the data warehouse. A unique identifier may be associated with each of the plurality of transformation templates. Using this unique identifier, an instance of at least one of the plurality of transformation templates may be instantiated into a data transformation process by mapping the software objects of the transformation template into the instance of the transform using code segments. The code segments of the data transformation process are then executed to transform and load the extracted data into the data warehouse.
    Type: Grant
    Filed: August 2, 2006
    Date of Patent: March 9, 2010
    Assignee: SAS Institute Inc.
    Inventor: Nancy A. Rausch
  • Patent number: 7660823
    Abstract: Computer-implemented systems and methods for displaying multidimensional data as graphical time-based objects. A system and method could include associating actual calendar units with time dimension members. The association can be based on the time periods and the corresponding time-level information in the cube's time dimension hierarchies. Query results involving time periods and time period analysis are displayed as graph chart objects within the time period's visual presentation.
    Type: Grant
    Filed: December 30, 2004
    Date of Patent: February 9, 2010
    Assignee: SAS Institute Inc.
    Inventor: Lina Clover
  • Patent number: 7657848
    Abstract: Computer-implemented methods and systems for displaying nodes on a display device, wherein the nodes have a hierarchical context. Positional information associated with a plurality of nodes is used to generate a display for the nodes. The generated node display maintains hierarchical contextual information about the nodes.
    Type: Grant
    Filed: January 9, 2006
    Date of Patent: February 2, 2010
    Assignee: SAS Institute Inc.
    Inventors: Jyoti Yakowenko, Sanjay N. Matange, Paul W. Layne
  • Patent number: 7643972
    Abstract: Computer-implemented systems and methods for estimating confidence intervals for output generated from a computer simulation program that simulates a physical stochastic process. A plurality of statistical tests is performed upon the physical stochastic simulated output so that a confidence interval can be determined.
    Type: Grant
    Filed: December 7, 2006
    Date of Patent: January 5, 2010
    Assignee: SAS Institute Inc.
    Inventor: Emily K. Lada
  • Patent number: 7644115
    Abstract: Systems and methods for performing large-radix numeric operations. A first number may be segmented into large-radix segments, wherein numbers of the segments are generated such that radix of the segment is greater than radix of the first number. As a result, a plurality of disparate processor-based computing systems may be configured to perform various numeric operations on the large-radix segments of the number and output results of a numeric operation as a number whose radix is equal to the radix of the first number.
    Type: Grant
    Filed: January 7, 2005
    Date of Patent: January 5, 2010
    Assignee: SAS Institute Inc.
    Inventor: Gregory O. Granger
  • Patent number: 7644086
    Abstract: Computer-implemented systems and methods for determining whether to authorize one or more operations with respect to resource objects. A system and method can include receiving a request that would involve an operation with respect to a resource object. The requested resource object may have multiple associations with other objects. One or more data stores are used to store interrelationships among resource objects, authorization-related objects, and access permission information. A comparison is performed using permissions and the requester's access credential information. The comparison is used to determine whether to permit the operation with respect to the resource object.
    Type: Grant
    Filed: March 29, 2005
    Date of Patent: January 5, 2010
    Assignee: SAS Institute Inc.
    Inventors: John F. Boozer, Brian P. Bowman
  • Patent number: 7634431
    Abstract: Computer-implemented systems and methods for performing cost analysis. As an example, a system and method can be provided for the generation of a cost allocation that does not include double counting of cost allocation.
    Type: Grant
    Filed: March 8, 2006
    Date of Patent: December 15, 2009
    Assignee: SAS Institute Inc.
    Inventor: Alan J. Stratton
  • Patent number: 7634423
    Abstract: A computer-implemented system and method for evaluating customer activity. Data about the customer activity is received and is used to generate actual data values associated with preselected business metrics. One or more business metric score cards may be generated to assess how the business metrics are performing as well as what business metrics can be changed to better meet business goals.
    Type: Grant
    Filed: August 30, 2002
    Date of Patent: December 15, 2009
    Assignee: SAS Institute Inc.
    Inventor: John C. Brocklebank