Patents Examined by Aida Tessema
  • Patent number: 10185743
    Abstract: The present invention provides a system and method for optimizing reduce-side join operation in a map-reduce framework. The system and method executing one or more map operations on the second data structure, grouping the data tuples to a single region of the second data structure, providing the grouped data to a single reducer and, selecting one of scan approach and a look-up approach by one or more reducers based on region key count value and pre-determined conditions of the user.
    Type: Grant
    Filed: November 25, 2014
    Date of Patent: January 22, 2019
    Assignee: InMobi PTE Ltd.
    Inventors: Srikanth Sundarrajan, Shwetha G. Shivalingamurthy
  • Patent number: 9990422
    Abstract: A contextual analysis engine systematically extracts, analyzes and organizes digital content stored in an electronic file such as a webpage. Content can be extracted using a text extraction module which is capable of separating the content which is to be analyzed from less meaningful content such as format specifications and programming scripts. The resulting unstructured corpus of plain text can then be passed to a text analytics module capable of generating a structured categorization of topics included within the content. This structured categorization can be organized based on a content topic ontology which may have been previously defined or which may be developed in real-time. The systems disclosed herein optionally include an input/output interface capable of managing workflows of the text extraction module and the text analytics module, administering a cache of previously generated results, and interfacing with other applications that leverage the disclosed contextual analysis services.
    Type: Grant
    Filed: October 15, 2013
    Date of Patent: June 5, 2018
    Assignee: Adobe Systems Incorporated
    Inventor: Walter Chang
  • Patent number: 9971994
    Abstract: A method for using an undo stack to explore past actions and apply new actions to previous states in a data view. The method includes detecting a change in an application data view. The application then displays an undo stack and stores the data change in the application data view to the undo stack. Upon detecting a selection of the undo stack entry for undo, the application returns the application data view to the state represented by the undo stack entry. The method further includes providing a user interface allowing a user to perform operations on undo stack entries. Responsive to the user utilizing the user interface and making selections, the application then adjusts the application data view state based on the performed actions.
    Type: Grant
    Filed: July 27, 2015
    Date of Patent: May 15, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ilse M. Breedvelt-Schouten, Jana H. Jenkins, Jeffrey A. Kusnitz, John A. Lyons
  • Patent number: 9947019
    Abstract: A method for constructing a context profile within a system implementing symmetrical object profiles. The method includes establishing one or more contextual boundary parameters defining a context within which transactions occur. A plurality of transactions associated with the context is filtered using the contextual boundary parameters to obtain a pool of filtered transactions. Each of the transactions is conducted between at least two objects in the system including a plurality of objects associated with the symmetrical object profiles. An array of filtered objects including objects involved in at least one filtered transaction is established. Each filtered object is defined by a current version of a corresponding object profile and is associated with a corresponding transaction. The method includes generating a context object profile associated with the context that is based on attribute values of filtered object profiles associated with the array of filtered objects.
    Type: Grant
    Filed: May 13, 2013
    Date of Patent: April 17, 2018
    Assignee: NBCUniversal Media, LLC
    Inventors: Pavel A. Fort, Sheau Ng, Amy Shriber
  • Patent number: 9928293
    Abstract: A contextual analysis engine systematically extracts, analyzes and organizes digital content stored in an electronic file such as a webpage. Content can be extracted using a text extraction module which is capable of separating the content which is to be analyzed from less meaningful content such as format specifications and programming scripts. The resulting unstructured corpus of plain text can then be passed to a text analytics module capable of generating a structured categorization of topics included within the content. This structured categorization can be organized based on a content topic ontology which may have been previously defined or which may be developed in real-time. The systems disclosed herein optionally include an input/output interface capable of managing workflows of the text extraction module and the text analytics module, administering a cache of previously generated results, and interfacing with other applications that leverage the disclosed contextual analysis services.
    Type: Grant
    Filed: October 15, 2013
    Date of Patent: March 27, 2018
    Assignee: Adobe Systems Incorporated
    Inventor: Walter Chang
  • Patent number: 9891831
    Abstract: The subject matter disclosed herein provides methods for the dual storage of data using an in-memory array and an on-disk page structure. An in-memory array holding a column of data can be maintained. One or more pages can be maintained. Each of the one or more pages can have one or more rows for storing the column of data. Random access can be provided to a subset of the one or more rows by at least loading the subset of rows from the one or more pages to the in-memory array without loading all of the rows from the one or more pages. Related apparatus, systems, techniques, and articles are also described.
    Type: Grant
    Filed: November 25, 2014
    Date of Patent: February 13, 2018
    Assignee: SAP SE
    Inventors: Thomas Legler, David Wein, Ivan Schreter, Mihnea Andrei, Anil Kumar Goel, Guenter Radestock
  • Patent number: 9886525
    Abstract: Computer-implemented systems and methods are disclosed for automatically aggregating, analyzing, and presenting probabilities associated with data items. Data items may be associated with probabilities or risks, and the data items may have various characteristics. A grouping of data items may be determined based on these characteristics, and probabilities within groups of data items may be aggregated and analyzed. Aggregated probabilities may be used to determine incremental probabilities for individual data items, to assess cumulative risk associated with a group of data items, and to analyze probabilities associated with a particular data item group. User interfaces may be generated to facilitate selection and grouping of data items, selection of risk models, and analysis of aggregate probabilities.
    Type: Grant
    Filed: December 16, 2016
    Date of Patent: February 6, 2018
    Assignee: Palantir Technologies Inc.
    Inventors: Satej Soman, Duncan Hoffman, Salar al Khafaji, Jakub Kowalik, Pedro Sanzovo, Gautam Punukollu
  • Patent number: 9881050
    Abstract: A method and system for populating a second electronic device of a user with applications from a second application platform said second electronic device is operating with, using applications installed on a first electronic device of said user, said first electronic device operating with a first application platform. The method is carried out by an application recommendation node.
    Type: Grant
    Filed: October 21, 2011
    Date of Patent: January 30, 2018
    Assignee: ORANGE
    Inventors: Srinivas Chervirala, Satya Mallya, Wencheng Li
  • Patent number: 9792301
    Abstract: A privacy-preserving multi-query parking management system and method. An image of a vehicle with respect to a specific part (e.g., license plate) can be captured when the vehicle enters via an entry point. An image signature can be computed by embedding the image into a descriptor space and the image signature can be stored in a database together with relevant metadata. An image of a vehicle with respect to the specific part can be captured when the vehicle exits via at least one exit point and an image signature can be computed. An entry-exit association with respect to the vehicle can be performed by searching for a most similar image signature in the database. Additionally, given a textual query (e.g., a license plate number), a signature can be computed by embedding the text into the same descriptor space.
    Type: Grant
    Filed: September 26, 2014
    Date of Patent: October 17, 2017
    Assignee: Conduent Business Services, LLC
    Inventors: Jose Antonio Rodriguez-Serrano, Florent Perronnin
  • Patent number: 9792387
    Abstract: A system and method for managing data transfer operations includes at least one data server including data stored in a plurality of data fields, at least one transaction server operatively coupled to the at least one data server and configured to provide at least one customizable business rule and a customer relationship application, an information server operatively coupled to the at least one transaction server, and at least one workstation operatively coupled to the information server. The least one workstation includes local memory accessible to the customer relationship application and configured to provide web communication and presentation services to a user of the at least one workstation that are deployed on the information server. The at least one customizable business rule specifies a mapping between the plurality of data fields and the local memory, the mapping having been provided by the user interacting with the web communication and presentation services.
    Type: Grant
    Filed: August 25, 2014
    Date of Patent: October 17, 2017
    Assignee: BMC Software, Inc.
    Inventors: Mark A. George, Cynthia L. Sturgeon
  • Patent number: 9785696
    Abstract: Systems and methods can identify potential entities from facts generated from web-based sources. For example, a method may include generating a source data graph for a potential entity from a text document in which the potential entity is identified. The source data graph represents the potential entity and facts about the potential entity from the text document. The method may also include clustering a plurality of source data graphs, each for a different text document, by entity name and type, wherein at least one cluster includes the potential entity. The method may also include verifying the potential entity using the cluster by corroborating at least a quantity of determinative facts about the potential entity and storing the potential entity and the facts about the potential entity, wherein each stored fact has at least one associated text document.
    Type: Grant
    Filed: October 22, 2013
    Date of Patent: October 10, 2017
    Assignee: GOOGLE INC.
    Inventors: Oksana Yakhnenko, Norases Vesdapunt
  • Patent number: 9779104
    Abstract: Log records are accessed as part of a database operation in a database. The log records log insert, update, and delete operations in the database and include, for each row, a row position, a fragment identifier (ID), and a row ID. Thereafter, as part of the database operation, rows specified by the log records are located by: using the fragment identifier and the row position within the corresponding record of the log if the fragment with the corresponding fragment identifier is still available, otherwise, using the row identifier within the corresponding record of the log to look up the row position in an index of a corresponding row identifier column. The database operation is then finalized using the located rows. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: November 25, 2014
    Date of Patent: October 3, 2017
    Assignee: SAP SE
    Inventors: Mihnea Andrei, Ivan Schreter, David Wein, Shiping Chen, Panfeng Zhou, Steffen Geissinger
  • Patent number: 9767167
    Abstract: The present invention generally relates to a method and system for retrieving search results. More particularly, the present invention relates to a method and system for retrieving search results concurrently from multiple disparate databases, whether such databases be available through the Web, or other proprietary internal networks. In an exemplary embodiment, the system includes a user interface, a control engine, and a number of translators which are used to communicate with a number of corresponding databases. During exemplary operation, a user uses the user interface to enter search term(s) and other pertinent information relating to his/her search and specify which ones of the databases are to be searched. The search term(s) and other pertinent information are then relayed to the control engine which, in turn, forwards them to the appropriate translators which correspond to the specified databases to be searched.
    Type: Grant
    Filed: October 19, 2004
    Date of Patent: September 19, 2017
    Assignee: ProQuest LLC
    Inventors: Todd Miller, Brian Schelp, Paul Duncan
  • Patent number: 9740706
    Abstract: A system and a method for spill management during the shuffle phase of a map-reduce job performed in a distributed computer system on distributed files. A spilling protocol is provided for handling the spilling of intermediate data based on at least one popularity attribute of key-value pairs of the input data on which the map-reduce job is performed. The spilling protocol includes an assignment order to storage resources belonging to the computer system based on the at least one popularity attribute. The protocol can be deployed in computer systems with heterogeneous storage resources. Additionally, pointers or tags can be assigned to improve shuffle phase performance. The distributed file systems that are most suitable are ones usable by Hadoop, e.g., Hadoop Distributed File System (HDFS).
    Type: Grant
    Filed: June 21, 2016
    Date of Patent: August 22, 2017
    Assignee: ZETTASET, INC.
    Inventors: Michael J. Cramer, Brian P. Christian
  • Patent number: 9733094
    Abstract: Embodiments of the present invention provide efficient and dynamic systems and methods for building a hybrid road network and grid based spatial temporal index to handle big trajectory data. Embodiments of the present invention can be used to satisfy the issue of low indexing and compression rate of big trajectory data, and to improve the efficiency of index queries, while also providing a mechanism to account for missing road links in a map.
    Type: Grant
    Filed: November 18, 2016
    Date of Patent: August 15, 2017
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Peng Ji, Xiao Bo Li, Zhi Hu Wang, Jun Zhu
  • Patent number: 9734185
    Abstract: In a method for providing communication integrity within a distributed database computer system, a first node of a plurality of nodes transmits a change notification to a second node of the plurality of nodes. The change notification indicates that the first node has changed from a first version to a second version. The first node receives at least one change confirmation from the second node. The change confirmation confirms acknowledgment of the change notification by the second node and by a third node of the plurality of nodes. The first node updates a version table of the first node to show that the second node and the third node know that the first node has changed from the first version to the second version.
    Type: Grant
    Filed: May 19, 2016
    Date of Patent: August 15, 2017
    Assignee: International Business Machines Corporation
    Inventors: Sushma Anantharam, Amitabha Biswas, Nirapada Ghosh, Harshad S. Padhye
  • Patent number: 9710569
    Abstract: A system and method for managing data transfer operations includes at least one data server including data stored in a plurality of data fields, at least one transaction server operatively coupled to the at least one data server and configured to provide at least one customizable business rule and a customer relationship application, an information server operatively coupled to the at least one transaction server, and at least one workstation operatively coupled to the information server. The least one workstation includes local memory accessible to the customer relationship application and configured to provide web communication and presentation services to a user of the at least one workstation that are deployed on the information server. The at least one customizable business rule specifies a mapping between the plurality of data fields and the local memory, the mapping having been provided by the user interacting with the web communication and presentation services.
    Type: Grant
    Filed: August 25, 2014
    Date of Patent: July 18, 2017
    Assignee: BMC Software, Inc.
    Inventors: Mark A. George, Cynthia L. Sturgeon
  • Patent number: 9703837
    Abstract: The subject matter of this specification can be implemented in, among other things, a computer-implemented method including determining an affinity score representing an affinity of a user with respect to a contact of the user, wherein the affinity score is an indication of a strength of a relationship between the user and the contact, determining an engagement score of the user with respect to the contact, wherein the engagement score in an indication of a probability of the user engaging with a content item associated with the contact, determining an interest score of the user with respect to the contact based on the affinity score and the engagement score and providing a plurality of content items posted by the contact display in an activity stream, the content items being ordered based on the interest score. Other aspects can include corresponding systems, apparatus and computer program products.
    Type: Grant
    Filed: September 27, 2013
    Date of Patent: July 11, 2017
    Assignee: GOOGLE INC.
    Inventors: Junbin Teng, Simon Tong, Boris Mazniker
  • Patent number: 9684680
    Abstract: Disclosed are methods and apparatus for providing version control for a model. A database (102) is divided into three logical areas corresponding to working model area (120), full model area (122), and permanent model area (124). Data, which may be CIM formatted data, imported into the model is validated against data previously stored in the full model area (122) and version controlled based in part on timestamp data. The version controlled data may then be exported for use by network applications. Imported data may come from a power system utility while the exported data may be used for control of such a utility.
    Type: Grant
    Filed: July 12, 2011
    Date of Patent: June 20, 2017
    Assignee: General Electric Company
    Inventors: Yingfeng Fan, Bo Su, Hongxiang Qiu, Bruce Alan Scovill
  • Patent number: 9665609
    Abstract: Disclosed herein are system, method, and computer program product embodiments for performing garbage collection in a database management system with a multi-version concurrency control. An embodiment operate by qualifying a multi-version concurrency control (MVCC) block for garbage collection, where the MVCC block includes multiple cells, each cell corresponding to a row of a table that was acted on by a transaction. Determining that the MVCC block can be garbage collected based on MVCC information in the MVCC block, where the MVCC information includes information that determines whether changes made to rows in the multiple cells are visible in a database management system. Based on the determining, garbage collecting the MVCC block.
    Type: Grant
    Filed: November 25, 2014
    Date of Patent: May 30, 2017
    Assignee: SAP SE
    Inventors: Mihnea Andrei, Ivan Schreter, Amarnadh Sai Eluri