INDEXING ITEMS IN A DATABASE ENVIRONMENT

    公开(公告)号:US20210303535A1

    公开(公告)日:2021-09-30

    申请号:US17347156

    申请日:2021-06-14

    Abstract: A minimal distinguishing prefix (MDP) is computed for terms included in a list of terms. The MDP for a term is the minimal prefix that differentiates the term from the immediately preceding term. Lengths of the computed MDPs are compared, and a set of MDPs is selected for inclusion in a trie. A trie generator generates a trie including a plurality of leaf nodes based on the selected MDPs, where each leaf node in the trie corresponds to a respective one of the selected MDPs, such that the terms accessible through a particular leaf node include the term corresponding to the respective one of the selected MDPs and any other terms positioned in the list between that term and a term corresponding to a next one of the selected MDPs in the trie.

    Enabling Execution of Program Instructions in the Background

    公开(公告)号:US20210303335A1

    公开(公告)日:2021-09-30

    申请号:US17347108

    申请日:2021-06-14

    Abstract: Techniques are disclosed relating to the execution of a set of program instructions in the background. A parent environment of an application executing on a computer system may receive a request from a first child environment within the parent environment to execute a set of program instructions. The first child environment does not permit the set of program instructions to be executed within the first child environment while the application is backgrounded. In response to the request, the parent environment may spawn a second child environment within the parent environment that permits the set of program instructions to be executed while the application is backgrounded. The parent environment may cause the set of program instructions to be executed within the second child environment and may return a result of the executing to the first child environment.

    Techniques for processing database tables using indexes

    公开(公告)号:US11132383B2

    公开(公告)日:2021-09-28

    申请号:US15885512

    申请日:2018-01-31

    Abstract: Techniques are disclosed relating to processing data stored within database tables in a parallelized manner. In various embodiments, a computer system maintains a database having a database table storing data for a plurality of tenants and an index structure storing indexes for accessing data stored in the database table. In some embodiments, the computer system receives, from a particular tenant, a request to perform a task that includes operating on particular data. In some embodiments, the computer system determines a portion of the index structure corresponding to the particular tenant and divides a range of indexes within that portion into a plurality of index sub-ranges. In various embodiments, the computer system processes portions of the task in parallel by determining an index sub-range for each of a plurality of threads and causing each of the threads to operate on a portion of the particular data specified by its index sub-range.

    Maintaining data consistency between transactional and non-transactional data stores

    公开(公告)号:US11132354B2

    公开(公告)日:2021-09-28

    申请号:US16235300

    申请日:2018-12-28

    Inventor: Seth John White

    Abstract: Embodiments regard maintaining data consistency between transactional and non-transactional data stores. Embodiments may include receiving a request to archive a set of data stored in a first data store, recording a high water mark in the first data store for the set of data, and archiving the set of data. Archiving the set of data may include copying the set of data into a second data store and inserting a high water mark for the set of data in the first data store and the second data store. Embodiments may further include updating a reference high water mark upon successful completion of operations for the archiving of the data, the reference high water mark representing completion of a last successful archive operation, and, upon receiving a query for requested data contained in the first or second data store, determining whether to allow viewing of the requested data based at least in part on a current value of the reference high water mark.

    Ranking partial search query results based on implicit user interactions

    公开(公告)号:US11126630B2

    公开(公告)日:2021-09-21

    申请号:US15973377

    申请日:2018-05-07

    Abstract: A client device receives search queries and displays via a user interface, search results representing a set of the records based on the search queries. The client device monitors implicit user interactions with search query terms and records displayed in response to various search queries, for example, implicit user interactions representing movements of cursor on the portion of user interface displaying a particular record. The client device receives a partial search query. Partial search results representing a set of the records based on the partial search query are determined for display via the user interface. The relevance score for each record is determined based on implicit user interactions associated with past search queries. The partial search results are ranked based on the relevance scores and displayed by the client device according to the ranked order.

Patent Agency Ranking