Disseminating streaming data in a dynamic environment: An adaptive and cost-based approach

VLDB Journal

Volumn 17, Issue 6, 2008, Pages 1465-1483

  Zhou, Yongluan ^a   Ooi, Beng Chin ^b   Tan, Kian Lee ^b  

^a EPFL   (Switzerland)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Dissemination trees; Distributed stream processing; Streaming data dissemination

Indexed keywords

ADAPTIVE MECHANISM; ADAPTIVE STRATEGY; APRIORI; AVERAGE LOSS; COMMUNICATION COST; COST MODELS; DATA CHARACTERISTICS; DISSEMINATION TREES; DISTRIBUTED DECISION; DISTRIBUTED PROCESSING; DISTRIBUTED SERVERS; DYNAMIC CONTEXTS; DYNAMIC ENVIRONMENTS; MULTIOBJECT; NETWORK CONDITION; PERFORMANCE STUDY; PROCESSING COSTS; RUNTIMES; SOLUTION SPACE; STATIC ENVIRONMENT; STATIC TREES; STREAM PROCESSING; STREAM PROCESSING SYSTEMS; STREAMING DATA; SUBOPTIMAL SOLUTION; SYSTEM STATISTICS;

ALGORITHMS; COSTS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; WIRELESS SENSOR NETWORKS;

FORESTRY;

EID: 67649474964     PISSN: 10668888     EISSN: 0949877X     Source Type: Journal    
DOI: 10.1007/s00778-007-0077-7     Document Type: Article

References (21)

1. Aguilera, M.K., Strom, R.E., Sturman, D.C., Astley, M., Chandra, T.D.: Matching events in a content-based subscription system. In: PODC, pp. 53-61 (1999)
2. Babu, S., Motwani, R., Munagala, K., Nishizawa, I., Widom, J.: Adaptive ordering of pipelined stream filters. In: SIGMOD Conference, pp. 407-418 (2004)
3. Banavar, G., Chandra, T.D., Mukherjee, B., Nagarajarao, J., Strom, R.E., Sturman, D.C.: An efficient multicast protocol for content-based publish-subscribe systems. In: ICDCS, pp. 262-272 (1999)
4. Banerjee, S., Kommareddy, C., Kar, K., Bhattacharjee, S., Khuller, S.: Construction of an efficient overlay multicast infrastructure for real-time applications. In: INFOCOM (2003)
5. Blum, A., Chalasani, P., Coppersmith, D., Pulleyblank, W.R., Raghavan, P., Sudan, M.: The minimum latency problem. In: STOC, pp. 163-171 (1994)
6. Brosh, E., Shavitt, Y.: Approximation and heuristic algorithms for minimum delay application-layer multicast trees. In: IEEE INFO-COM'04 (2004)
7. Carzaniga, A., Rutherford, M.J., Wolf, A.L.: A routing scheme for content-based networking. In: INFOCOM (2004)
8. Carzaniga, A., Wolf, A.L.: Forwarding in a content-based network. In: SIGCOMM, pp. 163-174 (2003)
9. Chu, Y.H., Rao, S.G., Zhang, H.: A case for end system multicast. In: SIGMETRICS, pp. 1-12 (2000)
10. Diao, Y., Rizvi, S., Franklin, M.J.: Towards an internet-scale xml dissemination service. In: VLDB, pp. 612-623 (2004)
11. Ioannidis, Y.E., Kang, Y.C.: Randomized algorithms for optimizing large join queries. In: SIGMOD Conference, pp. 312-321 (1990)
12. Jin, C., Chen, Q., Jamin, S.: Inet: Internet topology generator. Technical Report CSE-TR-433-00, University of Michigan at Ann Arbor (2000)
13. Johnson, D.S., Aragon, C.R., McGeoch, L.A., Schevon, C.: Optimization by simulated annealing: an experimental evaluation. Part I, graph partitioning. Oper. Res. 37(6), 865-892 (1989)
14. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671-680 (1983)
15. Madden, S., Shah, M.A., Hellerstein, J.M., Raman, V.: Continuously adaptive continuous queries over streams. In: SIGMOD Conference, pp. 49-60 (2002)
16. Papaemmanouil, O., Çetintemel, U.: SemCast: Semantic multicast for content-based data dissemination. In: ICDE, pp. 242-253 (2005)
17. Shah, S., Dharmarajan, S., Ramamritham, K.: An efficient and resilient approach to filtering and disseminating streaming data. In: VLDB, pp. 57-68 (2003)
18. Shah, S., Ramamritham, K., Shenoy, P.J.: Maintaining coherency of dynamic data in cooperating repositories. In: VLDB, pp. 526-537 (2002)
19. Shah, S., Ramamritham, K., Shenoy, P.J.: Resilient and coherence preserving dissemination of dynamic data using cooperating peers. IEEE Trans. Knowl. Data Eng. 16(7), 799-812 (2004)
20. Tang, L., Crovella, M.: Virtual landmarks for the internet. In: Internet Measurement Comference, pp. 143-152 (2003)
21. Zhou, Y., Ooi, B.C., Tan, K.L., Yu, F.: Adaptive reorganization of coherency-preserving dissemination tree for streaming data. In: ICDE, p. 55 (2006)