FRINK Linked Data Fragments server

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

• W2146492010 abstract "Relational joins are at the core of relational algebra, which in turn is the core of the standard database query language SQL. As their evaluation is expensive and very often dominated by the output size, it is an important task for database query optimisers to compute estimates on the size of joins and to find good execution plans for sequences of joins. We study these problems from a theoretical perspective, both in the worst-case model, and in an average-case model where the database is chosen according to a known probability distribution. In the former case, our first key observation is that the worst-case size of a query is characterised by the fractional edge cover number of its underlying hypergraph, a combinatorial parameter previously known to provide an upper bound. We complete the picture by proving a matching lower bound, and by showing that there exist queries for which the join-project plan suggested by the fractional edge cover approach may be substantially better than any join plan that does not use intermediate projections." @default.
• W2146492010 created "2016-06-24" @default.
• W2146492010 creator A5003671114 @default.
• W2146492010 creator A5012849997 @default.
• W2146492010 creator A5073893026 @default.
• W2146492010 date "2008-10-01" @default.
• W2146492010 modified "2023-10-18" @default.
• W2146492010 title "Size Bounds and Query Plans for Relational Joins" @default.
• W2146492010 cites W1991271936 @default.
• W2146492010 cites W2030893020 @default.
• W2146492010 cites W2046652577 @default.
• W2146492010 cites W2077204415 @default.
• W2146492010 cites W2081254453 @default.
• W2146492010 cites W2146492010 @default.
• W2146492010 cites W2157827214 @default.
• W2146492010 cites W2158237121 @default.
• W2146492010 cites W2952861917 @default.
• W2146492010 doi "https://doi.org/10.1109/focs.2008.43" @default.
• W2146492010 hasPublicationYear "2008" @default.
• W2146492010 type Work @default.
• W2146492010 sameAs 2146492010 @default.
• W2146492010 citedByCount "127" @default.
• W2146492010 countsByYear W21464920102012 @default.
• W2146492010 countsByYear W21464920102013 @default.
• W2146492010 countsByYear W21464920102014 @default.
• W2146492010 countsByYear W21464920102015 @default.
• W2146492010 countsByYear W21464920102016 @default.
• W2146492010 countsByYear W21464920102017 @default.
• W2146492010 countsByYear W21464920102018 @default.
• W2146492010 countsByYear W21464920102019 @default.
• W2146492010 countsByYear W21464920102020 @default.
• W2146492010 countsByYear W21464920102021 @default.
• W2146492010 countsByYear W21464920102022 @default.
• W2146492010 countsByYear W21464920102023 @default.
• W2146492010 crossrefType "proceedings-article" @default.
• W2146492010 hasAuthorship W2146492010A5003671114 @default.
• W2146492010 hasAuthorship W2146492010A5012849997 @default.
• W2146492010 hasAuthorship W2146492010A5073893026 @default.
• W2146492010 hasBestOaLocation W21464920102 @default.
• W2146492010 hasConcept C105795698 @default.
• W2146492010 hasConcept C114614502 @default.
• W2146492010 hasConcept C118615104 @default.
• W2146492010 hasConcept C134306372 @default.
• W2146492010 hasConcept C157692150 @default.
• W2146492010 hasConcept C164120249 @default.
• W2146492010 hasConcept C165064840 @default.
• W2146492010 hasConcept C192939062 @default.
• W2146492010 hasConcept C194222762 @default.
• W2146492010 hasConcept C199360897 @default.
• W2146492010 hasConcept C2164484 @default.
• W2146492010 hasConcept C23123220 @default.
• W2146492010 hasConcept C2776124973 @default.
• W2146492010 hasConcept C2778692605 @default.
• W2146492010 hasConcept C2779729312 @default.
• W2146492010 hasConcept C2781221856 @default.
• W2146492010 hasConcept C33923547 @default.
• W2146492010 hasConcept C41008148 @default.
• W2146492010 hasConcept C510870499 @default.
• W2146492010 hasConcept C5655090 @default.
• W2146492010 hasConcept C65647387 @default.
• W2146492010 hasConcept C76155785 @default.
• W2146492010 hasConcept C77088390 @default.
• W2146492010 hasConcept C77553402 @default.
• W2146492010 hasConcept C80444323 @default.
• W2146492010 hasConcept C95916125 @default.
• W2146492010 hasConcept C97854310 @default.
• W2146492010 hasConceptScore W2146492010C105795698 @default.
• W2146492010 hasConceptScore W2146492010C114614502 @default.
• W2146492010 hasConceptScore W2146492010C118615104 @default.
• W2146492010 hasConceptScore W2146492010C134306372 @default.
• W2146492010 hasConceptScore W2146492010C157692150 @default.
• W2146492010 hasConceptScore W2146492010C164120249 @default.
• W2146492010 hasConceptScore W2146492010C165064840 @default.
• W2146492010 hasConceptScore W2146492010C192939062 @default.
• W2146492010 hasConceptScore W2146492010C194222762 @default.
• W2146492010 hasConceptScore W2146492010C199360897 @default.
• W2146492010 hasConceptScore W2146492010C2164484 @default.
• W2146492010 hasConceptScore W2146492010C23123220 @default.
• W2146492010 hasConceptScore W2146492010C2776124973 @default.
• W2146492010 hasConceptScore W2146492010C2778692605 @default.
• W2146492010 hasConceptScore W2146492010C2779729312 @default.
• W2146492010 hasConceptScore W2146492010C2781221856 @default.
• W2146492010 hasConceptScore W2146492010C33923547 @default.
• W2146492010 hasConceptScore W2146492010C41008148 @default.
• W2146492010 hasConceptScore W2146492010C510870499 @default.
• W2146492010 hasConceptScore W2146492010C5655090 @default.
• W2146492010 hasConceptScore W2146492010C65647387 @default.
• W2146492010 hasConceptScore W2146492010C76155785 @default.
• W2146492010 hasConceptScore W2146492010C77088390 @default.
• W2146492010 hasConceptScore W2146492010C77553402 @default.
• W2146492010 hasConceptScore W2146492010C80444323 @default.
• W2146492010 hasConceptScore W2146492010C95916125 @default.
• W2146492010 hasConceptScore W2146492010C97854310 @default.
• W2146492010 hasLocation W21464920101 @default.
• W2146492010 hasLocation W21464920102 @default.
• W2146492010 hasOpenAccess W2146492010 @default.
• W2146492010 hasPrimaryLocation W21464920101 @default.
• W2146492010 hasRelatedWork W2132769004 @default.
• W2146492010 hasRelatedWork W2146492010 @default.
• W2146492010 hasRelatedWork W2169998163 @default.

• next