Filtering Data Patents (Class 707/754)
  • Patent number: 10678791
    Abstract: Techniques are described for encoding join columns that belong to the same domain with a common dictionary. The tables are encoded with dictionary indexes that make the comparison operation of a join query a quick equality check of two integers and there is no need to compute any hashes during execution. Additionally, the techniques described herein minimize the bloom filter creation and evaluation cost as well because the dictionary indexes serve as hash values into the bloom filter. If the bloom filter is as large as the range of dictionary indexes, then the filter is no longer a probabilistic structure and can be used to filter rows in the probe phase with full certainty without any significant overhead.
    Type: Grant
    Filed: May 22, 2017
    Date of Patent: June 9, 2020
    Assignee: Oracle International Corporation
    Inventors: Shasank K. Chavan, Dina Thomas, Ajit Mylavarapu, Prashant Gaharwar, Tirthankar Lahiri, Jesse Kamp
  • Patent number: 10650058
    Abstract: A method for enabling a user to search database profiles includes receiving user input categorizing an information need, and determining whether the user input corresponds to a first or a second type of category. In response to determining that the user input corresponds to the first category type, the method includes requesting user input defining a first query, and in response to receipt of the query, and executing the defined first query against a set of one or more databases based on the user input categorizing the information need. In response to determining that the user input corresponds to the second category type, the method includes requesting additional user input regarding the information need.
    Type: Grant
    Filed: March 17, 2017
    Date of Patent: May 12, 2020
    Assignee: Thomson Reuters Enterprise Centre GmbH
    Inventors: Jack G. Conrad, Joanne R. S. Claussen
  • Patent number: 10642994
    Abstract: A concordance service receives a probabilistic data structure query generated based at least in part on a set of query parameters for a search of a plurality of resources. In response to receiving the query, the concordance service uses the probabilistic data structure query and a probabilistic data structure tree to determine a set of nodes of the tree that individually satisfy the set of query parameters. The concordance service verifies that the resources corresponding to the set of nodes satisfy the query parameters. Based at least in part on this verification, the concordance service provides a response to the query.
    Type: Grant
    Filed: May 24, 2017
    Date of Patent: May 5, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Nicholas Alexander Allen, Peter Zachary Bowen, Matthew John Campagna, Gregory Alan Rubin
  • Patent number: 10642833
    Abstract: A method may include accepting a database query including an operator requesting two or more incoming tuple streams be combined into a result tuple stream. At least one data value in the incoming tuple streams may be represented by an enumeration value. The method may include generating a query execution plan for the database query. The query execution plan may include encoding the enumeration value and a corresponding source identifier into a composite union enumeration. The source identifier may identify which of the two or more tuple streams corresponds to the enumeration value. The method may further include executing the database query according to the query execution plan to obtain the data value and providing the data value in response to the database query.
    Type: Grant
    Filed: August 11, 2015
    Date of Patent: May 5, 2020
    Assignee: Sybase, Inc.
    Inventors: Steven Kirk, Roland McKenney, David Walrath
  • Patent number: 10621177
    Abstract: Embodiments are directed to an entity extraction and filtering system that enables a close search of documents to build filters necessary for near real-time monitoring of streaming sources of information. According to an embodiment, the entity extraction and filtering system operates based on the following parameters. First, a detection of an entity of interest warrants flagging an arriving article for analyst attention. Nothing more than a match may be required. The list of entities may be derived by an entity extractor from a corpus of data. Secondly, automatic updates may be utilized, so that exports are automatically updated to the filters. Thirdly, information flowing past the filters may update a static corpus whether or not they are flagged for an analyst or user. This allows for new relationships to be detected and extracted, and the filters subsequently updated.
    Type: Grant
    Filed: March 23, 2017
    Date of Patent: April 14, 2020
    Assignee: International Business Machines Corporation
    Inventors: Charles E. Beller, William G. Dubyak, Joshua G. Hong, Brian L. Keith, Palani Sakthi, Kristen M. Summers
  • Patent number: 10620822
    Abstract: A method for selecting content of interest includes detecting the contact area of a user's finger or a marking element marking a region of a touch-sensitive display, and recording a cumulative area contacted by the user's finger or the marking element during one marking motion. The cumulative area can be the selected content of interest.
    Type: Grant
    Filed: November 9, 2011
    Date of Patent: April 14, 2020
    Assignee: Adventures GMBH
    Inventors: Andrea Waidmann, Irina Thoss, Freddie Geier, Andreas Geier, Michael Hermann, Thomas Hartmann
  • Patent number: 10621173
    Abstract: A data processing device according to the present invention includes: a partition unit that horizontally partitions records included in table data into a plurality of blocks, the horizontal partitioning indicating partitioning that uses records as a unit; a statistical value calculation unit that calculates, for each of the blocks, a statistical value of an attribute included in the records of the block; a determination unit that determines, when processing a query for performing aggregation processing after record selection processing with respect to the table data, based on the statistical value, for each of the blocks, whether all records in the block are selected or not based on the selection processing; and a query execution unit that uses, for a block determined that all records are selected based on the determination unit, the statistical value of the determined block as a result of the query for the determined block.
    Type: Grant
    Filed: August 18, 2015
    Date of Patent: April 14, 2020
    Assignee: NEC CORPORATION
    Inventor: Masafumi Oyamada
  • Patent number: 10621141
    Abstract: The disclosed embodiments relate to a system that caches time-series data in a time-series database system. During operation, the system receives the time-series data, wherein the time-series data comprises a series of observations obtained from sensor readings for each signal in a set of signals. Next, the system performs a multivariate memory vectorization (MMV) operation on the time-series data, which selects a subset of observations in the time-series data that represents an underlying structure of the time-series data for individual and multivariate signals that comprise the time-series data. The system then performs a geometric compression aging (GAC) operation on the selected subset of time-series data. While subsequently processing a query involving the time-series data, the system: caches the selected subset of the time-series data in an in-memory database cache in the time-series database system; and accesses the selected subset of the time-series data from the in-memory database cache.
    Type: Grant
    Filed: January 31, 2018
    Date of Patent: April 14, 2020
    Assignee: Oracle International Corporation
    Inventors: Kenny C. Gross, Mengying Li, Dieter Gawlick, Zhen Hua Liu
  • Patent number: 10621283
    Abstract: The disclosure relates to the field of language processing. A server (30) is configured to respond to a query associated with a user device (21) by sending, to the user device (21), an indication of an item selected based on semantic importance attributed to grams of text in the query. Attributing semantic importance comprises: in the event that a number of occurrences of the gram in a first document is above an occurrence threshold, determining a gram score for said gram based on said number of occurrences; in the event that the number of occurrences of the gram in the first document is below the occurrence threshold, determining the gram score based on: (i) said number of occurrences, and (ii) a reference score for the gram based on a number of occurrences of the gram in a reference document different to the at least one first document; and attributing the semantic importance based on the gram score.
    Type: Grant
    Filed: August 24, 2018
    Date of Patent: April 14, 2020
    Assignee: JUST EAT HOLDING LIMITED
    Inventors: Gilles Comeau, Simon Poole, Daniel Cooper, Toby Mostyn
  • Patent number: 10621178
    Abstract: Embodiments are directed to an entity extraction and filtering method that enables a close search of documents to build filters necessary for near real-time monitoring of streaming sources of information. According to an embodiment, the entity extraction and filtering method operates based on the following parameters. First, a detection of an entity of interest warrants flagging an arriving article for analyst attention. Nothing more than a match may be required. The list of entities may be derived by an entity extractor from a corpus of data. Secondly, automatic updates may be utilized, so that exports are automatically updated to the filters. Thirdly, information flowing past the filters may update a static corpus whether or not they are flagged for an analyst or user. This allows for new relationships to be detected and extracted, and the filters subsequently updated.
    Type: Grant
    Filed: June 16, 2017
    Date of Patent: April 14, 2020
    Assignee: International Business Machines Corporation
    Inventors: Charles E. Beller, William G. Dubyak, Joshua G. Hong, Brian L. Keith, Palani Sakthi, Kristen M. Summers
  • Patent number: 10613828
    Abstract: The present disclosure provides techniques for creating a filter for a set of content items based on a common attribute identified in the set of content items and a user history. A method may include obtaining a plurality of content item identifiers. One or more common attributes associated with each of a plurality of content items may be identified and each of the plurality of content items may be identified by one of the plurality of content item identifiers. A first filter may be created based on a first attribute from among the one or more common attributes and a user history. Next, a first user interface may be displayed comprising the first filter and the plurality of content item identifiers. The first filter may be displayed among the plurality of content item identifiers and may have the same visual format as one of the content item identifiers.
    Type: Grant
    Filed: April 15, 2014
    Date of Patent: April 7, 2020
    Assignee: Google LLC
    Inventors: Marco Paglia, Jokubas Zukerman, Owen Daniel Otto, Nathan Stuart Streu, Rachel Been, Eunkyoung Song, Bryan Kenneth Rea, Brian Armstrong
  • Patent number: 10616421
    Abstract: A computer device may include a processor configured to execute instructions, stored in a memory, to receive a request to add a second mobile telephone number (MTN) line to a user equipment (UE) device associated with a first MTN line, generate a graft instruction to graft the second MTN line to the first MTN line, and send the generated graft instruction to a provisioning system configured to provision services for the UE device. The processor may be further configured to designate the second MTN line as having a grafted status with respect to the first MTN line, the grafted status indicating that the second MTN line has been added to a subscriber profile of the first MTN line, and that the UE device is configured to send and receive communications using the first MTN line and/or the second MTN line.
    Type: Grant
    Filed: August 22, 2018
    Date of Patent: April 7, 2020
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Lisa Jenzeh, Elena Krimchansky
  • Patent number: 10607232
    Abstract: A device may receive, from a user device, an implicit search request identifying a resource accessed by a user of the user device. Based on properties defined in a user role and a rule identified in context configuration information, the device may determine an intent associated with the user and a context associated with the intent and the resource accessed by the user. The device may send, based on query options identified in search configuration information, a search query identifying search criteria associated with the context, and may receive a search response identifying available resources that satisfy the search criteria. The device may determine a probability, for each of the available resources, that the available resource matches the context, identify a portion of the search response based on the probabilities, and send the portion to the user device.
    Type: Grant
    Filed: August 24, 2015
    Date of Patent: March 31, 2020
    Assignee: Accenture Global Services Limited
    Inventors: Anutosh Maitra, Tom Geo Jain, Shubhashis Sengupta, Vikrant S. Kaulgud
  • Patent number: 10594573
    Abstract: A method of assessing the quality of a network filter rule containing a wildcard includes determine an instantaneous entropy for the network filter rule based on string distances or instantaneous entropy between a plurality of wildcard matches for the network filter rule. The method further includes performing an action if the string distance or instantaneous entropy for the network filter rule crosses a threshold. The action being selected from disabling the network filter rule, flagging the rule as a low quality rule, generating a candidate rule based on a portion of the match having low entropy and a portion of the match having high entropy, or a combination thereof.
    Type: Grant
    Filed: January 8, 2016
    Date of Patent: March 17, 2020
    Assignee: SecureWorks Corp.
    Inventors: Ross R. Kinder, Jon R. Ramsey, Timothy M. Vidas, Robert Danford
  • Patent number: 10592959
    Abstract: In some embodiments, apparatuses and methods are provided herein useful to facilitate expedient shopping in a physical retail facility. In one embodiment, a shopping system directed to pre-filling shopping carts with retail items prior to a customer's arrival at the physical retail shopping facility includes a user database of user profiles having one or more partialities associated with customers, a product database of retail products with identified vectorized characterizations or product vectors, a plurality of physical shopping carts, and a control circuit. By one approach, the control circuit is configured to access the user database and the product database and identify suggested retail items for a particular customer based, in part, on comparisons between the identified partialities and the identified vectorized product characterizations of the retail products.
    Type: Grant
    Filed: April 14, 2017
    Date of Patent: March 17, 2020
    Assignee: Walmart Apollo, LLC
    Inventors: Bruce W. Wilkinson, Matthew A. Jones, Aaron J. Vasgaard, Robert J. Taylor, Tim W. Webb, Todd D. Mattingly, Jason R. Todd
  • Patent number: 10565222
    Abstract: Techniques are disclosed for a system that provides an intuitive way for merging or joining data from different datasets. The system may provide graphical interfaces to enable a user to combine or join datasets identified as having a relationship. In at least one embodiment, the system can determine options for joining datasets, such as by a left join, right join, or outer join. A graphical interface may display a visual representation (e.g., a “Glenn Diagram”) illustrate options for joining datasets based on identifying a relationship between the data sets. The representation may further illustrate one or more types of joins and information about the data, such as rows where data may be joined based on the type of join function for the relationship by columns. The visual representation may indicate where the datasets can be joined, such that they are not overlapping.
    Type: Grant
    Filed: September 14, 2017
    Date of Patent: February 18, 2020
    Assignee: Oracle International Corporation
    Inventors: Glenn Allen Murray, Luis E. Rivas
  • Patent number: 10565503
    Abstract: Embodiments are directed to a watched questions threshold filtering system that functions to determine and deliver to a user relevant and significant data changes with respect to a user's goals, as defined by a notification threshold value provided by the user. The user is provided with an option to flag one or more queries for automatic re-querying. Confidence scores are processed on new data (i.e., data ingested after the original question was asked) by utilizing a confidence threshold for indicating if the new data warrants alerting a user.
    Type: Grant
    Filed: July 8, 2016
    Date of Patent: February 18, 2020
    Assignee: International Business Machines Corporation
    Inventors: Charles E. Beller, Paul J. Chase, Jr., Richard L. Darden, Michael Drzewucki, Edward G. Katz, Christopher Phipps
  • Patent number: 10565560
    Abstract: Techniques are described for generating and presenting alternative organizational views for an organizational chart being presented inside a browser window. These different organizational views can organize the contents of the organizational chart based on different dimensions, thus allowing the user to group employees within the organizational chart across different dimensions. Advantages of presenting these different groupings is to allow the managers to quickly check the status of their direct reports.
    Type: Grant
    Filed: November 12, 2014
    Date of Patent: February 18, 2020
    Assignee: SuccessFactors, Inc.
    Inventors: Kit Yue Zhang, David Hsia, Dominic Philip Haine
  • Patent number: 10560262
    Abstract: An apparatus includes a first-processor, and a programmable integrated circuit coupled to the first-processor; a second-processor, and a memory coupled to the second-processor, the second-processor being configured to access the first-processor; and a third-processor to manage the first-processor, wherein the first-processor is configured to write, to the rewritable-integrated circuit, a computation circuit to perform computation according to information from the second-processor, and an encryption circuit to generate encrypted data by encrypting a computation result computed by the computation circuit, by using an encryption key for the computation circuit, the third-processor is configured to manage the encryption key in association with the computation circuit and notify the second-processor of the encryption key for the computation circuit, and the second-processor is configured to read out the encrypted data from the memory for storing the encrypted data, and decrypt the read encrypted data by using the
    Type: Grant
    Filed: February 2, 2017
    Date of Patent: February 11, 2020
    Assignee: FUJITSU LIMITED
    Inventors: Takashi Shimizu, Takashi Miyoshi
  • Patent number: 10552083
    Abstract: A method and apparatus for capturing a snapshot of storage volumes of a data capture group are disclosed. In the method and apparatus, a request to create a data capture group may be received and processed. The data capture group may have one or more storage volumes. Upon defining the data capture group, a snapshot of the storage volumes of the data capture group may be taken.
    Type: Grant
    Filed: December 20, 2018
    Date of Patent: February 4, 2020
    Assignee: Amazon Technologies, Inc.
    Inventor: Simon Jeremy Elisha
  • Patent number: 10534778
    Abstract: Search results are improved, in one embodiment, through the use of subscription information about the status of a subscription to content. The subscription information can be transmitted to a cloud storage service used by a user account of a device; later, a search query from the device causes the receipt of search results from a search using the subscription information and these search results can show the status of the subscription such as whether the content is playable.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: January 14, 2020
    Assignee: Apple Inc.
    Inventors: Anshu Chimalamarri, John Homkvist, Kevin Decker, Steve Falkenburg
  • Patent number: 10521431
    Abstract: A calculation engine of a database management system is described. In an exemplary implementation, the calculation engine receives a calculation scenario. The calculation scenario includes one or more relational operations and one or more non-relational operations of a multiprovider, the multiprovider utilizing a plurality of database partitions. The calculation engine processes the one or more non-relational operations via the multiprovider. After processing the one or more non-relational operations, the calculation engine converts the one or more relational operations. This converting comprises filtering first data from the plurality of partitions to form second data and forming third data by performing a union operation on the second data. Thereafter, the third data is filtered to form fourth data. Related systems, methods, and articles of manufacture are also described.
    Type: Grant
    Filed: May 9, 2016
    Date of Patent: December 31, 2019
    Assignee: SAP SE
    Inventors: Christoph Weyerhaeuser, Johannes Merx
  • Patent number: 10503802
    Abstract: Systems and methods for automatically associating content characteristics to a third-party content are provided. A uniform resource locator identifying a resource is received from a content provider. The content is rendered to produce an object tree. A first node of the object tree is determined, where the first node represents a content slot. A second node of the object tree proximate to the first node is identified. The second node has a content characteristic, which is extracted. The extracted content characteristic is associated with the first node and stored.
    Type: Grant
    Filed: July 26, 2016
    Date of Patent: December 10, 2019
    Assignee: Google LLC
    Inventors: Guannan Zhang, Yiling Zhang
  • Patent number: 10497478
    Abstract: Systems, methods, and computer-readable media are disclosed for remote monitoring and dynamic document management. Example methods may include receiving a first document from a device driver associated with a hardware device, identifying a clinical trial identifier associated with the first document based at least in part on metadata associated with the first document, and determining a first document type of the first document by analyzing contents of the first document. Methods may include managing user permission to access the first document. Methods may further include identifying a folder associated with the clinical trial identifier at which to store the first document based at least in part on the first document type, and assigning a first document state to the first document based at least in part on the first document type of the first document.
    Type: Grant
    Filed: February 27, 2018
    Date of Patent: December 3, 2019
    Assignee: FLORENCE HEALTHCARE, INC.
    Inventors: Ryan Jones, Andres Garcia
  • Patent number: 10475055
    Abstract: Embodiments disclosed herein generally relate to a method and system of determining an overall sentiment of a facility. A computing system receives a video stream, including a plurality of frames, of one or more patrons in a facility over a first time period. The video stream includes data indicative of a sentiment of each of the one or more patrons. The computing system parses the plurality of frames to determine the sentiment of the patron based at least on audio and visual cues of the patron captured in the video stream during the first time period. The computing system aggregates one or more sentiments corresponding to the one or more patrons in a data set indicative of an overall sentiment of the facility. The computing system generates a sentiment value corresponding to the overall sentiment of the facility. The computing system outputs the overall sentiment of the facility.
    Type: Grant
    Filed: February 13, 2018
    Date of Patent: November 12, 2019
    Assignee: Capital One Services, LLC
    Inventors: Steve Blanchet, Zviad Aznaurashvili, Hannes Jouhikainen, Timur Sherif
  • Patent number: 10466973
    Abstract: Application generation and integration application generation methods are disclosed. An application generation function includes automatically providing a set of software artifacts to an application developer that may be used as an aid to providing an application with augmented capabilities for an end-user. The augmented capabilities configured to adhere to certain rules regarding certification criteria and requirements of a multi-tenant cloud infrastructure. Generated applications and plug-in capabilities may further be required to meet certification criteria applicable to an application store hosted within a cloud infrastructure.
    Type: Grant
    Filed: August 6, 2018
    Date of Patent: November 5, 2019
    Assignee: ServiceNow, Inc.
    Inventors: Grant Hulbert, Michael Thompson
  • Patent number: 10467541
    Abstract: A method and system improves content searching in a question and answer customer support system by using a crowd-machine learning hybrid predictive model, according to one embodiment. The question and answer customer support system determines which customer support content to provide to users by using the hybrid predictive model, according to one embodiment. The question and answer customer support system receives a search query from a user and applies the search query (or a representation of the search query) to the hybrid predictive model, according to one embodiment. The hybrid predictive model generates a likelihood that particular customer support content is relevant to a user's search query, according to one embodiment. The question and answer customer support system acquires user feedback from users and updates/trains the hybrid predictive model based on the user feedback, according to one embodiment.
    Type: Grant
    Filed: July 27, 2016
    Date of Patent: November 5, 2019
    Assignee: Intuit Inc.
    Inventors: Igor A. Podgorny, Benjamin Indyk, Matthew Cannon, Jonathan Guidry, Irene F. Ma
  • Patent number: 10467228
    Abstract: A database query may include an operator requesting two or more incoming tuple streams be combined into a result tuple stream. Generating a query execution plan may include constructing an equivalence union enumeration lookup table for a result domain of an element within the result tuple stream by taking a set union of incoming tuple domains, wherein each distinct value within that result domain is assigned an enumeration value. Generating the query execution plan may include constructing a secondary enumeration for each incoming tuple stream, wherein each secondary enumeration maps enumerated values within the incoming tuple stream into secondary ordinal values that correspond to equivalence union enumeration values.
    Type: Grant
    Filed: August 11, 2015
    Date of Patent: November 5, 2019
    Assignee: Sybase, Inc.
    Inventors: Steven Kirk, Roland McKenney, David Walrath
  • Patent number: 10452956
    Abstract: An approach is provided for providing quality assurance for training a feature prediction model. The approach involves training the feature prediction model to label one or more features by using a training data set comprising a plurality of data items with manually marked feature labels. The approach also involves processing the training data set using the trained feature prediction model to generate automatically marked feature labels for the plurality of data items. The approach further involves computing precision data indicating a respective precision between the manually marked feature labels and the automatically marked feature labels for each of the plurality of data items in the training data set. The approach further involves initiating a quality assurance procedure on said each of the plurality of data items based on a determination that the precision data does not satisfy a quality assurance criterion.
    Type: Grant
    Filed: September 29, 2017
    Date of Patent: October 22, 2019
    Assignee: HERE Global B.V.
    Inventors: Richard Kwant, Anish Mittal, Nicholas Pojman, Yangyang Chen
  • Patent number: 10417724
    Abstract: In some embodiments, an interactive user interface is provided for an inventory yield management system having access to an inventory database and a class database. The system comprises at least one processor to implement a single interactive user interface comprising a first user interface element configured to present a first user interface view to receive a selection of data stored in the inventory database; a second user interface element configured to present a second user interface view to receive a selection of data for creating a configurable class pass for one or more classes stored in the class database; and a channel indicator for associating a configured class pass with a channel of classes.
    Type: Grant
    Filed: March 24, 2016
    Date of Patent: September 17, 2019
    Assignee: MINDBODY, INC.
    Inventors: Chet I. Brandenburg, Amaya Weddle, Matthew A. Whitehead
  • Patent number: 10419537
    Abstract: Scale-out network attached storage (NAS) file systems can employ an Ingest, Transform, Store (ITS) framework for data processing. In one aspect, the ITS-NAS file systems comprise NAS nodes and high performance computing (HPC) nodes that operate under a common operating system and that are coupled to each other via a common high-bandwidth, low-latency private network infrastructure. The NAS nodes can present data to the HPC nodes as well as dispatch the execution of transform services to the HPC nodes. The ITS-NAS file systems enable massive parallelization of operations on files, for example, complex distributed operations on large files and/or simple parallel operations on large collections of small files, all within the same hardware and software architecture.
    Type: Grant
    Filed: March 24, 2016
    Date of Patent: September 17, 2019
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Jaumir Valença da Silveira Junior, Rômulo Teixeira de Abreu Pinho, Angelo Ernani Maia Ciarlini, Karin Koogan Breitman
  • Patent number: 10402462
    Abstract: Networking systems and methods according to exemplary embodiments of the present invention can provide robust filtering to enable users to customize their networking environments. A networking system can comprise a plurality of interfaces, a request unit, a management unit, and a filter unit. Each interface can include a plurality of displayable objects, each of which can represent some user of the networking system. The request unit can receive from a client a request for one of the interfaces. The management unit can manage filters, where each active filter hides one or more users from one or more other users. When an interface is requested by a client associated with a first user, the filter unit can apply the active filters to the requested interface to exclude displayable objects that represent users hidden from the first user by one or more active filters.
    Type: Grant
    Filed: July 16, 2018
    Date of Patent: September 3, 2019
    Assignee: Gregory A. Pearson, Inc.
    Inventors: Gregory A. Pearson, David B. Hall, Joseph J. Cahill, Nicholas N. Panone
  • Patent number: 10394889
    Abstract: An apparatus has a processor and a memory connected to the processor. The memory stores instructions executed by the processor to traverse paths of a document with semi-structured data. For each path that is unprotected, a term at a terminating node of the path is added to an index as a query term. For each path that is protected, a term at a terminating node of the path is combined with a permission to form a combined query term that is added to the index.
    Type: Grant
    Filed: January 10, 2017
    Date of Patent: August 27, 2019
    Assignee: MarkLogic Corporation
    Inventors: Christopher Lindblad, Haitao Wu
  • Patent number: 10346383
    Abstract: A hybrid database table is stored as both a row and a column store. One or more techniques may be employed alone or in combination to enhance performance of the hybrid table by regulating access to, and/or the size of, the processing-intensive column store data. For example during an insert operation, the column store data may be searched for a uniqueness violation only after certain filtering and/or boundary conditions have been considered. In another technique, a hybrid table manager may control movement of data to the column store based upon considerations such as frequency of access, or underlying business logic. In still another technique, querying of the hybrid table may result in a search of the column store data only after an initial search of row store data fails to return a result.
    Type: Grant
    Filed: September 8, 2016
    Date of Patent: July 9, 2019
    Assignee: SAP SE
    Inventors: Yongsik Yoon, Chanho Jeong, Juchang Lee, Chang Bin Song, Yong Sik Kwon, Sang Kyun Cha
  • Patent number: 10332217
    Abstract: A method includes selecting community groups having a first community from a plurality of communities and a second community from the plurality of communities. The method includes collecting a plurality of community factors that each describe the first community and the second community. The method also includes determining a plurality of correlation values, for each community factor from the plurality of community factors, between the first community and the second community. The method also includes calculating a community merge score from the plurality of correlation values. The method also includes merging the community group in response to a community merge score threshold being met by the community merge score.
    Type: Grant
    Filed: May 16, 2014
    Date of Patent: June 25, 2019
    Assignee: International Business Machines Corporation
    Inventors: Judith H. Bank, Liam Harpur, Ruthie D. Lyle, Patrick J. O'Sullivan, Lin Sun
  • Patent number: 10331710
    Abstract: Improving the efficiency of distributed database systems in providing geographically related information is provided by generating a data object identifier (ID) in association with geographical data. A geographical data object is received for storage in the distributed database system. A grid ID is generated based on spatial information contained in the geographical data object, a shardlet ID is generated indicating a shardlet location in a given shard on which the geographical data object is stored, and a sequence ID is generated indicating data placement within the shardlet location. The data object ID is assigned to the geographical data object, the data object ID comprising the grid ID, the shardlet ID, and the sequence ID.
    Type: Grant
    Filed: February 11, 2016
    Date of Patent: June 25, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jeffrey Darren Couckuyt, Joseph Schwartz, Sergey Y. Galuzo
  • Patent number: 10331756
    Abstract: Methods and systems for improving content accessibility include retrieving an accessibility tag for a piece of content. The piece of content is modified with the accessibility tag to enable one or more accessibility features for the piece of content. The piece of content is then rendered with the accessibility features.
    Type: Grant
    Filed: June 27, 2016
    Date of Patent: June 25, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Hsiao-Yung Chen, Chao Yuan Huang, Hung-Jung Lai, Yin Qian, Fei Shen
  • Patent number: 10331297
    Abstract: A first user interface is displayed on an electronic device. The first user interface is associated with a first internal node of a content hierarchy, and includes a context region, a header region comprising information identifying the first internal node, and a child-node region comprising one or more selectable identifiers that correspond to one or more child nodes of the first internal node. A selection of a respective child-node identifier is detected. In response, a transition to a second user interface associated with the respective child node is displayed. The transition comprises, while maintaining display of the one or more selectable labels in the context region, moving the respective child-node identifier upward toward the header region, and updating the context region by transforming the information identifying the first internal node into a selectable label identifying the first internal node as an ancestor node of the respective child node.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: June 25, 2019
    Assignee: Apple Inc.
    Inventors: Jeffrey L. Robbin, Taylor G. Carrigan, Brendon E. Manwaring, Monika E. Gromek, William M. Bachman, Daniel Pu
  • Patent number: 10331785
    Abstract: Methods and system for determining a similarity relationship between a plurality of digital assets and a target digital asset comprises creating a normalized semantic feature vector associated with a search query, discovering the target asset based on the normalized semantic feature vector, generating a normalized latent feature vector associated with the target asset, comparing the normalized semantic feature vector with semantic feature vectors for each of the digital assets to generate a semantic comparison value, comparing the normalized target latent feature vector with latent feature vectors for each of the digital assets to generate a latent comparison value, blending the semantic comparison vector value with the latent feature comparison vector value to create a target comparison value for each of the digital assets, and reporting the digital assets having the highest target comparison values to the user or group of users.
    Type: Grant
    Filed: February 27, 2013
    Date of Patent: June 25, 2019
    Assignee: TiVo Solutions Inc.
    Inventors: David Arthur, Doug Mittendorf
  • Patent number: 10296630
    Abstract: A graph representation is described that may be used for data extraction for a data repository. In one example, the graph representation defines an extraction dataset from an object. A selection from a user for a root node is received. Additional are presented for selection by the user based on fields and properties of the selected root node. The root node and selected additional objects are presented as a data graph. The selected objects are joined and presented in the data graph. Finally a dataset is extracted from the object-oriented database based on the data graph.
    Type: Grant
    Filed: June 24, 2015
    Date of Patent: May 21, 2019
    Assignee: salesforce.com, inc.
    Inventors: Zuye Zheng, Amruta Moktali, Suyog Anil Deshpande
  • Patent number: 10283166
    Abstract: A video indexing method includes: analyzing trajectory information of a plurality of objects in video data and storing a plurality of pieces of object trajectory data obtained correspondingly in a storage device; determining whether the storage device satisfies a data removal condition; when the data removal condition is satisfied, performing an object trajectory analysis on the plurality of pieces of object trajectory data to select at least one target object from the objects; and extracting the object trajectory data of the at least one target object from the storage device and generating at least one video indexing image accordingly.
    Type: Grant
    Filed: March 27, 2017
    Date of Patent: May 7, 2019
    Assignee: INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE
    Inventors: Luo-Wei Tsai, Kual-Zheng Lee, Guo-Ruei Chen
  • Patent number: 10262094
    Abstract: In one embodiment, a circuit analysis method includes obtaining a netlist of a circuit, generating a reduced model from the netlist, using the reduced model to synthesize a noise compatible netlist, ensuring accurate DC behavior, and simulating the circuit using the synthesized netlist.
    Type: Grant
    Filed: June 29, 2015
    Date of Patent: April 16, 2019
    Assignee: Helic, Inc.
    Inventors: Yiannis Moisiadis, Nikolaos Mouravliansky, Konstantis Daloukas
  • Patent number: 10257048
    Abstract: The present disclosure is directed towards managing communications from different sources is described where such a management operation can be controlled using a user interface. Sources are selected using the user interface such that communications concerning a specified subject are received from such sources. The user interface can also be used to specific the amount of context/communications that come from different sources concerning the specified subject.
    Type: Grant
    Filed: August 9, 2012
    Date of Patent: April 9, 2019
    Assignee: InterDigital CE Patent Holdings
    Inventors: Matthew Jacob Wardenaar, Basil Badawiyeh, Roger Yeh
  • Patent number: 10257090
    Abstract: A computer-implemented method classifies a packet received from a network. The method comprises receiving the packet having header information and a rule-set that indicates a plurality of actions to perform on the packet. A geometric representation of the rule-set is constructed having a plurality of dimensions and rule boundaries. At least one rule boundary and dimension of the geometric representation is split to form a search structure having a plurality of nodes. Each node in the plurality of nodes is constrained to a predetermined memory threshold. The search structure is searched using the header information to obtain a rule in the rule-set that indicates an action to take on the packet.
    Type: Grant
    Filed: February 21, 2017
    Date of Patent: April 9, 2019
    Assignee: Futurewei Technologies, Inc.
    Inventors: Xuefeng Han, Wei Xu, Yan Sun, Xiaohe Hu, Danyang Li, Zhi Liu, Jun Li
  • Patent number: 10255128
    Abstract: Root cause determination in multiple process systems is disclosed. It is determined that a first process encountered a problem at a first point in time. A directed graph that represents each process of a plurality of processes, including the first process, as a corresponding vertex of a plurality of vertices in the directed graph is accessed. A path through the directed graph from a start vertex to an end vertex is determined to identify a subset of processes that correspond to the vertices in the path. Corresponding runtime metric values are accessed to determine whether a runtime metric value is a non-desired value for at least one of the processes in the subset of processes. A process in the subset of processes is identified as a root cause candidate of the problem encountered by the first process.
    Type: Grant
    Filed: August 17, 2016
    Date of Patent: April 9, 2019
    Assignee: Red Hat, Inc.
    Inventor: Heiko W. Rupp
  • Patent number: 10198459
    Abstract: A version manager that manages multiple versions of a logical data model. Each version of the logical data model exposes a data storage system using a corresponding semantic mapping set that for multiple logical data model entities, maps at least the logical data model entity to at least a corresponding physical data model entity of the data storage system. The logical data model itself may consistent of multiple constituent logical data models, each used for a different vertical to expose the same underlying storage system. The version manager corresponds each of one or more data consumers of the data storage system with a version of the logical data model. Accordingly, when requests come in from a particular data consumer, the corresponding version of the logical data model is used.
    Type: Grant
    Filed: November 20, 2014
    Date of Patent: February 5, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Zhen Liu, Chiu Chun Bobby Mak, Xiaomin Deng, Yet Luong Huynh, Chunxing Zhou
  • Patent number: 10169331
    Abstract: Described herein is an approach for automatically determining the semantic relatedness of documents to semantic concepts. A first text mining analysis extracts a set of reference concepts from reference documents. A second text mining analysis extracts a set of test concepts from test documents that include a mixture of new concepts and reference concepts. An extended co-occurrence matrix is computed that indicates a frequency of co-occurrence (RCCF) of each new and each reference concept in the test documents with all other new and reference concepts. The extended co-occurrence matrix is used for computing a new concept relatedness score (NCRS) for the new concepts. A document similarity score (DSS) is computed for each of the test documents by aggregating, inter alia, the NCRS of each new concept with the RCCF of each reference concept. The DSS represents the semantic relatedness of the test document to the totality of the reference concepts.
    Type: Grant
    Filed: January 29, 2017
    Date of Patent: January 1, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Kamila Baron-Palucka, Lukasz G. Cmielowski, Marek J. Oszajec, Pawel Slowikowski
  • Patent number: 10095793
    Abstract: Methods and systems may involve storing device-specific user preference data to a local device and receiving a real-time request from a remote device. One or more user coefficients may be used to filter the device-specific user preference data in response to the request. In one example, the user preference data includes keyword data and the filtered keyword data is used to discover and present information to the user via the remote device.
    Type: Grant
    Filed: December 13, 2011
    Date of Patent: October 9, 2018
    Assignee: Intel Corporation
    Inventors: Stanley Mo, Claudio J. Ochoa, Gustavo D. Domingo Yaguez, Victor Szilagyi, Elliot Smith
  • Patent number: 10088978
    Abstract: A content server system provides a user of a client device with a playlist of content, such as streamed audio. The provided playlist is customized for the particular country of the user, even if the content server system has only recently begun to provide content to that country. To customize the playlist for a country lacking a sufficient amount of country-specific statistical data, the content server system generates a number of non-country-specific channels, each channel recommending content according to its own criteria. The content server system generates a non-content specific playlist by combining the channels. The content server system also generates, using the statistics for the country of the user, a country-specific channel that is specific to that country. The content server system generates a country-specific playlist by combining the non-country-specific playlist with the country-specific channel, e.g., according to the amount of country-specific statistics that are available.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: October 2, 2018
    Assignee: PANDORA MEDIA, INC.
    Inventors: Kyle George Lind, Eric Kenson Bieschke, Gordon Parker Rios
  • Patent number: 10084926
    Abstract: A computer device may include a processor configured to execute instructions, stored in a memory, to receive a request to add a second mobile telephone number (MTN) line to a user equipment (UE) device associated with a first MTN line, generate a graft instruction to graft the second MTN line to the first MTN line, and send the generated graft instruction to a provisioning system configured to provision services for the UE device. The processor may be further configured to designate the second MTN line as having a grafted status with respect to the first MTN line, the grafted status indicating that the second MTN line has been added to a subscriber profile of the first MTN line, and that the UE device is configured to send and receive communications using the first MTN line and/or the second MTN line.
    Type: Grant
    Filed: May 10, 2017
    Date of Patent: September 25, 2018
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Lisa Jenzeh, Elena Krimchansky