公开(公告)号：US11475031B2

公开(公告)日：2022-10-18

申请号：US16389300

申请日：2019-04-19

Applicant: Palantir Technologies Inc.

Inventor： Mitchell Beard ,  Allen Chang ,  Chris Hammett ,  Jeremy Liu ,  Matthew Elkherj ,  Ryan Beiermeister ,  Ryan Smith ,  Tatyana Gordeeva ,  William Ayers

IPC: G06F16/20 ,  G06F16/25 ,  G06F16/248 ,  G06F16/2455 ,  G06F16/2457 ,  G06Q30/02 ,  G06Q30/00 ,  G06Q10/00 ,  G06Q10/06

Abstract: Systems and methods are provided for identifying and compiling information relating to an entity for investigative analysis. The system may comprise one or more processors and a memory storing instructions that, when executed by the one or more processors, cause the system to search, in one or more data sources, with a plurality of known characteristics of an entity to obtain a first plurality of records, identify from the first plurality of records a subset of records that match the known characteristics with a substantial confidence, compile the subset of records to form a unified record representing the entity and conduct a second search with information from the unified record to obtain a second plurality of search results.

公开(公告)号：US11138180B2

公开(公告)日：2021-10-05

申请号：US16399870

申请日：2019-04-30

Applicant: Palantir Technologies, Inc.

Inventor： Allen Chang ,  John Antonio Carrino

IPC: G06F16/23 ,  G06F16/176

Abstract: Techniques are provided for more efficient multi-row atomic, consistent, isolated and durable (ACID)-compliant transactions with snapshot isolation semantics (or just “multi-row transactions” for short). In some embodiments, the techniques are implemented in a computing system that includes a client application, a lightweight in-memory lease-based lock service, a multi-row transaction orchestrator, and an underlying database system. The transaction orchestrator implements a read protocol and a write protocol that provides support to the client application for carrying out multi-row transactions against the underlying database system irrespective of whether the database system itself supports multi-row transactions. The transaction orchestrator explicitly maintains transaction-level locks obtained from the lease-based lock service as part of the transaction protocol. Further, the transaction orchestrator is tolerant to lock service failure and unavailability without compromising ACID-compliance and snapshot isolation guarantees to the client application.

公开(公告)号：US10331797B2

公开(公告)日：2019-06-25

申请号：US15391778

申请日：2016-12-27

Applicant: Palantir Technologies, Inc.

Inventor： Allen Chang ,  John Antonio Carrino

IPC: G06F17/30

Abstract: Techniques are provided for more efficient multi-row atomic, consistent, isolated and durable (ACID)-compliant transactions with snapshot isolation semantics (or just “multi-row transactions” for short). In some embodiments, the techniques are implemented in a computing system that includes a client application, a lightweight in-memory lease-based lock service, a multi-row transaction orchestrator, and an underlying database system. The transaction orchestrator implements a read protocol and a write protocol that provides support to the client application for carrying out multi-row transactions against the underlying database system irrespective of whether the database system itself supports multi-row transactions. The transaction orchestrator explicitly maintains transaction-level locks obtained from the lease-based lock service as part of the transaction protocol. Further, the transaction orchestrator is tolerant to lock service failure and unavailability without compromising ACID-compliance and snapshot isolation guarantees to the client application.

公开(公告)号：US20190020557A1

公开(公告)日：2019-01-17

申请号：US16120526

申请日：2018-09-04

Applicant: Palantir Technologies Inc.

Inventor： Allen Chang ,  Matthew Sills ,  Katherine Brainard ,  Rastan Boroujerdi ,  Ilya Nepomnyashchiy

IPC: H04L12/26 ,  G06Q10/06

Abstract: Approaches for analyzing entity performance are disclosed. A first set of data and a second set of data can be stored in a data structure. This data can be associated with a plurality of interactions, and can be modified to include additional interactions. These interactions can involve consuming entities and provisioning entities. The modified data structure can be queried to retrieve information associated with one or more entities. After information is retrieved, it can be provided to a user.

公开(公告)号：US20150112956A1

公开(公告)日：2015-04-23

申请号：US14580218

申请日：2014-12-23

Applicant: Palantir Technologies, Inc.

Inventor： Allen Chang ,  John Antonio Carrino

IPC: G06F17/30

CPC classification number: G06F17/30353 ,  G06F17/30171 ,  G06F17/30359 ,  G06F17/30371 ,  G06F17/30377

Abstract: Techniques are provided for more efficient multi-row atomic, consistent, isolated and durable (ACID)-compliant transactions with snapshot isolation semantics (or just “multi-row transactions” for short). In some embodiments, the techniques are implemented in a computing system that includes a client application, a lightweight in-memory lease-based lock service, a multi-row transaction orchestrator, and an underlying database system. The transaction orchestrator implements a read protocol and a write protocol that provides support to the client application for carrying out multi-row transactions against the underlying database system irrespective of whether the database system itself supports multi-row transactions. The transaction orchestrator explicitly maintains transaction-level locks obtained from the lease-based lock service as part of the transaction protocol. Further, the transaction orchestrator is tolerant to lock service failure and unavailability without compromising ACID-compliance and snapshot isolation guarantees to the client application.

Abstract translation: 提供技术用于具有快照隔离语义（或简称“多行事务”）的更有效的多行原子，一致，隔离和持久（ACID）事务。 在一些实施例中，这些技术在包括客户端应用程序，轻量级内存中基于租赁的锁定服务，多行事务管理器和底层数据库系统的计算系统中实现。 事务管理器实现读协议和写协议，为客户端应用程序提供支持，用于对底层数据库系统执行多行事务，而不管数据库系统本身是否支持多行事务。 交易协调器显式维护从基于租赁的锁定服务获取的事务级别锁作为事务协议的一部分。 此外，事务管理器容忍在不影响客户端应用程序的ACID兼容性和快照隔离保证的情况下锁定服务故障和不可用性。

公开(公告)号：US11914569B2

公开(公告)日：2024-02-27

申请号：US17746644

申请日：2022-05-17

Applicant: Palantir Technologies Inc.

Inventor： Benjamin Grabham ,  Henry Biddle ,  Jeremy Kong ,  Joseph Lea ,  Mark Elliot ,  Allen Chang ,  John Carrino

IPC: G06F16/23 ,  G06F9/46 ,  G06F16/176

CPC classification number: G06F16/2308 ,  G06F9/466 ,  G06F16/1774 ,  G06F16/2315 ,  G06F16/2322 ,  G06F16/2329 ,  G06F16/2336 ,  G06F16/2343 ,  G06F16/2379

Abstract: Systems, methods, and non-transitory computer readable media are provided for providing a redundancy tool for performing transactions. A transaction to be performed on a data stored in a database may be received. A timestamp may be assigned to the transaction. A lock may be assigned on the timestamp. The transaction may be performed on the data. The lock may be refreshed while performing the transaction on the data. A validity of the lock may be checked at after performing the transaction on the data. Responsive to the lock being valid, a result of performing the transaction on the data may be committed.

公开(公告)号：US11914558B2

公开(公告)日：2024-02-27

申请号：US17825549

申请日：2022-05-26

Applicant: Palantir Technologies Inc.

Inventor： Peter Wilczynski ,  Alexander Ryan ,  Allen Chang ,  Daniel Cervelli ,  Julie Tibshirani ,  Timothy Wilson

IPC: G06F16/21 ,  G06F16/2455 ,  G06F16/23 ,  G06F16/2458

CPC classification number: G06F16/219 ,  G06F16/2329 ,  G06F16/2456 ,  G06F16/2474

Abstract: Systems and methods are provided in order to avoid ingesting the entire contents of one or more data sources. An object may be associated with one or more pieces/fragments of data that can be stored in different data sources. When a request for the object is initiated, a search for those pieces/fragments of data can be performed. Nodes associated with each data source may generate data queries appropriate for its corresponding data source, retrieve, and if needed transform the data into an object-based data structure. Any pieces/fragments of data that have been discovered and retrieved can be joined, e.g., by an application programming interface server, and forwarded to a requesting client or application. In this way, only data relevant to the object is obtained. Moreover, object versioning can be employed so that the most up-to-date data is obtained.

公开(公告)号：US11907192B1

公开(公告)日：2024-02-20

申请号：US18070909

申请日：2022-11-29

Applicant: Palantir Technologies Inc.

Inventor： Allen Chang ,  John Carrino ,  David Xiao ,  Timothy Wilson

IPC: G06F16/22 ,  G06F16/182 ,  G06F16/23 ,  G06F16/17 ,  G06F1/04

CPC classification number: G06F16/2237 ,  G06F1/04 ,  G06F16/1734 ,  G06F16/182 ,  G06F16/2322

Abstract: Systems and methods are provided for master-to-master OT-based artifact peering. A “master-to-master” architecture for artifacts is implemented in a network comprising a plurality of nodes and clients, where no node is designated a “master” or “primary” for a given artifact. A first node receives a subset of remote proposed operations from a second node and determines if a conflict exists between the received subset of remote proposed operations and at least one of a plurality of locally-proposed operations. The first node resolves the conflict based on a total-ordering agreed upon between the first node and the second node. The first node transforms at least one operation, either received or locally-proposed, based on the resolved conflict. The first node than updates a local log to include the transformed operation.

公开(公告)号：US20230047056A1

公开(公告)日：2023-02-16

申请号：US17818272

申请日：2022-08-08

Applicant: Palantir Technologies Inc.

Inventor： Allen Chang ,  Christopher Male ,  David Cohen ,  Dragos-Florian Ristache ,  Danielle Kramer ,  John Garrod ,  Michael Harris ,  Ryan Zheng ,  Stephen Freiberg

IPC: G06F16/21 ,  G06F16/25

Abstract: Systems and methods including a framework for migration of live data. The method may comprised, by one or more hardware processors executing program instructions, receiving, at a migration proxy of the framework, code for reading data and writing data compatible with each of a plurality of states of a migration of data in a data store, wherein a service is at least intermittently reading data from and writing data to the data store; determining, by a migration runner of the framework, to perform the migration of the data; initiating, by the migration runner, the migration of the data, wherein the migration comprises a plurality of stages; storing, as the migration progresses through the plurality of stages, and at a migration data store of the framework, a current stage of the migration; and during the migration, using the migration proxy to read data from and write data to the data store.

公开(公告)号：US20230009501A1

公开(公告)日：2023-01-12

申请号：US17948554

申请日：2022-09-20

Applicant: Palantir Technologies Inc.

Inventor： Allen Chang ,  Denis Rochau ,  Eric Raboin ,  Joel Ossher ,  Sam Stoll

IPC: G06F16/14 ,  G06F16/174

Abstract: Systems and methods are provided for determining multiple fragments of data to be imported, the multiple fragments of data corresponding to different instances of data obtained from one or more external data sources, the different instances of data each corresponding to duplicate content. The multiple fragments of data that each correspond to different instances of duplicate content can be ingested. The multiple fragments of data can be de-duplicated to determine one or more corresponding object data source records (DSRs). The one or more object DSRs can be imported within a data platform system.