Patents Examined by Jeffrey Chang
  • Patent number: 8478743
    Abstract: Described herein are technologies pertaining to migrating state information of operators in a first continuous query plan to a second continuous query plan in an asynchronous manner, such that the first continuous query plan need not cease executing during the migrating of the state information. State information pertaining to stateful operators, such as join operators, is migrated from the first continuous query plan to the second continuous query plan by way of a transformation plan. State matching is utilized to generate the transformation plan.
    Type: Grant
    Filed: December 23, 2010
    Date of Patent: July 2, 2013
    Assignee: Microsoft Corporation
    Inventors: Badrish Chandramouli, Jonathan David Goldstein, Peter Alfred Zabback, David Eugene Maier, Di Wang
  • Patent number: 8458157
    Abstract: A system and method of filtering search results is provided. Certain embodiments provide an improved user experience in filtering large sets of data in a computer system through the use of multidimensional associative arrays which allow results to be filtered within a web interface without needing additional calls to web server or online database.
    Type: Grant
    Filed: September 28, 2007
    Date of Patent: June 4, 2013
    Assignee: Disney Enterprises, Inc.
    Inventors: Matthew Walker Alexander, Katherine Mirescu
  • Patent number: 8433682
    Abstract: This application describes techniques for creating a second snapshot of a first snapshot of a set of data, modifying the first snapshot, and reverting the modifications to the first snapshot. For example, portions of one or more transaction logs may be played into a database to put the database in a particular state a particular point in time. The second snapshot may then be used to revert to a prior state of the database such that additional transaction logs may be played into the database. These techniques enable the ability to put the database into multiple states as the database existed at multiple points in time. Therefore, data can be recovered from the database as the data existed at different points in time. Moreover, individual data objects in the database can be accessed and analyzed as the individual data objects existed at different points in time.
    Type: Grant
    Filed: December 27, 2010
    Date of Patent: April 30, 2013
    Assignee: CommVault Systems, Inc.
    Inventor: David Ngo
  • Patent number: 8429135
    Abstract: Techniques are provided herein to provide a processor device that has tolerance for faults associated with operations of a translation lookaside buffer. In a processor device, contents of a translation lookaside buffer are stored in a memory that is protected by an error correction code (ECC) to provide an ECC-protected backup copy of the contents of the translation lookaside buffer. When a miss exception of the translation lookaside buffer is triggered during execution of a processor function, the contents of the translation lookaside buffer is refreshed with the ECC-protected backup copy. Future operations of the processor are made using the refreshed contents of the translation lookaside buffer.
    Type: Grant
    Filed: June 11, 2009
    Date of Patent: April 23, 2013
    Assignee: Cisco Technology, Inc.
    Inventor: Steven M. Lang
  • Patent number: 8429128
    Abstract: A system is disclosed. The system includes a server, a client application, and a first database. The first database is associated with the client application. The system further includes a second database to store data in an encrypted format, and a replicator to synchronize the data stored in the first and second databases. The system also includes a synchronizer to synchronize the data stored in the second database and the server based on a current security level.
    Type: Grant
    Filed: July 14, 2011
    Date of Patent: April 23, 2013
    Assignee: Good Technology Software, Inc.
    Inventor: Alexander Muratov
  • Patent number: 8423546
    Abstract: The present invention extends to methods, systems, and computer program products for identifying key phrases within documents. Embodiments of the invention include using a tag index to determine what a document primarily relates to. For example, an integrated data flow and extract-transform-load pipeline, crawls, parses and word breaks large corpuses of documents in database tables. Documents can be broken into tuples. The tuples can be sent to a heuristically based algorithm that uses statistical language models and weight+cross-entropy threshold functions to summarize the document into its “top N” most statistically significant phrases. Accordingly, embodiments of the invention scale efficiently (e.g., linearly) and (potentially large numbers of) documents can be characterized by salient and relevant key phrases (tags).
    Type: Grant
    Filed: December 3, 2010
    Date of Patent: April 16, 2013
    Assignee: Microsoft Corporation
    Inventors: Sorin Gherman, Kunal Mukerjee
  • Patent number: 8407226
    Abstract: Systems, methods, and apparatus, including computer program products, for collaborative filtering are provided. In one implementation, a computer-implemented method is provided. The method includes receiving a shard of data representing a subset of a set of entities and a subset of a set of items, generating an iteration of a maximum likelihood estimate of a probability distribution model of a relationship between the set of entities and the set of items, the probability distribution model comprising a probability distribution of the set of items with respect to latent variables and a probability distribution of the latent variables with respect to the set of users, and generating statistics from results from the generating step which are passed to different shards for use in a next iteration of the maximum likelihood estimate.
    Type: Grant
    Filed: March 2, 2011
    Date of Patent: March 26, 2013
    Assignee: Google Inc.
    Inventors: Abhinandan S. Das, Ashutosh Garg, Mayur Datar
  • Patent number: 8407185
    Abstract: When a deletion request to delete a file system is made and a retention period of the file system to be deleted has not expired, the retention period end date and time is displayed at high speed. A CPU 11 gives a retention period attribute to each file of a file system 16 and manages the furthest future retention period end date and time, from among the retention periods of the files, as a retention period end date and time of the file system. If a deletion request to delete the file system 16 is made and the retention period end date and time of the file system 16 is future time ahead of the current time when the deletion request is made, processing for deleting the file system 16 is stopped and the retention period end date and time of the file system 16 is displayed on a screen 235.
    Type: Grant
    Filed: December 7, 2009
    Date of Patent: March 26, 2013
    Assignee: Hitachi, Ltd.
    Inventors: Etsutaro Akagawa, Nobumitsu Takaoka, Masakuni Agetsuma
  • Patent number: 8407219
    Abstract: Systems, methods, and apparatus, including computer program products, for collaborative filtering are provided. A method is provided. The method includes clustering a plurality of entities with respect to one or more latent variables in a probability distribution model of a relationship between a set of entities and a set of items, the probability distribution model comprising a probability distribution of the set of items with respect to the latent variables. The method also includes, as new items are added to the set of items, updating the probability distribution of the set of the items with respect to the latent variables, and generating an updated relationship score for an entity with respect to the set of items based on the entity's fractional membership in the clustering with respect to the latent variables and based on the updated probability distribution of the set of the items with respect to the latent variables.
    Type: Grant
    Filed: January 10, 2012
    Date of Patent: March 26, 2013
    Assignee: Google Inc.
    Inventors: Abhinandan S. Das, Ashutosh Garg, Mayur Datar
  • Patent number: 8396904
    Abstract: A method for serializing cyclic or shared data structures using information from the garbage collector to determine that some objects in the data structure being serialized cannot have more than one reference.
    Type: Grant
    Filed: January 20, 2009
    Date of Patent: March 12, 2013
    Assignee: Clausal Computing Oy
    Inventor: Tatu J Ylonen
  • Patent number: 8386465
    Abstract: A system for decreasing the perceived end user latency while interacting with a database. The system comprises the database storing metadata associated with one or more of media, files, data, devices and services, a user interface operable to receive a user generated query selected from a plurality of user generated query options, the plurality of user generated query options representing at least one of a user selectable object displayed by the user interface, and a processor having a predictive module operable to generate at least one background query of the database prior to the user interface receiving the user generated query, the at least one background query correlating to at least one of the user generated query options.
    Type: Grant
    Filed: July 3, 2008
    Date of Patent: February 26, 2013
    Assignee: Prodea Systems, Inc.
    Inventors: Amir Ansari, George A. Cowgill, Ramprakash Masina, Jude P. Ramayya, Alvin R. McQuarters, Atousa Raissyan, Leon E. Nicholls, Marshall T. Rose, Robert Clavenna
  • Patent number: 8380748
    Abstract: Computer-readable media, systems, and methods for building a multidimensional data cube having one or more high-cardinality attributes are described. In embodiments, data is extracted from one or more databases. It is determined that one or more instances of the data are fact data and one or more instances of the data are dimension data. Each member of the fact data is one instance of a dimension and each instance of the dimension data includes an attribute for grouping the fact data. Moreover, in embodiments it is determined that one or more instances of the dimension data are high-cardinality attributes. The one or more high-cardinality attributes are processed with fact data and stored in fact tables on a computer storage medium.
    Type: Grant
    Filed: March 5, 2008
    Date of Patent: February 19, 2013
    Assignee: Microsoft Corporation
    Inventors: Alexander Berger, Mosha Pasumansky, Amir Netz, Akshai M. Mirchandani, Marius Dumitru, Cristian Petculescu
  • Patent number: 8375057
    Abstract: According to one embodiment, a database system includes a first and second storage unit, a reading unit, and a generating unit. The first storage unit stores a first data table in which first data records, each including information about information fields, are described. The second storage unit stores a second data table in which second data records including pieces of attribute information, each representing a display attribute about the information field included in the first data record, are described. The reading unit reads out the first and second data records from the first and second storage units in accordance with the fact that displaying the information included in the first data table is requested. The generating unit generates an image for displaying the information included in the read first data record in accordance with the display attribute represented by the attribute information included in the read second data.
    Type: Grant
    Filed: December 3, 2010
    Date of Patent: February 12, 2013
    Assignee: Toshiba Tec Kabushiki Kaisha
    Inventors: Kenji Shimizu, Masanori Sambe
  • Patent number: 8364685
    Abstract: The present invention is directed towards methods and computer readable media for annotating and ranking user reviews on social review systems with inferred analytics. A reference framework is provided by creating context according to previous activity, bias, or background information of a given reviewer. The method of the present invention comprises receiving a first query identifying a given content item, generating a collection of content items based on one or more identical objective attributes associated with the given content item, identifying one or more subjective attributes associated with a given item in the collection of items, and providing a reference framework to interpret the subjective attributes associated with each item in the collection.
    Type: Grant
    Filed: December 27, 2007
    Date of Patent: January 29, 2013
    Assignee: Yahoo! Inc.
    Inventors: Sihem Amer Yahia, Andrei Z. Broder
  • Patent number: 8356038
    Abstract: Disclosed are embodiments of systems and methods for recommending relevant users to other users in a user community. In one implementation of such a method, two different sets of data are considered: a) music (or other items) that users have been listening to (or otherwise engaging), and b) music (or other items) recommendations that users have been given. In some embodiments, pre-computation methods allow the system to efficiently compare item sets and recommended item sets among the users in the community. Such comparisons may also comprise metrics that the system can use to figure out which users should be recommended for a given target user.
    Type: Grant
    Filed: June 13, 2011
    Date of Patent: January 15, 2013
    Assignee: Apple Inc.
    Inventors: Marc Torrens, Pere Ferrera
  • Patent number: 8352475
    Abstract: A flexible and extensible architecture allows for secure searching across an enterprise. Such an architecture can provide a simple Internet-like search experience to users searching secure content inside (and outside) the enterprise. The architecture allows for the crawling and searching of a variety of sources across an enterprise, regardless of whether any of these sources conform to a conventional user role model. The architecture further allows for security attributes to be submitted at query time, for example, in order to provide real-time secure access to enterprise resources. The user query also can be transformed to provide for dynamic querying that provides for a more current result list than can be obtained for static queries.
    Type: Grant
    Filed: April 4, 2011
    Date of Patent: January 8, 2013
    Assignee: Oracle International Corporation
    Inventors: Sachin Bhatkar, Meeten Bhavsar, Mark Davis, Joaquin Delgado, Cindy Hsin, Muralidhar Krishnaprasad, Hui Ouyang
  • Patent number: 8316013
    Abstract: A method, system and article of manufacture for processing a database query result that includes multiple data elements in a single result field. One embodiment provides a method of processing a query result. The method includes receiving a query result that includes at least one result field having multiple data elements that are in a many-to-one relationship with a second result field. The received query result is parsed to identify the multiple data elements from the first result field. Then, a result set is generated on the basis of the identified multiple data elements. The generated result set only includes one-to-one relationships between different result fields. Advantageously, the generated result set is suitable for programmatic access in order to allow an automated processing of the generated result set.
    Type: Grant
    Filed: August 9, 2006
    Date of Patent: November 20, 2012
    Assignee: International Business Machines Corporation
    Inventors: Daniel Paul Kolz, Shannon Everett Wenzel
  • Patent number: 8290943
    Abstract: In one embodiment, a geographical information system has an information database and a client computing system that is coupled to a web server. A web based application is operable to display a map that includes a particular geographical location, retrieve at least one of a plurality of data records from the metadata database, and display the at least one data record at the particular geographical location of the map for a user. The web based application is executable on the client computing system or on the web server using a web browser.
    Type: Grant
    Filed: July 3, 2007
    Date of Patent: October 16, 2012
    Assignee: Raytheon Company
    Inventors: John N. Carbone, Christopher E. Kline, Kevin L. Johnson, Kenneth J. Magnes, Ashley C. Mort
  • Patent number: 8260744
    Abstract: A method, system, apparatus, and computer-readable medium are provided for taking snapshots of a storage volume. According to aspects of one method, each snapshot is represented as a unique sequence number. Every fresh write access to a volume in a new snapshot lifetime is allocated a new section in the disk, called a provision, which is labeled with the sequence number. Read-modify-write operations are performed on a sub-provision level at the granularity of a chunk. Because each provision contains chunks with valid data and chunks with invalid data, a bitmap is utilized to identify the valid and invalid chunks with each provision. Provisions corresponding to different snapshots are arranged in a linked list. Branches from the linked list can be created for storing writable snapshots. Provisions may also be deleted and rolled back by manipulating the contents of the linked lists.
    Type: Grant
    Filed: March 5, 2008
    Date of Patent: September 4, 2012
    Assignee: American Megatrends, Inc.
    Inventors: Paresh Chatterjee, Vijayarankan Muthirisavenugopal, Srikumar Subramanian, Ajit Narayanan
  • Patent number: 8250075
    Abstract: Methods and systems for the generation of computer readable indexes or other ordered lists are provided. A corpus of electronic documents or other electronic information is parsed into postings that include key and reference pairs. An inversion buffer in memory is explicitly or implicitly formatted to receive the postings in a predetermined order by key. Each key is assigned a space in the inversion buffer that is subsequently filled with references associated with the key during an inversion method. In an embodiment, an index file is generated directly from the inversion buffer, or in the case of large inversions, from a plurality of inversion buffer segments.
    Type: Grant
    Filed: December 22, 2006
    Date of Patent: August 21, 2012
    Assignee: Palo Alto Research Center Incorporated
    Inventor: Robert D. Cheslow