On efficient query processing of stream counts on the cell processor

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 748-759

  Thomas, Dina ^a   Bordawekar, Rajesh ^b   Aggarwal, Charu C ^c   Yu, Philip S ^c  

^a STANFORD UNIVERSITY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CELL PROCESSOR; CURRENT FREQUENCY; DATA PARALLEL; ESTIMATE ACCURACY; FREQUENCY ESTIMATES; HETEROGENEOUS MULTICORE; HIGH FREQUENCY HF; LIMITED SPACE; LIMITED STORAGE; LOCAL MEMORIES; LOW FREQUENCY; NETWORK PROCESSOR; ON CHIPS; PARALLEL PROCESSING; PARALLELIZATION; PROCESSING CAPABILITY; SPACE CONSUMPTION; SPACE LIMITATIONS; SPECIAL PROCESSOR; VARIABLE NUMBER;

CIRCUIT THEORY; COMPUTER ARCHITECTURE; FUZZY RULES; FUZZY SYSTEMS; HASH FUNCTIONS; PARALLEL ALGORITHMS;

FREQUENCY ESTIMATION;

EID: 67649639305     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2009.35     Document Type: Conference Paper

References (20)

1. C. C. Aggarwal, Data Streams: Models and Algorithms, Springer, 2007.
2. N. Alon, Y. Matias, and M. Szegedy, "The Space Complexity of Approximating the Frequency Moments," In ACM Symposium on Theory of Computing, pages 20-29, 1996.
3. M. Charikar, K. Chen, and M. Farach-Colton, "Finding Frequent Items in Data Streams," In Automata, Languages and Programming, 29th International Colloquium, ICALP 2002, pages 693-703, 2002.
4. G. Cormode and M. Muthukrishnan, "An Improved Data Stream Summary: the Count-Min Sketch and its Applications," Journal of Algorithms, 55(1), April 2005.
5. G. Cormode and S. Muthukrishnan, "What's not and what's not: Tracking Most Frequent Items Dynamically," ACM Transactions on Database Systems, 30(1):249-278, March 2005.
6. Intel Corporation. Intel IXP Network Processors. Online Documentation, www.intel.com, 2000.
7. I.B.M. Corporation. Cell Processor Technical Documentation. IBM Developerworks, 2006.
8. C. Estan and G. Varghese, "New Directions in Traffic Measurement and Accounting: Focusing on the Elephants, Ignoring the Mice," ACM Transactions on Computer Systems, 21(3):270-313, 2003.
9. P. Flajolet and G. N. Martin, "Probabilistic Counting Algorithms for Data Base Applications," Journal of Computer and System Sciences, 31(2):182-209, 1982.
10. M. Garofalakis and J. Gehrke, "Querying and Mining Data Streams: You only get one look," In VLDB Conference, 2002.
11. P. B. Gibbons and Y. Matias, "Synopsis Data Structures for Massive Data Sets," In Proceedings of Symposium on Discrete Algorithms, 1999.
12. Cisco Systems, Inc. Parallel Express Forwarding on the Cisco 10000 Series. White Paper, 2006.
13. W. Johnson and J. Lindenstrauss, "Extensions of Lipshitz Mapping into Hilbert Space," Comtemporary Mathematics, 26:189-206, 1984.
14. M. Kistler, M. Perrone, and F. Petrini, "Cell Multiprocessor Interconnection Network: Built for speed," IEEE Micro, 26(3), 2006.
15. G. S. Manku and R. Motwani, "Approximate Frequency Counts over Data Streams," In Proceedings of the 28th VLDB Conference, pages 346-357, 2002.
16. Mercury Computer Systems, Inc. Cell Broadband Engine Processor Products, 2006.
17. A. Metwally, D. Agrawal, and A. E. Abbadi, "An Integrated Efficient Solution for Computing Frequent and Top-k Elements in Data Streams," ACM Transactions on Database Systems, 31(3):1095-1133, 2006.
18. J. Misra and D. Gries, "Finding Repeated Elements," Science of Computer Programming, 2:143-152, 1982.
19. S. Muthukrishnan, "Data streams: Algorithms and Applications," Technical report, Computer Sciences Department, Rutgers University, 2005.
20. K.-L. Wu, P. S. Yu, B. Gedik, K. Hildrum, C. C. Aggarwal, E. Bouillet, W. Fan, D. George, X. Gu, G. Luo, and H. Wang. "Challenges and Experience in Modeling and Prototyping a Multi-Modal Stream Prototyping Application on System S," In VLDB Conference, pages 1185-1196, 2007.