Patents Issued in November 20, 2018
  • Patent number: 10133722
    Abstract: An application associated with a digital magazine server and executing on a client device uses one or more dynamic page templates specifying the layout and formatting of content from the digital magazine server to generate pages of content for presentation to a user. To modify presentation of pages of content, the application receives dynamic page templates from the digital magazine server that replace or modify dynamic page templates previously stored on the client device executing the application. The application may request dynamic page templates from the digital magazine server when certain conditions are satisfied in some embodiments. Alternatively, the digital magazine server determines when to communicate dynamic page templates to the client device executing the application.
    Type: Grant
    Filed: April 26, 2016
    Date of Patent: November 20, 2018
    Assignee: Flipboard, Inc.
    Inventors: Emil Sjolander, Noah Gilmore
  • Patent number: 10133723
    Abstract: This invention discloses a novel system and method for determining the geneology of versions of a document by inspection of content extracted from the document. In one embodiment that is compatible with Microsoft™ Word ™, the invention extracts the RSID values from each version of a document and then applies logical rules to the extracted set of RSID values to determine which versions are ancestors of the other versions.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: November 20, 2018
    Assignee: Workshare Ltd.
    Inventor: Robin Glover
  • Patent number: 10133724
    Abstract: A grammatically diverse test set of natural language sentences for a deep question answering system is provided by analyzing a given sentence to characterize its syntactical classification, and adding the sentence to the test set if its classification is sufficiently different from other sentences already in the test set. A particular sentence may be selected for inclusion according to a desired syntactic distribution. Multiple sentences having the exact same classification may be allowed subject to a maximum number of such sentences. The test set is adapted to an element of interest by characterizing each syntactical classification relative to the element of interest. The analysis derives a parse tree, identifies a particular node of the tree corresponding to the element of interest, and extracts syntactic information by traversing the tree starting at the particular node and ending at the root node of the tree according to different traversal schemes.
    Type: Grant
    Filed: August 22, 2016
    Date of Patent: November 20, 2018
    Assignee: International Business Machines Corporation
    Inventors: Sean L. Bethard, Edward G. Katz, Christopher Phipps
  • Patent number: 10133725
    Abstract: Systems and methods are disclosed for a server learning new words generated by user client devices in a crowdsourced manner while maintaining local differential privacy of client devices. A client device can determine that a word typed on the client device is a new word that is not contained in a dictionary or asset catalog on the client device. New words can be grouped in classifications such as entertainment, health, finance, etc. A differential privacy system on the client device can comprise a privacy budget for each classification of new words. If there is privacy budget available for the classification, then one or more new terms in a classification can be sent to new term learning server, and the privacy budget for the classification reduced. The privacy budget can be periodically replenished.
    Type: Grant
    Filed: April 3, 2017
    Date of Patent: November 20, 2018
    Assignee: Apple Inc.
    Inventors: Abhradeep Guha Thakurta, Andrew H. Vyrros, Umesh S. Vaishampayan, Gaurav Kapoor, Julien Freudiger, Vivek Rangarajan Sridhar, Doug Davidson
  • Patent number: 10133726
    Abstract: In a method for validating data, a text of a document is received. At least one fact is extracted from the text. At least one expert refinement is merged with the at least one fact to create at least one modified fact. The at least one modified fact is provided for a review. An expert refinement to the at least one modified fact is captured in response to the review. A superset document based on the at least one pre-existing refinement and the expert refinement is stored.
    Type: Grant
    Filed: January 6, 2012
    Date of Patent: November 20, 2018
    Assignee: Nuance Communications, Inc.
    Inventors: Keith W. Boone, Sunitha Chaparala, Sean Gervais, Robert G. Titemore, Harry J. Ogrinc, Jeffrey G. Hopkins, Roubik Manoukian, Cameron Fordyce
  • Patent number: 10133727
    Abstract: Computer implemented systems and methods of processing clinical documentation for a multi-axial coding scheme include inputting clinical documentation from memory operatively coupled with a computer system, and executing a natural language processor configured to process narrative text in the clinical documentation. The processor segments the narrative text based on boundaries defined in the clinical documentation, sequences words in the narrative text based on the segmentation, and maps the sequenced words to semantic objects in an ontology database. The ontology defines classes of semantic objects and relationships between them, corresponding to the multi-axial coding scheme. The semantic objects are converted into characters and output into slots in a medical code, with the characters positioned in the slots based on the multi-axial coding scheme.
    Type: Grant
    Filed: October 1, 2013
    Date of Patent: November 20, 2018
    Assignee: A-Life Medical, LLC
    Inventors: George Karres, Destinee Tormey, Christopher Miller, Brian Potter, Mark L. Morsch
  • Patent number: 10133728
    Abstract: The system that performs semantic parsing may automatically extract complex information from databases. Complex information may comprise nested event structures. In one example process, a processor may receive unannotated text and may access a natural-language database that includes nested events. The processor, in performing semantic parsing, may automatically generate syntactic trees that include annotations that represent the semantic information. In particular, the natural-language sentences and the database include nested event structures.
    Type: Grant
    Filed: March 20, 2015
    Date of Patent: November 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Hoifung Poon, Kristina Toutanova, Ankur P. Parikh
  • Patent number: 10133729
    Abstract: Systems, methods, and computer-readable media for providing semantically-relevant discovery of solutions are described herein. In some examples, a computing device can receive an input, such as a query. The computing device can process each word of the input sequentially to determine a semantic representation of the input. Techniques and technologies described herein determine a response to the input, such as an answer, based on the semantic representation of the input matching a semantic representation of the response. An output including one or more relevant responses to the request can then be provided to the requestor. Example techniques described herein can apply machine learning to train a model with click-through data to provide semantically-relevant discovery of solutions. Example techniques described herein can apply recurrent neural networks (RNN) and/or long short term memory (LSTM) cells in the machine learning model.
    Type: Grant
    Filed: August 28, 2015
    Date of Patent: November 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Xiaodong He, Jianfeng Gao, Hamid Palangi, Xinying Song, Yelong Shen, Li Deng, Jianshu Chen
  • Patent number: 10133730
    Abstract: A method, computer program product, and computer system for identifying, by a computing device, content in a document, wherein the content includes a language expression. A context of the language expression is determined from a defined range of the content in the document. An action item associated with the language expression is generated based upon, at least in part, the context of the language expression.
    Type: Grant
    Filed: October 5, 2016
    Date of Patent: November 20, 2018
    Assignee: International Business Machines Corporation
    Inventors: James Patrick Galvin, Jr., Andrew Lewis Schirmer
  • Patent number: 10133731
    Abstract: There is disclosed a computer-implemented method for generating a summary of a digital text. The method can be executable on a server. The server being coupled to a communication network. Embodiments of the methods disclosed herein generate a summary of the digital text by selecting sentences from the digital text based on a calculated sentence value. The sentence value is calculated by relying on the digital text itself without use of ontology dictionaries. Embodiments of the present method determine the sentence value by firstly breaking the sentence into one or more concept phrases and then determining, for a given sentence of the digital text: (i) a non-contextual value for its concept phrases and (ii) a contextual value for its concept phrases.
    Type: Grant
    Filed: February 8, 2017
    Date of Patent: November 20, 2018
    Assignee: Yandex Europe AG
    Inventor: Yury Grigorievich Zelenkov
  • Patent number: 10133732
    Abstract: A method and system for improving location specific (L) functions is provided. The method includes generating and maintaining an online L-word dictionary. Location specific attributes, settings, and preferences associated with a current location of a mobile device and a user are retrieved. An input question is received and an NLP analysis with respect to the input question is executed to extract a required value phrase. An interim question based on an extracted required value phrase is formed and an answer to the input question is determined in natural language based on a solved interim question. The answer is narrated in natural language and includes an automated interactive response from a hardware device in real time.
    Type: Grant
    Filed: March 21, 2017
    Date of Patent: November 20, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ashish Mungi, Joy Mustafi
  • Patent number: 10133733
    Abstract: The autonomous avatar driver is useful in association with language sources. A sourcer may receive dialog from the language source. It may also, in some embodiments, receive external data from data sources. A segmentor may convert characters, represent particles and split dialog. A parser may then apply a link grammar, analyze grammatical mood, tag the dialog and prune dialog variants. A semantic engine may lookup token frames, generate semantic lexicons and semantic networks, and resolve ambiguous co-references. An analytics engine may filter common words from dialog, analyze N-grams, count lemmatized words, and analyze nodes. A pragmatics analyzer may resolve slang, generate knowledge templates, group proper nouns and estimate affect of dialog. A recommender may generate tag clouds, cluster the language sources into neighborhoods, recommend social networking to individuals and businesses, and generate contextual advertising.
    Type: Grant
    Filed: November 9, 2014
    Date of Patent: November 20, 2018
    Assignee: BOTANIC TECHNOLOGIES, INC.
    Inventors: Paco Xander Nathan, Cathi Joann Cox, Florian Thomas Leibert, Mark Stephen Meadows, Jan Susan Mallis
  • Patent number: 10133734
    Abstract: Computer-implemented methods can transform a corpus of meaningful text sequences into a generalized computer-usable repository of neurolinguistic information that can be applied by one or more computer systems. The computer system(s) can use the neurolinguistic information to neurolinguistically analyze meaningful text sequences to derive statistical information and identify dominant cognitive motivation orientations expressed in those text sequences. The identified dominant cognitive motivation orientations can be used to improve the efficacy of both human-generated and machine-generated communications. The computer system(s) thereby transform a meaningful text sequence into actionable information about the dominant cognitive motivation orientation(s) of the author of that text sequence within the context in which the text sequence was composed. Computer systems and computer-program products for implementing the methods are also described.
    Type: Grant
    Filed: February 3, 2016
    Date of Patent: November 20, 2018
    Assignee: WEONGOZI INC.
    Inventors: Shelle Rose Charvet, Michael Horst Tschichholz, Stephan Busemann, Jorg Steffen, Jonathan Scott Rose
  • Patent number: 10133735
    Abstract: Systems and methods are disclosed herein for training a model to accurately determine whether two phrases are conversationally connected. A media guidance application may detect a first phrase and a second phrase, translate each phrase to a string of word types, append each string to the back of a prior string to create a combined string, determine a degree to which any of the individual strings matches any singleton template, and determine a degree to which the combined string matches any conversational template. Based on the degrees to which the individual and combination strings match the singleton and conversational templates, respectively, strengths of association are correspondingly updated.
    Type: Grant
    Filed: February 29, 2016
    Date of Patent: November 20, 2018
    Assignee: Rovi Guides, Inc.
    Inventors: Sashikumar Venkataraman, Ahmed Nizam Mohaideen P, Manik Malhotra
  • Patent number: 10133736
    Abstract: Embodiments relate to an artificially intelligence platform to resolve an analogy. representation. The aspect of providing a resolution to the analogy includes receiving a communication that includes an analogy. An analogical phrase within the communication is identified and an anaphora within the phrase is detected. The entity to the anaphora is denoted and utilized to resolve an explanation of the analogy. A template or structure is created and populated with both an action term and the entity identifying the anaphora. A contextual response that correlates to a sentiment reflected in the analogy phrase is retrieved and is utilized as an explanation of the analogy. A response is communicated as output, with the response including the populated structure and the explanation.
    Type: Grant
    Filed: November 30, 2016
    Date of Patent: November 20, 2018
    Assignee: International Business Machines Corporation
    Inventors: Corville O. Allen, Andrew R. Freed
  • Patent number: 10133737
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for transforming text strings. In general, one aspect of the subject matter described in this specification can be embodied in methods that include the actions of receiving input string having a plurality of terms, the input string being in a first form; transforming the input string from the first form to a second form including: applying one or more rules to the input string to identify one or more terms for translation, the one or more identified terms being fewer than the plurality of terms, translating the identified one or more terms to one or more translated terms in the second form, and transliterating the remaining terms of the plurality of terms into transliterated terms in the second form; and concatenating the translated and transliterated terms to form a hybrid output string in the second form.
    Type: Grant
    Filed: August 26, 2011
    Date of Patent: November 20, 2018
    Assignee: GOOGLE LLC
    Inventors: Sascha B Brawer, Martin Jansche, Richard Sproat, Hiroshi Takenaka, Yui Terashima
  • Patent number: 10133738
    Abstract: A confidence scoring system can include a model trained using features extracted from translations that have received user translation ratings. The features can include, e.g. sentence length, an amount of out-of-vocabulary or rare words, language model probability scores of the source or translation, or a semantic similarity between the source and a translation. Parameters of the confidence model can then be adjusted based on a comparison of the confidence model output and user translation ratings, where the user translation ratings can be selected or weighted based on a determination of individual user fluentness. After the confidence model has been trained, it can produce confidence scores for new translations. If a confidence score is higher than a threshold, it can indicate the translation should be selected for automatic presentation to users. If the confidence score is below another threshold, it can indicate the translation should be updated.
    Type: Grant
    Filed: December 14, 2015
    Date of Patent: November 20, 2018
    Assignee: FACEBOOK, INC.
    Inventor: Fei Huang
  • Patent number: 10133739
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for neural translation systems with rare word processing. One of the methods is a method training a neural network translation system to track the source in source sentences of unknown words in target sentences, in a source language and a target language, respectively and includes deriving alignment data from a parallel corpus, the alignment data identifying, in each pair of source and target language sentences in the parallel corpus, aligned source and target words; annotating the sentences in the parallel corpus according to the alignment data and a rare word model to generate a training dataset of paired source and target language sentences; and training a neural network translation model on the training dataset.
    Type: Grant
    Filed: October 23, 2015
    Date of Patent: November 20, 2018
    Assignee: Google LLC
    Inventors: Quoc V. Le, Minh-Thang Luong, Ilya Sutskever, Oriol Vinyals, Wojciech Zaremba
  • Patent number: 10133740
    Abstract: A control method includes receiving a sentence and link information about the sentence, outputting a first translation sentence by retranslating the sentence into a language corresponding to a user command by using a translation engine, in response to the translation engine being updated, generating a second translation sentence by retranslating the sentence, and outputting the second translation sentence and the link information. Therefore, the translation apparatus improves a quality of translation sentence, which is translated before a translation engine is updated, through the translation engine that is updated as a latest version.
    Type: Grant
    Filed: December 12, 2016
    Date of Patent: November 20, 2018
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Hak-jung Kim
  • Patent number: 10133741
    Abstract: A log data service in a virtual environment that allows customers of a compute service provider to access system, application and custom log files associated with virtual machine instances that are executing. In some embodiments, log data can be received that includes events or messages from virtual machines in a multi-tenant environment. The log data can be transformed into metric data, which can be used by the customer to generate statistics, view graphs, and generally monitor the customer's virtual machine instances. The log data can also be stored as a service so that the customer has a central repository for which to access the log data.
    Type: Grant
    Filed: February 13, 2014
    Date of Patent: November 20, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Henry David Hahn, Daniel Vassallo, Xiaosong Pan, Emmanuel Pierre Devillard, Hongqi Wang, Muhammad Umer Azad
  • Patent number: 10133742
    Abstract: Method of retrieving event information is presented. Memento objects can be recognized by an archive engine. Based on the recognition, the archive engine obtains information related to the memento object, possibly one or more recognizable features, and uses the information to search for events associated with a timeline that have corresponding tags. The archive engine can then return the event information as a result set to a user.
    Type: Grant
    Filed: May 24, 2013
    Date of Patent: November 20, 2018
    Assignee: Nant Holdings IP, LLC
    Inventor: Patrick Soon-Shiong
  • Patent number: 10133743
    Abstract: A method may include establishing, by a MPIO driver of a host information handling system, an I/O path between the host information handling system and the source storage array as an active I/O path and a path between the host and the target storage array as a passive I/O path. The method may also include performing a snapshot-based iterative replication between the source storage array and the target storage array, wherein successive iterations of the snapshot-based iterative replication comprise I/O to the source storage array occurring during an immediately previous iteration of the snapshot-based iterative replication. The method may further include, upon completion of the snapshot-based iterative replication, establishing, by the MPIO, the I/O path between the host and the source storage array as a passive I/O path and the path between the host and the target storage array as the active I/O path.
    Type: Grant
    Filed: February 10, 2016
    Date of Patent: November 20, 2018
    Assignee: Dell Products L.P.
    Inventors: Prakash Venkat, Gopakumar Ambat, G. Paul Koning
  • Patent number: 10133744
    Abstract: Methods, apparatuses, and systems directed to improving shared file access in wide area network file systems. In a particular implementation, one or more elements of a wide area file system cooperate to keep an original file intact on a remote file server until a new copy of the same file is completely flushed to the remote file server. In a particular implementation, rename operations identifying a source and a target in connection with application-level save operations are executed as two composite operations including creation of the target, and a delayed deletion of the source. The delay after which the source is deleted can be configured to be just large enough so that the application save operation on a local cache can be completed.
    Type: Grant
    Filed: August 25, 2015
    Date of Patent: November 20, 2018
    Assignee: SYMANTEC CORPORATION
    Inventors: Hrishikesh A. Vidwans, Suresh Gopalakrishnan, Shirish H. Phatak
  • Patent number: 10133745
    Abstract: Disclosed embodiments include a method (system and non-transitory computer storage readable medium) for load-balancing a distributed database. The distributed database includes one or more storage machines configured to store a plurality of partitions, where each partition includes key-value pairs. In one embodiment, the distributed database prepares for load-balancing by determining a partition to redistribute (or repartition) and generating smaller partitions of the determined partition. In one aspect, each of the smaller partitions is smaller than the determined partition. The redistribution of the partition can occur, when an amount of requests to access one or more key-value pairs stored in the database increases beyond a predetermined request level or when the size of a partition exceeds a predetermined size. Key-value pairs of the determined partition can be split into different sets of key-value pairs, and each set of key-value pair is copied to a corresponding smaller partition.
    Type: Grant
    Filed: March 2, 2016
    Date of Patent: November 20, 2018
    Assignee: DRUVA TECHNOLOGIES PTE. LTD.
    Inventors: Milind Borate, Trimbak Bardale, Srikiran Gottipati
  • Patent number: 10133746
    Abstract: In a mirrored database system, a careful write of intentions to perform file system actions is recorded in a persistent file system objects table that is flushed to disk prior to the actions being taken. The table durably and accurately records identities of file system objects that were in use by the database to facilitate creation and deletion of physical file directories and files on a database during crash recovery and during mirror resynchronize. In the event of a failure, crash recovery may quickly and easily identify file system objects which need to be cleaned up by reference to the persistent file system objects table. Similarly, resynchronization of the mirror database can be performed quickly by referring to the persistent file system table data to detect changes since the last database checkpoint.
    Type: Grant
    Filed: May 23, 2016
    Date of Patent: November 20, 2018
    Assignee: Pivotal Software, Inc.
    Inventors: Matthew C. McCline, Milena Bergant
  • Patent number: 10133747
    Abstract: Various embodiments for preserving data redundancy in a data deduplication system in a computing environment are provided. At least one virtual device out of a volume set is designated as not subject to a deduplication operation.
    Type: Grant
    Filed: April 23, 2012
    Date of Patent: November 20, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Rahul M. Fiske, Carl Evan Jones, Subhojit Roy
  • Patent number: 10133748
    Abstract: Various embodiments for processing data in a data deduplication system are provided. In one embodiment, a method for processing such data is disclosed. For data segments previously deduplicated by the data deduplication system, a supplemental hot-read link is established for those of the data segments determined to be read on at least one of a frequent and recently used basis. Other system and computer program product embodiments are disclosed and provide related advantages.
    Type: Grant
    Filed: March 12, 2013
    Date of Patent: November 20, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Allen K. Bates, Louie A. Dickens, Stephen L. Schwartz, Daniel J. Winarski
  • Patent number: 10133749
    Abstract: An example provides a method of creating an instance of a virtual machine in a cloud computing system that includes: accepting a network connection at a server resource in the cloud computing system from a first client resource in a first virtualized computing system to transfer a first virtual machine; receiving first signatures for guest files of the first virtual machine from the first client resource; checking the first signatures against a content library in the cloud computing system to identify first duplicate files of the guest files that match first base files stored in the content library, and to identify first unique files of the guest files; instructing the first client resource such that a response to the instructing will send the first unique files to the exclusion of the first duplicate files; and generating an instance of the first virtual machine in the cloud computing system having the first base files and the first unique files.
    Type: Grant
    Filed: December 24, 2014
    Date of Patent: November 20, 2018
    Assignee: VMware, Inc.
    Inventors: Sachin Thakkar, Serge Maskalik, Debashis Basak, Weiqing Wu, Allwyn Sequeira
  • Patent number: 10133751
    Abstract: Facilitating location-aware analysis is described. In some embodiments, a database building module is configured to build a point of interest (POI) database based on a tree data structure that includes multiple nodes respectively corresponding to multiple areas. The database building module includes a content node processing module that inserts an entry in the POI database having a content field populated by a POI descriptor included with a content node. The database building module also includes a reference node processing module that inserts an entry having multiple reference fields respectively populated with area indicators corresponding to multiple subnodes of a reference node. In other embodiments, a POI database search module is configured to search a POI database to ascertain multiple POIs with regard to a location of a computing device. The search module searches key fields of reference entries and content entries using an area indicator matching the computing device's location.
    Type: Grant
    Filed: July 22, 2016
    Date of Patent: November 20, 2018
    Assignee: Adobe Systems Incorporated
    Inventor: Peter Raymond Fransen
  • Patent number: 10133752
    Abstract: A method and apparatus for a dynamic glyph based search includes an image server. The image server analyzes images to determine the content of an image. The image and data related to the determined content of the image are stored in an image database. A user can access the image server and search images using search glyphs. In response to selection of a generic-search glyph, the image server finds related images in the image database and the images are displayed to the user. In addition, refine-search glyphs are displayed to a user based on the selected generic-search glyph. One or more refine-search glyphs can be selected by a user to further narrow a search to specific people, locations, objects, and other image content.
    Type: Grant
    Filed: November 25, 2014
    Date of Patent: November 20, 2018
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Lee Begeja, Robert J. Andres, David C. Gibbon, Steven Neil Tischer
  • Patent number: 10133753
    Abstract: In a data processing method of determining a class to which each of a plurality of input data items belongs, a distance between input data and each of a plurality of representative data items is calculated, a distance calculation method is selected based on the input data, and the input data is allocated to a class to which representative data, from which a shortest distance has been obtained out of the calculated distances using the selected distance calculation method, belongs.
    Type: Grant
    Filed: July 30, 2015
    Date of Patent: November 20, 2018
    Assignee: Canon Kabushiki Kaisha
    Inventor: Daisuke Nakashima
  • Patent number: 10133754
    Abstract: The disclosure is directed to content sharing. An aspect defines a filter having at least one parameter for receiving content and detects a content device. The content device is a peer device with sharable content. The aspect further queries the content device for desired content from the sharable content and receives the desired content from the content device. The desired content matches the at least one parameter.
    Type: Grant
    Filed: February 10, 2013
    Date of Patent: November 20, 2018
    Assignee: QUALCOMM Incorporated
    Inventors: Krishnan Ramachandran, Paul G. Phillips, Enrico Ros, Babak Forutanpour
  • Patent number: 10133755
    Abstract: Various of the disclosed embodiments concern systems and methods for applying legal analytics. In some embodiments, a legal analytics platform retrieves legal data from an electronic database, analyzes some or all of the legal data, and identifies interesting patterns and results of statistical analyzes. In order to permit searching of the legal data, metadata elements or tags can be generated for legal entities and legal events. In some embodiments, the legal analytics platform identifies timestamps in the legal data and performs time-based statistical analysis. Results of the statistical analyzes can be presented to a user via a graphical user interface (GUI), which may also allow the user to interact with the legal analytics platform and search one or more databases of legal data.
    Type: Grant
    Filed: August 11, 2015
    Date of Patent: November 20, 2018
    Assignee: Lex Machina, Inc.
    Inventors: Gavin Carothers, Karl Harris, John Lehmann, Timothy Wade Malone, Nicholas O. Pilon
  • Patent number: 10133757
    Abstract: Methods and apparatuses for managing data using an in-memory database are provided. One of the methods comprises, determining whether a memory utilization rate is equal to or greater than a threshold value, reducing the value of replication factor of data stored in the memory, when the memory utilization rate is equal to or greater than the threshold value as a result of the determination, and deleting at least one data duplicated with the data, in accordance with the reducing the value of replication factor.
    Type: Grant
    Filed: April 1, 2016
    Date of Patent: November 20, 2018
    Assignee: SAMSUNG SDS CO., LTD.
    Inventor: Min-Ku Sung
  • Patent number: 10133758
    Abstract: Provided are systems and methods for managing a database. In an example system, information stored in cells includes a row identifier, a column identifier, a value identifier, and a transaction identifier. The system includes a cell domain and one or more cell buffers. Both the cell domain and cell buffer include a plurality of cells, a row sequence ordering the row identifiers of cells, and a column sequence ordering the column identifiers. Additionally, the cell domain includes row and column identifier generators and transaction and value sequences. The system further includes a transfer module operable to transfer cells from a cell buffer to the cell domain, and a reader module operable to output cells, upon receiving a request buffer, from the cell domain to a response buffer. A set of constraints is applied when outputting cells to the response buffer based on the information stored in the request buffer.
    Type: Grant
    Filed: September 10, 2014
    Date of Patent: November 20, 2018
    Assignee: Boardwalktech, Inc.
    Inventors: Ganesh Krishnan, Dharmesh Kirit Dadbhawala, Ashish Baluja
  • Patent number: 10133759
    Abstract: Described are techniques for storing data objects heterogeneously, among multiple data stores, based on the values associated with one or more data object characteristics. A central device, entity, or network may receive data objects and determine a data store in which to store each data object. One or more rules that correspond to a received data object may be determined, a rule including expressions that associate characteristics of data objects to threshold values. The rules may specify particular data stores in which to store data objects based on the outcome of the expressions. The central device may generate a communication configured to access the determined data store(s) based on data store characteristics specific to the data store(s) and provide the data objects to the determined data stores. Data objects may be moved to other data stores responsive to a modification to a rule or to characteristics of a data object.
    Type: Grant
    Filed: September 15, 2015
    Date of Patent: November 20, 2018
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventor: Mohammad Haroon Mohammad Abuomar
  • Patent number: 10133760
    Abstract: A hardware accelerator includes a bitmap processor that processes a bitmap structure for multiple list population. A population count processor processes population counts for data and aggregates the population counts. The bitmap data structure includes bitmap bit fields interleaved with aggregated population count fields.
    Type: Grant
    Filed: January 12, 2015
    Date of Patent: November 20, 2018
    Assignee: International Business Machines Corporation
    Inventors: Gopi K. Attaluri, Ronald J. Barber, Vincent Kulandaisamy, Vijayshankar Raman, Richard S. Sidle
  • Patent number: 10133761
    Abstract: Example apparatus and methods create and maintain a functional mirror of file system metadata for an active file system. The functional mirror may be implemented as a set of feature vectors in a feature space stored in a spatial database that allow a journal functionality for information received from the active file system. Mirror creation and maintenance can operate in parallel. The functional mirror may be created primarily using a systematic, system-wide, multi-threaded crawler approach whose results are updated using an event-driven approach that accounts for changes that may obsolete information acquired during the crawler approach. Transaction identifiers may be stored and potentially obsolete information preserved to facilitate providing views and rewind features.
    Type: Grant
    Filed: December 2, 2015
    Date of Patent: November 20, 2018
    Assignee: Quantum Corporation
    Inventor: Ben Jarvis
  • Patent number: 10133762
    Abstract: Content of a publish-subscribe topic tree is provided. This includes receiving a path for a requested topic. The path specifies topics leading from a highest to a lowest level topic in the path. Content in the topic tree is retrieved for matching topics that match the lowest level topic in the path independently of whether the matching topics are on the path in the tree.
    Type: Grant
    Filed: April 29, 2015
    Date of Patent: November 20, 2018
    Assignee: International Business Machines Corporation
    Inventors: Joseph H. Allen, David J. Hoeweler, Gari R. Singh, Meeta Yadav
  • Patent number: 10133763
    Abstract: Systems and methods include: receiving input at a storage system managing a storage device in which a tree-based data structure is stored, the input identifying a set of heterogeneous operations to be applied to the tree-based data structure; determining one or more nodes of the tree-based data structure to which one or more of the set of heterogeneous operations are to be applied; determining one or more groups of the set of heterogeneous operations, the determining being based at least in part on the one or more nodes to which the heterogeneous operations are to be applied; isolating processing of each node from processing of other nodes; and processing each of the one or more nodes to which one or more of the set of heterogeneous operations are to be applied with one of the groups of the set of heterogeneous operations.
    Type: Grant
    Filed: October 20, 2015
    Date of Patent: November 20, 2018
    Assignee: International Business Machines Corporation
    Inventors: Lior Aronovich, Kien K. Huynh, Gregory T. Kishi
  • Patent number: 10133764
    Abstract: A method of managing a storage system having one or more storage devices includes receiving a request to access, in a tiered data structure, a data object and one or more attributes of the data object and processing the access request. The request includes a first key value for the data object and respective second key values for the one or more attributes of the data object. Modified key values for the attributes of the data object are generated in accordance with at least a portion of the first key value and used to access tree entries for the data object attributes in one or more leaf nodes of the tiered data structure. A tree entry for the data object is also accessed from the same set of one or more leaf nodes.
    Type: Grant
    Filed: May 2, 2016
    Date of Patent: November 20, 2018
    Assignee: SANDISK TECHNOLOGIES LLC
    Inventors: Tomy Ammuthan Cheru, Brian W. O'Krafka, Allen Samuels, Manavalan Krishnan
  • Patent number: 10133765
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for storing a plurality of items, each item including digital content, for each item of the plurality of items, generating a quality score to provide a plurality of quality scores, each quality score indicating a quality of an associated item and being based on at least one of a status score and a content score, the status score being associated with an author user of a respective item and the content score being associated with digital content provided in the respective item, determining an order of items based on respective quality scores, and transmitting instructions to display items to a user based on the order.
    Type: Grant
    Filed: September 21, 2015
    Date of Patent: November 20, 2018
    Assignee: Google LLC
    Inventors: Shimrit Ben-Yair, Boris Mazniker
  • Patent number: 10133766
    Abstract: At least one message flow file that stores a message flow is read by a processor. The message flow stored within the at least one message flow file is parsed. The message flow is organized within a memory as a message flow database structure. Entries within the message flow database structure represent nodes, connections, and properties used by the message flow. The message flow database structure is edited in response to receipt of a structured query language (SQL) statement that specifies a change to the message flow database structure.
    Type: Grant
    Filed: May 27, 2016
    Date of Patent: November 20, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: John Hosie, Philip Jones, Gregory Lubel, Anthony H. Phillips, Brian Stewart, Dominic J. Storey
  • Patent number: 10133767
    Abstract: A journal manager of a multi-data-store storage appends a committed transaction entry to a journal, indicating a state change which has been approved for commit using an optimistic concurrency control algorithm. A first representation of the state change is generated and stored at one materialization node. A different representation of the same state change, comprising at least one attribute for which a value is not included in the first representation, is generated and stored at a different materialization node.
    Type: Grant
    Filed: September 28, 2015
    Date of Patent: November 20, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Timothy Daniel Cole, Artem Danilov, Andrew Wayne Ross, John Michael Morkel, Tate Andrew Certain, Allan Henry Vermeulen, Christopher Richard Jacques De Kadt
  • Patent number: 10133768
    Abstract: The creation of transaction segment records that are each associated with transaction segments within a log that includes multiple tasks, each of at least some associated with a corresponding transaction. The transaction segment records each include a transaction identifier set that define which tasks are included within the transaction segment. The transaction identifier sets are non-overlapping such that the transaction segments may be processed substantially in parallel by dispatching the transaction segment records to different worker threads. The identity of a latest external dependee entity, if any, is included within the transaction segment record. Upon being assigned a transaction segment for processing, the module assigned the transaction segment awaits completion of processing of the latest external dependee entity prior to processing the transaction segment.
    Type: Grant
    Filed: April 14, 2015
    Date of Patent: November 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Cristian Diaconu, Daniel Vasquez Lopez
  • Patent number: 10133769
    Abstract: An integration device and an integration method thereof are provided. The integration device executes an artifact integration procedure to integrate the artifacts in a first database and the artifacts in the second database. Based on the access authority of each process role in the first database and the access authority of each process role added from the second database into the first database, the integration device further modifies a plurality of application programming interfaces associated with the integrated artifacts and modifies a plurality of processes according to the modified application programming interfaces. In addition, the integration device further executes a process role integration procedure to integrate the process roles of the first database and the process roles added from the second database into the first database.
    Type: Grant
    Filed: November 22, 2016
    Date of Patent: November 20, 2018
    Assignee: Institute For Information Industry
    Inventors: Kai-Hsuan Chan, Yan-Ming Chen, Chien-Yao Wang
  • Patent number: 10133770
    Abstract: Structures and processes for garbage collection of search trees under Multi-Version Concurrency Control (MVCC). Such search trees may be used to store data within a distributed storage system. A process detects live search tree elements using tracing and then identify storage chunks having no live elements as garbage to be reclaimed. The process can be paused and resumed to reduce impact on other system processing. To reduce disk fragmentation, a garbage collector may copy pages between chunks prior to reclaiming chunk capacity. Also described is a resource efficient scheduler for a garbage collection.
    Type: Grant
    Filed: June 27, 2016
    Date of Patent: November 20, 2018
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Mikhail Danilov, Mikhail Malygin, Ivan Tchoub, Chen Wang, Shashwat Srivastav, Andrey Fomin
  • Patent number: 10133771
    Abstract: A method is described for determining whether to trigger an early commit of a micro-batch transaction. The method includes, during the micro-batch transaction, requesting access to a record using a record retrieval get record call. The method further includes receiving a response to the record retrieval get record call, and determining whether the response includes the record or a flag. The record is processed in response to a determination that the response includes the record. Additionally, in response to a determination that the response includes the flag, it is determined whether to trigger an early commit of the micro-batch transaction.
    Type: Grant
    Filed: May 13, 2015
    Date of Patent: November 20, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: David C. Frank, Terri A. Menendez
  • Patent number: 10133772
    Abstract: Systems and methods for multi-dimensional query statement modification are described. A system presents a user interface including a first plurality of graphical elements representing a plurality of activity dimensions to a user. The system detects a user selection of a first activity dimension and a second user selection of a first attribute of the first activity dimension without a selection of the second attribute. The system searches objects using a search query based on the first activity dimension and the first attribute to return search results including a first object published on a network-based publication system by a client. The system provides a notification message to the user responsive to identifying feedback information that is received from a trading partner of the client as transgressing a first threshold. The feedback information is identified based on the first object and the second attribute that is not selected from the user interface.
    Type: Grant
    Filed: April 5, 2016
    Date of Patent: November 20, 2018
    Assignee: eBay Inc.
    Inventors: Marc Delingat, Snezana Sahter, Liangjie Xu
  • Patent number: 10133773
    Abstract: A method and system for processing an electronic payment transaction is described herein. The method uses a first computer device configured to access account data from a database subsystem operating at a second computer device. The method includes operating a transaction messaging system (TMS) in a first computer operating environment of the first computer device, operating an account data access system (ADAS) in a second computer operating environment of the first computer device, transmitting a request for account data from the TMS to the ADAS, executing a query for the account data at the database subsystem wherein the query is generated by the ADAS and based on the request for account data, receiving the requested account data at the TMS in response to the query, and processing the payment transaction at the TMS using the received account data.
    Type: Grant
    Filed: November 20, 2009
    Date of Patent: November 20, 2018
    Assignee: MASTERCARD INTERNATIONAL INCORPORATED
    Inventor: Mohammed Kamal