Matches in SemOpenAlex for { <https://semopenalex.org/work/W2748262150> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2748262150 abstract "Arrays of arbitrary size and dimensionality appear in a large variety of database application fields, e.g., medical imaging, geographic information systems, scientific simulations, and also business-oriented applications like Online Analytical Processing (OLAP) and data mining. Recently, integration of an application domain-independent and dimensionality-independent type constructor for such Multi-dimensional Discrete Data (MDD) into Database Management Systems receives growing attention. Current scientific contributions in this area mainly focus on MDD algebra and specialized storage architectures. Since MDD values may occur in the scale of several megabytes and, compared to scalar values, operations on these values are very complex, their efficient evaluation becomes a critical factor for the overall query response time. Although the management of MDD values shifts the demands on query processing fundamentally, there has never been a systematic study on specific query optimization on both logical and physical level combined with efficient evaluation of MDD queries. In this thesis, we want to close this gap: We develop a generic Abstract Data Type (ADT) for MDD and integrate it into an adapted relational model by allowing the newly introduced MDD expressions in selection conditions and as parameters of the novel application operation which is an extension of relational projection. With this model serving as a formal base, a comprehensive list of algebraic transformation rules together with an optimization heuristics is provided. Specialized evaluation algorithms based on a tiled storage layout are presented which optimize array query processing both in terms of speed and memory usage. We proceed with an examination of the MDD specific cost structure for array query processing. The main responsible parameters are summarized in the Array Cost Model which, e.g., is used to make cost-based decisions for different alternative evaluation plans. The techniques presented are implemented in the operational Array DBMS RasDaMan. We provide an outline of the system architecture. The integration of the MDD ADT into the query language as well as the query processing module including optimizer and executor are described in more detail. Finally, a performance study based on synthetic data as well as on real-life data from the European Computerized Human Brain Database Project (ECHBD) proves practical benefits of the presented techniques." @default.
- W2748262150 created "2017-08-31" @default.
- W2748262150 creator A5048164879 @default.
- W2748262150 date "1999-01-01" @default.
- W2748262150 modified "2023-09-24" @default.
- W2748262150 title "Optimization and Evaluation of Array Queries in Database Management Systems" @default.
- W2748262150 hasPublicationYear "1999" @default.
- W2748262150 type Work @default.
- W2748262150 sameAs 2748262150 @default.
- W2748262150 citedByCount "5" @default.
- W2748262150 countsByYear W27482621502012 @default.
- W2748262150 crossrefType "journal-article" @default.
- W2748262150 hasAuthorship W2748262150A5048164879 @default.
- W2748262150 hasConcept C111030470 @default.
- W2748262150 hasConcept C111919701 @default.
- W2748262150 hasConcept C124101348 @default.
- W2748262150 hasConcept C127705205 @default.
- W2748262150 hasConcept C135572916 @default.
- W2748262150 hasConcept C154945302 @default.
- W2748262150 hasConcept C157692150 @default.
- W2748262150 hasConcept C201932085 @default.
- W2748262150 hasConcept C23123220 @default.
- W2748262150 hasConcept C41008148 @default.
- W2748262150 hasConcept C5655090 @default.
- W2748262150 hasConcept C77088390 @default.
- W2748262150 hasConcept C80444323 @default.
- W2748262150 hasConceptScore W2748262150C111030470 @default.
- W2748262150 hasConceptScore W2748262150C111919701 @default.
- W2748262150 hasConceptScore W2748262150C124101348 @default.
- W2748262150 hasConceptScore W2748262150C127705205 @default.
- W2748262150 hasConceptScore W2748262150C135572916 @default.
- W2748262150 hasConceptScore W2748262150C154945302 @default.
- W2748262150 hasConceptScore W2748262150C157692150 @default.
- W2748262150 hasConceptScore W2748262150C201932085 @default.
- W2748262150 hasConceptScore W2748262150C23123220 @default.
- W2748262150 hasConceptScore W2748262150C41008148 @default.
- W2748262150 hasConceptScore W2748262150C5655090 @default.
- W2748262150 hasConceptScore W2748262150C77088390 @default.
- W2748262150 hasConceptScore W2748262150C80444323 @default.
- W2748262150 hasLocation W27482621501 @default.
- W2748262150 hasOpenAccess W2748262150 @default.
- W2748262150 hasPrimaryLocation W27482621501 @default.
- W2748262150 hasRelatedWork W1498526044 @default.
- W2748262150 hasRelatedWork W1504259892 @default.
- W2748262150 hasRelatedWork W1508231923 @default.
- W2748262150 hasRelatedWork W1820462258 @default.
- W2748262150 hasRelatedWork W1882378584 @default.
- W2748262150 hasRelatedWork W1949265207 @default.
- W2748262150 hasRelatedWork W2017656802 @default.
- W2748262150 hasRelatedWork W2018512948 @default.
- W2748262150 hasRelatedWork W2028703162 @default.
- W2748262150 hasRelatedWork W2054811895 @default.
- W2748262150 hasRelatedWork W2072733986 @default.
- W2748262150 hasRelatedWork W207733427 @default.
- W2748262150 hasRelatedWork W2119783318 @default.
- W2748262150 hasRelatedWork W2157219191 @default.
- W2748262150 hasRelatedWork W2157370893 @default.
- W2748262150 hasRelatedWork W2314829676 @default.
- W2748262150 hasRelatedWork W2752850177 @default.
- W2748262150 hasRelatedWork W317003446 @default.
- W2748262150 hasRelatedWork W1660190386 @default.
- W2748262150 hasRelatedWork W2029331048 @default.
- W2748262150 isParatext "false" @default.
- W2748262150 isRetracted "false" @default.
- W2748262150 magId "2748262150" @default.
- W2748262150 workType "article" @default.