Patents Represented by Attorney Microsoft Corp.
  • Patent number: 6947927
    Abstract: A method for evaluating a user query on a relational database having records stored therein, a workload made up of a set of queries that have been executed on the database, and a query optimizer that generates a query execution plan for the user query. Each query plan includes a plurality of intermediate query plan components that verify a subset of records from the database meeting query criteria. The method accesses the query plan and a set of stored intermediate statistics for records verified by query components, such as histograms that summarize the cardinality of the records that verify the query component. The method forms a transformed query plan based on the selected intermediate statistics (possibly by rewriting the query plan) and estimates the cardinality of the transformed query plan to arrive at a more accurate cardinality estimate for the query.
    Type: Grant
    Filed: July 9, 2002
    Date of Patent: September 20, 2005
    Assignee: Microsoft Corporation
    Inventors: Surajit Chaudhuri, Nicolas Bruno
  • Patent number: 6941263
    Abstract: A method and system of performing postfiltering in the frequency domain to improve the quality of a speech signal, especially for synthesized speech resulting from codecs of low bit-rate, is provided. The method comprises LPC tilt computation and compensation methods and modules, a formant filter gain computation method and module, and an anti-aliasing method and module. The formant filter gain calculation employs an LPC representation, an all-pole modeling, a non-linear transformation and a phase computation. The LPC used for deriving the postfilter may be transmitted from an encoder or may be estimated from a synthesized or other speech signal in a decoder or receiver. The invention may be implemented in a linked decoder and encoder. A separate LPC evaluation unit that is responsible for processing and or deriving the LPC may be implemented within the invention.
    Type: Grant
    Filed: June 29, 2001
    Date of Patent: September 6, 2005
    Assignee: Microsoft Corporation
    Inventors: Hong Wang, Vladimir Cuperman, Allen Gersho, Hosam A. Khalil
  • Patent number: 6938261
    Abstract: A computer system and method uses script-based device drivers for operating hardware devices. The script-based driver architecture comprises a scripting driver, a script engine, and a driver script for a given hardware device, such as a scanner. The driver script is generally a text file containing a sequence of programming instructions defining the operational behavior of the hardware device. The scripting driver exports a set of objects whose functions can be called by the driver script to communicate with and control the device. When a request to operate the hardware device is received by the scripting driver, the script engine interprets the programming instructions in the driver script corresponding to the request and invokes the functions of the scripting driver objects called by the programming instructions to carry out the requested device operation.
    Type: Grant
    Filed: May 11, 2001
    Date of Patent: August 30, 2005
    Assignee: Microsoft Corporation
    Inventors: Franc J. Camara, Vladimir Sadovsky, Lyman Cooper Partin, Byron Changuion
  • Patent number: 6931645
    Abstract: Methods are provided that allow high-level protocol drivers to cancel transmission requests that have been sent to low-level protocol drivers. Transmission requests are assigned cancel identifiers. Because one original request may be divided into several packets for transmission, the same cancel identifier is given to every packet that derives from the original request. High-level protocol drivers can request cancellation of all pending requests whose cancel identifiers match the one indicated. Cancel identifiers generated by different high-level protocol drivers are mutually distinct so one protocol driver cannot inadvertently cancel requests made by another. The protocol driver may divide its requests into logical flows and assign the same cancel identifier to all requests within one flow. Then, the protocol driver may cancel all pending requests within one flow while allowing requests in other flows to proceed to transmission.
    Type: Grant
    Filed: December 15, 2000
    Date of Patent: August 16, 2005
    Assignee: Microsoft Corporation
    Inventors: Arvind Murching, Nk Srinivas, Jameel Hyder, Vadim Eydelman, Abolade Gbadegesin
  • Patent number: 6928473
    Abstract: A method is described for measuring the jitter experienced by an application's network traffic. The measurement is based solely on packets sent or received by the application itself. The method does not alter the application's packets, in particular, it does not add a timestamp to the packets before they are sent. Instead, it creates a table that stores unique identifiers of the application's packets along with the time the packets are sent. On the receiving computer, a similar table is created that stores the unique packet identifiers along with the time the packets are received. Records of sent packets are associated with records of received packets so that the time a packet was sent can be compared to the time the same packet was received. The resulting data are processed to calculate network jitter and packet loss ratios.
    Type: Grant
    Filed: September 26, 2000
    Date of Patent: August 9, 2005
    Assignee: Microsoft Corporation
    Inventors: Rajesh Sundaram, Sanjay N. Kaniyar
  • Patent number: 6912547
    Abstract: Relational database applications such as index selection, histogram tuning, approximate query processing, and statistics selection have recognized the importance of leveraging workloads. Often these applications are presented with large workloads, i.e., a set of SQL DML statements, as input. A key factor affecting the scalability of such applications is the size of the workload. The invention concerns workload compression which helps improve the scalability of such applications. The exemplary embodiment is broadly applicable to a variety of workload-driven applications, while allowing for incorporation of application specific knowledge. The process is described in detail in the context of two workload-driven applications: index selection and approximate query processing.
    Type: Grant
    Filed: June 26, 2002
    Date of Patent: June 28, 2005
    Assignee: Microsoft Corporation
    Inventors: Surajit Chaudhuri, Ashish Kumar Gupta, Vivek Narasayya, Sanjay Agrawal
  • Patent number: 6904402
    Abstract: A method for optimizing a language model is presented comprising developing an initial language model from a lexicon and segmentation derived from a received corpus using a maximum match technique, and iteratively refining the initial language model by dynamically updating the lexicon and re-segmenting the corpus according to statistical principles until a threshold of predictive capability is achieved.
    Type: Grant
    Filed: June 30, 2000
    Date of Patent: June 7, 2005
    Assignee: Microsoft Corporation
    Inventors: Hai-Feng Wang, Chang-Ning Huang, Kai-Fu Lee, Shuo Di, Jianfeng Gao, Dong-Feng Cai, Lee-Feng Chien
  • Patent number: 6895558
    Abstract: A system enables communication between server resources and a wide spectrum of end-terminals to enable access to the resources of both converged and non-converged networks via voice and/or electronically generated commands. An electronic personal assistant (ePA) incorporates generalizing/abstracting communications channels, data and resources provided through a converged computer/telephony system interface such that the data and resources are readily accessed by a variety of interface formats including a voice interface or data interface. A set of applications provides dual interfaces for rendering services and data based upon the manner in which a user accesses the data. An electronic personal assistant in accordance with an embodiment of the invention provides voice/data access to web pages, email, file shares, etc. A voice-based resource server authenticates a user by receiving vocal responses to one or more requests variably selected and issued by a speaker recognition-based authentication facility.
    Type: Grant
    Filed: February 11, 2000
    Date of Patent: May 17, 2005
    Assignee: Microsoft Corporation
    Inventor: Shawn D. Loveland
  • Patent number: 6871346
    Abstract: Presented is a web-based enterprise management compliant management framework whose back end components are decoupled from the various user interfaces available for accessing the management system. In the Windows environment, the management system of the instant invention is also compliant with the Windows management instrumentation (WMI) requirements. This management system includes WMI providers which implement standard interfaces which decouple all semantic and syntactic checks from the user interface and which provide common error strings, help, etc. to a user regardless of the user interface being used. The providers of the management system of the instant invention store and access data in the active directory. As such, these providers present a customizable user interface which may be based on a user's expertise level and which may be dynamically localized to the user's preferred language.
    Type: Grant
    Filed: February 11, 2000
    Date of Patent: March 22, 2005
    Assignee: Microsoft Corp.
    Inventors: Vishwajith Kumbalimutt, Jorg-Thomas Pfenning, Quentin S. Miller, Michel Guittet, Todd L. Paul
  • Patent number: 6871344
    Abstract: A method, system and infrastructure that allow an application to run with specified versions of assemblies bound thereto, while allowing the application author, assembly publisher and/or an administrator to change the originally-specified version as desired. Each assembly may exist and run side-by-side on the system with other versions of the same assembly being used by other applications. An application manifest specifies any desired assembly versions, which may be redirected to another version (overridden) by an application configuration. A publisher configuration provided by an assembly publisher can similarly override the specified version. Lastly, an administrator configuration is capable of overriding other configuration versioning information. A table built from the manifest and any configuration redirection may be accessed during execution to quickly locate the appropriate version.
    Type: Grant
    Filed: April 24, 2001
    Date of Patent: March 22, 2005
    Assignee: Microsoft Corporation
    Inventors: Michael J. Grier, Sanjay G. Shenoy, RoseMarie FitzSimons, David D'Souza, Srivatsan Parthasarathy, Micheal Dunn, Alan Shi
  • Patent number: 6801904
    Abstract: Searching by keywords on a relational database is enabled by performing preprocessing operations to construct lookup tables at an interim level of granularity, such as column location. A keyword search is performed on the lookup tables rather than the database tables to determine database column locations of the keyword. Schema information about the database is used to link the column locations to form database subgraphs that span the keywords. Join tables are to generated based on the subgraphs consisting of columns containing the keywords. A query on the database is generated to join the tables and retrieve database rows that contain the keywords. The retrieved rows are ranked in order of relevance before being output. By preprocessing a relational database to form lookup tables, and initially searching the lookup tables to obtain a targeted subset of the database upon which SQL queries can be performed to collect data records, keyword searching on relational database is made efficient.
    Type: Grant
    Filed: October 19, 2001
    Date of Patent: October 5, 2004
    Assignee: Microsoft Corporation
    Inventors: Surajit Chaudhuri, Sanjay Agrawal, Guatam Das
  • Patent number: 6795137
    Abstract: Energy efficient transmissive and transreflective display devices are described. Ambient light from a natural or artificial source is used to replace and/or supplement light normally supplied by a backlight. This is done by directing ambient light to the rear of a transmissive display panel. A window, light tunnel, or a reflective surface located in the rear or top of a display device may be used to direct the ambient light to the back of the display panel. A translucent diffuser and/or diffuse reflector are used to diffuse the ambient light to reduce the chance of bright spots appearing on the display. Additional energy efficiency is achieved by using one or more photo-sensors to detect the amount of light, incident on the front and/or rear of a display panel and by automatically adjusting the backlight intensity as a function of photo-sensor output. In this manner, backlight intensity can be minimized while maintaining the viewability of images shown on the display.
    Type: Grant
    Filed: April 26, 1999
    Date of Patent: September 21, 2004
    Assignee: Microsoft Corporation
    Inventors: J. Turner Whitted, Eric Horvitz, Michael J. Sinclair
  • Patent number: 6792414
    Abstract: Searching by keywords and providing generalized matching capabilities on a relational database is enabled by performing preprocessing operations to construct inverted list lookup tables based on data record components at an interim level of granularity, such as column location. Prefix information is in the inverted list stored for each keyword, keyword sub-string, or stemmed version of the keyword. A keyword search is performed on the lookup tables rather than the database tables to determine database column locations of the keyword. The lookup tables is scanned to identify each prefix associated with the search term. Schema information about the database is used to link the column locations to form database subgraphs that span the keywords. Join tables are to generated based on the subgraphs consisting of columns containing the keywords. A query on the database is generated to join the tables and retrieve database rows that contain the keyword and the prefixes associated with the keyword.
    Type: Grant
    Filed: October 19, 2001
    Date of Patent: September 14, 2004
    Assignee: Microsoft Corporation
    Inventors: Surajit Chaudhuri, Sanjay Agrawal