Matches in SemOpenAlex for { <https://semopenalex.org/work/W3141263528> ?p ?o ?g. }
- W3141263528 abstract "The subject of this thesis is the intelligent caching of top-k queries in an environment with high latency and low throughput. In such an environment, caching can be used to reduce network traffic and improve response time. Slow database connections of mobile devices and to databases, which have been offshored, are practical use cases.A semantic cache is a query-based cache that caches query results and maintains their semantic description. It reuses partial matches of previous query results. Each query that is processed by the semantic cache is split into two disjoint parts: one that can be completely answered with tuples of the cache probe query, and another that requires tuples to be transferred from the server (remainder query).Existing semantic caches do not support top-k queries, i.e., ordered and limited queries. In this thesis, we present an innovative semantic cache that naturally supports top-k queries. The support of top-k queries in a semantic cache has considerable effects on cache elements, operations on cache elements -- like creation, difference, intersection, and union -- and query answering. Hence, we introduce new techniques for cache management and query processing. They enable the semantic cache to become a true top-k semantic cache.In addition, we have developed a new algorithm that can estimate the lower bounds of query results of sorted queries using multidimensional histograms. Using this algorithm, our top-k semantic cache is able to pipeline partial query results of top-k queries. Thereby, query execution performance can be significantly increased.We have implemented a prototype of a top-k semantic cache called IQCache (Intelligent Query Cache). An extensive and thorough evaluation with various benchmarks using our prototype demonstrates the applicability and performance of top-k semantic caching in practice. The experiments prove that the top-k semantic cache invariably outperforms simple hash-based caching strategies and scales very well." @default.
- W3141263528 created "2021-04-13" @default.
- W3141263528 creator A5057532587 @default.
- W3141263528 date "2015-01-01" @default.
- W3141263528 modified "2023-09-23" @default.
- W3141263528 title "Top-k Semantic Caching" @default.
- W3141263528 cites W1018462660 @default.
- W3141263528 cites W120301130 @default.
- W3141263528 cites W1480909796 @default.
- W3141263528 cites W1483568252 @default.
- W3141263528 cites W1485782945 @default.
- W3141263528 cites W1492633670 @default.
- W3141263528 cites W1502497305 @default.
- W3141263528 cites W1505808391 @default.
- W3141263528 cites W1516638191 @default.
- W3141263528 cites W1517348552 @default.
- W3141263528 cites W1522613702 @default.
- W3141263528 cites W1524114442 @default.
- W3141263528 cites W1524387703 @default.
- W3141263528 cites W1525948649 @default.
- W3141263528 cites W1547325940 @default.
- W3141263528 cites W1552495765 @default.
- W3141263528 cites W1554917839 @default.
- W3141263528 cites W1562603351 @default.
- W3141263528 cites W1563590781 @default.
- W3141263528 cites W157772662 @default.
- W3141263528 cites W1579437898 @default.
- W3141263528 cites W1580944449 @default.
- W3141263528 cites W1581547316 @default.
- W3141263528 cites W1582183009 @default.
- W3141263528 cites W1586514605 @default.
- W3141263528 cites W1589269155 @default.
- W3141263528 cites W1596620276 @default.
- W3141263528 cites W1676985236 @default.
- W3141263528 cites W1681014725 @default.
- W3141263528 cites W1722714041 @default.
- W3141263528 cites W1749365944 @default.
- W3141263528 cites W1761222754 @default.
- W3141263528 cites W1775468415 @default.
- W3141263528 cites W1784244685 @default.
- W3141263528 cites W1814023381 @default.
- W3141263528 cites W1814217792 @default.
- W3141263528 cites W1822348499 @default.
- W3141263528 cites W1823168806 @default.
- W3141263528 cites W1850437073 @default.
- W3141263528 cites W1875182499 @default.
- W3141263528 cites W1879587332 @default.
- W3141263528 cites W1882088395 @default.
- W3141263528 cites W1890512846 @default.
- W3141263528 cites W1926206757 @default.
- W3141263528 cites W1936365067 @default.
- W3141263528 cites W1963741421 @default.
- W3141263528 cites W1968403101 @default.
- W3141263528 cites W1972541019 @default.
- W3141263528 cites W1975442866 @default.
- W3141263528 cites W1975626585 @default.
- W3141263528 cites W1975733288 @default.
- W3141263528 cites W1982048483 @default.
- W3141263528 cites W1985229168 @default.
- W3141263528 cites W1985305833 @default.
- W3141263528 cites W1993996301 @default.
- W3141263528 cites W2000940915 @default.
- W3141263528 cites W2010020348 @default.
- W3141263528 cites W2011039300 @default.
- W3141263528 cites W2011870183 @default.
- W3141263528 cites W2013168034 @default.
- W3141263528 cites W2014328192 @default.
- W3141263528 cites W2014593189 @default.
- W3141263528 cites W2015316613 @default.
- W3141263528 cites W2018177083 @default.
- W3141263528 cites W2021551301 @default.
- W3141263528 cites W2023643654 @default.
- W3141263528 cites W2025153188 @default.
- W3141263528 cites W2026896584 @default.
- W3141263528 cites W2033655289 @default.
- W3141263528 cites W2036265926 @default.
- W3141263528 cites W2038298228 @default.
- W3141263528 cites W2041835266 @default.
- W3141263528 cites W2042822919 @default.
- W3141263528 cites W2042882095 @default.
- W3141263528 cites W2049153008 @default.
- W3141263528 cites W2055523316 @default.
- W3141263528 cites W2057682826 @default.
- W3141263528 cites W2059581035 @default.
- W3141263528 cites W2060280039 @default.
- W3141263528 cites W2065962568 @default.
- W3141263528 cites W2066670149 @default.
- W3141263528 cites W2071875892 @default.
- W3141263528 cites W2074966895 @default.
- W3141263528 cites W2077866080 @default.
- W3141263528 cites W2087735340 @default.
- W3141263528 cites W2089047615 @default.
- W3141263528 cites W2089706179 @default.
- W3141263528 cites W2090330503 @default.
- W3141263528 cites W2096547754 @default.
- W3141263528 cites W2097989803 @default.
- W3141263528 cites W2100349944 @default.
- W3141263528 cites W2101398891 @default.
- W3141263528 cites W2107289737 @default.
- W3141263528 cites W2111806784 @default.