FRINK Linked Data Fragments server

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

• W3028618047 abstract "We investigate trade-offs in static and dynamic evaluation of hierarchical queries with arbitrary free variables. In the static setting, the trade-off is between the time to partially compute the query result and the delay needed to enumerate its tuples. In the dynamic setting, we additionally consider the time needed to update the query result in the presence of single-tuple inserts and deletes to the input database. Our approach observes the degree of values in the database and uses different computation and maintenance strategies for high-degree and low-degree values. For the latter it partially computes the result, while for the former it computes enough information to allow for on-the-fly enumeration. The main result of this work defines the preprocessing time, the update time, and the enumeration delay as functions of the light/heavy threshold and of the factorization width of the hierarchical query. By conveniently choosing this threshold, our approach can recover a number of prior results when restricted to hierarchical queries. For a restricted class of hierarchical queries, our approach can achieve worst-case optimal update time and enumeration delay conditioned on the Online Matrix-Vector Multiplication Conjecture." @default.
• W3028618047 created "2020-06-05" @default.
• W3028618047 creator A5022399710 @default.
• W3028618047 creator A5035180920 @default.
• W3028618047 creator A5054289381 @default.
• W3028618047 creator A5083237962 @default.
• W3028618047 date "2020-05-29" @default.
• W3028618047 modified "2023-09-23" @default.
• W3028618047 title "Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries" @default.
• W3028618047 cites W1579803282 @default.
• W3028618047 cites W2030076354 @default.
• W3028618047 cites W2050100848 @default.
• W3028618047 cites W2113123266 @default.
• W3028618047 cites W2151489984 @default.
• W3028618047 cites W2153715991 @default.
• W3028618047 cites W2163087774 @default.
• W3028618047 cites W2169998163 @default.
• W3028618047 cites W2234276446 @default.
• W3028618047 cites W2536131596 @default.
• W3028618047 cites W2585424461 @default.
• W3028618047 cites W2592257482 @default.
• W3028618047 cites W2612777267 @default.
• W3028618047 cites W2798396931 @default.
• W3028618047 cites W2798659310 @default.
• W3028618047 cites W2799244129 @default.
• W3028618047 cites W2963066364 @default.
• W3028618047 cites W2963448011 @default.
• W3028618047 cites W2963560792 @default.
• W3028618047 cites W3021974799 @default.
• W3028618047 cites W4211035117 @default.
• W3028618047 cites W4239086110 @default.
• W3028618047 doi "https://doi.org/10.1145/3375395.3387646" @default.
• W3028618047 hasPublicationYear "2020" @default.
• W3028618047 type Work @default.
• W3028618047 sameAs 3028618047 @default.
• W3028618047 citedByCount "16" @default.
• W3028618047 countsByYear W30286180472019 @default.
• W3028618047 countsByYear W30286180472020 @default.
• W3028618047 countsByYear W30286180472021 @default.
• W3028618047 countsByYear W30286180472022 @default.
• W3028618047 countsByYear W30286180472023 @default.
• W3028618047 crossrefType "proceedings-article" @default.
• W3028618047 hasAuthorship W3028618047A5022399710 @default.
• W3028618047 hasAuthorship W3028618047A5035180920 @default.
• W3028618047 hasAuthorship W3028618047A5054289381 @default.
• W3028618047 hasAuthorship W3028618047A5083237962 @default.
• W3028618047 hasBestOaLocation W30286180472 @default.
• W3028618047 hasConcept C11413529 @default.
• W3028618047 hasConcept C114614502 @default.
• W3028618047 hasConcept C118615104 @default.
• W3028618047 hasConcept C118930307 @default.
• W3028618047 hasConcept C121332964 @default.
• W3028618047 hasConcept C124101348 @default.
• W3028618047 hasConcept C154945302 @default.
• W3028618047 hasConcept C156340839 @default.
• W3028618047 hasConcept C17349429 @default.
• W3028618047 hasConcept C24890656 @default.
• W3028618047 hasConcept C2775997480 @default.
• W3028618047 hasConcept C2780595030 @default.
• W3028618047 hasConcept C33923547 @default.
• W3028618047 hasConcept C34736171 @default.
• W3028618047 hasConcept C41008148 @default.
• W3028618047 hasConcept C45374587 @default.
• W3028618047 hasConcept C5655090 @default.
• W3028618047 hasConcept C62520636 @default.
• W3028618047 hasConcept C65647387 @default.
• W3028618047 hasConcept C80444323 @default.
• W3028618047 hasConcept C84114770 @default.
• W3028618047 hasConceptScore W3028618047C11413529 @default.
• W3028618047 hasConceptScore W3028618047C114614502 @default.
• W3028618047 hasConceptScore W3028618047C118615104 @default.
• W3028618047 hasConceptScore W3028618047C118930307 @default.
• W3028618047 hasConceptScore W3028618047C121332964 @default.
• W3028618047 hasConceptScore W3028618047C124101348 @default.
• W3028618047 hasConceptScore W3028618047C154945302 @default.
• W3028618047 hasConceptScore W3028618047C156340839 @default.
• W3028618047 hasConceptScore W3028618047C17349429 @default.
• W3028618047 hasConceptScore W3028618047C24890656 @default.
• W3028618047 hasConceptScore W3028618047C2775997480 @default.
• W3028618047 hasConceptScore W3028618047C2780595030 @default.
• W3028618047 hasConceptScore W3028618047C33923547 @default.
• W3028618047 hasConceptScore W3028618047C34736171 @default.
• W3028618047 hasConceptScore W3028618047C41008148 @default.
• W3028618047 hasConceptScore W3028618047C45374587 @default.
• W3028618047 hasConceptScore W3028618047C5655090 @default.
• W3028618047 hasConceptScore W3028618047C62520636 @default.
• W3028618047 hasConceptScore W3028618047C65647387 @default.
• W3028618047 hasConceptScore W3028618047C80444323 @default.
• W3028618047 hasConceptScore W3028618047C84114770 @default.
• W3028618047 hasFunder F4320335254 @default.
• W3028618047 hasLocation W30286180471 @default.
• W3028618047 hasLocation W30286180472 @default.
• W3028618047 hasLocation W30286180473 @default.
• W3028618047 hasOpenAccess W3028618047 @default.
• W3028618047 hasPrimaryLocation W30286180471 @default.
• W3028618047 hasRelatedWork W10020330 @default.
• W3028618047 hasRelatedWork W10864826 @default.
• W3028618047 hasRelatedWork W11731556 @default.
• W3028618047 hasRelatedWork W12589719 @default.
• W3028618047 hasRelatedWork W13224608 @default.

• next