Dynamic expressions for representing features in an online system
US10395321B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 30, 2012 |
| Grant date | Aug 27, 2019 |
| Priority date | — |
| Expiry date | Apr 8, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q30/0255
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
Online systems, for example, social networking systems evaluate expressions based on features describing relations between entities represented in the online system. These expressions are represented using an expression language. The expression language allows features to be specified as functions of attributes from user accounts. The expressions support use of variables to represent computations, for example, sub-expressions. The expressions are dynamic, since expressions can be specified and executed at call time. The same set of expressions is used many times, e.g., to compute the same function for multiple feature sets, for example, user accounts. Expressions are preferably represented using postfix representation. However some expressions, for example, expressions using variables are represented as trees. To optimize the expressions at runtime, the expressions are cached using a representation determined to be efficient for executing the expression. The cached representation of the expression is applied to multiple feature sets, for example, user accounts.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.