Generating An Index Patents (Class 707/741)
  • Patent number: 10289915
    Abstract: There are disclosed methods and apparatus for manufacture of image inventories. A frame slicing and packaging machine assigns metadata to each frame of a digital video work. It then detects objects in each frame's image, recognizes the objects and assigns metadata to the objects. The machine then generates a cryptographic hash of the frame's image. Lastly, the machine writes the hash to a node of a transaction processing network.
    Type: Grant
    Filed: June 5, 2018
    Date of Patent: May 14, 2019
    Assignee: Eight Plus Ventures, LLC
    Inventors: Christoph Bertsch, Rodney Lake, Douglas Sturgeon, Anthony Sziklai
  • Patent number: 10282390
    Abstract: A method of reproducing a content item includes monitoring an input operation. At the input operation, it is decided whether to update a resume position, based on a reproduction progress, the reproduction progress being determined with respect to a reference position. The method further includes determining whether the input operation corresponds to a linear or to a non-linear event, and updating the reference position if the input operation is a non-linear event.
    Type: Grant
    Filed: February 9, 2015
    Date of Patent: May 7, 2019
    Assignee: Sony Corporation
    Inventor: Wilhelm Hagg
  • Patent number: 10275480
    Abstract: An index handler determines, with respect to a key to be inserted into an index, that a candidate destination node of the index meets a split criterion. The index handler generates and embeds a deferred split descriptor comprising an identifier of a new node within the destination node. Before an insert-completed indication is provided, the destination node is written to a back-end data store without acquiring a lock and without writing out the new node to the back-end data store. During the traversal of the index, the index handler identifies another deferred split descriptor indicating a second new node. After providing the indication that the key was successfully inserted, the index handler writes the second new node to the back-end data store.
    Type: Grant
    Filed: June 16, 2016
    Date of Patent: April 30, 2019
    Assignee: Amazon Technologies, Inc.
    Inventor: Andrew Ross Evenson
  • Patent number: 10275475
    Abstract: A method of operating a data analysis 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 by, 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, wherein 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, and (iii) storing the unified schema as the cumulative schema. The method further includes exporting the data of each of the retrieved objects to a data warehouse.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: April 30, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Dimitris Tsirogiannis, Nathan A. Binkert, Stavros Harizopoulos, Mehul A. Shah, Benjamin A. Sowell, Bryan D. Kaplan, Kevin R. Meyer
  • Patent number: 10268755
    Abstract: The present disclosure is directed to providing dynamic indexer discovery. An index manager, which may also be known as a cluster master, is configured to track the statuses and capabilities of indexers and provide the statuses and capabilities obtained from the indexers to data collectors, such as forwarders. The data collectors may use the statuses and capabilities associated with the indexers to load balance transmission of data to the indexers. Dynamic indexer discovery may eliminate the need to manually reconfigure data collectors when the status of an indexer changes because the information may be obtained from the index manager without the need to reinitialize the data collectors.
    Type: Grant
    Filed: April 30, 2015
    Date of Patent: April 23, 2019
    Assignee: Splunk Inc.
    Inventors: Vishal Patel, Jagannath Kerai, Hasan Alayli
  • Patent number: 10268551
    Abstract: A method, article of manufacture, and system for cloud backups is discussed. Heterogeneous backup appliances may be deployed in a datacenter. Facades may interface these appliances with a backup management system.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: April 23, 2019
    Assignee: EMC IP Holding Company LLC
    Inventor: Steven T. Wong
  • Patent number: 10262061
    Abstract: A method of classifying individual documents in a document collection according to a hierarchy may include selecting an object from the hierarchy, generating one or more variants for the object, and for each of the one or more variants, determining a frequency threshold based at least in part on how frequently the one or more variants occurs in the document collection. The method may also include selecting a first document in the document collection, where the first document includes one or more objects that match at least one of the one or more variants. The method may additionally include determining that the number of the one or more objects exceeds the frequency threshold and classifying the first document with the object in the hierarchy.
    Type: Grant
    Filed: May 19, 2015
    Date of Patent: April 16, 2019
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Gerhard Brugger, John Eric Baum, Filippo Ferdinando Paolo Beghelli, Charles Wilson
  • Patent number: 10257586
    Abstract: A system for timing an event utilizing video playback on a mobile device is disclosed. The mobile device includes a processor, a touch panel, and a camera. The mobile device is configured to: generate a video recording of an event with the camera; store the video recording of the event in the memory; play back the video recording of the event, frame by frame, via the touch panel; receive a first input via the touch panel, the first input associated with placing a start pin at a first frame or sub-frame of the video recording; receive a second input via the touch panel, the second input associated with placing a finish pin at a second frame or sub-frame of the video recording; and determine a time period between the first frame or sub-frame associated with the start pin and the second frame or sub-frame associated with the finish pin.
    Type: Grant
    Filed: October 6, 2017
    Date of Patent: April 9, 2019
    Inventor: Alexander B. Mensh
  • Patent number: 10248889
    Abstract: A method includes identifying images associated with a user, where the image is identified as at least one of captured by a user device associated with the user, stored on the user device associated with the user, and stored in cloud storage associated with the user. The method also includes for each of the images, determining one or more labels, wherein the one or more labels are based on at least one of metadata and a primary annotation. The method also includes generating a mapping of the one or more labels to one or more confidence scores, wherein the one or more confidence scores indicate an extent to which the one or more labels apply to corresponding images. The method also includes interacting with the user to obtain identifying information that is used to categorize one or more of the images.
    Type: Grant
    Filed: December 12, 2017
    Date of Patent: April 2, 2019
    Assignee: Google LLC
    Inventors: Robin Dua, Sujith Ravi
  • Patent number: 10242123
    Abstract: The invention relates to detecting non-presence of nodes in a document of semi-structured data and to creating a values index which properly reflects this non-presence. The document of semi-structured data, comprising multiple hierarchically organized nodes, is scanned for values (step 110). Subsequently, these values are indexed (step 120). As non-presence of at least one node is detected (step 140), this non-presence is documented by enhancing the values index (12) by a pseudo key (20) (step 150).
    Type: Grant
    Filed: February 28, 2017
    Date of Patent: March 26, 2019
    Assignee: International Business Machines Corporation
    Inventor: Henrik Loeser
  • Patent number: 10242085
    Abstract: Systems and methods for indexing data include formulating an objective function to index a dataset, a portion of the dataset including supervision information. A data property component of the objective function is determined, which utilizes a property of the dataset to group data of the dataset. A supervised component of the objective function is determined, which utilizes the supervision information to group data of the dataset. The objective function is optimized using a processor based upon the data property component and the supervised component to partition a node into a plurality of child nodes.
    Type: Grant
    Filed: March 3, 2016
    Date of Patent: March 26, 2019
    Assignee: International Business Machines Corporation
    Inventors: Fei Wang, Jun Wang
  • Patent number: 10235681
    Abstract: A contextual analysis engine systematically extracts, analyzes and organizes digital content stored in an electronic file such as a webpage. Content can be extracted using a text extraction module which is capable of separating the content which is to be analyzed from less meaningful content such as format specifications and programming scripts. The resulting unstructured corpus of plain text can then be passed to a text analytics module capable of generating a structured categorization of topics included within the content. This structured categorization can be organized based on a content topic ontology which may have been previously defined or which may be developed in real-time. The systems disclosed herein optionally include an input/output interface capable of managing workflows of the text extraction module and the text analytics module, administering a cache of previously generated results, and interfacing with other applications that leverage the disclosed contextual analysis services.
    Type: Grant
    Filed: October 15, 2013
    Date of Patent: March 19, 2019
    Assignee: Adobe Inc.
    Inventors: Walter Chang, Chris Chen, Shone Sadler, David Jared
  • Patent number: 10235447
    Abstract: A method implemented using a server includes receiving, from a first application, a tag associated with an equipment, the tag indicating an event. The method also includes retrieving, from at least a second application, at least one of an action or context information linked to the event based on the tag. The method further includes transmitting the tag indicating the event and the action linked to event. In addition, the method includes displaying, on a plant graphic, a location of the event using the tag and the action linked to the event.
    Type: Grant
    Filed: July 30, 2015
    Date of Patent: March 19, 2019
    Assignee: Honeywell International Inc.
    Inventors: Ranganathan Srinivasan, Mandar Vartak, Ravi Kumar Ramamurthy, Navaneeth Vengallur, Andrew John Trenchard
  • Patent number: 10223428
    Abstract: When a user inputs a search condition, an agent sends, to a database of each organization to which the user does not have an access right, a search request including the search condition and the ID of a cooperation participant member having an access right to the database of the organization. A proxy of each organization causes the search device to search for a chain of links that connect between a data element that meets the search condition in the search request from the agent and a data element that represents the cooperation participant member in the search request, and returns to the agent information on a cooperation participant member that may have access to the data element that meets the search condition on the basis of the search result.
    Type: Grant
    Filed: March 12, 2015
    Date of Patent: March 5, 2019
    Assignee: FUJI XEROX CO., LTD.
    Inventor: Kiwame Tokai
  • Patent number: 10223529
    Abstract: An indexing apparatus and method for search of security monitoring data are provided. The indexing apparatus includes a data collection unit and a data index generation unit. The data collection unit collects data, that is, a basis of search of monitoring information, from a database in which security monitoring data has been stored. The data index generation unit generates file structure-based data in which indices have assigned to multiple search elements of the data collected by the data collection unit.
    Type: Grant
    Filed: July 21, 2014
    Date of Patent: March 5, 2019
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Taek kyu Lee, Geun Yong Kim, Suk won Lee, Kyu Cheol Jung, SoonJwa Hong, In seog Seo
  • Patent number: 10216636
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for pre-fetching data. The methods, systems, and apparatus include actions of providing a request for data to an input-output device and receiving a set of memory addresses for the requested data. Additional actions include determining a subset of the memory addresses, providing a request for a processor to pre-fetch or inject data corresponding to the subset of the memory addresses, and receiving the requested data and the set of memory addresses. Additional actions include determining that the received data includes data for the subset of memory addresses that has been requested to be pre-fetched or injected, storing the data for the subset of memory addresses in a cache of the processor, and storing remaining data of the received data for the memory addresses in a main memory.
    Type: Grant
    Filed: July 26, 2018
    Date of Patent: February 26, 2019
    Assignee: Google LLC
    Inventors: Rama Krishna Govindaraju, Liqun Cheng, Parthasarathy Ranganathan
  • Patent number: 10210050
    Abstract: Methods and systems are described for grouping one or more save sets into a consistency group, the save sets being located across one or more client computers in a network, and for performing backup and recovery operations over a consistency group. According to one embodiment, a consistency group operation request is received by a backup system on a main server, the request indicating that a backup or recovery operation is to be performed over the consistency group. In response, the backup system retrieves information regarding the consistency group's save sets, and sends a save set operation request to each client computer instructing the client computer to perform the backup or recovery operation on any save sets within the consistency group.
    Type: Grant
    Filed: December 23, 2013
    Date of Patent: February 19, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Shelesh Chopra, Vladimir Mandic
  • Patent number: 10198591
    Abstract: Devices, systems, and methods for performing particularized encryption of confidential information within real-world data files that are subsequently stored within a cloud environment are described. Specific rules/logic are executed in a local computing environment to identify the type(s) and/or magnitude(s) of confidential information contained within each real-world data file. The identified type(s) and/or magnitude(s) of confidential information is thereafter specifically encrypted using various encryption processes. Once encrypted, the data is packaged and stored within a cloud environment without the need for further encryption at either the local computing or cloud environments.
    Type: Grant
    Filed: February 20, 2018
    Date of Patent: February 5, 2019
    Assignee: MASTERCARD INTERNATIONAL INCORPORATED
    Inventors: David A. Fink, Gang David Sun, Moira McCauley, Lisa Paulette Navarrette
  • Patent number: 10193805
    Abstract: The disclosure relates to technology for accessing content in a network. An interest message including semantics information to be matched to the content in the network is received, and a memory is accessed to identify the content associated with the semantics information. The memory includes at least one of a content store caching the content and a forwarding information base storing routing entries. The routing entries include content names with corresponding semantics information, forwarding faces and hop count. Routing entries in the FIB having the same content name, the semantics information, forwarding faces and hop count are aggregated to form an aggregated FIB. A FIB propagation message is sent to neighboring network nodes, where the FIB propagation message includes at least changes made to the existing routing entries in the FIB.
    Type: Grant
    Filed: September 8, 2016
    Date of Patent: January 29, 2019
    Assignee: Futurewei Technologies, Inc.
    Inventor: Lijun Dong
  • Patent number: 10176198
    Abstract: Embodiments of the present invention provide techniques for identifying and recommending similar items based on visual similarity to a selected content item. Visual similarity may be characterized by identifying features depicted in a selected content item and comparing those features to features in an electronic catalog of content items. Visual similarity may also factor in medium and subject matter. For example, when a content item depicts a landscape painting, other landscape paintings (rather than paintings of different subject matter or photographs) will be recommended. Other visual characteristics, such as color theme and distribution, brushwork, etc. may also be represented in the recommended content items. As discussed further herein, different features may be weighted differently based on the analysis of the content item. These weightings enable the recommended content items to be tailored to visually similar subject matter.
    Type: Grant
    Filed: May 9, 2016
    Date of Patent: January 8, 2019
    Assignee: A9.COM, INC.
    Inventors: Arnab Sanat Kumar Dhua, Sunil Ramesh
  • Patent number: 10168947
    Abstract: A virtual file system and method for performing virtual file system operations uses a vnode descriptor to access a vnode for a vnode operation. If the vnode is not found in a vnode cache using the vnode descriptor, the vnode is reconstructed using information regarding the vnode found outside of the vnode cache using the vnode descriptor.
    Type: Grant
    Filed: May 7, 2015
    Date of Patent: January 1, 2019
    Assignee: VMware, Inc.
    Inventors: Wenguang Wang, Yunshan Lu
  • Patent number: 10157102
    Abstract: Techniques to scan and reorganize media files to remove gaps are described. In one embodiment, an apparatus may comprise a media handling component operative to receive a media file, the media file comprising a header portion and an encoded media portion, the header portion comprising one or more indexing tables, the encoded media portion comprising a plurality of encoded chunks; a media topology component operative to build an encoded media topology list by scanning the one or more indexing tables; and a media rebuilding component operative to build the media file into a rebuilt media file by copying the plurality of encoded chunks while generating one or more replacement indexing tables where the encoded media topology list indicates that the encoded media portion contains one or more unreferenced portions. Other embodiments are described and claimed.
    Type: Grant
    Filed: December 29, 2016
    Date of Patent: December 18, 2018
    Assignee: WHATSAPP INC.
    Inventors: Milan Stevanovic, Abhishek Jain
  • Patent number: 10129227
    Abstract: Data aggregation includes receiving, from an electronic device, a plurality of sensor data packets, wherein the plurality of sensor data packets are received from at least one sensor of the electronic device, and wherein each of the plurality of sensor data packets comprise a tag identifying a classification of the sensor data in the sensor data packet, applying a user-specific policy to the plurality of sensor data packets, aggregating the plurality of sensor data packets based on the user-specific policy to obtain aggregated sensor data, and transmitting the aggregated sensor data to a service broker.
    Type: Grant
    Filed: December 23, 2015
    Date of Patent: November 13, 2018
    Assignee: MCAFEE, LLC
    Inventors: Ratinder Ahuja, Dmitri Rubakha, Philip B. Tricca, Samir Shah
  • Patent number: 10127322
    Abstract: Aspects of the technology described herein increase the efficiency of a search session by determining whether fresh content is likely to be responsive to the user's query. Whether fresh content is likely to be responsive to a specific query is determined by retrieving social media posts that are responsive to the query. The social media posts are evaluated for virality, which is the tendency of a social media post to be circulated rapidly and widely from one Internet user to another. The virality of a social media post can be determined by comparing a number of times the social media post has been re-communicated by individual users. Queries that return viral social media posts may be classified as seeking fresh content.
    Type: Grant
    Filed: February 25, 2015
    Date of Patent: November 13, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Doran Chakraborty, Raghavan Muthuregunathan, Manish Malik
  • Patent number: 10115433
    Abstract: Video content can be analyzed to identify particular sections of the video content. Speech to text or similar techniques can be used to obtain a transcription of the video content. The transcription can be indexed (e.g., timestamped) to the video content. Information describing how users are interacting with or consuming the video content (e.g., social media information, viewing history data, etc.) can be collected and used to identify the particular sections. Once the particular sections have been identified, other services can be provided. For example, custom trailers and summaries of the video content can be generated based on the identified sections. Additionally, the video content can be augmented to include additional information relevant to the particular sections, such as production information, actor information, or other information. The additional information can be added so as not to interfere with the important sections.
    Type: Grant
    Filed: December 11, 2017
    Date of Patent: October 30, 2018
    Assignee: A9.COM, INC.
    Inventors: Jagadeshwar Reddy Nomula, Erick Cantu-Paz, Francois Huet
  • Patent number: 10114908
    Abstract: Embodiments relate to a method, system, and computer program product for data management. An aspect includes a search index that is created for a database. The search index has a reference value of a first or a second type associating data to a storage location in a first memory or a second memory respectively. Responsive to a data retrieval request, data is accessed using the reference value from the first or the second memory. If there is a data migration between the first and second memory storage, the reference values are then recalculated and altered in the search index accordingly.
    Type: Grant
    Filed: November 13, 2012
    Date of Patent: October 30, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jarmo Parkkinen, Vilho T. Raatikka, Jarmo K. Ruuth, Petri U. Soini, Antoni Wolski
  • Patent number: 10114762
    Abstract: A method and an apparatus for querying a physical memory address where the method includes storing, into a prefetch buffer, page table entries of a second thread that is to perform addressing that are stored in a standby buffer, where the standby buffer stores page table entries that are not queried within a set time in a translation lookaside buffer (TLB), receiving a memory addressing request message that carries a virtual address and is sent by the second thread, and querying, in the TLB and the prefetch buffer, a corresponding physical address according to the virtual address.
    Type: Grant
    Filed: February 19, 2016
    Date of Patent: October 30, 2018
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Xubin Guo, Rui Hou, Yujing Feng, Dongfeng Su
  • Patent number: 10110390
    Abstract: A data analysis system stores in-memory representation of a distributed data structure across a plurality of processors of a parallel or distributed system. Client applications interact with the in-memory distributed data structure to process queries using the in-memory distributed data structure and to modify the in-memory distributed data structure. The data analysis system creates uniform resource identifier (URI) to identify each in-memory distributed data structure. The URI can be communicated from one client application to another application using communication mechanisms outside the data analysis system, for example, by email, thereby allowing other client devices to interact with a particular in-memory distributed data structure. The in-memory distributed data structure can be a machine learning model that is trained by one client device and executed by another client device. A client application can interact with the in-memory distributed data structure using different programming languages.
    Type: Grant
    Filed: June 20, 2017
    Date of Patent: October 23, 2018
    Assignee: Arimo, LLC
    Inventors: Christopher T. Nguyen, Anh H. Trinh, Bach D. Bui
  • Patent number: 10110447
    Abstract: The present disclosure relates generally to REpresentational State Transfer (REST) services, and more particularly, to techniques for enhancing REST services with custom data. One of the techniques includes receiving a request from an end user for a service provided by a REST end point, implementing a data retrieval from the REST end point on behalf of the end user to obtain one or more representations of resources for the requested service, extracting a primary key from the one or more representations of resources, using the primary key to obtain custom data for the requested service, and merging the custom data with the one or more representations of resources to create a response to the request from the end user for the service.
    Type: Grant
    Filed: May 13, 2016
    Date of Patent: October 23, 2018
    Assignee: Oracle International Corporation
    Inventor: David Konecny
  • Patent number: 10102245
    Abstract: In one embodiment, a method includes receiving a search query input comprising a character string having a first number of characters; searching one or more indexes of one or more verticals to identify terms corresponding to the search query input, wherein if the first number is less than or equal to a threshold number, then searching one or more first indexes, wherein each first index is related to objects of a first object-type, and if the first number is greater than the threshold number, then searching the one or more first indexes and one or more second indexes, wherein each second index is related to objects of a second object-type different than the first object-type; and sending instructions for presenting one or more suggested queries, each suggested query comprising the character string of the search query input and one or more of the identified terms.
    Type: Grant
    Filed: January 23, 2018
    Date of Patent: October 16, 2018
    Assignee: Facebook, Inc.
    Inventors: Sriram Sankar, Kedar Dhamdhere
  • Patent number: 10095776
    Abstract: The present teaching relates to searching encrypted data. In one example, a search request is received for encrypted documents. An encrypted query is generated based on the search request. The encrypted query is sent to a server that stores a first encrypted index and a second encrypted index. The first encrypted index maps encrypted keywords to full blocks each of which has a same size and is fully filled with encrypted document identities (IDs). The second encrypted index maps encrypted keywords to partial blocks each of which has the same size and is partially filled with encrypted document IDs. Based on the encrypted query, one or more encrypted document IDs are determined by searching against both the first encrypted index and the second encrypted index. A search result is generated based on the one or more encrypted document IDs. The search result is provided in response to the search request.
    Type: Grant
    Filed: May 4, 2017
    Date of Patent: October 9, 2018
    Assignee: OATH INC.
    Inventors: Payman Mohassel, Ian Miers
  • Patent number: 10089380
    Abstract: A method is provided comprising: generating, by an electronic device, at least one context information log associated with content stored in a memory; grouping the content into a plurality of groups based on the at least one context information log; adding the plurality of groups to a first list, wherein each of the plurality of groups is associated with a respective time-out period; generating a first screen based on the first list, the first screen including a first group from the plurality; detecting an input to the first screen that selects the first group and in response, adding the first group to a second list; wherein the first group is removed from the first list when the respective time-out period of the first group expires, and the first group persists in the second list after the respective time-out period of the first group expires.
    Type: Grant
    Filed: December 29, 2014
    Date of Patent: October 2, 2018
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yeonsun Choi, Hyunkyoung Kim, Yohan Lee, Sunok Kim, Sangwoo Lee, Kyoungmook Choi
  • Patent number: 10074102
    Abstract: The present disclosure is directed toward systems and methods for increasing an engagement level of a social media post among a community of social media users. For example, systems and method described herein involve building and training a data model that represents how a given community of social media users engages with social media posts. Furthermore, systems and method described herein utilize the trained data model to suggest one or more alternative word choices for use in a social media post, in order to increase or optimize the predicted level of engagement the social media post will receive from the community of social media users.
    Type: Grant
    Filed: November 26, 2014
    Date of Patent: September 11, 2018
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventors: Anandhavelu N, Balaji Vasan Srinivasan
  • Patent number: 10073900
    Abstract: A method for presenting a trusted tag cloud to a user. The method includes associating a number of tags with a first user who applies the tags, calculating a weight of the tags being examined by a second user. The weight may be based on the identity of the second user, the identity of the first user, and examining the relationship between the two. The tags may then be presented to the user in accordance with the value of the weight.
    Type: Grant
    Filed: February 25, 2015
    Date of Patent: September 11, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Paul R. Bastide, Matthew E. Broomhall, Robert E. Loredo, Dale M. Schultz
  • Patent number: 10068207
    Abstract: Methods and apparatus are provided that are related to generating repair orders, including vehicular repair orders. A computing device can receive repair-related information associated with a repair order. The repair-related information can include information about a first repair attribute of one or more repair attributes. The computing device can determine a first ontology related to the first repair attribute. The first ontology can be further related to a first template. The computing device can determine modified repair-related information by at least utilizing the first template to modify at least a first portion of the repair-related information that includes the information about the first repair attribute. The computing device can generate an output related to the repair order that includes the modified repair-related information.
    Type: Grant
    Filed: June 17, 2016
    Date of Patent: September 4, 2018
    Assignee: Snap-on Incorporated
    Inventors: Patrick S. Merg, Jacob G. Foreman, Bradley R. Lewis, Brett Kelley
  • Patent number: 10067966
    Abstract: Techniques for dynamically allocating keys in an instance of a tree data structure are provided. In one embodiment, a computer system can, at a time of instantiating each non-root node in the instance, determine a key space to be addressed by the non-root node, where the key space is based on a key subinterval in a parent node of the non-root node that is associated with a pointer to the non-root node. The computer system can further calculate a number of bits to allocate to each key of the non-root node in view of the determined key space. The computer system can then allocate the keys of the non-root node in accordance with the calculated number of bits.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: September 4, 2018
    Assignee: VMWARE, INC.
    Inventors: Serge Pashenkov, Ritesh Shukla, Li Ding, Bret Needle, Mayank Rawat
  • Patent number: 10055484
    Abstract: Various example embodiments are provided for inferring relationships between a first query comprising a plurality of first terms and a second query comprising a plurality of second terms. In an example, queries are related based on the identification of common terms between the queries. One or more dissimilar terms are identified between the plurality of first terms and the plurality of second terms. A first number of dissimilar terms included in the first query and a second number of dissimilar terms included in the second query are identified. A weight is assigned to the relationship between the first query and the second query based on a difference between the first number and the second number.
    Type: Grant
    Filed: April 28, 2016
    Date of Patent: August 21, 2018
    Assignee: eBay Inc.
    Inventors: Nishith Parikh, Neelakantan Sundaresan
  • Patent number: 10042552
    Abstract: As part of a columnar in-memory database, value identifiers are inserted into a backing array in-memory until such time that it is determined that such backing array does not have sufficient capacity. A new backing array is then generated that includes the value identifiers in the old backing array and which has sufficient capacity. The old backing array can be flushed from memory when there are no active operations using such backing array. Such an arrangement allows for readers and non-structural writers to operate concurrently.
    Type: Grant
    Filed: November 25, 2014
    Date of Patent: August 7, 2018
    Assignee: SAP SE
    Inventors: Rolando Blanco, Ivan Schreter, Chaitanya Gottipati, Mihnea Andrei, Reza Sherkat
  • Patent number: 10033812
    Abstract: A distributed key-value storage system may include a master node. The key-value store may be distributed among first and second nodes. The master node may receive a publish request to publish one or more key-value pairs. Each key-value pair may be stored in a retransmit buffer and sent to all the first nodes using a communication protocol of a first kind that does not include a retransmit protocol mechanism. Some of the key-value pairs may be sent to one or more second node using a communication protocol of a second kind that includes a retransmit protocol mechanism.
    Type: Grant
    Filed: September 10, 2015
    Date of Patent: July 24, 2018
    Assignee: VMWARE, INC.
    Inventors: Yuehai Xu, Enning Xiang, Mukund Srinivasan, Jorge Guerra Delgado
  • Patent number: 10031930
    Abstract: Embodiments include methods and devices for identifying record schemas in a non-relational database by assigning a record to a schema bucket according to structural characteristics of the record and identifying a record schema of the record within the schema bucket so that records with isomorphic record schemas in the non-relational database can be determined. Aspects also include encoding keys of a lowest level of a record according to a global codemap, sorting the keys of the lowest level that belong to different parent keys respectively and updating key names of corresponding parent keys in the parent level of a children level according to the codes of the keys of the children level.
    Type: Grant
    Filed: August 19, 2015
    Date of Patent: July 24, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ju Wei Shi, Chen Wang, Lan Jun Wang, Jia Zou
  • Patent number: 10025829
    Abstract: A computer-implemented method for analyzing organizational performance from episodic data is provided. Event objects for events is maintained in a database. A trigger for notifying beginning of an event is received. An event object is generated in response to the trigger. Activity data is created for the event object and each of the activity data includes notes of a subjective nature having received and messages of an objective nature. Each of the activity data is associated with event tags. Each of the event objects is classified in an event class and the event class includes a pattern of parameters. Analytics of the event objects is performed based on the event tags and the event class. Filters received from a reviewer is defined for search. A list of the analytics of the event objects which pattern of parameters matches with the filters is displayed on a display.
    Type: Grant
    Filed: December 19, 2014
    Date of Patent: July 17, 2018
    Assignee: Conduent Business Services, LLC
    Inventors: Mark J. Stefik, Daniel G. Bobrow, Hoda Eldardiry, Robert T. Krivacic, Pai Liu, Sureyya Tarkan, Edward Wu
  • Patent number: 10025511
    Abstract: Sorting and storing a dataset, the dataset comprising at least one attribute. The method includes defining a set of data blocks and assigning to each data block a predefined maximum number of entries or a predefined maximum amount of storage, dividing the dataset into a sequence of multiple sub-datasets each having one value or a range of values of the attribute, wherein each pair of successive sub-datasets of the sequence are non-overlapping or overlapping at their respective extremum value of the attribute, for each sub-dataset of the multiple sub-datasets: in case the sub-dataset fully or partially fits into a data block of the defined data blocks storing the sub-dataset into at least the data block, the sub-dataset that partially fits into the data block comprising a number of entries that is smaller than a predefined maximum threshold.
    Type: Grant
    Filed: August 9, 2016
    Date of Patent: July 17, 2018
    Assignee: International Business Machines Corporation
    Inventors: Thomas F. Boehme, Andreas Brodt, Namik Hrle, Oliver Schiller
  • Patent number: 10013442
    Abstract: The subject matter disclosed herein provides methods for inserting and retrieving value identifiers from a dictionary encoded database using hash maps. A first value identifier and a first value can be accessed from a dictionary storing one or more value identifiers and one or more values. Each value identifier can correspond to a different value. The hash map and the first value can be used to determine a first index in a bucket list for inserting the first value identifier. The bucket list can have one or more indices. Each index can store at least one value identifier. The hash map can include a vector of one or more pointers. Each pointer can refer to at least one of the indices. Based on the determining, the first value identifier can be inserted at the first index without inserting the first value. Related apparatus, systems, techniques, and articles are also described.
    Type: Grant
    Filed: June 23, 2015
    Date of Patent: July 3, 2018
    Assignee: SAP SE
    Inventors: Thomas Legler, Peter Steinemann
  • Patent number: 10013465
    Abstract: A system for frequent pattern mining uses two layers of processing: a plurality of computing nodes, and a plurality of processors within each computing node. Within each computing node, the data set against which the frequent pattern mining is to be performed is stored in shared memory, accessible concurrently by each of the processors. The search space is partitioned among the computing nodes, and sub-partitioned among the processors of each computing node. If a processor completes its sub-partition, it requests another sub-partition. The partitioning and sub-partitioning may be performed dynamically, and adjusted in real time.
    Type: Grant
    Filed: April 27, 2016
    Date of Patent: July 3, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Shi Han, Yingnong Dang, Dongmei Zhang, Song Ge
  • Patent number: 10007932
    Abstract: This disclosure relates to a system and method for creating a job advertisement. The job advertisement includes visual information which is presented an in organized, easily digestible manner. An example system according to the present disclosure includes, among other things, a first computing device a second computing device in communication with the first computing device. The second computing device is configured to receive an input of text describing a job from the first computing device and create a job advertisement including at least one image representative of at least a portion of the text.
    Type: Grant
    Filed: July 1, 2016
    Date of Patent: June 26, 2018
    Assignee: VIZIRECRUITER LLC
    Inventors: Joseph J. O'Connor, Patrick J. Frenzel
  • Patent number: 10002183
    Abstract: The present document relates to a system and method for searching a document using one or more search terms. In particular, the present document relates to a resource efficient method for searching a document within a database of documents. A method for determining an inverse index on an electronic device including a database is described. The inverse index is configured to map a plurality of text data entities from the database to a search term. The method includes determining a plurality of relevance vectors for a plurality of text data entities from the database. Determining a relevance vector for a text data entity from the database includes: selecting N terms which are descriptive of the text data entity; and determining the relevance vector from the selected N terms. Furthermore, the method includes determining the inverse index comprising a plurality of records.
    Type: Grant
    Filed: July 29, 2013
    Date of Patent: June 19, 2018
    Assignee: ExB Asset Management GmbH
    Inventors: Ramin Assadollahi, Stefan Bordag
  • Patent number: 10002167
    Abstract: A Sort-on-the-Fly/Search-on-the-Fly search engine provides an intuitive means for searching databases, allowing a user to access data in the database without having to know anything about the database structure. A user selects a desired search term, and the search engine searches the database for all instances of the desired term, even if a specific file or table does not contain the instance. The user may specify other criteria, or constraints to narrow the search results, or for other reasons. The search engine then conducts a further search using these criteria and produces a second search result. Further narrowing or broadening of the search are permitted, with the search-on-the-fly search engine returning results based on any new constraints. If the returned data would be too large to be conveniently displayed at a terminal, the search engine executes a truncation routine so that the returned data is easily displayed.
    Type: Grant
    Filed: October 31, 2007
    Date of Patent: June 19, 2018
    Assignee: VILOX TECHNOLOGIES, LLC
    Inventor: Joseph L. De Bellis
  • Patent number: 9984684
    Abstract: A language processing system collects similar queries and respective responses and aggregated by responses. Incorrect responses are determined and filtered by the aggregation. The remaining responses are then used to query a high precision system for attributes of entities specified by the queries. The attribute type is determined from the responses of the high precision system, and corresponding parse rules are generated. The parse rules are then associated with an operation that yields a response that specifies an attribute of the attribute type.
    Type: Grant
    Filed: June 25, 2013
    Date of Patent: May 29, 2018
    Assignee: Google LLC
    Inventors: Jakob D. Uszkoreit, John Blitzer, Engin Cinar Sahin, Rahul Gupta, Dekang Lin, Fernando Pereira
  • Patent number: 9984096
    Abstract: A system and method for reducing communications overhead in a distributed transaction processing environment such as an XA environment. In accordance with an embodiment communication overhead is reduced in a transaction start method by deferring a transaction start communication. The deferred transaction start communication is determined from a subsequent transaction processing communication thereby reducing the number of networks calls required for each transaction and enhancing system performance.
    Type: Grant
    Filed: March 31, 2016
    Date of Patent: May 29, 2018
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Paul Parkinson, Todd J. Little, Carol Colrain, Jean De Lavarene, Vivekanandhan Raja, Douglas Surber, Stefan Roesch, Nancy Ikeda, Kevin Neel
  • Patent number: 9971833
    Abstract: A method and computer readable medium is described for directing a search engine web crawler's local web browser to refresh the top-level container that is currently displaying the content presented by a remote computer with the new content that a navigational link, within a remote desktop, remote application window, or remote graphical windowing user session, points to. Links can be modified so as to be recognizable by the remote machine as unique from traditional hyperlinks. Upon navigation action on such a link, the client of a remote desktop, remote graphical application window, or remote graphical windowing user session is redirected so that it wholly reloads its computing context with that provided by a destination URL or URI. Such a URL or URI may point to another remote desktop, remote application window, or remote graphical windowing user session.
    Type: Grant
    Filed: March 7, 2014
    Date of Patent: May 15, 2018
    Inventor: Christopher Balz