Patents Examined by Monica M Pyo
  • Patent number: 7743071
    Abstract: Embodiments are provided to use metadata to provide readable and/or writeable regions of a multi-dimensional space. In an embodiment, metadata can be used to define readable and/or writeable regions of a multi-dimensional data store. The various embodiments also use relational and/or multi-dimensional representations to resolve and validate readable and/or writeable regions of a multi-dimensional space. Metadata can also be used to designate a number of writeable and/or readable regions of a relational and/or multi-dimensional representation.
    Type: Grant
    Filed: February 26, 2007
    Date of Patent: June 22, 2010
    Assignee: Microsoft Corporation
    Inventors: Xiaohong Yang, Sridharan V. Ramanathan, George Randall Dong, Zhenyu Tang, Anton Pavlovich Amirov, Sanjay Jacob
  • Patent number: 7734621
    Abstract: Methods and apparatus, including computer program products, are provided that include techniques for searching a database. One method includes receiving one or more input search terms and providing a database. The database maps at least one search term to at least one coupon. The method further includes identifying one or more coupons in the database based on the received input search terms. The method further includes selecting one or more coupons from the identified coupons. A given coupon can be selected based on a number of times the given coupon has been previously printed. A given coupon can also be selected based on a number of times the given coupon has been previously redeemed. The method further includes presenting one or more coupons to the user where the presented one or more coupons include the selected one or more coupons.
    Type: Grant
    Filed: May 19, 2005
    Date of Patent: June 8, 2010
    Assignee: Coupons.com Incorporated
    Inventors: Jeffrey Weitzman, Steven R. Boal
  • Patent number: 7702666
    Abstract: When a number of document data registered in one of full-text index-for-registration/deletion storage parts reaches a predetermined number, or when a capacity of the full-text index-for-registration/deletion storage part reaches a predetermined capacity, a merge processing is performed for merging data from the full-text index-for-registration/deletion storage part to a full-text index-for-search storage part. While this merge processing is performed, a registration/deletion processing is performed by using another full-text index-for-registration/deletion storage part.
    Type: Grant
    Filed: June 4, 2003
    Date of Patent: April 20, 2010
    Assignee: Ricoh Company, Ltd.
    Inventor: Futoshi Oseto
  • Patent number: 7698303
    Abstract: A system, method, and processor readable medium for processing data in a knowledge management system gathers information content and transmits a work request for the information content gathered. The information content may be registered with a K-map and assigned a unique document identifier. A work queue processes the work requests. The processed information may then be transmitted to another work queue for further processing. Further processing may include categorization, full-text indexing, metrics extraction or other process. Control messages may be transmitted to one or more users providing a status of the work request. The information may be analyzed and further indexed. A progress statistics report may be generated for each of the processes performed on the document. The progress statistics may be provided in a record. A shared access to a central data structure representing the metrics history and taxonomy may be provided for all work queues via a CORBA service.
    Type: Grant
    Filed: January 14, 2003
    Date of Patent: April 13, 2010
    Assignee: International Business Machines Corporation
    Inventors: James P. Goodwin, Carl J. Kraenzel, Andrew L. Schirmer, David L. Newbold, Paul L. Wilson
  • Patent number: 7698255
    Abstract: A system, method, and processor readable medium for processing data in a knowledge management system gathers information content and transmits a work request for the information content gathered. The information content may be registered with a K-map and assigned a unique document identifier. A work queue processes the work requests. The processed information may then be transmitted to another work queue for further processing. Further processing may include categorization, full-text indexing, metrics extraction or other process. Control messages may be transmitted to one or more users providing a status of the work request. The information may be analyzed and further indexed. A progress statistics report may be generated for each of the processes performed on the document. The progress statistics may be provided in a record. A shared access to a central data structure representing the metrics history and taxonomy may be provided for all work queues via a CORBA service.
    Type: Grant
    Filed: January 14, 2003
    Date of Patent: April 13, 2010
    Assignee: International Business Machines Corporation
    Inventors: James P. Goodwin, Carl J. Kraenzel, Andrew L. Schirmer, David L. Newbold
  • Patent number: 7693879
    Abstract: A database system includes a center server and local servers. The center server includes a replication requesting unit, a data consolidating unit including a center DB freeze requesting unit and a center DB freeze release requesting unit, a replication source managing table and a data consolidation completion notifying unit. Each of the local servers includes a local DB freeze requesting unit, a remote volume split requesting unit, a remote volume split completion notifying unit and a local DB freeze release requesting unit. The center server permits replications of local DB's in local storage subsystems to be created in the center storage subsystem and accesses shadow images of the replications to give a consolidated access to the plurality of local DB's.
    Type: Grant
    Filed: February 15, 2007
    Date of Patent: April 6, 2010
    Assignee: Hitachi, Ltd.
    Inventors: Norifumi Nishikawa, Kazuhiko Mogi, Hideomi Idei, Yoshiaki Eguchi
  • Patent number: 7672986
    Abstract: A public graphic library coupled to a WAN offers access to a database of graphics, while another graphic library inside the firewall of an enterprise network provides graphics to users in an enterprise. Transferring graphics from the public graphic library to the enterprise graphic library enables enterprise users to access content residing on the public graphic library while the enterprise network is disconnected or otherwise isolated from the WAN. A remote library director in a drawing software program directs communication between a user computer and either the public graphic library or the enterprise graphic library. The configuration of this director specifies the library from which a user accesses graphics.
    Type: Grant
    Filed: February 12, 2004
    Date of Patent: March 2, 2010
    Assignee: Microsoft Corporation
    Inventors: Brent Gilbert, Mai-lan Tomsen Bukovec, Owen Edwards, Cynthia Christine Shelly
  • Patent number: 7660794
    Abstract: A database operable in a multithreaded environment has a database update code. Each thread accessing the database obtains lock prior to walking the database. Any thread that alters database structure, such as by adding or deleting a record of the database, writes the database update code. Before releasing lock, the thread copies the database update code and a current record pointer into memory locations private to the thread. When a thread requires a second access to a record of the database, it obtains lock. The thread then compares its copy of the update code to the database update code, if they are different the thread must re-walk the database to locate the record since database structure has changed since the thread first accessed the database.
    Type: Grant
    Filed: June 3, 2003
    Date of Patent: February 9, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Eric C. Scoredos
  • Patent number: 7657528
    Abstract: In a computer system (100) that launches application services for predetermined roles, a service-to-role assignment is customized in a target table. The user inserts a CD-ROM with master and reference tables, and the system automatically provides the target table. The master table (119) stores a first assignment (112) of application services (S, 151-156) to roles (RO), and stores a second assignment (113) of service attributes (SA), such as language or industry branch, of the application services (S). The reference table (129) stores reference attributes (REA) for each application service (S) in the master table. The service representations for each role (RO) are forwarded from the master table (119) into the target table (149) if service and reference attributes match.
    Type: Grant
    Filed: March 11, 2002
    Date of Patent: February 2, 2010
    Assignee: SAP AG
    Inventors: Peter Bittner, Bernhard Drittler, Jürgen Heymann, Sterfan Kusterer, Sven Schwerin-Wenzel, Thorsten Vieth
  • Patent number: 7650363
    Abstract: A document management system for managing a document together with property information thereof in a folder can respond to various user's needs by providing some latitude with the property information. When the document management system detects some actions related to a document registering operation with a designated folder by a user, the document management system starts a template attaching process for attaching a template (property information) associated with the designated folder to a newly registered document. Even if a plurality of templates are provided to the folder, the document management system can attach all the templates to the document. In detail, the document management system reads templates in a template information table based on template IDs obtained from a folder-template correspondence table and then provides the read templates to the document to be processed.
    Type: Grant
    Filed: February 21, 2003
    Date of Patent: January 19, 2010
    Assignee: Ricoh Company, Ltd.
    Inventor: Yuki Kitamura
  • Patent number: 7644097
    Abstract: When a number of document data registered in one of full-text index-for-registration/deletion storage parts reaches a predetermined number, or when a capacity of the full-text index-for-registration/deletion storage part reaches a predetermined capacity, a merge processing is performed for merging data from the full-text index-for-registration/deletion storage part to a full-text index-for-search storage part. While this merge processing is performed, a registration/deletion processing is performed by using another full-text index-for-registration/deletion storage part.
    Type: Grant
    Filed: December 29, 2006
    Date of Patent: January 5, 2010
    Assignee: Ricoh Company, Ltd.
    Inventors: Kensaku Yamamoto, Yasushi Ogawa, Tetsuya Ikeda, Takuya Hiraoka, Hiroshi Takegawa, Kazushige Asada
  • Patent number: 7634500
    Abstract: A method and apparatus for multiple string searching using a ternary content addressable memory. For one embodiment, the method includes receiving a text string having a plurality of characters and performing an unanchored search of a database of a stored patterns matching one or more characters of the text string using a state machine, wherein the state machine comprises a ternary content addressable memory (CAM) and wherein the performing comprises comparing a state and one of the plurality of characters with contents of a state field and a character field, respectively, stored in the ternary CAM. In various embodiments, one or more of the following search features may be supported: exact string matching, inexact string matching, single character wildcard matching, multiple character wildcard matching, case insensitive matching, parallel matching and rollback.
    Type: Grant
    Filed: November 3, 2003
    Date of Patent: December 15, 2009
    Assignee: NetLogic Microsystems, Inc.
    Inventor: Sunder Rathnavelu Raj
  • Patent number: 7627553
    Abstract: Methods, systems, and data structure custom queries for segmentation. Queries are imported into a segmentation tool and modified. The queries are associated with data sources that are not mapped within the segmentation tool. Parts of the queries are manually supplied or imported into the segmentation tool and parts of the queries are automatically generated based table and key selections associated with a customer hierarchy. When the custom queries are executed the query results provide customer segmentations for desired marketing campaigns.
    Type: Grant
    Filed: January 7, 2004
    Date of Patent: December 1, 2009
    Assignee: Teradata US, Inc.
    Inventors: Susan Jamie Borofsky, Larry L. Terhune, Michael Chaves, Jason Allen Stone
  • Patent number: 7593922
    Abstract: A method for providing delivery of segmented data files including a method for providing distributed delivery of segmented data files. The method includes receiving a request to send a data file to a target device. A directory is queried for one or more segments corresponding to the data file, where each of the segments includes a pointer to a data bundle located at one or more source locations. One of the source locations is selected for each of the segments. The data bundle from each of the selected source locations is transmitted to the target device.
    Type: Grant
    Filed: October 29, 2003
    Date of Patent: September 22, 2009
    Assignee: AT&T Intellectual Property, I. L.P.
    Inventors: Robert Wright, Barbara J. Roden
  • Patent number: 7587394
    Abstract: Methods and apparatus are provided for rewriting queries during a database query processing operation to include auxiliary attributes not included in the original query, thus improving processing efficiency. For example, in one aspect of the invention, a technique for rewriting a query in a query processing operation includes the following steps. First, the query is processed in accordance with at least a portion of a data set, producing query results. Second, data attributes from the query results are analyzed. Finally, at least one new predicate from at least one auxiliary data attribute is appended on the query.
    Type: Grant
    Filed: September 23, 2003
    Date of Patent: September 8, 2009
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Matthew L. Hill
  • Patent number: 7577653
    Abstract: An algorithm for facilitating recognition of duplicative entries of merchant information in a system to prevent, for example, multiple registrations of a merchant by a transaction card company. The algorithm incorporates scoring, weighting and pattern matching to automatically approve, automatically reject or refer for manual review applications for registration in real-time.
    Type: Grant
    Filed: June 30, 2003
    Date of Patent: August 18, 2009
    Assignee: American Express Travel Related Services Company, Inc.
    Inventors: Srinivas V. Dasari, Kevin T. Harvey
  • Patent number: 7555504
    Abstract: Read-only and read-write snapshot copies of a production file in a Unix-based file system are organized as a version set of file inodes and shared file blocks. Version pointers and branch pointers link the inodes. Initially the production file can have all its blocks preallocated or it can be a sparse file having only an inode and its last data block. A protocol is provided for creating read-only and read-write snapshots, deleting snapshots, restoring the production file with a specified snapshot, refreshing a specified snapshot, and naming the snapshots. Block pointers are marked with a flag indicating whether or not the pointed-to block is owned by the parent inode. A non-owner marking is inherited by all of the block's descendants. The block ownership controls the copying of indirect blocks when writing to the production file, and also controls deallocation and passing of blocks when deleting a read-only snapshot.
    Type: Grant
    Filed: September 23, 2003
    Date of Patent: June 30, 2009
    Assignee: EMC Corporation
    Inventors: Peter Bixby, Sachin Mullick, Jiannan Zheng, Xiaoye Jiang, Sorin Faibish
  • Patent number: 7555481
    Abstract: Activity Duration Locking (ADL) provides an efficient simple solution to manage a potentially large number of concurrently active lock groups. The ADL scheme allows a transaction fine control over creation of lock groups and classification of locks into lock groups enabling faster releasing of locks in groups. The life time that the lock group is active defines a new lock duration. This allows a large number of lock durations to be defined with the creation of each new lock group and any number of lock durations can be active for a given transaction. A very general concept of lock duration is supported without using any a priori semantics to individual lock durations and the duration of a lock group may be determined by the transaction as desired.
    Type: Grant
    Filed: October 28, 2003
    Date of Patent: June 30, 2009
    Assignee: Oracle Corporation
    Inventors: Sanjay Verma, Sibsankar Haldar, Sherry Listgarten
  • Patent number: 7529762
    Abstract: A data management system includes forming a workflow data warehouse (WDW) for storing data indicative of facts specific to a workflow process. In one embodiment, the WDW is configured to categorize and store the workflow process data as generic or specific process data and as generic or specific node data. The process data are related to the execution of a sequence of workflow actions within the workflow process. The node data are related to the execution of a node within the workflow process. The WDW is formed within a workflow management system and is adapted for on-line analytical processing (OLAP). The WDW may be configured to store data associated with identifying specific behaviors within the workflow process. Moreover, the WDW is configured to enable vertical recordings of data associated with the modifications of the workflow process.
    Type: Grant
    Filed: August 28, 2002
    Date of Patent: May 5, 2009
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Fabio Casati, Ming-Chien Shan, Umeshwar Dayal
  • Patent number: 7526470
    Abstract: Systems and methods for measuring and improving search result relevance based on user satisfaction are disclosed. An event log is preferably scanned to determine the start and the end of a session. User behaviors within the session are preferably identified. User satisfaction is preferably estimated based on the user behaviors. User satisfaction is preferably a measure of the user's perception of the extent to which a result correlates to his intent based on his behaviors. User satisfaction is preferably estimated to be one of three satisfaction levels: satisfied, partially-satisfied, and dissatisfied. Symptoms, which are indications of a need for improvement within a search system, are preferably observed based on the user behaviors and the user satisfaction. Diagnostics, which are conditions that prevent a search system from performing optimally, are preferably derived based on the symptoms.
    Type: Grant
    Filed: May 28, 2003
    Date of Patent: April 28, 2009
    Assignee: Microsoft Corporation
    Inventors: Kuldeep Karnawat, Thomas D. White, Mark B. Mydland, Steven C. Fox, Thomas A. Taylor