Patents Represented by Attorney Collins & Collins Incorporated
  • Patent number: 7849303
    Abstract: In a typical peer-to-peer network, any user of the peer-to-peer network may request a lookup of a key and its associated value. To limit access to a stored key-value pair, a user node may register a key-value pair in a peer-to-peer network associated with an access list listing those user nodes which are authorized to access the key-value pair. The access list may include one or more retrieval identifiers. To further secure the information, the retrieval identifiers and/or the payload may be encrypted. To allow the retrieving user to decrypt an encrypted payload, the payload may be encrypted using a group key associated with the stored key-value pair. The group key may be encrypted using a key known to the retrieving user.
    Type: Grant
    Filed: February 22, 2005
    Date of Patent: December 7, 2010
    Assignee: Microsoft Corporation
    Inventor: John L. Miller
  • Patent number: 7849041
    Abstract: The present invention provides, among other things, technologies for recognizing sequences of events or patterns of behavior, of predicting intent, need, objectives, purpose, aim, or the like, and responding to the predicted intent. Such technologies includes intent prediction and response (“IPR”) environments and systems, as well as methods for performing aspects IPR. Such technologies may aid in accomplishing tasks more efficiently or in reducing impediments whether they be physical, environmental, social, or the like.
    Type: Grant
    Filed: September 18, 2006
    Date of Patent: December 7, 2010
    Assignee: Microsoft Corporation
    Inventors: Scott C. Forbes, Amit Mital, Russell Irvin Sanchez
  • Patent number: 7846023
    Abstract: Various application-centric user interface techniques are described. A user can easily launch, add, or update applications. An application-centric activity center can be presented as part of a user interface for an operating system shell. A file defining metadata for an application can be defined. The techniques can be applied to game-related software.
    Type: Grant
    Filed: March 27, 2003
    Date of Patent: December 7, 2010
    Assignee: Microsoft Corporation
    Inventors: C. Shane Evans, Roderick M. Toll, G. Andrew Johnston, II
  • Patent number: 7822280
    Abstract: Described is fast motion estimation based upon epipolar geometry, which can be used in compressing multi-view video. An epipolar line is computed based on a point (e.g., a centroid point) in a macroblock to be predicted, and a temporary starting point in an image is determined, such as a median predicted search center. A search starting point is further determined based on the temporary starting point and the epipolar line, e.g., a point on the epipolar line corresponding to an intersecting line that is projected orthogonally from the temporary point to the epipolar line. A motion estimation mechanism searches the search space to produce a motion vector. The search may be conducted starting at the search starting point in a reduced search area located around the epipolar line, e.g., a local diamond search and/or rotated unsymmetrical rood-pattern search.
    Type: Grant
    Filed: January 16, 2007
    Date of Patent: October 26, 2010
    Assignee: Microsoft Corporation
    Inventors: Hua Cai, Jian-guang Lou, Jiang Li
  • Patent number: 7821930
    Abstract: A method for providing fault-tolerant network communications between a plurality of nodes for an application, including providing a plurality of initial communications pathways over a plurality of networks coupled between the plurality of nodes, receiving a data packet on a sending node from the application, the sending node being one of the plurality of nodes, the data packet being addressed by the application to an address on one of the plurality of nodes, and selecting a first selected pathway for the data packet from among the plurality of initial communications pathways where the first selected pathway is a preferred pathway.
    Type: Grant
    Filed: December 16, 2005
    Date of Patent: October 26, 2010
    Assignee: Microsoft Corporation
    Inventors: Michael T. Massa, Rudolf Opavsky, David A. Dion
  • Patent number: 7812882
    Abstract: A camera lens shuttering mechanism includes an image conducting unit disposed within a shutter housing when the camera is in a closed position so that the camera cannot record images. When moved to an open position, the shutter housing does not block the image conducting unit from imaging objects. The image conducting unit may be one or more lenses or one or more mirrors that reflect images to one or more lenses. When in the closed position, it is apparent to users that the camera is unable to transmit images.
    Type: Grant
    Filed: December 30, 2004
    Date of Patent: October 12, 2010
    Assignee: Microsoft Corporation
    Inventor: Ross G. Cutler
  • Patent number: 7805425
    Abstract: A system, apparatus, method, and computer-readable media are provided for efficient database lookup operations. According to method, procedural checks for generating a response to a database query are converted into a set of database operations. The database operations are performed the first time a query of the database is received to generate a set of possible results for the query. The set of possible results for the query are then stored. A specific answer to the query is generated from the set of possible results. Future database queries are responded to by generating an answer to the query from the stored set of possible results.
    Type: Grant
    Filed: April 28, 2006
    Date of Patent: September 28, 2010
    Assignee: Microsoft Corporation
    Inventor: Shaun David Cox
  • Patent number: 7792822
    Abstract: Technologies for forming logical indexes and utilizing such indexes so as to abstract many of the complexities resulting from referencing partitioned database tables. Included are technologies for making use of order-preserving properties of table metadata, for adding a partition equality predicate to an explicit predicate in merge-join processing on partitioned tables, and for selecting execution of a logical skip scan on a partitioned table when a query predicate does not reference a specific partition. Such technologies generally abstract from the query writer and processing systems explicit referencing of table partitions.
    Type: Grant
    Filed: April 16, 2007
    Date of Patent: September 7, 2010
    Assignee: Microsoft Corporation
    Inventors: Cesar A. Galindo-Legaria, Craig S. Freedman, Milind M. Joshi
  • Patent number: 7793284
    Abstract: The described systems and methods are directed at configuring a server based on a selected role. An installation application is configured to install core components in a server where these core components enable the server to perform the basic functions of a network computing device. A role management application is configured to enable a system administrator to select a role for the server and to automatically determine software components associated with the selected role. The role management application is then configured to build the software components and install the components on the server. The role management application is further configured to configure the components for the selected role. The automated installation process performed by the role management application enables a server to be efficiently configured for a particular role without installing other unnecessary components unrelated to the role.
    Type: Grant
    Filed: March 25, 2005
    Date of Patent: September 7, 2010
    Assignee: Microsoft Corporation
    Inventors: Andrew T. Mason, William A. Laing, John Macintyre, Richard A. Pletcher
  • Patent number: 7774490
    Abstract: Technologies, systems, and methods for ordered message delivery that avoid message races or crisscrosses between communicating nodes. For example, if Node A sends message 3 towards Node B and, shortly thereafter, Node B sends message X to Node A, Node A would like to know whether or not message X reflects Node B's state after receiving message 3. If Node B received message 3 prior to sending message X, then proper state may be maintained between the nodes. But if messages 3 and X crisscrossed, or if message 3 was never properly received by Node B, then the state between the nodes may be corrupt. Technologies, systems, and methods are provided to avoid such corruption.
    Type: Grant
    Filed: September 20, 2007
    Date of Patent: August 10, 2010
    Assignee: Microsoft Corporation
    Inventors: Atul Adya, Alastair Wolman, John D Dunagan
  • Patent number: 7774469
    Abstract: A method and system for increasing server cluster availability by requiring at a minimum only one node and a quorum replica set of replica members to form and operate a cluster. Replica members maintain cluster operational data. A cluster operates when one node possesses a majority of replica members, which ensures that any new or surviving cluster includes consistent cluster operational data via at least one replica member from the immediately prior cluster. Arbitration provides exclusive ownership by one node of the replica members, including at cluster formation, and when the owning node fails. Arbitration uses a fast mutual exclusion algorithm and a reservation mechanism to challenge for and defend the exclusive reservation of each member. A quorum replica set algorithm brings members online and offline with data consistency, including updating unreconciled replica members, and ensures consistent read and update operations.
    Type: Grant
    Filed: September 12, 2005
    Date of Patent: August 10, 2010
    Inventors: Michael T. Massa, David A. Dion, Rajsekhar Das, Rushabh Doshi, David B. Lomet, Gor V. Nishanov, Philip A. Bernstein, Rod N. Gamache, Rohit Jain, Sunita V. Shrivastava
  • Patent number: 7774721
    Abstract: A system for navigating among resources includes a target detection module detecting whether a first resource has been branched from to two other different resources and a backward navigation module operable to detect selection of a backward navigation button and cause navigation to the first resource. A method includes designating a target resource accessible via a backward navigation button in a first browser session, detecting selection of the backward navigation button in a second browser session, and navigating to the target resource in the second browser session. The method can involve detecting hovering of a pointer icon over the backward navigation button and responsively presenting a thumbnail of a resource associated with the backward navigation button.
    Type: Grant
    Filed: May 5, 2004
    Date of Patent: August 10, 2010
    Assignee: Microsoft Corporation
    Inventors: Natasa Milic-Frayling, Samuel Gavin Smyth, Kerry Rodden, Ralph Sommerer, Rachel Jones, Alan Frank Blackwell
  • Patent number: 7761340
    Abstract: A method and system is provided for conducting a purchasing activity among federated devices in an ad hoc network. In one example, the purchasing activity is an auction. Devices may be identified for federating into the ad hoc network. The devices may be identified, for example, based on distance from an auction item or distance from a device of a seller of the auction item. Alternatively, the purchasing activity may include a bulk purchase in which user devices may federate into an ad hoc network for sharing costs of bulk items.
    Type: Grant
    Filed: November 6, 2006
    Date of Patent: July 20, 2010
    Inventors: Dawson Yee, Ruston John David Panabaker, Eric Horvitz, William Jefferson Westerinen
  • Patent number: 7751340
    Abstract: A method and system is provided for determining reliability of data from a network or federated device. In one example, data from different devices in the network are compared and a relationship between the devices is determined. The reliability may be based on the relationship of the devices and/or similarity of data from the devices. In another example, reliability of devices and/or data from the devices may be based on a historical reliability of the devices.
    Type: Grant
    Filed: November 3, 2006
    Date of Patent: July 6, 2010
    Assignee: Microsoft Corporation
    Inventors: Scott C. Forbes, Alexander Frank, Shai Guday, Miller Thomas Abel, Johannes Klein, William Jefferson Westerinen
  • Patent number: 7702817
    Abstract: Systems, methods, and computer program products for providing wireless network access are disclosed. A wireless network access device comprises at least one local communication network interface and a plurality of wireless network interfaces. Requests for resources are received over the local communication network interface, processed by the processor, and distributed among two or more of the plurality of wireless network interfaces. Algorithms for determining a number of wireless network interfaces and for selecting particular wireless network interfaces are disclosed. Received resources may be stored in a cache memory, and may be used to respond to subsequent requests for the same resource.
    Type: Grant
    Filed: October 28, 2003
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventor: Pablo R. Rodriguez
  • Patent number: 7690005
    Abstract: A method, apparatus, and computer program product provide applications and application developers with generic access from user mode to the L2CAP layer of Bluetooth by exposing the L2CAP layer to user mode via a socket interface. In particular, a kernel mode primary component and user mode helper component cooperate to expose a Winsock interface to user mode components, and to manage various Bluetooth-specific functions and operations, allowing a user mode user application to access Bluetooth functionality without providing Bluetooth-specific commands or actions, and without being required to use RFCOMM.
    Type: Grant
    Filed: October 17, 2005
    Date of Patent: March 30, 2010
    Assignee: Microsoft Corporation
    Inventors: Stanley W. Adermann, Siamak Poursabahian, Louis J. Giliberto, Doron J. Holan, Husni Roukbi, Kenneth D. Ray, Joseph M. Joy, William Michael Zintel, Mark D. Bertoglio
  • Patent number: 7685090
    Abstract: The invention concerns a detection of duplicate tuples in a database. Previous domain independent detection of duplicated tuples relied on standard similarity functions (e.g., edit distance, cosine metric) between multi-attribute tuples. However, such prior art approaches result in large numbers of false positives if they are used to identify domain-specific abbreviations and conventions. In accordance with the invention a process for duplicate detection is implemented based on interpreting records from multiple dimensional tables in a data warehouse, which are associated with hierarchies specified through key—foreign key relationships in a snowflake schema. The invention exploits the extra knowledge available from the table hierarchy to develop a high quality, scalable duplicate detection process.
    Type: Grant
    Filed: July 14, 2005
    Date of Patent: March 23, 2010
    Assignee: Microsoft Corporation
    Inventors: Surajit Chaudhuri, Venkatesh Ganti, Rohit Ananthakrishna
  • Patent number: 7685227
    Abstract: A distributed server system may include a primary manager, one or more backup managers communicatively coupled to the primary manager, and one or more workers communicatively coupled to the one or more backup managers. The one or more backup managers may receive a command to backup the state of the distributed server system. The backup managers may forward work tasks to the one or more communicatively coupled workers. The backup managers may further aggregate responses received from the one or more communicatively coupled workers and send the aggregated response to the primary manager.
    Type: Grant
    Filed: November 10, 2006
    Date of Patent: March 23, 2010
    Inventors: Robert H. Gerber, Thomas J. Miller