Hierarchical Structures Patents (Class 707/778)
  • Patent number: 11907256
    Abstract: An illustrative method includes receiving, in response to a storage query sent to a plurality of storage nodes of a data storage system to inquire as to which of the storage nodes can store data, a plurality of responses from a subset of storage nodes included in the plurality of storage nodes, the responses including an indication as to whether any of the storage nodes included in the subset is already storing additional data having a data identifier included in the storage query; renaming, based on a particular storage node included in the subset indicating that the particular storage node is already storing the additional data, the data; selecting, based on the responses, multiple storage nodes included in the subset; and sending the data and the data identifier to the selected storage nodes for storage by the selected storage nodes.
    Type: Grant
    Filed: September 28, 2022
    Date of Patent: February 20, 2024
    Assignee: Pure Storage, Inc.
    Inventors: Stefan Bernbo, Christian Melander, Gustav Petersson, Roger Persson
  • Patent number: 11889011
    Abstract: Methods and systems are described herein for manipulating a communication acceptance screen, manipulating an interactive communication acceptance icon, and restricting access to accounts based on voice communication parameters. In particular, when a communication is detected from one device to another device, that communication may be risky. Thus, the risk is mitigated by giving a user information about the source of the communication to give a user a chance to reject the communication. In addition, in instances where the user accepts the communication, the system enables monitoring the communication and restricting any accounts that are disclosed within the communication.
    Type: Grant
    Filed: August 17, 2022
    Date of Patent: January 30, 2024
    Assignee: Capital One Services, LLC
    Inventors: Asher Smith-Rose, Tyler Maiman, Lin Ni Lisa Cheng, Salik Shah
  • Patent number: 11720372
    Abstract: Disclosed are various embodiments for separating creation of and executing of updated campaigns in multitenancy environments. For example, an organization can have a hierarchical structure such that a root organization includes multiple sub-organizations. A root organization administrator may create an update campaign for enforcing software policies on devices that are included in the sub-organizations. A sub-organization administrator can approve and define the execution schedule for when the devices included in the sub-organization can execute the update campaign.
    Type: Grant
    Filed: December 4, 2019
    Date of Patent: August 8, 2023
    Assignee: VMWARE, INC.
    Inventors: Sabo Rusev, Ivo Petkov, Militsa Borisova, Ilya Mayorski, Dobromir Ivanov
  • Patent number: 11397722
    Abstract: Techniques for leveraging frequent patterns identified in a captured workload are provided. In one approach, multiple frequent patterns detected in a captured workload may be ordered by frequency to determine, for example, which patterns should be targeted for optimization. In another approach, a model of a captured workload is created, where the model comprises nodes that represent templates (which in turn correspond to requests) and edges that represent transitions between templates. The model is used to create an artificial workload, such as a workload that is twice as large as the originally-captured workload. The model may also be edited before creating the artificial workload. In another approach, workload models are compared to identify errors, regressions, or security issues. In another approach, an artificial workload is created for an application that is not yet deployed and then executed to determine whether the artificial workload or the originally-captured workload executed faster.
    Type: Grant
    Filed: December 31, 2018
    Date of Patent: July 26, 2022
    Assignee: Oracle International Corporation
    Inventors: Konstantinos Morfonios, Leonidas Galanis, Kusumaharanadh Poduri, Jae Young Yoon, Zhongtang Cai, Karl Dias
  • Patent number: 11387651
    Abstract: Systems and methods are described for coordinating volt-var control between sub-transmission and distribution systems. Distributed energy resources of a distribution system are aggregated into virtual power plants from which reactive power can optimally be dispatched to the sub-transmission system. A sub-transmission controller executes a volt-var AC optimal power flow optimisation function to minimize voltage fluctuations that might otherwise occur when coordinating with a distribution system having distributed energy resources. The distribution system can use a sensitivity matrix for regulating voltage at distribution feeders while fulfilling a transmission or sub-transmission system's demand requests.
    Type: Grant
    Filed: August 7, 2019
    Date of Patent: July 12, 2022
    Assignees: Battelle Memorial Institute, North Carolina State University
    Inventors: Nader A. Samaan, Xinda Ke, Jesse T. Holzer, Renke Huang, Bharat Vyakaranam, Mallikarjuna Vallem, Marcelo A. Elizondo, Yuri Makarov, Ning Lu, Xiangqi Zhu, David Mulcahy, Catherine McEntee
  • Patent number: 10984010
    Abstract: A data storage system includes a column store and a row store. The data storage system may generate a query summary. The data storage system determines query summary fields comprised of a subset of fields from a schema used to store data in the row store. The data storage system searches the column store or the row store for query results in the query summary fields. A query summary field is generated from the query results in the query summary fields.
    Type: Grant
    Filed: December 23, 2016
    Date of Patent: April 20, 2021
    Assignee: Micro Focus LLC
    Inventors: Debabrata Dash, Wenting Tang, Marylou Orayani, Bradley W. Cleveland, Masaki Utsumiya
  • Patent number: 10949193
    Abstract: Disclosed is a system and method of updating active and passive agents in a network. The system includes a hardware processor configured to designate a unique identifier for each of a plurality of terminal node in a network of computing devices, broadcast the identifiers, collect criteria from the nodes, the criteria characterizing each node and a set of unique identifiers for other nodes in a same broadcast domain as the terminal node, generate a list of nodes that are active update agents and a list of nodes that are passive update agents based on the collected criteria, transmit one or more updates of a security application installed on the each terminal node to each terminal node that is an active update agent, and transmit from each terminal node that is an active update agent, the one or more updates to each terminal node that is a passive update agent.
    Type: Grant
    Filed: May 17, 2019
    Date of Patent: March 16, 2021
    Assignee: AO Kaspersky Lab
    Inventor: Evgeny S. Zakharov
  • Patent number: 10938935
    Abstract: Methods, systems, and computer storage mediums for reducing navigation redirect latency by using speculative preconnection. A redirect speculation value is retrieved in response to a request for a source Uniform Resource Locator (URL), where the redirect speculation value is based on the source URL. The redirect speculation value includes the source URL, a target URL, and a probability factor. A preconnection to the target URL's hostname is then initiated based on the probability factor. Next, a response from the request to the source URL is received, where the response includes a redirect URL. Finally, the preconnection is used to process the redirect URL when the redirect URL is similar to the target URL.
    Type: Grant
    Filed: October 18, 2019
    Date of Patent: March 2, 2021
    Assignee: GOOGLE LLC
    Inventor: James Roskind
  • Patent number: 10901969
    Abstract: In some embodiments, a hierarchical tree may include nodes that each indicates an objective, and each non-root node of the nodes indicates an objective supporting an objective of at least one node with which the non-root node has a direct relationship. Based on a modification to an objective of a given node of the tree, a determination of whether at least one child node of the given node indicates an unsatisfiable objective (e.g., no longer suitably supporting the given node's objective). For a child node of the given node determined to indicate an unsatisfiable objective, a corresponding subset of the tree may be replaced with replacement nodes that each indicates a satisfiable objective (e.g., suitably supporting the given node's objective), where the corresponding subset includes (i) the child node and (ii) descendant nodes of the child node.
    Type: Grant
    Filed: August 14, 2018
    Date of Patent: January 26, 2021
    Assignee: Development Guild DDI, Inc.
    Inventor: Matthew Weber
  • Patent number: 10877957
    Abstract: A method of validating data for a target application is disclosed. The method includes receiving an input data from at least one resource, such that the input data comprises at least one of structured data and unstructured data. The method further includes validating the input data based on a predictive AI model to generate validated data. The method further includes evaluating the validated data based on a predefined criteria associated with the target application. The method further includes implementing incremental learning for the predictive artificial intelligence (AI) model based on the evaluating.
    Type: Grant
    Filed: August 24, 2018
    Date of Patent: December 29, 2020
    Assignee: Wipro Limited
    Inventor: Sarat Kumar Sethy
  • Patent number: 10805647
    Abstract: Exemplary embodiments relate to the automatic generation of captions for visual media, including photos, photo albums, non-live video, and live video. The visual media may be analyzed to determine contextual information (such as location information, people and objects in the video, time, etc.). A system may integrate this information with information from the user's social network and a personalized language model built using public-facing language from the user. The personalized language model captures the user's way of speaking to make the generated captions more detailed and personalized. The language model may account for the context in which the video was generated. The captions maybe used to simplify and encourage content generation, and may also be used to index visual media, rank the media, and recommend the media to users likely to engage with the media.
    Type: Grant
    Filed: December 21, 2017
    Date of Patent: October 13, 2020
    Assignee: FACEBOOK, INC.
    Inventors: Ying Zhang, Shengbo Guo
  • Patent number: 10803048
    Abstract: The present disclosure relates generally to electronic data, and more particularly, to techniques for capturing change data of a database by a remote system. In various embodiments, a technique includes executing, on a first computing system, an application that is configured to obtain information including data records change data of the data records from a database of a second computing system. The database stores one or more transaction logs and the change data is obtainable from the one or more transaction logs. The technique further includes sending, by the first computing system, a request to obtain the information from the database. The request includes a function to execute a stored procedure or a user-defined function on the second computing system that performs a read of the change data. The technique further includes receiving, by the first computing system, the information obtained from the database.
    Type: Grant
    Filed: September 18, 2017
    Date of Patent: October 13, 2020
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventor: Richard Johnston
  • Patent number: 10798559
    Abstract: A remote querying system and a service provider repository system functionally cooperate to efficiently store configuration information of one or more subscriber devices within the service provider repository system. The remote querying system receives the configuration information of the one or more subscriber devices from a service provider system. Thereafter, the remote querying system determines differences between this received configuration information and configuration information that is previously stored in the service provider repository system. Next, the remote querying system communicates these differences to the service provider repository system to allow the service provider repository system to update the previously stored configuration information.
    Type: Grant
    Filed: September 7, 2016
    Date of Patent: October 6, 2020
    Assignee: CSC Holdings, LLC
    Inventors: Bryn Chung, Spiros Gounaropoulos, Lloyd Means
  • Patent number: 10657971
    Abstract: The disclosed computer-implemented method for detecting suspicious voice calls may include (i) identifying an incoming voice call, (ii) extracting, from audio of the incoming voice call, a plurality of characteristics, (iii) calculating a trustworthiness score of the plurality of the characteristics based on a response by a recipient of the incoming voice call, and (iv) storing the trustworthiness score of the plurality of characteristics in a reputation database that (a) receives a request for the trustworthiness score, the request originating from an additional computing device and including an additional plurality of characteristics extracted from an additional incoming voice call, (b) determines that the additional plurality of characteristics matches the plurality of characteristics, and (c) enables the additional computing device to perform a security action on the additional incoming voice call by sending the trustworthiness to the additional computing device.
    Type: Grant
    Filed: December 15, 2017
    Date of Patent: May 19, 2020
    Assignee: NortonLifeLock Inc.
    Inventors: Keith Newstadt, Ilya Sokolov
  • Patent number: 10574679
    Abstract: Access logs associated with user requests for a web-based resource are monitored. Parameter(s) that index records of the web-based resource are identified. A baseline distribution(s) of values of the parameter(s) are generated and, based on the baseline distribution(s), a baseline entropy of the parameter(s) is calculated. A distribution(s) of values of the parameters associated with user requests made by a particular user is generated and, based on the distribution(s), an entropy of the parameter(s) associated with the user requests is calculated. The entropy is compared to the baseline entropy. If a difference between the baseline entropy and the entropy exceeds a threshold, it is determined that the particular user poses a security threat to the web-based resource.
    Type: Grant
    Filed: February 1, 2017
    Date of Patent: February 25, 2020
    Assignee: Cisco Technology, Inc.
    Inventor: Martin Rehak
  • Patent number: 10565208
    Abstract: Embodiments of the present invention allow multiple data streams to be analyzed as a single data set. The single data set may be described as a stream set herein. The multiple streams that are included in the stream set may be specified through a user script or query. For example, a query may be used to gather all streams created within a date range. The query could include one or more filters to gather certain information from the data streams or to exclude certain data streams that otherwise are in the query's range. A stream may be an unstructured byte stream of data. The stream may be created by append-only writing to the end of the stream. The stream could also be a structured stream that includes metadata that defines column structure and affinity/clustering information.
    Type: Grant
    Filed: June 11, 2013
    Date of Patent: February 18, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Edward John Triou, Jr., Fei Xu, Hiren Patel, Jingren Zhou
  • Patent number: 10445372
    Abstract: A method includes accessing, in response to initiating an operation targeting data, auxiliary mapping data to determine whether the auxiliary mapping data includes an indication of a key associated with a node of a hierarchical data structure that is associated with the data. In response to the auxiliary mapping data including the indication of the key, the data is accessed from a memory using a node identification associated with the key. In response to the auxiliary mapping data not including the indication of the key, the data is accessed from the memory using a search operation.
    Type: Grant
    Filed: February 1, 2016
    Date of Patent: October 15, 2019
    Assignee: SanDisk Technologies LLC.
    Inventors: Vishal Kanaujia, Manavalan Krishnan, Brian Walter O'Krafka, Ramesh Chander, Niranjan Patre Neelakanta
  • Patent number: 10440144
    Abstract: A notification platform for distribution of notification content in an on-line social network system, on-line and in near real time, is described. As a new notification is detected in the continuous stream of notifications triggered by time-sensitive events, the near real time notifications distribution system determines member profiles representing potential recipients of the notification by traversing a relationship graph. The relationship graph has nodes representing member profiles, as well as other entities maintained in the on-line social network system. The edges of the relationship graph represent relationships between entities represented by the associated nodes. For each member profile representing a potential recipient of the notification, the near real time notifications distribution system generates a relevance score, which is used to determine whether the notification is to be delivered to the potential recipient.
    Type: Grant
    Filed: November 29, 2017
    Date of Patent: October 8, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Pingjie Xiao, Shaunak Chatterjee, Shipeng Yu, Ankit Gupta, Swapnil Ghike, Vivek Nelamangala, Banu Muthukumar, Curtis Wang, Parinkumar Shah, Eric Brownrout, Changji Shi
  • Patent number: 10248683
    Abstract: Techniques for leveraging frequent patterns identified in a captured workload are provided. In one approach, multiple frequent patterns detected in a captured workload may be ordered by frequency to determine, for example, which patterns should be targeted for optimization. In another approach, a model of a captured workload is created, where the model comprises nodes that represent templates (which in turn correspond to requests) and edges that represent transitions between templates. The model is used to create an artificial workload, such as a workload that is twice as large as the originally-captured workload. The model may also be edited before creating the artificial workload. In another approach, workload models are compared to identify errors, regressions, or security issues. In another approach, an artificial workload is created for an application that is not yet deployed and then executed to determine whether the artificial workload or the originally-captured workload executed faster.
    Type: Grant
    Filed: April 10, 2014
    Date of Patent: April 2, 2019
    Assignee: Oracle International Corporation
    Inventors: Konstantinos Morfonios, Leonidas Galanis, Kusumaharanadh Poduri, Jae Young Yoon, Zhongtang Cai, Karl Dias
  • Patent number: 10198504
    Abstract: A processor determines a set of terms frequently occurring within unstructured data associated with criteria of a query. The processor analyzes the unstructured data to match a term of the set of terms, to criteria of the query. Matching terms are retained and unmatched terms are checked for semantic similarity to terms of the criteria to determine an inferred match of the term of the unstructured data to terms of the criteria of the query. In response to determining an inferred match, the inferred match term is added to the second set of terms, and the processor compares the second set of terms to the terms of the criteria of the query, and removes matching terms, resulting in a third set of terms added to the set of criteria terms of the query. The additional query terms will enhance the recall without diluting the precision.
    Type: Grant
    Filed: June 15, 2015
    Date of Patent: February 5, 2019
    Assignee: International Business machines Corporation
    Inventors: Lalit Agarwalla, Ankur Parikh, Avinesh Polisetty Venkata Sai
  • Patent number: 10057247
    Abstract: Devices, systems, and methods for determining a strength of a created credential are provided. The device includes one or more processors configured to decompose a created credential into credential components, parse the credential components using a limited dictionary, determine a probability of the credential components using a limited ruleset, and calculate a score of the created credential based on the determined probability. The device also includes a memory, the memory storing the limited dictionary and the limited ruleset, and a network interface component coupled to a network, the network interface component configured to transmit the created credential to a remote server over the network for a secondary credential strength determination if the calculated score is above a threshold.
    Type: Grant
    Filed: December 29, 2015
    Date of Patent: August 21, 2018
    Assignee: PayPal, Inc.
    Inventor: Bjorn Markus Jakobsson
  • Patent number: 9977797
    Abstract: A combined directed graph is created having a corresponding node for each node in a first directed graph lacking a corresponding node in a second directed graph, each node in the second graph lacking a corresponding node in the first graph, and each node in the first graph having a corresponding node in the second graph. A corresponding directed arc is created in the combined directed graph for each arc in the first graph lacking a corresponding arc in the second directed graph, each arc in the second graph lacking a corresponding arc in the first graph, and each arc in the first graph having a corresponding arc in the second graph. A recommendation is output for a user to interact with a recommended object based on an object interaction and a conditional probability, in the combined graph, which corresponds to the recommended object and the object interaction.
    Type: Grant
    Filed: September 28, 2015
    Date of Patent: May 22, 2018
    Assignee: salesforce.com, inc.
    Inventors: Arun Kumar Jagota, Matthew Fuchs
  • Patent number: 9959301
    Abstract: In an embodiment, a method comprises receiving a first record comprising one or more first fields from a first source computer; in response to determining that the first record is a first type and a first node is associated with the first type, sending the first record to the first node to be processed; receiving a second record comprising the one or more first fields and one or more second fields from a second source computer; in response to determining that the second record is a second type and a second node is associated with the second type, sending the second record to the second node; in response to determining that the second type is a first subtype of the first type, sending the second record to the first node to be processed, without suspending the first node.
    Type: Grant
    Filed: July 25, 2014
    Date of Patent: May 1, 2018
    Assignee: CISCO TECHNOLOGY, INC.
    Inventor: Saileshwar Krishnamurthy
  • Patent number: 9798783
    Abstract: Data mining operations are performed within a columnar database management system. The columnar database management system stores input sets of data for a data mining operation. An input set of data is represented as a column of data in the columnar database management system. The columnar database management system stores instructions to perform one or more data mining operations for processing the input sets of data. The columnar database management system receives requests for performing data mining operations and performs the processing of the data mining operation within the columnar database management system. As a result, the processing of data mining operations is performed without requiring multiple data transfers between an application implementing the data mining operations and the columnar database management system.
    Type: Grant
    Filed: June 12, 2014
    Date of Patent: October 24, 2017
    Assignee: Actuate Corporation
    Inventors: Carles Bayés Martin, Jesús Malo Poyatos, Marc Rodríguez Sierra, Alejandro Sualdea Pérez
  • Patent number: 9729394
    Abstract: A method for allowing user configuration of an endpoint for consuming a business object includes: loading a definition of the business object, the definition having properties and methods; mapping the definition to endpoint-supported protocols; and allowing user configuration of the endpoint based upon at least one of: (i) services configuration, (ii) protocol configuration, or (iii) managed configuration.
    Type: Grant
    Filed: August 15, 2014
    Date of Patent: August 8, 2017
    Assignee: SOURCECODE TECHNOLOGY HOLDINGS, INC.
    Inventors: Jacobus du Preez, Richard Grimes Cowan, Jr., Anthony Thomas Petro
  • Patent number: 9720971
    Abstract: Provided are a method, system, and article of manufacture for discovering transformations applied to a source table to generate a target table. Selection is made of a source table comprising a plurality of rows and a target table resulting from a transformation applied to the rows of the source table. A first pre-processing method is applied with respect to columns in the source and target tables to produce first category pre-processing output. The first category pre-processing output is used to determine first category transformation rules with respect to at least one source table column and at least one target table column. For each unpredicted target column in the target table not predicted by the determined first category transformation rules, a second pre-processing method is applied to columns in the source table and unpredicted target columns to produce second category pre-processing output.
    Type: Grant
    Filed: June 30, 2008
    Date of Patent: August 1, 2017
    Assignee: International Business Machines Corporation
    Inventors: Torsten Bittner, Holger Kache, Mary Ann Roth, Yannick Saillet
  • Patent number: 9646045
    Abstract: A system and method of implementing distributed transactions on a KVS having a simple configuration without unnecessarily causing rollbacks. The method includes providing a management map including a global transaction ID as a key and {a state of global transaction, a waiting global transaction ID list} as a value, starting a management local transaction on one of the plurality of servers, inserting a key-value pair including an ID of the global transaction to be processed as a key and {a state “working”, null} as a value into the management map in the management local transaction, and updating a value having the ID of the global transaction to be processed as a key to {a state “waiting”, a waiting global transaction ID list for the global transaction to be processed} on the management map in the management local transaction and committing the management local transaction.
    Type: Grant
    Filed: May 6, 2016
    Date of Patent: May 9, 2017
    Assignee: International Business Machines Corporation
    Inventor: Hiroshi Horii
  • Patent number: 9449119
    Abstract: A method comprises receiving a change request input from a user to change one or more parameters of a product in a product visualization; determining at least one available option based on the change request input and manufacturable capabilities; and presenting a modified product visualization to the user based on at least one determined available option.
    Type: Grant
    Filed: January 15, 2013
    Date of Patent: September 20, 2016
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ehud Chatow, John Ludd Recker
  • Patent number: 9349101
    Abstract: The technology disclosed relates to methods for partitioning sets of features for a Bayesian classifier, finding a data partition that makes the classification process faster and more accurate, while discovering and taking into account feature dependence among sets of features in the data set. It relates to computing class entropy scores for a class label across all tuples that share the feature-subset and arranging the tuples in order of non-decreasing entropy scores for the class label, and constructing a data partition that offers the highest improvement in predictive accuracy for the data set. Also disclosed is a method for partitioning a complete set of records of features in a batch computation, computing increasing predictive power; and also relates to starting with singleton partitions, and using an iterative process to construct a data partition that offers the highest improvement in predictive accuracy for the data set.
    Type: Grant
    Filed: August 29, 2014
    Date of Patent: May 24, 2016
    Assignee: salesforce.com, inc.
    Inventors: Matthew D. Fuchs, Arun Jagota
  • Patent number: 9348640
    Abstract: A system and method of implementing distributed transactions on a KVS having a simple configuration without unnecessarily causing rollbacks. The method includes providing a management map including a global transaction ID as a key and {a state of global transaction, a waiting global transaction ID list} as a value, starting a management local transaction on one of the plurality of servers, inserting a key-value pair including an ID of the global transaction to be processed as a key and {a state “working”, null} as a value into the management map in the management local transaction, and updating a value having the ID of the global transaction to be processed as a key to {a state “waiting”, a waiting global transaction ID list for the global transaction to be processed} on the management map in the management local transaction and committing the management local transaction.
    Type: Grant
    Filed: August 1, 2012
    Date of Patent: May 24, 2016
    Assignee: International Business Machines Corporation
    Inventor: Hiroshi Horii
  • Patent number: 9342812
    Abstract: In one aspect of the invention, a memory is described for facilitating splitting data by taxonomy. The memory is accessed by an application program, and includes one or more top-level categories, where each top-level category comprises a subset of the items; and also includes a category group corresponding to at least one of the top-level categories and the subset of the items belonging to the top-level categories.
    Type: Grant
    Filed: November 20, 2015
    Date of Patent: May 17, 2016
    Inventor: Michael K. Wilson
  • Patent number: 9338061
    Abstract: An open station as a stream analysis operator container is disclosed. In an example, a method is stored as instructions on computer readable media and executable by a processor. The method includes packaging graph-structured stream transformations into a topology of a top-level dataflow process including stream transformation operators (STOs) on open stations. The method also includes sending a tuple from one of the STOs to every other STO in the topology subscribed to a data stream of the tuple.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: May 10, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Qiming Chen, Meichun Hsu
  • Patent number: 9043305
    Abstract: Various embodiments provide an ability to abstract type resolution between multiple type systems. At least one type can be described in one or more programmatically accessible file(s). In some embodiments, an application using a different type system can programmatically access and resolve a type of the at least one type system without knowledge of a location of where a description of the type resides. Alternately or additionally, type descriptions contained in the one or more programmatically accessible file(s) can be analyzed and restructured into one or more new programmatically accessible file(s) based, at least in part, upon the type descriptions.
    Type: Grant
    Filed: November 14, 2014
    Date of Patent: May 26, 2015
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Lawrence W. Osterman, Harold L. Pierson, III, Elliot H. Omiya, Martyn S. Lovell, Mahesh Prakriya, Stephen C. Rowe, Tassaduq H. Basu, Robert A. Wlodarczyk, Wei Zeng, Neeraj N. Wadhwa, Shakeel I. Solkar, Michael Aksionkin
  • Patent number: 9015635
    Abstract: The subject matter described herein is directed to controlling presentation and selection of objects that are digital images depicting subjects. According to one aspect, a plurality of objects is presented via a presentation device. Each object s associated with at least one other object of plurality of objects and is a digital image of a subject. A first object presented is selected in response to a first selection event associated with the first object. A second object non-adjacent to the first object is determined based on a predefined relationship associating the first object with the second object. The second is presented via the presentation device adjacent to the first object in response to the determination. An indication of the predefined relationship is also presented.
    Type: Grant
    Filed: March 17, 2014
    Date of Patent: April 21, 2015
    Assignee: Scenera Technologies, LLC
    Inventor: David B. Lection
  • Patent number: 9015194
    Abstract: A computer-implemented method for processing a plurality of data items includes defining a set of one or more categories having a corresponding set of conditions that associate the data items with the categories. A sub-categorization request, requesting to divide a category from among the categories into lower-level categories, is accepted from a user. The data items associated with the category are processed responsively to the sub-categorization request, so as to automatically suggest the lower-level categories. The automatically-suggested lower-level categories are presented to the user, and direction with respect to the automatically-suggested lower-level categories is accepted from the user. A hierarchical structure representing the categories is constructed responsively to the direction, by dividing the category into the lower-level categories. Output based on the hierarchical structure is presented to the user.
    Type: Grant
    Filed: July 2, 2007
    Date of Patent: April 21, 2015
    Assignee: Verint Systems Inc.
    Inventors: Dror Daniel Ziv, Yaron Gvili, Alexander Sokolovsky, Ofer Shochet, Michael Brand
  • Patent number: 9002960
    Abstract: Various embodiments relate to estimating the location of social network users. In one embodiment, a plurality of social media messages generated by a given user is received. A plurality of location features is extracted from the social media messages. Each of the location features is processed with at least one classifier from an ensemble of classifiers. A location classification is generated by each of the classifiers for each of the social media messages. Each classification comprises a location and a weight associated with that location. One of the locations is selected from the location classifications as the location of the given user based on a combination of the weights of the location classifications.
    Type: Grant
    Filed: August 24, 2012
    Date of Patent: April 7, 2015
    Assignee: International Business Machines Corporation
    Inventors: Clemens Drews, Jalal U. Mahmud, Jeffrey W. Nichols
  • Patent number: 8996511
    Abstract: Exemplary embodiments of a system and method for providing search results using an interactive graphical user interface may be described. A system may be configured to receive a search query, transmit the query to a search interface, receive a data set of search results and related search categories, and cause a visual representation of the search results and related search categories to be displayed on a connected device. A search system may further be configured to perform multiple, related searches and determine and recommend related, narrower searches to a user. Search results and recommended, related searches may be delivered to a user's device such that a user can, using an input device, interact with the search results and recommended searches.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: March 31, 2015
    Assignee: Envizium, Inc.
    Inventor: Zachary Kelly
  • Patent number: 8996582
    Abstract: Performing a user initiated search query is disclosed and comprises receiving user input comprising description details of at least one desired object, retrieving a plurality of objects from a database sharing one or more of the description details of the user input, constructing a tree data structure based on the description details of the plurality of objects, the tree data structure comprising one or more attributes related to each of the plurality of objects retrieved, displaying visual images associated with the retrieved plurality of objects, the visual images matching at least one of the attributes related to the plurality of objects, and receiving a user selection of one or more of the visual images.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: March 31, 2015
    Assignee: Open Invention Network, LLC
    Inventors: Farid Khafizov, Margarita Khafizova
  • Patent number: 8990187
    Abstract: An apparatus for conducting a hierarchical join on a hierarchically clustered data stream is disclosed. The apparatus may include a memory storing query conditions that each determine whether a Structured Query Language query is suitable for performing a non-buffering read operation on a hierarchical data storage. A processor in communication with the memory may be configured to receive a Structured Query Language (“SQL”) query from a client device and evaluate the SQL query for one or more of the query conditions stored in the memory. When the processor determines that the SQL query satisfies one or more of the query conditions, the processor may then perform a non-buffering read operation on the hierarchical data storage to obtain a hierarchically clustered data stream. The hierarchically clustered data stream may be evaluated to obtain a plurality of record results, which may be transmitted to the client device.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: March 24, 2015
    Assignee: Google Inc.
    Inventors: Bart Samwel, Chad Whipkey
  • Patent number: 8990327
    Abstract: Various embodiments of the invention relate to estimating the location of social network users. In one embodiment, a plurality of social media messages generated by a given user is received. A plurality of location features is extracted from the social media messages. Each of the location features is processed with at least one classifier from an ensemble of classifiers. A location classification is generated by each of the classifiers for each of the social media messages. Each classification comprises a location and a weight associated with that location. One of the locations is selected from the location classifications as the location of the given user based on a combination of the weights of the location classifications.
    Type: Grant
    Filed: June 4, 2012
    Date of Patent: March 24, 2015
    Assignee: International Business Machines Corporation
    Inventors: Clemens Drews, Jalal U. Mahmud, Jeffrey W. Nichols
  • Patent number: 8983931
    Abstract: Systems, methods, and computer program product embodiments are provided for path-based query evaluation. The embodiments include representing a markup language document as a descriptive catalog, and capturing relationships in the descriptive catalog as an index summary. The index summary is utilized for evaluating a path-based query.
    Type: Grant
    Filed: November 29, 2011
    Date of Patent: March 17, 2015
    Assignee: Sybase, Inc.
    Inventor: Mohyuddin Rehmattullah
  • Patent number: 8984006
    Abstract: Embodiments include a computer-implemented method that includes identifying a candidate parent entity having one or more characteristics indicative of the entity having a parent hierarchical relationship to another entity of an entity set, identifying a candidate child entity set including entities of the entity set that each have one or more characteristics indicative of the entity having a child hierarchical relationship to the candidate parent entity, comparing characteristics of the candidate parent entity to characteristics of an entity of the candidate child entity set to determine whether a hierarchical relationship exists between the candidate parent entity and the entity of the candidate child entity set, determining that a hierarchical relationship exists between the candidate parent entity and the entity of the candidate child entity set, and updating a hierarchical index to reflect the hierarchical relationship between the candidate parent entity and the entity of the candidate child entity set.
    Type: Grant
    Filed: November 7, 2012
    Date of Patent: March 17, 2015
    Assignee: Google Inc.
    Inventors: Yu Wang, Yixin Chai, Fang Chu, Ting Fu, Sean Wonjoon Choi, Guangda Lai, Liu Fang, Li Liu, Ruohao Li
  • Patent number: 8972888
    Abstract: Graphical user interface for filtering a population of items. The graphical user interface may be implemented as a method on a system comprising a computer server or other computing device. The system defines a library of available criteria to be used in filtering a population of items to identify items of interest. Each criterion has a graphical representation. The system receives an indication of at least one of the criterion to be applied to the population as a filter and also accepts an indication of a tier of the filter to which the selected criterion is to be associated. The system identifies a list of items of interest satisfying a current set of criteria defining the filter. A graphical representation of the filter is displayed by the system while it is being constructed by the user. In one embodiment, the items are securities such as stocks.
    Type: Grant
    Filed: May 17, 2010
    Date of Patent: March 3, 2015
    Assignee: eBay Inc.
    Inventor: Brian N. Sawyer
  • Patent number: 8972447
    Abstract: A system that persistently maintains and exposes one or more previous object hierarchies to which an object belonged across one or more hierarchy destroying operations, such as operations that delete parent objects, add parent objects subsequent to addition of their descendent objects, forward objects to or from the hierarchy, and/or modify hierarchy determining rules. A user interface object allows user access to one or more persistent hierarchies for the corresponding object. A hierarchy list or the like allows a user to select a desired one of the persistent hierarchies. A persistent hierarchy can be accessed in the disclosed system through a display object associated with any object within the hierarchy, including the root, leaves, and any intervening objects. When objects are deleted, “ghost” objects are maintained and displayed to the user in the hierarchical positions of the deleted objects when a persistent hierarchy is displayed.
    Type: Grant
    Filed: March 18, 2008
    Date of Patent: March 3, 2015
    Assignee: International Business Machines Corporation
    Inventors: John D. Curtis, Margo L. Ezekiel, Jonathan D. Champlin, Michael R. O'Brien, Thomas M. Bentley
  • Patent number: 8972405
    Abstract: A system is provided for managing data sets in a cloud processing and/or federated environment. In an embodiment, the system described herein may be used in connection with cloud processing of big data sets. The term “big data,” as used herein, may be generally defined to describe data sets so large and complex that they become difficult to work with using on-hand database management tools. The system described herein enables the persistent storage of semantic technology statements for big data sets for processing in a cloud processing and/or federated environment.
    Type: Grant
    Filed: July 26, 2012
    Date of Patent: March 3, 2015
    Assignee: EMC Corporation
    Inventors: Christopher A. Chaulk, Anthony Patterson, Conor Fox, Robert A. Lincourt, Jr.
  • Patent number: 8966378
    Abstract: Various embodiments of the present invention provide systems, methods, and computer program products for providing a community interest network that is developed on a societal relationship platform. In various embodiments, the platform is based on a collection of online, virtualized social communities oriented around interests. Further, in various embodiments, the community interest network includes a directory structure that is hierarchical and is built on a number of interest accounts tied to a specific tier structure (e.g., tier classification).
    Type: Grant
    Filed: June 13, 2011
    Date of Patent: February 24, 2015
    Inventor: Christopher Caleb Carter
  • Patent number: 8952961
    Abstract: In one aspect, photon queries are answered using systems and methods of traversal of collections of photon queries through an acceleration structure, to identify photons meeting a specification of a given query. Such systems and methods can be extended to satisfying similarity queries in an n-dimensional parameter space. Queries can be associated with code (or pointers to code) that are run to achieve closure of that query. Queries can cause further queries to be emitted. Arbitrary data can be passed from one query to another; for example, parameters defined internally to the code modules themselves (e.g., the parameters do not need to have a definition or meaning to the systems or within the methods).
    Type: Grant
    Filed: June 29, 2010
    Date of Patent: February 10, 2015
    Assignee: Imagination Technologies, Limited
    Inventors: Luke Tilman Peterson, James Alexander McCombe
  • Patent number: 8918395
    Abstract: A Website may be automatically categorized by (a) accepting Website information, (b) determining a set of scored clusters (e.g., semantic, term co-occurrence, etc.) for the Website using the Website information, and (c) determining at least one category (e.g., a vertical category) of a predefined taxonomy using at least some of the set of clusters.
    Type: Grant
    Filed: June 20, 2012
    Date of Patent: December 23, 2014
    Assignee: Google Inc.
    Inventors: David Gehrking, Ching Law, Andrew Maxwell
  • Patent number: 8914350
    Abstract: Various embodiments provide an ability to abstract type resolution between multiple type systems. At least one type can be described in one or more programmatically accessible file(s). In some embodiments, an application using a different type system can programmatically access and resolve a type of the at least one type system without knowledge of a location of where a description of the type resides. Alternately or additionally, type descriptions contained in the one or more programmatically accessible file(s) can be analyzed and restructured into one or more new programmatically accessible file(s) based, at least in part, upon the type descriptions.
    Type: Grant
    Filed: April 29, 2013
    Date of Patent: December 16, 2014
    Assignee: Microsoft Corporation
    Inventors: Lawrence W. Osterman, Harold L. Pierson, III, Elliot H. Omiya, Martyn S. Lovell, Mahesh Prakriya, Stephen C. Rowe, Tassaduq H. Basu, Robert A. Wlodarczyk, Wei Zeng, Neeraj N. Wadhwa, Shakeel I. Solkar, Michael Aksionkin
  • Patent number: 8898714
    Abstract: Systems and methods for identifying which video segment is being displayed on a screen of a television system. The video segment is identified by deriving data from the television signals, the derived data being indicative of the video segment being displayed on the screen. This feature can be used to extract a viewer's reaction (such as changing the channel) to a specific video segment (such as an advertisement) and reporting the extracted information as metrics. The systems and methods may further provide contextually targeted content to the television system. The contextual targeting is based on not only identification of the video segment being displayed, but also a determination concerning the playing time or offset time of the particular portion of the video segment being currently displayed.
    Type: Grant
    Filed: November 25, 2013
    Date of Patent: November 25, 2014
    Assignee: Cognitive Media Networks, Inc.
    Inventors: Zeev Neumeier, Edo Liberty