FRINK Linked Data Fragments server

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

• W2896733135 endingPage "2276" @default.
• W2896733135 startingPage "2262" @default.
• W2896733135 abstract "OLAP is a core functionality in database systems and the performance is crucial to enable on-time decisions. However, OLAP queries are rather time consuming, especially on large datasets, and traditional exact solutions usually cannot meet the high-performance requirement. Recently, approximate query processing (AQP) has been proposed to enable approximate OLAP. However, existing AQP methods have some limitations. First, they may involve unacceptable errors on skewed data (e.g., long-tail distribution). Second, they require to store large amount of data and have no significant performance improvement. Third, they only support a small subset of SQL aggregation queries. To overcome these limitations, we propose a bounded approximate query processing framework ${mathtt {BAQ}}$ BAQ . Given a predefined error bound and a set of queries, ${mathtt {BAQ}}$ BAQ judiciously selects high-quality samples from the data to generate a unified synopsis offline, and then uses the synopsis to answer online queries. Compared with existing methods, ${mathtt {BAQ}}$ BAQ has the following salient features. (1) ${mathtt {BAQ}}$ BAQ does not need to generate a synopsis for each query while it only generates a unified synopsis, and thus ${mathtt {BAQ}}$ BAQ has much smaller synopsis. (2) ${mathtt {BAQ}}$ BAQ achieves much smaller error than existing studies. Specifically, ${mathtt {BAQ}}$ BAQ can provide deterministic approximate results (i.e., the estimated query results must be within the error bound with 100 percent confidence) for SQL aggregation queries that do not contain selection conditions on numerical columns. For queries with selection conditions on numerical columns, we propose effective grouping-based techniques and the estimated results are also within the error bound in practice. Experimental results on both real and synthetic datasets show that ${mathtt {BAQ}}$ BAQ significantly outperforms state-of-the-art approaches. For example, on a Microsoft production dataset (a real dataset with synthetic queries), ${mathtt {BAQ}}$ BAQ has 10-100× improvement on synopsis size and 10-100× improvement on the error compared with state-of-the-art algorithms." @default.
• W2896733135 created "2018-10-26" @default.
• W2896733135 creator A5018442175 @default.
• W2896733135 creator A5070290579 @default.
• W2896733135 creator A5078760931 @default.
• W2896733135 creator A5090962850 @default.
• W2896733135 date "2019-12-01" @default.
• W2896733135 modified "2023-10-17" @default.
• W2896733135 title "Bounded Approximate Query Processing" @default.
• W2896733135 cites W1486025127 @default.
• W2896733135 cites W1909800943 @default.
• W2896733135 cites W1975184797 @default.
• W2896733135 cites W1998783890 @default.
• W2896733135 cites W2022858489 @default.
• W2896733135 cites W2024400846 @default.
• W2896733135 cites W2024562752 @default.
• W2896733135 cites W2030847989 @default.
• W2896733135 cites W2037701287 @default.
• W2896733135 cites W2060324268 @default.
• W2896733135 cites W2064777887 @default.
• W2896733135 cites W2071989194 @default.
• W2896733135 cites W2106834095 @default.
• W2896733135 cites W2110363867 @default.
• W2896733135 cites W2110557355 @default.
• W2896733135 cites W2114372843 @default.
• W2896733135 cites W2118382926 @default.
• W2896733135 cites W2122731071 @default.
• W2896733135 cites W2151310484 @default.
• W2896733135 cites W2152029707 @default.
• W2896733135 cites W2164507334 @default.
• W2896733135 cites W2165062838 @default.
• W2896733135 cites W2171903035 @default.
• W2896733135 cites W2272315143 @default.
• W2896733135 cites W2293019624 @default.
• W2896733135 cites W2296677182 @default.
• W2896733135 cites W2401610261 @default.
• W2896733135 cites W2426819612 @default.
• W2896733135 cites W2429510775 @default.
• W2896733135 cites W2436406362 @default.
• W2896733135 cites W2751531235 @default.
• W2896733135 cites W4211035117 @default.
• W2896733135 cites W4234667859 @default.
• W2896733135 doi "https://doi.org/10.1109/tkde.2018.2877362" @default.
• W2896733135 hasPublicationYear "2019" @default.
• W2896733135 type Work @default.
• W2896733135 sameAs 2896733135 @default.
• W2896733135 citedByCount "10" @default.
• W2896733135 countsByYear W28967331352019 @default.
• W2896733135 countsByYear W28967331352020 @default.
• W2896733135 countsByYear W28967331352021 @default.
• W2896733135 countsByYear W28967331352022 @default.
• W2896733135 countsByYear W28967331352023 @default.
• W2896733135 crossrefType "journal-article" @default.
• W2896733135 hasAuthorship W2896733135A5018442175 @default.
• W2896733135 hasAuthorship W2896733135A5070290579 @default.
• W2896733135 hasAuthorship W2896733135A5078760931 @default.
• W2896733135 hasAuthorship W2896733135A5090962850 @default.
• W2896733135 hasConcept C134306372 @default.
• W2896733135 hasConcept C157692150 @default.
• W2896733135 hasConcept C23123220 @default.
• W2896733135 hasConcept C33923547 @default.
• W2896733135 hasConcept C34388435 @default.
• W2896733135 hasConcept C41008148 @default.
• W2896733135 hasConcept C80444323 @default.
• W2896733135 hasConceptScore W2896733135C134306372 @default.
• W2896733135 hasConceptScore W2896733135C157692150 @default.
• W2896733135 hasConceptScore W2896733135C23123220 @default.
• W2896733135 hasConceptScore W2896733135C33923547 @default.
• W2896733135 hasConceptScore W2896733135C34388435 @default.
• W2896733135 hasConceptScore W2896733135C41008148 @default.
• W2896733135 hasConceptScore W2896733135C80444323 @default.
• W2896733135 hasFunder F4320321001 @default.
• W2896733135 hasFunder F4320322183 @default.
• W2896733135 hasIssue "12" @default.
• W2896733135 hasLocation W28967331351 @default.
• W2896733135 hasOpenAccess W2896733135 @default.
• W2896733135 hasPrimaryLocation W28967331351 @default.
• W2896733135 hasRelatedWork W1480615301 @default.
• W2896733135 hasRelatedWork W1541546252 @default.
• W2896733135 hasRelatedWork W1601704076 @default.
• W2896733135 hasRelatedWork W2100188266 @default.
• W2896733135 hasRelatedWork W2110019277 @default.
• W2896733135 hasRelatedWork W2161902337 @default.
• W2896733135 hasRelatedWork W2350026801 @default.
• W2896733135 hasRelatedWork W2363027842 @default.
• W2896733135 hasRelatedWork W4220868064 @default.
• W2896733135 hasRelatedWork W2098306546 @default.
• W2896733135 hasVolume "31" @default.
• W2896733135 isParatext "false" @default.
• W2896733135 isRetracted "false" @default.
• W2896733135 magId "2896733135" @default.
• W2896733135 workType "article" @default.