Patents Examined by Brent Stace
  • Patent number: 7836103
    Abstract: Techniques are described for exchanging data between software applications, such as project-related data between a project management software application (“PMSA”) and an unaffiliated organizational project tracking software application (“OPTSA”). A mapping and other related information may be defined for the data exchange, such as by defining data fields of the OPTSA database and PMSA data file that correspond, and optionally specifying related information such as additional processing to be performed for various data fields during the data exchange, conditions when a mapping is to be used, ordering information for data fields during import and/or export, preferred data formats for stored values, etc. Also, in some situations round-trip data import/export is performed for a single PMSA data file, which may include tracking whether data entity instances previously existed in the destination in order to support changes to stored inter-relationships between data entity instances.
    Type: Grant
    Filed: December 30, 2002
    Date of Patent: November 16, 2010
    Assignee: Siebel Systems, Inc.
    Inventors: Jimin Li, Xuan Wei, Cory D. Wiegert, James Gan Fong, Kwong Ming Tse, Guoquan Zhou
  • Patent number: 7818323
    Abstract: A system and method for automatically discovering topical structures of databases includes a model builder adapted to compute various kinds of representations for the database based on schema information and data values of the database. A plurality of base clusterers is also provided, one for each representation. Each base clusterer is adapted to perform, for the representation, preliminary topical clustering of tables within the database to produce a plurality of clusters, such that each of the clusters corresponds to a set of tables on the same topic. A meta-clusterer aggregates results of the clusterers into a final clustering, such that the final clustering comprises a plurality of the clusters. A representative finder identifies representative tables from the clusters in the final clustering. The representative finder identifies at least one representative table for each of the clusters in the final clustering.
    Type: Grant
    Filed: February 21, 2008
    Date of Patent: October 19, 2010
    Assignee: International Business Machines Corporation
    Inventors: Rajesh P. Manjrekar, Berthold Reinwald, John Sismanis, Wensheng Wu
  • Patent number: 7818297
    Abstract: The disclosed embodiments relate to a system for refreshing a table to produce a refreshed table. The system may include a refresh log that may contain a plurality of entries that each comprise an epoch identifier. The system may also include a refresh manager that may be adapted to perform a refresh operation on the table using entries that have corresponding epoch identifiers.
    Type: Grant
    Filed: March 31, 2003
    Date of Patent: October 19, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Nitzan Peleg, Yuval Sherman, Hansjorg Zeller
  • Patent number: 7818305
    Abstract: The present invention introduces the concept of a super-trigger to allow for multi-level hierarchical triggers in a database application. The super-trigger may be created by identifying one or more triggers as sub-triggers, and defining a condition in the super-trigger, the result of the condition depending from a result of one or more of the sub-triggers. Upon execution, information may be retrieved regarding a result for each of the sub-triggers. The condition may then be evaluated using these results, and an action may be performed if the condition is met.
    Type: Grant
    Filed: October 8, 2007
    Date of Patent: October 19, 2010
    Assignee: Hyperion Solution Corporation
    Inventor: Vijayakumar Anjur
  • Patent number: 7814125
    Abstract: Application development is facilitated by initializing a page token in response to receiving a request. The page token comprises an abstract model component containing a specification for obtaining data designated to be sent in a response to the request or a specification for updating data obtained from the request, and also a view component for providing referential format specifications for data provided in the abstract model component. The page token is passed between at least two components of a modified model-view-controller architecture via a standard interface. The components include a user interface controller, a user interface builder implementing a first standard interface, an application layer implementing a second standard interface, a data access manager implementing a third standard interface, and at least one data access utility implementing a fourth standard interface.
    Type: Grant
    Filed: September 17, 2007
    Date of Patent: October 12, 2010
    Assignee: International Business Machines Corporation
    Inventors: Brian D. Berry, Noah G. Sack
  • Patent number: 7814119
    Abstract: In the conventional technique for mainly performing access control, an entity (an individual) which provides information cannot grasp a state of use of personal information. In the conventional technique for encrypting stored data, a decryption key is always required when personal data is used and the personal data is not protected once decrypted. The invention constitute a system such that a purchase history is collected according to an anonymous ID and a response from a member card or an agent server is required for operation for associating the anonymous ID with a personal ID. Personal data itself is not encrypted but stored in a plain text with the personal ID and the anonymous ID as keys such that the anonymous ID is regenerated every time the anonymous ID is associated with the personal ID on a server side. At this point, the anonymous ID serving as a collection key for the purchase history, which is accumulated concurrently, is also regenerated.
    Type: Grant
    Filed: March 16, 2005
    Date of Patent: October 12, 2010
    Assignee: Hitachi, Ltd.
    Inventors: Yoshinori Sato, Toyohisa Morita, Hideyuki Maki, Takashi Fukumoto
  • Patent number: 7814080
    Abstract: A method and apparatus identifies SQL statements in a first transaction that specify modification operations that are commutative and associative. The SQL statements are combined into one SQL statement, and the one SQL statement is submitted to a database system. Optionally, or alternatively, multiple transactions can be grouped together into one transaction.
    Type: Grant
    Filed: October 27, 2003
    Date of Patent: October 12, 2010
    Assignee: Teradata US, Inc.
    Inventors: Gang Luo, Michael W. Watzke, Curt J. Ellmann
  • Patent number: 7814099
    Abstract: A method of evaluating the relevance rank of a target document in a search result list, includes the steps of assigning a basic credit to all keywords that are found in the target document; grouping keywords that are found in the target document; assigning extra value of credit to each keyword group; calculating the total value of credit of the whole target document; calculating the maximum value of credit of the whole target document, and calculating the relevance rank according to a comparison function of the total value of credit and the maximum value of credit for the target document.
    Type: Grant
    Filed: January 31, 2006
    Date of Patent: October 12, 2010
    Inventor: Louis S. Wang
  • Patent number: 7783682
    Abstract: A method and apparatus for different embodiments of probabilistic summary data structure based encoding for garbage collection are described. In one embodiment, a method comprises generating a probabilistic summary data structure that represents active blocks of data within a storage device based on identifications of the active blocks or the data within the active blocks. The method also includes performing garbage collection of at least a portion of the storage device based on the probabilistic summary data structure.
    Type: Grant
    Filed: July 27, 2007
    Date of Patent: August 24, 2010
    Assignee: EMC Corporation
    Inventor: R. Hugo Patterson
  • Patent number: 7761488
    Abstract: An application program interface (API) provides means for dynamic filesystem creation, that allows complex filesystem hierarchies to be created and written on-the-fly without having to generate a complete on-disk representation. The filesystem is laid out in a one-parent many-children hierarchy of file and folder objects. The API recursively traverses the filesystem hierarchy beginning at the root node to determine the filesystem's structure. Callback functions for retrieval of file data are determined for each filesystem object and stored in memory. Output blocks are allocated for file data as needed. During the writing phase, the callback functions are executed to retrieve file data which is then written to the desired computer readable media.
    Type: Grant
    Filed: May 6, 2003
    Date of Patent: July 20, 2010
    Assignee: Apple Inc.
    Inventors: Drew Thaler, John Bertagnolli, Mike Shields, Ed Wynne
  • Patent number: 7739313
    Abstract: A method and system for finding a conjunctive cluster is disclosed. The method includes identifying a first group of points, identifying a second group of points, drawing a first sample from the first group of points of a first predetermined size and identifying subsets of the first sample. For each subset of the first sample of a second predetermined size the method includes identifying a subgroup of the second group of points that share an intersection with all of the points in the first sample of points, identifying a sub group of said first group of points that share an intersection with a specified number of the points in the subgroup of the second group of points and outputting a third group of points. It should be appreciated that the product of the magnitude of the subgroup of the second group and the magnitude of the subgroup of the first group is maximized.
    Type: Grant
    Filed: May 30, 2003
    Date of Patent: June 15, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Nina Mishra, Dana Ron, Ram Swaminathan
  • Patent number: 7664804
    Abstract: A method, system, and apparatus are provided for exposing and utilizing workbook ranges as server data sources. The system includes a client computer capable of executing a spreadsheet application program for creating a workbook including a range that includes data objects. The workbook may be published to a server computer where the specified data objects are exposed as server data sources. The server computer allows client applications to discover and connect to the data objects contained within the workbook as server data sources.
    Type: Grant
    Filed: June 1, 2004
    Date of Patent: February 16, 2010
    Assignee: Microsoft Corporation
    Inventors: Daniel C. Battagin, Liviu Asnash, Amir Netz, Cristian Petculescu, Eran Megiddo
  • Patent number: 7650325
    Abstract: A method of supporting interaction of a source application running in an enterprise and multiple target applications performing semantically similar operations but having different interfaces. An application profile is associated with the source application. The application profile includes specifications for a connection element defining parameters for establishing a connection between the source application and a selected one of the target operations, a collection of database commands to be performed in the course of interactions and a collection of elements defining computer operations to be performed. Each of the computer operation elements can include a user input template, at least one parameter element and a result element.
    Type: Grant
    Filed: November 7, 2002
    Date of Patent: January 19, 2010
    Assignee: International Business Machines Corporation
    Inventors: Lance D. Bader, Mark R. Wainwright
  • Patent number: 7640229
    Abstract: A method for processing a trigger are described. The trigger is associated with a subject table in a relational database and defines a triggering statement and one or more triggered actions. The method includes determining that a triggering statement of a trigger will execute on a subject table row of a subject table and requesting a transition table in response to determining that the triggering statement will execute. The transition table includes a transition table row. The transition table row includes a first value associated with the subject table row and a second value associated with the subject table row. The method further includes reading the transition table row from the transition table and identifying a processing unit to receive the transition table row and a triggered action of the trigger. The method also includes transmitting the transition table row and the triggered action to the identified processing unit to be processed.
    Type: Grant
    Filed: December 15, 2003
    Date of Patent: December 29, 2009
    Assignee: Teradata US, Inc.
    Inventors: Frederick S. Kaufmann, Grace Kwan-On Au, Venkata Ramakrishna Tirunagari
  • Patent number: 7630960
    Abstract: An interest vector is configured using a parameter indicating a degree of interest in each category based on user interest information received by a control server on a peer-to-peer network. An interest vector having a short distance from the interest vector of a requesting user who sent a content retrieval request is selected to make an inquiry about the presence or absence of the requested content. Therefore, reliable content retrieval can be achieved without storing content in the control server. The interest vector can be updated under various conditions, thus maintaining the accuracy of the user interest information.
    Type: Grant
    Filed: December 10, 2002
    Date of Patent: December 8, 2009
    Assignee: Sony Corporation
    Inventors: Hiroyuki Koike, Nobukazu Koyama
  • Patent number: 7606814
    Abstract: A method of tracing data on a network for a Web request that detects events of the Web request as the Web request is serviced. The method provides a unique identifier (ID) for the Web request. The ID is associated with all events for the Web request in a trace log. When such events occur in the servicing of the Web request, each event is recorded with the ID of the Web request in a trace log. The trace log can be accessed via the ID to debug a Web request service failure.
    Type: Grant
    Filed: March 11, 2004
    Date of Patent: October 20, 2009
    Assignee: Microsoft Corporation
    Inventors: Eric D. Deily, Ming Lu, Gabriele Giuseppini, Melur Raghuraman, Jaroslav Dunajsky
  • Patent number: 7603370
    Abstract: A method detects similar objects in a collection of such objects by modification of a previous method in such a way that per-object memory requirements are reduced while false detections are avoided approximately as well as in the previous method. The modification includes (i) combining k samples of features into s supersamples, the value of k being reduced from the corresponding value used in the previous method; (ii) recording each supersample to b bits of precision, the value of b being reduced from the corresponding value used in the previous method; and (iii) requiring l matching supersamples in order to conclude that the two objects are sufficiently similar, the value of l being greater than the corresponding value required in the previous method. One application of the invention is in association with a web search engine query service to determine clusters of query results that are near-duplicate documents.
    Type: Grant
    Filed: March 22, 2004
    Date of Patent: October 13, 2009
    Assignee: Microsoft Corporation
    Inventor: Mark S. Manasse
  • Patent number: 7590619
    Abstract: Context-based user behavior data is collected from a search mechanism. This data includes, for a given query, user feedback (implicit and explicit) on the query and context information on the query. This information can be used, for example, to evaluate a search mechanism or to check a relevance model. This context-based user behavior data may include user information. In one embodiment, explicit feedback is requested from the user except when the user requests a pause in explicit feedback requests, or only periodically, in order to reach a target value for requests for explicit feedback. The explicit feedback may include feedback concerning results not visited, and concerning non-standard results. Implicit feedback will include particular data items such as requeries by a user.
    Type: Grant
    Filed: March 22, 2004
    Date of Patent: September 15, 2009
    Assignee: Microsoft Corporation
    Inventors: Oliver Hurst-Hiller, Susan T. Dumais
  • Patent number: 7590644
    Abstract: A high level transformation method and apparatus for converting data formats in the context of network applications, among other places. A flexible transformation mechanism is provided that facilitates generation of translation machine code. A translator is dynamically generated by a translator compiler engine. When fed an input stream, the translator generates an output stream by executing the native object code generated on the fly by the translator compiler engine. In addition, the translator may be configured to perform a bi-directional translation between the two streams as well as translation between two distinct protocol sequences. Further a translator may working in streaming mode, to facilitate streaming processing of documents.
    Type: Grant
    Filed: February 28, 2005
    Date of Patent: September 15, 2009
    Assignee: International Business Machine Corporation
    Inventors: Nicholas Matsakis, Charles Robert Morgan, Jeffrey Kenton, Jan-Christian Nelson, Cyrus Abda Dolph, V, Eugene Kuznetsov
  • Patent number: 7587419
    Abstract: A data structure for representing metadata describes the content of at least one shot or sub-shot of information material. The data structure comprises a volume identification defining a data carrier on which the information material is contained, at least one shot identification defining the shot or sub-shot within the material, and at least one type of metadata associated with the content of the shot or sub-shot. The volume identification is arranged at a first hierarchical level and the shot identification is arranged at a lower hierarchical level and the metadata describing the shot is arranged with respect to the shot hierarchical level. The data structure provides an efficient facility for communicating metadata between metadata nodes including application programs which use the metadata. The metadata is identified on the basis of a shot and volume on which the information material which the metadata describes is contained.
    Type: Grant
    Filed: March 24, 2003
    Date of Patent: September 8, 2009
    Assignee: Sony United Kingdom Limited
    Inventors: Jonathan Richard Thorpe, Andrew David Kydd, Mark John McGrath, Alexander John James Miller, Timothy Stuart Roberts, Michael John Williams, Barney Govan