FRINK Linked Data Fragments server

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

• W2161667589 abstract "In on-line analytical processing (OLAP), precomputing (materializing as views) and indexing auxiliary data aggregations is a common way of reducing query-evaluation time (cost) for important data-analysis queries. We consider an OLAP view- and index-selection problem as an optimization problem, where (i) the input includes the data-warehouse schema, a set of data-analysis queries of interest, and a storage-limit constraint, and (ii) the output is a set of views and indexes that minimizes the total cost of evaluating the input queries, subject to the storage limit. While greedy and other heuristic strategies for choosing views or indexes might have some success in reducing the cost, it is highly nontrivial to arrive at a globally optimal solution, one that reduces the processing cost of typical OLAP queries as much as is theoretically possible. In this dissertation we present a systematic study of the OLAP view- and index-selection problem. Our specific contributions are: (1) we introduce an integer programming model for OLAP view- and index-selection problem; (2) we develop an algorithm that effectively and efficiently prunes the space of potentially beneficial views and indexes of the problem, and provide formal proofs that our pruning algorithm keeps at least one globally optimal solution in the search space, thus the resulting integer-programming model is guaranteed to find an optimal solution; this allows us to solve realistic-size instances of the problem within reasonable execution time. (3) we develop a family of algorithms to further reduce the size of the search space so that we are able to solve larger instances of the problem, although we no longer guarantee global optimality of the resulting solution; and (4) we present an experimental comparison of our proposed approach with other approaches discussed in the open literature. Our experiments show that our proposed approach to view and index selection results in high-quality solutions—in fact, in the global optimal solutions for many realistic-size problem instances. Thus, it compares favorably with the well-known OLAP-centered approach of [13] and provides for a winning combination with the end-to-end framework of [2] for generic view and index selection." @default.
• W2161667589 created "2016-06-24" @default.
• W2161667589 creator A5044801429 @default.
• W2161667589 creator A5072014226 @default.
• W2161667589 creator A5078910758 @default.
• W2161667589 date "2010-01-01" @default.
• W2161667589 modified "2023-09-26" @default.
• W2161667589 title "Exact and inexact methods for solving the view and index selection problem for olap performance improvement" @default.
• W2161667589 cites W1482520531 @default.
• W2161667589 cites W1538267625 @default.
• W2161667589 cites W1547831574 @default.
• W2161667589 cites W1590637314 @default.
• W2161667589 cites W1851390469 @default.
• W2161667589 cites W2020997873 @default.
• W2161667589 cites W2072764742 @default.
• W2161667589 cites W2087869882 @default.
• W2161667589 cites W2096674153 @default.
• W2161667589 cites W2106325388 @default.
• W2161667589 cites W2111845378 @default.
• W2161667589 cites W2113888164 @default.
• W2161667589 cites W2148299570 @default.
• W2161667589 cites W2150101660 @default.
• W2161667589 cites W2165481122 @default.
• W2161667589 cites W2168503413 @default.
• W2161667589 cites W2336259629 @default.
• W2161667589 cites W38346608 @default.
• W2161667589 cites W119664787 @default.
• W2161667589 hasPublicationYear "2010" @default.
• W2161667589 type Work @default.
• W2161667589 sameAs 2161667589 @default.
• W2161667589 citedByCount "1" @default.
• W2161667589 crossrefType "journal-article" @default.
• W2161667589 hasAuthorship W2161667589A5044801429 @default.
• W2161667589 hasAuthorship W2161667589A5072014226 @default.
• W2161667589 hasAuthorship W2161667589A5078910758 @default.
• W2161667589 hasConcept C11413529 @default.
• W2161667589 hasConcept C124101348 @default.
• W2161667589 hasConcept C126255220 @default.
• W2161667589 hasConcept C135572916 @default.
• W2161667589 hasConcept C136764020 @default.
• W2161667589 hasConcept C154945302 @default.
• W2161667589 hasConcept C173801870 @default.
• W2161667589 hasConcept C177264268 @default.
• W2161667589 hasConcept C199360897 @default.
• W2161667589 hasConcept C201932085 @default.
• W2161667589 hasConcept C23123220 @default.
• W2161667589 hasConcept C2777382242 @default.
• W2161667589 hasConcept C33923547 @default.
• W2161667589 hasConcept C41008148 @default.
• W2161667589 hasConcept C56086750 @default.
• W2161667589 hasConcept C75165309 @default.
• W2161667589 hasConcept C81917197 @default.
• W2161667589 hasConceptScore W2161667589C11413529 @default.
• W2161667589 hasConceptScore W2161667589C124101348 @default.
• W2161667589 hasConceptScore W2161667589C126255220 @default.
• W2161667589 hasConceptScore W2161667589C135572916 @default.
• W2161667589 hasConceptScore W2161667589C136764020 @default.
• W2161667589 hasConceptScore W2161667589C154945302 @default.
• W2161667589 hasConceptScore W2161667589C173801870 @default.
• W2161667589 hasConceptScore W2161667589C177264268 @default.
• W2161667589 hasConceptScore W2161667589C199360897 @default.
• W2161667589 hasConceptScore W2161667589C201932085 @default.
• W2161667589 hasConceptScore W2161667589C23123220 @default.
• W2161667589 hasConceptScore W2161667589C2777382242 @default.
• W2161667589 hasConceptScore W2161667589C33923547 @default.
• W2161667589 hasConceptScore W2161667589C41008148 @default.
• W2161667589 hasConceptScore W2161667589C56086750 @default.
• W2161667589 hasConceptScore W2161667589C75165309 @default.
• W2161667589 hasConceptScore W2161667589C81917197 @default.
• W2161667589 hasLocation W21616675891 @default.
• W2161667589 hasOpenAccess W2161667589 @default.
• W2161667589 hasPrimaryLocation W21616675891 @default.
• W2161667589 hasRelatedWork W1577769509 @default.
• W2161667589 hasRelatedWork W1976516122 @default.
• W2161667589 hasRelatedWork W1977283395 @default.
• W2161667589 hasRelatedWork W1989547529 @default.
• W2161667589 hasRelatedWork W2020997873 @default.
• W2161667589 hasRelatedWork W2026406865 @default.
• W2161667589 hasRelatedWork W2071688066 @default.
• W2161667589 hasRelatedWork W2077048701 @default.
• W2161667589 hasRelatedWork W2077440077 @default.
• W2161667589 hasRelatedWork W2087869882 @default.
• W2161667589 hasRelatedWork W2088051021 @default.
• W2161667589 hasRelatedWork W2165481122 @default.
• W2161667589 hasRelatedWork W2168057876 @default.
• W2161667589 hasRelatedWork W2237144667 @default.
• W2161667589 hasRelatedWork W2280489640 @default.
• W2161667589 hasRelatedWork W2282454402 @default.
• W2161667589 hasRelatedWork W2766307072 @default.
• W2161667589 hasRelatedWork W2907208607 @default.
• W2161667589 hasRelatedWork W3010716083 @default.
• W2161667589 hasRelatedWork W3162322826 @default.
• W2161667589 isParatext "false" @default.
• W2161667589 isRetracted "false" @default.
• W2161667589 magId "2161667589" @default.
• W2161667589 workType "article" @default.