Patents Issued in October 9, 2018
  • Patent number: 10095690
    Abstract: A method and system are provided for automated ontology building. The method includes creating contextual tokens from text, parsing the text into at least one parse tree, and calculating a dependency graph across the contextual tokens using the at least one parse tree. The method further includes generating concept instance candidates and parent-child relationships based on pattern matching and transformation of the at least one parse tree. The method also includes grouping concept instance candidates into concept candidates. The method additionally includes arranging the concept candidates into a tree having tree nodes and creating predicate-based relationships between the tree nodes based on patterns and predicates identified in the text. The method further includes scoring and sorting the tree nodes. The method also includes performing an analysis of the tree nodes and rebalancing the tree based on the analysis to provide an ontology based on the text.
    Type: Grant
    Filed: June 24, 2015
    Date of Patent: October 9, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jose Miguel Lobez Comeras, Nancy A. Greco, Davide Pasetto
  • Patent number: 10095691
    Abstract: First specification data defining a grammar corresponding to natural language, and second specification data defining a mapping between the grammar and one or more outputs to be generated, are received. An electronic object is generated using the first specification data and the second specification data, the electronic object being configured to, when executed by one or more processors, cause the one or more processors to map received natural language input to the one or more outputs. The one or more outputs may be used to control an electronically controllable machine.
    Type: Grant
    Filed: March 22, 2016
    Date of Patent: October 9, 2018
    Assignee: Wolfram Research, Inc.
    Inventor: Stephen Wolfram
  • Patent number: 10095692
    Abstract: The present invention relates to a system and method for bootstrapping templates for use in natural language sentence generation. More specifically, the present invention relates to identifying a set of candidate sentences from a large corpus based on a set of original templates by using a similarity measure. The set of candidate sentences are then processed or cleaned to generate a set of templates for use in natural language sentence generation.
    Type: Grant
    Filed: May 29, 2015
    Date of Patent: October 9, 2018
    Assignee: Thornson Reuters Global Resources Unlimited Company
    Inventors: Dezhao Song, Blake Howald, Frank Schilder
  • Patent number: 10095693
    Abstract: An apparatus includes a communications component to receive a specified variable and one or more specified criteria to select a final clustered representation of a network, the specified criteria including a maximum degree of loss of information for the specified variable for the final clustered representation; and an iterative collapse component to perform iteration(s) of deriving the final clustered representation.
    Type: Grant
    Filed: May 12, 2015
    Date of Patent: October 9, 2018
    Assignee: SAS Institute Inc.
    Inventors: James Edward Georges, Dan Kelly, Jin-Whan Jung, John Clarke Brocklebank, Adheesha Sanjaya Arangala, Julius Alton King
  • Patent number: 10095694
    Abstract: Content-based analysis is performed on multimedia content prior to encoding the multimedia content in the rendering chain of processing. A content-based index stream is generated based on the content-based analysis and the content-based index stream is embedded in the multimedia file during rendering. The content-based index stream can be used to generate a content-based searchable index when necessary.
    Type: Grant
    Filed: May 12, 2016
    Date of Patent: October 9, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Albert J. K. Thambiratnam, Frank Torsten Bernd Seide, Roger Peng Yu
  • Patent number: 10095695
    Abstract: A first cluster of web objects is identified from a click-through data structure. The click-through data structure can organize web objects into clusters based on query results of web objects selected by a user. Also, a second cluster of web objects can be identified from a metadata data structure. The metadata data structure can organize web objects into clusters based on metadata associated with the web objects. An output set of web objects is selected, in real time, from the identifier clusters.
    Type: Grant
    Filed: January 29, 2016
    Date of Patent: October 9, 2018
    Assignee: OATH INC.
    Inventors: Prateeksha Uday Chandraghatgi, Subhajit Sanyal, Sriram J. Sathish
  • Patent number: 10095696
    Abstract: Contextual parameters of digital media content may be obtained. The digital media content may be associated with a content capture user and/or an end user. Editing parameters defining one or more editing attributes of an edited version of the digital media content selected by the content capture user and/or the end user may be received. Post-capture user profiles may be obtained. Individual post-capture user profiles may include expertise attributes associated with individual post-capture users. A set of post-capture users may be identified as potential matches for creating the edited version of the digital media content based upon the contextual parameters, the editing parameters, and the one or more expertise attributes of the post-capture user profiles. The set of post-capture users may be presented to the content capture user and/or the end user for selection of one of the post-capture users to create the edited version of the digital media content.
    Type: Grant
    Filed: March 25, 2016
    Date of Patent: October 9, 2018
    Assignee: GoPro, Inc.
    Inventors: Logan Turley, Steven Grove
  • Patent number: 10095697
    Abstract: A method is disclosed that includes receiving, from a device of a user, a request to transmit a multimedia file. The method also includes automatically generating a generated content descriptor based on an analysis of the multimedia file using at least one analysis parameter. The method includes determining whether the generated content descriptor satisfies filter criteria of a profile associated with the user. The method further includes rejecting the request to transmit the multimedia file when the generated content descriptor does not satisfy the filter criteria of the profile. The method includes transmitting the multimedia file along with the generated content descriptor when the generated content descriptor satisfies the filter criteria of the profile.
    Type: Grant
    Filed: April 12, 2016
    Date of Patent: October 9, 2018
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Paul Van Vleck, Lee Begeja
  • Patent number: 10095698
    Abstract: A method for managing changes to one or more files via a link is associated with the changes that result in an updated version of the one or more files. A changed section determiner determines which sections associated with the one or more files have changed. The changed section operator further determines metadata regarding the nature of the changes to the sections. Based on the metadata a metrics generator generates a first weight associated with each of the changed sections. A mapping record generator generates a mapping record for each of the changed sections. A first mapping record comprises data associated with the first weight. The first mapping record is associated with a particular version of the one or more files and is linked to mapping records associated with other changed sections using the link.
    Type: Grant
    Filed: July 13, 2016
    Date of Patent: October 9, 2018
    Assignee: International Business Machines Corporation
    Inventors: Peter John Cullen, John William Duffell, Sam Marland, Yue Wang
  • Patent number: 10095699
    Abstract: A slave computer reads a plurality of input files that have different formats and generates, for each of the input files, an intermediate file that has added thereto, as a join key, data in a type of column that is common to the input files. The slave computer sorts data in each intermediate file in accordance with the join key. The slave computer extracts, from each intermediate file that has data sorted therein, data that has the format of each of the input files so as to generate a plurality of output files that have data sorted therein with respect to each of the input files. The slave computer inputs the plurality of output files generated to a join program that joins data.
    Type: Grant
    Filed: October 8, 2013
    Date of Patent: October 9, 2018
    Assignee: FUJITSU LIMITED
    Inventors: Haruyasu Ueda, Takamitsu Maeda
  • Patent number: 10095700
    Abstract: A method for managing persistent file handles includes starting an expiry timer and creating a Persistent File Handle (PHDL) container for storing extended file attributes including, a generation number (GN), a share GN (SGN), a previous SGN, and a timeout max value for an expiry timer, where a SGN is a timestamp of a volume migration or an online creation in relation to the expiry timer. The method additionally includes creating a PHDL iterator to update the SGNs for every volume exported to clients, volumes created online or for a restarting of a network-share service on a server. The method further includes triggering a clean-up of stale PHDL containers from a server memory based on a difference of the new SGN and the previous SGN being greater than the timeout maximum number else preserving the PHDL object container and updating the well-known key value.
    Type: Grant
    Filed: January 18, 2017
    Date of Patent: October 9, 2018
    Assignee: HGST, Inc.
    Inventors: Senthilkumar Narayanasamy, Koushik Rajagopal, Praveen Kumar Loganathan
  • Patent number: 10095701
    Abstract: An apparatus comprises a multi-tier storage system having a front-end storage tier, a back-end storage tier and a data mover module coupled to the front-end and back-end storage tiers and configured to control movement of data between the storage tiers. A translator at least partially incorporated in or otherwise associated with the multi-tier storage system implements a plurality of translation services and one or more index tables. A given one of the translation services is configured to access at least one of the index tables in order to determine a dynamically loadable namespace identifier associated with an application running on an analysis node that communicates with the multi-tier storage system over at least one network, and to instantiate a name node corresponding to the dynamically loadable namespace identifier. Particular objects of an object store of the back-end storage tier are made accessible to the application via the name node.
    Type: Grant
    Filed: September 30, 2015
    Date of Patent: October 9, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Sorin Faibish, John M. Bent, Dennis Ting, Uday Gupta, Percy Tzelnic
  • Patent number: 10095702
    Abstract: Systems and methods generate custom device description files using a device description file generator. The systems and methods include a processor and a memory medium. The custom device description file is communicated to one or more devices to configure the respective devices to be able to accept and communicate data defined by the custom device description file.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: October 9, 2018
    Assignee: COGNEX CORPORATION
    Inventor: Dale Peterson
  • Patent number: 10095703
    Abstract: A method for repairing a corrupted filesystem, whereby the corrupted filesystem includes a plurality of corrupted metadata structures is provided. The method may include determining a plurality of missing metadata structures associated with the corrupted filesystem. The method may also include determining a plurality of current addresses corresponding to a plurality of valid metadata structures in a hierarchical metadata structure of the corrupted filesystem. The method may further include locating the plurality of missing metadata structures and a plurality of addresses associated with the missing metadata.
    Type: Grant
    Filed: June 12, 2015
    Date of Patent: October 9, 2018
    Assignee: International Business Machines Corporation
    Inventor: Robert W. Thompson
  • Patent number: 10095704
    Abstract: A system, method, and computing device for allowing storage services with a cloud storage system are provided. The method includes dynamically selecting a best route between a cloud storage system (CSS) and a computing device, wherein the CSS is geographically remote from the computing device; and establishing, based on the selected best route, a data flow between the CSS and the computing device, wherein the data flow is established to allow at least a storage service related to the CSS.
    Type: Grant
    Filed: August 25, 2015
    Date of Patent: October 9, 2018
    Assignee: CTERA Networks, Ltd.
    Inventor: Aron Brand
  • Patent number: 10095705
    Abstract: Embodiments of the present disclosure provide for a method and system for storing content based on one or more attributes associated with the content. Specifically, the present disclosure provides for determining storage capabilities of one or more storage devices associated with a computing device and also determining a retention policy associated with the content. In certain embodiments, the retention policy is identified by the one or more attributes. When the retention policy and the capabilities of the one or more storage devices have been determined, the content is written to the one or more storage devices based on the retention policy.
    Type: Grant
    Filed: September 24, 2012
    Date of Patent: October 9, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Dan Lovinger, Spencer Shepler, Vladimir Sadovsky
  • Patent number: 10095706
    Abstract: A first information processing apparatus includes a storage device configured to store a plurality of division data, into which processing target data is divided, in a plurality of positions, and the second information processing apparatus includes a first storage unit configured to store storage position information of the respective division data of the storage device and configuration information for restoring the processing target data from the division data. Even when the storage device is accessed in an unauthorized manner, data leakage can be prevented.
    Type: Grant
    Filed: March 18, 2015
    Date of Patent: October 9, 2018
    Assignee: FUJITSU LIMITED
    Inventor: Ryusuke Tsurusawa
  • Patent number: 10095707
    Abstract: In one example, a method is provided for presenting cloud based storage as a virtual synthetic using a FUSE module at a client. Initially, a FUSE interface of a FUSE module to request file system information from a datacenter server. After the requested file system information has been received, it is presented, with the FUSE interface, in the form of a file system interface that represents a FUSE file structure. Next, the FUSE module requests a portion of a file that resides at the datacenter. The request specifies a particular byte range associated with the file, and the byte range spans less than the entire file. The received data form a virtual synthetic that includes respective portions of data from each of a plurality of backups residing at the datacenter, and the file system interface enables client access to the virtual synthetic.
    Type: Grant
    Filed: December 19, 2014
    Date of Patent: October 9, 2018
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Ray David Whitmer, Ken Russo
  • Patent number: 10095708
    Abstract: A transactional block storage system is provided which is capable of supporting a single-phase commit for data writes specifying a protected storage unit. The storage system includes a data storage map that logically links the protected data storage unit to two or more block storage units associated with a layer of the protected data storage unit. The storage system also includes an address abstraction layer which translates write requests to the block storage units and resolves whether those write requests are atomically committed to the storage system in a single phase transaction. The address abstraction layer is further configured to detected when a block storage unit becomes unavailable during a transaction and create a cleaning kit for that block in order to prevent data loss. Additionally, the address abstraction layer facilitates moving, copying, and merging of block storage units without global locking in the storage system.
    Type: Grant
    Filed: March 13, 2015
    Date of Patent: October 9, 2018
    Assignee: Qumulo, Inc.
    Inventors: Aaron Passey, Neal Fachan, Peter Godman
  • Patent number: 10095709
    Abstract: A software and hardware facility persistently maintains metrics on directories at different levels within a tree of a filesystem. The facility hierarchically aggregates attributes of files contained by directories and stores them as metric values in each directory within a tree. The stored values represent summed or otherwise aggregated data from the descendant directories and files. The metric values represent aggregated attributes such as checksums, MIN and/or MAX aggregates, sameness bits, bloom filter aggregates, queryable user tags, moving average aggregates, b-tree aggregates, etc. The facility provides mechanisms for efficiently sampling activities performed by the filesystem and visually representing these activities.
    Type: Grant
    Filed: December 4, 2017
    Date of Patent: October 9, 2018
    Assignee: Qumulo, Inc.
    Inventors: Zachary B. Okun, Eric J. Wright, Daniel J. Pirone, Thomas R. Unger, Alixandra M. Han
  • Patent number: 10095710
    Abstract: In one example, a method is provided for presenting cloud based storage as a virtual synthetic. The method begins when file system information is requested from a datacenter server. The requested file system information is then received at the requesting client from the datacenter server. Next, the received file system information is presented at the client in the form of a virtual file system interface that makes the file system information appear as a local file system to a user at the client, notwithstanding that the file system is not actually present at the client. Finally, user access at the client is enabled, by way of the file system interface, to data residing in the file system at the datacenter server, where the data is in the form of a virtual synthetic that includes respective portions of data from each of a plurality of backups residing at the datacenter.
    Type: Grant
    Filed: December 19, 2014
    Date of Patent: October 9, 2018
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventor: Ray David Whitmer
  • Patent number: 10095711
    Abstract: The disclosure provides a method and device for recommending a candidate word according to a geographic position. The method may include receiving a coded character string of a user by a computing device. The computing device may collect geographic position information corresponding to the coded character string, and then determine a geographic area in which the geographic position information is located. The computing device may obtain a geographic candidate word corresponding to the coded character string according to a geographic word stock of the determined geographic area. The geographic word stock of the geographic area may store the coded character strings and a corresponding geographic word according to the geographic area. As compared to current technologies, complexity of input can be reduced and intelligence of an input method can be improved.
    Type: Grant
    Filed: May 22, 2017
    Date of Patent: October 9, 2018
    Assignee: Alibaba Group Holding Limited
    Inventor: Maojian Fu
  • Patent number: 10095712
    Abstract: An identification method and process for objects from digitally captured images thereof that uses data characteristics to identify an object from a plurality of objects in a database. The data is broken down into parameters such as a Shape Comparison, Grayscale Comparison, Wavelet Comparison, and Color Cube Comparison with object data in one or more databases to identify the actual object of a digital image.
    Type: Grant
    Filed: November 20, 2017
    Date of Patent: October 9, 2018
    Assignee: NANT HOLDINGS IP, LLC
    Inventors: Wayne C. Boncyk, Ronald H. Cohen
  • Patent number: 10095713
    Abstract: The information device includes an imaging unit that images a subject and generates image data of the subject, a meta information generating unit that generates meta information related to the image data generated by the imaging unit, a possibility information generating unit that generates, with respect to the meta information, possibility information setting whether or not change of original information is possible by an external device when the meta information is transmitted to the external device, and an image file generating unit that generates an image file associating the image data generated by the imaging unit, the meta information generated by the meta information generating unit, and the possibility information generated by the possibility information generating unit with one another.
    Type: Grant
    Filed: June 13, 2014
    Date of Patent: October 9, 2018
    Assignee: OLYMPUS CORPORATION
    Inventors: Yoshinori Matsuzawa, Sumio Kawai, Kazuhiro Sato, Osamu Nonaka
  • Patent number: 10095714
    Abstract: A mobile device capable of offline and online synchronous image identifying is disclosed. The mobile device includes an image capturing unit, a processor, and a display monitor. The image capturing unit retrieves frames of a recognition target. The processor determines whether the mobile device is operatively connected to Internet. Also, the processor sends the frames to a recognition server via the Internet, and performs offline image recognition to the frames and displays the result of the offline image recognition on the display monitor when the mobile device is connected to the Internet, and receives a result of an online image recognition performed synchronously to the frames by the recognition server and displays the result of the online image recognition on the display monitor when the result of the online image recognition has a recognition value higher than a recognition value of the result of the offline image recognition.
    Type: Grant
    Filed: September 1, 2017
    Date of Patent: October 9, 2018
    Assignee: VISCOVERY PTE. LTD.
    Inventors: Chun-Chieh Huang, Hsin-Yu Lin, Chao-Heng Hu
  • Patent number: 10095715
    Abstract: A data backup method for a mobile terminal and a mobile terminal including the same. The method includes: receiving a data backup request; backing up information data by blocks and generating backup data of each block; scanning the backup data of each block and generating corresponding statistics information; and storing the backup data and the statistics information of each block.
    Type: Grant
    Filed: October 18, 2013
    Date of Patent: October 9, 2018
    Assignee: HUAWEI DEVICE (DONGGUAN) CO., LTD.
    Inventor: Wei Yin
  • Patent number: 10095716
    Abstract: The techniques described herein automatically and programmatically harmonize data, and map variable names from a dataset to standards of domains for data in the dataset. Each variable may be stored in a table which holds related groups of variables. The variables may be named by defining mappings, each mapping including two mapping rules. A first mapping rule maps a domain of the standard to the table, while a second mapping rule maps a variable within the table to a variable within the domain. When a mapping rule exists that provides an exact match between a variable name and a standard, an auto-mapping feature may be applied that automatically maps the variable name to the standard. If no exact match exists, then an analysis is performed to determine the most likely mapping candidate.
    Type: Grant
    Filed: April 2, 2018
    Date of Patent: October 9, 2018
    Assignee: SAS Institute Inc.
    Inventors: Sandeep Rajendra Juneja, Nathan John Asselstine, Preetesh Vijay Parikh, Eric Emerton, Kevin Ian Alderton, Benedict Edward Bocchicchio
  • Patent number: 10095717
    Abstract: Embodiments relate to data archiving utilizing an existing big data platform (e.g., HADOOP) as a cost-effective target infrastructure for storage. Particular embodiments construct a logical structure (hereafter, “vault”) in the big data platform so that a source, type, and context of the data is maintained, and metadata can be added to aid searching for snapshots according to a given time, version, and other considerations. A vaulting process transforms relationally stored data in an object view to allow for object-based retrieval or object-wise operations (such as destruction due to legal data privacy reasons), and provide references to also store unstructured data (e.g., sensor data, documents, streams) as attachments. A legacy archive extractor provides extraction services for existing archives, so that extracted information is stored in the same vault. This allows for cross queries over legacy data and data from other sources, facilitating the application of new analysis techniques by data scientists.
    Type: Grant
    Filed: August 5, 2015
    Date of Patent: October 9, 2018
    Assignee: SAP SE
    Inventors: Axel Herbst, Veit Bolik, Mathias Roeher
  • Patent number: 10095718
    Abstract: A circuit element of a multi-dimensional dynamic adaptive neural network array (DANNA) may comprise a neuron/synapse select input functional to select the circuit element to function as one of a neuron and a synapse. In one embodiment of a DANNA array of such circuit elements, (wherein a circuit element or component thereof may be analog or digital), a destination neuron may be connected to a first neuron by a first synapse in one dimension, a second destination neuron may be connected to the first neuron by a second synapse in a second dimension and, optionally, a third destination neuron may be connected to the first neuron by a third synapse. The DANNA may thus form multiple levels of neuron and synapse circuit elements. In one embodiment, multiples of eight inputs may be selectively received by the circuit element selectively functioning as one of a neuron and a synapse.
    Type: Grant
    Filed: October 14, 2014
    Date of Patent: October 9, 2018
    Assignee: University of Tennessee Research Foundation
    Inventors: J. Douglas Birdwell, Mark E. Dean, Catherine Schuman
  • Patent number: 10095719
    Abstract: A method to perform secure boolean search over encrypted documents is disclosed. Each document is characterized by a set of keywords, all the keywords characterizing all the documents forming an index, the index being translated in an orthonormal basis in which each keyword of the index corresponds to one and only one vector of the orthonormal basis, each document being associated with a resultant vector in the span of the orthonormal basis, the resultant vectors corresponding to all the documents being stored in an encrypted search server. The method includes steps of receiving a search query from a querier; transforming the search query in one query matrix; and determining a general result based on the result of the multiplication between the query matrix and the resultant vectors.
    Type: Grant
    Filed: September 12, 2013
    Date of Patent: October 9, 2018
    Assignee: ALCATEL LUCENT
    Inventors: Tarik Moataz, Abdullatif Shikfa
  • Patent number: 10095720
    Abstract: Methods and systems for determining one most specific row within a database table. An index includes an index structure for each column of the database table. Each index structure includes an array of pointer tuples for each value occurring in the column and a bitmap indicating cells without values. A first pointer of the tuple indicates a value and a second pointer indicates the row of the database table with the value. The index also indicates an order of specificity of the rows of the database table. A computer system processes a request by using the bitmaps of the index structures to maintain all rows of the database table without values and the pointer tuples to filter all rows of the database table that do not include the respective input value. The one row being highest in the order of specificity from the remaining rows is selected and returned.
    Type: Grant
    Filed: February 5, 2016
    Date of Patent: October 9, 2018
    Assignee: AMADEUS S.A.S.
    Inventors: Enrico Mano, Jose Morales Aragon, Marcos Rodriguez Palacios, Didier Spezia
  • Patent number: 10095721
    Abstract: In a method for managing a data index, one or more processors inserting one or more rows of data sequentially into a data table of a database. The method further includes inserting index entries that correspond to the inserted one or more rows of data sequentially into an index of the data table, wherein an index B-tree structure is not built initially during insertion. The method further includes determining whether one of: (i) a size threshold of index entries inserted into the index and (ii) a time threshold for inserting index entries into the index, is met. The method further includes responsive to determining that one of: (i) a size threshold of index entries inserted into the index and (ii) a time threshold for inserting index entries into the index, is met, building an index-B-tree structure that includes the index entries inserted into the index.
    Type: Grant
    Filed: March 27, 2015
    Date of Patent: October 9, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ke Chen, Shuo Li, Ping Liang, Xin Ying Yang
  • Patent number: 10095722
    Abstract: Data may be stored using hybrid multidimensional and column-centric storage techniques. A hierarchy of regions of a multidimensional space may be maintained on one or more storage devices. Range information for the hierarchy may be maintained in a column-centric storage. Leaf nodes of the hierarchy may comprise tuple data stored in a column-centric storage. Tuples may be located by identifying candidate regions encompassing the tuple and scanning column-centric stores at the leaf level. Region splitting may be deferred to favor column-centric search characteristics.
    Type: Grant
    Filed: March 30, 2015
    Date of Patent: October 9, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Ajay Gopalakrishnan, Mukul Vijay Karnik, Jared Scott Lundell, Yoav Srebrnik, Santosh Kalki
  • Patent number: 10095723
    Abstract: A method is provided for converting a location code index to a product code value, comprising performing a step selected from the group consisting of: applying a mapping L2P to a location code index nL to provide a product code index nP and applying a function nP2vP to the product code index nP to provide a product code value vP; and applying a function nL2vL to a location code index nL to provide a location code value vL and applying a mapping L2P to the location code value vL to provide a product code value vP. A system is also provided for providing a product code P from a location code L, the system comprising: a processor; an input coupled to the processor and configured to receive the location code L; and a converter L2P operable to map the location code L to the product code P.
    Type: Grant
    Filed: October 3, 2016
    Date of Patent: October 9, 2018
    Inventor: Harold T. Fogg
  • Patent number: 10095724
    Abstract: Methods for progressive continuous range query (PCRQ) are provided. A method can include using branch-and-bound to index interest points with a tree-index and generating a nearest enter split-point for a root node in the tree-index and adding to min-heap. Next, whether min-heap has more elements and whether a next split-point in min-heap is closer than a destination can be determined. Whether a query point has reached a split-point can be investigated followed by retrieving an entry that has generated the split-point. The split-point can be then be removed from min-heap.
    Type: Grant
    Filed: August 9, 2017
    Date of Patent: October 9, 2018
    Assignee: The Florida International University Board of Trustees
    Inventors: Mingjin Zhang, Naphtali Rishe, Weitong Liu, Tao Li
  • Patent number: 10095725
    Abstract: A method, according to one embodiment, includes storing programs to be executed by a distributed database system having three or more nodes. At a first node of the distributed database system, an N number of service tasks to add to a value in a row stored in the distributed database system at a write daemon are received from one or more caller nodes. The N number of service tasks are combined to a single row in the distributed database system at the write daemon. A number of service tasks to attend to the N number of requests is reduced by sending the N number of requests to at least two other bucket daemons on at least two other nodes that combine the N number of service tasks and executing the reduced number of service tasks in accordance with an order associated with a time of receipt.
    Type: Grant
    Filed: March 7, 2016
    Date of Patent: October 9, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Rich Skrenta, Bryn Robert Dole, Michael Markson, Keith Peters, Robert Michael Saliba, Robert N. Truel, Gregory B. Lindahl
  • Patent number: 10095726
    Abstract: In various example embodiments, multiple workspaces have access to modify values in a graph database. The graph database can comprise a collection of entity nodes, where each entity node is connected to an identifier node and one or more state nodes. An update to an entity node can be recorded by generating a new state node to store the update and connecting the new state node to the entity node. How each workspace views the database is based, at least in part, on which state nodes are associated with each workspace. The workspaces are independent of one another, and changes made to an entity node in one workspace do not affect how another workspace views the same entity node. By managing database data for each of the workspaces using the same graph database and recording changes in state nodes in an additive manner, the computational overhead is greatly reduced and simplified.
    Type: Grant
    Filed: July 22, 2016
    Date of Patent: October 9, 2018
    Assignee: eBay Inc.
    Inventors: Roman Goldberg, Guy Rozenwald, Amit Gottlieb, Amir Harel
  • Patent number: 10095727
    Abstract: A data unification device for unifying data objects includes a retrieving entity, a first providing entity, a second providing entity, and an assembling entity. The retrieving entity is configured to retrieve unstructured data objects from a number of unstructured knowledge bases and structured data objects from a number of structured knowledge bases. The first providing entity is configured to provide a number of syntactic frames for each retrieved data object, wherein each syntactic frame include a syntactic concept, a syntactic concept-instance, and a syntactic concept-instance relationship. The second providing entity is configured to provide a number of semantic frames for each retrieved data object, wherein each semantic frame includes a semantic concept, a semantic concept-instance, and a semantic concept-instance relationship. The assembling entity is configured to assemble, for each retrieved data object, the provided syntactic frames and the provided semantic frames to one semantic object.
    Type: Grant
    Filed: February 27, 2014
    Date of Patent: October 9, 2018
    Assignee: Siemens Aktiengesellschaft
    Inventor: Ulli Waltinger
  • Patent number: 10095728
    Abstract: Embodiments of the present disclosure are directed to, among other things, validating the integrity of received and/or stored data payloads. In some examples, a storage service may perform a first partitioning of a data object into first partitions based at least in part on a first operation. The storage service may also verify the data object, by utilizing a verification algorithm, to generate a first verification value. In some cases, the storage service may additionally perform a second partitioning of the data object into second partitions based at least in part on a second operation. The second partitions may be different from the first partitions. Additionally, the archival data storage service may verify the data object using the verification algorithm to generate a second verification value. Further, the storage service may determine whether the second verification value equals the first verification value.
    Type: Grant
    Filed: October 5, 2016
    Date of Patent: October 9, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Kestutis Patiejunas, Colin L. Lazier, Mark C. Seigle, Bryan J. Donlan
  • Patent number: 10095729
    Abstract: A facility for managing filesystem object storage quotas (i.e., size limits) in a storage environment is disclosed. The facility enables users to establish, modify, and remove quotas on directories and files within a filesystem. Each quota acts as a soft limit on the size of the associated filesystem object, including any child objects of the filesystem object. The facility improves the speed at which the system can test for and identify violations of quotas established for individual filesystem objects by using aggregation and reconciliation techniques rather than constantly traversing a filesystem in its entirety to test for violations of quotas.
    Type: Grant
    Filed: March 30, 2017
    Date of Patent: October 9, 2018
    Assignee: Qumulo, Inc.
    Inventors: Philip Taron, Patrick Jakubowski, Remi Bernotavicius
  • Patent number: 10095730
    Abstract: An apparatus is provided to verify the computational results of a transaction processing system utilizing a parent node and a plurality of child nodes in a high-availability and scalable fashion. A transaction is executed in an identical manner in two or more participating child nodes, and the transaction is allowed to modify an application's state (e.g., commit) only if the validity of the result of the processing of the transaction is verified across the majority of the participating child nodes. Otherwise, the transaction is aborted. The child nodes may exist within a cloud provider or across multiple cloud providers.
    Type: Grant
    Filed: February 7, 2018
    Date of Patent: October 9, 2018
    Assignee: Gravic, Inc.
    Inventors: John R. Hoffmann, Bruce D. Holenstein, Paul J. Holenstein, Wilbur H. Highleyman, Dylan Holenstein
  • Patent number: 10095731
    Abstract: Large amounts of unstructured or semi-structured log data generated by software and infrastructure components of a computing system are processed to identify anomalies and potential problems within the computing system. Stored log messages may be queried and analyzed according to dynamic fields constructed from the content of the log messages. As time goes on, the dynamic fields may be converted into static fields which are extracted and indexed at the time of ingestion of the log messages.
    Type: Grant
    Filed: June 2, 2015
    Date of Patent: October 9, 2018
    Assignee: VMware, Inc.
    Inventors: Jay A. Patel, Zhenmin Li, Chengdu Huang
  • Patent number: 10095732
    Abstract: A method of operating a query system includes retrieving objects from a data source. Each of the retrieved objects includes (i) data and (ii) metadata describing the data. The method further includes dynamically creating a cumulative schema. The dynamically creating includes, for each object of the retrieved objects, (i) inferring a schema from the object based on the metadata of the object and inferred data types of elements of the data of the object, (ii) creating a unified schema, and (iii) storing the unified schema as the cumulative schema. The unified schema describes both (a) the object described by the inferred schema and (b) a cumulative set of objects described by the cumulative schema. The method further includes storing the data of each of the retrieved objects in a storage service.
    Type: Grant
    Filed: February 26, 2014
    Date of Patent: October 9, 2018
    Inventors: Benjamin A. Sowell, Nathan A. Binkert, Stavros Harizopoulos, Mehul A. Shah, Dimitrios Tsirogiannis
  • Patent number: 10095733
    Abstract: A database processing system can support applications of an online transaction processing (OLTP) archetype and of an online analytical processing (OLAP) archetype. Hybrid archetypes can also be supported to implement hybrid scenarios. Requests for services are routed to an appropriate engine for fulfillment. User interface assets can be served by a shared infrastructure. Seamless navigation from one archetype to another can be supported in an insight-to-action scenario.
    Type: Grant
    Filed: October 7, 2014
    Date of Patent: October 9, 2018
    Assignee: SAP SE
    Inventors: Frank Brunswig, Holger Bohle, Markus Cherdron, Reiner Hammerich, Alexander Lingg, Hans-Juergen Richstein, Tobias Stein, Gregor Tielsch, Luc Walterthum
  • Patent number: 10095734
    Abstract: A source code search comprises a two-pass search. The first pass comprises a topological measure of similarity. The second pass comprises a semantic measure of similarity. The query source code is a user-selected portion of source code. The results may be ranked and output to an I/O device.
    Type: Grant
    Filed: June 10, 2015
    Date of Patent: October 9, 2018
    Assignee: International Business Machines Corporation
    Inventors: Nathan Fontenot, Fionnuala G. Gunter, Michael T. Strosaker, George C. Wilson
  • Patent number: 10095735
    Abstract: A system for exploring data in a database comprises a query parser, a parameter manager, a query submitter, and a result formatter. The query parser is to receive a base query and determine an input parameter from the base query. The parameter manager is to provide a first request for a value for the input parameter; receive the value for the input parameter; and provide a second request for the value for the input parameter. The query submitter is to determine a first query using the base query and the value for the input parameter; and provide an indication to execute the first query. The result formatter is to receive a result associated with the indication to execute the first query.
    Type: Grant
    Filed: August 11, 2017
    Date of Patent: October 9, 2018
    Assignee: Databricks Inc.
    Inventors: Ali Ghodsi, Ion Stoica, Matei Zaharia
  • Patent number: 10095736
    Abstract: An approach is provided in which a knowledge manager analyzes a corpus of documents based upon relations corresponding to entities in a structured resource and constructs a natural language context associated with a set of the relations. The knowledge manager maps the natural language context to a database query and, in turn, invokes the database query when the knowledge manager matches a question to the natural language context.
    Type: Grant
    Filed: November 3, 2014
    Date of Patent: October 9, 2018
    Assignee: International Business Machines Corporation
    Inventors: Timothy A. Bishop, Stephen A. Boxwell, Benjamin L. Brumfield, Nirav P. Desai, Stanley J. Vernier
  • Patent number: 10095737
    Abstract: An information storage system includes: a data storing unit storing key value data in which a key is one of a plurality of elements of record data composed of the elements and the key is associated with a value including one or a plurality of record data; and a data structure converting unit converting a data structure of the key value data stored by the data storing unit into another data structure by changing the key. The data structure converting unit performs conversion of the data structure of the key value data stored by the data storing unit in accordance with a use condition of the key value data.
    Type: Grant
    Filed: March 17, 2015
    Date of Patent: October 9, 2018
    Assignee: NEC Corporation
    Inventor: Tomoo Ebiyama
  • Patent number: 10095738
    Abstract: A data store may implement dynamically assign storage locations to logical partitions according to query predicate indexes. Query predicate indexes may be maintained for individual storage locations in a data store that indicate whether storage locations store data values that do not satisfy a query predicate. The query predicate indexes may be evaluated to assign the storage locations to one or multiple logical partitions. The logical partitions may then be utilized to provide access to data stored in the data store. In some embodiments, a logical partition may be a remote storage partition that identifies data in storage locations to copy to a remote data store.
    Type: Grant
    Filed: December 22, 2015
    Date of Patent: October 9, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Andrew Edward Caldwell, Michail Petropoulos, Anurag Windlass Gupta
  • Patent number: 10095739
    Abstract: Systems and methods of the present disclosure provide for caching, by a device intermediary to a client and a database, a result of a structured query language (SQL) query request. In some embodiments, the device intermediary to a plurality of clients and a database receives a SQL response from the database to a first SQL query request of a client of the plurality of clients. The device may maintain a cache of SQL responses from the database. The device may identify that the first SQL query request matches a rule of a policy for caching SQL responses from the database. The policy may include a cache action to take when the rule is matched. The device may perform, responsive to the policy, on the SQL response the cache action identified by the policy.
    Type: Grant
    Filed: December 22, 2015
    Date of Patent: October 9, 2018
    Assignee: Citrix Systems, Inc.
    Inventors: Shaleen Sharma, Sudish Sah, Rajesh Joshi