2003-2004 Department of Computer Science and Engineering

Letter from the ChairDear colleagues,The past year has been an amazing one for Departmentof Computer Science and Engineering at Arizona StateUniversity. This department has taken President Crow’splan to make ASU a model of a “New AmericanUniversity” and is rapidly becoming a world-class CSEdepartment. In June 2003, Mr. Fulton, CEO of FultonHomes, donated $50 million to endow the Ira A. FultonSchool of Engineering, of which CSE is a significant part.This gift will help establish scholarships, recruitmentoftop-notch faculty and students, research, andcurriculumdevelopment in Fulton School. In addition, ASUcreated the Institute for Computing and InformationScience and Engineering (InCISE) to foster inter/multi/transdisciplinary interactions between researchers in thecomputer and information sciences and other disciplinesacross ASU. InCISE and CSE are housed in a new stateof the art building in downtown Tempe. This new venuehas resulted in doubling our space, thus enabling us toembark on exciting new research projects.CSE has a vibrant student body with about 1,300undergraduates and 400 graduate students, including 26National Merit Scholars. CSE students have beenrecipients of NSF Graduate Research Fellowship, AT&TLabs Fellowship, and Department of Homeland SecurityScholarship. In Fall 2004, we will begin offering agraduate concentration in media arts in collaboration withthe Arts, Media and Engineering Program. CSE researchhas been organized into several key areas: embeddedsystems, information assurance, intelligent informationintegration, cognitive ubiquitous computing, bioinformatics,spatial modeling, and enterprise computing. Faculty arealso collaborating on transdisciplinary projects withTranslational Genomics Research Institute (TGen),Herberger College of Fine Arts, W.P. Carey School ofBusiness, as well as departments within Fulton School,College of Liberal Arts and Sciences, and DisabilityResources.Several government agencies and industrial partnersfund research in CSE, including NSF, NIH, DARPA, ONR,FAA, NASA,Navy, State ofArizona, Intel,Motorola,Microsoft, andBoeing. In 2003-2004, CSE facultysubmitted $33.8million of proposals, a 160 percent increase over twoyears. Research awards and expenditures have doubledin the last three years and annual current expendituresare at $7.2 million. Other indicators of the culture ofexcellence that permeates our department, include:■ our success in three highly competitive NSF-ITRgrants■ three faculty served as editors-in-chief of premierjournals in their research areas■ two faculty published books by Cambridge press andSpinger publishers.■ four faculty chaired prestigious conferences■ two faculty members were awarded the status offellow of AAAI and IEEE.■ one faculty was awarded the prestigious IEEE Kanaiaward.CSE is also hiring several new faculty and are recruitingtop quality students whose talents will help accelerateCSE’s efforts to becoming a world-class department.Sincerely,Sethuraman Panchanathan2 COMPUTER SCIENCE & ENGINEERING

Student Awards & HonorsTristan Weir, a senior computer science major,received an Honorable Mention in the 2004 Computing ResearchAssociation’s Outstanding Undergraduate Award competition.Weir, who performs research under Professor Stephen Yau, isalso a Department of Homeland Security Scholar and founder ofeKIDZ, a computer education program for middle school students.Graduate student KarenChancellor has received an NSF Graduate ResearchFellowship to support her work with Professor Chitta Baral onknowledge representation and reasoning in biologic pathways.The award provides Chancellor, who already holds an M.D. fromDuke University, with tuition and a stipend for three years.Graduate student Toni Farley receiveda 2003 AT&T Labs Fellowship to support her work on Internet andnetwork security under Professors Andrea Richa and Nong Ye.The award provides tuition and a stipend for three years. Farleyalso has a mentor from AT&T, Patrick McDaniel of the SecureSystems Group, and will intern at AT&T next summer.Danny Greg Little, a computer science major,won ASU's first annual Programming Competition in 2003. In2004, he participated as an honorary judge for the event. Dr.Panchanathan also invited Greg to perform research as anundergraduate research assistant for the Center for UbiquitousComputing (CUbiC). Greg is currently studying face recognition inthe context of an assistive device for people who are blind.“Holding Hands”on Campus IsPopularUnder the guidance of the Center forUbiquitous Computing (CUbiC) faculty,four students in the Ira A. Fulton Schoolof Engineering and the College ofTechnology and Applied Science placedthird overall in Microsoft’s Imagine Cup2004 national software designcompetition. StudentsVish Ramachandran,Srinivas Vadrevu,Swami Venkataramaniand Sriram Thaiyar won a$2,000 prize for their product HoldingHands, a personal mobile device thattells a user who is blind what is in theirenvironment and how they can interactwith it. The device can be used ineveryday navigational and functionalscenarios. Smart features are alsoincluded in the device, allowing thesystem to identify and predict user actionover time. Microsoft’s Imagine Cup is aninternational competition that awards a$25,000 grand prize for inventing aproduct that affects lives through smarttechnology and mobile devices.ARIZONA STATE UNIVERSITY 5

Computer Science & EngineeringHasan ÇamHasan Çam joined the CSE faculty in 2001 after a year as anassistant professor at the University of Arkansas in Fayetteville. Heearned his Ph.D. from Purdue University in 1992. Research inÇam’s group focuses on wireless and computer networks, networksecurity, mobile computing, ATM switches, and low powerprocessor architectures. A Senior Member of the IEEE, Çam hasalso created a new graduate course on wireless networks.Karamvir ChathaKaramvir Chatha joined the CSE faculty in 2001 after receiving hisPh.D. from the University of Cincinnati. His research focuses ondesign methodologies and computer-aided design tools forembedded and VLSI systems. The Consortium for Embedded andInter-Networking Technologies (CEINT) has extensively fundedChatha’s work, and recently he was a co-recipient of a NSF awardfor research on sensor networks-based media-flow applications.Chatha has also been involved in developing new courses for thecomputer systems engineering undergraduate major.Hasan DavulcuHasan Davulcu joined the CSE faculty in 2002 after receiving hisPh.D. from the State University of New York at Stony Brook. Hisresearch focuses on developing novel data mining techniques forstructuring and organizing unstructured sources such as Web, textdocuments and gene sequences. Recently Davulcu received agrant from the U.S. Army Medical Research Institute of InfectiousDisease and the Department of Defense to develop a ToxinKnowledge Base for the fight against bioterrorism.Goran KonjevodGoran Konjevod joined the CSE faculty in 2000 after receiving hisPh.D. from Carnegie Mellon University. Research in Konjevod’sgroup focuses on algorithm design, discrete optimization, machinelearning and statistical methods in computer science, and networkdesign and set-covering problems. He has been a Visiting Scientistat Los Alamos National Laboratory and has applied for a patent ona population mobility generator and simulator.6 COMPUTER SCIENCE & ENGINEERING

New FacultyKyung D. RyuKyung D. Ryu joined the CSE faculty in 2001 after receiving hisPh.D. from the University of Maryland at College Park. Hisresearch focuses on distributed computing and embeddedsystems; in one project he is developing a device to monitorand correct embedded systems while they run. Ryu has alsocreated a new graduate-level class on Advanced Issues inParallel and Distributed Computing as well as a Linux Lab.Hessam S. SarjoughianHessam S. Sarjoughian joined the CSE faculty in 2001 afterthree years as an assistant research professor at the Universityof Arizona, where he earned his Ph.D. in 1995. His professionalexperience has been with Honeywell and IBM. Sarjoughian’sresearch focuses on the modeling and simulation frameworksand software tools that can support specification anddevelopment of software-intensive systems. His educational aimis to help promulgate disciplined simulation modeling through anonline graduate program.Hari SundaramHari Sundaram joined the CSE faculty in 2002 with a jointappointment in the Institute for Studies in the Arts. He receiveda Ph.D. in electrical engineering at Columbia University, wherehe received the 2002 Eliahu I. Jury Award for best dissertation.Sundaram’s work focuses on developing computational modelsfor experiential systems, through which the user gains insightby direct interaction with the computer mediated environment.Violet SyrotiukViolet Syrotiuk joined the CSE faculty in 2002 after three yearsas an assistant professor at the University of Texas at Dallas.She received her Ph.D. from the University of Waterloo,Canada, in 1992. Syrotiuk’s research in mobile ad hocnetworking and computing focuses on medium access control(MAC) protocols’ cross-layer interaction and intelligent protocoladaptation to unknown or changing network conditions. She alsodirects the Mobile Ad Hoc Research Lab at ASU.ARIZONA STATE UNIVERSITY 7

Computer Science & EngineeringStudentOrganizationsThe Department of Computer Science and Engineering has a longtradition of diverse students who lead and participate in technicalstudent organizations. These clubs allow students an opportunityto expand on skills learned in the classroom as well as learn aboutcomputer science and engineering outside academia.Windows Interest Group (WIG)The Windows Interest Group aims to increase knowledge of and createinterest in the science, design, development, construction, languages,management, and application of today’s computer technology. It specializes inMicrosoft technology, though not exclusively, and offers presentations, tutorials,help on projects, and various other activities, both independently and withsupport of Microsoft.Biweekly meetings feature presentations on technologies such as ASP.Net orMultiThreading that members want to explore independently. WIG’s main goalis to provide a place for both beginning and experienced programmers to learn about new technologies that may beoutside of their current course work and to involve them in technical projects.Women in Computer ScienceThe Women in Computer Science organization fosters interaction between women faculty and students in the CSEdepartment. Faculty serve students; upper-class students mentor the younger students; and faculty and students of allyears volunteer to help middle school and high school children. The organization has hosted faculty-student luncheonsand a programming contest, and members reach out to the community through programs with the American IndianScience and Engineering Society, WISE Investments, and the Intel Clubhouse.“I used to be scared of professors, but meeting them and hearing about their lives on both a personal or professionallevels has made me realize that they have been through the same things I am going through,” said Patricia Johnson, asenior computer science major.Association for Computing MachineryASU’s student chapter of the Association for Computing Machinery has held a number of programs, industry panels,company visits, and resume building workshops to prepare students for careers in computing. In addition, ACM has cosponsoredevents with other computing-oriented groups, including a recent Linux Install-Fest in conjunction with the ASULinux Users Group.IEEE Computer SocietyWith nearly 100,000 members, the IEEE Computer Society is the world's leading organization of computerprofessionals. Founded in 1946, it is the largest of the 35 societies organized under the umbrella of the Institute ofElectrical and Electronics Engineers (IEEE).8 COMPUTER SCIENCE & ENGINEERING

EventsEvents bring students, faculty togetherThroughout 2003 the CSE department held events to bring together facultyand students as well as honor students for their achievements. Here’s a lookat some of these get-togethers.In April CS Night provided an opportunity for faculty,students and scholarship sponsors to socialize andrecognize student accomplishments. The speaker of theevening was Wendy Vittori, VP and General Manager atMotorola Computer Group. There was also a presentationof scholarships to students.Each spring the department holds an HonorsConvocation so that students can receive scholarshipsin the presence of donors. Both individual donors andrepresentatives from companies that sponsorscholarships have the opportunity to meet the studentsthey support.In April the department’s Women in ComputerScience organization hosted a programming contest forundergraduates. Forty-two students in 19 teams receivedseven programming problems to solve in four hours.Faculty and members of WCS acted as judges. Intel andMicrosoft donated prizes for the event, including an IntelP4 laptop and $600 for the winner.“It’s a great opportunity for students to apply theirproblem solving skills and to compete for prizes,” saidRenee Turban, lecturer and advisor to WCS. The contestwill be held again this spring.In the fall CSE held a get-together for faculty and CSEstudents who are also part of the Barrett Honors Collegeat ASU. BHC requires an undergraduate thesis forgraduation; the pizza lunch allowed honors students tolearn about the research opportunities available to themin CSE.In October 125 graduate students attended a gettogetherwith faculty at CSE’s new space in the Brickyardbuilding. “Part of the reason we held the event was tointroduce the new building to graduate students,” saidArunabha Sen, associate chair for research and graduateprograms. “It was the first time they came to their newhome.”The first half of the event was devoted to shortpresentations by faculty about areas of research in thedepartment. Faculty and students mingled during thesecond half, discussing both academic and non-academicsubjects. Students enjoyed the event so much that theyhave requested one each semester.In November undergrads had two opportunities to tourthe Brickyard with advising office staff. After the tours,students ate cookies and punch and shared theirquestions and concerns about the move.The Summer Institute in the Ira A. Fulton School ofEngineering promoted five summer camps during thesummer of 2004. The Computer Science and Engineeringcamp was a one-week commuter program designed toprovide information about the career opportunities in thefields of Computer Science and Engineering. A graduatestudent, Mr. Chandra, under the direction and leadershipof Dr. Urban, coordinated and presented the entireComputer Science and Engineering curriculum. Inaddition, to the curriculum direction that Dr. Urban gave toMr. Chandra, Dr. Urban also contacted the industryspeakers, coordinated the laboratory tours, and did theCSE Program presentation.ARIZONA STATE UNIVERSITY 9

CSE 2004InCISEInstitute for Computing andInformation Science and EngineeringComputing is pivotal to advancing research endeavors in many disciplines, notjust computer science and engineering.To foster interdisciplinary research,education and entrepreneurship in computing, in spring 2003 ASU’sVice President for Research and Economic Affairs created the Institute forComputing and Information Science and Engineering (InCISE) led by CSEChair Sethuraman Panchanathan.InCISE is a collaboration of interdisciplinary research units that share expertise in computer and information science,informatics, and their application to research problems in academic disciplines and in our communities The mission ofInCISE is to foster computer science and applications of data storage, security, modeling, visualization, analysis andinterpretation in interdisciplinary research, education and entrepreneurship. Synergies have been identified withresearchers in cognitive, earth and environmental sciences, biosciences,disabilities studies, business, and linguistics. The goal is to leverageselective investments in collaborative, interdisciplinary projects tobuild partnerships between researchers, improve internal andexternal visibility and generate successful larger scalecollaborative proposals. InCISE will continuously evolve topromote and enable new collaborations, as well as meet thedemands of applications domains and societal needs.InCISE contains: the Arts, Media and EngineeringResearch Center, the Center for Advancing Business throughInformation Technology, the Center for Cognitive UbiquitousComputing, the Consortium for Embedded Systems; InformationAssurance, Intelligent Information Integration, the Partnership forResearch in Spatial Modeling; and theSoftware Factory.InCISE is housed in the Brickyard complex on Mill Avenue in downtown Tempe,adding an additional 130,000 square feet of academic and research space for the Department of Computer Science andEngineering and provides the facilities ASU needs to create a top-ranked and world-class program.10 COMPUTER SCIENCE & ENGINEERING

Reseach CentersInformation AssuranceInformation systems through varioustypes of networks have beenindispensable for modern societies inthe information age. In order to useand process information with greatconfidence, both the informationsystems and networks as well as theinformation must be trustworthy. Toachieve this objective, users need notonly dependable and secureinformation systems and networks, but also effective mechanisms to ensure theintegrity and quality of the information.The Information Assurance Program at ASU addresses the broad issues of developing trustworthy networkedinformation systems (TNIS) and ensuring the quality of information being stored, processed and transmitted byinformation systems and networks. Created only a year ago, the IA program has already attracted more than 20 facultymembers from several departments.Current research activities involve in foundational, network, system and application aspects of developing TNIS,including logic, languages and tools for development of secure systems, composition methods; ways to measure, model,analyze, verify, and test TNIS; steganography; survivable network design; dynamic and deterministic Quality of Servicemanagement; data mining for security, privacy in data management; and situation-awareness.Many proposals have been submitted in IA program. At least four of projects have already been funded, and severalproposals are still pending. A prototype of a service-oriented infrastructure for rapidly building trustworthy networkedinformation systems has been developed with some demonstration applications to show the important features oftrustworthy networked information systems.In addition, IA faculty members are also engaged in both academic and outreach training programs. A number of courseshave been or will be offered, including Introduction to Information Assurance; Computer and Network Security; AppliedCryptography; Reliable and Secure Computer Systems and Networks; Data Mining for Security Applications; and Data andApplication Security. A short training program in Information Assurance and Security for practicing engineers is also planned.ARIZONA STATE UNIVERSITY 11

CSE 2004ET-I3Enabling Technologies forIntelligent Information IntegrationThe explosive growth of the Internet has provided unprecedented availability ofand access to information and services. But common tasks such as organizing,searching, retrieving, and filtering information on the Web are difficult andmostly done in a semi-manual fashion. Enabling Technologies for IntelligentInformation Integration, or ET-I3, is a collaborative program that addresses thechallenge of information integration.Toxin Knowledge Base, a resource that will help in the fight againstbioterrorism.The overall goal of ET-I3 is todevelop enabling integrationtechnologies for scalable “Do What IMean” (DWIM) processing forsources and services over theInternet. DWIM-integration involvesusing the higher level informationgoals of the user to decide whatsources and services on theavailable information web are directlyor indirectly relevant. After accessingthese sources, the system efficientlycomposes the relevant services toanswer requests. Technologies tosupport DWIM-integration will becritically important for high-profileareas such as bioinformatics and e-business, and useful in otherdisciplines.After only a year of existence, theET-I3 program has made considerable progress. For example, Zaiquing Nie, a graduate student in the laboratory ofProfessor Subbarao Kambhampati, has developed a computer science bibliography information integration system calledBibFinder. It incorporates eight databases and search engines, and regularly receives several hundred hits each day.Students of Assistant Professor Hasan Davulcu have developed ontology mining techniques and a system calledOntoMiner that was invited for publication in the special issue of the prestigious IEEE Intelligent Systems. In addition,BioLog, a prototype system to enable knowledge sharing among biologists, has been developed and deployed recentlyat the Translational Genomics Research Institute (TGen).12 COMPUTER SCIENCE & ENGINEERING

Reseach CentersBioLogProf. Baral, Prof. Davulcu, Prof.Kim, and Prof. Liu's collaboration withTGEN and IGC includes the BioLogProject, which aims to create scalaleon-the-fly recommendationalgorithms for enabling knowledgesharing about new and relevantgenes, abstracts and researcherprofiles among biologists while theyexplore the Web resources.ToxinKBDr. Davulcu was awarded a jointresearch grant, funded by the U.S.Army Medical Research Institute ofInfectious Disease and Departmentof Defense. The grant will be used toestablish a Toxin Knowledge Base, aresource that will help in the fightagainst bioterrorism.OntoMinerBioLogIIWebProf. Kambhampati co-ChairedIJCAI-03 Workshop on InformationIntegration on the Web (IIWeb-03).The purpose of this workshop is tobring together researchers that areworking in a variety of areas, such asdatabases and artificial intelligence,that are all related to the largerproblem of integrating information onthe Web. The workshop resulted in aSpecial Issue of IEEE IntelligentSystems onInformationIntegration on theWeb as well as aSigmod Recordinvited workshopreport. This year,Prof. Davulcu co-Chaired IIWeb-04in conjunction withthe prestigiousVLDB Conferenceand more that 45researchersattended the IIWeb-04 resulting in avery successful and visible workshop.OntoMinerProf. Davulcu's OntoMiner projectaims to develop novel web miningtechniques, that detects and exploitsregularities within Web sites, to turnthem into the so called "SemanticWeb" representations. Suchrepresentations enable creation ofconceptual and perceptual maps ofspecific areas of interest, as well asoperators for analyzing content toallow users to explore the Web offacts and relationships to discovertrends and unusual instances.ARIZONA STATE UNIVERSITY 13

CSE 2004CUbiCCenter for Cognitive Ubiquitous ComputingThe term ubiquitous computing, as coined byMark Weiser, describes a world populated with aninvisible, all pervasive collection of dedicatedcomputing devices that are interconnected to shareinformation with each other.These devices have theability to quietly analyze and respond to sensor datathat they collect from their environment. In Weiser’swords, ubiquitous computing “is in the woodworkeverywhere,” and is “so natural, that we use itwithout even thinking about it.”CUbiC has expanded upon Weiser’s concept by adding a perceptive andcognitive dimension to it. The overall mission of CUbiC is to design andThe iCARE Reader is designed tohelp people who are blind readprinted materials, such asnewspapers, books, signs,restaurant menus, and vendingmachines.develop a wearable perceptive computer that (1) perceives and experiences its environment in terms of humanconcepts, and (2) shares that environmental experience with the person who is wearing it. Because this perceptivecomputer represents information in terms of human concepts, it can readily communicate with a human user at theconceptual level, allowing that user and thecomputer to solve real-world problems in acollaborative manner. This collaborativeapproach to problem solving is based onthe hypothesis that the best way to solvenovel problems (such as thoseencountered in day-to-day life) is with abalanced technology and user-centricapproach, with the focus on the needs ofthe human user.CUbiC’s flagship research project, iscalled iCARE. It aims to enrich the lives ofpeople who are blind by developingvisually perceptive wearable computers. ACUbiC Faculty members, Researchers, and Students14 COMPUTER SCIENCE & ENGINEERING

Reseach CentersPDA-sized computer receives a video input stream from a wearablecamera (which is mounted in a pair of glasses worn by the user) andcommunicates what it “sees” through tiny sound emitters in the earpiecesof those same glasses. This wearable device can also communicate withthe “smart objects” that populate ubiquitous environments. Private andpublic environments will be increasingly populated with intelligent devicesthat are capable of communicating wirelessly with other devices.Information about rest rooms, vending machines, signs, kiosks, and evenrestaurant menus can be communicated wirelessly to this wearablecomputer.Based on inputs collected from focus groups of people who are blind,mobility instructors, and relatives of those who are blind, CUbiC identifiedseveral types of problems that the participants identified as being a toppriority. Based on these problems, Cubic researchers then began researchto support the development of the following assistive devices:■ The iCARE Reader allows users to read and study books, and otherhardcopy textual material. As part of this project, CUbiC researchersare running experiments in which two people (one blind and onesighted) collaboratively read books. By analyzing the video captured during these reading sessions, CUbiCresearchers can study the interactions needed to support collaborate reading, and then define an intuitive protocolfor human-computer collaborative reading.■■■■The iCARE Interaction Assistant facilitates person-to-person interaction between users who are blind and otherpeople that they encounter in their day-to-day life. It recognizes faces, facial expressions, non-verbal communication(such as eye contact and gestures), and human gait.The iCARE Information Assistant facilitates access to web sites that were designed to be navigated with mouseclicks. It downloads the content of the target web site, and parses that content based on semantic content. Theuser indicates what type of information he/she is most interested in, and the Information Assistant essentially“restructures” the web site content to bring the most relevant information close to the user. This relevant content canthen be accessed through a serial list of hyperlinks.The iCARE Haptic Interface allows persons who are blind to explore their distant environment with their hands.Haptic gloves create virtual objects in the hands of the user, to represent objects within the field of view of a headmountedcamera. The user aims the wearable camera in any direction, and “feels” the objects captured by thecamera.The iCARE Cognitive Interface allows persons who are blind to exchange information with a wearable computer atthe conceptual level, instead of at the data level which is the current paradigm. In order to this, CUbiC researchersare determining what visual concepts are evoked in the minds of sighted people, as they view their environment.One special application is face description, in which the face of a person, (as captured by a wearable camera) isdescribed in terms of salient facial features.Helping the blind to see is a worthwhile, but daunting, goal. To achieve it, CUbiC Director Sethuraman Panchanathanhas assembled an interdisciplinary team of researchers from Computer Science, Disability Studies, Psychology, andUniversity Evaluation, as well two computer science students who are blind, and one psychology student who is blind.Their work is already helping people who are visually impaired, and is destined to have a significant impact on the futuredirection of ubiquitous computing research.ARIZONA STATE UNIVERSITY 15

CSE 2004CEINTCenter for Embedded andInter-Networking TechnologiesConsortium aids research, education in embedded systems.Sijin Karayil is part of the Linux Systems Diagnostics team at Motorola.The team writesdiagnostics to test Motorola’s various boards before they go to the consumer.Through his workKarayil has strengthened his skills in Linux and programming in C, and has been exposed toextreme programming. He is able to present his ideas and feels like his contributions are valuable.“It’s like being a full time employee,” he said. But he isn’t.Karayil is actually a senior incomputer science at ASU. He worksat Motorola through the CEINTinternship program.The Consortium for Embedded andInter-Networking Technologies, orCEINT, is a partnership between theIra A. Fulton School of Engineering,Motorola, and Intel designed tofacilitate world-class research as wellas prepare a talented and skilledworkforce. The consortium receives$1.5 million per year from itsmembers to support its variousprograms, including the CEINTInternship Program run by ProfessorDavid Pheanis.Interns usually spend multiplesemesters with a company workingon a specific project. They have twomentors, one form the company andone from ASU. At the end of eachsemester, the intern writes a paperand makes a presentation about hisor her research.CEINT also provides financialassistance to graduate andundergraduate students interested inembedded systems. CEINT GraduateResearch Assistantships help attracttop students to ASU. Juniors andsenior undergraduates can apply formerit scholarships of $1,500 persemester through the CEINTScholars program. Once selected,students receive an award eachsemester if they continue to meet theacademic qualifications.Curriculum development is alsoessential to CEINT’s mission. Eachsemester ASU professors competefor grants to develop courses andlaboratories focused on embeddedsystems. Professor Yann-Hang Leehas received grants to develop twonew courses.The first class focuses onembedded systems that mustrespond in real time, such as those intelecommunications, medical oraerospace applications. From asystems point of view, the classexamines how to design moreefficient software and architecture,meet deadlines, do scheduling, andgenerally make a system better. Aspart of the grant Lee set up a newlaboratory with development systemsdonated by Intel.16 COMPUTER SCIENCE & ENGINEERING

Reseach CentersCEINT funds research projects toextend the reach of embeddedsystems applications into newmarkets and to broaden the depth ofexisting applications. The ResearchCommittee members organize,evaluate, and recommend proposalsto the CEINT Board of Directors forfunding twice a year.“The environment used in thecourse is very close to what industryuses,” Lee said. “What students learnin this course is a very good sellingpoint. I think they can find achallenging and promising job to starttheir career.”The second course exploreshardware/software interfaces inembedded systems, with a focus onperipheral interfaces. Studentscontrol these hardware componentsthat interact with the environmentusing software written with high-levellanguage. Motorola helped outfit thedevelopment systems in a laboratoryfor this course, which is intended tocomplement the one on real-timeembedded systems.Students appear to be pleased withthe new classes, each of which hasbeen offered once. One studentwrote on evaluation for thehardware/software interface course,“This was one of the best classes Ihave attended at ASU in terms ofeducational value.”Of course, the consortium isn’t allfor the students. The creation of newembedded systems technology is avital part of CEINT activities. Theconsortium provides one year ofseed funding to researchers toperform initial work on a project suchthat an outside agency or corporationwould be interested in it. Althoughembedded systems are found inmany different devices, work fundedby CEINT focuses ontelecommunications applications.The work of Assistant ProfessorKaramvir Chatha is a good example.One of his projects looks atadvanced architectures forembedded processors in highperformance communicationsystems.As embedded processortechnology becomes smaller—90nanometers or less—acommunication signal requires morethan one clock cycle to travel acrossthe chip. Signal integrity is also anissue, as signals are corrupted dueto crosstalk errors duringcommunication. Thus, typical busbasedarchitectures can’t be utilizedfor these embedded processors.One solution is to build a networkon a chip. This advanced architectureenables communication within asingle embedded processor just as acomputer network allows PCs to talk.But the hardware for a network on achip must be area and powerefficient. Chatha has created aprototype of a nanoscale router, andis testing it now.With the success of both researchand academic programs, CEINT hasproved what a university-industrypartnership can achieve. In March2003 Intel, Motorola and ASUextended their commitment to CEINTthrough July 2005. Recruitment ofnew members is underway. Theultimate goal of all CEINT’s activitiesis to turn the Phoenix metro area andthe state of Arizona into a globallyrecognized center for embeddedsystems. It’s an ambitious goal, butthe consortium is well on its way.ARIZONA STATE UNIVERSITY 17

CSE 2004AMEArts, Media and EngineeringArts, Media and Engineering Program connects computer science toperformance.“The medium is the message,” Marshall McLuhan, a 1960s popculture icon, informed the world. By suggesting that how we interact with amedium is more important than any individual message from that medium,McLuhan changed how people thought about communication and technology.Fast forward to 2004. From wirelessinternet access to camera phones, technology has mademany media more accessible. But the way people interactwith some media, particulatly art, has not changed drastically.Watching a ballet performance in 2004 is much the same aswatching it in 1904. Electronic books are still read left to rightand use conventions such as flipping pages.In the ASU Arts, Media and Engineering Program (AME),researchers explore ways to use technology to enhancemedia, particularly performance art. Research focuses onthree areas: distributed, context-aware sensing andmodeling; information representation,retrieval and feedback; andexperiential construction.“By bringing information technologyto media artists, we give them a newway to interact with their audience,”said CSE associate professor K.Selcuk Candan,Candan works on the IntelligentStage, which is equipped withpressure, motion, and other sensors.The goal is for the stage to react to adancer’s movements, for example bychanging the lighting or displaying animage on a screen in the background.Candan is part of a team creating acomputer program to handle such vastamounts of real time data.In one project Candan, partneringwith other CSE and AME researchers,is developing a framework that willallow choreographers and artists todescribe how to map the real time18 COMPUTER SCIENCE & ENGINEERINGMotion capture on the Intelligent Stagefacilitates the study of interactiveperformance technologies.data to the performance. He is also developing an indexstructure into which the real time data from a performancecan be fed. The index structure will allow quick access andreveal patterns; for example, is a dancer repeatedly moveshis hands in a certain way, that movement might be usedas a trigger.In related research, CSE chair SethuramanPanchanathan works with dancers in understanding andanalyzing movement as part of the Motione project.Dancers have videotaped performances for years, butthese records do not express the true three-dimensionalrange of motion, nor are theysearchable. When a danceperformance is recorded by 3D motionsensors, researchers want to be ableto archive, index and retrieve theperformance based on specificgestures. Panchanathan is working toprogram gesture boundaries into sucha computer system, so that thechange from one gesture to anotherdetermined by the computer is thesame as that marked by an artist.“Artists look at things very differentlythan engineers. In designing anenvironment that is human-centered,AME is very enriching for bothgroups,” Panchanathan said.Although performance art is a focusof AME, researchers look at othermedia as well. Assistant professor HariSundaram, who has a jointappointment with CSE and AME,studies experiential documents.

Reseach CentersStorytelling is an important part of culturesaround the world, but the arrival ofcomputers and other technologies has notsignificantly changed literature. Sundaramuses mathematical models to develop newways to communicate meaning in books.He also employs computational models tolook at communicating meaning in othertypes of documents. One project examinesways to encourage people to annotatedigital photos, which usually have nonsensefilenames. Sundaram hopes to create asystem in which after the user tells thecomputer something about the photo, thecomputer can express something about theuser and photo that the user did not know.“The humanities end up asking different andprofound questions about the models developed inengineering that force us to reevaluate,” Sundaramsaid. “This questioning by our collaborators broadensour research vision and allows us to construct muchmore sophisticated models.”But research is only one component of AME. Theprogram also allows students the opportunity to workand learn in an interdisciplinary environment. Thedemand for talented workers in multimedia is growing,particularly in entertainment but also in security andmedicine. In fall 2004 CSE will begin to offer master’sand Ph.D. degrees with concentrations in Media andArts. Students will take classes in computer scienceand the arts as well as courses that bridge the twodisciplines.The Arts, Media and Engineering Program grew outof the Distributed Media and Arts laboratory, which wasestablished in 2001. Although a joint project of theFulton School of Engineering and Herberger College ofFine Arts, AME also includes researchers from severalliberal arts disciplines. Such an interdisciplinary venturehas both benefits and challenges.One of the biggest advantages of AME is that itallows researchers to see their work used in actualperformances. Artists and engineers almost speakdifferent languages, however, so researchers haveworked to understand one another.“The arts don’t have the formalism present inscience, but the challenge in both arts and science isthe communication of meaning,” Sundaram said. “Itcomes down to the fundamental problem of humancommunication.”AME’s motion analysis team has been awarded twoprestigious grants in the past year for theirgroundbreaking work in dance analysis and interactiveart tools. The motion analysis team at AME wasawarded a National Science Foundation CISEresearch infrastructure grant. The CISE researchinfrastructure grant is the first for ASU. The motionanalysis team at AME was awarded a NationalScience Foundation CISE research infrastructure grantin the amount of $1.4 million. The CISE researchinfrastructure grant is the first for ASU.ARIZONA STATE UNIVERSITY 19

CSE 2004PRISMPartnership for Research inSpatial ModelingThe Partnership for Research in Spatial Modeling (PRISM) has a history ofcollaborative partnerships that center around how to develop, capture, model,analyze, and interact with three-dimensional data.PRISM leads the modeling andvisualization research within InCISE, andbrings together researchers fromcomputer science, the arts and design, lifesciences, social sciences, andengineering in a unique, interdisciplinarylaboratory.Prism researchers work with large,complex data sets from scanning devicessuch as 3D laser scanners, optical facialscanners, confocal and scanning probemicroscopes, MRI and CAT scanners orother sources of surface and volumetricgeometry as x, y and z coordinates. 3Dalgorithms and software created by PRISMresearchers allow users to accuratelymodel and automatically segment, extract,measure and analyze features of interest to discipline researchers. The computer aided geometric design (CAGD) modelingand analytic tools developed at PRISM apply to surfaces and volumes within complex data sets regardless of scale.Research has emphasized creating digital libraries of 3D objects and developing new algorithms and tools that permit 3Dspatial searches of man-made and natural objects in databases ranging from NativeAmerican ceramics and forensic analysis of bones, to DNA and cellular structures.Recently PRISM Director, and CSE Affiliate Faculty member, Anshuman Razdan and CSEProfessor Gerald Farin received an NSF-ITR grant for “3D Face Authentication forBiometric Access Control.” PRISM is also the technical lead in developing the immersive3D Visualization capability at ASU called the Decision Center for the New Arizona.20 COMPUTER SCIENCE & ENGINEERING3D digital face scanning is now being investigatedfor biometric analysis and authentication atPRISM. Supported by a 3 year grant from theNational Science Foundation, this project focuseson developing fast and intelligent 3D algorithms torepresent, extract, segment, query and match 3Dfacial shapes.

Reseach Awards & ExpendituresBARALAnswering Complex Questions and Performing Deep Reasoningin Advance Question Answering SystemsDOD-NSA/ARDA 5/3/06-10/31/06 $826,977Knowledge Representation, Reasoning and Problem Solving in aCellular DomainNSF 8/1/04-7/31/07 $399,000Reasoning and Planning with Sensing Actions and TheirApplicationsNSF 4/1/00-3/31/05 $351,695BAZZICandanReplication of Heterogenean Multimedia DataNSF 1/1/01-12/31/03 $256,971Framework for Fault-Tolerant and Secure AgentsNSF 6/1/99-9/30/04 $150,000CAMPower-Aware Sensor Nodes for Monitoring and DataAggregationCEINT 8/25/04-8/24/05 $59,087Awards and ExpendituresIn millions$8$7$6$5$4$3$2$1$4.4$7.3 $7.6$6.1 $6.2$6.5CANDANFarin, Qian, Bedard, Birchfield, He, HillCISE RI: An Interdisciplinary Research Environment forMotion AnalysisNSF - CISE 8/31/05-8/31/09 $1,021,336Chatha, Ryu, SundaramDevelopment of Quality-Adaptive Media-Flow Architectures toSupport Sensor Data ManagementNSF-CISE 9/15/03-8/31/06 $470,000BazziCode Hiding Techniques for Mobile ApplicationsDOD-Air Force 12/1/99-8/31/03 $357,870Baral, Davulcu, Kambhampati, Kintigh, Anderies, HegmonEnabling the Study of Long-Term Human and SocialDynamics: A Cyberinfrastructure for ArchaeologyNSF-SBE 9/15/04-8/31/05 $100,000MIS Eighth International Workshop on Multimedia Info.SystemsDOD-Army Research Office6/1/02-12/31/04 $15,000CHATHAGannodA Product Line Approach for the Development of NetworkProcessor Programming ToolsCEINT 1/1/04-12/31/04 $90,147PanchanthanStudy of Media and Communication Functions onParallel/VectorCEINT 5/17/02-10/15/03 $88,705Laboratory Development: Capstone Design ProjectCEINT 1/1/03-8/15/04 $84,069Chakrabarti, ChaitaliMemory-Efficient Design of Next GenerationCEINT 1/1/03-6/30/04 $54,747LeeCurriculum and Laboratory Development for AdvancedHardwareCEINT 5/17/02-8/15/04 $49,987Graduate Level Course on Co-DesignCEINT 1/1/04-12/31/04 $49,975Chakrabarti, ChaitaliProcessing Engines for Network Processing ApplicationsSystems Design02002 2003 2004AwardsExpendituresARIZONA STATE UNIVERSITY 21

CSE 2004COLBOURNPerformance and Reliability of Large-Scale Disk ArraysDOD / U of Vermont 11/29/01-8/15/04 $73,503Software Testing for Embedded Systems Using Design ofExperimentsCEINT 1/1/03-12/31/03 $67,209Software Testing Using Covering ArraysCEINT 8/25/04-8/24/05 $61,134COLLOFELLOLeeDynamic QOS Management for Network-Centric ComputingEnvironmentBoeing Aero Division 1/1/03-12/31/04 $108,662DASGUPTAYe, Nong, Lai, Ying-ChengComplex Adaptive System Approach to QOS Assurance andStateful Resource Management for Dependable Info.InfrastructureDOD-Air Force Office 4/9/01-12/31/04 $2,734,468Dynamic Coalition Management SystemsDARPA 3/17/00-12/31/03 $719,204Hardened Routers and Mutable Services: Technology forStrengthening Network InfastructuresDARPA 12/1/01-12/31/03 $308,665GuptaA Location Based Access Control Architecture for WirelessHome NetworksCEINT 1/1/04-12/31/04 $71,885CALYPSO: High Performance Fault Tolerant Platform forParallel Processing on Networked ComputersIntel 8/1/95-9/30/04 $45,000DAVULCUA System for Discovering Bioengineered Threats by KnowledgeBase Driven Mining of Toxin DataBrookhaven National Lab 12/31/03-7/31/05 $115,639AZTEC: Arizona Teacher Excellence Coalition: A StatewidePartnership (CSE)Northern AZ Univ. 1/20/04-8/22/04 $15,484DIETRICHS. UrbanAdvanced Database Concepts for UndergraduatesNSF 1/1/00-9/30/03 $209,999FARINRenautComputational Brain Imaging - Year 6Harrington Arthritis Research7/1/02-6/30/05 $172,811Razdan3D Face Authentication for Biometric Access ControlNSF-CISE 8/15/03-7/31/06 $215,000Collins, RazdanGeorge Washington ProjectGeorge Washington's Mt. Vernon5/25/04-7/31/05 $138,913Behrens, Razdan3D Knowledge: Acquisition Representation & Analysis in aDistributed EnvironmentNSF 9/1/99-2/29/04 $2,100,000Advanced Neural Implants and ControlsDOD-DARPA 7/13/00-7/12/03 $6,197,484Spines over Iterated Voronoi DiagramsNSF-CISE 12/15/03-11/30/05 $149,253Research expenditures have doubled since 2001, to over $7 Million.FY 2004 saw a 63 percent increase in research proposals submitted by faculty. CSEfaculty have also recieved a number of highly competitive and prestigious researchgrants from funding agencies such as National Science Foundation (NSF), NationalInstitute of Health (NIH), DoD, DARPA, Office of Naval Research, NASA, FAA, andIndustry (including Intel, Motorola, Microsoft and Boeing).22 COMPUTER SCIENCE & ENGINEERING

Reseach Awards & ExpendituresGANNODCareer: A Two-Tier Approach for the Analysis and Evolution ofHigh-Integrity Software Product LinesNSF-CISE 2/1/02-1/31/07 $176,589GUPTAWireless Solutions for Smart Sensors Biomedical ApplicationsWayne State Univ. 9/1/00-8/31/05 $633,295Mobility Tolerant Adaptive Multicast Protocols for Ad HocNetworksNSF-CISE 1/1/01-7/31/05 $264,700KAMBHAMPATISupporting Continual Planning and Replanning in Metric,Temporal DomainsNASA-AMES Research Ctr1/29/01-6/15/04 $482,779Scalable Multi-Objective Planning for Metric TemporalDomains: Heuristices, Algorithms and TradeoffsNSF 7/1/03-6/30/06 $472,642Heuristic Control of Metric/Temporal Planners. An ApproachBased on Loosely Coupled Arch3/1/01-2/28/04 $192,351LEESafety and Certification Approaches for Ethernet-Based AviationDatabusesFAA 9/26/01-10/14/04 $360,000Collaborative Research: Adaptive Performance and PowerManagement for Real-Time SystemsNSF-CISE 9/15/01-8/31/05 $214,939Adaptive Intrusion Detection in NESTUniv. of Mass 9/9/02-12/9/05 $167,901Chatha, GannodTiming and Race Condition Verification of Real-Time SystemsNASA 1/1/03-12/31/03 $167,664CollofelloDynamic QOS Management for Network-Centric ComputingEnvironmentBoeing Aero Division-Seattle1/1/04-12/31/04 $108,662TsaiTesting Embedded Systems and SoftwareNSF 1/1/02-12/31/04 $100,000Software and Hardware Integration in Microprocessor SystemsCourseCEINT 1/15/03-6/30/04 $52,082LIUIntelligent Driving Data AnalysisMotorola 1/1/03-12/31/03 $19,549BanksCollaborative Project: Development of an Undergraduate DataMining CourseNSF 1/1/03-12/31/04 $52,720Synthesis of Streaming Data from Multiple Sensors viaEmbedded Data ExtractionCEINT 1/1/04-12/31/04 $52,102Modeling Driving DataMotorola 5/16/04-8/16/04 $13,605Data Mining Approach for Detecting Egeria in Digital ImagerySan Francisco State 1/1/02-12/31/03 $101,918NIELSONMcCartney, RazdanObservations and Modeling of Orographic cumulusDevelopment Using Digital Imaging and Data CataloguingNSF-GEO 6/1/04-5/31/06 $156,678Applications of Volume Modeling Techniques to DynamicContainment Regions for Naval ApplicationsDOD - Office of Naval Research3/15/02-12/31/03 $100,501Submitted ProposalsIn millions$35$30$25$20$15$10$5$0$13.0$25.9$33.82002 2003 2004*31% increase in 2004 ($13.0 in FY02;$26.0 in FY 03; $33.8 in FY 04)ARIZONA STATE UNIVERSITY 23

CSE 2004PANCHANATHANKumar, NewfeldComputational Analysis of Gene Expression Pattern ImagesHHS-NIH-NHGRI 1/1/03-6/30/06 $2,439,206Candan, Black, HedgpethITR: iLEARN: IT-Enabled Intelligent and Ubiquitous Access toEducation Opportunites for Blind StudentsNSF 9/1/03-8/31/08 $1,224,212Qian, Rikakis, McBeth, HeCISE RI: An Interdisciplinary Research Environment forMotion AnalysisNSF 9/15/04-8/31/09 $1,021,339KumarDesign of Bioinformatic Database for Functional EvolutionaryFootprints in Multigene FamiliesNSF 7/1/00-6/30/04 $677,398ReissleinVideo Traces: Create Disseminate, AnalyzeNSF-CISE 9/15/02-8/31/06 $733,308Gannod, Golshani, Huey, LeeConcentration Track in Embedded SystemsNSF 9/1/01-8/31/05 $490,139Candan, Hedgepeth, DonderlerPPD-FRI: Ubiquitous Environment to Facilitate EngineeringEducation for Blind PersonsNSF-HER 10/1/03-9/30/05 $172,538Anderson, Crittenden, FernandoMEASURES: A Proof of Concept DemonstrationNSF-ENG 8/15/04-7/31/05 $91,071RICHABustoz, RodriquezComputer Science, Engineering, and Mathematics ScholarshipProgram at ASUNSF-EHR 4/1/00-3/31/04 $508,500Castillo-Chavez, RodriguezAcademic and Professional Development for Computer Science,Engineering, and Mathematics Students: Transitioning to UpperDivision, Research, Grad...NSF-EHR 8/1/04-7/31/08 $399,968CAREER: Assessing Shared Objects and Routing in DistributedEnvironmentsNSF - CISE 5/15/00-5/31/05 $273,598RYUSigma-Watch: Adatpive Multi-Resolution PerformanceMonitoring and Tuning of Large-Scale Networked EmbeddedSystemsCEINT 1/1/04-12/31/04 $65,448Integrated Tool for Performance Monitoring Visualization andTuningCEINT 1/1/03-12/31/03 $63,900SARJOUGHIANArrowsmithLanduse and Landscape in the Mediterranean BasinNSF 8/15/04-7/31/09 $1,499,996DEVS as a Formal Modeling and Simulation Framework forScalable Enterpirse DesignUofA 9/1/01-12/31/04 $1,430,493MittelmannGOALI: Process Control Approaches to Supply ChainManagement in SemiconductorNSF 8/1/04-9/30/07 $120,000A Scaleable Approach to Modeel ValidationINTEL 7/1/03-6/30/06 $70,000SENHardware-Software Co-Design of Network Process SystemMotorola Labs 8/15/03-8/14/06 $116,257Multi-Application Partitioning System (MAPS) - A Design Toolfor Hardware/Software Partitioning of Network ProcessorSystemsCEINT 1/1/04-12/31/04 $86,357RichaHardware-Software Co-Design of Network Processors andPacket ClassificationCEINT 1/1/03-12/31/03 $81,357Case for An Inexpensive, Highly Available ISCSI StorageSolutionCEINT 5/16/03-5/15/04 $81,000Introduction of a Capstone Course Sequence on System Designwith Network ProcessorsCEINT 1/1/04-12/31/04 $56,395Introduction of a New Course on Network Processing andProgrammingCEINT 5/17/02-8/30/03 $51,39524 COMPUTER SCIENCE & ENGINEERING

Reseach Awards & ExpendituresSYROTIUKCollaborative Research: Characterizing Protocol Interaction inNews: A Network Environment Wireless State ServiceNSF-CISE 6/1/03-5/31/06 $221,324ITR: MERIT: A Formal Framework for Systematic ProtocolAssessmentUniv. of Texas at Dallas 10/1/02-9/30/05 $215,542META-MAC Protocols: A New Dimension to Adaption inMedium Access ControlUniv. of Texas at Dallas 9/1/02-8/31/05 $135,159ColbournModeling Cross-Layer Interaction to Achieve Power Savings inConnectionless NetworksGeneral Dynamics, INC 12/16/03-9/24/04 $54,854TSAIAdaptive End-to-End Interpretation Test and Evaluation UsingScenarios, Object-Oriented Test Frameworks and VerificationPatternsUniv. of South Florida 12/1/02-9/30/03 $447,885Web Application Development Tool and Testing FrameworkHitachi Software Engineering10/1/99-3/31/05 $350,000TR: TADE - Timeless-Assured Design Environment forDistributed Object-Based Embedded ComputingUniv. of California-Irvine $54,000Configurable Business Logic SoftwareIntel $45,000WAGNERLudiNSF 8/15/99-7/31/03 $158,138URBAN, J.Adams, Anderson-RowlandWISE InvestmentsNSF 2/1/99-7/31/04 $892,967URBAN, S.DietrichActive Declarative Rules for Developing Distributed Multi-Tiered ApplicationsNSF 10/99-9/03 $435,000XUERobustness and Survivability Issues in Wireless Ad HocNetworksDOD-ARMY-ARO $255,734Numerical Algorithms for Location Problems Arising in WirelessSensor Networks and Other ApplicationsNSF-CISE $200,000ITR Collaborative Research: Fault Tolerance in WDM OpticalNetworks: Multifailure Recovery and Multilayer SurvivabilityNSF-CISE $162,500ROSENET: Robustness Issues in Wireless Sensor NetworksCEINT $68,166IEEE Workshop on High Performance Switching and Routingin Phoenix April 2004CEINT $2,000YAUDavulcuAdaptable Situation-Aware Secure Service-Based SystemsDOD-ONR 7/5/04-7/1/06 $1,011,194GuptaAdaptive Middleware Services for Situation-AwareCommunication in Ubiquitious ComputingNSF-CISE 9/15/01-8/31/05 $736,000Trustworthy Data Sharing and Management for CollaborativePervasive Com Puting ApplicationsNSF-CISE 9/15/04-8/31/07 $320,000The department has built upon ASU President Crow’sblueprint for theNew American University and has endeavoredto rapidly achieve world-class ranking.ARIZONA STATE UNIVERSITY 25

CSE 2004UndergraduateD E G R E E SThe Department of Computer Science and Engineeringoffers two degree programs at the undergraduate level.The Computer Systems Engineering degreeemphasizes the design and production of hardware andsoftware components comprising a computer system. Thisdegree program includes courses on computer40035030025020015010050039670605040302010700200319255B.S.13014M.C.S.35237M.S.277 281B.S.M.C.S.M.S.PH.D.PRE B.S.B.S.E.PRE B.S.E.26 COMPUTER SCIENCE & ENGINEERINGStudent Enrollment7PH.D.24B.S.E.67B.S.3331273Student Graduations20032004M.C.S.148126290B.S.M.C.S.M.S.PH.D.PRE B.S.B.S.E.PRE B.S.E.266M.S.PH.D.organization and architecture, system programming,operating systems, microprocessor system design anddigital hardware design. Although the program addressesnumerous application areas, its emphasis on embeddedsystems sets it apart. The Consortium for Embeddedand Internetworking Technologies, a partnership of ASU,Intel and Motorola, sponsors curriculumdevelopment projects that enablefaculty to develop new and innovativecourses such as “Software Engineeringfor Embedded Systems” and “TestingEmbedded Systems,” which thestudents can take as technical260electives. The consortium also221 provides internship opportunitiesthrough which students can earn credittoward their degree.The Computer Science degreeprovides a solid background incomputing principles and enables thestudent to customize their degree with24 hours of computer science andtechnical electives. More than 30senior level courses are offered withinthe department as options to students.Students may also select courses inmathematics, other engineering areas,and biology to meet departmentrequirements. This degree also offers asoftware engineering concentrationconsisting of four courses in whichstudents have an opportunity to mastersoftware development techniques whileworking in teams.43Undergraduate research opportunitiesexist for students in both degreeprograms. The department providesscholarship funds to encourage theseactivities, which can culminate in anundergraduate thesis through theuniversity’s Barrett Honors College.2004B.S.E.

Degree ProgamsMaster’sD E G R E EThe Department of Computer Science andEngineering offers two degree programs at the Master’slevel. The Master of Science in Computer Science(MS) is a research-oriented degree targeted at studentswith undergraduate education in the science ofcomputation. It provides advanced course work andemphasizes student research as well as offersnumerous opportunities for interdisciplinary study.Within this degree, a Concentration in Arts, Media, andEngineering (AME) has recently been established incollaboration with faculty in the Department of ElectricalEngineering and the Herberger College of Fine Arts.The Master of Computer Science (MCS) is anadvanced degree targeted at students withundergraduate education in related disciplines who canbest profit from further breadth and background. TheMCS also provides an opportunity for studentsemployed in industry to seek a breadth of advancededucation in computer science. Admission to bothdegrees is highly competitive.The graduate level course work emphasizes researchtopics of current interest, bringing students to theresearch frontier in areas such as embedded systems;information assurance and computer security;multimedia and the arts; database systems; algorithmdesign and analysis; computational biology; sensor andad-hoc networks; data mining; information integration;optical networks; and computer aided-geometric design.Independent study in research is encouraged as part ofthe MS program. The Consortium for Embedded andInternetworking Technologies, a partnership of ASU,Intel and Motorola, supports work that applies academicresearch to industrial problems in embedded systemsand networks. This is one of the many ways in whichthe MS and MCS programs combine academicexcellence and relevance to industry.Ph.D.The Doctor of Philosophy (Ph.D.) degree in ComputerScience prepares students to undertake fundamentaland applied research in computer science in academia,government, and industry. Having matured as adiscipline in its own right, computer science is nowdeveloping deep interactions with other fields, not just inengineering and science but throughout the arts andhumanities, education, law, medicine, and business.Indeed, while computers have become essential tools inthese areas, the depth of interaction of fundamentalcomputer science with each is rapidly evolving.The program here strives to reflect the depth andbreadth of computer science as a science, an art, anengineering discipline, and primarily as a creativehuman endeavor. Strong collaborations with the sixother engineering departments in the Fulton School; theDepartment of Mathematics and Statistics; the School ofLife Sciences and the Arizona Biodesign Institute; theWilliam P. Carey School of Business; the HerbergerCollege of Fine Arts; the Consortium for Embedded andInternetworking Technologies (CEINT); and theTranslational Genomics Research Institute (TGen),provide a wealth of experience for out doctoral students.Recently, the interdisciplinary strength of the programhas been enhanced by the introduction of an option toconcentrate on studies and research in Arts, Media, andEngineering (AME) within the Ph.D. degree.ARIZONA STATE UNIVERSITY 27

CSE 2004TeachingG R A N T SAlthough most of the grants to the department are for research in computing,some support the development of new courses. Here are a recent few.Suzanne Dietrich and Susan Urban have receivedtwo NSF grants to improve undergraduate courses inthe area of databases. The most recent grant (NSFDUE-9980417) allowed them to develop a new course,“Advanced Database Concepts.” This course coversobject-oriented conceptual modeling, object-orienteddatabases, object-relational databases, and coverageof databases and the web. Dietrich and Urban havealso created an accompanying textbook, An AdvancedCourse in Database Systems: Beyond RelationalDatabases, to be published by Prentice Hall. Fundingfrom a Microsoft Curriculum grant will allow extensionof this work to advanced features in the SQL Server.With their first NSF grant (DUE 9451489), Dietrich andUrban added a laboratory project to CSE 412, “DatabaseManagement.” The project allows students to acquirepractical experience using a commercial databaseproduct and developing a database application as wellas practice cooperative learning techniques.Huan Liu has developed the undergraduate course“Introduction to Data Mining” through a grant fromthe National Science Foundation (DUE 023144). Theclass covers a variety of basic data mining concepts,including data preparation and feature selection,association rules, scalability, and spatial and sequencemining. It also includes two student projects that usedata from microarrays, tools that indicate the level ofexpression of different genes.An undergraduate course on “Testing on EmbeddedSystems and Software” (PIs are W. T. Tsai and Y. H.Lee) is sponsored by NSF-CCLI, with NSF funding$100K and ASU matching of $100K from Jan. 2002 toDec. 2003. This course trains students on moderntesting techniques including verification patterns,software safety, reliability models and estimations,testing object-oriented software, regression testing,testing timing, dependency analysis, and test coverage.Several V&V standards from DoD, NASA and FAA areconsulted to develop the materials. This course isfurther supplemented by industrial guest speakers togive realistic context.Several CSE professors, including SethuramanPanchanathan, Gerald Gannod, Ben Huey, Yann-Hang Lee, and David Pheanis, are working together tocreate a concentration track in embedded systemsthrough a National Science Foundation EducationalInnovation Grant (EIA-0122600). The track is intended tocombine important aspects of academic content with thelatest in research and industrial practices. The corematerial—not currently found in traditional computerengineering programs—provides content that industryconsultants have specifically identified as critical forengineers to function productively in the area ofembedded systems. The Consortium for Embedded andInternetworking Technologies (CEINT) has beenessential in the design and development of this program.28 COMPUTER SCIENCE & ENGINEERING

Recent Booksby CSE FacultyAffiliated andAdjunct FacultyFaculty ListingsKnowledge Representation, Reasoningand Declarative Problem SolvingChitta BaralCambridge University Press, 2003, ISBN0-5218-1802-8Introduction to ProgrammingLanguages: Principles, C, C++, Scheme,and PrologYinong ChenKendall/Hunt Publishing, 2003, ISBN 0-7575-0367-5Understanding Relational DatabaseQuery LanguagesSuzanne W. DietrichPrentice Hall, 2001, ISBN 0-1302-8652-4Curves and Surfaces for CAGD: APractical Guide (5th Ed.)Gerald FarinMorgan Kaufmann, 2001, ISBN 1-55860-737-4Fundamentals of Mobile and PervasiveComputingS. K. S. Gupta (with F. Adelstein, G.Richard, and L. Schwiebert)McGraw Hill, 2004, ISBN 0-0714-1237-9An Advanced Course in DatabaseSystems: Beyond Relational DatabasesSuzanne W. Dietrich andSusan D. UrbanPrentice Hall, 2005, ISBN 0-13-042898-1CSE FacultyWho HoldEditor-in-ChiefPositionsCharles Colbourn, Journalof Combinatorial DesignsGerald Farin, Computer-Aided Geometric DesignNong Ye, Ph.D.Ph.D. Information fusion andintelligent systems; productionplanning and control; agilemanufacturing; advancedinterfacing technology;information and systemengineeringAnshuman Razdan, Ph.D.Department of Computer Scienceand Engineering. Geometricdesign; visualization; computergraphicsTim E. Lindquist, Ph.D.Ph.D., Iowa State University:Computer science SoftwareEngineering, Automated Supportfor Processes, Distributed Web-Based Applications, DistributedObject Computing.Sudhir Kumar, Ph.D.Ph.D., Penn State School of LifeSciences. Evolutionary anddevelopmental bioinformatics withcomputational focus ondeveloping novel algorithms,software tools, and bioinformaticsanalysis of large scale databasesForouzan Golshani, Ph.D.PhD Computer Science, WarwickUniversity, UK, 1982. DigitalMultimedia and VirtualEnvironmentsChitta BaralProfessorE-mail: chitta@asu.eduPhone: 480-727-6047Office: BY 512Ph.D. University of Maryland, 1991Chitta Baral has been at ASU since 1999.Principal Areas of Teaching and Research:Baral’s main research interests are threefold:(i) developing language constructs andsurrounding building block results forrepresenting knowledge and reasoning with it,(ii) developing a theory of actions and theirimpact on an environment, and using it inautonomous agent design, planning, anddiagnosis, (iii) Using (i) and (ii) in modeling cellbehavior, and reasoning with it to explainobservations, and develop plan of actions soas to alter pathways that could suggesttherapeutic procedures.Honors and Distinctions:■ NSF CAREER Award, 1995■ Member, senior program committee, AAAI2002 and 2004■ Best paper awards at CoopIS 2000 andATAL 1999■ Team advisor of robot teams that placed 1st(1997) and 3rd (1996) in AAAI robotcontestsSelected Publications:C. Baral, Knowledge representation, reasoningand declarative problem solving, CambridgeUniversity Press, 2003, ISBN 0521818028.C. Baral, N. Tran and L. Tuan, “Reasoningabout actions in a probabilistic setting,” Proc.Am. Assoc. Artificial Intelligence (AAAI 2002),pp. 507-512.C. Baral and Y. Zhang, “The Complexity ofModel Checking for Knowledge Update,” Proc.8th Int’l Conf. Principles KnowledgeRepresentation Reasoning (KR 2002), pp. 82-93.T. Son and C. Baral, “Formalizing sensingactions—a transition function basedapproach,” Artificial Intelligence, vol. 125, nos.1-2, 2001, pp. 19-93.C. Baral, “Abductive reasoning throughfiltering,” Artificial Intelligence, vol. 120, no. 1,2000, pp. 1-28.C. Baral and M. Gelfond, “Reasoning abouteffects of concurrent actions,” Journal of LogicProgramming, vol. 31, nos. 1-3, May 1997, pp.85-117.ARIZONA STATE UNIVERSITY 29

CSE 2004Rida A. BazziAssociate ProfessorE-mail: bazzi@asu.eduPhone: 480-965-2796Office: BY 430Ph.D. Georgia Institute of Technology, 1994Rida Bazzi joined ASU in August 1996. Priorto that he was an assistant professor atFlorida International University, Miami, FL. In1995 he was a senior consultant at I-cube,Cambridge, MA.Principal Areas of Teaching and Research:Bazzi’s research focuses on distributedcomputing, software engineering fordistributed systems, fault-tolerance algorithms,and computer vision.Honors and Distinctions:■ NSF CAREER AwardSelected Publications:R.A. Bazzi and G. Neiger, “Simplifying FaultTolerance: Providing the Abstraction of CrashFailures,” Journal of the ACM, vol. 48, no. 3,May 2001, pp. 499-554.R.A. Bazzi, “Access cost for asynchronousByzantine quorum systems,” DistributedComputing, vol. 14, no. 1, Jan. 2001, pp. 41-48R.A. Bazzi, “Planar Quorums,” TheoreticalComputer Science, vol. 243, nos. 1-2, July2000, pp. 243-268.F. Karablieh, R.A. Bazzi, and M. Hicks,“Compiler-Assisted HeterogeneousCheckpointing,” Proc. 20th Symp. ReliableDistributed Systems (SRDS 2001).R.A. Bazzi, “The complexity of almost optimalcoordination,” Algorithmica, vol. 17, 1997, pp.308-321.Tom BoydLecturerE-mail: Thomas.A.Boyd@asu.eduPhone: 480-965-3689Office: BY 416Ph.D. Arizona State University, 2001Tom Boyd joined ASU in 2001. Before that heworked for more than 30 years in industriessuch as banking, telephony, manufacturingand insurance adjudication systems. He hashad experiences in software and hardwaredesign, development, sales, support andmanagement.Principal Areas of Teaching and Research:Boyd’s research interests include distributedcomputing, computing communities, processmigration, software decay and failureprevention. He currently focuses on teachingcomputer science topics and researchingsoftware failure prevention.Selected Publications:T. Boyd and P. Dasgupta, “Preemptive ModuleReplacement Using the Virtualizing OperatingSystem,” Workshop on Self-Healing (SHAMAN'02).T. Boyd and P. Dasgupta, “Process Migration:A Generalized Approach using a VirtualizingOperating System,” Proc. 22nd Int’l Conf. onDistributed Computing Systems (2002), pp.385-392.T. Boyd and P. Dasgupta, “Injecting DistributedCapabilities into Legacy Applications ThroughCloning and Virtualization,” Proc. Int’l Conf. onParallel and Distributed ProcessingTechniques and Applications (2000).T. Boyd and P. Dasgupta, “VirtualizingOperating Systems for Seamless DistributedEnvironments,” Proc. IASTED Int’l Conf.onParallel and Distributed Computing andSystems (2000), vol. 2, pp. 735-740.Hasan ÇamAssistant ProfessorE-mail: hasan.cam@asu.eduPhone: 480-727-6348Office: BY 596Ph.D. Purdue University, 1992Hasan Cam joined ASU in 2001.Principal Areas of Teaching and Research:Çam’s research interests include wirelesscellular and sensor networks, computernetworks, low-power processor architectures,and interconnection networks.Honors and Distinctions:■ Editorial Board Member, "ComputerCommunications" and "International Journalof Communications Systems"Selected Publications:H. Çam, “Nonblocking OVSF Codes andEnhancing Network Capacity for 3G Wirelessand Beyond Systems,” ComputerCommunications, vol. 26, no. 17, Nov. 2003,pp. 1907-1917.H. Çam, “Rearrangeability of (2n-1)-StageShuffle-Exchange Networks,” SIAM Journal onComputing, vol. 32, no. 3, Mar. 2003, pp. 557-585.H. Çam and J.A.B. Fortes, “Work-EfficientRouting Algorithms for RearrangeableSymmetrical Networks,” IEEE Transactions onParallel and Distributed Systems, vol. 10, no.7, July 1999, pp. 733-741.H. Çam and J.A.B. Fortes, “Frames: a simplecharacterization of permutations realized byfrequently used networks,” IEEE Transactionson Computers, vol. 44, May 1995, pp. 695-697.H. Çam and J.A.B. Fortes, “A fast VLSIefficientself-routing permutation network,”IEEE Transactions on Computers, vol. 44,March 1995, pp. 448-453.H. Çam, “A Multiclass Priority-Based Slotted-Ring Network for LAN-ATM Interworking,”Computer Communications, vol. 20, no. 13, 25Nov. 1997, pp. 1216-1224.30 COMPUTER SCIENCE & ENGINEERING

Faculty ListingsKasim Selçuk CandanAssociate ProfessorE-mail: candan@asu.eduPhone: 480-965-2770Office: BY 588Ph.D. University of Maryland, 1997Karamvir S. ChathaAssistant ProfessorE-mail: karamvir.chatha@asu.eduPhone: 480-727-7850Office: BY 592Ph.D. University of Cincinnati, 2001Yinong ChenLecturerE-mail: yinong.chen@asu.eduPhone: 480-965-2769Office: BY 414Ph.D.: University of Karlsruhe, Germany, 1993Kasim Candan joined ASU in 1997.Principal Areas of Teaching and Research:Candan’s research focuses on databasesystems; storage/querying/retrieval ofmultimedia and Web data; integration ofdatabase and Internet technologies;heterogeneous information integration andretrieval; distributed multimedia systems; andmultimedia document authoring andpresentation.Honors and Distinctions:■ NSF grant, Quality-Adaptive Media-FlowArchitectures to Support Sensor DataManagement, 2003-2006■ NSF ITR Medium grant, iLearn: IT-enabledUbiquitous Access to EducationalOpportunities for Blind Individuals, 2003-2008■ NSF PPD-FRI grant, UbiquitousEnvironment to Facilitate EngineeringEducation for Blind Persons, 2003-2005■ NSF grant, Replication of HeterogeneousMultimedia Data, 2001-2004■ DOD-AFOSR grant, Code HidingTechniques for Mobile Applications, 1999-2001■ ARO grant, International Workshop onMultimedia Information Systems, 2002-2003Selected Publications:K.S. Candan and W.-S. Li, “Reasoning for WebDocument Associations and Its Applications inSite Map Construction,” International Journal ofData and Knowledge Engineering, vol. 43, no.2, 2002, pp. 121-150.W.-S. Li, K.S. Candan, K. Hirata, and Y. Hara,“SEMCOG Multimedia Database System,”IEEE Transactions on Knowledge and DataEngineering, 2002.K.S. Candan and W.-S. Li, “On SimilarityMeasures for Multimedia DatabaseApplications,” Knowledge and InformationSystems, vol. 3, no. 1, 2001, pp. 30-51.W.-S. Li, K.S. Candan, K. Hirata, and Y. Hara,“Supporting Efficient Multimedia DatabaseExploration,” VLDB Journal, vol. 9, no. 4,2001, pp. 312-326.K.S. Candan, E. Lemar and V.S.Subrahmanian, “View Management inMultimedia Databases,” VLDB Journal, vol. 9,no. 2, 2000, pp. 131-153.Karamvir Chatha joined ASU in 2001.Principal Areas of Teaching and Research:Chatha's research interests are in system-leveldesign methodologies and computer-aideddesign tools for embedded and VLSI systems.In particular, he has focused on hardwaresoftwareco-synthesis and low power design ofSystem-on-Chip (SoC) architectures. He iscurrently engaged in development of novelcomputer-aided performance evaluation anddesign tools for Network-on-Chip based SoCarchitectures. His research is funded by NSFand Consortium for Embedded and Inter-Networking Technologies (CEINT).Honors and Distinctions:■ Best Paper Award for “Hardware SoftwareCo-design for Dynamically Re-configurableArchitectures” at the Field ProgrammableLogic and Applications Conference, 1999Selected Publications:N. Banerjee, P. Vellanki, and K.S. Chatha, “APower and Performance Model for Networkon-ChipArchitectures,” Proc. DesignAutomation and Test in Europe Conf. (2004).K. Srinivasan and K.S. Chatha, “An ILPFormulation for System Level Throughput andPower Optimization in Multiprocessor SoCArchitectures,” Proc. Int’l Conf. on VLSI Design(2004).K.S. Chatha and R. Vemuri, “Hardware-Software Partitioning and Pipelined Schedulingof Transformative Applications,” IEEETransactions on VLSI Systems, vol. 10, no. 3,2002, pp 193-208.K.S. Chatha and R. Vemuri, “MAGELLAN:Multiway Hardware-Software Partitioning andScheduling for Latency Minimization ofControl-Dataflow Task Graphs,” Proc. 9th Int’lSymp. on Hardware/Software Codesign(CODES 2001).K.S. Chatha and R. Vemuri,”HardwareSoftware Codesign for DynamicallyReconfigurable Architectures,” Proc. 9th Int’lConf. on Field Programmable Logic andApplications (1999).Yinong Chen joined ASU in 2001. From 1994to 2000, he was a lecturer and senior lecturerin the School of Computer Science at theUniversity of the Witwatersrand,Johannesburg, and was the founder andleader of the Research Program for HighlyDependable Systems there. He performedpostdoctoral research at the University ofKarlsruhe and at LAAS-CNRS in France.Chen has (co-) authored three textbooks, oneresearch book, and more than 50 researchpapers.Principal Areas of Teaching and Research:Chen’s primary research interests are faulttolerantcomputing, software testing,distributed systems, communication protocolsand networks.Honors and Distinctions:■ 1994 European Commission's HumanCapital and Mobility (HCM) researchfellowship awardSelected Publications:Y. Chen, Introduction to programminglanguages: Principles, C, C++, Scheme, andProlog, Kendall/Hunt, 2003, ISBN 0-7575-0367-5.Y. Chen and Z. He, “Bounds on the reliabilityof distributed systems with unreliable nodes &links,” to appear in IEEE Transaction onReliability, June 2004.Y. Chen, “A service scheduler in a trustworthysystem,” to appear in Proc. 37th Ann.Simulation Symposium (2004).Y. Chen and Z. He, “The Simulation of aHighly Dependable Distributed ComputingEnvironment,” Simulation, Transactions of theSociety for Modeling and SimulationInternational, vol. 79, nos. 5-6, May/June2003, pp. 316-327.Y. Chen and R. Mateer, “PerformanceSimulation of a Dependable DistributedSystem,” Simulation, vol. 77, nos. 5-6,Nov./Dec. 2001, pp. 230-237.Y. Chen, Z. He, and Y. Tian, “EfficientReliability Modeling of the HeterogeneousAutonomous Decentralized Systems,” IEICETransactions on Information & Systems, vol.E84-D, no. 10, Oct. 2001, pp. 1360-1367.ARIZONA STATE UNIVERSITY 31

CSE 2004Charles J. ColbournProfessorE-mail: charles.colbourn@asu.eduPhone: 480-727-6631Office: BY 444Ph.D.: University of Toronto, 1980Charlie Colbourn joined ASU in 2001. He hasauthored more than 250 refereed journalpapers and is funded by NSERC Canada,NSF and ARO. Colbourn has written threebooks and supervised 15 Ph.D. students.Principal Areas of Teaching and Research:Colbourn’s research employs combinatorialmathematics and combinatorial algorithms toaddress problems in diverse areas includingcomputational molecular biology, opticalcommunications (optical, wireless, wireline),secondary storage systems, software testing,and experimental design. He develops deepcombinatorial results with real applications.Honors and Distinctions:■ Euler Medal for Lifetime Achievement inResearch, Institute for Combinatorics andIts Applications, 2004■ Outstanding Teaching Award, University ofWaterloo, 1995■ Keynote/invited speaker in China, Japan,Korea, Australia, New Zealand, Chile,Brazil, Mexico, England, Italy, United States,Germany, Czech Republic, Finland, Greece,Israel, Iran, and Canada■ Editor of Networks; Journal of CombinatorialDesigns; Journal of Combinatorial Theory (A);Designs, Codes and Cryptography; andDiscrete MathematicsSelected Publications:C. Colbourn, The Combinatorics of NetworkReliability, Oxford, 1987.C. Colbourn and A. Rosa, Triple Systems,Oxford, 1999.C. Colbourn and J.H. Dinitz, CRC Handbookof Combinatorial Designs, CRC, 1996.C.J. Colbourn, A.C.H. Ling, and V.R. Syrotiuk,“Cover-free families and topology-transparentscheduling in MANETs,” to appear in Designs,Codes, and Cryptography.C.J. Colbourn, T. Klove, and A.C.H. Ling,“Permutation arrays for powerlinecommunication and mutually orthogonal Latinsquares,” to appear in IEEE Transactions onInformation Theory.M.B. Cohen and C.J. Colbourn, “Optimal andpessimal orderings of Steiner triple systems indisk arrays,” Theoretical Computer Science,vol. 297, 2003, pp. 103-117.James S. CollofelloProfessor and Associate Chair forUndergraduate ProgramsE-mail: james.collofello@asu.eduPhone: 480-965-3733Office: BY 552Ph.D. Northwestern University, 1978James Collofello joined ASU in 1979 and wasinstrumental in the start of the computerscience degree program. For his entire careerhe has maintained a close relationship withsoftware development firms in the stateworking on joint research projects, developingindustry training programs and serving as asoftware engineering consultant.Principal Areas of Teaching and Research:Professor Collofelloís research interests lie inthe software engineering area. Withinsoftware engineering, his primary emphasis issoftware process modeling, software qualityassurance and software project management.He is also very active in software engineeringeducation projects and outreach projects tolocal high schools.Selected Publications:C. Colbourn, J. Collofello, M. Cohen, P.Gibbons, and W. Mugridge, “Variable StrengthInteraction Testing of Components,” Proc. 27thInt’l. Computer Software and ApplicationsConf. (COMPSAC 2003).J. Collofello, J. Urban, M. Anderson-Rowland,F. Navabi, and D. Roman, “Cool (ComputerOutreach Opportunities for Learning)Development and Assessment,” Proc.Frontiers in Eng. Education (2003).D. Houston, J. Collofello, and G. Mackulack,"Simulating Risk Factors for SoftwareDevelopment Risk Management,” Journal ofSystems and Software, vol. 59, no. 3, Dec.2001, pp. 247-257.D. Houston, J. Collofello, et al., "Finding theInfluential Factors in Software ProcessSimulation Models," Journal of Systems andSoftware, vol. 59, no. 3, Dec. 2001, pp. 259-270.I. Rus and J. Collofello, "Integrating ProcessSimulation and Reliability Models," CrossTalk:The Journal of Defense Software Engineering,vol. 14, no. 1, Jan. 2001, pp. 15-18.J. Collofello and C. Ng, "Assessing the ProcessMaturity Utilized in Software Engineering TeamProject Courses," Journal of EngineeringEducation, vol. 90, no. 1, Jan. 2001.Partha DasguptaAssociate ProfessorE-mail: partha.dasgupta@asu.eduPhone: 480-965-5583Office: BY 428Ph.D. State University of New York at StonyBrook, 1984Partha Dasgupta joined ASU in 1991. Prior tothen he had an appointment with GeorgiaTech. He held visiting faculty positions at NewYork University in 1993-1994 and 1998-1999.NSF, DARPA and other sources haveconsistently funded Dasgupta’s research.Principal Areas of Teaching and Research:Dasgupta’s work focuses on distributedoperating systems, security, networking anddistributed computing.Honors and Distinctions:■ Department of Computer Science andEngineering Outstanding Teaching Award,1998■ Outstanding Paper Award, Int’l Conf. onDistributed Computing Systems, 1995■ IEEE Computer Society Certificates ofAppreciation, 1999, 1994, 1993Selected Publications:A. Godber and P. Dasgupta, “CounteringRogues in Wireless Networks,” 1st Int’lWorkshop on Wireless Security and Privacy(in conjunction with ICPP 2003), IEEE.S. Zhang and P. Dasgupta, “Denying Denial ofService Attacks: A Router Based Solution,”2003 Int’l Conf. on Internet Computing,IASTED.M. Khambatti, K. Ryu, and P. Dasgupta,“Efficient Discovery of Implicitly formed Peerto-PeerCommunities,” International Journal ofParallel and Distributed Systems andNetworks, vol. 5, no. 4, 2002, pp. 155-164.A.E. Motter, A.P.S. de Moura, Y.-C. Lai, and P.Dasgupta, “Topology of the ConceptualNetwork of Language,” Physical Review E,vol. 65, 065102(R), American Physical Society.T. Boyd and P. Dasgupta, “Process Migration:A Generalized Approach using a VirtualizingOperating System,” 22nd Int’l Conf. onDistributed Computing Systems (ICDCS-2002), IEEE.32 COMPUTER SCIENCE & ENGINEERING

Faculty ListingsHasan DavulcuAssistant ProfessorE-mail: hasan.davulcu@asu.eduPhone: 480-965-6385Office: BY 564Ph.D. State University of New York at StonyBrook, 2002Hasan Davulcu joined ASU in August 2002.Prior to joining ASU, Davulcu performedresearch and development in intelligent Webagent technologies at a technology start-up.Principal Areas of Teaching and Research:Davulcu's main research interest is usingontology-directed data mining techniques forstructuring and organizing unstructured data,such as Web, text documents and genesequences. Semantic Web enablesinformation to be machine processable so thatmachines can distinguish between words andmeanings and "do the right thing" with thedata on the Web. Davulcu's research focuseson (i) mining ontologies from Web documents(ii) ontology-directed annotation of websources (iii) enriching and maintainingontologies and (iv) techniques for mergingontologies to achieve information integration.This ontology-directed Web mining approachenables rapid creation of domain-specificsearch engines and extraction of structuredand organized knowledge bases fromheterogeneous documents and data sources.One current project aims to establish a ToxinKnowledge Base, a resource for the fightagainst bioterrorism.Honors and Distinctions:■ U.S. Army Medical Research Institute ofInfectious Disease and Department ofDefense grant, “A System for DiscoveringBioengineered Threats by Knowledge BaseDriven Mining of Toxin Data” (subcontractfrom BNL), 2003-2005Selected Publications:H. Davulcu, S. Vadrevu, S. Nagarajan, and I.V.Ramakrishnan, “OntoMiner: Bootstrapping andPopulating Ontologies From Domain SpecificWeb Sites,” IEEE Intelligent Systems, vol. 18,no. 5, Sept./Oct. 2003, pp. 24-33.H. Davulcu, S. Mukherjee, and I.V.Ramakrishnan, “Extraction Techniques forMining Services from Web Sources,” IEEEInternational Conference on Data Mining(2002), IEEE Computer Society, pp. 601-604.H. Davulcu, G. Yang, M. Kifer, and I.V.Ramakrishnan, “Computational Aspects ofResilient Data Extraction from SemistructuredSources,” ACM Symp. on Principles ofDatabase Systems (PODS 2000), ACM Press,pp. 136-144.Joseph DeLiberoLecturerE-mail: joseph.delibero@asu.eduPhone: 480-965-1493Office: BY 516M.S. Purdue University, 1972Joseph DeLibero joined ASU in 1991 andteaches lower division and service courses.Before coming to ASU he had extensiveteaching experience and leadership positionsin education and corporate training. He is amember of IEEE, ACM and ASEE.Principal Areas of Teaching and Research:DeLibero’s interests are in lower divisioneducation and how to make technology and itsimplications more relevant to students. Asadvisor to the Windows Interest Group (WIG),Joe supports several hundred students eachyear. WIG provides regular presentations andopportunity for hands-on activities for topics inthe current curriculum. Microsoft has funneledmore than $200,000 in kind to these students.Honors and Distinctions:■ Department of Computer Science andEngineering Outstanding Teaching Award,2000■ Associated Students of ASU CentennialProfessorship Award Finalist, 2001;Nominee, 2002■ ASU Student Affairs Honors, 1998, 2000,2001, 2002■ ASU Upward Bound Program Honors, 2000■ Scottsdale Community College AdjunctFaculty of the Year, 1999-2000■ Fellowship in Biochemistry, MassachusettsInstitute of Technology, 1972Selected Publications:J. DeLibero, Introduction to the Macintosh,Freedom TLC, 2001.J. DeLibero, Introduction to Windows 2000,Freedom TLC, 2001.J. DeLibero, Introduction to FileMaker Pro, v.5, Freedom TLC, 2001.J. DeLibero, Introduction to Word 2000,Freedom TLC, 2001.J. DeLibero, Introduction to Excel 2000,Freedom TLC, 2001.DeLibero has also created PowerPointpresentations for:G. Bronson, A First Book of C++, Brooks/Cole,2000.Suzanne W. DietrichAssociate ProfessorE-mail: dietrich@asu.eduPhone: 480-965-2786Office: BY 482Ph.D. State University of New York atStony Brook, 1987Suzanne W. Dietrich joined ASU in 1987. Hereducational and research efforts have beensupported by grants from the National ScienceFoundation. She is a member of ACM,SIGMOD, and SIGCSE.Principal Areas of Teaching and Research:Dietrich's areas of teaching and researchinclude the educational, theoretical andpractical aspects of databases. Currently, herresearch is investigating the design andevaluation of an active integration rulelanguage and the development of a middletier,rule-processing framework that usesevents and active rules for the integration ofenterprise applications. Her educational effortsare focused on the ongoing development ofthe WinRDBI educational tool forunderstanding relational database querylanguages and the development of a nationalmodel for an advanced database course forundergraduates, including object-orientedconceptual data models (EER and UML),object-oriented databases, object-relationaldatabases and databases and the web (JDBCand XML).Honors and Distinctions:■ Department of Computer Science andEngineering Outstanding Teaching Award,2001■ Office of Naval Research GraduateFellowship, 1983-1987■ Valedictorian, State University of New Yorkat Stony Brook, 1983Selected Publications:S.W. Dietrich, Understanding RelationalDatabase Query Languages, Prentice Hall,2001.S.W. Dietrich and S.D. Urban, An AdvancedCourse in Database Systems: BeyondRelational Databases, Prentice Hall, 2005, toappear.S.W. Dietrich, S.D. Urban, A. Sundermier, Y.Na, Y. Jin, and S. Kambhampati, “A Languageand Framework for Supporting an ActiveApproach to Component-Based SoftwareIntegration,” Informatica, vol. 25, no. 4, Nov.2001, pp. 443-454.ARIZONA STATE UNIVERSITY 33

CSE 2004Leonard FaltzAssociate ProfessorE-mail: faltz@asu.eduPhone: 480-965-1581Office: BY 418Ph.D. University of California, Berkeley, 1977Faltz joined ASU in 1979 and the Departmentof Computer Science and Engineering in1985. His educational background is inmathematics and linguistics.Principal Areas of Teaching and Research:Faltz’s research examines the formal aspectsof natural language morphology, syntax,semantics, and lexicon.Selected Publications:L. Faltz and E. L. Keenan, Boolean Semanticsfor Natural Language, Reidel, 1985.L. Faltz. The Navajo Verb, UNM Press, 1998.34 COMPUTER SCIENCE & ENGINEERINGGerald E. FarinProfessorE-mail: farin@asu.eduPhone: 480-965-5142Office: BY 346Ph.D. Technical University of Braunschweig,1979Gerald Farin joined ASU in 1987. He has alsoworked at the University of Utah and spentfour years in CAD/CAM development atMercedes-Benz, Stuttgart, Germany. He hastaught CAGD tutorials worldwide. Farin hasgiven over 100 invited lectures worldwide.Principal Areas of Teaching and Research:Farin’s primary research interest is in ComputerAided Geometric Design, an interdisciplinaryarea concerned with computational aspects ofmodeling 3D objects.Honors and Distinctions:■ CAGD conference honoree, Athens,Greece, 1994■ Executive board, PRISM, 1995-present■ Internal scientific advisory board, ArizonaAlzheimer Research Center, 1996-present■ Department of Computer Science andEngineering Outstanding Teaching Award,1999■ Chair, SIAM special interest group onGeometric Design, 2002-present■ Schloss Dagstuhl award for achievementsin CAGD, 2002■ Scientific advisory board, Mathematics forkey technologies, Berlin, 2003-present■ Editor-in-chief of the journal ComputerAided Geometric Design, published byElsevier■ Editorial board member, Springer-Verlagseries on Mathematics and VisualizationSelected Publications:G. Farin and D. Hansford. Lineare Algebra: eingeometrischer Zugang. Springer-Verlag,Heidelberg, 3003. ISBN: 2003 9-783540-418542G. Farin and D. Hansford, Lineare Algebra: eingeometrischer Zugang, Springer-Verlag,2003. (German translation of GeometryToolbox.G. Farin, J. Hoschek, and M.S. Kim, eds.,Handbook of CAGD, Elsevier, 2002.G. Farin, B. Hamann, and H. Hagen, eds.,Hierarchical and Geometrical Methods inScientific Visualization, Springer-Verlag, 2002.G. Brunnett, H. Bieri, and G. Farin, eds.,Geometric Modeling, Springer-Verlag, 2001.G. Farin, Curves and Surfaces for CAGD, 5thed., Morgan-Kaufmann, 2001.Nicholas V. FindlerProfessor EmeritusE-mail: nicholas.findler@asu.eduPhone: 480-965-5934Office: BY 558Ph.D. Budapest University of TechnicalSciences, 1956Nicholas Findler joined ASU as a researchprofessor in 1982. Since 1996 he has beenProfessor Emeritus of Computer Science andEngineering, and Mathematics, as well asDirector Emeritus of the Artificial IntelligenceLab. Findler has authored or co-authored 220+refereed articles and written/edited/contributedto 45 books.Principal Areas of Research:Findler’s research interests include: artificialintelligence; automatic analysis and synthesisof strategies; simulation of human cognitivebehavior; man-machine systems; patternrecognition; self-adaptive systems;computational linguistics; information, fact andknowledge retrieval; multi-agent systems; andcomplex systems.Honors and Distinctions:■ Medal of Merit from the Rector of theUniversity of Helsinki, Finland, 1980■ Consultant at the RAND Corporation, SantaMonica, California, 1981■ Member, USIA Advisory Committee forSelecting Senior Fulbright Scholars, 1982-90■ Participant in the U.S.-India Exchange ofScientists Program, 1984■ Recognition of Service Award, Council forInternational Exchange of Scientists, 1985■ Member of Editorial Boards and contributorto several encyclopaediae on computing■ Centennial Award of Merit from the ASUPresident for organizing the NobelSymposium, 1986■ Fellow, British Computer Society, 1986■ Senior Member, IEEE, 1986■ ACM Recognition of Service Award, 1986■ Special Award by the South-East AsiaComputer Confederation, 1986■ Member, Nominating Committee for theKyoto Prize, Inamori Foundation, Japan,1987-Life-long Honorary Member of theComputer and Automation ResearchInstitute, Hungarian Academy of Sciences,1989-■ Referee for the NATO Scientific ExchangePrograms, 1990-■ NATO lectures in Estonia, Latvia, Lithuania,Poland and Czech Republic, 1996■ Award and Golden Diploma for Life-longAchievements, Technical Univ. of Budapest,2003■ Visited 119 countries for lecturing andconferences

Faculty ListingsGerald C. GannodAssistant ProfessorE-mail: ggannod@asu.eduPhone: 480-727-4475Office: BY 470Ph.D. Michigan State University, 1998Gerald Gannod joined ASU in 1998.Principal Areas of Research and Teaching:Gannod’s research interests fall generally inthe area of software engineering andspecifically in the areas of software productlines, reverse engineering, formal methods forsoftware analysis and design, and software forembedded systems. In addition to performingbasic research, he also has interests intechnology transfer, especially in the area oftools and methodologies that can assistpractitioners in developing high-integrity andhigh-consequence systems (e.g., systemswhose failure results in catastrophic loss).Honors and Distinctions:■ NSF CAREER Award, 2002-2007■ Motorola Summer Faculty Fellowship,Motorola Computer Group, 2000■ NASA/ASEE Summer Faculty Fellowship,NASA/Cal Tech Jet Propulsion Laboratory,1999■ NASA Graduate Student ResearchersProgram Fellowship, 1994-97Selected Publications:G. Gannod and R.R. Lutz, "Analysis of aSoftware Product Line Architecture: AnExperience Report", Journal of Systems andSoftware (Special Volume on SoftwareArchitecture - Engineering Quality Attributes),Elsevier Scientific Publishers, 2003.G. Gannod, S.V. Mudiam and T.E. Lindquist,“Automated Support for Service-BasedSoftware Development and Integration,”Journal of Systems and Software (SpecialVolume on Automated Component-BasedSoftware Engineering), 2003.Sandeep K. S. GuptaAssociate ProfessorE-mail: sandeep.gupta@asu.eduPhone: 480-965-3806Office: BY 522Ph.D. Ohio State University, 1995Sandeep K. S. Gupta joined ASU in 2001,before which he held teaching and/or researchpositions at Duke University, Ohio University,and Colorado State University.Principal Areas of Teaching and Research:Gupta’s research interests include mobile andpervasive computing (location management,data caching, context-aware computing,middleware etc.) and wireless sensornetworking (energy-efficient and reliable datadissemination and aggregation protocols,security, biomedical applications, etc.).Honors and Distinctions:■ NSF ITR/SII grant, Wireless NetworkingSolutions for Smart Sensor BiomedicalApplications (with Wayne State University),2000-2004■ Workshop Chair, Workshop on WirelessSecurity and Privacy (WiSPR’03),Kaoshiung, Taiwan, Oct. 2003.Selected Publications:G. Vasamapoulos and S. K. S. Gupta, OptimalOnline and Offline Registration Techniques forLocation Management with OverlappingRegistration Areas, IEEE Transactions onMobile Computing, 2005. (To appear)G. Vasamapoulos and S. K. S. Gupta,Dynamically Adapting Registration Areas toUser Mobility and Call Patterns for EfficientLocation Management in PCS Networks,IEEE/ACM Transactions on Networking, 12(5),Oct. 2004.L. Schwiebert, S. K. S. Gupta, et al.,“Research Challenges in Wireless Networks ofBiomedical Sensors,” Proc. 7th Ann.ACM/IEEE Int’l Conf. on Mobile Computingand Networking (2001), ACM Press, pp. 151-165.A. Kahol, S. Khurana, S. K. S. Gupta, et al., AStrategy to Manage Cache Consistency in aDistributed Mobile Wireless Environment. IEEETrans. on Parallel and Distributed Systems, pp686-700, vol. 12(7), July 2001.S. K. S. Gupta, S. D. Kaushik, C.-H. Huangand P. Sadayappan, On compiling arrayexpressions for efficient execution ondistributed-memory machines, Journal Paralleland Distributed Computing, 32 (2), Feb. 1996.Ben M. HueyAssociate Professor and Associate Dean forPlanning and AdministrationE-mail: ben.huey@asu.eduPhone: 480-727-7770Office: BY 640Ph.D. University of Arizona, 1975Ben Huey joined ASU in 1979, and since 1984has served the department as assistant chair,acting chair and associate chair. In 1999 hebecame associate dean for Planning andAdministration in Ira A. Fulton School ofEngineering. Huey is a member of ASEE, EtaKappa Nu, Upsilon Pi Epsilon and Alpha Chi.Principal Areas of Teaching and Research:Huey’s interests include language-basedmodels for architecture, silicon compilation,design verification and automatic testgeneration.Honors and Distinctions:Institute of Electrical and ElectronicsEngineers, Senior MemberIEEE EAB Accreditation Policies Committee,2003-presentIEEE Phoenix Section Executive Committee,1981-1989; Chair 1988IEEE Computer Society, Phoenix Section,President, 1981; Vice President, 1980;Treasurer, 1982ABET Computing Accreditation Commission,2000-present; Executive Committee 2000-2003; Chair 2001-2002Computer Science Accreditation Board,Visiting Team Chair, CSAC Commissioner,1993-present; Visitor 1990-1992ASU Corporate Leaders Program Professor ofthe Year, 1994Selected Publications:B. Huey, “Engineering 2020,” Proc. ABETAnnual Meeting, Oct. 2003.G. Gannod, F. Golshani, B. Huey, Y.-H. Lee, S.Panchanathan, and D. Pheanis, A Consortiumbased Model for the Development of aConcentration Track in Embedded Systems,July 2002.S. Pri-Tal, J. Robertson, and B. Huey, AnArizona Ecosystem for Embedded Systems,Proc. of the IPCCC, Apr. 2001.ARIZONA STATE UNIVERSITY 35

CSE 2004Subbarao KambhampatiProfessorE-mail: rao@asu.eduPhone: 480-965-0113Office: BY 560Ph.D. University of Maryland, 1989Subbarao Kambhampati joined ASU in 1991.Principal Areas of Teaching and Research:Kambhampati’s research interests includeartificial intelligence (automated planning,scheduling, speedup learning, CSP, SAT, etc.)and databases (data/information integration,query planning, statistics gathering, Webservices, etc.)Honors and Distinctions:■ NSF Young Investigator, 1994■ College of Engineering and AppliedSciences Teaching Excellence Award, 2001-2002Selected Publications:Z. Nie and S. Kambhampati, “A frequencybasedapproach for mining coverage statisticsin Data Integration,” to appear in Proc. 20thIntl’ Conf on Data Engineering (ICDE 2004).T. Zimmerman and S. Kambhampati,“Learning-assisted automated planning:Looking back, taking stock, going forward,” AIMagazine, vol. 24, no. 2, Summer 2003, pp.73-96.M.B. Do and S. Kambhampati, “Sapa: AScalable Multi-Objective Metric TemporalPlanner,” to appear in Journal of ArtificialIntelligence Research.R. Sanchez and S. Kambhampati, “AltAlt-p:Online parallelization of plans with heuristicstate search,” Journal of Artificial IntelligenceResearch, vol. 19, Dec. 2003.Goran KonjevodAssistant ProfessorE-mail: goran@asu.eduPhone: 480-965-2783Office: BY 450Ph.D. Carnegie Mellon University, 2000Goran Konjevod has been at ASU since 2000.Principal Areas of Teaching and Research:Konjevod's main research interests aretheoretical computer science and discretemathematics, in particular the design ofefficient algorithms for difficult computationalproblems. He has also been collaboratingwith the Los Alamos National Laboratory since1998 on research in transportation andsimulation science.Honors and Distinctions:■ NSF CCR-Theory of Computing Grant forresearch on Set-covering problems incombinatorial optimization, 2002Selected Publications:N. Garg, G.Konjevod and R. Ravi, “Apolylogarithmic approximation algorithm for thegroup Steiner problem,” Journal of Algorithms,vol. 37, 2000, pp. 66-84.G. Konjevod, R. Ravi and A. Srinivasan,“Approximation algorithms for the coveringSteiner problem,” Random Structures andAlgorithms, vol. 20, 2002, pp. 465-482.C. Barrett, K. Bissett, R. Jacob, G. Konjevodand M. Marathe, “Classical and contemporaryshortest path problems in road networks:implementation and experimental analysis ofthe TRANSIMS router,” Proc. 10th EuropeanSymp. Algorithms (ESA 2002), LNCS vol.2461, pp. 126-138.R. Carr, T. Fujito, G. Konjevod and O. Parekh,“A 2.1-approximation algorithm for ageneralization of the weighted edgedominatingset problem,” Journal ofCombinatorial Optimization, vol. 5, 2001, pp.317-326.G. Konjevod, R. Ravi and F. S. Salman, “Onapproximating planar metrics by trees,”Information Processing Letters, vol. 80, 2001,pp. 213-219.Yann-Hang LeeProfessorE-mail: yhlee@asu.eduPhone: 480-727-7507Office: BY 594Ph.D. University of Michigan, Ann Arbor, 1985Yann-Hang Lee joined ASU in 2000. Beforethen he was a professor at the University ofFlorida-Gainesville.Principal Areas of Teaching and Research:Lee’s research interests have been centeredin real-time embedded systems over the pastfew years. Real-time embedded systems havebeen one of the foci of growing interest inscience and engineering disciplines. Theyhave emerged as intelligent controllers inmany large-scale infrastructure networks andcoordinated subsystems on which our societyand daily lives depend. Lee’s research courseis to explore scientific principles andtechnology to renew the developmentapproaches for real-time embedded systemsof a broad range of applications, includingeffective analysis, design, and implementationmethods to meet the system requirementsand application characteristics.Honors and Distinctions:■ Program Co-Chair, 1995 IEEE Real-timeSystems Symposium, Italy, Dec. 1995.■ General Co-Chair, 1996 IEEE Real-timeSystems Symposium, Washington D. C.,Dec. 1996.■ Co-editor, Special Issue on Real-timeComputing (Real-Time Systems Revisited:New Approaches & Applications), IEEEProceedings, Sep. 2003.Selected Publications:Y.-H. Lee and C. M. Krishna, “Scheduling ofVoltage-clock Modes in Fixed Priority RealtimeSystems,” Real-time Systems Journal,vol. 24, no. 3, May 2003, pp. 303-317.Y. Huang and Y.-H. Lee, "System andSoftware Designs for Transaction Processingin Asymmetric Communication Environments,"Software: Practice and Experience (SPE), vol.33, no. 14, Nov. 2003, pp. 1359-1376.D. Kim and Y.-H. Lee, “Software ArchitectureSupporting Integrated Real-time Systems,”The Journal of Systems and Software, vol. 65,no. 1, 2003, pp. 71-86.C. M. Krishna and Y.-H. Lee, “Voltage-Clock-Scaling Adaptive Scheduling Techniques forLow Power in Hard Real-Time Systems,” IEEETrans. Computers, vol. 52, no. 12, Dec. 2003,pp. 1586-1593.36 COMPUTER SCIENCE & ENGINEERING

Faculty ListingsWilliam E. LewisProfessor, Chief Information Officer and ViceProvostE-mail: william.lewis@asu.eduPhone: 480-965-9059Office: CPCOM 462Ph.D. Northwestern University, 1966Bill Lewis joined ASU in 1965 and became thefounding chair of the Department of ComputerScience in the fall of 1980. He assumed therole of Associate Dean of the College ofEngineering and Applied Sciences in the fall of1985. In July of 1993 he accepted the positionof Vice Provost for Information Technology.Dr. Lewis assumed his current position ofChief Information Officer and Vice Provost inJanuary of 2003 and continues to hold therank of Professor in the Department ofComputer Science and Engineering.Principal Areas of Teaching and Research:Lewis’ primary research interests are computerscience; operations research; performanceevaluation and advanced systems concepts;and intra- and internets.Honors and Distinctions:■ Outstanding Teacher Award, Alpha Pi Mu,Arizona State Chapter, 1976■ Editor of COGWHEEL, the Alpha Pi Munational publication, 1970-1976■ Arizona State University Faculty Senate,1968-1973■ GSA/FAI grant, “21st Century DistributedLearning Environment” (co-PI), 1998-2003■ NSF grant, “Enabling and Extending theArizona Infrastructure for AdvancedNetworking and Applications Research Viathe vBNS” (co-PI), 1998-2000■ U.S. West Foundation grant, “US West/NEATeacher Network” (co-PI), 1997-2001■ Best Western grant, “Best WesternInternational, Inc.” internship program,1997-98Huan LiuAssociate ProfessorE-mail: Huan.Liu@asu.eduPhone: 480-727-7349Offie: BY 566Ph.D. University of Southern California, 1989Huan Liu joined ASU in 2000 after conductingresearch in Telecom (Telstra) AustraliaResearch labs and teaching at the NationalUniversity of Singapore. He has extensiveexperience in research and development.Principal Areas of Teaching and Research:Liu's research and teaching focuses onmachine learning (ensemble methods, activelearning, rule extraction, feature selection anddiscretization, subspace clustering), datamining (data quality and integration, streamdata reduction, bioinformatics, algorithmscaling-up), and real world applications (CRM,Egeria detection in imagery, intelligent drivingdata analysis, recommender systems).Honors and Distinctions:■ IEEE, Senior Member since 1997■ Conference Co-chair, 1993, Austrasia JointConference on AI, Melbourne, Australia■ Program Co-chair, 2000, Conference ofPacific-Asia Knowledge Discovery and DataMining (PAKDD), Japan■ Program Co-chair, 2005, Conference ofPAKDD, Vietnam■ Editorial Board/Associate Editor, Informatica,1999; KAIS, 2003; IJCSA, 2004; IJSIT, 2004■ Advisory Board, Handbook of Data Mining,2003; Encyclopedia of Data Warehousingand Data Mining, 2004Selected Publications:H. Liu and L. Yu. "Toward Integrating FeatureSelection Algorithms for Classification andClustering", IEEE Trans. on Knowledge andData Engineering, forthcoming.H. Liu, H. Motoda, and L. Yu. "A SelectiveSampling Approach to Active FeatureSelection", Artificial Intelligence, 2004,Elsevier.L. Yu and H. Liu. "Feature Selection for High-Dimensional Data: A Fast Correlation-BasedFilter Solution," Proc. 20th Int’l Conf. onMachine Learning, 2003, Morgan KaufmannH. Liu, F. Hussain, C.L. Tan, and M. Dash,"Discretization: An Enabling Technique,"Journal of Data Mining and KnowledgeDiscovery, 6(4):393-423, 2002, Kluwer.H. Liu and H. Motoda, Book on FeatureSelection for Knowledge Discovery and DataMining, 1998, Kluwer.Donald S. MillerAssociate ProfessorE-mail: donald.miller@asu.eduPhone: 480-965-5935Office: BY 436Ph.D. University of Southern California, 1972Donald Miller has been at ASU since 1981. From1977 to 1981 he was an Assistant Professor ofComputer Science at Washington State University.Prior to that he worked in industry in California. Hehas received research and equipment funding fromIBM, Motorola, Honeywell, NSF and Sun, and haswritten more than 50 research papers.Principal Areas of Teaching and Research:Miller’s primary research interest is distributed singleaddress space operating systems. His work focuseson operating system internals and related computerarchitecture and computer network issues.Honors and Distinctions:■ Recent grants include funding for setting up anEmbedded Linux course sequence 2001 and2002 and for research into OS and NetworkSoftware for Embedded Systems in 2001.Selected Publications:R. Feigen, A. Skousen and D. Miller, “Reduction ofSoftware Development Costs under the SombreroDistributed Single Address Space OperatingSystem,” Int’l Conf. on Parallel and DistributedProcessing Techniques and Applications(PDPTA’2002).A. Skousen and D. Miller, “The Sombrero SingleAddress Space Operating System Prototype ATestbed for Evaluating Distributed Persistent SystemConcepts and Implementation,” Int’l Conf. on Paralleland Distributed Processing Techniques andApplications (PDPTA’2000).A. Skousen and D. Miller, “Using a Single AddressSpace Operating System for Distributed Computingand High Performance,” Int’l Performance,Computing and Communications Conf. (IPCCC1999).A. Skousen and D. Miller, “Using a Distributed SingleAddress Space Operating System to SupportModern Cluster Computing,” Hawaii Int’l Conf. onSystem Sciences (HICSS-32), 1999.A. Skousen and D. Miller, "Operating SystemStructure and Processor Architecture for a LargeDistributed Single Address Space," Int’l Parallel andDistributed Computing and Systems Conf.(PDCS’98).ARIZONA STATE UNIVERSITY 37

CSE 2004Mutsumi NakamuraLecturerE-mail: mutsumi@asu.eduPhone: 480-965-1757Office: BY 520Ph.D. University of Texas at Arlington, 2001Mutsumi Nakamura joined ASU in 2000.Principal Areas of Teaching and Research:Nakamura’s research focuses on active andweb-based database systems. She has taughtcourses in data structures and algorithms,automata theory, and Java programminglanguage.Honors and Distinctions:■ ASU Student Affairs Honors, 2002Selected Publications:M. Nakamura and R. Elmasri, “Using Smodels(Declarative Logic Programming) to VerifyCorrectness of Certain Active Rules,” Proc.18th Int’l Conf. on Data Eng., vol. 1, IEEEComputer Society, p. 270.M. Nakamura, C. Baral, and M. Bjareland,“Maintainability: a weaker stabilizability likenotion for high level control,” Proc. 17th Natl.Conf. On Artificial Intelligence and 12th Conf.On Innovative Applications of ArtificialIntelligence (AAAI 2000), AAAI Press/The MITPress, pp. 62-67.M. Nakamura and C. Baral, “Invariance,Maintenance and other declarative objectivesof triggers—a formal characterization of activedatabases,” Proc. 1st Int’l Conf. onComputational Logic, DOOD track (CL'2000),Springer, pp. 1210-1224.Faye NavabiLecturerE-mail: navabi@asu.eduPhone: 480-965-3228Office: BY 518M.S. University of Louisiana at Lafayette, 1991Faye Navabi joined ASU as a lecturer in 1997.Before then she served as a full time faculty atthe University of Louisiana at Monroe for fouryears.Principal Areas of Teaching and Research:Navabi is interested in improving theundergraduate program curriculum. She workson developing strategies to help studentssucceed in introductory courses and to retainstudents in the program.Honors and Distinctions:■ ASU SUN award, 2001■ Ira A. Fulton CEAS Teaching ExcellenceAward Nominee, 2004Selected Publications:Faye Navabi, Mary R Anderson -Rowland,James S. Collofello, Debra Banks “Increasingthe Probability of Success in the FirstComputer Science Course” ASEE/IEEEFrontiers in Education Conference (FIE 2004)T2H-16J.S. Collofello, J.E. Urban, M.R. Anderson-Rowland, F. Navabi, D.L. Banks, and D.Roman, “COOL (Computer OutreachOpportunities For Learning) Development andAssessment,” Proc. 33rd ASEE/IEEE Frontiersin Education Conference (2003).F. Navabi and W.R. Edwards, "Analysis of theBehavior of Stack-Based Markov Model", 22ndSoutheastern Int. Conf. on Combinatory,Graph Theory, and Computing (1991).F. Navabi, tech. report 90-4-8, CACS.Gregory M. NielsonProfessorE-mail: nielson@asu.eduPhone: 480-965-2785Office: BY 344Ph.D. University of Utah, 1970Gregory Nielson joined ASU in the Departmentof Mathematics in 1970; he moved to CSE in1985. Before coming to ASU he worked as avisiting research scientist at LawrenceLivermore National Laboratory.Principal Areas of Teaching and Research:Nielson’s research interests include computergraphics, scientific visualization, computeraided geometric design, and scientificcomputing.Honors and Distinctions:■ IEEE Meritorious Service Award, 1993■ CS Golden Core Member, 1994■ IEEE Outstanding Contribution Award, 1995■ John Gregory Memorial Award in GeometricModeling, 1996■ ASU Mentor Award, 2000Selected Publications:G.M. Nielson, “On Marching Cubes,”Transactions on Visualization and ComputerGraphics, vol. 9, no. 3, 2003, pp. 283-297.G.M. Nielson, J. Hu, P. Baluch, A. Razdan, G.Farin and D. Capco. “Case study: Cellularscaffold extraction using crest point for volumerendering,” Proc. 5th Joint Eurographics-IEEETCVG Symp. On Visualization (VisSym ’03),pp. 123-128.G.M. Nielson, J. Hu, A. Razdan, and G. Farin,“Segmenting Linear Parts using LayeredRegion Growing,” 3D Modelling 2003, pp. 23-24.G.M. Nielson, J. Hu, A. Razdan, G. Farin, P.Baluch, and G. Capco, “Volume SegmentationUsing Weibull E-SD Fields,” Transaction onVisualization and Computer Graphics, vol. 9,no. 3, pp.320-328.G.M. Nielson, G. Graf, A. Huang, M. Phliepp,and R. Holmes, “Shrouds: Optimal SeparatingSurface for Enumerated Volumes,” Proc. 5thJoint Eurographics-IEEE TCVG Symp. OnVisualization (VisSym ’03), pp. 75-84.G.M. Nielson, A. Huang, A. Razdan, G. Farin,D. Capco, and P. Baluch, “Line and net patternsegmentation using shape modeling,” Proc. ofVisualization and Data Analysis 2003, SPIEvol. 5009, pp. 171-180.G.M. Nielson, F. Post, and G. Bonneau, DataVisualization: The State of the Art, Kluwer,2003.38 COMPUTER SCIENCE & ENGINEERING

Faculty ListingsE. Pearse O’GradyAssociate ProfessorE-mail: ogrady@asu.eduPhone: 480-965-6408Office: BY 506Ph.D. University of Arizona, 1969Sethuraman PanchanathanChairE-mail: panch@asu.eduPhone: 480-965-3190Office: BY 548Ph.D. University of Ottawa, Canada 1989David C. PheanisAssociate ProfessorE-mail: pheanis@asu.eduPhone: 480-965-7389Office: BY 508Ph.D. Arizona State University, 1974Pearse O’Grady joined the ASU faculty in1977. Prior to that he worked for McDonnell-Douglas Astronautics Company in Houston,Texas and the Defense CommunicationsAgency in Virginia and taught at the Universityof Maryland in College Park, MD. He was aNASA-ASEE Faculty Fellow at Goddard SpaceFlight Center and spent a year at UniversityCollege, Cork, Ireland, as a Fulbright Lecturer.Principal Areas of Teaching and Research:O’Grady’s teaching and research interests arein the areas of computer architecture, parallelprocessing, and continuous system simulation.Honors and Distinctions:■ Faculty Recognition Award, CEAS–StudentOutreach and Retention Programs (SORP),2002■ Recognition for contributing in a significantway to students, ASU Office of the VicePresident for Student Affairs, 2000Selected Publications:P. O’Grady and M. Watson, “Modeling andSimulation of Fast Floating-Point FunctionGeneration,” Proc. of IASTED Int’l Conf. onModeling, Simulation, and Optimization (2003),pp. 72-77.E. P. O’Grady and B.-K. Young, “HardwareSupport for Multivariable Floating PointFunction Generation,” SIMULATION, vol. 72,June 1999, pp. 384-390.E. P. O’Grady, “Hardware Support for FloatingPoint Map Function Generation,” Proc. 32ndAnn. Simulation Symp. (1999), pp. 145-152.Sethuraman Panchanathan has been at ASUsince 1997. He is currently professor and chairof the Department of Computer Science andEngineering as well the director of the Institutefor Computing and Information Sciences andEngineering (InCISE) and director of theCenter for Cognitive Ubiquitous Computing(CUbiC).Principal Areas of Teaching and Research:Panchanathan's research focuses onubiquitous multimedia computing; visualcomputing and communications; mediaprocessor designs; content-based andcompressed domain indexing and retrieval ofimages and video; multimedia communication,face/gait analysis and recognition; genomicsignal processing; and ubiquitous computingenvironments for blind persons.Honors and Distinctions:■ Fellow, Institute of Electrical and ElectronicsEngineers (IEEE), 2001■ Fellow, Society for Photo-OpticalInstrumentation Engineers (SPIE), 1999■ Academic Collaboration Award, DisabilityResources for Students, ASU, 2004Selected Publications:A. Dasu and S. Panchanathan, "A WaveletBased Sprite Codec," to appear in IEEETransactions on Circuits and Systems forVideo Technology - Special issue onMultimedia Implementations, 2004.A. Dasu and S. Panchanathan, "A Survey ofMedia Processing Approaches," IEEETransactions on Circuits and Systems forVideo Technology - Special issue onMultimedia Implementations, vol. 12, no. 8,August 2002, pp. 633-645,.S. Kumar, K. Jayaraman, S. Panchanathan, R.Gurunathan, A. Marti-Subirana, and J.Newfeld, “Genetics Software BEST: A NovelComputational Approach for Comparing GeneExpression Patterns From Early Stages ofDrosophila melanogaster Development,”Genetics, vol. 162, Dec. 2002, pp. 2037-2047.G. F. Fahmy and S. Panchanathan, “A LiftingBased System for Compression andClassification trade off in the JPEG2000framework,” Journal of Visual Communicationand Image Representation, vol. 15, no. 2,2004, pp. 145-162.David C. Pheanis joined ASU in 1975. He hasperformed research projects and has heldconsulting positions for NASA, Sperry FlightSystems, Goodyear Aerospace, Motorola,Allied Signal, Inter-Tel, General Motors, andmany others. He directs the CEINT internshipprogram, and he also gives public lectures toexplain how everyone can achieve wealth.More than 125 students have earned graduatedegrees under his direction.Principal Areas of Teaching and Research:Pheanis works primarily with applications ofmicroprocessors and microcontrollers. Hiscurrent projects include VoIP telephonesystems, portable data-acquisition systems,and calibration of data-acquisition systems.Honors and Distinctions:■ Burlington Award for Outstanding FacultyAchievement, 1993■ ASU Corporate Leaders Program Professorof the Year, 2000■ ASU College of Engineering and AppliedSciences Award for OutstandingUndergraduate Teaching, 1992■ ASASU Outstanding Teacher Honor Roll,1978■ IEEE Teaching Excellence Award, 2003■ Vice President of the ISCA, 2002-2003■ Conference Chair, ISCA CATA-97, 1997Selected Publications:D. Pheanis and J.A. Tenney, “Vehicle-BusInterface with GMLAN for Data Collection,”Proc. ISCA 18th Int’l Conf. on Computers andtheir Applications (CATA-2003), pp. 88–92.D. Pheanis and J.A. Jackson, “DynaTest:Dynamic Software Tester,” Proc. Int’lConference on Computer Science, SoftwareEng., Information Technology, e-Business, andApplications (CSITeA-03), pp. 505–508.D. Pheanis, “CEINT Internship Program,”IEEE/ASEE Frontiers in Education Conference(FIE-2003), pp. F4B1–F4B6.D. Pheanis and C. Johnson, “Flash Memory inan Educational Environment,” ISCA 17th Int’lConf. on Computers and their Applications(CATA-2002), pp. 241–244.D. Pheanis and B.D. Beyeler, “CommunicationFramework for Remote Vehicle Access,” Proc.SAE 2000 Congress (2000), paper 2000-01-150.ARIZONA STATE UNIVERSITY 39

CSE 2004Andréa W. RichaAssociate ProfessorE-mail: aricha@asu.eduPhone: 480-965-7555Office: BY 440Ph.D. Carnegie Mellon University, 1998Andréa Richa joined ASU in 1998. Herseminal work on distributed hash tables forpeer-to-peer network scenarios has been citedby more than 115 academic journals andconferences in the past four years.Principal Areas of Teaching and Research:Richa’s research interests lie primarily in thedesign and analysis of algorithms fordistributed, wireless, and mobile networks. Forexample, some of her previous work focuseson algorithms related to routing, loadbalancing, name lookup, and data tracking in adistributed environment. She is also interestedin algorithms in general (e.g., graphalgorithms, randomized algorithms,approximation algorithms), combinatorialoptimization, distributed resource allocation,and parallel network architectures.Honors and Distinctions:■ NSF CAREER Award, 2000■ Guest Editor, ACM Baltzer Journal onMobile Networks and Applications(MONET), Special Issue on Foundations ofMobile Computing, 2004■ Program Chair, ACM DIALM-POMC JointWorkshop on Foundations of MobileComputing, 2003Selected Publications:C.G. Plaxton, R. Rajaraman, and A.W. Richa,“Accessing Nearby Copies of ReplicatedObjects in a Distributed Environment,” Theoryof Computing Systems, vol. 32, 1999, pp. 241-280. A preliminary version of this paperappeared in Proc. of Parallel Algorithms andArchitectures (SPAA 1997), pp. 311-320.H. Huang, A.W. Richa, and M. Segal,“Approximation Algorithms for the MobilePiercing Set Problem with Applications toClustering in Ad-Hoc Networks,” to appear inACM Baltzer Journal on Mobile Networks andApplications (MONET).S. Rao and A.W. Richa, “New ApproximationTechniques for Some Linear OrderingProblems,” to appear in SIAM Journal ofComputing.M. Mitzenmacher, A. Richa, and R. Sitaraman,“The power of two random choices: A surveyof the techniques and results,” Handbook ofRandomized Computing, vol. I, P. Pardalos, S.Rajasekaran, and J. Rolim, eds., KluwerPress, 2001, pp. 255-305.Kyung Dong RyuAssistant ProfessorE-mail: kdryu@asu.eduPhone: 480-727-6592Office: BY 590Ph.D. University of Maryland, 2001Kyung Dong Ryu joined ASU in 2001. As aPh.D. candidate, Ryu worked at IBM TJWatson Research Center as a research intern.He currently directs the scalable computingsystems lab, which consists of severalgraduate research assistants researchingpeer-to-peer computing and high-performanceGrid computing.Principal Areas of Teaching and Research:Ryu’s interests lie in operating systems,distributed systems, networked embeddedsystems, and high performance computingsystems. His funded projects include Sigma-Watch: embedded system performance tooland ARIA: quality-adaptive media-flowarchitecture.Honors and Distinctions:■ Program committee member, IEEE ICDCS2003, IEEE/ACM SC 2003, IEEE/IPSJSAINT 2004 and IEEE ICPADS 2004■ Graduated with honors from Seoul Nat'lUniversity in Korea■ Scholarships from IBM Korea and the Il-JooScholarship FoundationSelected Publications:K.D. Ryu, N. Pachapurkar and L.L. Fong,"Adaptive Paging for Efficient GangScheduling of Parallel Applications," to appearin Proc. 18th IEEE Int'l Parallel and DistributedProcessing Symp. (IPDPS 2004).M. Khambatti, K.D. Ryu and P. Dasgupta,"Efficient Discovery of Implicitly Formed Peerto-PeerCommunities," Int'l Journal of Paralleland Distributed Systems and Networks vol. 5,no. 4, 2002.K.D. Ryu, J.K. Hollingsworth and P. Keleher,"Efficient Network and I/O Throttling for Fine-Grain Cycle Stealing," IEEE/ACM SC'2001(Supercomputing).K.D. Ryu and J. Hollingsworth, "ExploitingFine Grained Idle Periods in Networks ofWorkstations," IEEE Transactions on Paralleland Distributed Systems (TPDS), vol. 11, no.7, July 2000.Hessam S. SarjoughianAssistant ProfessorE-mail: hessam@asu.eduPhone: 480-965-3983Office: BY 476Ph.D. University of Arizona, 1995Hessam Sarjoughian joined ASU in fall 2001.He is co-director of the Arizona Center forIntegrative Modeling & Simulation. His recentresearch has been funded by NSF, LockheedMartin, and Intel. Sarjoughian’s professionalexperience has been with Honeywell and IBM.Principal Areas of Teaching and Research:Sarjoughian’s research aims to develop aframework supporting specification ofcomposable and scaleable simulation modelsin collaborative settings. The research strandsenabling this framework are (i) multi-formalismmodeling, (ii) distributed simulation, and (iii)software architecture. His educational goal isto help establish Modeling & Simulation into adiscipline.Honors and Distinctions:■ Jointly established the Arizona Center forIntegrative Modeling & Simulation (ACIMS)in 2001.■ Area Editor [Methodology], SIMULATION:Transactions of The Society for Modeling &Simulation International.■ Best paper award, Summer ComputerSimulation Conference, 2003.Selected Publications:J. Nutaro and H. Sarjoughian, “A Unified Viewof Time and Causality and its Application toDistributed Simulation,” Proceedings ofSummer Computer Simulation Conference,pp. 487-492, Montreal, Canada, 2003H. Sarjoughian, X. Hu, D. Hild, R. Strini,"Simulation-based HW/SW ArchitecturalDesign Configurations for Distributed MissionTraining Systems," Simulation Transactions,vol. 77, nos. 1-2, 2002, pp. 23-38.D. Hild, H. Sarjoughian, B. Zeigler, “DEVS-DOC: A Modeling and Simulation EnvironmentEnabling Distributed Co-design,” IEEE SMCTransactions-Part A, vol. 32, no. 1, 2002, pp.78-92.H. Sarjoughian and F. Cellier, Eds., DiscreteEvent Modeling & Simulation Technologies: ATapestry of Systems and AI-based Theoriesand Methodologies for Modeling andSimulation, Springer, 2001, p. 426.40 COMPUTER SCIENCE & ENGINEERING

Faculty ListingsArunabha (Arun) SenAssociate Professor and Associate Chair forGraduate Programs and ResearchE-mail: arunabha.sen@asu.eduPhone: 480-965-3190Office: BY 554Ph.D. University of South Carolina, 1987Arunabha Sen joined ASU in 1987.Principal Areas of Teaching and Research:Sen’s teaching focuses on networks andalgorithms. His research interests are inresource optimization problems intelecommunication networks. He also workson physical design of VLSI circuits, hardwaresoftwareco-design and network security.Selected Publications:R. Anderson, F.-C. Graham, A. Sen and G.Xue, “On Disjoint Path Pairs with WavelengthContinuity Constraint in WDM Networks,”Proc. of IEEE Infocom 2004, Hong Kong, May2004.S. Ganguly, A. Sen, G. Xue, B. Hao and B.H.Shen, “Optimal Routing for Fast Transfer ofBulk Data Files in Time Varying Networks,” toappear in Proc. of IEEE Int’l CommunicationConf. (ICC ‘04).S. Murthy and A. Sen, “A Peer-to-PeerNetwork Based on Multi-Mesh Architecture,”Proc. IEEE Globecom (2003).A. Sen, B. Hao, B.H. Shen, H. Jayakumar andS. Bandhyopadhyay, "On Preemptive Multi-Class Routing Scheme with Protection Pathsfor WDM Networks," Proc. IEEE Int’lCommunication Conf. (ICC’03).A. Sen, B. Hao, B.H. Shen and G.H. Lin,"Survivable routing in WDM networks–logicalring in arbitrary physical topology,” Proc. IEEEInt’l Communication Conf. (ICC’02).A. Sen, S. Bandyopadhyay and B.P. Sinha, “Anew architecture and a new metric forlightwave networks,” IEEE/OSA Journal onLightwave Technology, vol. 19, no. 7, July2001, pp. 913-925.Hari SundaramAssistant ProfessorE-mail: hari.sundaram@asu.eduPhone: 480-965-3186Office: BY 398Ph.D. Columbia University, 2002Hari Sundaram joined ASU in 2002. He holdsa joint appointment with the department ofComputer Science and Engineering and theArts, Media and Engineering Program (AME).Principal Areas of Teaching and Research:Sundaram is interested in problems relating tomultimedia, including segmentation,databases, structure discovery andsummarization. His current work focuses onthe development of computational models forexperiential systems. He is also interested ininvestigating relationships between naturallanguage, vision, audition and comprehension,as well as representational and algorithmicapproximations for real-time multimediacontent analysis.Honors and Distinctions:■ Associate editor, ACM Transactions onMultimedia Computing, Communicationsand Applications (TOMCCAP)■ Best Student Paper Award for “A UtilityFramework for the Automatic Generation ofAudio-Visual Skims,” 10th SIG ACM Conf.On Multimedia, 2002■ Best paper award for “A Fully AutomatedContent Based Video Search EngineSupporting Spatio-Temporal Queries,” IEEETrans. on Circuits and Systems for VideoTechnology, 1998.■ Eliahu I. Jury Award for best Ph.D.dissertation, 2002Selected Publications:H. Sridharan, H. Sundaram and T. Rikakis,“Context, memory and Hyper-mediation inExperiential Systems,” 1st ACM Workshop onExperiential Telepresence, in conjunction withACM Multimedia 2003, ACM Press, pp. 31-44.H. Sundaram and S.-F. Chang, “Computablescenes and structures in films,” IEEETransactions on Multimedia, vol. 4, no. 4,2002, pp. 482-491.H. Sundaram, L. Xie, and S.F. Chang, “A UtilityFramework for the Automatic Generation ofAudio-Visual Skims,” Proc. 10th ACMConference On Multimedia (2002), ACMPress, pp. 189-198.Violet R. SyrotiukAssistant ProfessorE-mail: syrotiuk@asu.eduPhone: 480-965-7034Office: BY 434Ph.D. University of Waterloo (Canada) 1992Violet Syrotiuk joined ASU in the Fall of 2002.The MARS Lab, under her leadership, isconducting research on three NSF fundedprojects and a DARPA subcontract.Principal Areas of Teaching and Research:Syrotiuk’s research interests are in mobile adhoc networks including adaptive mediumaccess control protocols (NSF/ANIR), scalableprotocol assessment (NSF/ITR), characterizingprotocol interaction (NSF/ANIR), energyefficientcross-layer design (GeneralDynamics), and dynamic spectrummanagement (Raytheon).Honors and Distinctions:■ Editorial board, Computer NetworksSelected Publications:K. Vadde and V.R. Syrotiuk, “Factor Interactionon Service Delivery in Mobile Ad HocNetworks,” to appear in IEEE Journal onSelected Areas in Communications.V.R. Syrotiuk and A. Bikki, “Modeling CrossLayer Interaction using Inverse Optimization,”Chapter 15 in Ad Hoc Networking, S. Basagni,M. Conti, S. Giordano, and I. Stojmenovic,eds., John Wiley & Sons, in press.C.J. Colbourn, A.C.H. Ling, and V.R. Syrotiuk,“Cover-Free Families and Topology-Transparent Scheduling for MANETs,” toappear in Designs, Codes, and Cryptography.A. Faragó and V.R. Syrotiuk “MERIT: AScalable Approach for Protocol Assessment,”Mobile Networking and Applications, vol. 8, no.5, Oct. 2003, pp. 567-577.A.D. Myers, G. Záruba, and V.R. Syrotiuk, “AnAdaptive Generalized Transmission Protocolfor Mobile Ad Hoc Networks,” MobileNetworking and Applications, vol. 7, no. 6,Dec. 2002, pp. 493-502.S. Basagni, I. Chlamtac, and V.R. Syrotiuk,“Location Aware, Dependable Multicast forMobile Ad Hoc Networks,” Computer Networks,vol. 35, no. 6, May 2001, pp. 659-670.A. Faragó, A.D. Myers, V.R. Syrotiuk, and G.Záruba, “Meta-MAC Protocols: AutomaticCombination of MAC Protocols to OptimizePerformance for Unknown Conditions,” IEEEJournal on Selected Areas in Communications,vol. 18, no. 9, Sept. 2000, pp. 1670-1681.ARIZONA STATE UNIVERSITY 41

CSE 2004W. T. TsaiProfessorE-mail: wtsai@asu.eduPhone: 480-727-6921Office: BY 404Ph.D. University of California, Berkeley, 1985Wei-Tek Tsai has been at ASU since 2000.Principal Areas of Teaching and Research:Tsai's main research interests are softwaretesting, software engineering, and embeddedsystem development.Honors and Distinctions:■ Associate Editor, IEEE Transactions onKnowledge and Data Engineering, 2002-present■ IEEE Computer Society DistinguishedLecturer, 1990-1993Selected Publications:W. T. Tsai, R. Paul, and L. Yu, A. Saimi, and Z.Cao, “Scenario-Based Web Service Testingwith Distributed Agents,” Institute ofElectronics, Information and CommunicationEngineers (IEICE) Transaction, 2003, E86-D(10), pp. 2130-2144.W. T. Tsai, R. Paul, Z. Cao, L. Yu, A. Saimi,and B. Xiao, “Verification of Web ServicesUsing an Enhanced UDDI Server,” Proc. ofIEEE WORDS, 2003, pp. 131-138.W. T. Tsai, L. Yu, F. Zhu, R. Paul, "RapidVerification of Embedded Systems UsingPatterns," Proc. of IEEE COMPSAC, 2003, pp.466-471.W. T. Tsai, L. Yu, R. Paul, C. Fan, X. Liu, Z.Cao, “Rapid Scenario-Based Simulation andModel Checking for Embedded Systems,” toappear in Proc. of 7th IASTED Int’l Conf. onSoftware Eng. and Applications (SEA2003),2003, 568-573.W. T. Tsai, L. Yu, A. Saimi, R. Paul, “ScenariobasedObject-Oriented Test Frameworks forTesting Distributed Systems,” Proc. of IEEEFuture Trends of Distributed ComputingSystems, 2003, pp. 288-294.Renee TurbanLecturerE-mail: renee.turban@asu.eduPhone: 480-965-8267Office: BY 474M.S. Rensselaer Polytechnic Institute, 2000Turban has been a lecturer at ASU since2002. She teaches undergraduate coursesand also serves as a faculty advisor for theWomen in Computer Science group at ASU.Honors and Distinctions:■ CSE Instructor of the Year Award, 2001■ ASU Women in Science and EngineeringInvestments award for contributions to theprogram, 2002■ American Indian Science and EngineeringSociety award for contributions to theirsummer engineering camp, 2003Selected Publications:C.J. Colbourn, M.B. Cohen, and R. Turban, “ADeterministic Density Algorithm for PairwiseInteraction Coverage,” to appear in Proc.IASTED Int’l Conf. on Software Engineering,2004.R. Turban, “Recurrent Exercises forIntroductory Human Computer InteractionCourses,” to appear in Proc. IEEE-Int’l Conf.on Information Technology: Coding andComputing, 2004.Joseph E. UrbanProfessorE-mail: urban@asu.eduPhone: 480-965-3374Office: BY 480Ph.D. University of Louisiana at Lafayette,1977Joseph E. Urban worked at the University ofMiami, the University of SouthwesternLouisiana, and part-time at the University ofSouth Carolina while with the US Army SignalCenter before joining ASU in YEAR. Hecurrently serves the Ira A. Fulton School ofEngineering as Inclusive LearningCommunities program director in addition tobeing a CSE professor. Urban leads theSoftware Process, Environment, andAutomation Research Group. He has authoredmore than ninety technical papers and hassupervised the development of seven softwarespecification languages.Principal Areas of Teaching and Research:Urban’s research areas include softwareengineering, computer languages, dataengineering, and distributed computing.Honors and Distinctions:■ IEEE Computer Society's Meritorious andDistinguished Service Awards■ Distinguished Professor Award, Universityof Louisiana at Lafayette■ Association for Computing MachineryDoctoral Forum Award, 1977-1978■ Chair of the IEEE Computer Society'sTechnical Committee on ComputerLanguages■ Computer Entrepreneur Award Committeechair■ International Federation for InformationProcessing (IFIP) Technical Committee (TC)2 - Software: Theory and Practicerepresentative■ Vice chair, IEEE Computer Society PressActivities Board■ Chair, IEEE Annals of the History ofComputing Editor in Chief SearchCommittee■ Editorial board, International Journal ofSoftware Engineering & KnowledgeEngineering.■ Chair, IEEE Computer Society TechnicalCommittee on Distributed Processing■ IEEE Computer Society Board of Governors■ Chair, IEEE Computer Society AwardsCommittee■ IEEE Computer Society representative onthe IEEE Publications Board and theTechnical Activities Board's FinanceCommittee■ IEEE Computer Society's second and firstvice president responsible for conferencesand tutorials42 COMPUTER SCIENCE & ENGINEERING

Faculty ListingsSusan D. UrbanProfessorE-mail: s.urban@asu.eduPhone: 480-965-2784Office: BY 472Ph.D. University of Louisiana at Lafayette,1987Susan D. Urban joined ASU in 1989. Beforethen she was at the University of Miami.Principal Areas of Teaching and Research:Urban’s research interests include objectorienteddata modeling; object-oriented andobject-relational database systems; event andrule processing for enterprise applicationintegration; and distributed object computing.Honors and Distinctions:■ Member, Microsoft Research UniversityRelations Advisory Board, 2003■ Department of Computer Science andEngineering Outstanding Teaching Award,2001Selected Publications:S.W. Dietrich and S.D. Urban, An AdvancedCourse in Database Systems: BeyondRelational Database Systems, to be publishedby Prentice Hall, 2005.S.D. Urban, T.B. Abdellatif, S.W. Dietrich, andA. Sundermier, “Delta Abstractions: ATechnique for Managing Database States inActive Rule Processing,” IEEE Transaction onKnowledge and Data Engineering, vol. 15, no.3, 2003, pp. 597-612.S.D. Urban, S. Dietrich, A. Sundermier, Y. Na,Y. Jin, and S. Kamphampati, “ActiveDeclarative Integration Rules for DevelopingDistributed Electronic CommerceApplications,” Handbook of ElectronicCommerce in Business and Society, R.Watson, P. Lowry, and J. Cherrington, eds.,CRC Press, 2002, pp. 395-421.Y. Jin, S.D. Urban, A. Sundermier, and S.W.Dietrich, “An Execution and Transaction Modelfor Active, Rule-Based ComponentIntegration,” Proc. Eng. and Deployment ofCooperative Information Systems (2002),Springer-Verlag, pp. 403-417.Guoliang XueAssociate ProfessorE-mail: xue@asu.eduPhone: 480-965-6218Office: BY 442Ph.D. University of Minnesota, 1991Guoliang Xue joined ASU as an associateprofessor in 2001. He previously worked at theUniversity of Vermont and completed hispostdoctoral training at the Army HighPerformance Computing Research Center. Hehas published 57 journal papers and 53conference papers.Principal Areas of Teaching and Research:Xue’s research interests are in algorithms,bioinformatics and computer networks.Honors and Distinctions:■ NSF Research Initiation Award, 1994■ NSF-ITR award, 2003■ Associate Editor, Journal of GlobalOptimization■ Associate Editor, IEEE Transactions onCircuits and Systems-ISelected Publications:R. Andersen, F. Chung, A. Sen, and G. Xue,“On disjoint path pairs with wavelengthcontinuity constraint in WDM networks,” toappear in Proc. 23rd Conf. IEEECommunications Soc. (IEEE Infocom 2004).X. Cheng, A. Thaeler, G. Xue, and D. Chen,“TPS: A time-based positioning scheme foroutdoor wireless sensor networks,” to appearin Proc. 23rd Conf. IEEE CommunicationsSoc. (IEEE Infocom 2004).G. Xue, L. Chen, and K. Thulasiraman,“Quality of service and quality of protectionissues in preplanned recovery schemes usingredundant trees,” IEEE Journal on SelectedAreas in Communications, vol. 21, 2003, pp.1332-1345.G. Xue, “Minimum cost QoS multicast andunicast routing in communication networks,”IEEE Transactions on Communications, vol.51, 2003, pp. 817-824.G. Xue and K. Thulasiraman, “Computing theshortest network under a fixed topology,” IEEETransactions on Computers, vol. 51, 2002, pp.1117-1120.G. Xue, “An improved random walk model forPCS networks,” IEEE Transactions onCommunications, vol. 50, 2002, pp. 1224-1226.Stephen S. YauProfessorE-mail: yau@asu.eduPhone: 480-965-2647Office: BY 488Ph.D. University of Illinois, Urbana-Champaign, 1961Stephen S. Yau joined ASU in 1994 asprofessor and chair of the CSE department.He was professor and chair of the Departmentof Computer and Information Sciences at theUniversity of Florida from 1988 to 1994. In1961, he joined the faculty of NorthwesternUniversity, Evanston, Illinois, and later becamethe Walter P. Murphy Professor and Chair ofthe Department of Electrical Engineering andComputer Science at Northwestern University.He has published more than 170 journal andconference papers, and his research has beensupported by NSF, AFOSR, ONR, ARO, andcompanies including Hitachi and Fujitsu.Principal Areas of Teaching and Research:Yau’s research focuses on softwareengineering, distributed computing systems,middleware, information assurance andsecurity.Honors and Distinctions:■ IEEE Computer Society Tsutomu KanaiAward, 2002■ The IEEE Third Millennium Medal, IEEEComputer Society, 2000■ Special Award of the American Federationof Information Processing Societies forinspired leadership of the World ComputerConference 89, 1990■ Silver Core Award of InternationalFederation for Information Processing,1989.■ IEEE Computer Society OutstandingContribution Award, 1985Selected Publications:S.S. Yau, D. Chandrasekar, and D. Huang,“An Adaptive, Lightweight and Energy-Efficient Context Discovery Protocol forUbiquitous Computing,” to appear in Proc. ofFTDCS’04.S. S. Yau and F. Karim, “An AdaptiveMiddleware for Context-SensitiveCommunications for Real-Time Applications inUbiquitous Computing Environments,” Real-Time Systems, vol. 26, no. 1, 2004, pp. 29-61.S. S. Yau and F. Karim, "A Context-SensitiveMiddleware-based Approach to DynamicallyIntegrating Mobile Devices into ComputationalInfrastructures," Jour. Parallel and DistributedComputing, vol. 64, no. 2, Feb. 2004, pp. 301-317.ARIZONA STATE UNIVERSITY 43

CSE 2004New Faculty 04-05Fall 2004Debra CallissPh.D., Computer Science, Arizona State University;Programming Languages, Software Engineering, Computer Science EducationSeungchan Kim, Ph.D.Ph.D, Electrical Engineering, Texas A&M UniversityIncorporate mathematical, statistical, computational and engineering tools into the study ofbiological systems, focusing on cancer biology and other biological systems, Molecularclassification of cancers and understanding and mathematical modeling of geneticregulatory networksBaoxin LiPh.D., University of Maryland, College ParkMultimedia processing, computer vision, statistical inferenceClasses: CSE408 Multimedia Information Systems (Fall)CSE509 Digital Video Processing (Spring)Peter WonkaPh.D.,Vienna University of Technology;computer graphics, real-time rendering, procedural modeling, architectural modeling,visualization for urban planningPlanned classes: 355 Introduction to Theoretical Computer Science591 Real-time Rendering and Procedural ModelingSpring 2005Sarma VrudhulaPh.D., University of Southern California;VLSI CAD, Digital Systems Testing, Design of Low Power VLSI Systems,High Performance Asynchronous Digital Systems44 COMPUTER SCIENCE & ENGINEERING

Department of ComputerScience and EngineeringSuccessfully PassedABET AccreditationWe are pleased to announce that both the Computer Science and Computer SystemsEngineering degrees successfully passed accreditation by ABET Accreditation Board forEngineering and Technology. In particular our Computer Systems Engineering degree wasaccredited through the ABET EAC (Engineering Accreditation Commission) and our ComputerScience degree was accredited through the ABET CAC (Computing Accreditation Commission).Both programs were extensively evaluated by separate external review teams in November2003. The Computer Systems Engineering program was evaluated by Richard Case (asuccessful industry consultant) and the Computer Science program was evaluated by a teamlead by Stu Zweben (Chair of the Computer Science Department at Ohio State University).No deficiency, weakness, or concerns were found. During their visit to ASU the teams metwith students, faculty, department chair, engineering dean, and other school and universityrepresentatives. Both teams concluded that our programs met all criteria for accreditation andwere given the maximum possible new accreditation period.The program's strengths include a diverse faculty, fine facilities, and a well thought outcurriculum that is reviewed and updated on a regular basis. The program has good relationswith industry in the greater Phoenix area. There is regular feedback from constituencies,including alumni and employers of graduates, and this feedback impacts future curriculardevelopments. The new university president, Michael Crow, started a campaign to improve theuniversity and increase its visibility with an emphasis on science and engineering.

The Department of Computer Scienceand Engineering and InCISEArizona State UniversityP.O. Box 878809Tempe, AZ 85287-8809