Patents Examined by Aida Tessema
-
Patent number: 10185743Abstract: 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: GrantFiled: November 25, 2014Date of Patent: January 22, 2019Assignee: InMobi PTE Ltd.Inventors: Srikanth Sundarrajan, Shwetha G. Shivalingamurthy
-
Patent number: 9990422Abstract: 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: GrantFiled: October 15, 2013Date of Patent: June 5, 2018Assignee: Adobe Systems IncorporatedInventor: Walter Chang
-
Patent number: 9971994Abstract: 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: GrantFiled: July 27, 2015Date of Patent: May 15, 2018Assignee: International Business Machines CorporationInventors: Ilse M. Breedvelt-Schouten, Jana H. Jenkins, Jeffrey A. Kusnitz, John A. Lyons
-
Patent number: 9947019Abstract: 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: GrantFiled: May 13, 2013Date of Patent: April 17, 2018Assignee: NBCUniversal Media, LLCInventors: Pavel A. Fort, Sheau Ng, Amy Shriber
-
Patent number: 9928293Abstract: 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: GrantFiled: October 15, 2013Date of Patent: March 27, 2018Assignee: Adobe Systems IncorporatedInventor: Walter Chang
-
Patent number: 9891831Abstract: 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: GrantFiled: November 25, 2014Date of Patent: February 13, 2018Assignee: SAP SEInventors: Thomas Legler, David Wein, Ivan Schreter, Mihnea Andrei, Anil Kumar Goel, Guenter Radestock
-
Patent number: 9886525Abstract: 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: GrantFiled: December 16, 2016Date of Patent: February 6, 2018Assignee: Palantir Technologies Inc.Inventors: Satej Soman, Duncan Hoffman, Salar al Khafaji, Jakub Kowalik, Pedro Sanzovo, Gautam Punukollu
-
Patent number: 9881050Abstract: 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: GrantFiled: October 21, 2011Date of Patent: January 30, 2018Assignee: ORANGEInventors: Srinivas Chervirala, Satya Mallya, Wencheng Li
-
Patent number: 9792301Abstract: 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: GrantFiled: September 26, 2014Date of Patent: October 17, 2017Assignee: Conduent Business Services, LLCInventors: Jose Antonio Rodriguez-Serrano, Florent Perronnin
-
Patent number: 9792387Abstract: 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: GrantFiled: August 25, 2014Date of Patent: October 17, 2017Assignee: BMC Software, Inc.Inventors: Mark A. George, Cynthia L. Sturgeon
-
Patent number: 9785696Abstract: 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: GrantFiled: October 22, 2013Date of Patent: October 10, 2017Assignee: GOOGLE INC.Inventors: Oksana Yakhnenko, Norases Vesdapunt
-
Patent number: 9779104Abstract: 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: GrantFiled: November 25, 2014Date of Patent: October 3, 2017Assignee: SAP SEInventors: Mihnea Andrei, Ivan Schreter, David Wein, Shiping Chen, Panfeng Zhou, Steffen Geissinger
-
Patent number: 9767167Abstract: 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: GrantFiled: October 19, 2004Date of Patent: September 19, 2017Assignee: ProQuest LLCInventors: Todd Miller, Brian Schelp, Paul Duncan
-
Patent number: 9740706Abstract: 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: GrantFiled: June 21, 2016Date of Patent: August 22, 2017Assignee: ZETTASET, INC.Inventors: Michael J. Cramer, Brian P. Christian
-
Patent number: 9733094Abstract: 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: GrantFiled: November 18, 2016Date of Patent: August 15, 2017Assignee: International Business Machines CorporationInventors: Ning Duan, Peng Gao, Peng Ji, Xiao Bo Li, Zhi Hu Wang, Jun Zhu
-
Patent number: 9734185Abstract: 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: GrantFiled: May 19, 2016Date of Patent: August 15, 2017Assignee: International Business Machines CorporationInventors: Sushma Anantharam, Amitabha Biswas, Nirapada Ghosh, Harshad S. Padhye
-
Patent number: 9710569Abstract: 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: GrantFiled: August 25, 2014Date of Patent: July 18, 2017Assignee: BMC Software, Inc.Inventors: Mark A. George, Cynthia L. Sturgeon
-
Patent number: 9703837Abstract: 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: GrantFiled: September 27, 2013Date of Patent: July 11, 2017Assignee: GOOGLE INC.Inventors: Junbin Teng, Simon Tong, Boris Mazniker
-
Patent number: 9684680Abstract: 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: GrantFiled: July 12, 2011Date of Patent: June 20, 2017Assignee: General Electric CompanyInventors: Yingfeng Fan, Bo Su, Hongxiang Qiu, Bruce Alan Scovill
-
Patent number: 9665609Abstract: 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: GrantFiled: November 25, 2014Date of Patent: May 30, 2017Assignee: SAP SEInventors: Mihnea Andrei, Ivan Schreter, Amarnadh Sai Eluri