FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2885451306> ?p ?o ?g. }

• W2885451306 abstract "Data structures are critical in any data-driven scenario, but they are notoriously hard to design due to a massive design space and the dependence of performance on workload and hardware which evolve continuously. We present a design engine, the Data Calculator, which enables interactive and semi-automated design of data structures. It brings two innovations. First, it offers a set of fine-grained design primitives that capture the first principles of data layout design: how data structure nodes lay data out, and how they are positioned relative to each other. This allows for a structured description of the universe of possible data structure designs that can be synthesized as combinations of those primitives. The second innovation is computation of performance using learned cost models. These models are trained on diverse hardware and data profiles and capture the cost properties of fundamental data access primitives (e.g., random access). With these models, we synthesize the performance cost of complex operations on arbitrary data structure designs without having to: 1) implement the data structure, 2) run the workload, or even 3) access the target hardware. We demonstrate that the Data Calculator can assist data structure designers and researchers by accurately answering rich what-if design questions on the order of a few seconds or minutes, i.e., computing how the performance (response time) of a given data structure design is impacted by variations in the: 1) design, 2) hardware, 3) data, and 4) query workloads. This makes it effortless to test numerous designs and ideas before embarking on lengthy implementation, deployment, and hardware acquisition steps. We also demonstrate that the Data Calculator can synthesize entirely new designs, auto-complete partial designs, and detect suboptimal design choices." @default.
• W2885451306 created "2018-08-22" @default.
• W2885451306 creator A5026905380 @default.
• W2885451306 creator A5028953147 @default.
• W2885451306 creator A5049260750 @default.
• W2885451306 creator A5050007378 @default.
• W2885451306 creator A5078048551 @default.
• W2885451306 date "2018-08-06" @default.
• W2885451306 modified "2023-09-27" @default.
• W2885451306 title "The Internals of the Data Calculator" @default.
• W2885451306 cites W102888611 @default.
• W2885451306 cites W114693888 @default.
• W2885451306 cites W125925666 @default.
• W2885451306 cites W134633445 @default.
• W2885451306 cites W1510874905 @default.
• W2885451306 cites W1513730131 @default.
• W2885451306 cites W1519188276 @default.
• W2885451306 cites W1569974523 @default.
• W2885451306 cites W1598618182 @default.
• W2885451306 cites W1605782097 @default.
• W2885451306 cites W1636112402 @default.
• W2885451306 cites W174806611 @default.
• W2885451306 cites W175906072 @default.
• W2885451306 cites W1851390469 @default.
• W2885451306 cites W1963674762 @default.
• W2885451306 cites W1974021718 @default.
• W2885451306 cites W1995642163 @default.
• W2885451306 cites W1997741691 @default.
• W2885451306 cites W2010365467 @default.
• W2885451306 cites W2017992824 @default.
• W2885451306 cites W204305381 @default.
• W2885451306 cites W2064047404 @default.
• W2885451306 cites W2069184244 @default.
• W2885451306 cites W2075712468 @default.
• W2885451306 cites W2079201812 @default.
• W2885451306 cites W2081579241 @default.
• W2885451306 cites W2085752990 @default.
• W2885451306 cites W2096229429 @default.
• W2885451306 cites W2098431345 @default.
• W2885451306 cites W2098575846 @default.
• W2885451306 cites W2106417403 @default.
• W2885451306 cites W2106788474 @default.
• W2885451306 cites W2107232214 @default.
• W2885451306 cites W2111234995 @default.
• W2885451306 cites W2111255560 @default.
• W2885451306 cites W2113601246 @default.
• W2885451306 cites W2116580823 @default.
• W2885451306 cites W2117086558 @default.
• W2885451306 cites W2117546628 @default.
• W2885451306 cites W2118984514 @default.
• W2885451306 cites W2125565960 @default.
• W2885451306 cites W2127241402 @default.
• W2885451306 cites W2135275954 @default.
• W2885451306 cites W2136813418 @default.
• W2885451306 cites W2137824953 @default.
• W2885451306 cites W2142350712 @default.
• W2885451306 cites W2144399314 @default.
• W2885451306 cites W2153231238 @default.
• W2885451306 cites W2160404300 @default.
• W2885451306 cites W2162362492 @default.
• W2885451306 cites W2167145555 @default.
• W2885451306 cites W2167631575 @default.
• W2885451306 cites W2171543585 @default.
• W2885451306 cites W2243512312 @default.
• W2885451306 cites W2259014610 @default.
• W2885451306 cites W2262179892 @default.
• W2885451306 cites W2294000809 @default.
• W2885451306 cites W2403416979 @default.
• W2885451306 cites W2406996511 @default.
• W2885451306 cites W2417132441 @default.
• W2885451306 cites W2424050798 @default.
• W2885451306 cites W2426624872 @default.
• W2885451306 cites W2518548975 @default.
• W2885451306 cites W2536399098 @default.
• W2885451306 cites W2605800201 @default.
• W2885451306 cites W2605843372 @default.
• W2885451306 cites W2613206411 @default.
• W2885451306 cites W2680526834 @default.
• W2885451306 cites W2763166759 @default.
• W2885451306 cites W2763435855 @default.
• W2885451306 cites W2798340189 @default.
• W2885451306 cites W2798441769 @default.
• W2885451306 cites W2949975857 @default.
• W2885451306 cites W2950965536 @default.
• W2885451306 cites W49017742 @default.
• W2885451306 cites W53060541 @default.
• W2885451306 doi "https://doi.org/10.48550/arxiv.1808.02066" @default.
• W2885451306 hasPublicationYear "2018" @default.
• W2885451306 type Work @default.
• W2885451306 sameAs 2885451306 @default.
• W2885451306 citedByCount "0" @default.
• W2885451306 crossrefType "posted-content" @default.
• W2885451306 hasAuthorship W2885451306A5026905380 @default.
• W2885451306 hasAuthorship W2885451306A5028953147 @default.
• W2885451306 hasAuthorship W2885451306A5049260750 @default.
• W2885451306 hasAuthorship W2885451306A5050007378 @default.
• W2885451306 hasAuthorship W2885451306A5078048551 @default.
• W2885451306 hasBestOaLocation W28854513061 @default.
• W2885451306 hasConcept C111919701 @default.
• W2885451306 hasConcept C113775141 @default.

• next