Abstract: A system and method for measuring the similarity between SVG documents. The present invention involves reducing the respective documents to their minimal logical representations and then analyzing the representations using tree isomorphism techniques. Applications can then use this comparison data to more efficiently perform actions such as content compression, content streaming and content searching.
Type:
Grant
Filed:
October 7, 2005
Date of Patent:
July 22, 2008
Assignee:
Nokia Corporation
Inventors:
Vidya Setlur, Michael Ingrassia, Suresh Chitturi, Tolga Capin
Abstract: A system and method for analyzing predicate usage and proposing solutions to improve query performance. The system comprises a system for collecting performance statistics for database queries; an aggregation system that organizes the performance statistics based on predicate combinations used in the database queries; and an evaluation system that compares the performances of queries having similar predicate combinations. Further features include a problem identification system that identifies a predicate, which when added to a query, results in a low performing query, and a solution proposal system that automatically proposes a solution to address the low performing query.
Type:
Grant
Filed:
December 24, 2003
Date of Patent:
May 20, 2008
Assignee:
International Business Machines Corporation
Abstract: A method, system, apparatus, and computer-readable medium are provided for taking snapshots of a storage volume. According to aspects of one method, each snapshot is represented as a unique sequence number. Every fresh write access to a volume in a new snapshot lifetime is allocated a new section in the disk, called a provision, which is labeled with the sequence number. Read-modify-write operations are performed on a sub-provision level at the granularity of a chunk. Because each provision contains chunks with valid data and chunks with invalid data, a bitmap is utilized to identify the valid and invalid chunks with each provision. Provisions corresponding to different snapshots are arranged in a linked list. Branches from the linked list can be created for storing writable snapshots. Provisions may also be deleted and rolled back by manipulating the contents of the linked lists.
Abstract: The present invention facilitates the analysis of binaries, components, configurations, and their footprints for component design and optimization. Complete and meaningful binary, component, configuration, and footprint information allows formal methods for component analysis and configuration optimization. A binary dependency database persists and stores binary dependency information. The binary dependency database provides detailed dependency information among binaries.
Type:
Grant
Filed:
January 22, 2004
Date of Patent:
January 22, 2008
Assignee:
Microsoft Corporation
Inventors:
Bohus Ondrusek, Kevin Ward Burrows, Patrick Joseph Dinio Santos