Scalable Execution of Continuous Aggregation Queries over Web Data

被引:2
作者
Gupta, Rajeev [1 ]
Ramamritham, Krithi [2 ]
机构
[1] IBM Res, New Delhi, India
[2] Indian Inst Technol, Dept Comp Sci, Bombay, Maharashtra, India
关键词
aggregation networks; continuous queries; data refresh; entity queries; pull-based mechanism; push-based mechanism; threshold queries; value-based queries;
D O I
10.1109/MIC.2012.13
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Data delivered over the Internet is increasingly being used to provide dynamic and personalized user experiences. Queries over fast-changing data from distributed data sources are executed to create content to be delivered to users. Because these queries require data from multiple sources, they're executed at intermediate proxies or data aggregators. The authors discuss various techniques for executing aggregation queries over distributed data to minimize the number of message exchanges between data sources, aggregators, and users. They carefully examine the problem in terms of different types of queries, aggregation functions, query imprecisions, and whether the aggregators get data from sources using pull- or push-based mechanisms.
引用
收藏
页码:43 / 51
页数:9
相关论文
共 15 条
  • [1] [Anonymous], P 30 INT C VER LARG
  • [2] BABCOCK B, 2003, P 2003 ACM SIGMOD IN, P28, DOI DOI 10.1145/872757.872764
  • [3] Efficiently maintaining stock portfolios up-to-date on the Web
    Bhide, M
    Ramamritham, K
    Shenoy, P
    [J]. TWELFTH INTERNATIONAL WORKSHOP ON RESEARCH ISSUES IN DATA ENGINEERING: ENGINEERING E-COMMERCE/E-BUSINESS SYSTEMS, 2002, : 60 - 65
  • [4] Filtering Data Streams for Entity-Based Continuous Queries
    Cheng, Reynold
    Kao, Ben C. M.
    Kwan, Alan
    Prabhakar, Sunil
    Tu, Yi-Cheng
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2010, 22 (02) : 234 - 248
  • [5] Cormode G., 2005, P 31 INT C VER LARG, P13
  • [6] Fiorentino C., 2005, LNCS, V3543, P1083
  • [7] Gupta R., 2005, P 14 INT C WORLD WID, P54
  • [8] Query Planning for Continuous Aggregation Queries over a Network of Data Aggregators
    Gupta, Rajeev
    Ramamritham, Krithi
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2012, 24 (06) : 1065 - 1079
  • [9] Ratio Threshold Queries over Distributed Data Sources
    Gupta, Rajeev
    Ramamritham, Krithi
    Mohania, Mukesh
    [J]. 26TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING ICDE 2010, 2010, : 581 - 584
  • [10] Jain N., 2007, VLDB