Locality in a web of streams

被引:9
|
作者
Fonseca, R [1 ]
Almeida, VL
Crovella, M
机构
[1] Univ Calif Berkeley, Div Comp Sci, Berkeley, CA 94720 USA
[2] Univ Fed Minas Gerais, Dept Comp Sci, Belo Horizonte, MG, Brazil
[3] Boston Univ, Boston, MA 02215 USA
关键词
D O I
10.1145/1039539.1039543
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A framework for addressing the challenges inherent in the complexity of contemporary Web architecture is identified. The design of cost-effective multilevel caching hierarchies should incorporate consideration of the location of the component caches and the properties of their arriving reference streams. The aggregation-disaggregation-filtering (ADF) model indicates that aggregation of request streams decreases the entropy of the stream that is offered to the next-level cache, providing an opportunity for higher hit ratios. Distinct progress can be made in understanding and engineering the Web system as a whole by the understanding that stream-based analysis provides.
引用
收藏
页码:82 / 88
页数:7
相关论文
共 50 条
  • [31] Characterizing temporal locality and its impact on web server performance
    Cherkasova, Ludmila
    Ciardo, Gianfranco
    HP Laboratories Technical Report, 2000, (82):
  • [32] Structure of fish assemblages in Amazonian rain-forest streams:: Effects of habitats and locality
    Bührnheim, CM
    Fernandes, CC
    COPEIA, 2003, (02) : 255 - 262
  • [33] Efficient Locality-Sensitive Hashing Over High-Dimensional Data Streams
    Yang, Chengcheng
    Deng, Dong
    Shang, Shuo
    Shao, Ling
    2020 IEEE 36TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2020), 2020, : 1994 - 1997
  • [34] Temporal locality-aware sampling for accurate triangle counting in real graph streams
    Dongjin Lee
    Kijung Shin
    Christos Faloutsos
    The VLDB Journal, 2020, 29 : 1501 - 1525
  • [35] Temporal locality-aware sampling for accurate triangle counting in real graph streams
    Lee, Dongjin
    Shin, Kijung
    Faloutsos, Christos
    VLDB JOURNAL, 2020, 29 (06): : 1501 - 1525
  • [36] Efficient Outlier Detection in Hyperedge Streams Using MinHash and Locality-Sensitive Hashing
    Ranshous, Stephen
    Chaudhary, Mandar
    Samatova, Nagiza F.
    COMPLEX NETWORKS & THEIR APPLICATIONS VI, 2018, 689 : 105 - 116
  • [37] Characterizing visitor groups from web data streams
    da Silva, Alzennyr C. G.
    de Carvalho, Francisco De A. T.
    Lechevallier, Yves
    Trousse, Brigitte
    2006 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, 2006, : 389 - +
  • [38] Fast Topic Discovery From Web Search Streams
    Jiang, Di
    Leung, Kenneth Wai-Ting
    Ng, Wilfred
    WWW'14: PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, 2014, : 949 - 959
  • [39] Representative Sample Extraction from Web Data Streams
    Scriney, Michael
    Xing, Congcong
    McCarren, Andrew
    Roantree, Mark
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, PT I, 2019, 11706 : 341 - 351
  • [40] A flexible architecture for customizing Web streams for wireless clients
    Steinberg, J
    Pasquale, J
    2004 4TH WORKSHOP ON APPLICATIONS AND SERVICES IN WIRELESS NETWORKS (ASWN), 2004, : 216 - 224