FRINK Linked Data Fragments server

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

• W2023472553 abstract "To make query answering feasible in big datasets, practitioners have been looking into the notion of scale independence of queries. Intuitively, such queries require only a relatively small subset of the data, whose size is determined by the query and access methods rather than the size of the dataset itself. This paper aims to formalize this notion and study its properties. We start by defining what it means to be scale-independent, and provide matching upper and lower bounds for checking scale independence, for queries in various languages, and for combined and data complexity. Since the complexity turns out to be rather high, and since scale-independent queries cannot be captured syntactically, we develop sufficient conditions for scale independence. We formulate them based on access schemas, which combine indexing and constraints together with bounds on the sizes of retrieved data sets. We then study two variations of scale-independent query answering, inspired by existing practical systems. One concerns incremental query answering: we check when query answers can be maintained in response to updates scale-independently. The other explores scale-independent query rewriting using views." @default.
• W2023472553 created "2016-06-24" @default.
• W2023472553 creator A5069883356 @default.
• W2023472553 creator A5070565287 @default.
• W2023472553 creator A5087587379 @default.
• W2023472553 date "2014-06-18" @default.
• W2023472553 modified "2023-10-17" @default.
• W2023472553 title "On scale independence for querying big data" @default.
• W2023472553 cites W1489366126 @default.
• W2023472553 cites W1974753421 @default.
• W2023472553 cites W1975733288 @default.
• W2023472553 cites W1992673035 @default.
• W2023472553 cites W2008552727 @default.
• W2023472553 cites W2010308380 @default.
• W2023472553 cites W2013112375 @default.
• W2023472553 cites W2038947899 @default.
• W2023472553 cites W2049354208 @default.
• W2023472553 cites W2053916312 @default.
• W2023472553 cites W2057546223 @default.
• W2023472553 cites W2065251436 @default.
• W2023472553 cites W2066684585 @default.
• W2023472553 cites W2074489032 @default.
• W2023472553 cites W2075620950 @default.
• W2023472553 cites W2104525376 @default.
• W2023472553 cites W2106355650 @default.
• W2023472553 cites W2112842248 @default.
• W2023472553 cites W2117854600 @default.
• W2023472553 cites W2140859480 @default.
• W2023472553 cites W2152191782 @default.
• W2023472553 cites W2163087774 @default.
• W2023472553 doi "https://doi.org/10.1145/2594538.2594551" @default.
• W2023472553 hasPublicationYear "2014" @default.
• W2023472553 type Work @default.
• W2023472553 sameAs 2023472553 @default.
• W2023472553 citedByCount "36" @default.
• W2023472553 countsByYear W20234725532014 @default.
• W2023472553 countsByYear W20234725532015 @default.
• W2023472553 countsByYear W20234725532016 @default.
• W2023472553 countsByYear W20234725532017 @default.
• W2023472553 countsByYear W20234725532018 @default.
• W2023472553 countsByYear W20234725532019 @default.
• W2023472553 countsByYear W20234725532020 @default.
• W2023472553 crossrefType "proceedings-article" @default.
• W2023472553 hasAuthorship W2023472553A5069883356 @default.
• W2023472553 hasAuthorship W2023472553A5070565287 @default.
• W2023472553 hasAuthorship W2023472553A5087587379 @default.
• W2023472553 hasBestOaLocation W20234725532 @default.
• W2023472553 hasConcept C105795698 @default.
• W2023472553 hasConcept C121332964 @default.
• W2023472553 hasConcept C124101348 @default.
• W2023472553 hasConcept C154690210 @default.
• W2023472553 hasConcept C157692150 @default.
• W2023472553 hasConcept C165064840 @default.
• W2023472553 hasConcept C192028432 @default.
• W2023472553 hasConcept C199360897 @default.
• W2023472553 hasConcept C23123220 @default.
• W2023472553 hasConcept C2778755073 @default.
• W2023472553 hasConcept C33923547 @default.
• W2023472553 hasConcept C35651441 @default.
• W2023472553 hasConcept C41008148 @default.
• W2023472553 hasConcept C62520636 @default.
• W2023472553 hasConcept C75165309 @default.
• W2023472553 hasConcept C75684735 @default.
• W2023472553 hasConcept C77088390 @default.
• W2023472553 hasConcept C80444323 @default.
• W2023472553 hasConcept C99016210 @default.
• W2023472553 hasConceptScore W2023472553C105795698 @default.
• W2023472553 hasConceptScore W2023472553C121332964 @default.
• W2023472553 hasConceptScore W2023472553C124101348 @default.
• W2023472553 hasConceptScore W2023472553C154690210 @default.
• W2023472553 hasConceptScore W2023472553C157692150 @default.
• W2023472553 hasConceptScore W2023472553C165064840 @default.
• W2023472553 hasConceptScore W2023472553C192028432 @default.
• W2023472553 hasConceptScore W2023472553C199360897 @default.
• W2023472553 hasConceptScore W2023472553C23123220 @default.
• W2023472553 hasConceptScore W2023472553C2778755073 @default.
• W2023472553 hasConceptScore W2023472553C33923547 @default.
• W2023472553 hasConceptScore W2023472553C35651441 @default.
• W2023472553 hasConceptScore W2023472553C41008148 @default.
• W2023472553 hasConceptScore W2023472553C62520636 @default.
• W2023472553 hasConceptScore W2023472553C75165309 @default.
• W2023472553 hasConceptScore W2023472553C75684735 @default.
• W2023472553 hasConceptScore W2023472553C77088390 @default.
• W2023472553 hasConceptScore W2023472553C80444323 @default.
• W2023472553 hasConceptScore W2023472553C99016210 @default.
• W2023472553 hasFunder F4320321001 @default.
• W2023472553 hasFunder F4320321540 @default.
• W2023472553 hasFunder F4320334627 @default.
• W2023472553 hasLocation W20234725531 @default.
• W2023472553 hasLocation W20234725532 @default.
• W2023472553 hasOpenAccess W2023472553 @default.
• W2023472553 hasPrimaryLocation W20234725531 @default.
• W2023472553 hasRelatedWork W1525887080 @default.
• W2023472553 hasRelatedWork W1558832481 @default.
• W2023472553 hasRelatedWork W1822348499 @default.
• W2023472553 hasRelatedWork W189428209 @default.
• W2023472553 hasRelatedWork W1992673035 @default.
• W2023472553 hasRelatedWork W2008552727 @default.
• W2023472553 hasRelatedWork W2013112375 @default.
• W2023472553 hasRelatedWork W2027388991 @default.

• next