Patents by Inventor Lubor Kollar

Lubor Kollar has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 7640230
    Abstract: A system and method for creation, modification and/or use of plan guide(s) is provided. Plan guide(s) can be employed to optimize the performance of query(ies) when it is not possible and/or desirable to change the text of the query directly. Plan guides can be useful, for example, when a small subset of queries in a database application deployed from a third-party vendor is not performing as expected. Plan guides influence optimization of queries by attaching query hints to them. In accordance with an aspect of the subject invention, a query plan execution system is provided. The system includes an execution component, a query optimizer, and, a plan cache. Plan guides and other associated metadata are stored in a plan guide metadata store.
    Type: Grant
    Filed: April 5, 2005
    Date of Patent: December 29, 2009
    Assignee: Microsoft Corporation
    Inventors: Eric N. Hanson, Cesar A. Galindo-Legaria, Lubor Kollar, Ganapathy Subramaniam Krishnamoorthy, Sameer Arun Verkhedkar, Evgueni Zabokritski, Erik Ismert
  • Patent number: 7469253
    Abstract: Flexible and efficient partitioning of a table is accomplished by hashing the key for an entry, and determining a partition for the entry by generating a sequence of pseudo-random numbers using the hashed key as the seed. As many pseudo-random numbers are generated as there are partitions available. The partition in which the entry belongs corresponds to the largest number in the sequence generated with the hashed key and the pseudo-random number generator. In this way, repartitioning of a partitioned table with a first number of partitions to a second number of partitions can be done with minimal movement and upon repartitioning, the new partition is the same partition that that would have resulted had a new partitioning been performed with the second number of partitions.
    Type: Grant
    Filed: April 1, 2003
    Date of Patent: December 23, 2008
    Assignee: Microsoft Corporation
    Inventors: Pedro Celis, Lubor Kollar, Shailesh Vaishnavi
  • Publication number: 20070162512
    Abstract: In order to provide a reporting (read-only) copy of an original database, copy-on-write technology is used to quickly create a shadow copy which contains pointers to the data in the original database. When no changes are allowed to the shadow copy, the copy-on-write technology functions to create a static snapshot of the original database at the point in time that the reporting copy was created. The overhead in providing a reporting copy is thus reduced, as no wholesale copying of the original database is required, and updates can be performed quickly. Because the reporting copy is read-only, multiple reporting servers can use the same copy-on-write maintained copy of the original database.
    Type: Application
    Filed: May 22, 2006
    Publication date: July 12, 2007
    Applicant: Microsoft Corporation
    Inventors: Lubor Kollar, Michael Ruthruff, Stuart Ozer
  • Publication number: 20060224563
    Abstract: A system and method for creation, modification and/or use of plan guide(s) is provided. Plan guide(s) can be employed to optimize the performance of query(ies) when it is not possible and/or desirable to change the text of the query directly. Plan guides can be useful, for example, when a small subset of queries in a database application deployed from a third-party vendor is not performing as expected. Plan guides influence optimization of queries by attaching query hints to them. In accordance with an aspect of the subject invention, a query plan execution system is provided. The system includes an execution component, a query optimizer, and, a plan cache. Plan guides and other associated metadata are stored in a plan guide metadata store.
    Type: Application
    Filed: April 5, 2005
    Publication date: October 5, 2006
    Applicant: Microsoft Corporation
    Inventors: Eric Hanson, Cesar Galindo-Legaria, Lubor Kollar, Ganapathy Krishnamoorthy, Sameer Verkhedkar, Evgueni Zabokritski, Erik Ismert
  • Publication number: 20060085484
    Abstract: An automated physical database design tool may provide an integrated physical design recommendation for horizontal partitioning, indexes and indexed views, all three features being tuned together (in concert). Manageability requirements may be specified when optimizing for performance. User-specified configuration may enable the specification of a partial physical design without materialization of the physical design. The tuning process may be performed for a production server but may be conducted substantially on a test server. Secondary indexes may be suggested for XML columns. Tuning of a database may be invoked by any owner of a database. Usage of objects may be evaluated and a recommendation for dropping unused objects may be issued. Reports may be provided concerning the count and percentage of queries in the workload that reference a particular database, and/or the count and percentage of queries in the workload that reference a particular table or column.
    Type: Application
    Filed: October 15, 2004
    Publication date: April 20, 2006
    Applicant: Microsoft Corporation
    Inventors: Alexander Raizman, Arunprasad Marathe, Djana Milton, Dmitry Sonkin, Lubor Kollar, Maciej Sarnowicz, Manoj Syamala, Raja Duddupudi, Sanjay Agrawal, Surajit Chaudhuri, Vivek Narasayya
  • Publication number: 20060085378
    Abstract: Internal communications within components of an automated physical database design tool may be conducted in a data description language such as XML. Inputs to and outputs from the automated physical database design tool may also be presented in the data description language (e.g., XML). The communications, inputs and outputs may comply with a schema for the data description language. The schema may be written in a schema language such as XSD. Inputs presented in the data description language may comprise tuning options. Outputs may comprise a proposed physical design for a database and reports.
    Type: Application
    Filed: October 15, 2004
    Publication date: April 20, 2006
    Applicant: Microsoft Corporation
    Inventors: Alexander Raizman, Arunprasad Marathe, Djana Ophelia Milton, Dmitry Sonkin, Lubor Kollar, Maciej Sarnowicz, Manoj Syamala, Raja Duddupudi, Sanjay Agrawal, Surajit Chaudhuri, Vivek Narasayya
  • Publication number: 20050187897
    Abstract: A method of mapping data into a table includes identifying pointers of a source portion and target portion and switching the metadata pointers of the target portion to be those of the source portion. Upon switching the metadata pointers, the data of the source portion is mapped into the target portion of the table. The method of mapping exhibits the advantage of performing the mapping operation by moving metadata and not table content data. The method may be used on any portion of a database including files, tables, partitions, and indexes. In one embodiment, the switching of pointers includes copying the target portion metadata into temporary storage, copying source portion metadata into the target portion metadata, and copying metadata from the temporary storage into the source portion metadata.
    Type: Application
    Filed: June 29, 2004
    Publication date: August 25, 2005
    Applicant: Microsoft Corporation
    Inventors: Deepak Pawar, Wey Guy, Lubor Kollar
  • Publication number: 20050102613
    Abstract: A system, method and computer-readable medium containing computer-executable instructions for tuning queries is provided. A query processor converts a query into an execution plan in a hierarchical format that conforms to a standardized schema. In one embodiment of the invention, the hierarchical format employed is XML.
    Type: Application
    Filed: November 7, 2003
    Publication date: May 12, 2005
    Inventors: Alexios Boukouvalas, Lubor Kollar, Jinghao Liu, Arunprasad Marathe
  • Publication number: 20040199533
    Abstract: Flexible and efficient partitioning of a table is accomplished by hashing the key for an entry, and determining a partition for the entry by generating a sequence of pseudo-random numbers using the hashed key as the seed. As many pseudo-random numbers are generated as there are partitions available. The partition in which the entry belongs corresponds to the largest number in the sequence generated with the hashed key and the pseudo-random number generator. In this way, repartitioning of a partitioned table with a first number of partitions to a second number of partitions can be done with minimal movement and upon repartitioning, the new partition is the same partition that would have been implemented had the identical to the partition that would result if a new partitioning was performed with the second number of partitions.
    Type: Application
    Filed: April 1, 2003
    Publication date: October 7, 2004
    Applicant: Microsoft Corporation
    Inventors: Pedro Celis, Lubor Kollar, Shailesh Vaishnavi
  • Patent number: 5687343
    Abstract: Method and means are provided for simulating a contiguous data space within a computer memory, and for placing and accessing data objects of various sizes within the simulated contiguous data space. Multiple, sub-data spaces are concatenated in such a way that each page and each sub-data space in the contiguous data space are uniquely identified. Data objects are placed in the contiguous data space and at the first reference to a page of the data object, only the segment containing the referenced page in the contiguous data space is mapped to the database storage disk. Once a data space page is mapped, the operating system can read the page into memory without requesting a disk operation from the database manager. On modifying a page, if the database disk page location is changed, the contiguous data space page is remapped without changing the page address in the data space.
    Type: Grant
    Filed: June 6, 1995
    Date of Patent: November 11, 1997
    Assignee: International Business Machines Corporation
    Inventors: Jean Gilles Fecteau, Eugene Kligerman, Lubor Kollar
  • Patent number: 5664160
    Abstract: Method and means are provided for simulating a contiguous data space within a computer memory, and for placing and accessing data objects of various sizes within the simulated contiguous data space. Multiple, sub-data spaces are concatenated in such a way that each page and each sub-data space in the contiguous data space are uniquely identified. Data objects are placed in the contiguous data space and at the first reference to a page of the data object, only the segment containing the referenced page in the contiguous data space is mapped to the database storage disk. Once a data space page is mapped, the operating system can read the page into memory without requesting a disk operation from the database manager. On modifying a page, if the database disk page location is changed, the contiguous data space page is remapped without changing the page address in the data space.
    Type: Grant
    Filed: June 6, 1995
    Date of Patent: September 2, 1997
    Assignee: International Business Machines Corporation
    Inventors: Jean Gilles Fecteau, Eugene Kligerman, Lubor Kollar
  • Patent number: 5652873
    Abstract: Method and means are provided for simulating a contiguous data space within a computer memory, and for placing and accessing data objects of various sizes within the simulated contiguous data space. Multiple, sub-data spaces are concatenated in such a way that each page and each sub-data space in the contiguous data space are uniquely identified. Data objects are placed in the contiguous data space and at the first reference to a page of the data object, only the segment containing the referenced page in the contiguous data space is mapped to the database storage disk. Once a data space page is mapped, the operating system can read the page into memory without requesting a disk operation from the database manager. On modifying a page, if the database disk page location is changed, the contiguous data space page is remapped without changing the page address in the data space.
    Type: Grant
    Filed: May 17, 1995
    Date of Patent: July 29, 1997
    Assignee: International Business Machines Corporation
    Inventors: Jean Gilles Fecteau, Eugene Kligerman, Lubor Kollar
  • Patent number: 5594881
    Abstract: Method and means are provided for simulating a contiguous data space within a computer memory, and for placing and accessing data objects of various sizes within the simulated contiguous data space. Multiple, sub-data spaces are concatenated in such a way that each page and each sub-data space in the contiguous data space are uniquely identified. Data objects are placed in the contiguous data space and at the first reference to a page of the data object, only the segment containing the referenced page in the contiguous data space is mapped to the database storage disk. Once a data space page is mapped, the operating system can read the page into memory without requesting a disk operation from the database manager. On modifying a page, if the database disk page location is changed, the contiguous data space page is remapped without changing the page address in the data space.
    Type: Grant
    Filed: May 17, 1995
    Date of Patent: January 14, 1997
    Assignee: International Business Machines Corporation
    Inventors: Jean G. Fecteau, Eugene Kligerman, Lubor Kollar
  • Patent number: 5579499
    Abstract: Method and means are provided for simulating a contiguous data space within a computer memory, and for placing and accessing data objects of various sizes within the simulated contiguous data space. Multiple, sub-data spaces are concatenated in such a way that each page and each sub-data space in the contiguous data space are uniquely identified. Data objects are placed in the contiguous data space and at the first reference to a page of the data object, only the segment containing the referenced page in the contiguous data space is mapped to the database storage disk. Once a data space page is mapped, the operating system can read the page into memory without requesting a disk operation from the database manager. On modifying a page, if the database disk page location is changed, the contiguous data space page is remapped without changing the page address in the data space.
    Type: Grant
    Filed: June 6, 1995
    Date of Patent: November 26, 1996
    Assignee: International Business Machines Corporation
    Inventors: Jean G. Fecteau, Eugene Kligerman, Lubor Kollar
  • Patent number: 5561778
    Abstract: Method and means are provided for simulating a contiguous data space within a computer memory, and for placing and accessing data objects of various sizes within the simulated contiguous data space. Multiple, sub-data spaces are concatenated in such a way that each page and each sub-data space in the contiguous data space are uniquely identified. Data objects are placed in the contiguous data space and at the first reference to a page of the data object, only the segment containing the referenced page in the contiguous data space is mapped to the database storage disk. Once a data space page is mapped, the operating system can read the page into memory without requesting a disk operation from the database manager. On modifying a page, if the database disk page location is changed, the contiguous data space page is remapped without changing the page address in the data space.
    Type: Grant
    Filed: May 17, 1995
    Date of Patent: October 1, 1996
    Assignee: International Business Machines Corporation
    Inventors: Jean G. Fecteau, Eugene Kligerman, Lubor Kollar