Patents Examined by Berhanu Mitiku
  • Patent number: 10387411
    Abstract: A method, apparatus and program product that determine a density of a key value referenced in a database query over at least one range of rows, and utilize the determined density to optimize the database query. By doing so, the density of various key values may be determined and compared, and a bit map may be generated over the range of rows of the key value that is denser, resulting in a reduction of resources to build and use the bit map. Moreover, from the bit map over the range of rows to be selected after using the determined density, dense regions may be identified that can be used to optimize block I/O's according to the number of rows to be selected based on the query.
    Type: Grant
    Filed: February 13, 2013
    Date of Patent: August 20, 2019
    Assignee: International Business Machines Corporation
    Inventors: Paul R. Day, Randy L. Egan, Roger A. Mittelstadt
  • Patent number: 10353932
    Abstract: A method includes hierarchically identifying occurrences of some of the words in the set of sentences; creating a first index for each of some of the words based on the upper hierarchy of occurrences identified for each word; receiving input of a queried word; hierarchically identifying occurrences of the queried word in the set of sentences; creating a second index based on the upper hierarchy of occurrences identified for the queried word; comparing the first index and the second index to calculate an estimated value for the number of occurrences of a word in the neighborhood of the queried word; and calculating the actual value of the number of occurrences of a word in the neighborhood of the queried word based on an upper hierarchy and lower hierarchy of the occurrences on condition that the estimated value is equal to or greater than a predetermined number.
    Type: Grant
    Filed: August 22, 2016
    Date of Patent: July 16, 2019
    Assignee: International Business Machines Corporation
    Inventors: Daisuke Takuma, Hiroki Yanagisawa
  • Patent number: 10311114
    Abstract: Systems, software, and computer implemented methods can be used to present stylized text snippets with search results received from a search query. A search query is received and at least one web-addressable document responsive to the search query is identified. At least a portion of the text associated with the at least one responsive document and including at least a portion of the search term is retrieved. Further, style information associated with the retrieved portion of text is also retrieved. The style information is then applied to the associated portion of text to create a stylized portion of text associated with the at least one responsive document. A set of search query results including a listing of responsive documents and, for at least one of those documents, a stylized portion of text, is presented.
    Type: Grant
    Filed: November 3, 2014
    Date of Patent: June 4, 2019
    Assignee: Google LLC
    Inventor: Vijayakrishna Griddaluru
  • Patent number: 10296622
    Abstract: Arrangements and methods provide item data information to one or more merchants. A Web server includes various modules that interact with customer item search queries and item data to create a set of attributes that is sent to a merchant as part of an item data form. The set of attributes included on the form is designed to aid in describing and identifying various items that a merchant may offer or currently offer for purchase on an e-commerce service provider. The set of attributes may also be used to augment or generate an item attribute index usable in conjunction with a service provider searching mechanism related to items offered for sale.
    Type: Grant
    Filed: April 6, 2012
    Date of Patent: May 21, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Pratik Suresh Dave, Randall Winston Puttick
  • Patent number: 10241894
    Abstract: A dynamic shared-memory data race detection tool with data-scoping capabilities to reduce runtime overheads is disclosed. The tool allows users to restrict analysis of memory locations to heap and/or stack variables that are of interest to them using explicit calls to functions provided in a library that is part of the race detection tool. The application code is instrumented to insert probes at all memory instructions and linked with the data race detection library to perform data-scoped race detection.
    Type: Grant
    Filed: June 25, 2010
    Date of Patent: March 26, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Yuan Zhang, Hazim Shafi, Khaled S. Sedky
  • Patent number: 10223452
    Abstract: Various embodiments enable a web site to expose various search providers that it promotes to browsers that navigate to that site. In at least some embodiments, the search providers are exposed using the HTML of a web page. When a browser navigates to that site, it processes the HTML of the associated web page and exposes the promoted search providers to the user. In at least some embodiments, the browser can permit use of one or more search providers without requiring the user to install the search provider. Alternately or additionally, in at least some other embodiments, the browser can enable the user to quickly and efficiently install the search provider so that the search provider can be available whenever the user uses their browser application.
    Type: Grant
    Filed: March 11, 2013
    Date of Patent: March 5, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Aaron J. Sauve, Amar S. Gandhi, Bruce A. Morgan, Carlos Yeung, Prashant Singh
  • Patent number: 10169437
    Abstract: This invention relates to a system, method and computer program product for replicating triplestore data from generic data records including: a plurality of triplestore mapping operations; a record reader for listening for data events from the generic data record and for matching each data event to one or more triplestore mapping operations; a processor for generating equivalent triples for each located data event by applying the matched triplestore mapping operation; and a data sink for receiving generated equivalent triples so that the triplestore data is synchronized in real time with the generic data records.
    Type: Grant
    Filed: September 13, 2014
    Date of Patent: January 1, 2019
    Assignee: International Business Machines Corporation
    Inventors: Patrick Dantressangle, Charles D. Wolfson
  • Patent number: 10140333
    Abstract: A method and system provides a search interface that permits a user to interrogate a structured database, and includes retrieving database entries from one or more databases, flattening a plurality of database entries, indexing the plurality of flattened database entries to form a search engine index, and prompting the user to enter an input. The system continuously monitors the user input and each time an input is entered by the user, the system computes a set of non-null partial queries in response to the input entered by the user, associates a structured item to each non-null partial query, and allows the user to select one of the structured items. If the user selects one of the structured items, the system replaces the user input by the non-null partial query associated to the selected structured item. When the user validates the input, the system executes the input as a query. Finally, the system provides documents to the user corresponding to the executed query.
    Type: Grant
    Filed: August 26, 2010
    Date of Patent: November 27, 2018
    Assignee: Dassault Systemes
    Inventors: François Bourdoncle, Florian Douetteau, Jérémie Bordier
  • Patent number: 10102240
    Abstract: Aspects of the present invention manage event metrics as a function of service management analytics. In response to determining that a version of record associated with a service level management agreement should be saved (versioned), aspects capture the presence of reference attributes of the record, and summarize and aggregate values of organizing dimensions of the reference attributes of each of a plurality of records that includes the versioned record. Aspects generate a snapshot that comprises a subset of the summarized and aggregated, final values of the organizing dimensions of the reference attributes that are selected as having values that are associated with an event occurrence, and attach the summarized and aggregated values of the organizing dimensions of to the snapshot.
    Type: Grant
    Filed: November 11, 2014
    Date of Patent: October 16, 2018
    Assignee: Inernational Business Machines Corporation
    Inventors: Arun Balasubramanyan, Yuntao Liu, Pamela K. Prinz, Mary E. Rudden
  • Patent number: 10083230
    Abstract: Provided are techniques for creating an inverted index for features of a set of data elements, wherein each of the data elements is represented by a vector of features, wherein the inverted index, when queried with a feature, outputs one or more data elements containing the feature. The features of the set of data elements are ranked. For each feature in the ranked list, the inverted index is queried for data elements having the feature and not having any previously selected feature and a cluster of the data elements is created based on results returned in response to the query.
    Type: Grant
    Filed: December 13, 2010
    Date of Patent: September 25, 2018
    Assignee: International Business Machines Corporation
    Inventors: Danish Contractor, Thomas Hampp-Bahnmueller, Sachindra Joshi, Raghuram Krishnapuram, Kenney Ng
  • Patent number: 10064004
    Abstract: In one embodiment, a method of sharing locations of users participating in a social networking service at a geographic location and communicating app related information of users participating in the social networking service, the method executed by a computer system and comprises: receiving location information and text descriptive information from a mobile device of a first user of the social networking service, the location information representing a geographic location of the first user, the text descriptive information manually provided by the first user on an input module of the mobile device; associating the location information with the text descriptive information of the first user in a database; sending the text descriptive information and the location information of the first user to a second user for display.
    Type: Grant
    Filed: September 7, 2015
    Date of Patent: August 28, 2018
    Inventor: C. S. Lee Crawford
  • Patent number: 10055444
    Abstract: A system may receive a query configured to access a column in a data table. The data table may be in a flat file in a big data storage format. The system may detect the language type of the query and validate the query against the syntax of the language type. The system may also validate an access permission for data in the data table. The access permission may be stored in a permissions database. The system may generate a temporary table including the column with the temporary table configured to support the language type. The system may execute the query against the temporary table to generate a query result based on the temporary table as though it were the underlying data table. The system may enforce column-level or row-level access permissions by excluding columns or rows from the temporary table.
    Type: Grant
    Filed: December 16, 2015
    Date of Patent: August 21, 2018
    Assignee: AMERICAN EXPRESS TRAVEL RELATED SERVICES COMPANY, INC.
    Inventors: Shubham Arora, Balaji Balaraman, Sandeep Bose, Arindam Chatterjee, Sastry Durvasula, Manoj Kumar Rana, Nitish Sharma
  • Patent number: 10007673
    Abstract: A cluster file system includes a front-end file system comprising a hierarchical storage management application programming interface (API), a back-end file system, and a data mover module arranged between the front-end and back-end file systems and adapted for communication with the hierarchical storage management API of the front-end file system. The data mover module is configured to control movement of data between the front-end file system and the back-end file system responsive to information received via the hierarchical storage management API. For example, in some embodiments, the data mover module splits a given file received from the front-end file system into multiple smaller files for storage in the back-end file system and associates with each of the smaller files a corresponding file extension from a designated namespace to permit reconstruction of the given file upon retrieval of the smaller files from the back-end file system.
    Type: Grant
    Filed: December 23, 2013
    Date of Patent: June 26, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Sorin Faibish, John M. Bent, James M. Pedone, Dennis Ting
  • Patent number: 9858341
    Abstract: A computer method, apparatus, system and computer program product for remotely monitoring a social website includes monitoring user activity (events) and producing user activity data. The resulting data may be processed separately from the social website. The processed user activity data may be stored and information indicative of the data may be reported. Monitoring user activity may be in response to a call from a social website. Thus, a plurality of websites may be monitored and data from these websites may be normalized. Remotely monitoring a plurality of social websites allows the invention system to identify activity/data trends, such as individual or group user trends, or larger societal trends identifiable across the plurality of websites. The invention may monitor user activity in a substantially real-time manner or alternatively may store indicative user activity data for later processing. User activity data may also be encrypted/decrypted and/or authenticated to ensure data integrity.
    Type: Grant
    Filed: August 2, 2007
    Date of Patent: January 2, 2018
    Inventor: Jason Frankovitz
  • Patent number: 9805082
    Abstract: Among other disclosed subject matter, a computer program product is tangibly embodied in a computer-readable storage medium and includes instructions that when executed by a processor perform a method for recording information about an item. The method includes assigning a unique identifier to an item in a repository, the item supporting versioning and being subject to a data model having no predefined schema for items. The method includes associating a first attribute with the unique identifier, the first attribute being part of the item and being configured for modification. The method includes associating the first attribute with a version number, wherein the versioning is supported without recording in the repository a time period when the first attribute is valid.
    Type: Grant
    Filed: September 10, 2008
    Date of Patent: October 31, 2017
    Assignee: SAP SE
    Inventors: Christof Bornhoevd, Horst Werner
  • Patent number: 9805076
    Abstract: A method and apparatus for introducing domain-specific data types with associated semantics in an RDF database system using an extensibility framework mechanism. The extensibility framework mechanism allows users to map serialized instance data for a particular user-defined data type to properties of a base data structure associated with the domain-specific data and to map instance data in base data structures to the data's serialized form. The RDF database system may return inferred properties of RDF data stored in domain-specific data types in response to a query on the data. Further, the RDF database system may infer relationships between resources in stored data.
    Type: Grant
    Filed: July 11, 2013
    Date of Patent: October 31, 2017
    Assignee: Oracle International Corporation
    Inventors: Aravind Yalamanchi, Matthew Perry
  • Patent number: 9772981
    Abstract: Data storage is improved by combining content indexing and data reduction in text-containing files by using common word elimination. Raw data is processed by finding words in selected files, creating an index of found words, and replacing the words in the raw data with pointers to the corresponding words in the index. Each word appears only once in the index. Consequently, the index is relatively small and the procedure is completely reversible. In particular, the index is small relative to other methods because the data is transformed in place, and the transformed data and index are used together to capture the total information about the data.
    Type: Grant
    Filed: March 29, 2006
    Date of Patent: September 26, 2017
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Roger F. Osmond, Gil Goren
  • Patent number: 9766988
    Abstract: A technique for restoring file systems by applying full and incremental backups together while streaming them from multiple devices provides a faster system restore from a full backup where incremental backups must also be applied. A first storage device streams the full backup while at least one second storage device streams at least one incremental backup. As files are detected in the incremental backup, they are written instead of the corresponding file in the full backup. Incremental backups can be pre-merged to reduce their number to one less than a number of storage devices available to stream the backups, so that the full backup can be streamed along with the pre-merged incremental backup(s) to restore the file system.
    Type: Grant
    Filed: April 8, 2016
    Date of Patent: September 19, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wayne A. Sawdon, Frank B. Schmuck
  • Patent number: 9767181
    Abstract: A DBA may pre-generate database recovery jobs on a convenient schedule at a local site, then recover a database at a disaster recovery site. Archive log files for the database that are generated in the interim between recovery job generation and recovery job execution are automatically incorporated into the recovery job when it executes, extending the recovery point closer to the time of the disruption that triggered the need or desire for recovery.
    Type: Grant
    Filed: November 30, 2009
    Date of Patent: September 19, 2017
    Assignee: BMC Software, Inc.
    Inventor: James L. Whisenant
  • Patent number: 9740778
    Abstract: Ranking domains for search engines is provided herein. To rank a domain, contributing domains associated with the domain are identified. Additionally, the maturity of each of the contributing domains is determined. A rank for the domain is then determined based at least in part on the maturity of each of the contributing domains. The domain rankings may then be used to order results for search queries.
    Type: Grant
    Filed: October 10, 2006
    Date of Patent: August 22, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Janine Crumb, Krishna C. Gade, Rangan Majumder, Vishnu Challam