Patents Assigned to Microsoft
  • Patent number: 7703132
    Abstract: The invention comprises three extensions of the IEEE 802.1Q VLAN bridge model. The first extension is the cryptographic separation of VLANs over trunk links. A LAN segment type referred to as an encapsulated LAN segment is introduced. All frames on such a segment are encapsulated according to an encryption and authentication code scheme. The second extension is the division of a trunk port into inbound and outbound ports. The third extension is a protocol that automatically infers for each outbound port in a bridged VLAN, a set of LAN segment types for the port that minimizes the number of transfers between encapsulated and unencapsulated segments required to transport a frame in the bridged VLAN.
    Type: Grant
    Filed: August 20, 2007
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Dennis M. Volpano, Xinhua J. Zhao
  • Patent number: 7702159
    Abstract: A system and method for detecting differences in images and identifying groups of images with similar differences detected is provided. To this end, an image comparator may be operably coupled to a pixel comparator for comparing pixels of the baseline image with corresponding pixels of one or more sample images to detect differences between the pixels compared. A derivative difference processor may be also provided which may be operably coupled to the pixel comparator for determining a difference region of pixels detected as different by the pixel comparator in the sample images. An image sorter may also be provided which may be operably coupled to the difference derivative processor for grouping together sample images that have a similar difference region determined by the derivative difference processor.
    Type: Grant
    Filed: January 14, 2005
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Patrick Joseph Derks, Andrew C. Seres, Jidesh Veeramachaneni
  • Patent number: 7703040
    Abstract: A search engine user interface that reduces the need for explicit search rules; dynamically responds as user input is entered to give immediate feedback to a user; is not limited to searching data residing in a single store; and may be used with a plurality of search engines, is provided. The search engine user interface provides search functions for a plurality of types of file metadata and types of file content. The search engine user interface provides an active query box, query editing, word-wheeling, and query narrowing and broadening. The user interface provides accordion behavior for visual elements of the user interface, integrated custom tagging, multiple independent search parameters, and filtering and integrated custom tagging in a common file dialog box.
    Type: Grant
    Filed: June 29, 2005
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Edward B. Cutrell, Daniel C. Robbins, Raman K. Sarin, Susan T. Dumais
  • Patent number: 7702536
    Abstract: A method is provided for using referral data to track software product sell-through and compensate software product distributors. A referral identifier (ID), that identifies a product distributor, is associated with a product. The referral ID may be placed on or within the product container, or in the original equipment manufacturer (OEM) case, directly written to the registry or other storage of a new computer. During product activation, the referral ID is sent, along with other referral data, to a server computer where it is stored. Once the server computer determines that a purchase related to the product has occurred, the server retrieves the referral data to identify the referring product distributor, the product involved, the date the product was activated, the date the related purchase was activated, and other related parameters. The referral data may then be audited and used to determine compensation for the identified product distributor.
    Type: Grant
    Filed: December 4, 2002
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Ferdinand N. Alabraba, Aidan T. Hughes, Parrish G. Munsell
  • Patent number: 7702648
    Abstract: The present invention provides a localization entity in association with a business entity requested by a requester. During instantiation of the requested business entity, a localization event is triggered which causes a policy handler to implement a localization policy to identify localization values (found in the associated localization entity) for attributes in the business entity. The localization values are received from the localization entity associated with the business entity and are placed in the business entity, as localized values.
    Type: Grant
    Filed: June 17, 2003
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: David R. Keck, Terry A. Adams
  • Patent number: 7702680
    Abstract: Document summarization is performed by scoring individual words in sentences in a document or document cluster. Sentences from the document or document cluster are selected to form a summary based on the scores of the words contained in those sentences.
    Type: Grant
    Filed: November 2, 2006
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Wen-tau Yih, Joshua T. Goodman, Lucretia H. Vanderwende, Hisami Suzuki
  • Patent number: 7702622
    Abstract: Computer-implemented methods and computer-readable storage media are disclosed to facilitate the application of business rules. A rule is received, the rule defining one or more calculations to be performed on specified data stored in a multidimensional database to yield at least one result. At least one database query is generated seeking the specified data to be retrieved from the multidimensional database. An intermediary table is created to accommodate the specified data retrieved from the multidimensional database. The specified data is stored in the intermediary table and the specified data is manipulated when the data is retrieved or after the specified data is stored in the intermediary table.
    Type: Grant
    Filed: June 29, 2007
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Baomin Li, George Yan, Mark Yang
  • Patent number: 7702671
    Abstract: A search mechanism is evaluated or a relevance model checked using session level and result level diagnostics based on user behavior during a search session with respect to queries entered and user responses to result lists. Tracking occurs of when content desired by a user exists, but is not returned in a search result list when a query is made by the user with intent to find the desired content, when content desired by the user does not exist, when content desired by a user exists, but is not recognized by the user in a result list or is too low in a result list. A user's intent and search context is also taken into consideration when performing search mechanism diagnostics.
    Type: Grant
    Filed: April 29, 2005
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Nancy Ellen Jacobs, Simone Maillard, Zijian Zheng
  • Patent number: 7702145
    Abstract: Various technologies and techniques are disclosed for improving handwriting recognition using a neural network by allowing a user to provide samples. A recognition operation is performed on the user's handwritten input, and the user is not satisfied with the recognition result. The user selects an option to train the neural network on one or more characters to improve the recognition results. The user is prompted to specify samples for the certain character, word, or phrase, and the neural network is adjusted for the certain character, word, or phrase. Handwritten input is later received from the user. A recognition operation is performed on the handwritten input using the neural network that was adjusted for the certain character or characters.
    Type: Grant
    Filed: June 28, 2006
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Michael Revow, Manish Goval
  • Patent number: 7702635
    Abstract: The present invention relates to a system and methodology to assist users with data access activities and that includes such activities as routine web browsing and/or data access applications. A coalesced display or montage of aggregated information is provided that is focused from a plurality of sources to achieve substantially one-button access to user's desired web or data source information/destinations in order to mitigate efforts in retrieving and viewing such information. Past web or other type data access patterns can be mined to predict future browsing sites or desired access locations. A system is provided that builds personalized web portals for associated users based on models mined from past data access patterns. The portals can provide links to web resources as well as embed content from distal (remote) pages or sites producing a montage of web or other type data content. Automated topic classification is employed to create multiple topic-centric views that can be invoked by a user.
    Type: Grant
    Filed: July 27, 2005
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Eric Horvitz, Corin Ross Anderson
  • Patent number: 7702756
    Abstract: In a domain containing one of many computing devices, the computing device transmits a query and receives back a response from one or more neighbor-casting groups in the domain each including one or more of the computing devices. Predetermined criteria are applied by the computing device to select one of the groups to which it is joined as a group member. The predetermined criteria can be the number of computing devices in the selected group, a length of time between the query and the response from the selected group, or a combination of thereof. When the selected group has few computing devices, the computing device can send a query and receive back a response from one or more groups. By applying criteria similar to the predetermined criteria, the computing device can select one other group, remove itself from its current group, and join the other selected group.
    Type: Grant
    Filed: February 27, 2004
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Edward F. Reus, Michael David Alan Zoran
  • Patent number: 7703090
    Abstract: Uninstalling a patch applied to a software product installed on a computer. A current state of a software product is identified. A desired state of the software product is determined. The desired state of the software product represents a state of the software product when a patch applied to the software product is removed from the software product. The patch is removed from the software product to transition the software product from the identified current state to the determined desired state.
    Type: Grant
    Filed: August 31, 2004
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Carolyn L. Napier, Christopher S. Gouge, David E. Kays, Rahul Thombre
  • Patent number: 7703114
    Abstract: Television system targeted advertising is described. In an embodiment, a content provider monitors a real-time state of television-based systems for a power on/off state and a tuning configuration. The content provider delivers advertising content to one or more of the television-based systems when they are powered-on and configured to receive the advertising content. The one or more television-based systems then receive the advertising content to display a targeted advertisement for viewing. The content provider records how many of the television-based systems receive the advertising content, and records how many of the television-based systems that receive the advertising content then display the targeted advertisement for viewing.
    Type: Grant
    Filed: February 25, 2005
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventor: Vivek Thukral
  • Patent number: 7702695
    Abstract: An object relational map verification system is described. In some embodiments, the object relational map verification system can verify object relational maps and identify counterexamples when an object relational map cannot be verified. The object relational map verification system can verify an object relational map by (1) receiving objects, database schemas, query views, and update views; (2) generating first order logic formulae corresponding to the received objects, database schemas, query views, and update views; and (3) proving theorems indicated by the generated first order logic formulae. When the theorems are proved, the object relational map is verified. In some embodiments, the object relational map verification system can also generate models illustrating counterexamples when the theorem cannot be proved. The counterexamples provide data that the object relational map does not consistently store and then retrieve.
    Type: Grant
    Filed: June 27, 2007
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Krishna Mehra, Sriram K. Rajamani, Aravinda P. Sistla, Sumit K. Jha
  • Patent number: 7702795
    Abstract: A device hosting framework provides hosting for software-implemented logical devices (including peripheral devices bridges) on a computer to expose their services as controlled devices per a peer networking protocol. The device hosting framework encapsulates discovery, description and control protocol operations of the peer networking protocol, which frees the developers of the hosted devices from having to individually implement the peer networking protocol in the hosted devices' software and need implement only the core functionality of the hosted device. The device hosting framework operates as a host supporting device interoperability via the peer networking protocol for multiple hosted devices.
    Type: Grant
    Filed: January 19, 2006
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: William Michael Zintel, Daniel R. Weisman, Shyamalan Pather, Ravi T. Rao, Mason K Bendixen, Christopher M Rude
  • Patent number: 7703047
    Abstract: A notepad computer with a page display region displaying a page of a document on which a user can write using a pen or stylus type writing tool is provided. Associated with the page is an interface that can be used with the pen. The interface includes a core task tool region adjacent to the page where tool icons are partially visible until the pen is brought near one of the icons. The tool icon becomes fully visible when the pen is within the region of the icon. The tool when activated can pop-up a radial pop-up menu located at an edge of the document where all the menu choices are located in a semi-circle away from the edge so that the users hand while holding the pen and making a selection does not block the choices. A page flipping tool is located in a corner of the page and is an explicit two-stroke menu allowing selection of a next or previous page.
    Type: Grant
    Filed: May 5, 2005
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Leroy Bertrand Keely, Jr., Douglas Alan Young, Andrew James Palay
  • Patent number: 7701341
    Abstract: The subject invention provides a system and/or a method that facilitates interacting with a device component to provide uniform communication, discovery, and management. A device service provider interface (DSPI) component can provide a uniform manner to communicate and/or manage a radio frequency identification (RFID) device. The DSPI component can include a receiver component that receives one or more RFID server data and RFID device data. The DSPI component can define an interface that facilitates communication of the one or more of RFID server data and RFID device data between an RFID device and an RFID server in a uniform manner. The interface(s) can be defined to handle discovery, configuration, communication, and connection management.
    Type: Grant
    Filed: February 18, 2005
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Anush Kumar, Mohamed Fakrudeen Ahmed, Janaki Ram Goteti, Vamshidhar G. R. Reddy, Vinod Anantharaman, Balasubramanian Sriram, Abhishek Agarwal
  • Patent number: 7703131
    Abstract: The invention relates to secured distributed impersonation, for use within systems such as batch system and batch message transaction systems. In one embodiment, a method includes sending a request for credentials of a network account from an originating account associated with an unpublished object to a dispatch associated with a published object. In one embodiment, both the unpublished and the published objects can each be a message queue. The dispatch authenticates the originating account. Upon successful authentication, the network account access emblem is sent to the originating account—that is, the originating account receives the requested credentials, which facilitate the ability to impersonate into the network account.
    Type: Grant
    Filed: March 1, 2000
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Neta Amit, Alexander Frank
  • Patent number: 7702098
    Abstract: Systems and methods for elliptic curve octupling for weighted projective coordinates are described. In one aspect, a weighted projective point P on an elliptic curve is identified. 8P is computed from P independent of repeated doubling operations using fewer field multiplications.
    Type: Grant
    Filed: March 15, 2005
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Kristin E. Lauter, Denis X. Charles
  • Patent number: D614193
    Type: Grant
    Filed: June 26, 2009
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Keri D. Vandeberghe, Christopher D. Edwards, Jesse Clay Satterfield, Marina Dukhon