Matches in SemOpenAlex for { <https://semopenalex.org/work/W2222803274> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2222803274 abstract "Higher-order transformations are ubiquitous within data management. In relational databases, higher-order queries appear in numerous aspects including query rewriting and query specification. In XML databases, higher-order functions are natural due to the close connection of XML query languages with functional programming.The thesis investigates higher-order query languages that combine higher- order transformations with ordinary database query languages. We de- fine higher-order query languages based on Relational Algebra, Monad Algebra, and XQuery. The thesis also studies basic problems for these query languages including evaluation, containment, and type inference. We show that even though evaluating these higher-order query languages is non-elementary, there are subclasses that are polynomially reducible to evaluation for ordinary query languages.Our theoretical analysis is complemented by an implementation of the languages, our Higher-Order Mapping Evaluation System (HOMES). The system integrates querying and query transformation in a single higher- order query language. It allows users to write queries that integrate and combine query transformations. The system is implemented on top of traditional database management systems. The evaluation algorithm is optimized by a combination of subquery caching techniques from relational and XML databases and sharing detection schemes from functional programming." @default.
- W2222803274 created "2016-06-24" @default.
- W2222803274 creator A5037774973 @default.
- W2222803274 date "2012-01-01" @default.
- W2222803274 modified "2023-09-26" @default.
- W2222803274 title "Higher-order queries and applications" @default.
- W2222803274 hasPublicationYear "2012" @default.
- W2222803274 type Work @default.
- W2222803274 sameAs 2222803274 @default.
- W2222803274 citedByCount "0" @default.
- W2222803274 crossrefType "journal-article" @default.
- W2222803274 hasAuthorship W2222803274A5037774973 @default.
- W2222803274 hasConcept C118689300 @default.
- W2222803274 hasConcept C136764020 @default.
- W2222803274 hasConcept C148840519 @default.
- W2222803274 hasConcept C157692150 @default.
- W2222803274 hasConcept C164120249 @default.
- W2222803274 hasConcept C183068750 @default.
- W2222803274 hasConcept C192028432 @default.
- W2222803274 hasConcept C192939062 @default.
- W2222803274 hasConcept C194222762 @default.
- W2222803274 hasConcept C199360897 @default.
- W2222803274 hasConcept C23123220 @default.
- W2222803274 hasConcept C2780512708 @default.
- W2222803274 hasConcept C41008148 @default.
- W2222803274 hasConcept C54239708 @default.
- W2222803274 hasConcept C5655090 @default.
- W2222803274 hasConcept C77088390 @default.
- W2222803274 hasConcept C8797682 @default.
- W2222803274 hasConcept C96956885 @default.
- W2222803274 hasConcept C97854310 @default.
- W2222803274 hasConcept C99016210 @default.
- W2222803274 hasConceptScore W2222803274C118689300 @default.
- W2222803274 hasConceptScore W2222803274C136764020 @default.
- W2222803274 hasConceptScore W2222803274C148840519 @default.
- W2222803274 hasConceptScore W2222803274C157692150 @default.
- W2222803274 hasConceptScore W2222803274C164120249 @default.
- W2222803274 hasConceptScore W2222803274C183068750 @default.
- W2222803274 hasConceptScore W2222803274C192028432 @default.
- W2222803274 hasConceptScore W2222803274C192939062 @default.
- W2222803274 hasConceptScore W2222803274C194222762 @default.
- W2222803274 hasConceptScore W2222803274C199360897 @default.
- W2222803274 hasConceptScore W2222803274C23123220 @default.
- W2222803274 hasConceptScore W2222803274C2780512708 @default.
- W2222803274 hasConceptScore W2222803274C41008148 @default.
- W2222803274 hasConceptScore W2222803274C54239708 @default.
- W2222803274 hasConceptScore W2222803274C5655090 @default.
- W2222803274 hasConceptScore W2222803274C77088390 @default.
- W2222803274 hasConceptScore W2222803274C8797682 @default.
- W2222803274 hasConceptScore W2222803274C96956885 @default.
- W2222803274 hasConceptScore W2222803274C97854310 @default.
- W2222803274 hasConceptScore W2222803274C99016210 @default.
- W2222803274 hasLocation W22228032741 @default.
- W2222803274 hasOpenAccess W2222803274 @default.
- W2222803274 hasPrimaryLocation W22228032741 @default.
- W2222803274 hasRelatedWork W1524024832 @default.
- W2222803274 hasRelatedWork W1538499757 @default.
- W2222803274 hasRelatedWork W1585777265 @default.
- W2222803274 hasRelatedWork W158654455 @default.
- W2222803274 hasRelatedWork W1776085251 @default.
- W2222803274 hasRelatedWork W1968154872 @default.
- W2222803274 hasRelatedWork W1978619679 @default.
- W2222803274 hasRelatedWork W1984990484 @default.
- W2222803274 hasRelatedWork W2028596183 @default.
- W2222803274 hasRelatedWork W2098276338 @default.
- W2222803274 hasRelatedWork W2106125778 @default.
- W2222803274 hasRelatedWork W2106716639 @default.
- W2222803274 hasRelatedWork W2143694330 @default.
- W2222803274 hasRelatedWork W2150117670 @default.
- W2222803274 hasRelatedWork W2155543082 @default.
- W2222803274 hasRelatedWork W2158405910 @default.
- W2222803274 hasRelatedWork W2165075678 @default.
- W2222803274 hasRelatedWork W2792510692 @default.
- W2222803274 hasRelatedWork W3125241491 @default.
- W2222803274 hasRelatedWork W342586941 @default.
- W2222803274 isParatext "false" @default.
- W2222803274 isRetracted "false" @default.
- W2222803274 magId "2222803274" @default.
- W2222803274 workType "article" @default.