Patents by Inventor Brian Beckman

Brian Beckman has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8954266
    Abstract: Providing directions from point A to point B may be treated as an information retrieval problem. In one example, actual routes that are traveled by people are received, and are stored in a database. When a person requests directions from point A to point B, a system searches the database to determine whether a route from A to B exists. If the route does exist, then the route may be provided as directions in response to the request. If no such route exists, then the system looks in the database for routes that have some amount of overlap with each other, and attempts to construct a route from A to B by joining known routes that overlap with each other. Rules may govern the degree of overlap that routes are to have before they can be joined.
    Type: Grant
    Filed: June 28, 2011
    Date of Patent: February 10, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eyal Ofek, Jeffrey Couckuyt, Gur Kimchi, Brian Beckman
  • Patent number: 8949334
    Abstract: Among other things, one or more techniques and/or systems are provided for pushing a recommendation to a user. That is, a recommendation may be pushed to a device of the user based upon a triggering event associated with the user. The recommendation may be provided, for example, without user solicitation for the recommendation. In one example, a recommendation component may observe that the user frequently stops for ice cream on Fridays after work (e.g., based upon prior social network check-ins). Accordingly, on the following Friday, the recommendation component may push a recommendation to the user's device to visit a particular grocery store on the way home from work that is within 10 minutes of the user's home so that the user can avoid melting ice cream (e.g., a location constraint may be applied to choose a grocery store that is relatively close to the user's home).
    Type: Grant
    Filed: July 26, 2012
    Date of Patent: February 3, 2015
    Assignee: Microsoft Corporation
    Inventors: Emmanouil Koukoumidis, Brian Beckman, James Anthony Whittaker
  • Publication number: 20140266800
    Abstract: Architecture that employs crowd-sourced parking-related information to compute the probability of finding parking spots at specific road segments, parking lots, and/or in larger geographic areas. The crowd-sourced parking-related information can be obtained from geolocation (geographical location) traces. This approach utilizes a method of mining location traces to compute the probability of finding parking spots at specific road segments, parking lots, and/or in larger geographic areas. The location traces can be mined to classify parking areas as public, private, and semi-private (e.g., only for company employees in certain area that also include public parking areas). The location traces can be mined to infer the times and dates (e.g., hours of the day and the days of the week) during which a vehicle is allowed to park at a given location.
    Type: Application
    Filed: March 14, 2013
    Publication date: September 18, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: Emmanouil Koukoumidis, Brian Beckman, Norm Bryar, Elad Gerson
  • Patent number: 8806618
    Abstract: Secure distributed applications are produced by default upon construction. Mechanisms are provided to address distributed application vulnerabilities (e.g., cross-site scripting, cross-site request forgery, replay attacks. . . ) automatically. These mechanisms are provided in conjunction with a tier split component that breaks up an application for execution across multiple contexts or tiers. As a result, any application that is tier split is protected from security vulnerabilities by default without any intervention on the part of a developer.
    Type: Grant
    Filed: March 31, 2008
    Date of Patent: August 12, 2014
    Assignee: Microsoft Corporation
    Inventors: Benjamin Livshits, Henricus Johannes Maria Meijer, Brian Beckman, Jeffrey Van Gogh, Danny Van Velzen, Dragos A. Manolescu, Bryan Sullivan
  • Publication number: 20140180695
    Abstract: Conversation to reach a goal may be created by stitching together pieces of past conversations. Conversations are stored and indexed. A user specifies a goal that the user would like to achieve through conversation. Pieces of conversation that could achieve that goal are retrieved and/or stitched together from smaller conversation fragments, and the resulting conversation pieces are evaluated for merit. The merit evaluator is pluggable so that different merit calculations may be used for various different situations. The conversation may be displayed or spoken to the user as a prompt, so that the user can engage in a real conversation with a real person based on the guidance received. The system can react to the current state of the conversation, and may change conversational strategies or even conversational goals during the course of the conversation.
    Type: Application
    Filed: December 25, 2012
    Publication date: June 26, 2014
    Inventors: Brian Beckman, Eyal Ofek
  • Publication number: 20140172848
    Abstract: Among other things, one or more techniques and/or systems are provided for annotating content based upon user reaction data and/or for maintaining a searchable content repository. That is, a user may request and/or opt-in for user reaction data to be detected while a user is experiencing content (e.g., watching a movie, walking through a park, interacting with a website, participating on a phone conversation, etc.). Metadata associated with the content may be used to determine when and/or what sensors to use to detect the user reaction data (e.g., metadata specifying an emotional part of a movie). The content may be annotated with a reaction annotation corresponding to the user reaction data, which may be used to organize, search, and/or interact with the content. A search interface may allow users to search for content based upon annotation data and/or aggregated annotation data of one or more users who experienced the content.
    Type: Application
    Filed: December 13, 2012
    Publication date: June 19, 2014
    Inventors: Emmanouil Koukoumidis, Brian Beckman, Nicholas Donald Atkins Lane, Arjmand Micheal Samuel
  • Publication number: 20140165037
    Abstract: Reusable user experience is provided by way of styleable applications. An application can be segmented into a content portion and a style portion, if not originally designed that way. Subsequently, alternate style code can be injected to provide a style to an application lacking style or replace a style with a different style. Styles can be extracted from other applications or acquired from an online marketplace, for instance.
    Type: Application
    Filed: December 12, 2012
    Publication date: June 12, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: Eric Brun, Henricus Johannes Maria Meijer, Arnaud C. Flutre, Boris Vidolov, Brian Beckman, Eyal Ofek
  • Publication number: 20140143184
    Abstract: Architecture that extracts turn restrictions from geolocation traces both offline and online (in realtime). By identifying from the location traces which specific turns a driver takes and at which points in time, turn restrictions and associated time-dependence can be mined (inferred). Turn restrictions can be inferred based on the nature of drivers who tend to take the shortest route. The architecture can infer allowed turns and turn restrictions by mining user location traces, infer turn restrictions and associated confidence scores by comparing the routes followed by users with the routes that are shortest when applying the set of known turn restrictions, and infer turn restrictions based on the accessibility criterion such as each road section (between two adjacent intersections) is accessible in at least one way. A scoring method is provided for calculating the probability for a turn restriction to exist by fusing the scores described above with statistical information.
    Type: Application
    Filed: November 21, 2012
    Publication date: May 22, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: Emmanouil Koukoumidis, Brian Beckman
  • Patent number: 8694565
    Abstract: Language-integrated query (LINQ) operators can be extended to a set of vectors associated with a digital signal processing (DSP) environment. A language-integrated query (LINQ) operator can be created to execute a change of basis for a set of vectors. LINQ operators can be further be utilized with specifically generated parameters to perform a change of basis for the set of vectors. Additionally, the standard LINQ operators can be extended to enable querying with LINQ against the set of vectors.
    Type: Grant
    Filed: June 16, 2011
    Date of Patent: April 8, 2014
    Assignee: Microsoft Corporation
    Inventors: Brian Beckman, Henricus Johannes Maria Meijer, Bernard Johnston
  • Publication number: 20140032678
    Abstract: Among other things, one or more techniques and/or systems are provided for pushing a recommendation to a user. That is, a recommendation may be pushed to a device of the user based upon a triggering event associated with the user. The recommendation may be provided, for example, without user solicitation for the recommendation. In one example, a recommendation component may observe that the user frequently stops for ice cream on Fridays after work (e.g., based upon prior social network check-ins). Accordingly, on the following Friday, the recommendation component may push a recommendation to the user's device to visit a particular grocery store on the way home from work that is within 10 minutes of the user's home so that the user can avoid melting ice cream (e.g., a location constraint may be applied to choose a grocery store that is relatively close to the user's home).
    Type: Application
    Filed: July 26, 2012
    Publication date: January 30, 2014
    Applicant: Microsoft Corporation
    Inventors: Emmanouil Koukoumidis, Brian Beckman, James Anthony Whittaker
  • Publication number: 20130345960
    Abstract: Among other things, one or more techniques and/or systems are provided for configuring a route-planning module using one or more configuration plug-ins. The route-planning module may be configured to create a driving route, an internet packet route, a social event route, and/or a variety of other routes. A graph used by the route-planning module to create a route may be modified by a graph configuration plug-in, which may add, remove, and/or modify nodes and/or edges within the graph. Attributes associated with edges and/or nodes within the graph may be added, removed, and/or modified by an attribute configuration plug-in. Costs associated with edges and/or turns from a first edge to a second edge at a node may be modified by a cost configuration plug-in. In this way, the route-planning module may be customized using one or more configuration plug-ins (e.g., to accommodate user preferences).
    Type: Application
    Filed: June 20, 2012
    Publication date: December 26, 2013
    Applicant: Microsoft Corporation
    Inventors: Meir Ben Itay, Brian Beckman
  • Patent number: 8550909
    Abstract: Architecture that motivates and utilizes users as the means for capturing geographical data of a desired location. The architecture incentivizes users (e.g., large numbers of mobile-phone and mobile-computer users) to provide the data in the form of geolocation information trails and images captured by user devices. Thus, users take multiple pictures, for example, and can validate existing coverage of specific points of interest based on variable needs of the requestor. One motivational technique is by using augmented reality (AR) games, which include shooting targets associated with the point of interest (e.g., a street). Thus, the game can be designed for the data accumulation, which includes visual data. Additionally, the architecture can determine the areas or points of interest for validation and/or additional coverage by comparing live video data to an image database to decide of the need for update.
    Type: Grant
    Filed: June 10, 2011
    Date of Patent: October 8, 2013
    Assignee: Microsoft Corporation
    Inventors: Elad Gerson, Eyal Ofek, Limor Lahiani, Brian Beckman, Ido Omer
  • Publication number: 20130212138
    Abstract: Among other things, one or more techniques and/or systems are provided for creating a hierarchical multi-resolution representation of a curve. That is, a first-level curve (e.g., a relatively lower resolution of the curve) may be represented as a set of points within a first-level curve representation. A non-first-level curve (e.g., a second-level curve associated with a relatively higher resolution of the curve) may be represented as a set of offsets from the first-level curve (e.g., distances along offsets vectors starting from the first-level curve to the second-level curve), which is more efficient than storing complete data sets for different resolutions of the curve. In this way, various resolutions of the curve may be efficiently represented within the hierarchical multi-resolution representation. The various resolutions (e.g., levels) of the curve may also be acted upon or manipulated independently of one another.
    Type: Application
    Filed: February 13, 2012
    Publication date: August 15, 2013
    Applicant: Microsoft Corporation
    Inventors: Eyal Ofek, Brian Beckman
  • Publication number: 20130173653
    Abstract: A sequence of events may be planned by drawing on knowledge of existing sequences of events, and combining those events in accordance with a set of constraints. In one example, the sequences of events are events in a social agenda, such as dinner, drinks, movie, etc. Actual social agendas that users have carried out are monitored (with the users' permission), and these events are stored in a database. A sequence of events may be referred to as an existing path. Using the database, a system can respond to a query such as “plan an evening in Seattle,” or “plan an evening in that includes a movie” by querying the database to determine what sequences have already happened, and either retrieving an existing sequence or synthesizing a new one from existing sequences.
    Type: Application
    Filed: December 30, 2011
    Publication date: July 4, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Brian Beckman, Eyal Ofek, Gur Kimchi, Elad Gerson, Richard A. Clawson
  • Publication number: 20130159969
    Abstract: Digital signal processing is facilitated utilizing monads. In other words, a digital signal can be processed as a function of at least one monadic operation over the digital signal. Monadic operations can also be integrated into a general-purpose programming language optionally in a declarative syntax to further facilitate programming with respect to digital signals.
    Type: Application
    Filed: December 16, 2011
    Publication date: June 20, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Henricus Johannes Maria Meijer, Brian Beckman
  • Patent number: 8463289
    Abstract: Positional information is provided while minimizing the possibility that personally identifiable information can be derived therefrom. Positional information is received in the form of trails that can be aggregated. Individual cells of a grid reflect a quantity of aggregated trails through those cells, an average intensity and direction of movement through those cells, or a more detailed distribution thereof. Alternatively, individual trails are aggregated to an aggregated trail in the form of a line. Further obfuscation of personally identifiable information occurs by resampling aggregated positional information, by introducing false positional information, or by falsely modifying existing positional information, in a manner that does not impact the overall aggregations, and by pruning, or deleting, positional information, especially around sensitive locations, such as a user's home, place of business, or other location that users typically would seek to keep private.
    Type: Grant
    Filed: June 17, 2011
    Date of Patent: June 11, 2013
    Assignee: Microsoft Corporation
    Inventors: Gil Shklarski, Brian Beckman, Eyal Ofek, Kenn Daniel Cartier, Shai Herzog, Gur Kimchi, Bernard Lawrence Johnston
  • Patent number: 8464280
    Abstract: A system and method for controlling the execution of notifications in a computer system with multiple notification contexts. A RunOn operator enables context hopping between notification contexts. Push-based stream operators optionally perform error checking to determine if notifications combined into a push-based stream share a common notification context. Context boxes group together notification creators and associate their notifications with a common scheduler and notification context. Operators employ a composition architecture, in which they receive one or more push-based streams and produce a transformed push-based stream that may be further operated upon. Components may be used in combinations to implement various policies, including a strict policy in which all notifications are scheduled in a common execution context, a permissive policy that provides programming flexibility, and a hybrid policy that combines flexibility with error checking.
    Type: Grant
    Filed: January 8, 2010
    Date of Patent: June 11, 2013
    Assignee: Microsoft Corporation
    Inventors: John Dyer, Henricus Johannes Maria Meijer, Mark Shields, Jeffrey van Gogh, Danny van Velzen, Brian Beckman, Harish Kantamneni
  • Publication number: 20130117288
    Abstract: A dynamic call on dynamic data can be transformed into a dynamic call on a structure representing dynamic data. Specifically, a dynamic query with a code object representation that includes an untyped parameter can be transformed into a dynamic query with a function call with a dynamic meta-object. The function call with the dynamic meta-object tracks operation(s) that correspond to the code object representation that includes an untyped parameter in order to build a structure representing such code object representation. At runtime, the dynamic query is built and the structure representing the code object representation is rebuilt so as to enable a dynamic query with a code object representation that references untyped data.
    Type: Application
    Filed: November 8, 2011
    Publication date: May 9, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Bart De Smet, Henricus Johannes Maria Meijer, Brian Beckman
  • Publication number: 20130103715
    Abstract: Embodiments enable the evaluation of injected queries within a monad. One or more operators with closures are received from a first process. The operators with closures represent one or more functions to be applied by a second process. The second process evaluates the received operators with closures to apply the functions within the monad. During evaluation, the second process converts the closures to simply typed closures. Further, the second process binds the converted closures within the monad to restrict execution of the functions. In some embodiments, the queries (e.g., sequences of one or more operators with closures) are composed using a set of query operators from the language integrated query (LINQ) framework encoded in uniform resource locators (URLs) in the representational state transfer (REST) style.
    Type: Application
    Filed: October 21, 2011
    Publication date: April 25, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Brian Beckman, Elad Gerson, Gur Kimchi, Avi Bar-Zeev, Selvi Chenai, Henricus Johannes Maria Meijer
  • Publication number: 20130006517
    Abstract: Providing directions from point A to point B may be treated as an information retrieval problem. In one example, actual routes that are traveled by people are received, and are stored in a database. When a person requests directions from point A to point B, a system searches the database to determine whether a route from A to B exists. If the route does exist, then the route may be provided as directions in response to the request. If no such route exists, then the system looks in the database for routes that have some amount of overlap with each other, and attempts to construct a route from A to B by joining known routes that overlap with each other. Rules may govern the degree of overlap that routes are to have before they can be joined.
    Type: Application
    Filed: June 28, 2011
    Publication date: January 3, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Eyal Ofek, Jeffrey Couckuyt, Gur Kimchi, Brian Beckman