Geometric monitoring of heterogeneous streams

IEEE Transactions on Knowledge and Data Engineering

Volumn 26, Issue 8, 2014, Pages 1890-1903

  Keren, Daniel ^a   Sagy, Guy ^b   Abboud, Amir ^b   Ben David, David ^b   Schuster, Assaf ^b   Sharfman, Izchak ^b   Deligiannakis, Antonios ^c  

^a UNIVERSITY OF HAIFA   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

data modeling; distributed streams; geometric monitoring; Heterogeneous data streams; safe zones

Indexed keywords

COMMUNICATION; DATA STRUCTURES; OPTIMIZATION;

DATA DISTRIBUTION; DISTRIBUTED STREAMS; GENERAL FUNCTIONS; HETEROGENEOUS DATA; IDENTICAL STRUCTURES; OPTIMIZATION PROBLEMS; PRACTICAL SOLUTIONS; SAFE ZONES;

GEOMETRY;

EID: 84904666453     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2013.180     Document Type: Article

References (47)

1. D. J. Abadi et al., "The design of the borealis stream processing engine, " in Proc. CIDR, Asilomar, CA, USA, 2005.
2. I. Sharfman, A. Schuster, and D. Keren, "A geometric approach to monitoring threshold functions over distributed data streams, " ACM Trans. Database Syst., vol. 32, no. 4, Article 23, Nov. 2007.
3. S. Burdakis and A. Deligiannakis, "Detecting outliers in sensor networks using the geometric approach, " in Proc. ICDE, Washington, DC, USA, 2012, pp. 1108-1119.
4. N. Giatrakos, A. Deligiannakis, M. N. Garofalakis, I. Sharfman, and A. Schuster, "Prediction-based geometric monitoring over distributed data streams, " in Proc. SIGMOD, Scottsdale, AZ, USA, 2012.
5. D. Keren, I. Sharfman, A. Schuster, and A. Livne, "Shape sensitive geometric monitoring, " IEEE Trans. Knowl. Data Eng., vol. 24, no. 8, pp. 1520-1535, Aug. 2012.
6. G. Sagy, D. Keren, I. Sharfman, and A. Schuster, "Distributed threshold querying of general functions by a difference of monotonic representation, " Proc. VLDB, vol. 4, no. 2, pp. 46-57, Nov. 2010.
7. G. Cormode and M. N. Garofalakis, "Sketching streams through the net: Distributed approximate query tracking, " in Proc. VLDB, Trondheim, Norway, 2005, pp. 13-24. (Pubitemid 43990989)
8. L. Huang et al., "Communication-efficient online detection of network-wide anomalies, " in Proc. INFOCOM, Anchorage, AK, USA, 2007, pp. 134-142. (Pubitemid 47334224)
9. A. Arasu and G. S. Manku, "Approximate counts and quantiles over sliding windows, " in Proc. PODS, Paris, France, 2004, pp. 286-296.
10. G. Cormode and M. N. Garofalakis, "Histograms and wavelets on probabilistic data, " in Proc. ICDE, 2009.
11. A. Manjhi, V. Shkapenyuk, K. Dhamdhere, and C. Olston, "Finding (recently) frequent items in distributed data streams, " in Proc. ICDE, Washington, DC, USA, 2005, pp. 767-778. (Pubitemid 41731200)
12. K. Yi and Q. Zhang, "Optimal tracking of distributed heavy hitters and quantiles, " in Proc. PODS, Providence, RI, USA, 2009.
13. G. Cormode, M. N. Garofalakis, S. Muthukrishnan, and R. Rastogi, "Holistic aggregates in a networked world: Distributed tracking of approximate quantiles, " in Proc. SIGMOD, Baltimore, MD, USA, 2005.
14. G. Cormode, S. Muthukrishnan, and W. Zhuang, "What's different: Distributed, continuous monitoring of duplicate-resilient aggregates on data streams, " in Proc. ICDE, Washington, DC, USA, 2006, p. 57. (Pubitemid 44539849)
15. G. Cormode, S. Muthukrishnan, K. Yi, and Q. Zhang, "Optimal sampling from distributed streams, " in Proc. PODS, Indianapolis, IN, USA, 2010.
16. A. Bar-Or, D. Keren, A. Schuster, and R. Wolff, "Hierarchical decision tree induction in distributed genomic databases, " IEEE Trans. Knowl. Data Eng., vol. 17, no. 8, pp. 1138-1151, Aug. 2005. (Pubitemid 41259855)
17. F. Li, K. Yi, and J. Jestes, "Ranking distributed probabilistic data, " in Proc. SIGMOD, Providence, RI, USA, 2009.
18. G. Cormode, S. Muthukrishnan, and K. Yi, "Algorithms for distributed functional monitoring, " in Proc. SODA, Philadelphia, PA, USA, 2008.
19. C. Arackaparambil, J. Brody, and A. Chakrabarti, "Functional monitoring without monotonicity, " in Proc. ICALP, Rhodes, Greece, 2009.
20. A. Deshpande, C. Guestrin, S. Madden, J. M. Hellerstein, and W. Hong, "Model-driven data acquisition in sensor networks, " in Proc. VLDB, Toronto, ON, Canada, 2004.
21. M. Tang, F. Li, J. M. Phillips, and J. Jestes, "Efficient threshold monitoring for distributed probabilistic data, " in Proc. ICDE, Washington, DC, USA, 2012, pp. 1120-1131.
22. R. Keralapura, G. Cormode, and J. Ramamirtham, "Communication- efficient distributed monitoring of thresholded counts, " in Proc. SIGMOD, Chicago, IL, USA, 2006.
23. D. P. Woodruff and Q. Zhang, "Tight bounds for distributed functional monitoring, " in Proc. STOC, 2012, pp. 941-960.
24. R. Wolff, K. Bhaduri, and H. Kargupta, "A generic local algorithm for mining data streams in large distributed systems, " IEEE Trans. Knowl. Data Eng., vol. 21, no. 4, pp. 465-478, Apr. 2009.
25. S. Shah and K. Ramamritham, "Handling non-linear polynomial queries over dynamic data, " in Proc. ICDE, Cancun, Mexico, 2008.
26. S. Michel, P. Triantafillou, and G. Weikum, "KLEE: A framework for distributed top-k query algorithms, " in Proc. VLDB, 2005, pp. 637-648. (Pubitemid 43991040)
27. R. Gupta, K. Ramamritham, and M. K. Mohania, "Ratio threshold queries over distributed data sources, " in Proc. ICDE, Long Beach, CA, USA, 2010, pp. 581-584.
28. I. Sharfman, A. Schuster, and D. Keren, "Shape sensitive geometric monitoring, " in Proc. PODS, Vancouver, BC, Canada, 2008, pp. 1520-1535.
29. G. Cormode, "Algorithms for continuous distributing monitoring: A survey, " in Proc. AlMoDEP, 2011, pp. 1-10.
30. J. Kogan, "Feature selection over distributed data streams through optimization, " in Proc. SDM, 2012, pp. 475-484.
31. O. Papapetrou, M. N. Garofalakis, and A. Deligiannakis, "Sketchbased querying of distributed sliding-window data streams, " in Proc. VLDB, vol. 5, no. 10, pp. 992-1003, Jun. 2012.
32. M. N. Garofalakis, D. Keren, and V. Samoladas, "Sketch-based geometric monitoring of distributed stream queries, " in Proc. VLDB, vol. 6, no. 10, pp. 937-948, Aug. 2013.
33. B. Kanagal and A. Deshpande, "Online filtering, smoothing and probabilistic modeling of streaming data, " in Proc. ICDE, Cancun, Mexico, Apr. 2008, pp. 1160-1169.
34. J. Serra, Image Analysis and Mathematical Morphology. Orlando, FL, USA: Academic Press, 1982.
35. B.Wirth, L. Bar, M. Rumpf, and G. Sapiro, "A continuum mechanical approach to geodesics in shape space, " Int. J. Comput. Vis., vol. 93, no. 3, pp. 293-318, Jul. 2011.
36. D. Keren, D. B. Cooper, and J. Subrahmonia, "Describing complicated objects by implicit polynomials, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 1, pp. 38-53, Jan. 1994.
37. D. Mackay, "Bayesian interpolation, " Neural Comput., vol. 4, no. 3, pp. 415-447, May 1992.
38. J. Subrahmonia, D. B. Cooper, and D. Keren, "Practical reliable Bayesian recognition of 2D and 3D objects using implicit polynomials and algebraic invariants, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 5, pp. 505-519, May 1996. (Pubitemid 126772812)
39. H. R. Tiwary, "On the hardness of Minkowski addition and related operations, " in Proc. Symp. Computational Geometry, New York, NY, USA, 2007, pp. 306-309. (Pubitemid 47582076)
40. Y. Gordon, M. Meyer, and S. Reisner, "Constructing a polytope to approximate a convex body, " Geometriae Dedicata, vol. 57, no. 2, pp. 217-222, Sept. 1995.
41. E. Fogel and D. Halperin, "Exact and efficient construction of Minkowski sums of convex polyhedra with applications, " Computer-Aided Design, vol. 39, no. 11, pp. 3-15, 2007.
42. M. Elad, A. Tal, and S. Ar, "Content based retrieval of VRML objects: An iterative and interactive approach, " in Proc. Multimedia 2001, New York, NY, USA, 2002, pp. 107-118.
43. The European Air Quality Database [Online]. Available: http://tinyurl.com/ct9bh7x
44. M. Kurpius and A. Goldstein, "Gas-phase chemistry dominates O3 loss to a forest, implying a source of aerosols and hydroxyl radicals to the atmosphere, " Geophys. Res. Lett., vol. 30, no. 7, pp. 241-244, 2003.
45. [Online]. Available: http://tinyurl.com/kxssfgl
46. DCPR (Data Clustering and Pattern Recognition) Toolbox [Online]. Available: http://tinyurl.com/nxospq2
47. [Online]. Available: http://www.mathworks.com/help/toolbox/stats/kmeans. html