Patents Examined by Jeffrey Chang
-
Patent number: 8478743Abstract: 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: GrantFiled: December 23, 2010Date of Patent: July 2, 2013Assignee: Microsoft CorporationInventors: Badrish Chandramouli, Jonathan David Goldstein, Peter Alfred Zabback, David Eugene Maier, Di Wang
-
Patent number: 8458157Abstract: 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: GrantFiled: September 28, 2007Date of Patent: June 4, 2013Assignee: Disney Enterprises, Inc.Inventors: Matthew Walker Alexander, Katherine Mirescu
-
Patent number: 8433682Abstract: 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: GrantFiled: December 27, 2010Date of Patent: April 30, 2013Assignee: CommVault Systems, Inc.Inventor: David Ngo
-
Patent number: 8429135Abstract: 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: GrantFiled: June 11, 2009Date of Patent: April 23, 2013Assignee: Cisco Technology, Inc.Inventor: Steven M. Lang
-
Patent number: 8429128Abstract: 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: GrantFiled: July 14, 2011Date of Patent: April 23, 2013Assignee: Good Technology Software, Inc.Inventor: Alexander Muratov
-
Patent number: 8423546Abstract: 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: GrantFiled: December 3, 2010Date of Patent: April 16, 2013Assignee: Microsoft CorporationInventors: Sorin Gherman, Kunal Mukerjee
-
Patent number: 8407226Abstract: 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: GrantFiled: March 2, 2011Date of Patent: March 26, 2013Assignee: Google Inc.Inventors: Abhinandan S. Das, Ashutosh Garg, Mayur Datar
-
Patent number: 8407185Abstract: 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: GrantFiled: December 7, 2009Date of Patent: March 26, 2013Assignee: Hitachi, Ltd.Inventors: Etsutaro Akagawa, Nobumitsu Takaoka, Masakuni Agetsuma
-
Patent number: 8407219Abstract: 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: GrantFiled: January 10, 2012Date of Patent: March 26, 2013Assignee: Google Inc.Inventors: Abhinandan S. Das, Ashutosh Garg, Mayur Datar
-
Patent number: 8396904Abstract: 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: GrantFiled: January 20, 2009Date of Patent: March 12, 2013Assignee: Clausal Computing OyInventor: Tatu J Ylonen
-
Patent number: 8386465Abstract: 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: GrantFiled: July 3, 2008Date of Patent: February 26, 2013Assignee: 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: 8380748Abstract: 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: GrantFiled: March 5, 2008Date of Patent: February 19, 2013Assignee: Microsoft CorporationInventors: Alexander Berger, Mosha Pasumansky, Amir Netz, Akshai M. Mirchandani, Marius Dumitru, Cristian Petculescu
-
Patent number: 8375057Abstract: 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: GrantFiled: December 3, 2010Date of Patent: February 12, 2013Assignee: Toshiba Tec Kabushiki KaishaInventors: Kenji Shimizu, Masanori Sambe
-
Patent number: 8364685Abstract: 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: GrantFiled: December 27, 2007Date of Patent: January 29, 2013Assignee: Yahoo! Inc.Inventors: Sihem Amer Yahia, Andrei Z. Broder
-
Patent number: 8356038Abstract: 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: GrantFiled: June 13, 2011Date of Patent: January 15, 2013Assignee: Apple Inc.Inventors: Marc Torrens, Pere Ferrera
-
Patent number: 8352475Abstract: 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: GrantFiled: April 4, 2011Date of Patent: January 8, 2013Assignee: Oracle International CorporationInventors: Sachin Bhatkar, Meeten Bhavsar, Mark Davis, Joaquin Delgado, Cindy Hsin, Muralidhar Krishnaprasad, Hui Ouyang
-
Patent number: 8316013Abstract: 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: GrantFiled: August 9, 2006Date of Patent: November 20, 2012Assignee: International Business Machines CorporationInventors: Daniel Paul Kolz, Shannon Everett Wenzel
-
Patent number: 8290943Abstract: 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: GrantFiled: July 3, 2007Date of Patent: October 16, 2012Assignee: Raytheon CompanyInventors: John N. Carbone, Christopher E. Kline, Kevin L. Johnson, Kenneth J. Magnes, Ashley C. Mort
-
Patent number: 8260744Abstract: 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: GrantFiled: March 5, 2008Date of Patent: September 4, 2012Assignee: American Megatrends, Inc.Inventors: Paresh Chatterjee, Vijayarankan Muthirisavenugopal, Srikumar Subramanian, Ajit Narayanan
-
Patent number: 8250075Abstract: 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: GrantFiled: December 22, 2006Date of Patent: August 21, 2012Assignee: Palo Alto Research Center IncorporatedInventor: Robert D. Cheslow