Patents Examined by Alicia Willoughby
-
Patent number: 9569476Abstract: Approaches for routing data to storage are provided. An approach includes determining implicit metadata from explicit metadata received with a request from a user to store a file. The approach also includes determining a storage resource based on the explicit metadata, the implicit metadata, and a registry of storage resources. The approach additionally includes routing data of the file to the determined storage resource.Type: GrantFiled: April 2, 2013Date of Patent: February 14, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Ryan G. Dejana, Lisa Seacat Deluca, Brian D. Goodman, Daniel C. Krook
-
Patent number: 9563681Abstract: Methods and systems are provided herein to allow efficient management of data flowing in and out of an archival data storage system. In an embodiment, storage entities keep very little state information in memory to provide higher throughput. Further, storage entities may send data in large chunks to facilitate high throughput. Techniques such as batching and coalescing may be used by various storage entities to provide efficiency.Type: GrantFiled: August 8, 2012Date of Patent: February 7, 2017Assignee: AMAZON TECHNOLOGIES, INC.Inventors: Kestutis Patiejunas, Colin L. Lazier, Mark C. Seigle, Bryan J. Donlan, Weixiang Sun
-
Patent number: 9542471Abstract: A method of building a geo-tree includes collecting a plurality of data items having geographic and contextual tags, associating the geographic tags with the contextual tags, clustering the collected data items based on the contextual tags, classifying the clusters based on the contextual tags, building a geo-tree with each classified cluster being associated with a node on the tree and storing the geo-tree.Type: GrantFiled: December 30, 2010Date of Patent: January 10, 2017Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)Inventors: Richard Carlsson, Henrik Makitaavola, Tor Bjorn Minde, Simon Moritz, Hjalmar Olsson
-
Patent number: 9524354Abstract: A system to enable restoration of a tree structure based on serialized data, and extraction of partial data that includes information of the tree structure from original data. A searching part identifies sequence elements of serialized data using a searching process. An essential element string identifying part identifies a sequence element string (essential element string) that includes the searched sequence elements. A rear section identifying part identifies a sequence element string that includes sequence elements located after the essential element string and is required to form a subtree that includes nodes corresponding to all the sequence elements of the essential element string. A front section identifying part identifies a sequence element string that includes sequence elements located before the essential element string and is required to form a subtree that includes nodes corresponding to all the sequence elements of the essential element string.Type: GrantFiled: September 17, 2013Date of Patent: December 20, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Kansaku Nakakura, Koichi Nishitani, Lianzi Wen
-
Patent number: 9524323Abstract: Evaluating an expression tree. A method includes, at a first domain, accessing an expression tree. The expression tree comprises a plurality of nested expressions. The plurality of nested expressions spans a plurality of domains. The expressions in the expression tree are expressed in a common format in spite of the different expressions of the expression tree being intended to be evaluated by different domains. At the first domain, the method includes evaluating one or more references to local variables included in the plurality of nested expressions. The method further includes determining that one or more expressions in the plurality of expressions are to be evaluated by a different domain. The method further includes expanding the one or more expressions in the plurality of expressions to be evaluated by different domains to allow the one or more expressions to be evaluated by the different domain.Type: GrantFiled: September 5, 2012Date of Patent: December 20, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Colin Joseph Meek, Bart J. F. De Smet, Henricus Johannes Maria Meijer, Alexander Douglas James, Balan Sethu Raman, Rafael de Jesús Fernández Moctezuma
-
Patent number: 9521183Abstract: A method for disseminating content over an overlay network having a plurality of routers in communication with providers and consumers of content is disclosed. A router in the overlay network receives a content descriptor corresponding to a query for content from a node, and generates a subscriber interface list based on the query for the content. The subscriber interface list is transmitted to a plurality of subsequent routers in the overlay network, wherein a content identified by the subsequent routers that correspond to the query will be routed to the router based on the subscriber interface list. The router receives first and second documents corresponding to the query for the content from the node. If the second document is the duplicate, the router deletes the second document and transmits the first document to the node or if not the router transmits both the first and second documents to the node.Type: GrantFiled: February 11, 2014Date of Patent: December 13, 2016Assignee: AT&T INTELLECTUAL PROPERTY II, L.P.Inventors: Kadangode Ramakrishnan, William Fenner, Michael Rabinovich, Divesh Srivastava, Yin Zhang
-
Patent number: 9501577Abstract: Techniques for searching and providing geographical regions are described. The process searches and recommends points of interests based on a user-specified region. Points of interests include spatial objects (e.g., buildings, landmarks, rivers, parks) and their distributions in a geographical region. The process searches and recommends points of interests by partitioning a spatial map into grids to identify representative categories located in each of the grids. In response to the user-specified region, a set of geographical candidates containing the representative categories is retrieved. The process determines whether the user-specified region and the set of geographical candidates include similar or common representative categories and similar or common spatial distributions of the representative categories. Then the process provides the top ranked set of geographical candidates that have similar content information.Type: GrantFiled: March 16, 2015Date of Patent: November 22, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Yu Zheng, Chang Sheng, Xing Xie
-
Patent number: 9489463Abstract: Computer systems and methods allow users to annotate content items found in a corpus such as the World Wide Web. Annotations, which can include any descriptive and/or evaluative metadata related to a document, are collected from a user and stored in association with that user. Users are able to annotate and view their annotations for any document they encounter while interacting with the corpus, including hits returned in a search of the corpus. Users are also able to search their annotations or to limit searches to documents they have annotated. Metadata from annotations can also be aggregated across users and aggregated metadata applied in generating search results.Type: GrantFiled: May 10, 2011Date of Patent: November 8, 2016Assignee: EXCALIBUR IP, LLCInventors: Eckart Walther, Qi Lu, David Ku, Kevin Lee, Chung-Man Tam, Ali Diab
-
Patent number: 9479508Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for storing a plurality of documents in computer-readable memory, each document of the plurality of documents having a corresponding access control list (ACL), each ACL defining a plurality of users that are authorized to access a respective document, generating an index based on the plurality of users, the index comprising a plurality of partitions, each partition corresponding to a user of the plurality of users, and, for each document of the plurality of documents: ranking the users of the plurality of users, selecting a user as an indexing user based on the ranking, and storing the document in a partition of the index, the partition corresponding to the indexing user.Type: GrantFiled: August 24, 2015Date of Patent: October 25, 2016Assignee: Google Inc.Inventors: Jeffrey Korn, Ruoming Pang, David Held, Dhyanesh Harishchandra Damania
-
Patent number: 9465847Abstract: Search systems and methods for searching structured data and enhancing the relevancy of search results provided to a requesting user or application. Enhanced search results are provided by searching a cache of a user's most recently used items to eliminate or reduce search indexing latency. Also, more relevant search results are provided by re-ranking results based on use history, data security models and/or hierarchical user role models. Further, enhanced search results are provided by including user information in the search index.Type: GrantFiled: August 17, 2012Date of Patent: October 11, 2016Assignee: salesforce.com, inc.Inventors: Kevin Oliver, Scott Hansma, Craig Weissman, Paul Nakada, Jeanine Walters
-
Patent number: 9442971Abstract: Resource reservation request information originated by a client application during a first phase of a distributed multi-phase transaction is received at a processor. The resource reservation request information specifies a first resource the client application intends to access during a first subsequent phase of the distributed multi-phase transaction after the first phase of the distributed multi-phase transaction is completed. The requested first resource is reserved on behalf of the client application. A transaction weighted priority is assigned to the distributed multi-phase transaction of the client application based upon a stage of completion of the distributed multi-phase transaction.Type: GrantFiled: April 17, 2013Date of Patent: September 13, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Sanjay M. Kesavan, Rajesh C. Lalgowdar, Ian Robinson, Lohitashwa Thyagaraj
-
Patent number: 9430486Abstract: Systems and methods enabling search of a repository for the location of data that is similar to input data, using a defined measure of similarity, in a time that is independent of the size of the repository and linear in a size of the input data, and a space that is proportional to a small fraction of the size of the repository. The similar data segments thus located are further analyzed to determine their common (identical) data sections, regardless of the order and position of the common data sections in the repository and input, and in a time that is linear in the segment size and in constant space.Type: GrantFiled: March 19, 2009Date of Patent: August 30, 2016Assignee: International Business Machines CorporationInventors: Michael Hirsch, Haim Bitner, Lior Aronovich, Ron Asher, Eitan Bachmat, Shmuel T. Klein
-
Patent number: 9405833Abstract: A computer-implemented method is provided for searching for files on the Internet. In one embodiment, the method may provide an application crawler that assembles and dynamically instantiates all components of a web page. The instantiated web application may then be analyzed to locate desired components on the web page. This may involve finding and analyzing all clickable items in the application, driving the web application by injecting events, and extracting information from the application and writing it to a file or database.Type: GrantFiled: September 14, 2012Date of Patent: August 2, 2016Assignee: FACEBOOK, INC.Inventors: Timothy D. Tuttle, Adam L. Beguelin, Peter F. Kocks
-
Patent number: 9400796Abstract: Systems and methods enabling search of a repository for the location of data that is similar to input data, using a defined measure of similarity, in a time that is independent of the size of the repository and linear in a size of the input data, and a space that is proportional to a small fraction of the size of the repository. The similar data segments thus located are further analyzed to determine their common (identical) data sections, regardless of the order and position of the common data sections in the repository and input, and in a time that is linear in the segment size and in constant space.Type: GrantFiled: March 19, 2009Date of Patent: July 26, 2016Assignee: International Business Machines CorporationInventors: Michael Hirsch, Haim Bitner, Lior Aronovich, Ron Asher, Eitan Bachmat, Shmuel T. Klein
-
Patent number: 9378285Abstract: Methods and systems for extending keyword searching techniques to syntactically and semantically annotated data are provided. Example embodiments provide a Syntactic Query Engine (“SQE”) that parses, indexes, and stores a data set as an enhanced document index with document terms as well as information pertaining to the grammatical roles of the terms and ontological and other semantic information. In one embodiment, the enhanced document index is a form of term-clause index, that indexes terms and syntactic and semantic annotations at the clause level. The enhanced document index permits the use of a traditional keyword search engine to process relationship queries as well as to process standard document level keyword searches. This abstract is provided to comply with rules requiring an abstract, and it is submitted with the intention that it will not be used to interpret or limit the scope or meaning of the claims.Type: GrantFiled: September 5, 2014Date of Patent: June 28, 2016Assignee: VCVC III LLCInventors: Giovanni B. Marchisio, Navdeep S. Dhillon, Carsten Tusk, Krzysztof Koperski, Jisheng Liang, Thien Nguyen, Matthew E. Brown
-
Patent number: 9378211Abstract: Systems and methods enabling search of a repository for the location of data that is similar to input data, using a defined measure of similarity, in a time that is independent of the size of the repository and linear in a size of the input data, and a space that is proportional to a small fraction of the size of the repository. The similar data segments thus located are further analyzed to determine their common (identical) data sections, regardless of the order and position of the common data sections in the repository and input, and in a time that is linear in the segment size and in constant space.Type: GrantFiled: March 19, 2009Date of Patent: June 28, 2016Assignee: International Business Machines CorporationInventors: Michael Hirsch, Haim Bitner, Lior Aronovich, Ron Asher, Eitan Bachmat, Shmuel T. Klein
-
Patent number: 9372941Abstract: Data processing apparatus comprising: a chunk store configured for containing specimen data chunks, a discrete manifest store, configured for containing at least one manifest that represents at least a part of a data set and that comprises at least one reference to at least one of said specimen data chunks, the processing apparatus being operable to process input data into input data chunks and to identify at least one manifest in the manifest store that includes at least one said reference to a said specimen data chunk corresponding to at least one of said input data chunks.Type: GrantFiled: October 25, 2007Date of Patent: June 21, 2016Assignee: Hewlett Packard Enterprise Development LPInventor: Kevin Lloyd Jones
-
Patent number: 9348926Abstract: Techniques for searching and providing geographical regions are described. The process searches and recommends points of interests based on a user-specified region. Points of interests include spatial objects (e.g., buildings, landmarks, rivers, parks) and their distributions in a geographical region. The process searches and recommends points of interests by partitioning a spatial map into grids to identify representative categories located in each of the grids. In response to the user-specified region, a set of geographical candidates containing the representative categories is retrieved. The process determines whether the user-specified region and the set of geographical candidates include similar or common representative categories and similar or common spatial distributions of the representative categories. Then the process provides the top ranked set of geographical candidates that have similar content information.Type: GrantFiled: March 16, 2015Date of Patent: May 24, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Yu Zheng, Chang Sheng, Xing Xie
-
Patent number: 9336485Abstract: Mechanisms are provided for generating an answer for an input question when the answer is not directly present in a corpus of information. An input question is received from a computing device and analyzed to determine whether the input question is requesting an answer that is calculable. In response to a determination that the input question is requesting an answer that is calculable, one or more constituent data values are retrieved, from a corpus of information, for calculating the requested answer to the input question. A value corresponding to the requested answer is calculated based on the one or more retrieved constituent data values and is then output as the requested answer to the input question.Type: GrantFiled: June 11, 2013Date of Patent: May 10, 2016Assignee: International Business Machines CorporationInventors: Peter F. Haggar, Dane A. Johnson, Stephan J. Roorda, Richard L. Stillwell, Michael D. Whitley
-
Patent number: 9262509Abstract: A system and method for performing classification using semantic distance measurements. Items of electronic content accessed by individuals over a global communications network are identified. A set of content that includes the plurality of identified items of electronic content are stored. The set of content is normalized. Each of the keywords contained the set of content is identified and a semantic distance between each of the identified keywords is measured.Type: GrantFiled: November 11, 2009Date of Patent: February 16, 2016Assignee: Collective, Inc.Inventors: Paul Harrison, James Oliphant, Hal Fulton, Armin Roehrl