Microsoft Patents

Microsoft Corporation develops, licenses, and supports a wide range of software products, services, and devices, including the Windows operating system, Microsoft Office application suite, Windows Phone operating system, Xbox game console platform, Windows Server, Windows SQL Server and Microsoft Azure cloud platform.

Microsoft Patents by Type

  • Publication number: 20180054460
    Abstract: Techniques to contain lateral movement of attackers through just-in-time (JIT) provisioned accounts comprising an account management component to receive a request from a first account via a client device for a second account to access a server device in a set of server devices, an account authorization component to authorize the request for the second account based at least partially on account information associated with the first account, an account provisioning component to provision the second account to enable a client to access the server device, and an account notification component to provide account information associated with the second account to a client via the client device. Other embodiments are described and claimed.
    Type: Application
    Filed: November 3, 2017
    Publication date: February 22, 2018
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Shane Brady, Siddhartha Mathur, Rajalakshmi Dani, Santosh Kumar, Luke Schoen, David Hetherington
  • Publication number: 20180054438
    Abstract: Automatically ensuring that data uploads to a secure destination storage repository and data read/download requests are processed from trustworthy sources/requesters is provided. When data uploads are attempted to secure destination storage repositories from sources not previously identified as trustworthy, or when data requests are received for downloading or reading data from such secure storage repositories are received from such sources, the uploads or data requests as passed through a proxy service for authentication. Authentication steps are performed by the proxy service to ensure that data coming from a data uploader directed to a secure storage repository is associated with a source that may be designated as trustworthy. Similarly, requests to read or download data from a secure storage repository are authenticated to ensure that the requester is associated with a device or system that may be designated as trustworthy.
    Type: Application
    Filed: March 2, 2015
    Publication date: February 22, 2018
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Shiliang LI, Hai-Yun HE, Shanming XUAN, Jay D. AUSTIN, Jr.
  • Publication number: 20180054432
    Abstract: Cloud-based storage services are provided for storing data across multiple devices, where access to the data is subject to a first authentication process. Embodiments are directed to a data protection feature to prevent accidental deletion or modification of the data stored at the cloud via unintended user actions on the clients or actions by nefarious software or hackers. For example, a data protection feature for a portion of data stored at the storage service may be selected, where the feature includes elevation of the first authentication process. An attempted operation performed on the portion of data may be detected. If the attempted operation is deletion or modification of the portion of data, a second authentication process may be prompted to enable the attempted operation to be performed on the portion of data at the storage service. The second authentication process may be elevated compared to the first authentication process.
    Type: Application
    Filed: August 19, 2016
    Publication date: February 22, 2018
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Steven Bailey, John D. Rodrigues, Filip Chelarescu
  • Publication number: 20180054480
    Abstract: Technologies may be provided to interrupt a synchronization of content between a client device and a cloud-based storage service. A usage pattern associated with a user in conjunction with the content may be identified. A model may be created based on the usage pattern. An operation attempted to be performed on the content by the user may be detected. Then, the attempted operation may be compared to the model to determine whether the attempted operation deviates from the usage pattern. In response to a determination that the attempted operation deviates from the usage pattern, an execution of the attempted operation may be halted and a notification of the attempted operation may be provided to a client device associated with the user for display.
    Type: Application
    Filed: August 17, 2016
    Publication date: February 22, 2018
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Steven Bailey, John D. Rodrigues
  • Publication number: 20180053113
    Abstract: Embodiments of the disclosed technology comprise methods and/or devices for performing measurements and/or manipulations of the collective state of a set of Majorana quasiparticles/Majorana zero modes (MZMs). Example methods/devices utilize the shift of the combined energy levels due to coupling multiple quantum systems (e.g., in a Stark-effect-like fashion). The example methods can be used for performing measurements of the collective topological charge or fermion parity of a group of MZMs (e.g., a pair of MZMs or a group of 4 MZMs). The example devices can be utilized in any system supporting MZMs.
    Type: Application
    Filed: June 27, 2017
    Publication date: February 22, 2018
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Roman Lutchyn, Parsa Bonderson, Michael Freedman, Torsten Karzig, Chetan Nayak, Jason Alicea, Christina Knapp
  • Publication number: 20180054466
    Abstract: Perception of multiple online personas is enabled in an instant messaging communications session. At least two identities within a communications environment to whom messages may be directed are identified. A first persona of a user is enabled to be projected to a first of the identities while a second persona of the same user is enabled to be concurrently projected to a second of the identities. The first and second personas each include an avatar capable of being animated, and the first persona and the second persona differ.
    Type: Application
    Filed: October 30, 2017
    Publication date: February 22, 2018
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Patrick D. Blattner, John D. Robinson, Andrew C. Weaver
  • Publication number: 20180052869
    Abstract: Technologies are described in conjunction with automatic grouping based handling of similar photos. According to some examples, similar photos may be grouped as a group of people or person's image taken within a short time frame. Grouping of the photos may be based on a difference metric comparing facial features, background composition, and color composition. Among the group of photos, a representative image may be selected based on a quality threshold and displayed representing the entire group. Visual aids such as icons, text, and other elements may be used to indicate information associated with the grouped photos. Context based menus may be presented to allow users to select and handle the entire group or photos within the group seamlessly as the user handles other images within a photo viewing/handling user interface.
    Type: Application
    Filed: August 16, 2016
    Publication date: February 22, 2018
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventor: John McElmurray
  • Publication number: 20180054483
    Abstract: Automated uploading of user and system data from one or more source computing systems to one or more destination storage repositories is provided. A data uploader module is installed on each computing system or is accessible by each computing system from which user and/or system data may need to be exported to a destination repository. Upon command, a data uploader module reads desired user data or system data from the computing system. The read data is transformed, if required, and the data is then exported to a destination storage repository. The exported data may be stored and analyzed at the destination storage repository from which it may be subsequently exported to other destinations, including back to the source computing system from which it was originally extracted.
    Type: Application
    Filed: March 2, 2015
    Publication date: February 22, 2018
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Shiliang LI, Bei LU, Shanming XUAN, Kuntao YU, Jiajie ZHONG, Zhigang ZHUANG, Jay D. AUSTIN, Jr., Hai-Yun HE, Yunquan PENG
  • Publication number: 20180053809
    Abstract: Various embodiments of a modular unit for a topologic qubit and of scalable quantum computing architectures using such modular units are disclosed herein. For example, one example embodiment is a modular unit for a topological qubit comprising 6 Majorana zero modes (MZMs) on a mesoscopic superconducting island. These units can provide the computational MZMs with protection from quasiparticle poisoning. Several possible realizations of these modular units are described herein. Also disclosed herein are example designs for scalable quantum computing architectures comprising the modular units together with gates and reference arms (e.g., quantum dots, Majorana wires, etc.) configured to enable joint parity measurements to be performed for various combinations of two or four MZMs associated with one or two modular units, as well as other operations on the states of MZMs.
    Type: Application
    Filed: June 28, 2017
    Publication date: February 22, 2018
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Michael Freedman, Chetan Nayak, Roman Lutchyn, Torsten Karzig, Parsa Bonderson
  • Publication number: 20180051997
    Abstract: A navigation device may include one or more input devices, a processor, and one or more output devices. A navigation device may read stored map information and stored route deviation information including one or more deviation segments having a divergence location, a deviation path, a reconvergence location, and deviation segment data. The processor of the navigation device may then generate a route and route data. Upon determining that each of the one or more deviation segments intersects the route and a predetermined subset of the deviation segment data matches a corresponding subset of the route data, the navigation device may generate a personalized route by replacing a route portion between a first intersection point and a last intersection point with a corresponding deviation portion for each intersecting deviation segment. The one or more output devices may then output the route and the one or more personalized routes.
    Type: Application
    Filed: August 22, 2016
    Publication date: February 22, 2018
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: David Grochocki, JR., Elizabeth Salowitz, Ana Lilia Otero Diaz, Kshitij Sethi, Kshitij Mehta, Jeff West
  • Publication number: 20180052562
    Abstract: A method of distinguishing an intentional touch from an incidental touch on a touch sensor of a device includes detecting, via the touch sensor, a blob corresponding to a touch, determining a detected feature vector of the blob, comparing the detected feature vector of the blob to a plurality of previously-acquired feature vectors of a dictionary using a distance determination to find a distance between the detected feature vector and each of the plurality of previously-acquired feature vectors, when the touch is determined to be an intentional touch based on the distance between the detected feature vector and at least one of the plurality of previously-acquired feature vectors being within a threshold distance, then taking an action via the device based upon the touch, and when the touch is determined to be an incidental touch, then not taking the action.
    Type: Application
    Filed: August 18, 2016
    Publication date: February 22, 2018
    Applicant: Microsoft Technology Licensing, LLC
    Inventor: Shoham Dekel
  • Publication number: 20180052666
    Abstract: Described herein are various technologies pertaining to an adaptive recursive user interface testing automation framework. A workflow used to test a user interface of an application can be automatically adaptively modified. Updating of the workflow can disable testing of element(s) not included in the user interface (e.g., element(s) removed from the user interface), adding testing of element(s) included in the user interface (e.g., element(s) added to the user interface) and/or modifying testing of element(s) of the UI (e.g., element(s) modified in the user interface).
    Type: Application
    Filed: August 22, 2016
    Publication date: February 22, 2018
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Yu Zhang, Michael Joseph Eatherly, Xiaojiang Fang, Swati Gupta, Xiaohui Wang
  • Publication number: 20180052696
    Abstract: A teaching user interface (UI) activated by a user action is provided. A productivity service initiates operations to provide the teaching UI by receiving a notification of a user action from a productivity application. A trait associated with a user who performs the user action is recognized. The trait includes a user identification and/or a context associated with the user, among other things. A content associated with a feature of the productivity application is identified for a presentation in a teaching UI based on the trait and the user action. The content is provided in the teaching UI to instruct the user on how to use the feature of the productivity application.
    Type: Application
    Filed: August 19, 2016
    Publication date: February 22, 2018
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Vlad Riscutia, Alexis Odell, Michael Navarro, Darron Stepanich
  • Patent number: 9898457
    Abstract: Examples for detecting and removing non-natural language within natural language to enhance performing content analysis on the natural language are provided herein. A plurality of terms is identified in a phrase, and a sliding window having a defined length is placed over a first sequence of terms from the plurality of terms. The first sequence of terms includes a first term, a second term, and a third term, the first term and the third term being adjacent to the second term. Based on the first term, the second term, and the third term, a determination is made as to whether the second term represents non-natural language. Upon determining that the second term is non-natural language, the second term is labeled as non-natural language and is removed from the plurality of terms based on determining the second term as non-natural language.
    Type: Grant
    Filed: October 3, 2016
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Pranab Mohanty, Intaik Park, Kieran Brantner-Magee, Lucas Lin, Saikat Sen, Korhan Ileri
  • Patent number: 9898103
    Abstract: A stylus for use with a digitizer sensor includes a housing confined by a first and second end, a primary tip positioned at the first end of the housing and associated with a first transmitting element, the first transmitting element having a first diameter, a secondary tip positioned at the second end of the housing and associated with a second transmitting element, the second transmitting element having a second diameter that is larger than the first diameter, a transmitting unit for transmitting a first signal with a first amplitude via the first transmitting element and for transmitting a second signal with a second amplitude via the second transmitting element, wherein the first amplitude is at least twice the second amplitude and a powering unit for powering transmission of the first and second signal.
    Type: Grant
    Filed: October 31, 2016
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Yuval Stern, Ilan Geller, Yair Leshem
  • Patent number: 9898256
    Abstract: A system of injecting a code section to a code edited by a graphical user interface (GUI) of an integrated development environment (IDE), comprising: a memory storing a dataset associating each code segment with one hand pose feature or hand motion feature; an imager adapted to capture images of a hand while an IDE being executed on a client terminal; and processor for executing code of an application, comprising: code instructions to identify at least one of the features and at least one discrete value of the identified features from an analysis of the images; code instructions to select at least one of the code segments associated with the identified features; and code instructions to add automatically a code section generated based on the code segments and the discrete value to a code presented by a code editor of the IDE.
    Type: Grant
    Filed: December 31, 2015
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kfir Karmon, Adi Diamant, Eyal Krupka
  • Patent number: 9898533
    Abstract: Results of a search on one body of data are enhanced by performing the same search, or a related search, on another body of data. A first body of data is pages (or other content) on a web site, and a second body of data is pages (or other content) on another web site. When a user enters a query to perform a site-specific search on the first web site, that web site performs a related search on the second web site. When results are obtained from the second web site, it is determined whether the first web site has any pages that correspond to the received results. The first web site then uses the corresponding pages in the results that it provides to the user.
    Type: Grant
    Filed: February 24, 2011
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Lawrence Ripsher, Severan Rault, Joseph Ollis
  • Patent number: 9898166
    Abstract: A system for providing various overlay information one UPnP AV media renderers. According to the present invention, indications of messages and/or other information received by a UPnP mobile telephone or other UPnP control point can be directly transmitted to a renderer and exhibited in different manners. The present invention also permits the UPnP control point to transmit an event subscription to the renderer for subsequent use. The renderer permits accept or reject the receipt of various information at the particular time.
    Type: Grant
    Filed: July 8, 2013
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC.
    Inventors: Kari Kaarela, Elina Kaarela, Kirmo Koistinen, Timo Tervo
  • Patent number: 9898098
    Abstract: Embodiments are disclosed for a stylus comprising an energy storage device for powering active functionality of the stylus, and a charging circuit electrically coupled to the energy storage device and configured to provide charging current for recharging the energy storage device. The stylus further comprises a magnetically-attractable element comprising ferromagnetic material disposed in a ring formation on an outer surface of the stylus, the magnetically-attractable element being electrically coupled to the charging circuit to form a terminal of the charging circuit, and the magnetically-attractable element being configured to be received on a dock via magnetic attraction to a permanent magnet of the dock to bring the stylus into a docked position in which the magnetically-attractable element contacts a charging contact of the dock to thereby cause the charging circuit to receive charging current from the dock.
    Type: Grant
    Filed: June 27, 2014
    Date of Patent: February 20, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Eric Immel, Gary Basey
  • Patent number: 9898354
    Abstract: Techniques for implementing operating system layering are described herein. In one example, a method includes managing one or more container temporary storage spaces and one or more container runtime environments. Furthermore, the method includes loading, one or more drivers to provide compatibility between a container operating system and a host operating system, the one or more drivers comprising application program interface (API) compatibility libraries to enable API compatibility between the container operating system and the host operating system; metadata arbitration logic to enable compatibility between the container operating system and the host operating system by modifying container operating system references; and file arbitration logic to modify operating system file locations accessed by the container operating system and the host operating system.
    Type: Grant
    Filed: March 21, 2016
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jeffrey M. Engel, Frederick J. Smith, Hari R. Pulapaka, Benjamin M. Schultz, Mehmet Iyigun, John Richardson, Taylor Stark
  • Patent number: 9898492
    Abstract: The subject matter described herein relates to managing data with flexible schema. A method, computer storage medium, and system are provided for managing data with flexible schema. In one embodiment, the method comprises providing a logical view for logical tables of a database; and managing mappings between the logical tables and a physical table according to predefined mapping constraints, each of the logical tables mapped as a part of the physical table. The mapping constraints at least specify that (i) a logical column in the logical tables is mapped to at least one physical column in the physical table, and (ii) distinct logical columns in one of the logical tables are mapped to distinct physical columns in the physical table. As a result, schema evolution may be done with minimized data migration.
    Type: Grant
    Filed: September 16, 2014
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Liang Chen, Philip A. Bernstein
  • Patent number: 9898454
    Abstract: Text messages are used to interact with objects in a spreadsheet. For example, text messages may be used to enter/receive data in the spreadsheet. One or more text messages may be associated with a spreadsheet. Text messages may be associated with cells, tables, charts and other objects of the spreadsheet. When the spreadsheet receives a text message, the text message is parsed and information that is contained within the text message is used to interact with one or more objects within the spreadsheet. The spreadsheet may also generate and send text messages that provide information about the spreadsheet and/or request information to be entered within the spreadsheet. For example, the spreadsheet may send out an update of one or more values/objects within a spreadsheet and/or send a request within a text message requesting information to update a table.
    Type: Grant
    Filed: December 14, 2010
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: John Campbell, Amy Lin, Lawrence Waldman, Daniel Mullowney, Jair Cazarin Villanueva, Daniel Parish
  • Patent number: 9898270
    Abstract: A system and method for facilitating execution of one or more data integration projects in multiple environments or an environment that undergoes changes. Each project has a set of project parameters, which are bound to environment variables. Each environment has a corresponding environment representation with environment variables and corresponding values. Each project is mapped to an environment representation. Values of environment variables are provided to projects with corresponding parameters. When one or more projects are changed to a different environment with a different corresponding environment representation, the environment variable values of the new environment representation are provided to the projects. When an environment change is reflected in the environment representation, the changed variable values are provided to mapped projects.
    Type: Grant
    Filed: December 12, 2016
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bekim Demiroski, David Noor, Jeffrey Bernhardt, Matthew Carroll
  • Patent number: 9898147
    Abstract: An array of electrodes is comprised of a plurality of electrodes. Each electrode extends along a first direction X, and is periodically arrayed along a second direction Y perpendicular to X at a pitch pe. Each electrode further comprises a continuous periodic metal mesh having a square unit cell of edge length pm, the square unit cell having axes displaced by an oblique angle ? from X and Y The array is configured such that ?=arctan (a/b) and pm=n*pe/(m*sqrt(a2+b2)), where a, b, m, and n are positive integers. In this way, the electrodes repeat with a finite repeat length, while rendering the common edges of the repeating units visually imperceptible by a user.
    Type: Grant
    Filed: December 12, 2014
    Date of Patent: February 20, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventor: Sean M. Donnelly
  • Patent number: 9898304
    Abstract: Described is a technology by which independent computing functions such as corresponding to separate operating systems may be partitioned into coexisting partitions. A virtual machine manager, or hypervisor, manages the input and output of each partition to operate computer system hardware. One partition may correspond to a special purpose operating system that quickly boots, such as to provide appliance-like behavior, while another partition may correspond to a general purpose operating system that may load while the special purpose operating system is already running. The computer system that contains the partitions may transition functionality and devices from one operating system to the other. The virtual machine manager controls which computer hardware devices are capable of being utilized by which partition at any given time, and may also facilitate inter-partition communication.
    Type: Grant
    Filed: September 11, 2015
    Date of Patent: February 20, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Therron L. Powell, Jason Michael Anderson
  • Patent number: 9898675
    Abstract: Technology is presented for providing feedback to a user on an ability of an executing application to track user action for control of the executing application on a computer system. A capture system detects a user in a capture area. Factors in the capture area and the user's actions can adversely affect the ability of the application to determine if a user movement is a gesture which is a control or instruction to the application. One example of such factors is a user being out of the field of view of the capture system. Some other factor examples include lighting conditions and obstructions in the capture area. Responsive to a user tracking criteria not being satisfied, feedback is output to the user. In some embodiments, the feedback is provided within the context of an executing application.
    Type: Grant
    Filed: June 22, 2010
    Date of Patent: February 20, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Dawson Yee, Kathryn Stone Perez
  • Patent number: 9898865
    Abstract: A method for operating a computing device is described herein. The method includes determining a user's gaze direction based on a gaze input, determining an intersection between the user's gaze direction and an identified environmental surface in a 3-dimensional environment, and generating a drawing surface based on the intersection within a user interface on a display.
    Type: Grant
    Filed: June 22, 2015
    Date of Patent: February 20, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Joe Thompson, Dan Osborn, Tarek Hefny, Stephen G. Latta, Forest Woodcroft Gouin, James Nakashima, Megan Saunders, Anatolie Gavriliuc, Alberto E. Cerriteno, Shawn Crispin Wright
  • Patent number: 9898869
    Abstract: Tactile virtual reality (VR) and/or mixed reality (MR) experiences are described. Techniques described herein include receiving data from a sensor and accessing a position and an orientation of a real object that is physically present in a real scene. Furthermore, techniques described herein include identifying the real object based at least in part on the position and the orientation of the real object and causing a graphical element corresponding to the real object to be rendered on a display of a VR and/or MR display device. The graphical element can be determined based at least in part on a VR and/or MR application. The techniques described herein include determining an interaction with the real object and causing a functionality associated with the graphical element to be performed in the VR or MR environment rendered via the VR and/or MR display device, respectively.
    Type: Grant
    Filed: November 4, 2015
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Lior Shapira, Xavier Benavides Palos, Judith Amores Fernandez
  • Patent number: 9898603
    Abstract: A configuration scanning system is described herein that scans a system configuration database for malware-related information with less impact on other operations that access the system configuration database. The system employs techniques to reduce the impact on other operations that access the configuration database, including parsing a file-based stored version of the configuration database, accessing the configuration database using opportunistic locking, and caching configuration information obtained by scanning the configuration database. In this way, the system is able to respond to requests antimalware programs using cached information without impacting other programs using the configuration database. Thus, the configuration scanning system protects a computer system against malware while reducing the burden on the configuration database and on other programs that access the configuration database.
    Type: Grant
    Filed: January 8, 2013
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Hui Dai, Anil F. Thomas, Catalin D. Sandu
  • Patent number: 9898841
    Abstract: A method for operating a computing system is provided. The method includes at a local computing device and while an ink input is occurring, rendering a local uncommitted ink stroke on a local display based on the ink input and sending uncommitted ink data corresponding to the uncommitted ink stroke to a remote computing device, the uncommitted ink data including an uncommitted ink stroke path and a global unique identifier differentiating the uncommitted ink data from other uncommitted ink data corresponding to different computing devices and ink inputs. The method further includes responsive to receiving an ink stroke commitment input, rendering a local committed ink stroke on the local display and sending committed ink data including an ink commitment command and the global unique identifier associated with the uncommitted ink stroke path to the remote computing device.
    Type: Grant
    Filed: October 1, 2015
    Date of Patent: February 20, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Xiao Tu, Walker Duhon, Jason Hartman
  • Patent number: 9898398
    Abstract: Reusing data in a memory buffer. A method includes reading data into a first portion of memory of a buffer implemented in the memory. The method further includes invalidating the data and marking the first portion of memory as free such that the first portion of memory is marked as being usable for storing other data, but where the data is not yet overwritten. The method further includes reusing the data in the first portion of memory after the data has been invalidated and the first portion of the memory is marked as free.
    Type: Grant
    Filed: December 30, 2013
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Cristian Petculescu, Amir Netz
  • Patent number: 9898766
    Abstract: A method of payment using a client device is disclosed. The payment can be made through a payment method service that can control the payment flow and options available to the user of a client device. Using the payment method service, new payment options with new data schemas and/or new process flows can be used by the client device, but without any need to update software stored on the client device. The payment method service can utilize the look and feel of the client device, such that the user views payment options in the native UI of the client device.
    Type: Grant
    Filed: May 4, 2012
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: J. Sage Schreiner, Sean Nordberg, Jeremy Corley, Nancy Sedora, Steve Lunsman, Matthias Baer, David Manci Gardner, Patrick J. Derks, Rahul Dhar, Matt Pisut, James Oleinik, Tal Goldbloom, Ashish Virmani, Yoav Sion, Gene Michael DeClark, Anubhav Kale
  • Patent number: 9900155
    Abstract: Security techniques are provided for cooperative file distribution. An encryption key or a nonce (or both) are generated for a package containing one or more files that are to be sent in a cooperative file distribution system. Random access encryption techniques can be employed to encrypt a package containing one or more files to be sent in a cooperative file distribution system. One or more storage proxies are allocated to a package to be transmitted in a cooperative file distribution system, based on load. Access to trackers in the cooperative file distribution system is controlled using security tokens. Content can automatically expire using a defined expiration period when the content is uploaded into the system. Variable announce intervals allow the tracker to control how often the tracker will receive a message, such as an announcement or a heartbeat message, from peers in the system.
    Type: Grant
    Filed: May 28, 2010
    Date of Patent: February 20, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Andrew Hickmott, Laird A. Popkin, Yaar Schnitman
  • Patent number: 9898864
    Abstract: A “Shared Tactile Immersive Virtual Environment Generator” (STIVE Generator) constructs fully immersive shared virtual reality (VR) environments wherein multiple users share tactile interactions via virtual elements that are mapped and rendered to real objects that can be touched and manipulated by multiple users. Generation of real-time environmental models of shared real-world spaces enables mapping of virtual interactive elements to real objects combined with multi-viewpoint presentation of the immersive VR environment to multiple users. Real-time environmental models classify geometry, positions, and motions of real-world surfaces and objects. Further, a unified real-time tracking model comprising position, orientation, skeleton models and hand models is generated for each user. The STIVE Generator then renders frames of the shared immersive virtual reality corresponding to a real-time field of view of each particular user.
    Type: Grant
    Filed: May 28, 2015
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Lior Shapira, Ran Gal, Douglas Christopher Burger
  • Patent number: 9898773
    Abstract: Example apparatus and methods access multiple sources of information concerning features for applications, clean the data from the multiple sources, extract features from the cleaned data, selectively weight the sources, data or extracted features and produce a feature vector. The feature vector may then be used in a single language feature space or in a multi-language feature space. Feature spaces may then be used to find similarities between applications to facilitate recommending applications. In one embodiment, different feature spaces may be connected using a graph where nodes represent items and edges represent similarity relationships between items based on related feature spaces. Traversing the graph may allow similarities to be found that might not otherwise be possible. For example, while there may be no direct English to Hebrew similarity relationship, there may be English to French and French to Hebrew relationships that can be followed in the graph.
    Type: Grant
    Filed: November 18, 2014
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nir Nice, Noam Koenigstein, Shay Ben-Elazar, Shahar Keren, Ulrich Paquet, Yehuda Finkelstein
  • Patent number: 9898190
    Abstract: The inertia system provides a common platform and application-programming interface (API) for applications to extend the input received from various multi-touch hardware devices to simulate real-world behavior of application objects. To move naturally, application objects should exhibit physical characteristics such as elasticity and deceleration. When a user lifts all contacts from an object, the inertia system provides additional manipulation events to the application so that the application can handle the events as if the user was still moving the object with touch. The inertia system generates the events based on a simulation of the behavior of the objects. If the user moves an object into another object, the inertia system simulates the boundary characteristics of the objects. Thus, the inertia system provides more realistic movement for application objects manipulated using multi-touch hardware and the API provides a consistent feel to manipulations across applications.
    Type: Grant
    Filed: January 20, 2017
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Reed L. Townsend, Xiao Tu, Bryan Scott, Todd A. Torset, Kenneth W. Sykes, Samir S. Pradhan, Jennifer A. Teed
  • Patent number: 9900231
    Abstract: Embodiments manage use of different network connections for data transfer in view of priority information and a data usage plan identifying threshold limits associated with the different network connections. A computing device receives data transfer requests from applications executing on the computing device. The data transfer requests have priority information associated therewith. The computing device compares the priority information with available network connections. One or more of the data transfer requests are selected for initiation based on the comparison and on the threshold limits.
    Type: Grant
    Filed: December 20, 2012
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Gil Zalmanovitch, Gregory James Scott, Shai Guday, Alec Garvin Kwok, Yue Jiang, Kenneth Vincent Ma
  • Patent number: 9898100
    Abstract: Various methods and systems for authenticating and identifying stylus devices are described herein. In one example, a method includes receiving a value generated by the stylus device during an initialization stage. The method includes receiving a code generated from the stylus device during an authentication stage. The method also includes cryptographically authenticating an author of digital ink corresponding to the stylus device on a computer device based in part on the value and the received code.
    Type: Grant
    Filed: June 4, 2015
    Date of Patent: February 20, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventor: Flavio Protasio Ribeiro
  • Patent number: 9900222
    Abstract: A system performed by a computing device for validating routing tables of routing devices is provided. The routing tables map destination addresses to a next hops of the routing device. The system accesses one or more contracts that specify the desired behavior of a routing table of a routing device by specifying destination addresses and permissible next hops. For each routing device, the system generates a violation predicate for each contract that is applicable to the routing device. When a violation predicate is evaluated for a target destination address and a target next hop of the routing device, the violation predicate indicates whether the routing table violates the contract. The system then solves the violation predicates for all possible combinations of a target destination address and target next hops to determine whether any routing table violates the desired behavior of its routing device as specified by a contract.
    Type: Grant
    Filed: October 26, 2015
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nikolaj Skallerud Bjorner, Karthick Jayaraman, Geoffrey Hugh Outhred
  • Patent number: 9898102
    Abstract: Examples are disclosed herein that relate to pairing styluses to an interactive display. One example provides a stylus comprising a processor and memory holding instructions executable by the processor. The instructions are executable by the processor to, before sending a pairing request to a display, receive a broadcast packet indicating an occupancy of a set of stylus communication slots of the display, determine that at least one stylus communication slot is available based on the broadcast packet, and responsive to determining that the at least one stylus communication slot is available, selectively send the pairing request to occupy a stylus communication slot based on a pairing request history.
    Type: Grant
    Filed: March 11, 2016
    Date of Patent: February 20, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventor: Tianzhu Qiao
  • Patent number: 9900295
    Abstract: Content on a device is encrypted and protected based on a data protection key. The protected content can then be copied to cloud storage, and from the cloud storage the protected content can be transferred to various other ones of the user's devices. A key used to retrieve plaintext content from the protected content is associated with an identifier of a particular device that provides the key, the device providing the key being the device that generated the key, or another managed device to which the protected content was transferred. A wipe command can similarly be transferred to the various ones of the user's devices, causing any keys associated with a particular device to be deleted from each of the various ones of the user's devices.
    Type: Grant
    Filed: November 5, 2014
    Date of Patent: February 20, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Yogesh A. Mehta, Octavian T. Ureche, Preston Derek Adam, Narendra S. Acharya
  • Patent number: 9898180
    Abstract: A computer-implemented method includes receiving user input comprising a gesture on a touchscreen, the gesture having a gesture velocity. The gesture velocity is compared with an inertia movement threshold. Based on the comparing, the gesture is determined to be an inertia gesture. When the gesture velocity is greater than or equal to the inertia movement threshold, simulated inertia is applied to visual information displayed on the touchscreen.
    Type: Grant
    Filed: September 9, 2015
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Philomena Lobo, Yu-Xi Lim, Yang Xu
  • Patent number: 9901002
    Abstract: Structures include a substrate having a base surface. The base surface includes a plurality of protrusions extending from the base surface and/or a plurality of depressions extending into the base surface. The structures include a molded liner. The molded liner encapsulates the plurality of protrusions and/or the molded liner extends into at least a portion of the plurality of depressions.
    Type: Grant
    Filed: February 24, 2016
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Kurt Jenkins
  • Patent number: 9898579
    Abstract: A database implemented by storing information encoded in DNA molecules provides high information density but the information is more difficult to access than in conventional electronic storage media. A relational database is a way of organizing information by using multiple related tables. Relational algebra operations are performed on relational databases to locate and manipulate information. This disclosure provides techniques for implementing relational algebra operations on a relational database that uses DNA molecules to store information. The techniques of this disclosure relate to the structure of DNA molecules used to store the information and to correlations between relational algebra operations and manipulations of DNA molecules.
    Type: Grant
    Filed: June 16, 2015
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Karin Strauss, Benjamin G. Zorn, Kris K. Ganjam
  • Patent number: 9900391
    Abstract: Orchestration of infrastructure service blocks (ISBs) within a hosted service may be automated. A datacenter deploying the hosted service may include one or more zones, each zone including at least a network and a server farm comprising one or more servers performing various roles within an infrastructure of the hosted service. A first orchestrator may receive a network and server manifest from the datacenter to be configured within an automation framework of the first orchestrator to create an ISB and/or update another ISB for each zone of the datacenter. The created ISB and/or updated other ISB may be deployed to a second orchestrator that may image the servers within each zone of the datacenter with the created ISB and/or updated other ISB. The hosted service may then be deployed at the datacenter such that the servers within each zone of the datacenter include the created ISB and/or updated other ISB.
    Type: Grant
    Filed: August 5, 2014
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nandakishor Basavanthappa, Phillip Beish, Pritvinath Obla, Brian O'Connor, Sundar Paranthaman
  • Patent number: 9897661
    Abstract: Systems, methods and computer program products are described herein that can automatically determine the number of functional rechargeable batteries within an electronic device that includes a plurality of rechargeable batteries without having to open up the electronic device to inspect the batteries. In an embodiment, an external computing device or the electronic device itself determines a measure of impedance associated with the plurality of rechargeable batteries based on a first voltage level of the plurality of rechargeable batteries obtained during a discharging state thereof and a second voltage level of the plurality of rechargeable batteries obtained during a charging state thereof and then determines the number of operational rechargeable batteries within the plurality of rechargeable batteries based on the measure of impedance.
    Type: Grant
    Filed: March 17, 2015
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: David T. Nelson, Da Hai Hu, Hamid Shayesteh-Pour
  • Patent number: 9900722
    Abstract: The derivation of personalized HRTFs for a human subject based on the anthropometric feature parameters of the human subject involves obtaining multiple anthropometric feature parameters and multiple HRTFs of multiple training subjects. Subsequently, multiple anthropometric feature parameters of a human subject are acquired. A representation of the statistical relationship between the plurality of anthropometric feature parameters of the human subject and a subset of the multiple anthropometric feature parameters belonging to the plurality of training subjects is determined. The representation of the statistical relationship is then applied to the multiple HRTFs of the plurality of training subjects to obtain a set of personalized HRTFs for the human subject.
    Type: Grant
    Filed: April 29, 2014
    Date of Patent: February 20, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Piotr Tadeusz Bilinski, Jens Ahrens, Mark R. P. Thomas, Ivan J. Tashev, John C. Platt, David E. Johnston
  • Patent number: 9900603
    Abstract: Approaches to selection of motion vector (“MV”) precision during video encoding are presented. These approaches can facilitate compression that is effective in terms of rate-distortion performance and/or computational efficiency. For example, a video encoder determines an MV precision for a unit of video from among multiple MV precisions, which include one or more fractional-sample MV precisions and integer-sample MV precision. The video encoder can identify a set of MV values having a fractional-sample MV precision, then select the MV precision for the unit based at least in part on prevalence of MV values (within the set) having a fractional part of zero. Or, the video encoder can perform rate-distortion analysis, where the rate-distortion analysis is biased towards the integer-sample MV precision. Or, the video encoder can collect information about the video and select the MV precision for the unit based at least in part on the collected information.
    Type: Grant
    Filed: August 28, 2017
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Gary J. Sullivan, You Zhou, Chih-Lung Lin
  • Patent number: 9900147
    Abstract: The techniques and/or systems described herein are directed to improvements in homomorphic operations within a homomorphic encryption scheme. The homomorphic operations may be performed on encrypted data received from a client device without decrypting the data at a remote computing device, thereby maintaining the confidentiality of the data. In addition to the operations of addition, subtraction, and multiplication, the homomorphic operations may include an approximate division, a sign testing, a comparison testing, and an equality testing. By combining these operations, a user may perform optimized operations with improved processor and memory requirements.
    Type: Grant
    Filed: December 18, 2015
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kim Laine, Nathan P. Dowlin, Ran Gilad-Bachrach, Michael Naehrig, John Wernsing, Kristin E. Lauter
  • Patent number: 9900288
    Abstract: Embodiments are directed to allowing a user to store encrypted, third-party-accessible data in a data store and to providing third party data access to a user's encrypted data according to a predefined policy. A data storage system receives encrypted data from a user at a data storage system. The data is encrypted using the user's private key. The data storage system stores the received encrypted data according to a predefined policy. The encryption prevents the storage system from gaining access to the encrypted data, while the policy allows the encrypted data to be released upon receiving a threshold number of requests from verified third parties. The data storage system implements a verifiable secret sharing scheme to verify that the encrypted data can be reconstituted without the data storage system accessing the encrypted data. The data storage system synchronously acknowledges that the received encrypted data has been verified and successfully stored.
    Type: Grant
    Filed: November 18, 2014
    Date of Patent: February 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Roy Peter D'Souza, Omkant Pandey