Scalable delivery of stream query result

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 49-60

  Zhou, Yongluan ^a   Salehi, Ali ^b   Aberer, Karl ^b  

^a UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

MESSAGE PASSING; OPEN SYSTEMS;

CONTINUOUS QUERIES; DATA DISSEMINATION; EXISTING SYSTEMS; MERGING ALGORITHMS; PERFORMANCE STUDY; PUBLISH/SUBSCRIBE SYSTEM; QUERY CONTAINMENT; STREAM PROCESSING SYSTEMS;

SEARCH ENGINES;

EID: 77958500673     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687634     Document Type: Article

References (34)

1. K. Aberer, M. Hauswirth and A. Salehi. Infrastructure for data processing in large-scale interconnected sensor networks, In MDM, 2007.
2. M. K. Aguilera, R. E. Strom et al. Matching events in a content-based subscription system. In PODC, pages 53-61, 1999.
3. Y. Ahmad and U. Çetintemel. Networked query processing for distributed stream-based applications. In VLDB, pages 456-467, 2004.
4. A. Arasu and J. Widom. Resource sharing in continuous sliding-window aggregates. In VLDB, pages 336-347, 2004.
5. A. Ayad and J. F. Naughton. Static optimization of conjunctive queries with sliding windows over infinite streams. In SIGMOD, pages 419-430, 2004.
6. B. Babcock et al. Load Shedding for Aggregation Queries over Data Streams. In ICDE, pages 350-361, 2004
7. D. Calvanese, G. D. Giacomo, and M. Lenzerini. On the decidability of query containment under constraints. In PODS, pages 149-158, 1998.
8. A. Carzaniga et al. Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems, 19(3):332-383, 2001.
9. A. Carzaniga, M. Rutherford, and A. L. Wolf. A routing scheme for content-based networking. In INFOCOM, 2004.
10. A. Carzaniga and A. L. Wolf. Forwarding in a content-based network. In SIGCOMM, 2003.
11. A. K. Chandra and P. M. Merlin. Optimal implementation of conjunctive queries in relational data bases. In STOC, pages 77-90, 1977.
12. B. Chandramouli, J. Xie, and J. Yang. On the database/network interface in large-scale publish/subscribe systems. In SIGMOD, 2006.
13. B. Chandramouli and J. Yang. End-to-End support for joins in large-scale publish/subscribe systems In VLDB, 2008.
14. J. Chen, D. J. DeWitt, F. Tian, Y. Wang. NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In SIGMOD, pages 379-390, 2000.
15. S. Cohen, W. Nutt, and Y. Sagiv. Containment of aggregate queries. In ICDT, pages 111-125, 2003.
16. A. Crespo, O. Buyukkokten, and H. Garcia-Molina. Query Merging: Improving Query Subscription Processing in a Multicast Environment. In IEEE Trans. Knowl. Data Eng., 15(1):174-191, 2003.
17. Y. Diao, S. Rizvi, and M. J. Franklin. Towards an Internet-Scale XML Dissemination Service. In VLDB, 2004.
18. A. Y. Halevy. Answering queries using views: A survey. VLDB J., 10(4):270-294, 2001.
19. H. Jafarpour, B. Hore, S. Mehrotra, and N. Venkatasubramanian. Subscription Subsumption Evaluation for Content-Based Publish/Subscribe Systems. In Middleware, pages 62-81, 2008.
20. S. Kirkpatrick et al. Optimization by simulated annealing. Science, Number 4598, 1983.
21. P. G. Kolaitis, D. L. Martin, and M. N. Thakur. On the complexity of the containment problem for conjunctive queries with built-in predicates. In PODS, pages 197-204, 1998.
22. S. Krishnamurthy, C. Wu, and M. J. Franklin. On-the-fly sharing for streamed aggregation. In SIGMOD, 2006.
23. I. Kunen and D. Suciu. A scalable algorithm for query minimization. Technical report. U. Washington, 02-11-04, 2002.
24. S. Madden et al. Continuously adaptive continuous queries over streams. In SIGMOD , pages 49-60, 2002.
25. S. Michel et al. Environmental Monitoring 2.0. In ICDE , 2009.
26. W. Nutt, Y. Sagiv, and S. Shurin. Deciding equivalences among aggregate queries. In PODS, pages 214-223, 1998.
27. A. M. Ouksel, O. Jurca, I. Podnarx, and K. Aberer, Efficient Probabilistic Subsumption Checking for Content-Based Publish/Subscribe Systems. In Middleware, pages 121-140, 2006.
28. O. Papaemmanouil et al. Semcast: Semantic multicast for content-based data dissemination. In ICDE, pages 242-253, 2005.
29. Y. Sagiv and M. Yannakakis. Equivalences among relational expressions with the union and difference operators. J. ACM, 27(4):633-655, 1980.
30. N. Tatbul et al. Load Shedding in a Data Stream Manager. In VLDB, pages 309-320, 2003.
31. The STREAM Group. STREAM: The stanford stream data manager. IEEE Data Engineering Bulletin.
32. Y. Xing, S. B. Zdonik, and J.-H. Hwang. Dynamic load distribution in the borealis stream processor. In ICDE, pages 791-802, 2005.
33. R. Zhang, N. Koudas, B. C. Ooi, D. Srivastava. Multiple Aggregations Over Data Streams. In SIGMOD, pages 299-310, 2005.
34. Y. Zhou, K. Aberer and K.-L. Tan. Toward Massive Query Optimization in Large-Scale Distributed Stream Systems. In Middleware, 2008.