Microsoft Technology Licensing, LLC

Cornell University

Lucent Technologies Inc.

Max-planck-gesellschaft Zur Forderung Der Wissenschaften E.v.

Johannes Gehrke

Amit Gupta

Naresh Sundaram

Sangya Singh

Nitin Kumar Gupta

Helge Grenager Solheim

Tom Laird-McConnell

Kjetil Krogvig Bergstrand

Giselli Panontini DeSouza Sana

Eirik Knutsen

Alan John Demers

Dmitriy Meyerzon

Rajeev R Rastogi

Minos N Garofalakis

Nikita Voronkov

James Charles Kleewein

Bjørn Olstad

Yauhen Shnitko

Aninda Ray

Cindy Kwan

Bård Kvalheim

Jason Andrew Cook

Øystein Torbjørnsen

Ryan Thomas Murphy

Robbert Van Renesse

Manfred Nysted Berry

Santosh Kumar

Øivind Wang

Skye Lee Pazuchanics

Niels Petter Rasch-Olsen

Kathrine Hammervold

Philipp Unterbrunner

Christoph Emanuel Koch

Morgan Larsson

Alin Dobra

Walker White

Fred Schneider

Christoph Koch

Anjo Lucas Vahldiek

Ansley Post

Rodrigo Rodrigues

Peter Druschel

Victoria Mbabazi

Alisson Teixeira

Lucja Kot

Giselli Panontini Desouza Sana

Shadowing of local or remote information to cloud-based computing systems is provided. As content and activities associated with content (e.g., content modification activities, content communication activities, people associated with content, social networking associated with content, etc.) are developed at a local on-premises computing system that is remote from the cloud-based computing system responsible for maintaining the same content and content activities, the local content and activities are shadowed to the cloud-based system at a regular frequency so that the content and activities at the cloud-based system are synchronized and merged with the content and activities at the local system.

Shadowing local on-premises information to a cloud-based computing system

Document tags are rapidly indexed using a text based index and a graph index. A tag signal is received. A tag and a type of the tag that are located in the tag signal are stored in a data store. The tag is indexed as a tag document in the text based index. One or more relationships between the tag and a content document are managed in the graph index.

Rapid indexing of document tags

Search and navigation through navigational queries across a variety of information sources is provided. Upon receipt of a search query, a primary search is performed for information responsive to the query. Information responsive to the primary search is then used to browse one or more information sources for other information related to the result of the primary search. Navigational suggestions and navigational elements may be provided in a user interface to allow the searching user to select the result of the primary search and/or to navigate to other information items found for the primary search result from the one or more information sources. Thus, a seamless transition between searching and browsing is enabled where searching and browsing may be accomplished in response to a single searching or browsing action.

Search and navigation via navigational queries across information sources

Communication services enable users to communicate electronically using various modes of communication. Conversations between groups of users, are common, where emails, other communications, and data are exchanged repeatedly over a period of time. Provision of tags in communication environments may enable the users to organize, search for, and share content of the conversations more efficiently, improving communication and collaboration among the users. For example, a tag module of a communication service may associate a communication with one or more tags such that the tags are persisted with the communication as the communication is exchanged, and transmit the communication to participants of the conversation. The tag module may also provide automatic classification, suggestion, and/or completion of the tags. The tags may be displayed in conjunction with the communication through communication user experiences associated with the participants, where the participants may interact with the tags for search and organization purposes.

Tags in communication environments

Systems, methods, and software are disclosed herein for implementing enhanced search environments. In one implementation, an enhanced service environment includes a working set service that receives event signals initiated by working set agents in various application services. The working set agents communicate the event signals to nominate events occurring in the application services for inclusion in a working set of information specific to a user. The nominations may be based at least in part on a working set model specific to the user. In response to receiving the event signals, the working set service determines which of the events qualify for inclusion in the working set of information based at least in part on the working set model. For each event that qualifies for inclusion, the working set is modified to include at least the event.

Enhanced service environments with user-specific working sets

A computer system and computer implemented method that obtains coordinated results from at least two queries by utilizing context data of each query. Specifically, the computer system and computer implemented method facilitates enhanced querying functionality by matching entangled queries to achieve coordinated results.

Computer system and methods for performing data-driven coordination

Communication services enable two or more users to communicate electronically using multiple modes of communication. Conversations between groups of users are common, where one or more communications may be exchanged repeatedly over a period of time. In some scenarios, a communication desired to be conveyed by a participant in a conversation may be a simple endorsement, such as receipt acknowledgment and various levels of social activity actions and/or gestures, which may be useful for other participants of the conversation to see as well. Provision of endorsement indications in communication environments may enable the participant to select an endorsement for a communication or a conversation without explicitly replying to the communication or conversation, where an endorsement indication based on the selected endorsement may be transmitted and displayed to the other participants of the conversation through an endorsement module of the communication service.

Endorsement indications in communication environments

Communication services enable users to communicate electronically using various modes of communication. Conversations between groups of users are common, where emails, other communications, and data are exchanged repeatedly over a period of time. Provision of tags in communication environments may enable the users to organize, search for, and share content of the conversations more efficiently, improving communication and collaboration among the users. For example, a tag module of a communication service may associate a communication with one or more tags such that the tags are persisted with the communication as the communication is exchanged, and transmit the communication to participants of the conversation. The tag module may also provide automatic classification, suggestion, and/or completion of the tags. The tags may be displayed in conjunction with the communication through communication user experiences associated with the participants, where the participants may interact with the tags for search and organization purposes.

Storage leases specify access restrictions and time periods, restricting access to their associated data during the storage lease time period. Storage leases may be assigned to individual data storage blocks or groups of data storage blocks in a data storage device. A data storage device may include any arbitrary number of different storage leases assigned to different portions of its data storage blocks. Storage lease-enabled devices may provide security certificates to verify that data access operations have been performed as requested and that their storage leases are being enforced. Storage lease-enabled devices compare storage lease information for data units with the current time using a clock isolated from access by storage clients or time certificates from one or more trusted time servers. Storage leases may be used in combination with backup applications, file systems, database systems, peer-to-peer data storage, and cloud storage systems.

Protecting the integrity and privacy of data with storage leases

A system and method for enabling distributed transaction processing by moving all application logic away from the server and into the client by using an optimistic concurrency control framework with client-side transaction validation including virtual full replication under a transactional programming model with full Atomicity, Consistency, Isolation, and Durability (ACID) properties.

Semantic transactions in online applications

In a method for improving the efficiency of a search engine in accessing, searching and retrieving information in the form of documents stored in document or content repositories, the search engine comprises an array of search nodes hosted on one or more servers. An index of the stored document is created. The search engine processes a user search query and returns a result set of query-matching documents. The index of the search engine is configured on the basis of one or more document properties and partitioned, replicated and distributed over the array of the search nodes. The search queries are processed on the basis of the distributed index. The method realizes a framework for distributing the index of a search engine across several hosts in a computer cluster, relying on three orthogonal mechanisms for index distribution, namely index partitioning, index replication, and assignment of replicas to hosts. In this manner, different ways of configuring the index of a search engine are obtained and provide a much improved resource usage and performance, combined with any desired level of fault tolerance.

Method for improving search engine efficiency

A system and method for modeling simulation and game artificial intelligence as a data management problem are described. A scripting language provides game designers and players with a data-driven artificial intelligence scheme for customizing behavior for individual agents. Query processing and indexing techniques efficiently execute large numbers of agent scripts, thus providing a framework for games with a large number of agents.

System and method for scaling simulations and games

A method of efficiently providing estimated answers to workloads of aggregate, multi-join SQL-like queries over a number of input data-streams. The method only examines each data elements once and uses a limited amount of computer memory. The method uses join graphs and atomic sketches that are essentially pseudo-random summaries formed using random binary variables. The estimated answer is the product of all the atomic sketches for all the vertices in the query join graph. A query workload is processed efficiently by identifying and sharing atomic sketches common to distinct queries, while ensuring that the join graphs remain well formed. The method may automatically minimize either the average query error or the maximum query error over the workload.

Sketch-based multi-query processing over data streams

Growing community of inventors

Bellevue, WA, United States of America

Johannes Gehrke