Patents Examined by Shiow-Jy Fan
  • Patent number: 9471627
    Abstract: A natural language processing system and method resolves partial matches when a natural language input query does not fully specify an entity. The input query is tokenized into a set of query tokens, which are compared to contents of a searchable index, the contents representing entities, each of which is tokenized into a set of entity tokens associated with the tokenized entity. A plurality of partial match query tokens are identified from the set of query tokens, each partial match query token matching at least one entity token in the index. The entity(s) corresponding to each partial match query token are selected if a sequential break exists in the input query between the partial match query tokens and there is no intersection between the entity(s) corresponding to each partial match query token.
    Type: Grant
    Filed: January 2, 2016
    Date of Patent: October 18, 2016
    Assignee: International Business Machines Corporation
    Inventors: Peter C. Boyle, Stephen J. Edwards, Victor Povar, Eniko I. Rozsa, Ibrahim Mohamed Salah El Din Ahmed, Ahmed Samir Serour Mousa El-Gamal, Craig M. Trim, Claire R. Turner
  • Patent number: 9460226
    Abstract: Briefly, embodiments of methods or systems to replicate indexes are described. According to an embodiment, a method may include executing instructions by one or more processors to bring about generating a first replication threshold of documents to be replicated at a local computing site and a second replication threshold of document entries to be stored in a posting list at the local computing site.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: October 4, 2016
    Assignee: Yahoo! Inc.
    Inventors: Vincent Leroy, Matthieu Morel, Flavio Junqueira
  • Patent number: 9436561
    Abstract: The recovery of a transaction, and perhaps the recovery of multiple transactions, in a computing system in which one or more persistent systems are coupled via a bus to one or more processors. As an example, the persistent system may serve as part of the main memory of the computing system. The transaction might implement multi-versioning in which a record is not updated in place. Rather, each record is represented as a sequence of one or more record versions, each version having a valid interval during which that the record version is considered to properly represent the record. Torn write guards may be used to verify that there are no torn writes in the record versions or in the log buffer associated with the transaction.
    Type: Grant
    Filed: May 10, 2013
    Date of Patent: September 6, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Per-Ake Larson, Robert Patrick Fitzgerald, Cristian Diaconu, Michael James Zwilling
  • Patent number: 9430564
    Abstract: A method is provided in one example and includes receiving first sets of metadata elements representing an inventory of objects in a data storage location of a network environment and presenting an inventory view of the objects to a user. The inventory view includes a first summary of the inventory objects. The method further includes receiving a request from the user to manipulate the inventory view based on a first selected dimension group and presenting to the user a manipulated inventory view that includes a second summary of a first subset of the inventory objects. In more specific embodiments, the method includes receiving a request from the user to perform a protection task on objects of the first subset and initiating the protection task. The protection task includes one of applying a remediation policy to the objects of the first subset and registering the objects of the first subset.
    Type: Grant
    Filed: January 16, 2014
    Date of Patent: August 30, 2016
    Assignee: McAfee, Inc.
    Inventors: Ratinder Paul Singh Ahuja, Bimalesh Jha, Nitin Maini, Sujata Patel, Ankit R. Jain, Damodar K. Hegde, Rajaram V. Nanganure, Avinash Vishnu Pawar
  • Patent number: 9430468
    Abstract: An online document management system is disclosed. In one embodiment, the online document management system comprises: one or more editorial computers operated by one or more administrators or editors, the editorial computers send invitations and manage peer review of document submissions; one or more system computers, the system computers maintain journals, records of submitted documents and user profiles, and issue notifications; and one or more user computers; the user computers submit documents or revisions to the document management system; wherein one or more of the editorial computers coordinate with one or more of the system computers to migrate one or more documents between journals maintained by the online document management system.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: August 30, 2016
    Assignee: Elsevier BV
    Inventor: Robin Jason Lapulalan
  • Patent number: 9424291
    Abstract: Methods, computer systems, and computer-storage media are provided for increasing the efficiency of a multi-tenant geospatial data index. Efficiency is increased by using a multi-tenant model for storing and serving the data, processing raw geospatial data received from tenants into a runtime-optimized format, and by partitioning tenant geospatial data into a processor memory portion and a file system memory portion. Efficiency is also increased by executing a staged upload of the processor memory portion and the file system memory portion to a subset of host machines in order to check for invalid data before uploading the data to the remaining host machines. Additionally, efficiency is increased by optimizing geospatial search queries using query filters stored in a query filter cache, and executing the query filters initially against the processor memory.
    Type: Grant
    Filed: May 13, 2013
    Date of Patent: August 23, 2016
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Eugene Shinn, Harish Jayanti, Abhishek Prateek
  • Patent number: 9418092
    Abstract: A system includes a multi-system database management system having a plurality of database systems. An index selection subsystem combines sets of query information from respective ones of the plurality of database systems into a workload. The index selection subsystem then generates candidate indexes from the workload, and selects recommended indexes from the candidate indexes based on one or more criteria.
    Type: Grant
    Filed: May 24, 2013
    Date of Patent: August 16, 2016
    Assignee: Teradata US, Inc.
    Inventors: John Mark Morris, Douglas P. Brown
  • Patent number: 9417974
    Abstract: Performing a transaction in the context of a computing system that has one or more persistent systems coupled to one or more processors over a bus. As an example, the persistent system may serve as at least part of the main memory of the computing system. The transaction might implement multi-versioning in which a record is not updated in place. Rather, each record is represented as a sequence of one or more record versions, each version having a valid interval during which the record version is considered to properly represent the record. As part of the transaction, post-commit processing information is generated to allow the computing system to recover in the event of a system failure.
    Type: Grant
    Filed: May 10, 2013
    Date of Patent: August 16, 2016
    Assignee: Microsoft Technology Licensing, LLC.
    Inventors: Per-Ake Larson, Robert Patrick Fitzgerald, Cristian Diaconu, Michael James Zwilling
  • Patent number: 9413801
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for merging media stream indexes of a media stream are described in this specification. In one aspect, a method includes receiving a first media stream index at a first server system, including a first list of sequentially arranged fragment identifiers corresponding to at least a portion of multiple sequentially arranged fragments. Fragment identifiers that are potentially missing from the first index can be identified. A second media stream index including a second list of sequentially arranged fragment identifiers corresponding to at least a portion of the multiple sequentially arranged fragments can be requested from a second server system. The first and second list of the sequentially arranged fragment identifiers can be compared and the first list of sequentially arranged fragment identifiers can be reconstructed based on the comparison.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: August 9, 2016
    Assignee: Adobe Systems Incorporated
    Inventors: Glenn Eguchi, Asa Whillock, Kevin Streeter, Mohammed Pithapurwala, Noam Lorberbaum, Seth Hodgson, Srinivas Manapragada
  • Patent number: 9405824
    Abstract: For categorizing content, a categorizing module categorizes content of a content stream into a category of a plurality of categories. A recording module records a navigation action directed to first content of the content stream. The recording module further elevates a ranking of a first category associated with the first content in response to the navigation action. In addition, the recording module displays highest ranking categories for selection.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: August 2, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Barry A. Kritt, Sarbajit K. Rakshit
  • Patent number: 9400835
    Abstract: The semantics of a relational database may be modeled using an entity-relationship (ER) diagram that represents entities and the relations between the entities. Systems and methods are provided for automatically composing meaningful thumbnails/composited images or visuals from ER diagrams and their associated databases by using the semantics of the underlying data model. First, the most meaningful relations in which a given data element participates are extracted. Second, composited images are composed depicting these relations using a domain-specific visual language and rendering techniques based on the relative weighting of the relations.
    Type: Grant
    Filed: July 28, 2011
    Date of Patent: July 26, 2016
    Assignee: Nokia Technologies Oy
    Inventor: Vidya Setlur
  • Patent number: 9384017
    Abstract: The present disclosure generally relates to warnings generated based on static analysis and, more particularly, to grouping warnings generated based on static analysis. In one embodiment, a method for grouping a plurality of warnings generated based on a static analysis of an application program is provided. The method may include analyzing, by one or more processors using programmed instructions stored in a memory, the application program to generate the plurality of warnings; identifying, by the one or more processors, one or more similar warnings based on the plurality of warnings, the similar warnings having structurally and semantically similar expressions of interest (EOI); and generating, by the one or more processors, one or more groups of warnings based on the plurality of warnings, the one or more groups of warning including one or more of corresponding identified similar warnings.
    Type: Grant
    Filed: February 19, 2014
    Date of Patent: July 5, 2016
    Assignee: Tata Consultancy Services Limited
    Inventors: Tukaram B Muske, Ankit Baid, Tushar Rohidas Sanas
  • Patent number: 9367591
    Abstract: Embodiments of the present invention provide a client system and a server for searching, through the Internet, useful information that matches more closely a user's intention. The system is used for searching questions or answers posted by members in a Q&A (question and answers) site which is used by users who are registered as members. The members are then classified into multiple types based on a database, in which posted questions and answers were separated, and attribute information of members. For each question and answer, the tendency of the type who often supports the contents is stored. In this way, a question or answer is searched based on not only a search keyword but also on a type of searcher.
    Type: Grant
    Filed: March 6, 2013
    Date of Patent: June 14, 2016
    Assignee: OK Wave
    Inventors: Kaneto Kanemoto, Yoshinori Kato
  • Patent number: 9355132
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for using tiered arrays to represent aggregated software dependencies. One of the methods includes receiving a request to generate a range of contiguous indexes having non-default values represented by a tiered array having a plurality of tiers, wherein each non-default element of each tier is a reference to a catalog at a lower tier except for a bottom-most tier of the tiered array that stores non-default values, wherein the request specifies a start index. After descending one or more tiers in the tiered array to identify a first index that (i) is greater than or equal to the start index and (ii) has a non-default value, a system ascends one or more tiers in the tiered array and subsequently descends again to identify a second index that is a last index in a contiguous sequence of indexes having non-default values from the first index up to and including the second index.
    Type: Grant
    Filed: September 30, 2015
    Date of Patent: May 31, 2016
    Inventor: Joshua George Hale
  • Patent number: 9342553
    Abstract: A server system having one or more processors and memory receives, from a requestor, a select distinct query. In response to the query, the server system identifies a set of index portions according to requestor-specified filter criteria. The server system identifies one or more distinct value combinations for entities satisfying the filter criteria, including: obtaining an initial value of a query cursor; retrieving candidate value combinations; comparing candidate value combinations to identify distinct value combinations, if any, in accordance with the query; and updating the current value of the query cursor. The server system repeats the retrieving candidate value combinations and the comparing candidate value combinations one or more times for the set of index portions until at least a respective distinct value combination has been identified and transmits information corresponding to the respective distinct value combination to the requestor.
    Type: Grant
    Filed: May 10, 2013
    Date of Patent: May 17, 2016
    Assignee: GOOGLE INC.
    Inventor: Alfred R. K. Fuller
  • Patent number: 9323769
    Abstract: Methods and apparatus teach a digital spectrum of a file for use in determining positional relationships between groups of files. The digital spectrum is used to reveal distances between the files to sort into groups of related files. Representatively, files determined by a nearest neighbor method to be related are sorted into groups of related files. In turn, the groups of related files are determined to be related, or not, according to positional location in N-dimensional space. A centroid location for each group of related files is determined, and a distance value from that centroid location to each member file of the group of related files is determined. In turn, centroid-to-centroid distance values are determined between each group of related files and rank-ordered. Comparing the centroid-to-centroid distance values and the distance values between centroid locations and files of the groups of related files reveals relatedness, or not, of groups of files.
    Type: Grant
    Filed: March 23, 2011
    Date of Patent: April 26, 2016
    Assignee: Novell, Inc.
    Inventor: Craig N. Teerlink
  • Patent number: 9317588
    Abstract: Methods, systems, and apparatus, including computer program products for structured content ranking. In an aspect, a method determines a service requirement from terms of a query, the service requirement being one of a plurality of service requirements fulfilled by databases; determines, for each of the databases, a service requirement score for the database, the service requirement score being a measure of an ability of the database to fulfill the service requirement; selects databases based on the service requirement scores; generates data responsive to the service requirement based on the terms of the query and one or more of the selected databases; and generates, from the data identifying resources that are determined to be responsive to the query and from the data responsive to the service requirement, search results that include first search results that each identify a corresponding resource that was determined to be responsive to the query.
    Type: Grant
    Filed: February 6, 2014
    Date of Patent: April 19, 2016
    Assignee: Google Inc.
    Inventors: Trystan G. Upstill, Jack W. Menzel
  • Patent number: 9317213
    Abstract: Variably-sized data objects may be received for storage at a data store. The data store may have a minimum write size. In various embodiments, received data objects may be divided into one or more equally-sized portions that equal the minimum write size of the data store and a remainder of the data object. The one or more equally-sized portions of the data object may be stored in data blocks that are equivalent to the minimum write size of the data store in a fixed-size data storage area of the data store. The remainder of the data object may be stored in a variably-sized data storage area of the data store along with one or more other data portions in a same data block. The remainder of the data object may, in some embodiments, be linked to the one or more equally-sized portions of the data object.
    Type: Grant
    Filed: May 10, 2013
    Date of Patent: April 19, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Anurag Windlass Gupta, Benjamin Tobler, Samuel James McKelvie, James McClellan Corey
  • Patent number: 9305042
    Abstract: A system, method, and computer readable medium for removing credit card numbers from a financial transaction record is provided. A temporary record containing only numeric characters is generated by parsing non-numeric characters from the financial transaction record. Numeric strings are then parsed from the temporary record and evaluated to determine if the parsed numeric strings potentially comprise a credit card number. Numeric strings that are evaluated as potentially comprising credit card numbers may then be further evaluated to determine if the numeric strings comprise valid credit card numbers. The original financial transaction record may then be searched for numeric strings evaluated as valid credit card numbers. Any string of consecutive characters that match a validated credit card number may then be replaced with white space characters or other innocuous characters in the transaction record.
    Type: Grant
    Filed: June 14, 2007
    Date of Patent: April 5, 2016
    Assignee: West Corporation
    Inventors: David Archbold, Scott D. Westbrook, James V. Frisbie
  • Patent number: 9275086
    Abstract: A data storage system according to certain aspects can archive database data associated with different database applications. The data storage system according to certain aspects may provide database archiving modules that include logic incorporating and/or based on the native schema and/or native commands specific to particular database applications. The database archiving modules according to certain aspects may determine the relationship between tables associated with corresponding database applications and archive selected database data based on the native schema and native commands.
    Type: Grant
    Filed: March 6, 2013
    Date of Patent: March 1, 2016
    Assignee: Commvault Systems, Inc.
    Inventors: Paramasivam Kumarasamy, Brahmaiah Vallabhaneni