Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015595823> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2015595823 abstract "Despite the importance of providing fluid responsiveness to user requests for interactive services, such request processing is very resource expensive when dealing with large-scale input data. These often exceed the application owners' budget when services are deployed on a cloud, in which resources are charged in monetary terms. Providing approximate processing results is a feasible solution for such problem that trades off request correctness (quantified by output quality) for response time reduction. However, existing techniques in this area either use partial input data or skip expensive computations to produce approximate results, thus resulting in large losses in output quality on a tight resource budget. In this paper, we propose SARP, a Synopsis-based Approximate Request Processing framework to produce approximate results with small correctness losses even using small amount of resources. To achieve this, SARP conducts full computations over the statistical aggregation of the entire input data using two key ideas: (1) offline synopsis management that generates and maintains a set of synopses that represent the statistical aggregation of original input data at different approximation levels. (2) Online synopsis selection that considers both the current resource allocation and the workload status so as to select the synopsis with the maximal length that can be processed within the required response time. We demonstrate the effectiveness of our approach by testing the recommendation services in E-commerce sites using a large, real-world dataset. Using prediction accuracy as the output quality, the results demonstrate: (i) SARP achieves significant response time reduction with very small quality losses compared to the exact processing results.(ii) Using the same processing time, SARP demonstrates a considerable reduction in quality loss compared to existing approximation techniques." @default.
- W2015595823 created "2016-06-24" @default.
- W2015595823 creator A5012832003 @default.
- W2015595823 creator A5020341915 @default.
- W2015595823 creator A5075318484 @default.
- W2015595823 creator A5079904328 @default.
- W2015595823 creator A5085963553 @default.
- W2015595823 date "2015-05-06" @default.
- W2015595823 modified "2023-10-03" @default.
- W2015595823 title "SARP" @default.
- W2015595823 cites W1495249521 @default.
- W2015595823 cites W1544148736 @default.
- W2015595823 cites W1982063824 @default.
- W2015595823 cites W1983663192 @default.
- W2015595823 cites W2005137712 @default.
- W2015595823 cites W2026005150 @default.
- W2015595823 cites W2054141820 @default.
- W2015595823 cites W2071989194 @default.
- W2015595823 cites W2075683427 @default.
- W2015595823 cites W2089282273 @default.
- W2015595823 cites W2097239624 @default.
- W2015595823 cites W2100098458 @default.
- W2015595823 cites W2100235918 @default.
- W2015595823 cites W2126611302 @default.
- W2015595823 cites W2131726714 @default.
- W2015595823 cites W2144944526 @default.
- W2015595823 cites W2160059864 @default.
- W2015595823 cites W2160121678 @default.
- W2015595823 cites W2167090833 @default.
- W2015595823 cites W3104065274 @default.
- W2015595823 doi "https://doi.org/10.1145/2742854.2742858" @default.
- W2015595823 hasPublicationYear "2015" @default.
- W2015595823 type Work @default.
- W2015595823 sameAs 2015595823 @default.
- W2015595823 citedByCount "5" @default.
- W2015595823 countsByYear W20155958232015 @default.
- W2015595823 countsByYear W20155958232016 @default.
- W2015595823 crossrefType "proceedings-article" @default.
- W2015595823 hasAuthorship W2015595823A5012832003 @default.
- W2015595823 hasAuthorship W2015595823A5020341915 @default.
- W2015595823 hasAuthorship W2015595823A5075318484 @default.
- W2015595823 hasAuthorship W2015595823A5079904328 @default.
- W2015595823 hasAuthorship W2015595823A5085963553 @default.
- W2015595823 hasConcept C41008148 @default.
- W2015595823 hasConceptScore W2015595823C41008148 @default.
- W2015595823 hasLocation W20155958231 @default.
- W2015595823 hasOpenAccess W2015595823 @default.
- W2015595823 hasPrimaryLocation W20155958231 @default.
- W2015595823 hasRelatedWork W2093578348 @default.
- W2015595823 hasRelatedWork W2130043461 @default.
- W2015595823 hasRelatedWork W2350741829 @default.
- W2015595823 hasRelatedWork W2358668433 @default.
- W2015595823 hasRelatedWork W2376932109 @default.
- W2015595823 hasRelatedWork W2382290278 @default.
- W2015595823 hasRelatedWork W2390279801 @default.
- W2015595823 hasRelatedWork W2748952813 @default.
- W2015595823 hasRelatedWork W2899084033 @default.
- W2015595823 hasRelatedWork W3004735627 @default.
- W2015595823 isParatext "false" @default.
- W2015595823 isRetracted "false" @default.
- W2015595823 magId "2015595823" @default.
- W2015595823 workType "article" @default.