Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964303709> ?p ?o ?g. }
- W2964303709 endingPage "732" @default.
- W2964303709 startingPage "719" @default.
- W2964303709 abstract "Data lineage describes the relationship between individual input and output data items of a workflow and is an integral ingredient for both traditional (e.g., debugging or auditing) and emergent (e.g., explanations or cleaning) applications. The core, long-standing problem that lineage systems need to address---and the main focus of this paper---is to quickly capture lineage across a workflow in order to speed up future queries over lineage. Current lineage systems, however, either incur high lineage capture overheads, high lineage query processing costs, or both. In response, developers resort to manual implementations of applications that, in principal, can be expressed and optimized in lineage terms. This paper describes Smoke, an in-memory database engine that provides both fast lineage capture and lineage query processing. To do so, Smoke tightly integrates the lineage capture logic into physical database operators; stores lineage in efficient lineage representations; and employs optimizations if future lineage queries are known up-front. Our experiments on microbenchmarks and realistic workloads show that Smoke reduces the lineage capture overhead and lineage query costs by multiple orders of magnitude as compared to state-of-the-art alternatives. On real-world applications, we show that Smoke meets the latency requirements of interactive visualizations (e.g.," @default.
- W2964303709 created "2019-07-30" @default.
- W2964303709 creator A5049016095 @default.
- W2964303709 creator A5059914414 @default.
- W2964303709 date "2018-02-01" @default.
- W2964303709 modified "2023-09-23" @default.
- W2964303709 title "Smoke: fine-grained lineage at interactive speed" @default.
- W2964303709 cites W135267584 @default.
- W2964303709 cites W1552694902 @default.
- W2964303709 cites W1677767588 @default.
- W2964303709 cites W1849452913 @default.
- W2964303709 cites W1983178058 @default.
- W2964303709 cites W2002544066 @default.
- W2964303709 cites W2013073142 @default.
- W2964303709 cites W2030433745 @default.
- W2964303709 cites W2039548475 @default.
- W2964303709 cites W2044547639 @default.
- W2964303709 cites W2047182010 @default.
- W2964303709 cites W2055948336 @default.
- W2964303709 cites W2072269087 @default.
- W2964303709 cites W2081315591 @default.
- W2964303709 cites W2088422262 @default.
- W2964303709 cites W2089666999 @default.
- W2964303709 cites W2093568335 @default.
- W2964303709 cites W2103201239 @default.
- W2964303709 cites W2106771621 @default.
- W2964303709 cites W2111465715 @default.
- W2964303709 cites W2117546628 @default.
- W2964303709 cites W2119325664 @default.
- W2964303709 cites W2138199375 @default.
- W2964303709 cites W2143125604 @default.
- W2964303709 cites W2143828465 @default.
- W2964303709 cites W2161768947 @default.
- W2964303709 cites W2165766811 @default.
- W2964303709 cites W2167541073 @default.
- W2964303709 cites W2169671370 @default.
- W2964303709 cites W2184369383 @default.
- W2964303709 cites W2222757082 @default.
- W2964303709 cites W2232417456 @default.
- W2964303709 cites W2247123384 @default.
- W2964303709 cites W2267298278 @default.
- W2964303709 cites W2288788587 @default.
- W2964303709 cites W2294059532 @default.
- W2964303709 cites W2294510862 @default.
- W2964303709 cites W2294556882 @default.
- W2964303709 cites W2406543354 @default.
- W2964303709 cites W2507304688 @default.
- W2964303709 cites W2513314912 @default.
- W2964303709 cites W2583856578 @default.
- W2964303709 cites W2584881186 @default.
- W2964303709 cites W2585601698 @default.
- W2964303709 cites W2591700809 @default.
- W2964303709 cites W2600741786 @default.
- W2964303709 cites W2605843372 @default.
- W2964303709 cites W2612139288 @default.
- W2964303709 cites W2613390631 @default.
- W2964303709 cites W2613457660 @default.
- W2964303709 cites W2617941540 @default.
- W2964303709 cites W2705062272 @default.
- W2964303709 cites W2743244324 @default.
- W2964303709 cites W2798827935 @default.
- W2964303709 doi "https://doi.org/10.5555/3199517.3199522" @default.
- W2964303709 hasPublicationYear "2018" @default.
- W2964303709 type Work @default.
- W2964303709 sameAs 2964303709 @default.
- W2964303709 citedByCount "20" @default.
- W2964303709 countsByYear W29643037092018 @default.
- W2964303709 countsByYear W29643037092019 @default.
- W2964303709 countsByYear W29643037092020 @default.
- W2964303709 countsByYear W29643037092021 @default.
- W2964303709 crossrefType "proceedings-article" @default.
- W2964303709 hasAuthorship W2964303709A5049016095 @default.
- W2964303709 hasAuthorship W2964303709A5059914414 @default.
- W2964303709 hasConcept C104317684 @default.
- W2964303709 hasConcept C177212765 @default.
- W2964303709 hasConcept C2776817793 @default.
- W2964303709 hasConcept C41008148 @default.
- W2964303709 hasConcept C55493867 @default.
- W2964303709 hasConcept C77088390 @default.
- W2964303709 hasConcept C86803240 @default.
- W2964303709 hasConceptScore W2964303709C104317684 @default.
- W2964303709 hasConceptScore W2964303709C177212765 @default.
- W2964303709 hasConceptScore W2964303709C2776817793 @default.
- W2964303709 hasConceptScore W2964303709C41008148 @default.
- W2964303709 hasConceptScore W2964303709C55493867 @default.
- W2964303709 hasConceptScore W2964303709C77088390 @default.
- W2964303709 hasConceptScore W2964303709C86803240 @default.
- W2964303709 hasIssue "6" @default.
- W2964303709 hasLocation W29643037091 @default.
- W2964303709 hasOpenAccess W2964303709 @default.
- W2964303709 hasPrimaryLocation W29643037091 @default.
- W2964303709 hasRelatedWork W135267584 @default.
- W2964303709 hasRelatedWork W1552694902 @default.
- W2964303709 hasRelatedWork W2030433745 @default.
- W2964303709 hasRelatedWork W2047182010 @default.
- W2964303709 hasRelatedWork W2081315591 @default.
- W2964303709 hasRelatedWork W2112525062 @default.
- W2964303709 hasRelatedWork W2119325664 @default.