Patents Examined by Jieying Tang
  • Patent number: 7702681
    Abstract: An image query system, and associated method and computer program product are disclosed that enhance and accelerate image-based querying. To this end, the present invention presents a digital image query with implict and explicit associated metadata and retrieval of visually similar images or other pertinent information from a large collection of images stored on local, networked, or web-linked repositories.
    Type: Grant
    Filed: June 29, 2005
    Date of Patent: April 20, 2010
    Assignee: Microsoft Corporation
    Inventors: Brett D. Brewer, Eric B. Watson, Randall J. Macbeth, Nicholas A. Whyte
  • Patent number: 7698308
    Abstract: As in a normal storage system, an application run on a host issues a data write command or a data read command. A monitor unit monitors the host and a command issued by the host to detect a re-startable point to issue the re-startable point notification to a source storage system. Using the re-startable point as a momentum, the source storage system converts a command stored in a buffering unit into a command for transfer in which redundant data transfer has been curtailed to transfer the command for transfer to a destination storage system. The destination storage system applies the received command to a storage unit. At this time, the command for transfer is restored to an ordinary command which is applied.
    Type: Grant
    Filed: November 17, 2005
    Date of Patent: April 13, 2010
    Assignee: NEC Corporation
    Inventors: Masaki Kan, Jun-ichi Yamato
  • Patent number: 7693864
    Abstract: A system and method accelerates update of a metadata search database using PCPI differencing. After first populating the search database, a search agent generates a PCPI and utilizes a PCPI differencing technique to quickly identify changes between inode files of first and second PCPIs. The differences are noted as modified metadata and are written to a log file, which is later read by the search agent to update the search database.
    Type: Grant
    Filed: January 3, 2006
    Date of Patent: April 6, 2010
    Assignee: NetApp, Inc.
    Inventors: Shankar Pasupathy, Vijayan Prabhakaran, Garth Richard Goodson, Steven R. Kleiman
  • Patent number: 7693819
    Abstract: Each record added to a database is assigned an identifier, for example, based on or at the time the record is added to the database. A database server receives a request for a first group of records that satisfy a condition, and searches and sorts on the basis of the identifier field all records in the database that satisfy the condition, to create an ordered set of records. The server sends the first group of records from the ordered set, in response to the request, and also sends a starting point in the ordered set from which to begin to send a second group of records from the ordered set that satisfy the condition.
    Type: Grant
    Filed: December 29, 2005
    Date of Patent: April 6, 2010
    Assignee: SAP AG
    Inventor: Mladen L. Stoychev
  • Patent number: 7689618
    Abstract: A PC server, connected with a client PC, extracts from a database content satisfying a condition designated from the client PC, and content that does not directly satisfy the designated condition. A pamphlet including the extracted content is output.
    Type: Grant
    Filed: September 29, 2004
    Date of Patent: March 30, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventors: Haruo Machida, Takahiro Shimizu
  • Patent number: 7689544
    Abstract: A method is for automatically indexing multimedia data archives and categorizing the files held therein and also to a client/server architecture in an image retrieval system for content-based searching for relevant files in a particular format and having a particular file structure. The parsed files stored in a data archive managed by the document management system are subjected to a feature extraction algorithm. The features obtained are then used for producing a binary-coded inverted index which includes elements of at least two attributes and holds context information which is held in these files and is needed for content-based image retrieval.
    Type: Grant
    Filed: July 23, 2004
    Date of Patent: March 30, 2010
    Assignee: Siemens Aktiengesellschaft
    Inventor: Helmut Koenig
  • Patent number: 7680797
    Abstract: A preferred system for providing data access comprises an application program interface configured to delegate a request to at least one service providers also included in the system. The service providers may include a synchronization manager configured to maintain, based upon the request, data consistency between a first server containing the service providers and a second server and a cache manager configured to cache, based upon the request, a portion of a database query. In addition, the service providers may include a pre-fetch service configured to anticipate a database query, perform the anticipated query, and cache the results of the anticipated query, and a security manager configured to determine a restriction on the request based upon a role of a user associated with the request.
    Type: Grant
    Filed: July 23, 2004
    Date of Patent: March 16, 2010
    Assignee: Verizon Data Services LLC
    Inventors: Amit Singh, Tao Yang, Fariborz Ebrahimi, Akash Jain, Mohammad Azzam
  • Patent number: 7664738
    Abstract: In a search system in which a plurality of first devices which store multimedia contents, a plurality of second devices which store attribute information on multimedia contents and have a search function of searching for the multimedia contents on the basis of the attribute information, and a third device which stores information on the respective second devices and selects, from the plurality of second devices, a device caused to execute search based on a search instruction received from the user terminal are connected to each other via a network, the third device receives a search instruction from the user terminal, and selects, from the plurality of second devices on the basis of the search instruction, a device caused to execute search based on the search instruction. The third device collects and integrates search results based on the search instruction, from the selected second device. The third device transmits the integrated search result to the user terminal.
    Type: Grant
    Filed: December 7, 2005
    Date of Patent: February 16, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hidemoto Sohma
  • Patent number: 7640246
    Abstract: A method and a system for providing content are disclosed where a plurality of user clients coupled by a mesh structure transmit large-size multimedia data at a high speed. A user client receives content data from other user clients or a content server. Even if many users request content, the load of a server does not increase because the content server and the user clients provide content together. A user client requests content data from a plurality of nodes and receive content data by way of a parallel/distribution method for a stable data receipt.
    Type: Grant
    Filed: April 11, 2005
    Date of Patent: December 29, 2009
    Assignee: NHN Corporation
    Inventors: Whon Nam Koong, Yoo-Shim Hur
  • Patent number: 7636711
    Abstract: Computing devices receive data type specific data from various local and external sources and managed entities. The data is received and process using modules and monitors, where the modules are sequenced to process the data and the monitors are used to provide condition states of the individual data sources and/or an overall condition state of a grouping of the data sources.
    Type: Grant
    Filed: June 28, 2005
    Date of Patent: December 22, 2009
    Assignee: Microsoft Corporation
    Inventors: Lorenzo Rizzi, Brijesh D Bhatia, Ferit Findik, Marc D Reyhner, Vitaly Voloshin
  • Patent number: 7617191
    Abstract: Methods, systems and program storage devices for generating search engine search results. Online files relevant to a requested search query are located by a search engine, while simultaneously previously accessed offline files residing on a client computer are located using the same search query. The search engine retrieves the offline files from the client computer and combines such offline files with the locate online files in a single search result overview. The listing of files within the combined search results are ranked according to relevancy to the search query using a search engine scoring algorithm, whereby the offline files within the combined search results are preferably brought to a user's attention to indicate that such files reside on the client computer.
    Type: Grant
    Filed: January 6, 2006
    Date of Patent: November 10, 2009
    Assignee: International Business Machines Corporation
    Inventors: Tijs I. Wilbrink, Edward E. Kelley
  • Patent number: 7603383
    Abstract: In an image communication system including a server which stores image data encoded in accordance with a hierarchy coding, and a client configured to download the image data from the server and display the image data, the server determines on the basis of a request received from the client whether a specific command is requested, when the specific command is requested, generates return data by adding additional data representing the encoding condition of the image data encoded in accordance with the hierarchy coding to image data which has undergone processing designated by the specific command, and transmits the return data to the client. With this arrangement, the client can receive desired image data by one communication between the server and the client.
    Type: Grant
    Filed: September 6, 2005
    Date of Patent: October 13, 2009
    Assignee: Canon Kabushiki Kaisha
    Inventor: Tomoe Ishikawa
  • Patent number: 7580934
    Abstract: An information processing apparatus for managing an access right to an object includes a storage unit configured to store objects in a hierarchical structure and a determination unit configured to determine an access right to a low-level object. The low-level object has inheritance information indicating whether or not the low-level object inherits an access right from an object at a higher level. The determination unit determines the access right to the low-level object for the user based on an access right to the low-level object set for the user if the inheritance information of the low-level object is set as “not inherited.” Alternatively, the determination unit determines the access right to the low-level object based on an access right to the lowest-level object of the objects at a level higher than the low-level object if the inheritance information of the low-level object is set as “inherited.
    Type: Grant
    Filed: September 6, 2005
    Date of Patent: August 25, 2009
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hajime Futatsugi
  • Patent number: 7580920
    Abstract: A method to achieve acceptable query performance even when a database query optimizer chooses an inefficient query plan due to poor cardinality (row count) estimation includes generating a batch sort query plan which includes a row count operation and a reorder operation. The batch sort, and in particular the reorder operation, is not required to satisfy the query but without these operations the query plan may prove to be inefficient. When the row count operation determines that the query plan is inefficient, the row reordering operation reorders rows for more I/O efficient processing. The results of both the row count operation and the reorder operation are used to produce the desired rowset to satisfy the input query without discarding any retrieved rows.
    Type: Grant
    Filed: July 22, 2004
    Date of Patent: August 25, 2009
    Assignee: Microsoft Corporation
    Inventors: Craig S. Freedman, Goetz Graefe
  • Patent number: 7577649
    Abstract: One implementation provides a method for analyzing the validity of a proposed change to an electronic entity. The method includes receiving the proposed changes to an electronic entity from an external device, and calculating a validity index based on a set of definable rules. The inputs to the calculation include quantified values that represent either contextual information about the proposed change or information about a user proposing the change, or some combination thereof. After the calculation of the validity index, the method includes deciding, based on the calculated validity index, whether to proceed further in applying the proposed change to the electronic entity.
    Type: Grant
    Filed: July 23, 2004
    Date of Patent: August 18, 2009
    Assignee: SAP AG
    Inventors: Yuh-Cherng Wu, Horatiu-Zeno Simon, Huiling Gong
  • Patent number: 7539674
    Abstract: Methods, computer systems, and computer program products for adaptive scheduling of references to documents include a document data structure and a document selection module. The document data structure comprises a plurality of documents. Each respective document in the plurality of documents has (i) a corresponding designation of a number of times the respective document was requested in a given time period and (ii) a corresponding selection weight. The document selection module includes, for each respective document in the plurality of documents, instructions for monitoring a number of times the respective document is requested in the given time period.
    Type: Grant
    Filed: July 22, 2004
    Date of Patent: May 26, 2009
    Assignee: Yahoo! Inc.
    Inventors: Jeffrey E. F. Friedl, Kathleen L. Hartnack
  • Patent number: 7529765
    Abstract: One aspect of the invention is that of efficiently and incrementally adding new terms to an already trained probabilistic latent semantic analysis (PLSA) model.
    Type: Grant
    Filed: November 23, 2004
    Date of Patent: May 5, 2009
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Thorsten H. Brants, Ioannis Tsochantaridis, Thomas Hofmann, Francine R. Chen
  • Patent number: 7505976
    Abstract: Provide access control devices methods and systems that include a data structure which makes the data amount of a database constituting policies as small as possible even if a policy including a number of complicated conditions is set. An access control device of the present invention receives inputs of policies each for controlling access to a part of a data source, and stores these policies. The access control device generates tree-structured data from the stored policies, merges these tree-structured data, and stores the merged tree-structured data. When determining whether or not access should be permitted, the access control device performs determination on the basis of this stored tree-structured data.
    Type: Grant
    Filed: June 28, 2005
    Date of Patent: March 17, 2009
    Assignee: International Business Machines Corporation
    Inventor: Michiharu Kudo
  • Patent number: 7480663
    Abstract: Various embodiments of a method, system and computer program product for optimization of a multidimensional model in a model based performance advisor are disclosed. The multidimensional model comprises groups. Each group has one or more levels. One or more recommended slices associated with the groups are determined based on a focus region.
    Type: Grant
    Filed: June 22, 2004
    Date of Patent: January 20, 2009
    Assignee: International Business Machines Corporation
    Inventors: Nathan Gevaerd Colossi, Daniel Martin DeKimpe
  • Patent number: 7461082
    Abstract: There is provided a structure of metadata which can express an object of a complicated shape. There are added vcr_shape_num indicating the number of sub-planar areas constituting an object area, vcr_rule_code indicating that an integration system to integrate the sub-planar areas and to determine a final object area is written, vcr_rule_length to indicate the length of data of the integration system, and data vcr_rule to indicate the integration system, and thereafter, vcr_subregion_data of data of each sub-planar area appearing in vcr_rule is described continuously by the number indicated by vcr_shape_num.
    Type: Grant
    Filed: April 12, 2005
    Date of Patent: December 2, 2008
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Kenzo Isogawa, Takashi Ida, Toshimitsu Kaneko, Yoshihiro Ohmori, Nobuyuki Matsumoto, Takeshi Mita, Koji Yamamoto, Koichi Masukura, Hidenori Takeshima, Yasunori Taguchi