Patents Examined by Cecile Vo
  • Patent number: 8954401
    Abstract: A computer-implemented method for providing increased scalability in deduplication storage systems may include (1) identifying a database that stores a plurality of reference objects, (2) determining that at least one size-related characteristic of the database has reached a predetermined threshold, (3) partitioning the database into a plurality of sub-databases capable of being updated independent of one another, (4) identifying a request to perform an update operation that updates one or more reference objects stored within at least one sub-database, and then (5) performing the update operation on less than all of the sub-databases to avoid processing costs associated with performing the update operation on all of the sub-databases. Various other systems, methods, and computer-readable media are also disclosed.
    Type: Grant
    Filed: January 14, 2011
    Date of Patent: February 10, 2015
    Assignee: Symantec Corporation
    Inventors: Xianbo Zhang, Fanglu Guo, Weibao Wu
  • Patent number: 8949279
    Abstract: A method and apparatus are provided for managing sessions during which a terminal and a server exchange information blocks organized as a plurality of streams. The method includes storing in a data structure first data determined on the basis of an information block dedicated to signaling and coming from the terminal, the first data identifying the stream that transports the information block, the stream belonging to a session. The method further includes storing second data linked to the first data, the second data being determined on the basis of at least one other information block dedicated to signaling and transported by the same stream, the second data identifying the other stream or streams of the session.
    Type: Grant
    Filed: June 25, 2008
    Date of Patent: February 3, 2015
    Assignee: France Telecom
    Inventors: Narjess Ayari, Denis Barbaron
  • Patent number: 8943061
    Abstract: A system for extracting customer feedback from a microblog site includes a retrieval unit coupled to the microblog site to capture microblog updates. A filter unit coupled to the retrieval unit filters the captured microblog updates according to filter criteria that remove non-actionable items from the captured microblog updates. A learning unit coupled to the filter unit prioritizes the filtered microblog updates, and a classification unit coupled to the learning unit classifies the filtered and prioritized microblog updates. An action unit coupled to the classification unit performs appropriate actions based on the classified, filtered and prioritized microblog updates.
    Type: Grant
    Filed: April 27, 2012
    Date of Patent: January 27, 2015
    Assignee: Benbria Corporation
    Inventors: Wojciech Fraczak, Ying Du
  • Patent number: 8943026
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for storing data. In one aspect, a method includes receiving a user input to present a visual representation of a first prior state of a file system; generating the first visual representation of a first prior state of the file system at a first time in the past according to a first virtual file system corresponding to that first time; presenting the first visual representation, where the first virtual file system is a reduced representation of the file system at that first time; receiving a user input to present a second visual representation of a second prior state of the file system at a second time in the past according to a second virtual file system corresponding to that second time; and presenting the second visual representation.
    Type: Grant
    Filed: January 13, 2012
    Date of Patent: January 27, 2015
    Assignee: Apple Inc.
    Inventors: Dominic B. Giampaolo, Eric Weiss, Kristen A. McIntyre, Pavel Cisler
  • Patent number: 8935295
    Abstract: A method of identifying differences between activity data files includes determining a difference between the activity data files. Causal analysis may be performed to identify a cause of the difference. The difference and/or the cause of the difference may be rendered based on a rendering template. Tier pairs between the activity data files may be matched and a user may be queried to confirm the tier pair match. Statistical and/or protocol differences between each of the activity files may be presented. Transactions between each of the activity data files may be matched including comparing the content files in each of the activity data files that account for the transactions. Client side differences between each of the activity data files may be identified. A categorization may be assigned to each of the determined differences. Determined differences may be excluded from the rendering.
    Type: Grant
    Filed: July 12, 2007
    Date of Patent: January 13, 2015
    Assignee: Riverbed Technology, Inc.
    Inventors: Patrick J. Malloy, John McNicholas, John W. Strohm, Antoine Dunn
  • Patent number: 8909601
    Abstract: A Scalable NonZero Indicator (SNZI) object in a concurrent computing application may include a shared data portion (e.g., a counter portion) and a shared nonzero indicator portion, and/or may be an element in a hierarchy of SNZI objects that filters changes in non-root nodes to a root node. SNZI objects may be accessed by software applications through an API that includes a query operation to return the value of the nonzero indicator, and arrive (increment) and depart (decrement) operations. Modifications of the data portion and/or the indicator portion may be performed using atomic read-modify-write type operations. Some SNZI objects may support a reset operation. A shared data object may be set to an intermediate value, or an announce bit may be set, to indicate that a modification is in progress that affects its corresponding indicator value. Another process or thread seeing this indication may “help” complete the modification before proceeding.
    Type: Grant
    Filed: November 13, 2007
    Date of Patent: December 9, 2014
    Assignee: Oracle America, Inc.
    Inventors: Mark S. Moir, Yosef Lev, Victor M. Luchangco, David Dice
  • Patent number: 8903821
    Abstract: Providing object information on the Internet includes configuring a plurality of front-end categories for a plurality of network objects and a plurality of screening conditions for screening the plurality of network objects, where each of the plurality of screening conditions uniquely corresponding to a respective one of the plurality of the front-end categories. Providing object information further includes receiving object information pertaining to a network object, the object information including a screening condition for the network object; storing the object information in a back-end category, determining a front-end category to which the network object belongs, according to the screening condition and storing correlation information of the object and the front-end category, wherein the back-end category is separate from and different than the front-end category.
    Type: Grant
    Filed: July 29, 2009
    Date of Patent: December 2, 2014
    Assignee: Alibaba Group Holding Limited
    Inventors: Ping Wang, Xu Qiang Yue, Chen Zhu, Gan Wu, Wei Wen Hua, Jia Wang
  • Patent number: 8849876
    Abstract: Methods and apparatuses that maintain birth time for a file system to optimize file update operations are described. The file system can include a plurality of snapshots or clones of data stored in one or more extents of blocks allocated in a storage device. Each extent may be associated with a time stamp according to the birth time. A request may be received from an executable using the file system to update data in a particular extent associated with a particular time stamp. In response, the current birth time in the file system and the particular time stamp may be compared to determine if the particular extent is not shared by more than one of the snapshots. If the particular time stamp is equal to the current birth time, the particular extent may be updated directly without performing an expensive operation to check whether a reference count of the particular extent is equal to one.
    Type: Grant
    Filed: December 28, 2009
    Date of Patent: September 30, 2014
    Inventors: Wenguang Wang, Deric Horn, David Alexander Majnemer, Owen Strain
  • Patent number: 8812550
    Abstract: Systems, methods, and apparatus as discussed herein, provide for enabling a user to select containers and parent level requirements to be retrieved. A navigation panel is provided that enables a user to navigate through the selected containers. A sieve module filters non applicable requirements in the containers based on the selected parent level requirements. The system further joins and integrates compliance information stored within in the Compliance Database, and the associated requirements stored in the containers. The system further stores, manages and reports compliance information associated with specific requirements located in the identified container. Additionally, a federation module may enable user to link requirements located in different containers, and may copy requirements from one container and paste into another container.
    Type: Grant
    Filed: May 26, 2011
    Date of Patent: August 19, 2014
    Assignee: Engineering, Management and Integration, Inc.
    Inventors: Andrew Schaaf, Ted Hobson
  • Patent number: 8713079
    Abstract: An apparatus for providing metadata entry includes an output device, an interface element and a tagging element. The output device is capable of rendering an activity such as a media file via an electronic device. The interface element is capable of accepting a user input of a selection of a key of the electronic device. The tagging element is configured to modify a metadata entry of the rendered media file in response to selection of the key.
    Type: Grant
    Filed: June 16, 2006
    Date of Patent: April 29, 2014
    Assignee: Nokia Corporation
    Inventors: Ari Aarnio, Olli-Matti Oksanen
  • Patent number: 8688640
    Abstract: In accordance with embodiments, there are provided mechanisms and methods for distributed execution of related reports. These mechanisms and methods for distributed execution of related reports can enable embodiments to provide parallel execution of related reports. The ability of embodiments to provide parallel execution of related reports can result in higher performance in the execution of the related reports.
    Type: Grant
    Filed: November 29, 2011
    Date of Patent: April 1, 2014
    Assignee: salesforce.com, inc.
    Inventors: Thomas J. Tobin, Vladislav Eroshin, Zuye Zheng, Patrick Louie, Jeremiah Lu, Arunkumaran Varadharajan
  • Patent number: 8682890
    Abstract: A method for generating a recommendation is provided. The method includes the steps of: receiving at least one of a negative and positive example from one or more other users; and determining a recommendation for a user based on at least one of the negative and positive examples. The method can further include the step of generating a user profile for the user based on previous behavior of the user, in which case the determining step can include determining the recommendation based on the negative example and the user profile. The determining step can also include the step of determining the recommendation based on both of the negative and positive examples.
    Type: Grant
    Filed: November 30, 2004
    Date of Patent: March 25, 2014
    Assignee: Pace Micro Technology PLC
    Inventors: Srinivas Gutta, Petrus Gerardus Meuleman, Wilhelmus Franciscus Johannes Verhaegh
  • Patent number: 8676816
    Abstract: An information processing apparatus is configured to search for and recommend content by considering both the feature quantities of content and the references of the user. A correction unit corrects item feature quantities of a recommendation target item by using user preferences of a recommendation target user. A matching unit compares the item feature quantities corrected by the correction unit with the item feature quantities of another item and searches for content having item feature quantities that resemble those of the recommendation target item. A recommendation unit recommends related items to the recommendation target user having features resembling those of the recommendation target item.
    Type: Grant
    Filed: November 8, 2010
    Date of Patent: March 18, 2014
    Assignee: Sony Corporation
    Inventors: Naoki Kamimaeda, Tomohiro Tsunoda
  • Patent number: 8676840
    Abstract: A network's evolution is characterized by graph evolution rules. A graph, formed by merging multiple graphs representing the multiple snapshots of the network, that represents an evolutionary network is mined to identify evolutional patterns of the network. A pattern is selected from the identified patterns. Graph evolution rules are generated using identified evolutional patterns. The generated graph evolution rules represent the evolutional patterns of the network, the rules indicating that any occurrence of a child pattern of the selected pattern implies a corresponding occurrence of the selected pattern.
    Type: Grant
    Filed: June 6, 2012
    Date of Patent: March 18, 2014
    Assignee: Yahoo! Inc.
    Inventors: Francesco Bonchi, Aristides Gionis, Michele Berlingerio, Björn Bringmann
  • Patent number: 8666952
    Abstract: Concurrent resizing and modification of a first RCU-protected hash table includes allocating a second RCU-protected hash table, populating it by linking each hash bucket of the second hash table to all hash buckets of the first hash table containing elements that hash to the second hash table bucket, and publishing the second hash table. If the modifying comprises insertion, a new element is inserted at the head of a corresponding bucket in the second hash table. If the modifying comprises deletion, then within an RCU read-side critical section: (1) all pointers in hash buckets of the first and second hash tables that reference the element being deleted are removed or redirected, and (2) the element is freed following a grace period that protects reader references to the deleted element. The first table is freed from memory after awaiting a grace period that protects reader references to the first hash table.
    Type: Grant
    Filed: April 25, 2012
    Date of Patent: March 4, 2014
    Assignee: International Business Machines Corporation
    Inventors: Paul E. McKenney, Joshua A. Triplett
  • Patent number: 8661051
    Abstract: Methods, systems, and apparatus, including computer program products, in which a first search query in a session is compared to a second search query within the session to determine whether any terms included in the second search query differ from terms in the first search query. If differing search terms are identified in the second search query, the differing search terms can be excluded from bigram analysis with other search terms included in the second query.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: February 25, 2014
    Assignee: Google Inc.
    Inventors: Ashutosh Garg, Kedar Dhamdhere
  • Patent number: 8661005
    Abstract: Concurrent resizing and modification of a first RCU-protected hash table includes allocating a second RCU-protected hash table, populating it by linking each hash bucket of the second hash table to all hash buckets of the first hash table containing elements that hash to the second hash table bucket, and publishing the second hash table. If the modifying comprises insertion, a new element is inserted at the head of a corresponding bucket in the second hash table. If the modifying comprises deletion, then within an RCU read-side critical section: (1) all pointers in hash buckets of the first and second hash tables that reference the element being deleted are removed or redirected, and (2) the element is freed following a grace period that protects reader references to the deleted element. The first table is freed from memory after awaiting a grace period that protects reader references to the first hash table.
    Type: Grant
    Filed: December 8, 2011
    Date of Patent: February 25, 2014
    Assignee: International Business Machines Corporation
    Inventors: Paul E. McKenney, Joshua A. Triplett
  • Patent number: 8650192
    Abstract: Methods and apparatuses for real-time or near real-time streaming of content using transfer protocols such as an HTTP compliant protocol. In one embodiment, a method includes dividing a stream of data, representing the contiguous time based content of a program (e.g. a live video broadcast), into a plurality of distinct media files, and generating a playlist file having a plurality of tags and Universal Resource Indicators (URIs) indicating an order of presentation of the plurality of distinct media files. The plurality of media files and the playlist file can be made available for transmission to a client device which can retrieve the media files using the playlist file.
    Type: Grant
    Filed: August 23, 2012
    Date of Patent: February 11, 2014
    Assignee: Apple Inc.
    Inventors: David Biderman, William May, Jr., Alan Tseng, Roger Pantos, James David Batson
  • Patent number: 8635214
    Abstract: A method for searching Web pages that begins with the identification of query criteria entered into a search provider. A set of Web pages that satisfies the query criteria are determined. Then, a page ranking is ascertained for each Web page in the set. The Web pages are presented in order by page ranking. The page ranking is based upon at least one relevancy factor that includes a browsing-time factor. The browsing-time factor can be calculated from browsing behavior exhibited by users, who provided similar query criteria. The set of users from which the browsing-time factor is calculated can include a current user, a set of users sharing characteristics with the current user, and/or a general set of users. Browsing behavior can include time spent at a Web page, where the browsed Web page is a page that was previously presented as a search result for the similar query criteria.
    Type: Grant
    Filed: July 26, 2006
    Date of Patent: January 21, 2014
    Assignee: International Business Machines Corporation
    Inventors: Oscar J. Blass, Oswaldo Gago, Brennan D. Monteiro, Paritosh D. Patel, Roberto Vila
  • Patent number: 8626782
    Abstract: A pattern identification apparatus identifies a pattern that exists in input data using registration data including data of a reference pattern or a feature amount thereof and identification parameters defining processing details for comparing the input data with the registration data, the apparatus holding the registration data and the identification parameters in association with a label. The apparatus acquires registration data, identification parameters, and a label generated by an external apparatus, and registers the acquired registration data and identification parameters in association with the acquired label.
    Type: Grant
    Filed: January 6, 2011
    Date of Patent: January 7, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hiroshi Sato