Patents Examined by Patrick Darno
  • Patent number: 7984043
    Abstract: A system and method for distributed query processing may compile and optimize query plans for incoming query requests independent of hardware configurations and/or physical locations of data partitions in a distributed storage system (e.g., a data grid). The query plan may be divided into segments, and each segment may be instantiated on a remote query processing node of the distributed system by a query coordinator node according to metadata accessed at runtime by remote sub-query operators in the query plan. The metadata may include an indication of the physical locations of data partitions in the system and may be stored on one or more of the query processing nodes. The remote query processing nodes may execute the query plan segments and return results to the requestor. Cached query plans may be re-executed without recompilation, according to current metadata, even in the event of a node failure or data partition move.
    Type: Grant
    Filed: July 24, 2007
    Date of Patent: July 19, 2011
    Assignee: Amazon Technologies, Inc.
    Inventor: Florian M. Waas
  • Patent number: 7970783
    Abstract: A system and method of producing a business report from data contained in a computer based business intelligence system, is provided. The method includes defining one or more macro functions, and producing a report layout containing one or more macrotized database language expressions. The macrotized database language expression having at least one of the macro functions. The method includes produce one or more valid database language expressions for a database query by modifying the one or more macrotized database language expressions in dependence upon the return value of the at least one of the macro functions, and applying the one or more valid database language expressions to one or more database to produce the business report.
    Type: Grant
    Filed: November 2, 2007
    Date of Patent: June 28, 2011
    Assignee: International Business Machines Corporation
    Inventors: Charles Michael Potter, Henk Cazemier, Glen Michael Seeds
  • Patent number: 7970766
    Abstract: A repository contains objects including facts about entities. Objects may be of known or unknown entity type. An entity type assignment engine assigns entity types to objects of unknown entity type. A feature generation module generates a set of features describing the facts included with each object in the repository. An entity type model module generates an entity type model based on the sets of features generated for a subset of objects. An entity type model module generates entity type models, such as a classifier or generative models, based on the sets of features associated with objects of known entity type. An entity type assignment module generates a value based on the sets of features associated with an object of unknown entity type and the entity type model. This value indicates whether the object of unknown entity type is of a known entity type. An object update module stores the object to which the known entity type was assigned in the repository in association with the assigned entity type.
    Type: Grant
    Filed: July 23, 2007
    Date of Patent: June 28, 2011
    Assignee: Google Inc.
    Inventors: Farhan Shamsi, Alex Kehlenbeck, David Vespe, Nemanja Petrovic
  • Patent number: 7966328
    Abstract: The present invention is related to patent-related tools, and methodologies involving those tools, for assisting in all stages of research and development (R&D) projects. The IPAM server may be used in conjunction with the tools and methodologies to aid in R&D projects. These tools or methods include, but are not limited to, a topographic map, a top company table, a top inventor table, a inventors by company table, a features grouping, a technology classification, a Standard Industrial Codes (SIC) classification, a patent citation tree, a patent count/year, an application count/year, a nested patent citation tree, a product/patent/revenue table, a patent/months to issue chart, and a document/annotation chart.
    Type: Grant
    Filed: August 31, 2006
    Date of Patent: June 21, 2011
    Assignee: Rose Blush Software LLC
    Inventors: Paul Germeraad, Luke Hohmann, Irviing S. Rappaport, Kevin G. Rivette
  • Patent number: 7962488
    Abstract: When an album search is started, message “For Album ?” which prompts the user to select album search is displayed. When the user has selected the album search, message “By Title ?” which prompts the user to select album title name search is displayed. When the user has selected the title name search, message “Keyword IN” which prompts the user to input a key word is displayed. When the user has input key word “P” for the search, the HD recording and reproducing device 300 references the album/track name database file and searches the database file for an album title name containing the input key word. The search result is displayed. In addition, highlight portions of tracks of an album corresponding to the search result are successively reproduced from track 1.
    Type: Grant
    Filed: October 19, 2009
    Date of Patent: June 14, 2011
    Assignee: Sony Corporation
    Inventor: Shigetaka Kudo
  • Patent number: 7962522
    Abstract: A method of displaying and navigating information using a hierarchical, spring loaded DHTML menu system that adjusts to fit the boundaries of a resizable, container (FIG. 1). A set of standard HTML table row elements, having a hierachical dependency (11), is consistently displayed as a web-page, under reasonable resizing. This is done using a strut row that produces the largest width requirement when the table structure is resizing to occupy a small width. Only the current row elements and the strut element are required in calculating table resizing to ensure that whichever data elements are displayed when a web-page resizing occurs, the browser auto-layout algorithm calculations will result in a resize attributes that enables all other row elements of that menu to be accommodated by the newly determined table width. As the row elements may themselves be table structures, nested menus of information may be displayed and navigated (12).
    Type: Grant
    Filed: June 3, 2004
    Date of Patent: June 14, 2011
    Inventor: Forbes Holten Norris, III
  • Patent number: 7953742
    Abstract: A system and method is provided for processing XQuery Updates on an Extensible Markup Language (XML) document. The XQuery Updates are processed in three phases. The first phase includes creating a pending update list (PUL) including all update operations to be performed on nodes in a fragment of the Extensible Markup Language (XML) document. The second phase includes sorting the PUL. The third phase includes applying the sorted PUL to each node in the XML fragment during a single traversal of the XML fragment.
    Type: Grant
    Filed: July 23, 2007
    Date of Patent: May 31, 2011
    Assignee: International Business Machines Corporation
    Inventors: Uttam Jain, Henrik Loeser, Tuong Truong, Robbert Van der Linden
  • Patent number: 7930271
    Abstract: The invention relates to data processing methods and systems including: a method of database replication in which information strings are assigned to serialization groups for processing; a method of memory management in which data is read from a storage space area whilst no data is written to it; a method of replicating a database in which a dynamic table is created to provided processing information for database members; and/or a method of replicating a database wherein tasks are allocated to program components without program components interacting.
    Type: Grant
    Filed: October 1, 2001
    Date of Patent: April 19, 2011
    Assignee: Maximum Availability Ltd.
    Inventor: James S. Tarbell
  • Patent number: 7921133
    Abstract: A method, system, and program for query meaning determination through a grid service are provided. A search service within a grid environment receives a free text string as a search query, wherein the free text string includes multiple specifications. The search service controls distribution of the free text string to a selection of grid components, wherein each of the selection of grid components is enabled to interpret a particular aspect of the meaning of the multiple specifications in the free text string. Multiple aspect interpretations of the free text string are received at the search service from the selection of grid components. Next, the search service synthesizes the aspect interpretations into a search-ready query, such that the search request is first interpreted by the selection of grid components to determine a thorough meaning of the free text string before submission to a search engine.
    Type: Grant
    Filed: June 23, 2007
    Date of Patent: April 5, 2011
    Assignee: International Business Machines Corporation
    Inventors: Zhendong Bao, Patrick J. Richards, Jr., William P. Shaouy
  • Patent number: 7895179
    Abstract: Embodiments are provided to create and manage data view modules for updating data on a web page, without having to reload the entire web page to view the updated data. In one embodiment, a static data view module for viewing web data is modified utilizing an asynchronous update function which provides asynchronous update behavior for the data view module. The asynchronous update function enables the data view module to automatically update data displayed in a data view independently of data displayed in other static data views which may be present in a web page and which may only be updated by reloading the entire web page. In another embodiment, application programming interfaces (APIs) may be provided in the modified data view module which, when exposed, facilitate the building of customized data views by providing asynchronous update behavior for customized data view modules in a web page.
    Type: Grant
    Filed: June 25, 2007
    Date of Patent: February 22, 2011
    Assignee: Microsoft Corporation
    Inventor: Gregory L. Chan
  • Patent number: 7877363
    Abstract: An expression entered by a user to set a limit variable for a numerical range may be received in a computer system. The expression signifies to the user that the numerical range is unlimited. The limit variable can only be set with a numerical value. The limit variable is set with a first numerical value that is within a predetermined extreme portion of the numerical range. A command to display a limit variable for a numerical range may be received in a computer system. The limit variable is set with a numerical value. If the numerical value is within a predetermined extreme portion of the numerical range, an expression is displayed to a user that signifies to the user that the numerical range is unlimited. If the numerical value is not within the predetermined extreme portion of the numerical range, the numerical value is displayed to the user.
    Type: Grant
    Filed: January 29, 2004
    Date of Patent: January 25, 2011
    Assignee: SAP Aktiengesellschaft
    Inventor: Martin Scholz
  • Patent number: 7849094
    Abstract: An image processing device which is provided with a communication unit configured to communicate with an information processing device, and a web server unit configured to generate a webpage which can be browsed by a web browser executed in the information processing device and transmit the generated webpage to the information processing device. The web server unit includes an information acquiring unit configured to acquire language information of the web browser, a designating unit configured to insert designation of a character code set corresponding to the language information acquired by the information acquired by the language information acquiring unit in the webpage, and an incorporating unit configured to incorporate language information acquired from the image processing device into a text of the webpage.
    Type: Grant
    Filed: March 7, 2008
    Date of Patent: December 7, 2010
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Tomomi Arai
  • Patent number: 7827146
    Abstract: The present invention can provide an OS independent system for storing data within a storage system. The invention can provide a directory system which is designed dynamically to adapt based upon the caching memory available for searching directories. Received files can be stored in a current directory until a predetermined limit is reached. In parallel, a database can be created to record which files are stored in which directory. This database can be designed to be kept in physical memory to minimize file access latency. This arrangement provides that a data storage system can store data in a simple order of receipt manner while also managing the storage structure to limit the number of data objects in any given container, thus preventing a search function analysing any given container from needing to access an excessive number of data objects and thus slow down the search to an unacceptable level.
    Type: Grant
    Filed: March 30, 2007
    Date of Patent: November 2, 2010
    Assignee: Symantec Operating Corporation
    Inventors: Jan De Landstheer, Koen D'Hondt
  • Patent number: 7788577
    Abstract: A computer-implemented method for providing hypertext content to a mobile device may include obtaining a network-accessible electronic document that has content and an image, advertising material, or a plurality of similarly formatted hyperlinks. The network-accessible electronic document may be reformatted by collapsing the image, the advertising material, or the plurality of similarly formatted hyperlinks into a first expandable display element. The first expandable display element and at least a portion of the content may be provided for display in a first page on the mobile device. The method may further include receiving input that selects the first expandable display element. The first expandable display element may be reformatted into an image, advertising material, or a plurality of hyperlinks. The image, the advertising material or the plurality of hyperlinks may be provided, along with at least a portion of the content, for display in a second page on the mobile device.
    Type: Grant
    Filed: September 23, 2005
    Date of Patent: August 31, 2010
    Assignee: Google Inc.
    Inventor: Michael F. Lueck
  • Patent number: 7743058
    Abstract: A method and system for high-order co-clustering of objects of heterogeneous types is provided. A clustering system co-clusters objects of heterogeneous types based on joint distributions for objects of non-central types and objects of a central type. The clustering system uses an iterative approach to co-clustering the objects of the various types. The clustering system divides the co-clustering into a sub-problem, for each non-central type (e.g., first type and second type), of co-clustering objects of that non-central type and objects of the central type based on the joint distribution for that non-central type. After the co-clustering is completed, the clustering system clusters objects of the central type based on the clusters of the objects of the non-central types identified during co-clustering. The clustering system repeats the iterations until the clusters of objects of the central type converge on a solution.
    Type: Grant
    Filed: January 10, 2007
    Date of Patent: June 22, 2010
    Assignee: Microsoft Corporation
    Inventors: Tie-Yan Liu, Bin Gao, Wei-Ying Ma
  • Patent number: 7743059
    Abstract: Computer-implemented processes are disclosed for clustering items and improving the utility of item recommendations. One process involves applying a clustering algorithm to a user's collection of items. Information about the resulting clusters is then used to select items to use as recommendation sources. Another process involves displaying the clusters of items to the user via a collection management interface that enables the user to attach cluster-level metadata, such as by rating or tagging entire clusters of items. The resulting metadata may be used to improve the recommendations generated by a recommendation engine. Another process involves forming clusters of items in which a user has indicated a lack of interest, and using these clusters to filter the output of a recommendation engine. Yet another process involves applying a clustering algorithm to the output of a recommendation engine to arrange the recommended items into cluster-based categories for presentation to the user.
    Type: Grant
    Filed: March 30, 2007
    Date of Patent: June 22, 2010
    Assignee: Amazon Technologies, Inc.
    Inventors: James D. Chan, Kushal Chakrabarti, George M. Ionkov
  • Patent number: 7734664
    Abstract: A database application is provided which includes functionality for providing split views. The database application includes an object model having a number of objects, methods, and properties. The object model preferably includes a form object which includes a split view representation. A number of properties are associated with the split view which provides for the presentation of data to a user of the database application.
    Type: Grant
    Filed: June 23, 2005
    Date of Patent: June 8, 2010
    Assignee: Microsoft Corporation
    Inventors: Christopher Bryant, George R. Fordham, Marcus Markiewicz, Michael McCormack, Theresa Naramore
  • Patent number: 7720884
    Abstract: A database environment includes a staging database and master database. Among other functions, the staging database provides a location to store data prior to be copied over the master database. Each time the database environment is modified (e.g., a developer specifies a different configuration associated with the staging database and/or the master database), a database administrator initiates execution of an auto-repository process to automatically generate a corresponding new set of routines enabling management of the database environment. Accordingly, each time there are changes to (one or more schemas associated with) the database environment, there is no need for a programmer to manually modify the corresponding management routines based on the changes. Instead, the auto-repository process automatically generates the corresponding set of custom routines to enable management of the database environment.
    Type: Grant
    Filed: March 30, 2007
    Date of Patent: May 18, 2010
    Assignee: EMC Corporation
    Inventors: Rajesh K. Gandhi, Venkata R. Tiruveedi, Keith A. Carson, Jr.
  • Patent number: 7689625
    Abstract: A computer-readable storage medium having a data structure for representing a plurality of objects. The data structure includes a first data field storing data associated with a taxonomy type. The data structure also includes a second data field storing data associated with a reference to a model instance of an object classified by the taxonomy type. The model instance identifies an entity represented by the classified object. A third data field stores a first data set having data stored in the second data field. The first data set identifies a set of one or more objects related to the classified object positioned higher in a hierarchical structure than the classified object. A fourth data field stores a second data set having data stored in the second data field. The second data set identifies a set of one or more objects related to the classified object positioned lower than classified object.
    Type: Grant
    Filed: January 10, 2007
    Date of Patent: March 30, 2010
    Assignee: Microsoft Corporation
    Inventors: Andrea Rose Westerinen, Nigel Graham Cain, Bahadir Baris Onalan, Adam Joseph Herscher
  • Patent number: 7680771
    Abstract: An apparatus, system, and method are disclosed for provisioning database resource within a grid database system. The apparatus comprises an analysis module and a provision module. The analysis module analyzes a data query stream from an application to a database instance and determines that the data query stream exhibits a predetermined performance attribute. The provision module provisions a database resource in response to a determination that the data query stream exhibits the predetermined performance attribute. The provisioned database resource may be a database instance, a database server, or a cache. The provisioning of the new database resource advantageously is substantially transparent to a client on the database system.
    Type: Grant
    Filed: December 20, 2004
    Date of Patent: March 16, 2010
    Assignee: International Business Machines Corporation
    Inventors: Enzo Cialini, Laura Myers Haas, Balakrishna Raghavendra Iyer, Allen William Luniewski, Jayashree Subrahmonia, Noshir Cavas Wadia, Hansjorg Zeller