Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016348735> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2016348735 abstract "We propose a new multidimensional array query model giving array bounds and other shape-related metadata a central role. Arrays are treated as shaped maps from indices to values. Schemas are augmented by shape constraints. Queries also have shape preconditions. Within this framework, we introduce the index-based array queries expressing index reorganizations and value summarizations. We define them via adeclarative, rule-based language with shape-membership constraints inits rule bodies and subscripting and aggregation in its rule heads. We explore safety (including bounds analysis) and query equivalence for various subclasses divided according to the aggregator type, whether we allow disjunctions, and whether we allow (limited) Presburger arithmetic in index and shape terms. We show safety istractable in the nonarithmetic cases, while state safety remains in P in the arithmetic ones. We show that, for a class of monoid-based setand bag aggregators, equivalence reduces to equivalence of index-cores- core queries collecting array indices rather than values. Forset-aggregator queries, we give complete characterizations of equivalence in terms of containment maps and show the equivalenceproblems are in P in the nonarithmetic, conjunctive case and in coNP in all others." @default.
- W2016348735 created "2016-06-24" @default.
- W2016348735 creator A5065220114 @default.
- W2016348735 date "2007-06-11" @default.
- W2016348735 modified "2023-09-25" @default.
- W2016348735 title "Index-based multidimensional array queries" @default.
- W2016348735 cites W1985813404 @default.
- W2016348735 cites W2004405116 @default.
- W2016348735 cites W2008415634 @default.
- W2016348735 cites W2028864278 @default.
- W2016348735 cites W2050426366 @default.
- W2016348735 cites W2054589415 @default.
- W2016348735 cites W2055586952 @default.
- W2016348735 cites W2059267851 @default.
- W2016348735 cites W2071228820 @default.
- W2016348735 cites W2072764742 @default.
- W2016348735 cites W2079590017 @default.
- W2016348735 cites W2082494602 @default.
- W2016348735 cites W2083036673 @default.
- W2016348735 cites W2087328623 @default.
- W2016348735 cites W2099477710 @default.
- W2016348735 cites W2114883263 @default.
- W2016348735 cites W2132331020 @default.
- W2016348735 cites W2157370893 @default.
- W2016348735 cites W3020503617 @default.
- W2016348735 cites W4239008645 @default.
- W2016348735 cites W4246878928 @default.
- W2016348735 doi "https://doi.org/10.1145/1265530.1265555" @default.
- W2016348735 hasPublicationYear "2007" @default.
- W2016348735 type Work @default.
- W2016348735 sameAs 2016348735 @default.
- W2016348735 citedByCount "17" @default.
- W2016348735 countsByYear W20163487352012 @default.
- W2016348735 countsByYear W20163487352013 @default.
- W2016348735 countsByYear W20163487352016 @default.
- W2016348735 countsByYear W20163487352018 @default.
- W2016348735 countsByYear W20163487352022 @default.
- W2016348735 crossrefType "proceedings-article" @default.
- W2016348735 hasAuthorship W2016348735A5065220114 @default.
- W2016348735 hasConcept C111919701 @default.
- W2016348735 hasConcept C118615104 @default.
- W2016348735 hasConcept C124101348 @default.
- W2016348735 hasConcept C153269930 @default.
- W2016348735 hasConcept C180505990 @default.
- W2016348735 hasConcept C199360897 @default.
- W2016348735 hasConcept C2777044963 @default.
- W2016348735 hasConcept C2777382242 @default.
- W2016348735 hasConcept C2780069185 @default.
- W2016348735 hasConcept C33923547 @default.
- W2016348735 hasConcept C41008148 @default.
- W2016348735 hasConcept C5852641 @default.
- W2016348735 hasConcept C80444323 @default.
- W2016348735 hasConceptScore W2016348735C111919701 @default.
- W2016348735 hasConceptScore W2016348735C118615104 @default.
- W2016348735 hasConceptScore W2016348735C124101348 @default.
- W2016348735 hasConceptScore W2016348735C153269930 @default.
- W2016348735 hasConceptScore W2016348735C180505990 @default.
- W2016348735 hasConceptScore W2016348735C199360897 @default.
- W2016348735 hasConceptScore W2016348735C2777044963 @default.
- W2016348735 hasConceptScore W2016348735C2777382242 @default.
- W2016348735 hasConceptScore W2016348735C2780069185 @default.
- W2016348735 hasConceptScore W2016348735C33923547 @default.
- W2016348735 hasConceptScore W2016348735C41008148 @default.
- W2016348735 hasConceptScore W2016348735C5852641 @default.
- W2016348735 hasConceptScore W2016348735C80444323 @default.
- W2016348735 hasLocation W20163487351 @default.
- W2016348735 hasOpenAccess W2016348735 @default.
- W2016348735 hasPrimaryLocation W20163487351 @default.
- W2016348735 hasRelatedWork W137742456 @default.
- W2016348735 hasRelatedWork W1493944261 @default.
- W2016348735 hasRelatedWork W1587864502 @default.
- W2016348735 hasRelatedWork W1600775206 @default.
- W2016348735 hasRelatedWork W1984301931 @default.
- W2016348735 hasRelatedWork W1989128179 @default.
- W2016348735 hasRelatedWork W2042574976 @default.
- W2016348735 hasRelatedWork W2082382647 @default.
- W2016348735 hasRelatedWork W2143439128 @default.
- W2016348735 hasRelatedWork W2583753471 @default.
- W2016348735 isParatext "false" @default.
- W2016348735 isRetracted "false" @default.
- W2016348735 magId "2016348735" @default.
- W2016348735 workType "article" @default.