Patents Examined by Khanh Pham
  • Patent number: 9251211
    Abstract: A method of generating a query plan for accessing a database, comprising: receiving (S10) one or more electronic queries from a database client; and determining (S20) whether the received one or more queries form a part of a query pattern comprising a repeating sequence of a plurality of queries by determining whether the received one or more queries match a part of the sequence of queries. If the received one or more queries are determined to form a part of the query pattern, the method further comprises generating (S30) a query plan for executing one or more queries in the sequence that match the received one or more queries, and a query that is subsequent to the matching one or more queries in the sequence.
    Type: Grant
    Filed: October 1, 2010
    Date of Patent: February 2, 2016
    Assignee: TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)
    Inventors: David Manzano Macho, Luis Maria Lafuente Alvarez
  • Patent number: 9251186
    Abstract: A storage system according to certain embodiments includes a client-side signature repository that includes information representative of a set of data blocks stored in primary storage. During copy or backup operations, the system can use the client-side signature repository to identify data blocks located in primary storage that are new or that have changed. The system can also use the client-side signature repository to identify multiple locations within primary storage where different instances of the data blocks are located.
    Type: Grant
    Filed: June 12, 2013
    Date of Patent: February 2, 2016
    Assignee: CommVault Systems, Inc.
    Inventors: Marcus S. Muller, David Ngo
  • Patent number: 9251188
    Abstract: An information processing device includes: an analysis information storing means for storing each of analyzed raw data so as to be associated with analysis portion specification information; a storage destination information storing means for storing each of the raw data so as to be associated with a raw data storage destination address referring to a raw data managing device storing the each raw data; a raw data specifying means for specifying raw data associated with analysis portion specification information corresponding to portion designation information designating a predetermined time portion in combined analysis result information; and a distribution instructing means for instructing a raw data managing device specified by a raw data storage destination address associated with the specified raw data to distribute raw data of the time portion corresponding to the designated portion designation information.
    Type: Grant
    Filed: November 4, 2011
    Date of Patent: February 2, 2016
    Assignee: NEC CORPORATION
    Inventors: Kiyotaka Konno, Shinichiro Kamei
  • Patent number: 9244919
    Abstract: Book information describing a plurality of books is analyzed to identify the plurality of books described in the book information and create book records for the respective ones of identified books. A given book record contains fields describing attributes of a respective one of the plurality of books derived from the book information. The book records are clustered into a plurality of clusters based on the values of the fields of the book records. One or more clusters are analyzed to identify a name of a book series based on the book records therein. The book records in a cluster may further be placed in buckets representing individual books in the series and, in turn, the buckets are described based on the book information therein and organized based their description. The identified series name, bucket descriptions and organization thereof may be stored in a repository and presented to users.
    Type: Grant
    Filed: February 19, 2013
    Date of Patent: January 26, 2016
    Assignee: Google Inc.
    Inventor: Leonid Taycher
  • Patent number: 9239761
    Abstract: A transaction safe file system uses two sets of file allocation tables and bitmap images to perform file modifications on one of the sets while the other set remains a last known good set. After a modification is complete, a pointer is changed to the newly modified set, and the newly modified set becomes the last known good set. The sets are then synchronized. The file allocation table is used to define cluster chains while the bitmap image is used to determine if a cluster is free or not. In some operations, only the bitmap image may need to be manipulated. The file system may be used in a transaction safe mode as well as a non-transaction safe mode.
    Type: Grant
    Filed: August 15, 2011
    Date of Patent: January 19, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sachin Patel, Yadhu Gopalan, Andrew Rogers
  • Patent number: 9218376
    Abstract: A storage system according to certain embodiments includes a repository of client-side data block signature information representative of a set of data blocks stored in a primary storage subsystem. In some cases, the system sources data blocks for secondary copy and restore operations from the primary storage subsystem instead of the secondary storage subsystem. Where multiple primary storage components (e.g., multiple client computing devices) contain copies of a data blocks involved in a secondary copy or restore operation, the system can decide which client to source the data block from based on sourcing criteria.
    Type: Grant
    Filed: June 12, 2013
    Date of Patent: December 22, 2015
    Assignee: COMMVAULT SYSTEMS, INC.
    Inventors: Marcus S. Muller, David Ngo
  • Patent number: 9218381
    Abstract: Techniques for supporting a portable index include, in response to determining that a removable computer-readable storage medium is recently mounted on a particular drive having a particular drive identifier, determining a particular media identifier for the removable computer readable storage medium. Before harvesting metadata from each file of a set of one or more files on the removable computer-readable storage medium, it is determined whether a portable index file is stored on the removable computer-readable storage medium. The portable index file includes, for each file of the set, data that associates the media identifier (312) and a relative directory path (314) for one file of the set with metadata (316) for the one file. If the portable index file is stored, then an index is caused to be retrieved from the portable index file without harvesting metadata from each file of the set.
    Type: Grant
    Filed: March 4, 2011
    Date of Patent: December 22, 2015
    Assignee: NOKIA TECHNOLOGIES OY
    Inventors: Bhuvnesh Joshi, Harsha Ramamurthy Joshi
  • Patent number: 9218374
    Abstract: A storage system according to certain embodiments includes a client-side signature repository that includes information representative of a set of data blocks stored in primary storage. During restore operations, the system can use the client-side signature repository to identify data blocks located in primary storage. The system can also use the client-side signature repository to identify multiple locations within primary storage where instances of some of the data blocks to be restored are located. Accordingly, during a restore operation of one client computing device, the system can source a data block to be restored to the client computing device from another client computing device that is in primary storage.
    Type: Grant
    Filed: June 12, 2013
    Date of Patent: December 22, 2015
    Assignee: COMMVAULT SYSTEMS, INC.
    Inventors: Marcus S. Muller, David Ngo
  • Patent number: 9213760
    Abstract: A system can optionally include a social network database configured to store social network information records related to a user of the social network, wherein the social network database is configured to classify an individual information record according to the user of the social network and at least one of an application that generated the individual information record and an object of the individual information record. The system can further include a processor configured to identify ones of the information records as classified in the social network database based on at least one of the user and the at least one of the application and the object and transmit data indicative of a common characteristic of the ones of the information records to the social network.
    Type: Grant
    Filed: November 27, 2012
    Date of Patent: December 15, 2015
    Assignee: LinkedIn Corporation
    Inventors: Joseph Paul Betz, Brian Guarraci
  • Patent number: 9208504
    Abstract: A database has a plurality of elements, where each element is associated with a location and at least one set of different attribute values, wherein each set includes a timestamp when the attribute values in the set were determined. A determination is made of a reference geographical location, an element having a geographical location within a geographical region including the referenced geographical location, a most recent set of the attribute values for the element having a most recent timestamp, a previous set of attribute values for the determined element comprising the set of attribute values having a previous timestamp prior to the most recent timestamp, and whether a condition with respect to at least one of the most recent set of attribute values and the previous set of attribute values of the determined element is satisfied.
    Type: Grant
    Filed: January 15, 2014
    Date of Patent: December 8, 2015
    Assignee: International Business Machines Corporation
    Inventors: Matthew S. Chmiel, Jason Hiltz-Laforge, Alireza Pourshahid, Graham A. Watts
  • Patent number: 9201888
    Abstract: An information processing apparatus includes a processor configured to divide a first file of a first plurality of files stored in a storage device into a second plurality of files, each of the second plurality of files including a different range of values, when each range of values corresponding to each of the first plurality of files includes a specific range and a total size of the first plurality of files exceeds a threshold.
    Type: Grant
    Filed: February 19, 2013
    Date of Patent: December 1, 2015
    Assignee: FUJITSU LIMITED
    Inventors: Yasuhiro Suzuki, Kohshi Yamamoto, Masahiro Kataoka
  • Patent number: 9201950
    Abstract: A method, system and computer readable medium for information handling within an operating system, including providing a record retrieval program; providing an input device within a window or screen of the operating system and configured to enter an execute command which initiates a record retrieval from local and remote information sources using the record retrieval program; using the record retrieval program to enter first information into search fields provided in the record retrieval program; entering the execute command using the input device after the step of entering the first information; searching, using the record retrieval program, the local and remote information sources for second information associated with the first information; and displaying the second information in the record retrieval program, when one of the local and remote information sources includes second information associated with the first information.
    Type: Grant
    Filed: December 9, 2010
    Date of Patent: December 1, 2015
    Assignee: Arendi S.A.R.L.
    Inventor: Atle Hedloy
  • Patent number: 9195689
    Abstract: Systems and methods for converting structured data into database entries include receiving data values and metadata elements that form a data structure for the data values. The data values are converted into entries in database tables that are related according to the data structure formed by the metadata elements. The database table entries may be used to generate a webpage configured to report a metric of the data values.
    Type: Grant
    Filed: February 19, 2013
    Date of Patent: November 24, 2015
    Assignee: BUSINESS OBJECTS SOFTWARE, LTD.
    Inventor: John Alex William
  • Patent number: 9183311
    Abstract: A system and method for providing preferred language and/or country ordering of search results is described. A search query describing potentially retrievable information provided in a plurality of search result languages and/or countries is received. A search is executed by evaluating the search query against information characteristics maintained in a searchable data repository. At least one preferred language and/or country applicable to search results generated is dynamically determined responsive to the executed search. At least some of the search results are ordered in consideration of the at least one preferred language and/or country.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: November 10, 2015
    Assignee: Google Inc.
    Inventors: Vineet Gupta, Benedict Gomes, John Lamping, Mizuki McGrath, Amitabh K Singhal, Simon Tong
  • Patent number: 9171019
    Abstract: A system that implements a distributed lock service may include a failure detector for servers and sessions, and may track the state of sessions on a per-client-connection basis. It may include an external lock information database that stores lock state information and that supports a higher write throughput rate than a distributed state manager. Each database record may store an identifier of a session during which a lock on a respective item was obtained (if any) and a staleness indicator. A distributed state manager may maintain a session identifier and a respective staleness indicator for each established session, and may push updates to this session information to interested client processes, which may cache the information. A client process wishing to lock an item may determine whether it can do so dependent on the information in a corresponding database record and on its own cached session information.
    Type: Grant
    Filed: February 19, 2013
    Date of Patent: October 27, 2015
    Assignee: Amazon Technologies, Inc.
    Inventor: Bryan James Donlan
  • Patent number: 9171028
    Abstract: A method of maintaining a large set of taint labels for tracking a flow of data through a program is provided, including identifying at least a first data and a second data, associated with a first taint storage element and a second taint storage element, respectively; joining the first taint storage element and the second taint storage element to generate at least one joined taint storage element commonly associated with the first data and the second data; processing the first data and the second data associated with the at least one joined taint storage element through the program from the entry point to an egress point; and defining a condition based on the joined taint storage element at the egress point.
    Type: Grant
    Filed: June 11, 2013
    Date of Patent: October 27, 2015
    Assignee: GOOGLE INC.
    Inventors: Peter Cyrus Collingbourne, Lorenzo Martignoni, Christophe De Canniere
  • Patent number: 9171320
    Abstract: Techniques for recommending Web pages or other content sources as candidates for link placement are described. Some embodiments provide a marketing activity support system (“MASS”) configured to recommend candidate Web pages for link placement. Recommending candidate Web pages may include determining multiple Web pages that include or reference one or more keywords that describe some subject matter domain. Recommending candidate Web pages may then further include ranking or ordering at least some of the multiple Web pages based on how many times each of the at least some Web pages references another one of the multiple Web pages. The ordered Web pages may then be presented as recommended candidate sites for link placement.
    Type: Grant
    Filed: July 22, 2013
    Date of Patent: October 27, 2015
    Assignee: Marketo, Inc.
    Inventors: Thomas R. Unger, Erez Barak, Paul Robert Brown, Scott Fasser
  • Patent number: 9165025
    Abstract: A technique for transaction recovery by one transaction manager of another transaction manager's transactions in which each transaction manager is adapted to manage two phase commit transactional operations on transactional resources and to record commit or rollback decisions in a transaction recovery log. The recovery transaction manager detects apparent unavailability of the another transaction manager for transaction processing and initiates a transaction recovery process for the another transaction manager's transactions. This process also determines whether any of the transactions of the another transaction manager have all respective resources prepared to commit without there yet being a pending commit decision record in the another transaction manager's recovery log. If so, the recovery transaction manager writes a rollback record indicating an intention to roll back the identified transaction, in the another transaction manager's recovery log provided no commit decision record has been recorded.
    Type: Grant
    Filed: October 4, 2010
    Date of Patent: October 20, 2015
    Assignee: International Business Machines Corporation
    Inventors: Simon J. Maple, Ian Robinson
  • Patent number: 9165015
    Abstract: In one embodiment, a method includes storing files in at least one directory in a first storage tier on at least one random access storage medium, creating an index file which includes entries for each file stored in the directory in the first storage tier on the at least one random access storage medium, aggregating in binary large objects (BLOBs) the files stored in the directory in the first storage tier on the at least one random access storage medium, writing out the aggregated BLOBs of files to a second storage tier on at least one sequential access storage medium, adding location information for each aggregated BLOB of files written to the second storage tier on the at least one sequential access storage medium to the index file, and copying the index file to the second storage tier on the at least one sequential access storage medium.
    Type: Grant
    Filed: July 29, 2010
    Date of Patent: October 20, 2015
    Assignee: International Business Machines Corporation
    Inventors: Steven V. Kauffman, Rainer Richter
  • Patent number: 9165056
    Abstract: Technologies are described herein for generating a mailbox specific frequent word list associated with a mailbox. In one method, an index scan is performed on catalogs to retrieve search data mapping words to emails containing the words. The search data is provided across multiple mailboxes. A universal frequent word list is generated based on the search data. The mailbox specific frequent word list is generated based on the universal frequent word list.
    Type: Grant
    Filed: June 19, 2008
    Date of Patent: October 20, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ashish Consul, Suryanarayana Murty Gorti, Andrew E. Goodsell