CS410/510 Data Streams
  Winter 2012


Course Description

Data streams are common in many types of applications from network-security monitoring and click-stream analysis to traffic management, and environmental sensing. There has been a large amount of research into the design and development of Data Stream Managment Systems (DSMS). Data streams are interesting because they are potentially infinite and because their arrival is out of control of the database systems--two issues traditional databases are not designed to handle. This course will examine issues including: data stream applications; architectures, languages, and optimization for stream query systems; disordered data streams; and performance analysis and benchmarking of DSMS.  Students in this course will gain a broad understanding of current data stream research. The instructors of this course have been active in the area of data stream research since its inception five years ago.

General Information

Professor Maier: 2-3p Mondays; can generally stay later if there is demand

Professor Tufte: TBA


Students must have a knowledge of database design, implementation, and query languages (CS 386, CS 586 or equivalent) and  must be comfortable programming in a language appropriate for systems implementation, such as C/C++, Java, or C#.


There will be three types of assignments, study questions, a 3 page paper, and a programming project.


There will be no exams in this class.


Academic Integrity

[Excerpt from the 2004-2005 PSU Catalog, pages 29-30]
The policies of the University governing the rights, freedoms, responsibilities, and conduct of students are set forth in the Statement of Student Rights, Freedoms, and Responsibilities, as supplemented and amended by the Portland State University Student Conduct Code, which has been issued by the President under authority of the Administrative Rules of the Oregon State Board of Higher Education. The code governing academic honesty is part of the Student Conduct Code. Students may consult these documents in the Office of Student Affairs, 433 Smith Memorial Student Union or by visiting the OSA Web site.  Observance of these rules, policies, and procedures helps the University to operate in a climate of free inquiry and expression and  assists it in protecting its academic environment and educational purpose.

Academic honesty: Academic honesty is a cornerstone of any meaningful education and a reflection of each student's maturity and integrity. The Office of Student Affairs is responsible for working with University faculty to address complaints of academic dishonesty.  The Student Conduct Code, which applies to all students, prohibits all forms of academic cheating, fraud, and dishonesty.  These acts include, but are not limited to, plagiarism, buying and selling of course assignments and research papers, performing academic assignments (including tests and examinations) for other persons, unauthorized disclosure and receipt of academic information, and other practices commonly understood to be academically dishonest.  For a copy of the Student Code of Conduct see the OSA Web site.  Allegations of academic dishonesty may be addressed by the instructor, may be referred to the Office of Student Affairs for action, or both. Allegations referred to the Office of Student Affairs are investigated following the procedures outlined in the Student Conduct Code.  Acts of academic dishonesty may result in one or more of the following sanctions: a failing grade on the exam or assignment for which the dishonesty occurred, disciplinary reprimand, disciplinary probation, loss of privileges, required community service, suspension from the University for a period of up to two years, and/or dismissal from the University.  Questions regarding academic honesty should be directed to the Office of Student Affairs, 433 Smith Memorial Student Union.