Predicate Logic Or Predicate Calculus Patents (Class 706/56)
  • Patent number: 7886046
    Abstract: The present invention pertains to specifying, analyzing and evaluating systems such as distributed content distribution networks. Systems and methods are provided to predict how new deployments and changes to existing architectures will impact the networks. A network design may prepare a “what-if” scenario and the impact of this scenario may be predicted. Various tools are provided to determine relevant network variables and collect data about such variables, to learn what dependencies may exist among relevant variables, to prepare an input distribution and to output a predicted impact for the what-if scenario. Thus, a system designer is able to see a predicted impact that a network change or new deployment will have without having to resort to back of the envelope calculation or costly field deployments.
    Type: Grant
    Filed: May 16, 2008
    Date of Patent: February 8, 2011
    Assignee: Google Inc.
    Inventors: Amgad Zeitoun, Muhammad Mukarram Bin Tariq
  • Publication number: 20100293129
    Abstract: A method and system for truth discovery may implement a methodology that accounts for accuracy of sources and dependency between sources. The methodology may be based on Bayesian probability calculus for determining which data object values published by sources are likely to be true. The method may be recursive with respect to dependency, accuracy, and actual truth discovery for a plurality of sources.
    Type: Application
    Filed: May 15, 2009
    Publication date: November 18, 2010
    Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Xin Dong, Laure Berti-Equille, Divesh Srivastava
  • Patent number: 7801841
    Abstract: A method, system and software arrangement in accordance with an exemplary embodiment of the present invention are provided to extract descriptive narrative from numerical experimental data augmented with ontological controlled vocabulary. One exemplary application of such system, method and software arrangement is in organizing gene-expression time course data in terms of biological processes that may be activated and deactivated as the biological system responds to its normal or perturbed environment. The present invention may also have biological applications to drug-or-vaccine discovery, understanding behavior of a cell in an altered diseased state (e.g., cancer, neuro-degeneration or auto-immune disease, etc.), genetically modifying a natural wild-type organism, genetic-engineering, etc. Other exemplary applications may include understanding neural behavior, market behavior of a population of users interacting on the Internet, etc.
    Type: Grant
    Filed: June 20, 2006
    Date of Patent: September 21, 2010
    Assignee: New York University
    Inventors: Bhubaneswar Mishra, Marco Antoniotti, Naren Ramakrishnan
  • Patent number: 7778952
    Abstract: A set of objects having facts is established. Facts of objects having positions in an order are identified. Some facts explicitly describe the positions in the linear order, while are facts do not explicitly describe the positions. The facts are presented in the order on a linear graph, such as a timeline. Facts of the objects describing geographic positions are presented on a map.
    Type: Grant
    Filed: September 27, 2006
    Date of Patent: August 17, 2010
    Assignee: Google, Inc.
    Inventors: David J. Vespe, Andrew W. Hogue, Alexander Kehlenbeck, Michael Gordon, Jeffrey C. Reynar, David B. Alpert
  • Patent number: 7752608
    Abstract: Systems, methods and apparatus are provided through which in some embodiments, domain knowledge is translated into a knowledge-based system. In some embodiments, a formal specification is derived from rules of a knowledge-based system, the formal specification is analyzed, and flaws in the formal specification are used to identify and correct errors in the domain knowledge, from which a knowledge-based system is translated.
    Type: Grant
    Filed: August 12, 2005
    Date of Patent: July 6, 2010
    Assignee: The United States of America as represented by the Administrator of the National Aeronautics and Space Administration
    Inventors: Michael G. Hinchey, James L. Rash, John D. Erickson, Denis Gracinin, Christopher A. Rouff
  • Patent number: 7739671
    Abstract: Systems, methods and apparatus are provided through which in some embodiments an informal specification is translated without human intervention into a formal specification. In some embodiments the formal specification is a process-based specification. In some embodiments, the formal specification is translated into a high-level computer programming language which is further compiled into a set of executable computer instructions.
    Type: Grant
    Filed: August 12, 2005
    Date of Patent: June 15, 2010
    Assignee: The United States of America as represented by the Administrator of the National Aeronautics and Space Administration
    Inventors: Michael G. Hinchey, James L. Rash, John D. Erickson, Denis Gracinin, Christopher A. Rouff
  • Patent number: 7734623
    Abstract: A system and method for producing semantically-rich representations of texts to amplify and sharpen the interpretations of texts. The method relies on the fact that there is a substantial amount of semantic content associated with most text strings that is not explicit in those strings, or in the mere statistical co-occurrence of the strings with other strings, but which is nevertheless extremely relevant to the text. This additional information is used to both sharpen the representations derived directly from the text string, and also to augment the representation with content that, while not explicitly mentioned in the string, is implicit in the text and, if made explicit, can be used to support the performance of text processing applications including document indexing and retrieval, document classification, document routing, document summarization, and document tagging.
    Type: Grant
    Filed: February 15, 2007
    Date of Patent: June 8, 2010
    Assignee: Cycorp, Inc.
    Inventors: Michael John Witbrock, David Andrew Schneider, Benjamin Paul Rode, Bjoern Aldag
  • Patent number: 7698248
    Abstract: Systems and methods for auditing knowledge-based projects or methods wherein the users participate in and contribute to generating an automatically updating community data set for obtaining information for evaluating and comparing a target project to best practices and relevant comparables from within the community data to audit likelihood of success and to predict the outcome of the knowledge-based project, and to identify components for improvement or modification to improve the outcome.
    Type: Grant
    Filed: January 24, 2007
    Date of Patent: April 13, 2010
    Assignee: Rally Software
    Inventor: Todd Adam Olson
  • Publication number: 20100088257
    Abstract: Systems and methods for deriving a predicate by constructing a logic formula from information recorded during test execution, optimizing the logic formula and computing the logical implication of the optimized logic formula. Systems and methods for deriving an assertion from a logical implication by substituting each predicate in the logical implication with corresponding design elements from a hardware design description, inserting the design elements into a target template, inserting a context-sensitive input of the target template based on design elements in the hardware design description and creating an instance name for an instantiation of the target template. Systems and methods for generating a set of clauses that are implied by a disjunctive normal formula of a set of cubes.
    Type: Application
    Filed: December 9, 2009
    Publication date: April 8, 2010
    Inventors: Yuan Lu, Yunshan Zhu
  • Publication number: 20100057663
    Abstract: Techniques for detecting patterns in data streams. A pattern to be detected may be specified using a regular expression. Events received in data streams are then processed during runtime to detect occurrences of the pattern specified by the regular expression in the data stream. If the pattern to be matched belongs to a certain predetermined class of patterns, then a pattern matching technique that is customized for that class of patterns is used during the runtime events processing.
    Type: Application
    Filed: August 26, 2009
    Publication date: March 4, 2010
    Applicant: Oracle International Corporation
    Inventors: Anand Srinivasan, Rakesh Komuravelli, Namit Jain, Shailendra Mishra
  • Publication number: 20100042577
    Abstract: A website may allow users to rate content items displayed thereon. The user ratings associated with the content items may be weighted according to user rating weight. The rating weight of a particular user may be based, in whole or part, upon whether the user consistently rates content items similarly to one or more “expert” raters. The experts may be selected based on various factors including: professional training, experience, reputation on the website, or the like. If a particular user consistently rates content items similarly to the experts, the user may be given a high rating weight. Users whose ratings consistently diverge from the ratings assigned by the experts may be given a lower rating weight. The weights may be displayed in connection with a user profile, or may be hidden from the user community. The rating weights may be used in calculating an overall rating of a particular content item.
    Type: Application
    Filed: August 12, 2009
    Publication date: February 18, 2010
    Inventor: Peter Rinearson
  • Patent number: 7664723
    Abstract: The transformation of a symbolic representation using an inverted match that represents an inverted form of a specific kind of non-linear match. The match is inverted around a particular reaction variable and merged on that variable after determining that the match represents a specific kind of non-linear identity that has at least one associative commutative operator, and in which each variable has one instance, except for the reaction variable, which has multiple instances in the match, at least one of the instances not being a direct argument of an associative commutative operator. The inverted match may then be applied to the symbolic expression to thereby transform the symbolic expression.
    Type: Grant
    Filed: September 12, 2005
    Date of Patent: February 16, 2010
    Assignee: Microsoft Corporation
    Inventor: David E. Langworthy
  • Publication number: 20090281981
    Abstract: A hybrid machine learning methodology and system for classification that combines classical random forest (RF) methodology with discriminant analysis (DA) techniques to provide enhanced classification capability. A DA technique which uses feature measurements of an object to predict its class membership, such as linear discriminant analysis (LDA) or Andersen-Bahadur linear discriminant technique (AB), is used to split the data at each node in each of its classification trees to train and grow the trees and the forest. When training is finished, a set of n DA-based decision trees of a discriminant forest is produced for use in predicting the classification of new samples of unknown class.
    Type: Application
    Filed: May 6, 2009
    Publication date: November 12, 2009
    Inventors: Barry Y. Chen, William G. Hanley, Tracy D. Lemmond, Lawrence J. Hiller, David A. Knapp, Marshall J. Mugge
  • Publication number: 20090204569
    Abstract: A method for identifying companies with specific business objectives that includes using existing sources of company firmographic data to identify a broad set of companies and associated websites, crawling the websites associated with the identified companies and indexing web site content for each of the identified companies with the specific business objective to realize indexed web content. The method further includes joining the company firmographic data with the indexed web content using a business objective common identifier to generate a store of joined structured firmographic data and indexed web content and presenting a display image representation of the store of joined structured firmographic data and indexed web content for user review. The display image further receives user input to score each of said companies identified therein, and using a search interface, querying the store of scored, joined structured firmographic data and indexed web content.
    Type: Application
    Filed: February 11, 2008
    Publication date: August 13, 2009
    Applicant: International Business Machines Corporation
    Inventors: Timothy R. Bowden, Upendra Chitnis, Ildar K. Khabibrakhmanov, Richard D. Lawrence, Yan Liu, Prem Melville
  • Publication number: 20090198759
    Abstract: The present invention provides a set of analog circuit modules and procedures for assembling them into circuits that represent fundamental expressions and operations in mathematics, and more specifically to circuits for performing computations on problems formulated as constraints in Set Theory. In this invention, physical analogues of mathematical sets are realized by the current flowing through electronic circuit devices, or by the voltage across such devices. A circuit assembled from set analogue devices appropriately connected together can generate analogues of the basic operations in Set Theory, such as intersection, union, complement, difference, subset, etc. Using these basic circuit modules, the analogues of arbitrarily complex expressions and operations can be obtained by combination. A complete circuit that is the analogue of Set Theory expressions defining the problem specification can be assembled by requiring the circuit and the Set Theory expressions to have the same topology.
    Type: Application
    Filed: February 6, 2009
    Publication date: August 6, 2009
    Inventor: Robert William Schmieder
  • Publication number: 20090157589
    Abstract: A system is disclosed for reconciling opinions generated by agents with respect to one or more predicates. The disclosed system may use observed variables and a probabilistic model including latent parameters to estimate a truth score associated with each of the predicates. The truth score, as well as one or more of the latent parameters of the probabilistic model, may be estimated based on the observed variables. The truth score generated by the disclosed system may enable publishers to reliably represent the truth of a predicate to interested users.
    Type: Application
    Filed: December 17, 2007
    Publication date: June 18, 2009
    Applicant: Yahoo! Inc.
    Inventors: Srujana Merugu, Phillip L. Bohannon, Ashwin Kumar Machanavajjhala, Pedro DeRose
  • Publication number: 20090055166
    Abstract: A computer-implemented method of analysing symbols in a computer system, and a computer program and apparatus therefor are provided. The symbols conform to a specification for the symbols. The specification is codified into a set of computer-readable rules. The symbols are analysed using the computer-readable rules to obtains patterns of the symbols by: determining the path that is taken by the symbols through the rules that successfully terminates, and grouping the symbols according to said paths.
    Type: Application
    Filed: August 6, 2008
    Publication date: February 26, 2009
    Applicant: Secerno Limited of Seacourt Tower
    Inventor: Stephen Anthony Moyle
  • Patent number: 7496552
    Abstract: A method for rule compliance situation checking is provided. The method in one aspect, includes the steps of: a) building a rule model for predefined rules and building a business operational model for business processes; b) normalizing vocabularies in the rule model and the business operational model; c) checking whether the rule model is satisfied by the business operational model; and d) outputting a report on checking results. The present invention also provides a corresponding system for rule compliance checking. The rule compliance checking of the present invention allows users to perform fast and effective automatic checking of rule compliance, avoid interference of man-made factors in checking process to a great extent and thus guarantee veracity of checking results.
    Type: Grant
    Filed: August 29, 2006
    Date of Patent: February 24, 2009
    Assignee: International Business Machines Corporation
    Inventors: Ying Huang, Haiqi Liang, Ying Liu, Birgit Monika Pfitzmann, Jian Wang, Xin Zhou, Jun Zhu
  • Patent number: 7493300
    Abstract: When an alarm condition relating to a performance goal of a storage system is detected, a storage management system invokes an N-step lookahead engine for simulating operation of the storage system when there are multiple actions that could be taken by the storage system for eliminating the alarm condition. The N-step lookahead engine generates N possible system states based on a current state of the storage system. The N possible states are based on a cost model of each of the multiple actions. Each cost model is based on an action, a behavior implication of the action, a resource implication of the action and a transient cost of the action. An action is selected that generates a system state that optimizes the stability, a prerequisite and a transient cost of invoking the selected action.
    Type: Grant
    Filed: September 30, 2004
    Date of Patent: February 17, 2009
    Assignee: International Business Machines Corporation
    Inventors: John Davis Palmer, Sandeep Madhav Uttamchandani, Kaladhar Voruganti
  • Patent number: 7490073
    Abstract: A method of encoding knowledge is disclosed, which can be used to automatically detect problems in software application deployments. The method includes accessing a source of knowledge describing a problem known to occur in deployments of a particular software application, and which identifies a plurality of conditions associated with the problem. An encoded representation of the knowledge source is generated according to a predefined knowledge encoding methodology. The encoded representation is adapted to be applied automatically by a computer to analyze data representing a current state of a monitored deployment of the software application to detect whether the conditions and the problem exist therein.
    Type: Grant
    Filed: December 21, 2005
    Date of Patent: February 10, 2009
    Assignee: Zenprise, Inc.
    Inventors: Waheed Qureshi, Tanvir Hassan, Kelly Brian Roach, Sekou Page
  • Patent number: 7467124
    Abstract: A logic circuit includes at least one register and a corresponding comparator coupled to the register and an input data node. A multiplexer is coupled to the register. A control block is coupled to the multiplexer, the comparator, the input node and an input control node.
    Type: Grant
    Filed: November 26, 2003
    Date of Patent: December 16, 2008
    Assignee: Infineon Technologies AG
    Inventor: Christoph Heer
  • Publication number: 20080195571
    Abstract: Embodiments are provided to predict and suggest one or more candidates. Words, acronyms, compound words, phrases, and other textual and symbolic representations can be predicted and suggested to a user as part of an input process or other user operation. In an embodiment, a number of textual candidates can be predicted based in part on user input and data stored in a store component. The number of predicted textual candidates can be suggested to a user as a number of suggested textual candidates. Embodiments enable a user to select an appropriate textual candidate from the number of suggested textual candidates, while reducing a number of associated user operations.
    Type: Application
    Filed: February 8, 2007
    Publication date: August 14, 2008
    Applicant: Microsoft Corporation
    Inventors: Kenji Furuuchi, Kenichi Morimoto
  • Publication number: 20080086440
    Abstract: An automated signature detection system and method of use and, more particularly, a predictive modeling component configured to accurately predict maintenance events for optical elements used in lithographic tools. The system comprises at least one module configured to analyze data associated with power illumination at a surface. The at least one module also is configured to fit a curve to the analyzed data using an exponentially based decay model.
    Type: Application
    Filed: February 26, 2007
    Publication date: April 10, 2008
    Applicant: NIKON PRECISION INC.
    Inventors: David W. HOEY, Christopher T. CONLEY
  • Patent number: 7356522
    Abstract: A method for building a rulebase includes receiving a plurality of rulebase components. The method also includes merging the rulebase components to create a consolidated rulebase.
    Type: Grant
    Filed: April 18, 2003
    Date of Patent: April 8, 2008
    Assignee: Computer Associates Think, Inc.
    Inventors: Peter J. Herrera, Ronald Cass, Kirk D. Wilson, It-Beng Tan
  • Patent number: 7246039
    Abstract: A fault diagnosis system for diagnosing faults in complex equipment. The system includes means for storing a set of diagnostic signatures which relates a set of known faults which may occur in the equipment to respective fault symptoms which are deemed indicative of said known faults; and means for processing the diagnostic signatures and a set of fault symptoms identified for a current state of the equipment to calculate diagnostic data for identifying a fault causing the current state of the equipment. The diagnostic data includes a plurality of values which are indicative of different relative non-zero likelihoods of each of a plurality of different known faults causing the current state of the equipment.
    Type: Grant
    Filed: July 15, 2003
    Date of Patent: July 17, 2007
    Assignee: Selex Communications Limited
    Inventor: Timothy James Moorhouse
  • Patent number: 7055098
    Abstract: A graphical user interface (GUI) is provided for use in conjunction with attribute evaluation utilizing computation rules and a combining policy. The graphical user interface displays a visual representation of the evaluation of attributes. The GUI displays a representation of the evaluation status of attributes and their associated computation rules during execution. The display may be updated dynamically to provide a user with a visual representation of the progression of attribute evaluation. The representation of evaluation status may include representations of the values assigned to, as well as the state of, data items and associated computation rules. States may be visually represented in the display in various ways, such as using various colors or labels associated with the data items and associated computation rules. Further, the particular data items and computation rules for which evaluation status is represented may be user selectable.
    Type: Grant
    Filed: October 21, 2002
    Date of Patent: May 30, 2006
    Assignee: Lucent Technologies Inc.
    Inventors: Richard Baxter Hull, Francois Llirbat, Eric Simon
  • Patent number: 7024400
    Abstract: A computerized method for automatic document classification based on a combined use of the projection and the distance of the differential document vectors to the differential latent semantics index (DLSI) spaces. The method includes the setting up of a DLSI space-based classifier to be stored in computer storage and the use of such classifier by a computer to evaluate the possibility of a document belonging to a given cluster using a posteriori probability function and to classify the document in the cluster. The classifier is effective in operating on very large numbers of documents such as with document retrieval systems over a distributed computer network.
    Type: Grant
    Filed: May 8, 2001
    Date of Patent: April 4, 2006
    Assignee: SunFlare Co., Ltd.
    Inventors: Naoyuki Tokuda, Liang Chen, Hiroyuki Sasai
  • Patent number: 6985900
    Abstract: The invention presents novel method, apparatus, and data structures for storing, maintaining, and executing processing logic on a computer system. Processing logic is encoded into its distinct, constituent elements that are flexibly linked, facilitating reuse and reconfiguration. Executable responses are selected for an input signal by identifying a correspondence between the input signal and an expression, evaluating the expression to a resulting value, and identifying a correspondence between the expression and its resulting value, and an executable response.
    Type: Grant
    Filed: May 14, 2002
    Date of Patent: January 10, 2006
    Inventors: Edgar F. Codd, Sharon B. Codd
  • Publication number: 20040267683
    Abstract: Improved human-like realism of computer opponents in racing or motion-related games is provided. The computer driver may be “distracted” by various characteristics, such as nervousness caused by another competitor closing the gap behind a computer driver. The distraction effects may be reflected in the alteration of stimuli to represent the computer driver “missing” stimuli, as though the AI competitor has taken its virtual eyes away from the course in front of its vehicle for an extended time period in order to watch the racing vehicle behind it. In addition, some distractions may be caused by different directional stimuli. When it is determined that an AI driver has glanced into the rear view mirror, visual stimuli from in front of the vehicle may be skipped because a human driver would not be able to simultaneously process visual stimuli from both the front of the vehicle and the rear view mirror.
    Type: Application
    Filed: June 30, 2003
    Publication date: December 30, 2004
    Inventors: Ralf Herbrich, Michael E. Tipping, Mark Hatton
  • Publication number: 20040186814
    Abstract: The invention provides systems and methods for determining an efficient frontier, which comprises a collection of security allocations in a portfolio, with multiple, conflicting objectives in a multi-factor portfolio problem. The method includes providing a mathematical model of a relaxation of a problem; generating a sequence of additional constraints; and sequentially applying respective nonlinear risk functions to generate respective adjusted maximum return solutions to obtain an efficient frontier.
    Type: Application
    Filed: March 19, 2003
    Publication date: September 23, 2004
    Inventors: Kete Charles Chalermkraivuth, Carol Lynn Kiaer, Srinivas Bollapragada, Anindya Chakraborty
  • Patent number: 6763354
    Abstract: A system and methods providing for the evaluation of transaction data records to first determine forward link associations between items as reference and related items identified by corresponding “expert” users as a basis for establishing expert database item association rules. The forward link associations are then evaluated to identify back link associations between reference and related items. Back link weights, corresponding to the respective back link associations reflecting the depth and strength of the back linked associations are determined and associated with the forward link associations to provide an augmented basis for subsequently evaluating the association rules collected into an expert database.
    Type: Grant
    Filed: May 10, 2002
    Date of Patent: July 13, 2004
    Assignee: AgentArts, Inc.
    Inventor: Benjamin E. Hosken
  • Patent number: 6434570
    Abstract: A method and apparatus are described for computing the value at a given percentile of a population and the percentile of a given value in the population. In the described system, computing efficiencies are achieved by storing received values in “buckets” and performing percentile calculations based on values in the buckets.
    Type: Grant
    Filed: August 26, 1998
    Date of Patent: August 13, 2002
    Assignee: Lucent Technologies Inc.
    Inventor: Venkat Rangan
  • Patent number: 6421667
    Abstract: The invention presents novel method, apparatus, and data structures for storing, maintaining, and executing processing logic on a computer system. Processing logic is encoded into its distinct, constituent elements that are flexibly linked, facilitating reuse and reconfiguration. Executable responses are selected for an input signal by identifying a correspondence between the input signal and an expression, evaluating the expression to a resulting value, and identifying a correspondence between the expression and its resulting value, and an executable response.
    Type: Grant
    Filed: June 11, 1997
    Date of Patent: July 16, 2002
    Inventors: Edgar F. Codd, Sharon B. Codd
  • Patent number: 6163730
    Abstract: A device in accordance with the present invention includes drive circuitry (110) coupled to a plant (120). The drive circuitry (110) generates a first set of command signals to transition the state of the plant (120) from an initial state to an intermediate state at a first discrete time. The drive circuitry (110) generates a second set of command signals to transition the state of the plant (120) from the intermediate state to the final state at a second discrete time. A state estimator (130) is coupled to the plant to detect the state of the plant (120). A method for changing the state of a plant (120) is also provided. The method includes the steps of transitioning the plant (120) from a first state to a selected state at one of a plurality of discrete times, each of the discrete times being separated by at least one discrete time interval, and transitioning the plant (120) from the selected state to a final state at another of the plurality of discrete times.
    Type: Grant
    Filed: August 11, 1997
    Date of Patent: December 19, 2000
    Assignee: Motorola, Inc.
    Inventor: David A. Hayner
  • Patent number: 6028987
    Abstract: A method of operation of an arithmetic and logic unit, a storage medium, and an arithmetic and logic unit introducing a technique and concept of converting a serial structure of decisions having an order dependency to an indeterminate code binary tree which can be processed in parallel so as to simplify the configuration and enable higher speed operation processing.Where a serial structure of decisions having an order dependency is converted to a binary tree structure using decision nodes not having dependency input/outputs as leaves and higher priority determination nodes as the nodes other than the leaves, the decision nodes having dependency input/outputs are replaced by decision nodes not having dependency input/outputs provided with connotation decision nodes and indeterminate code generation nodes.
    Type: Grant
    Filed: December 18, 1997
    Date of Patent: February 22, 2000
    Assignee: Sony Corporation
    Inventor: Koji Hirairi