Patents

US 10540372 B2: Safe synchronization of parallel data operator trees

Granted
2020-01-21
Filed
2018-03-23 application 15934755
Type
Utility · 20 claims
Elsewhere
Google Patents ↗ · USPTO patent document ↗ · USPTO Patent Center record ↗

Abstract

An operator tree is formed for a data processing plan, the operator tree containing a plurality of interconnected nodes and including a grouping of two or more duplicative portions, each of the two or more duplicative portions having identical nodes and structure such that when the operator tree is executed, operators executed in a first duplicative portion using a first thread perform same functions use different data than operators in a second duplicative portion using a second thread. One or more operators in the first portion and one or more operators in the second portion to be synchronized with each other are identified. A synchronization point is created for the identified operators in the first thread and one or more subsequent threads, wherein the synchronization point receives information from each of the identified operators to build an artifact to deliver to one or more operators that depend on the artifact.

Source: PVGPATDIS, file of 2026-04-10 (ipg200121.xml).

Assignees

AssigneeTypePlaceAlso on furp.orgSource
SYBASE, INC. 236 patentsUS company or organizationDublin, CAPVGPATDIS, file of 2026-04-10

Inventors

InventorPlacePatentsPerson pageSource
Daniel James FarrarKitchener, CA11PVGPATDIS, file of 2026-04-10
Evguenia EflovKitchener, CA4PVGPATDIS, file of 2026-04-10

CPC categories

SubclassCategoryFirst groupSource
G06FElectric digital data processingG06F16/275PVGPATDIS, file of 2026-04-10

Cooperative Patent Classification, as currently assigned (one row per subclass).

Assignments and security interests

RecordedWhatFromToReel/frameSource
2018-05-21Assignment
Assignment of assignor's interest
EFLOV, EVGUENIA signed 2014-01-30
FARRAR, DANIEL JAMES signed 2014-01-30
SYBASE, INC. DUBLIN, CA45855/940ECORSEXC, file of 2026-09-25

Documents recorded with the USPTO Assignment Recordation Branch that list this patent. A security interest is a lender’s claim on the patent as collateral; a release ends it.

USPTO bulk data: PatentsView granted patents, disambiguated (PVGPATDIS) for patents, assignees, inventors, places and CPC categories; the USPTO Patent Assignment Dataset (ECORSEXC) for assignments and security interests. Patents filed in the last 20 years. No claims or full text. Links to other records are by name (and state): EXACT means the identical full name and state; FUZZY means a looser name match, with the confidence shown.