Patents Examined by Berhanu Mitiku
  • Patent number: 11971856
    Abstract: Data in a micro-partition of a table is stored in a compressed form. In response to a database query on the table comprising a filter, the portion of the data on which the filter operates is decompressed, without decompressing other portions of the data. Using the filter on the decompressed portion of the data, the portions of the data that are responsive to the filter are determined and decompressed. The responsive data is returned in response to the database query. When a query is run on a table that is compressed using dictionary compression, the uncompressed data may be returned along with the dictionary look-up values. The recipient of the data may use the dictionary look-up values for memoization, reducing the amount of computation required to process the returned data.
    Type: Grant
    Filed: January 31, 2020
    Date of Patent: April 30, 2024
    Assignee: Snowflake Inc.
    Inventors: Selcuk Aya, Bowei Chen, Florian Andreas Funke
  • Patent number: 11960489
    Abstract: The present invention provides a system, method and software for digitizing and automating an auditing process. The system comprises a computer, a regulations database, a storage database, and a software program. The method includes: providing regulations or standards for a user to select from the regulations database as a focus for an audit; providing a user-selected filtered regulation or standard from the regulations database; presenting the user a plurality of audit questions in the form of an audit row, one audit row at a time; receiving user responses from which at least one standard row item is created and/or updated; and sending one or more of a filtered regulation or standard row item to the storage database as an audit. The system may permit user information updates. After an audit is completed, the system may transfer the audit information into a final report, which may be provided to the user.
    Type: Grant
    Filed: June 18, 2021
    Date of Patent: April 16, 2024
    Inventor: James Hasty
  • Patent number: 11954160
    Abstract: A system may deliver personalized content to a user. The system may create a user persona based on demographic information and stored clickstream data of the user. The system may learn which functionalities the user typically uses on a webpage, and the system may create a personalized version of the webpage for the user.
    Type: Grant
    Filed: May 8, 2017
    Date of Patent: April 9, 2024
    Assignee: AMERICAN EXPRESS TRAVEL RELATED SERVICES COMPANY, INC.
    Inventors: Balaji Balaraman, Sastry V S M Durvasula, Sathish B. Muthukrishnan, Harish Naik, Neha Singh
  • Patent number: 11941069
    Abstract: Various embodiments enable a web site to expose various search providers that it promotes to browsers that navigate to that site. In at least some embodiments, the search providers are exposed using the HTML of a web page. When a browser navigates to that site, it processes the HTML of the associated web page and exposes the promoted search providers to the user. In at least some embodiments, the browser can permit use of one or more search providers without requiring the user to install the search provider. Alternately or additionally, in at least some other embodiments, the browser can enable the user to quickly and efficiently install the search provider so that the search provider can be available whenever the user uses their browser application.
    Type: Grant
    Filed: February 28, 2019
    Date of Patent: March 26, 2024
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Aaron J. Sauve, Amar S. Gandhi, Bruce A. Morgan, Carlos Yeung, Prashant Singh
  • Patent number: 11921770
    Abstract: The invention relates to an electronic element supporting data inquiry method, a storage medium and a terminal. The method comprises: obtaining an initial series element code; splitting the initial series element code according to a preset splitting mode to obtain at least a sub-word; establishing a corresponding relationship between the sub-word and the electronic element supporting data and storing the corresponding relationship in a database. Receiving an electronic element identifier; extracting at least a sub-word corresponding to the electronic element identifier, wherein the sub-word is a part of the electronic element identifier; searching for a data tag corresponding to the sub-word, wherein the data tag comprises the sub-word; obtaining the electronic element supporting data corresponding to the data tag. Through the implementation of the invention, the workload in the database construction process is greatly reduced, and the maintenance cost is reduced.
    Type: Grant
    Filed: December 28, 2018
    Date of Patent: March 5, 2024
    Assignee: SHENZHEN SEKORM COMPONENT NETWORK CO., LTD
    Inventor: Lianglei Shang
  • Patent number: 11907167
    Abstract: A multi-cluster configuration of a database management system in a virtual computing system includes a server that defines a first policy for a source database on a first cluster of a plurality of clusters. Each of the plurality of clusters is registered with the server and the first policy defines capture of snapshots and/or transactional logs from the source database on the first cluster. The server defines a second policy for the source database to replicate at least some of the snapshots and/or transactional logs from the first cluster to a second cluster of the plurality of clusters, captures a first snapshot and/or a first transactional log from the source database in accordance with the first policy, and replicates the first snapshot and/or the first transactional log to the second cluster in accordance with the second policy.
    Type: Grant
    Filed: June 2, 2021
    Date of Patent: February 20, 2024
    Assignee: Nutanix, Inc.
    Inventors: Kamaldeep Khanuja, Yashesh Mankad, Sagar Sontakke, Bakul Banthia, Balasubrahmanyam Kuchibhotla, Anil Madan, Manish Pratap Singh
  • Patent number: 11803546
    Abstract: Interruptible computing resources for executing queries may be selected. When queries are received, the probability that query can complete execution at interruptible computing resources may be determined. Computing resources to process the query may be selected based on the probability. For queries that are performed on computing resources that are interrupted, interruption handling techniques may retry the query on other computing resources or complete the query on other computing resources, in some embodiments.
    Type: Grant
    Filed: May 5, 2017
    Date of Patent: October 31, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Rahul Sharma Pathak, Jason Douglas Denton, Abhishek Rajnikant Sinha
  • Patent number: 11782900
    Abstract: The system and method described herein provide an order fulfillment database system. The order fulfillment database system may provide a high throughput speed, high availability, redundancy, and scalability. The order fulfillment database system supports very fast transaction times for atomicity, consistency, isolation, and durability (ACID) transactions. Order services instances at a primary cluster provide in-memory databases that service segments of the persistent database and are associated with different order fulfillment entities. A routing manager routes database messages to the appropriate order services instance. A secondary cluster of order services instances provides redundancy. A retry procedure preserves the integrity of the database transactions based on a current operational state of the primary order services instances.
    Type: Grant
    Filed: May 23, 2018
    Date of Patent: October 10, 2023
    Assignee: Walmart Apollo, LLC
    Inventors: Amit Kumar Pundir, Nitesh Jain, Dev Kumar, Amit Yadav, Abhishek Kumar Maurya
  • Patent number: 11762923
    Abstract: Systems, software, and computer implemented methods can be used to present stylized text snippets with search results received from a search query. A search query is received and at least one web-addressable document responsive to the search query is identified. At least a portion of the text associated with the at least one responsive document and including at least a portion of the search term is retrieved. Further, style information associated with the retrieved portion of text is also retrieved. The style information is then applied to the associated portion of text to create a stylized portion of text associated with the at least one responsive document. A set of search query results including a listing of responsive documents and, for at least one of those documents, a stylized portion of text, is presented.
    Type: Grant
    Filed: April 30, 2019
    Date of Patent: September 19, 2023
    Assignee: GOOGLE LLC
    Inventor: Vijayakrishna Griddaluru
  • Patent number: 11755560
    Abstract: A system may receive a query configured to access a column in a data table. The data table may be in a flat file in a big data storage format. The system may detect the language type of the query and validate the query against the syntax of the language type. The system may also validate an access permission for data in the data table. The access permission may be stored in a permissions database. The system may generate a temporary table including the column with the temporary table configured to support the language type. The system may execute the query against the temporary table to generate a query result based on the temporary table as though it were the underlying data table. The system may enforce column-level or row-level access permissions by excluding columns or rows from the temporary table.
    Type: Grant
    Filed: August 20, 2018
    Date of Patent: September 12, 2023
    Assignee: American Express Travel Related Services Company, Inc.
    Inventors: Shubham Arora, Balaji Balaraman, Sandeep Bose, Arindam Chatterjee, Sastry Durvasula, Manoj Kumar Rana, Nitish Sharma
  • Patent number: 11657037
    Abstract: Techniques related to query execution against an in-memory standby database are disclosed. A first database includes PF data stored on persistent storage in a persistent format. The first database is accessible to a first database server that converts the PF data to a mirror format to produce MF data that is stored within volatile memory. The first database server receives, from a second database server, one or more change records indicating one or more transactions performed against a second database. The one or more change records are applied to the PF data, and a reference timestamp is advanced from a first to a second timestamp. The first database server invalidates any MF data that is changed by a subset of the one or more transactions that committed between the first and second timestamps.
    Type: Grant
    Filed: August 31, 2016
    Date of Patent: May 23, 2023
    Assignee: Oracle International Corporation
    Inventors: Vasudha Krishnaswamy, Yunrui Li, Vivekanandhan Raja, Tirthankar Lahiri, Mahesh B. Girkar, Sukhada Pendse, Kartik Kulkarni, Jing Zheng, Shruti Gautam, Henry Chau
  • Patent number: 11599505
    Abstract: By way of example, a data storage system may comprise, a non-transitory storage device storing data blocks in chunks, and a storage logic coupled to the non-transitory storage device that manages storage of data on the storage device. The storage logic is executable to receive a data stream for storage in a non-transitory storage device, the data stream including one or more data blocks, analyze the data stream to determine a domain, retrieve a pre-configured reference set based on the domain, and deduplicate the one or more data blocks of the data stream using the pre-configured reference set.
    Type: Grant
    Filed: May 24, 2017
    Date of Patent: March 7, 2023
    Assignee: Western Digital Technologies, Inc.
    Inventors: Ashish Singhai, Ashwin Narasimha, Vijay Karamcheti, Tanay Goel
  • Patent number: 11593313
    Abstract: An apparatus in one embodiment comprises at least one processing device comprising a processor coupled to a memory. The processing device is configured to identify at least first and second datasets to be scanned to generate a data reduction estimate for a prospective combination of the first and second datasets, to designate a scan criterion to be utilized in the scan of each of the datasets, and for each of a plurality of pages of each of the datasets, to scan the page, where scanning the page comprises performing a computation on the page to obtain a page result, determining whether or not the page result satisfies the designated scan criterion, and responsive to the page result satisfying the designated scan criterion, updating a corresponding entry of a data reduction estimate table for the dataset. The processing device merges contents of the data reduction estimate tables, and generates the data reduction estimate based at least in part on the merged contents.
    Type: Grant
    Filed: May 29, 2018
    Date of Patent: February 28, 2023
    Assignee: EMC IP Holding Company LLC
    Inventors: Anton Kucherov, David Meiri
  • Patent number: 11586656
    Abstract: The present disclosure provides a method for identifying and representing potential next positions based on current position of user of an opportunity network system, the method including: (a) collecting and pre-analysing a comprehensive database of resumes or profiles of users, (b) extracting normalized entity information from resumes or profiles about backgrounds of users, (c) normalizing of the entity information of the users using at least one of machine learning techniques or statistical techniques to obtain normalized entity information, (d) identifying a comprehensive set of possible subsequent positions for the user based on the current position, (e) generating a position-detail profile for one or more of possible subsequent positions based on the profiles of people who are currently in that position or who may have previously worked at the position, and (f) determining a degree of match between resume or profile information of the user and at least one the position-detail profile of the target positi
    Type: Grant
    Filed: April 24, 2018
    Date of Patent: February 21, 2023
    Assignee: Zipstorm, Inc.
    Inventors: Anoop Gupta, Aravind Bala
  • Patent number: 11586593
    Abstract: Techniques and structures to synchronize hierarchical data, comprising. A conflict between data stored at a computing device and data stored at a service provider database is detected. A synchronization operation is performed to synchronize a plurality of objects within the hierarchical entity data stored at the computing device with hierarchical entity data stored at the service provider database.
    Type: Grant
    Filed: June 22, 2017
    Date of Patent: February 21, 2023
    Assignee: salesforce.com, inc.
    Inventor: Wolfgang Mathurin
  • Patent number: 11550858
    Abstract: Systems and methods for detecting and verifying closed places (e.g., claims no longer in business) from trip data are provided. A networked system accesses trip data associated with the POI. The networked system processes the trip data to generate at least two time buckets based on timestamps from the trip data associated with the POI, and calculates trip counts associated with the POI for each of the time buckets. Using a machine learning algorithm and based on the at least two time buckets, the networked system determines that the trip counts show a decline over time that indicates that the POI is likely closed. In response to the determining, the networked system updates a database to indicate the POI is closed.
    Type: Grant
    Filed: May 30, 2018
    Date of Patent: January 10, 2023
    Assignee: Uber Technologies, Inc.
    Inventors: Alvin AuYoung, Livia Zarnescu Yanez, Kyle Elliot DeHovitz, Ted Douglas Herringshaw, Joshua Lodge Ross, Vikram Saxena, Chandan Prakash Sheth, Shivendra Pratap Singh, Sheng Yang
  • Patent number: 11531673
    Abstract: Disclosed herein are system, method, and computer program product embodiments for providing a natural, pen-and-paper user experience that harnesses cutting edge artificial intelligence and machine learning to enhance user interactions with data in a suite of software applications. The pen-and-paper user experience may mimic the time-honored human tradition of writing with pen and paper, allowing users to work in an intuitive, productive, familiar fashion, while incorporating artificial intelligence and machine learning techniques to interpret a user's natural language and other pen-strokes in order to better interpret a user's natural language and resolve ambiguity in user inputs. A pen-and-paper-based user experience may be extended and enhanced to allow a user to interact with a suite of applications, a launchpad, a key performance indicator tool, a digital boardroom, or other application using the same pen-and-paper-based design paradigm.
    Type: Grant
    Filed: September 18, 2018
    Date of Patent: December 20, 2022
    Assignee: SAP SE
    Inventors: Philip Miseldine, Judith Schneider, Sebastian Werner, Margo Lutes, Gergana Savova, Niels Hebling, Normen Rosch
  • Patent number: 11507599
    Abstract: Embodiments of the present disclosure provide a method, a computer program product and apparatus for processing transactions in a synchronized replication system, wherein the method comprises, at a source site in the synchronized replication system: serializing commits of transactions in the synchronized replication system so that only one of the transactions can be committed at the same time; in response to initiating the commit of the one transaction, generating a log for each of transactions that are ongoing in the synchronized replication system, so as to record impact of all operations of a respective transaction on the synchronized replication system; marking transactions for which the logs have been generated; and completing commits of the marked transactions.
    Type: Grant
    Filed: December 16, 2015
    Date of Patent: November 22, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Ning Xu, Alex Minghui Zhang, Brian Tianfang Xiong, Yuanyang Wu, Yifeng Lu
  • Patent number: 11442824
    Abstract: Disclosed are various embodiments for distributing data items. A plurality of nodes forms a distributed data store. A new master candidate is determined through an election among the plurality of nodes. Before performing a failover from a failed master to the new master candidate, a consensus is reached among a locality-based failover quorum of the nodes. The quorum excludes any of the nodes that are in a failover quorum ineligibility mode.
    Type: Grant
    Filed: July 14, 2017
    Date of Patent: September 13, 2022
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Michael T. Helmick, Jakub Kulesza, Stefano Stefani, David A. Lutz
  • Patent number: 11442953
    Abstract: Embodiments are disclosed for improved data modeling in a relational database management system. In the context of a method, an example embodiment includes ingesting, by data ingestion circuitry and using a set of standardized plumbing fields comprising descriptive fields including at least a stage table primary key field, a source primary key field, and a source attribute field, one or more records into one or more stage tables in a staging layer. This example embodiment further includes generating, by data modeling circuitry and using the one or more stage tables in the staging layer, a data integration layer for modeling data represented by the data ingested into the one or more stage tables in the staging layer. Corresponding apparatuses and computer program products are also provided.
    Type: Grant
    Filed: March 31, 2016
    Date of Patent: September 13, 2022
    Assignee: McKesson Corporation
    Inventors: Keith Hoyle, Manuel Salgado, Marion A. Brown, Rajesh Yalamanchili