Patents Examined by Anh Tai Tran
-
Patent number: 9223812Abstract: A system, a method, and a computer program product for adaptive scheduled periodic caching are disclosed. A data stream is received. The data stream contains a plurality of versions of data arranged in a plurality of data clusters. Each data cluster includes an anchor version having a plurality of versions of data dependent on the anchor version. A size of each anchor version of each data cluster is determined. A number of versions of data dependent on each anchor version is also determined. For each anchor version, a ratio of the determined number of dependent versions of data to the determined size of each anchor is computed. At least one anchor version for storing in a memory location is selected based on the computed ratio.Type: GrantFiled: November 19, 2013Date of Patent: December 29, 2015Assignee: Exagrid Systems, Inc.Inventors: David G. Therrien, Adrian VanderSpek, Yee-ching Chao, Jamey C. Poirier
-
Patent number: 9213739Abstract: A query is received by a database server from a remote application server. The query is associated with a calculation scenario that defines a data flow model that includes one or more calculation nodes and that includes a pre-defined aggregation property. Each calculation node defines one or more operations to execute on the database server. The database server can include a column-oriented database. Thereafter, the database server instantiates the calculation scenario such that, based on the aggregation property, at least one non-aggregating operation specified by a calculation node is transformed into a aggregating operation based on a root node aggregation of the calculation scenario. Subsequently, the database server executes the operations defined by the calculation nodes of the optimized calculation scenario to result in a responsive data set. The database server then provides the data set to the application server.Type: GrantFiled: November 19, 2013Date of Patent: December 15, 2015Assignee: SAP SEInventors: Tobias Mindnich, Christoph Weyerhaeuser, Johannes Merx
-
Patent number: 9201951Abstract: Disclosed are a system and method for providing search results. The system for providing search results comprises: a keyword-receiving unit which receives a keyword from a user; an exposure-order-applying unit which applies, to a collection search bar, the order of exposure of a collection containing a listing of keyword search results; and a search-result-providing unit which provides the user with a webpage of the keyword search results, said webpage containing the collection search bar.Type: GrantFiled: November 15, 2010Date of Patent: December 1, 2015Assignee: NHN CORPORATIONInventors: Song Hee Lee, Tae Ho Lee
-
Patent number: 9201980Abstract: A method for reconstruction includes providing a directed input graph generated from a set of n-grams and statistics for the n-grams, edges of the graph being joined through nodes of the graph. Each edge has an associated label and a multiplicity of at least one. Each of the n-grams in the set being represented by a respective one of the labels, whereby a Eulerian cycle through the graph traverses each edge the respective multiplicity of times. Reduction rules are applied iteratively to generate a refined graph which is both irreducible and equivalent to the input graph. Information is output based on the labels of the refined graph.Type: GrantFiled: November 19, 2013Date of Patent: December 1, 2015Assignee: XEROX CorporationInventors: Matias D. Tealdi, Matthias Galle
-
Patent number: 9201918Abstract: In one embodiment, a node of a cluster executing a storage input/output (I/O) stack having a volume layer, stores a multi-level dense tree metadata structure. Each level of the dense tree metadata structure includes volume metadata entries for storing volume metadata. One or more non-volatile logs (NVLogs) are updated. The one or more NVLogs including a volume layer log configured to record changes to the volume metadata, wherein volume metadata entries inserted into a top-level of the dense tree metadata structure are recorded in the volume layer log. The node writes volume metadata entries from the volume layer log to one or more storage devices to be stored as extents.Type: GrantFiled: November 19, 2013Date of Patent: December 1, 2015Assignee: NetApp, Inc.Inventors: Ling Zheng, Blake H. Lewis
-
Patent number: 9195711Abstract: Methods and arrangements for storing and retrieving nested structures. A nested structure is obtained. There are created slices containing arbitrary sub-structures of the nested structure. The content of slices is stored in one or more columns of a column-oriented data store. At least one access plan for accessing slices in the data store is developed, to be used when a projection query is received. The access plan is executed to construct a nested structure that answers the projection query. Other variants and embodiments are broadly contemplated herein.Type: GrantFiled: March 11, 2013Date of Patent: November 24, 2015Assignee: International Business Machines CorporationInventors: Sriram Raghavan, Narendran Sachindran, Manish Sethi
-
Patent number: 9189557Abstract: A web page identified by a URL stored in a downloads queue is downloaded, and hyperlinks in the downloaded web page are identified. Each hyperlink is screened by parsing the hyperlink (optionally only the URL of the hyperlink) to identify features comprising character strings, computing for each feature values for one or more meta-features indicative of the hyperlinked web page being in a target language, aggregating the meta-feature values to generate a score for the hyperlink, and adding the URL of the hyperlink to the downloads queue conditional upon the score satisfying a screening criterion. The downloading, identifying, and screening are iteratively repeated to perform web crawling, and an index of web pages in the target language is constructed based on analysis of content of the downloaded web pages. The meta-features may include a transliterated target word meta-feature, a language code meta-feature, a country code meta-feature, or so forth.Type: GrantFiled: March 11, 2013Date of Patent: November 17, 2015Assignee: XEROX CORPORATIONInventors: Nidhi Singh, Jean-Marc Coursimault, Nicolas Monet, Herve Poirer
-
Patent number: 9177346Abstract: In one embodiment, a method includes receiving a first user action relating to a first topic from a first user, identifying the first topic based on the first user action, identifying one or more second posts that relate to the first topic, and transmitting to the first user one or more of the second posts or information associated with the second posts in a structured document for display to the first user, the structured document further comprising one or more interactive elements that enable the first user to interact with the one or more second posts or to respective second users that declared the second posts.Type: GrantFiled: July 1, 2010Date of Patent: November 3, 2015Assignee: Facebook, Inc.Inventors: Spencer Greg Ahrens, Cameron Alexander Marlow, Lars Seren Backstrom, Chaitanya Mishra
-
Patent number: 9164994Abstract: A system and device are provided for intelligently, or programmatically, assigning weights for one or more criterion utilized to score media content items based on an analysis of a group of media content items. In general, scoring criteria to be used to score media content items for a user are defined. A group of media content items associated with the user is then analyzed with respect to the criteria to provide results such as a number or percentage of media content items from the group of media content items that satisfy each of the scoring criteria. Based on the results of the analysis, a weight is assigned to each of the scoring criteria. Thereafter, media content items are scored as a function of the weights assigned to the scoring criteria.Type: GrantFiled: September 30, 2014Date of Patent: October 20, 2015Assignee: Abo Enterprises, LLCInventor: Sean Purdy
-
Patent number: 9165014Abstract: Techniques are provided for storing files in a parallel computing system using different resolutions. A method is provided for storing at least one file generated by a distributed application in a parallel computing system. The file comprises one or more of a complete file and a sub-file. The method comprises the steps of obtaining semantic information related to the file; generating a plurality of replicas of the file with different resolutions based on the semantic information; and storing the file and the plurality of replicas of the file in one or more storage nodes of the parallel computing system. The different resolutions comprise, for example, a variable number of bits and/or a different sub-set of data elements from the file. A plurality of the sub-files can be merged to reproduce the file.Type: GrantFiled: June 28, 2012Date of Patent: October 20, 2015Assignees: EMC Corporation, Los Alamos National Security, LLCInventors: Sorin Faibish, John M. Bent, Percy Tzelnic, Gary Grider, Aaron Torres
-
Patent number: 9158464Abstract: An embodiment for object integrity service in a storage system includes generating a list of objects stored in a storage system, wherein the list of objects may list an unchecked object, and wherein the unchecked object is an object that has not been checked within a set time period, walking through the list of objects to identify the unchecked object, adding a task to a queue to check the unchecked object, and clearing the task from the queue by checking the unchecked object.Type: GrantFiled: December 31, 2012Date of Patent: October 13, 2015Assignee: Futurewei Technologies, Inc.Inventors: John Plocher, Ajit Verma, James Hughes
-
Patent number: 9152692Abstract: Methods, systems, and apparatus, including computer programs for receiving a set of content items, each content item including a time reference and digital content that is distributed using one or more computer-implemented services, for each content item: determining an event time based on a respective time reference, identifying one or more n-grams based on text of the content item, associating each of the one or more n-grams with the event time, and including the one or more n-grams in a superset of n-grams, the superset of n-grams including n-grams provided from one or more of the content items in the set of content items, generating one or more n-gram clusters based on the superset of n-grams, each n-gram cluster providing a description of an event and including at least one n-gram and an associated event time and storing each of the one or more n-gram clusters in a cluster database.Type: GrantFiled: June 28, 2012Date of Patent: October 6, 2015Assignee: Google Inc.Inventors: Michael Jens Schueppert, Kumar Mayur Thakur
-
Patent number: 9141402Abstract: A system for providing a user interface includes a gadget definition, a style definition, and a scene file. The gadget definition includes one or more XML-based gadget definition tags defining a gadget element and the style definition includes one or more XML-based style definition tags defining one or more style attributes to be applied to the gadget element. The scene file is an XML-based document that includes a gadget element tag that specifies the gadget element. The system further includes a parser to parse the scene file, the style definition, and the gadget definition, and to generate an object that includes a gadget object corresponding to the gadget element. The system also includes a layout engine to determine, based on the object model, a layout of the user interface, and a rendering engine to render, based on the determined layout, the user interface including the gadget element.Type: GrantFiled: April 25, 2006Date of Patent: September 22, 2015Assignee: AOL Inc.Inventors: Joseph Raymond Hewitt, Sreekant S. Kotay, Corey Robert Lucier, David G. Besbris, Todd C. Brannam, Veronica Marie Early, Peter David Hirschberg, Ke Ning, John D. Robinson, Michael Gary Wright
-
Patent number: 9116910Abstract: A computer-implemented method for efficient data storage is provided. A first storage medium associates data stored on one or more data storage media with a unique identification value (ID) for the purpose of determining de-duplication status of the data. In response to receiving a request to read the data from a logical address, the first storage medium retrieves the data from a second storage medium based on the unique ID. In response to receiving a request to write the data to a logical address, the one or more data storage media store at least one copy of the data based on the de-duplication status of the data.Type: GrantFiled: October 29, 2013Date of Patent: August 25, 2015Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Shachar Fienblit, Itzhack Goldberg, Evgeny Schmeilin, Aviad Zlotnick
-
Patent number: 9098363Abstract: At least certain embodiments of the present disclosure include a method to extend search capabilities to third party applications installed on a device. In one embodiment, records associated with a third party application are indexed in a process isolated from other third party applications installed on the device using a search plugin specific to the third party application. Furthermore, the indexed records can be searched in response to a user search query without invoking the third party application.Type: GrantFiled: July 1, 2010Date of Patent: August 4, 2015Assignee: Apple Inc.Inventors: Edward T. Schmidt, Gordon J. Freedman, Benjamin S. Phipps, David Rahardia
-
Patent number: 9092444Abstract: A parsing method and system. The method includes generating an n-gram model of a domain and computing a tf-idf frequency associated with n-grams of the n-gram model. A list including a frequently occurring group of n-grams based on the tf-idf frequency is generated. The frequently occurring group of n-grams is transmitted to a deep parser component and a deep parse output from the deep parser component is generated. The deep parse output is stored within a cache and a processor verifies if a specified text word sequence of the deep parse output is available in the cache.Type: GrantFiled: March 11, 2013Date of Patent: July 28, 2015Assignee: International Business Machines CorporationInventors: Michael Boudreau, Brad Moore, Ahmed Mousaad, Craig M. Trim
-
Patent number: 9092423Abstract: The present invention relies on the two-dimensional information in documents and encodes two-dimensional structures into a one-dimensional synthetic language such that two-dimensional documents can be searched at text search speed. The system comprises: an indexing module, a retrieval module, an encoder, a quantization module, a retrieval engine and a control module coupled by a bus. Electronic documents are first indexed by the indexing module and stored as a synthetic text library. The retrieval module then converts an input image to synthetic text and searches for matches to the synthetic text in the synthetic text library. The matches can be in turn used to retrieve the corresponding electronic documents. In one or more embodiments, the present invention includes a method for comparing the synthetic text to documents that have been converted to synthetic text for a match.Type: GrantFiled: July 1, 2013Date of Patent: July 28, 2015Assignee: Ricoh Co., Ltd.Inventor: Jorge Moraleda
-
Patent number: 9092500Abstract: A method and system for utilizing snapshots to provide copies of a database or other application or large data structure to computing devices receives a request for access to a copy of a database, and performs a snapshot of a storage volume containing the requested database. The system then clones the snapshot and mounts the snapshot to a computing device, thus enabling the computing device to access a copy of the database. In some examples, the system automatically updates copies of a database on a scheduled basis (e.g., daily or weekly basis) to refresh a database regularly.Type: GrantFiled: March 10, 2013Date of Patent: July 28, 2015Assignee: Commvault Systems, Inc.Inventors: Prakash Varadharajan, Ketan Bansod, Paramasivam Kumarasamy, Vimal Kumar Nallathambi, Brahmaiah Vallabhaneni
-
Patent number: 9087075Abstract: Improved techniques are provided for storing files in a parallel computing system using a list-based index to identify file replicas. A file and at least one replica of the file are stored in one or more storage nodes of the parallel computing system. An index for the file comprises at least one list comprising a pointer to a storage location of the file and a storage location of the at least one replica of the file. The file comprises one or more of a complete file and one or more sub-files. The index may also comprise a checksum value for one or more of the file and the replica(s) of the file. The checksum value can be evaluated to validate the file and/or the file replica(s). A query can be processed using the list.Type: GrantFiled: June 28, 2012Date of Patent: July 21, 2015Assignees: EMC Corporation, Los Alamos National Security, LLCInventors: Sorin Faibish, John M. Bent, Percy Tzelnic, Zhenhua Zhang, Gary Grider
-
Patent number: 9087068Abstract: Information representing a plurality of clients on a network is stored in a data structure. The data structure may be stored within a server or agent in a content delivery network and may include client network address information. The data structure is dynamically compressed based on network proximity information relating to the clients.Type: GrantFiled: March 30, 2009Date of Patent: July 21, 2015Assignee: NetApp, Inc.Inventors: Mehul S. Shah, J. Eric Mowat, Szu-Wen Kuo