Patents Examined by Jeff A. Burke
  • Patent number: 10346355
    Abstract: Providing a statistical analysis of all files in a file system based on random sampling of data blocks to identify individual user consumption of file system resources and characteristics of the files stored in the file system. In one or more of the various embodiments, the file system is based on information for a plurality of cylinder groups. Also, each cylinder group may include at one or more known locations at least three types of data structures that enable reverse mapping of data blocks to root directories.
    Type: Grant
    Filed: December 26, 2017
    Date of Patent: July 9, 2019
    Assignee: Qumulo, Inc.
    Inventor: Peter J. Godman
  • Patent number: 10346478
    Abstract: A search term suggestion engine of a computing device receives characters of user data as the characters are input. The user data is at least part of a search term to be provided to one of multiple applications to search for the search term. An indication of multiple suggestion sources is received from the one application, and one or more suggested search terms are obtained, from the multiple suggestion sources, based on the received characters. One or more suggested search terms can also be obtained from the multiple suggestion sources based on one or more linguistic alternatives for the received characters. The one or more suggested search terms are combined into a combined set of suggested search terms, and the combined set of suggested search terms is returned to a search user interface for presentation to the user.
    Type: Grant
    Filed: July 15, 2013
    Date of Patent: July 9, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Derek S. Gebhard, Marc Wautier, Manav Mishra, Edward Boyle Averett, Brendan D. Elliott, David J. G. Wood, Philip P. Fortier, Andrei T. Aron, Vivekanandan Elangovan, Kwong K. Leung, Arun Gurunathan, Octavio Alfredo Cruz Sanchez, Priya Vaidyanathan
  • Patent number: 10346389
    Abstract: Reliability of data reports can be determined by a device that receives a number of reports from different sources. One method includes: receiving data reports from devices. The data reports are associated with an occurrence of an event. The method also includes determining reliability data representing reliability of the data reports. The reliability can be determined based on one or more different defined characteristics such as the location at which a data report was generated relative to the location of the event, whether the data report was the most recently-received data report and/or the number of data reports reporting that an event is ongoing relative to the number of data reports reporting that the event is no longer ongoing. The method can also include determining whether a data report includes information indicative of a false positive report or a false negative report.
    Type: Grant
    Filed: September 24, 2013
    Date of Patent: July 9, 2019
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventor: Braxton Davis
  • Patent number: 10339133
    Abstract: A method, system, and computer program product for amorphous data preparation for efficient query formulation are provided. A normalized form of representing a set of data cubes is selected. The set of data cubes includes a first data cube conforming to first data representation and a second data cube conforming to a second data representation. The normalized form selects a third data representation to represent the data of each data cube in the set. A transformation is applied to the first data cube to represent the first data cube using the third data representation to create a normalized first data cube. A set of metadata elements corresponding to the normalized first data cube is computed. The normalized first data cube and the metadata of the normalized first data cube are saved in a data store.
    Type: Grant
    Filed: November 11, 2013
    Date of Patent: July 2, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Tamer E. Abuelsaad, Gregory Jensen Boss, Craig Matthew Trim, Albert Tien-Yuen Wong
  • Patent number: 10339122
    Abstract: A computer-implemented linking system and method provide for linking actionable phrases in a first document to other documents in a document corpus. The method includes identifying at least one actionable phrase in a first document. The actionable phrase may include an action, its direct object, and any modifier of the direct object. For each identified action phrase the document corpus is searched to identify other documents, which are scored using a scoring function which takes into account occurrences of words of the actionable phrase in each identified document. The actionable phrase is linked to at least a part of one of the most highly ranked documents in the set of documents.
    Type: Grant
    Filed: September 10, 2015
    Date of Patent: July 2, 2019
    Assignee: Conduent Business Services, LLC
    Inventors: Nikolaos Lagos, Matthias Gallé, Alexandr Chernov
  • Patent number: 10331709
    Abstract: A map difference data distribution system includes a map difference data distribution device including a map difference data storage unit storing map difference data items and a distribution unit distributing map difference data items, and a map data maintaining device including update unit updating map data based on map difference data items. The map difference data storage unit traces the updated data items and data items having dependent relationships with the updated data items back to the different version updates, and stores the data items as map difference data items. The map difference data distribution device includes a non-updated data extraction unit extracting non-updated data items from the map data maintaining device, a grouping unit grouping the data items in dependent relationships, and a distribution data generation unit generating distribution data by arranging grouped records of non-updated data items from higher priority of map element under specified communication traffic volume.
    Type: Grant
    Filed: April 9, 2014
    Date of Patent: June 25, 2019
    Assignee: DENSO CORPORATION
    Inventors: Makoto Yano, Yasutaka Atarashi, Takamitsu Suzuki
  • Patent number: 10331686
    Abstract: Systems, methods, and computer-readable storage media are provided for conducting searches utilizing search navigation patterns. Search queries are received that include search terms that are of a particular type. It is recognized that at least one prior search session has been conducted that included a search query having search terms of an equivalent or similar type and followed a particular navigation pattern. Such prior search(es) may have been conducted by the user or by a different user and/or may have a navigation pattern that was affirmatively recorded by the requesting user or that was recorded by the system without explicit contemporaneous user instruction to do so. Upon identifying the navigation pattern associated with the prior search, the system effectively conducts a search session following the navigation pattern.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: June 25, 2019
    Assignee: MICROSOFT CORPORATION
    Inventors: Anoop Gupta, Xuedong Huang
  • Patent number: 10324942
    Abstract: A distributed database of time stamped records can be used to store time series data such as events occurring on the Internet. A distributed database of time stamped records can store segments of data that contain events for different time intervals. The volume of events occurring on the Internet introduces a “Big Data” variable that makes collections of data sets so large and complex they are difficult to manage. Disclosed are systems and methods to manage segments of a distributed database of time stamped records for optimal size (for storage and performance reasons etc.) and for proper visibility to data when different segments contain data for overlapping time periods.
    Type: Grant
    Filed: July 28, 2014
    Date of Patent: June 18, 2019
    Assignee: Snap Inc.
    Inventors: Fangjin Yang, Eric Tschetter
  • Patent number: 10324964
    Abstract: Systems and methods are disclosed that provide high-level, ontology-based analysis of low-level data stored within an unstructured key/value store. The systems and methods allow an analyst to make sense of massive amounts of data from diverse sources without having any knowledge of the underlying physical data storage. The systems and methods provide flexible ontology assisted addressing, embedding such addressing in existing query languages such as widely used Structured Query Language (SQL), and returning results and provenance information of the results.
    Type: Grant
    Filed: November 18, 2014
    Date of Patent: June 18, 2019
    Assignee: MASSACHUSETTS INSTITUTE OF TECHNOLOGY
    Inventors: Suresh K. Damodaran, Benjamin D. O'Gwynn
  • Patent number: 10324897
    Abstract: A system for providing user access to electronic mail includes an email client and an email server. The email client receives and communicates a user interaction with an email message The email server that receives the communication, determines whether the email message stored in a live database or in a backup storage. Upon determination that the email message is stored in a backup storage, the email server performs a message exchange with a backup storage system to perform the user-requested action.
    Type: Grant
    Filed: January 27, 2015
    Date of Patent: June 18, 2019
    Assignee: Commvault Systems, Inc.
    Inventors: Arun Prasad Amarendran, Jun H. Ahn, Tirthankar Chatterjee, Manas Bhikchand Mutha, Ho-chi Chen, Prosenjit Sinha, Yongtao Liu
  • Patent number: 10324750
    Abstract: A computer system includes a node including a plurality of processes, an instruction unit that designates a key range of data processed by the process, and a distribution unit. When a first key range is processed by a first process and a third key range, which is a portion of the first key range, is processed by a second process that processes a second key range, the instruction unit transmits a first updated key range to the first process, transmits a second updated key range to the second process, and transmits third range update information including first and second new ranges to the distribution unit. When receiving the third range update information, the distribution unit changes the distribution of the data to be processed. The first process performs data processing in the first updated key range and the second process performs data processing in the second updated key range.
    Type: Grant
    Filed: November 18, 2013
    Date of Patent: June 18, 2019
    Assignee: Hitachi, Ltd.
    Inventors: Yutaro Kato, Toshiyuki Hasegawa, Nobuyuki Yamamoto
  • Patent number: 10325029
    Abstract: A respective volatility attribute associated with each of one or more tables of a computerized database is used in any of various aspects to (a) determine how table data is stored in a physical storage device; (b) regulate the use of a materialized query table using database table data; and/or (c) influence circumstances under which indexes are created or advised by database analytic software. Various optional additional uses of a volatility attribute to manage a database are disclosed. Preferably, database parameters are automatically monitored over time and database table volatility state is automatically determined and periodically adjusted.
    Type: Grant
    Filed: December 10, 2014
    Date of Patent: June 18, 2019
    Assignee: International Business Machines Corporation
    Inventors: Rafal P. Konik, Roger A. Mittelstadt, Brian R. Muras, Mark W. Theuer
  • Patent number: 10318527
    Abstract: A computing device may receive a natural language query. The computing device may determine, based on the natural language query, a set of search criteria. The computing device may determine, from a plurality of data sets, two or more data sets that are relevant to the natural language query based at least in part on matches between the set of search criteria and attributes of the plurality of data sets. The computing device may join the two or more data sets, including joining one or more rows and one or more columns of the two or more data sets to produce a joint data set. The computing device may output a representation of the joint data set.
    Type: Grant
    Filed: January 27, 2015
    Date of Patent: June 11, 2019
    Assignee: International Business Machines Corporation
    Inventors: Mohsen Rais-Ghasem, Robin N. Grosset
  • Patent number: 10311476
    Abstract: A digital magazine server identifies content items for recommendation to a user based on content items with which the user previously interacted. Based on key phrases and terms in content items with which the user previously interacted, topics are associated with the content items and used to generate a vector for each content item. The vectors are used to generate clusters including one or more content items. A characteristic vector is generated for each cluster based on the vectors generated for content items within a cluster. Candidate content items are retrieved and topics included in the candidate content items are used along with the characteristic vectors to determine a measure of similarity between candidate content items and various clusters. Candidate content items with at least a threshold measure of similarity to a cluster are selected for presentation to the user.
    Type: Grant
    Filed: January 24, 2014
    Date of Patent: June 4, 2019
    Assignee: Flipboard, Inc.
    Inventor: Boris Lev Aleksandrovsky
  • Patent number: 10303654
    Abstract: System and method for hybrid distribution mode in massively parallel processing (MPP) database preventing storage imbalance issues caused by data skew. Key values of the database are identified as outliers if records of those keys cause database skew. In hybrid mode, records having the outlier key values are distributed using a random distribution scheme. Other records are distributed using a hash distribution scheme. A threshold skew amount is configurable for the system. Record lookups, insertions, deletions, and updates are processed according to a query plan optimized for the distribution mode of the records referenced in a database query.
    Type: Grant
    Filed: February 23, 2015
    Date of Patent: May 28, 2019
    Assignee: Futurewei Technologies, Inc.
    Inventors: Jason Yang Sun, Qingqing Zhou
  • Patent number: 10303726
    Abstract: According to an aspect, a system for moving a filter in a query model to ensure query semantics includes a query engine configured to obtain a query model for a query to be executed on a database. The query engine includes a query optimizer configured to instantiate the query model by merging the query with the query model. The query optimizer includes a filter mover configured to move a filter to a point within the instantiated query model such that semantics for the query within the instantiated query model is ensured.
    Type: Grant
    Filed: November 13, 2014
    Date of Patent: May 28, 2019
    Assignee: SAP SE
    Inventors: Christoph Weyerhaeuser, Tobias Mindnich, Johannes Merx, Joerg Schad, Stefan Dipper
  • Patent number: 10289714
    Abstract: B-Tree data is serialized to existing data for all types of workloads. Each of an identified data range is encoded with frequency encoding, wherein a first value in a frequency encoded identified data range is a first value in original data and all subsequent values in the frequency encoded identified data range are equal to a difference between a corresponding value in an input file and a previous value in the input file.
    Type: Grant
    Filed: March 28, 2016
    Date of Patent: May 14, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lilia Demidov, Nir Halowani, Yifat Kuttner, Ben Sasson
  • Patent number: 10289719
    Abstract: The present invention is provided with a command acceptance unit (110) to accept a query command (201) to acquire data from a database, the query command including a value designation range to designate a range of a definition value corresponding to the data to be acquired, an acquisition definition storage unit (160) to store acquisition definition information (161) wherein a value definition range is associated with an acquisition method to acquire data from the database, and a command generation unit (120) to judge whether a range that overlaps with the value definition range exists in the value designation range, and when it is judged that the overlapping range exists, to generate a data acquisition command (202) to acquire data corresponding to a definition value included in the overlapping range in an acquisition method corresponding to the value definition range.
    Type: Grant
    Filed: July 10, 2015
    Date of Patent: May 14, 2019
    Assignee: Mitsubishi Electric Corporation
    Inventors: Satoru Tanaka, Mitsunori Kori
  • Patent number: 10289679
    Abstract: A computer-implemented method of establishing influence relationships between data in a question-answering environment is disclosed. Establishing influence relationships can include determining a set of conditions indicating a set of user statuses and analyzing, using a first natural language processing technique, a corpus of data including a set of user data. Establishing influence relationships between data can include identifying, based on analyzing the corpus of data, a set of influence factors corresponding to a subset of the set of user data and to a subset of the set of conditions. In embodiments, establishing influence relationships can include establishing, based on the set of influence factors, a set of influence relationships between the subset of the set of user data and the subset of the set of conditions.
    Type: Grant
    Filed: December 10, 2014
    Date of Patent: May 14, 2019
    Assignee: International Business Machines Corporation
    Inventors: David L. Johnson, Brian R. Muras, Daniel J. Strauss, Eric G. Thiemann
  • Patent number: 10289383
    Abstract: Embodiments of the present invention provide systems and methods for enabling cross object synchronization. An algorithm is applied in order to obtain a consistent view of multiple Kafka topics. One set of objects are associated with a first Kafka topic and another set of objects are associated with a second Kafka topic. The first Kafka topic and the second Kafka topic are processed as a single Kafka topic which leads to common transactional coordinate points associated with the first and second Kafka topics. The common transaction coordinate point is indicative of a consistent view of the multiple Kafka topics.
    Type: Grant
    Filed: July 28, 2016
    Date of Patent: May 14, 2019
    Assignee: International Business Machines Corporation
    Inventors: Anjan G. Lukkoor, James D. Spyker