35
i APPLIED COMPUTING 2009 The 24 th Annual ACM Symposium on Applied Computing PROCEEDINGS OF THE 2009 ACM SYMPOSIUM ON APPLIED COMPUTING Honolulu, Hawaii, USA March 8-12, 2009 Organizing Committee Sung Y. Shin Sascha Ossowski Paulo Martins Ronaldo Menezes Mirko Viroli Jiman Hong Dongwan Shin Mathew J. Palakal Udo Fritzke Martha Crosby Hisham M. Haddad Hosted by University of Hawaii at M noa and Chaminade University of Honolulu

APPLIED COMPUTING 2009

Embed Size (px)

Citation preview

i

APPLIED COMPUTING 2009 The 24

th Annual ACM Symposium on Applied Computing

PROCEEDINGS OF THE 2009 ACM SYMPOSIUM ON APPLIED COMPUTING

Honolulu, Hawaii, USA March 8-12, 2009

Organizing Committee

Sung Y. Shin

Sascha Ossowski

Paulo Martins

Ronaldo Menezes

Mirko Viroli

Jiman Hong

Dongwan Shin

Mathew J. Palakal

Udo Fritzke

Martha Crosby

Hisham M. Haddad

Hosted by University of Hawaii at M noa and Chaminade University of Honolulu

SAC 2009

Introduction

SAC 2009 is a premier international conference on ap-plied computing and technology. Attendees have the op-portunity to hear from expert practitioners and researchersabout the latest trends in research and development in theirfields. SAC 2009 features 2 keynote speakers on Monday andWednesday, from 8:20 to 10:00. The symposium consists ofa Technical program offering 41 tracks on a wide number ofdifferent research topics, which run from Monday March 9through Thursday March 12, 2009. Regular sessions start at8:20 and end at 17:20 in up to 5 parallel sessions. Moreover,two poster tracks also run on Tuesday March 10, from 9:00to 12:00 and from 14:00 to 17:00.

Organizing Committee

Sascha Ossowski, Conference Co-ChairUniversity Rey Juan Carlos, Spain

Sung Y. Shin, Conference Co-ChairSouth Dakota State University, USA

Paulo Martins, Conference Vice-ChairChaminade University, USA

Ronaldo Menezes, Program ChairFlorida Institute of Technology, Melbourne, USA

Mirko Viroli, Program ChairAlma Mater Studiorum - Universita di Bologna, Italy

Dongwan Shin, Publication ChairNew Mexico Tech, USA

Mathew J. Palakal, eConference Management ChairIndiana University Purdue University, USA

Jiman Hong, Posters ChairSoongsil University, Korea

Martha Crosby, Local ChairUniversity of Hawai’i at Manoa, USA

Udo Fritzke, Publicity ChairPUC-Minas, Brazil

Barrett R. Bryant, Steering Committee MemberUniversity of Alabama at Birmingham, USA

Hisham M. Haddad, Steering Committee Member, Trea-surer, Webmaster

Kennesaw State University, USARoger L. Wainwright, Steering Committee Member

University of Tulsa, USA

Track Chairs

(AOMS) Agent-Oriented Software EngineeringMethodologies and SystemsMassimo Cossentino, ICAR-CNR Palermo, ItalyAmbra Molesini, Alma Mater Studiorum – Universita di Bologna,ItalyAndrea Omicini, Alma Mater Studiorum – Universita di Bologna,ItalyValeria Seidita, Universita degli Studi di Palermo, Italy

(ASIIS) Advances in Spatial and Image-based Infor-mation SystemsRichard Chbeir, Bourgogne University, FranceKi-Joune Li, Pusan National University, KoreaKokou Yetongnon, Bourgogne University, France

(AT) Agreement TechnologiesJesus Cerquides, University of Barcelona, SpainPeter McBurney, University of Liverpool, United KingdomPablo Noriega, IIIA-CSIC, SpainJuan A. Rodriguez-Aguilar, IIIA-CSIC, Spain

(BIO) BioinformaticsRajaraman Kanagasabai, Institute for Infocomm Research, Sin-gaporeMathew J. Palakal, Indiana University Purdue University Indi-anapolis, United States

(CAHC) Computer Application in Health CareRosa M. E. M. da Costa, Universidade do Estado do Rio deJaneiro, BrazilFatima L. S Nunes, Escola de Artes, Ciencias e Humanidades -Universidade de Sao Paulo, Brazil

(CF) Computer ForensicsRobert L. Hutchinson, Sandia National Laboratories, UnitedStatesLorie M. Liebrock, New Mexico Institute of Mining and Technol-ogy, United StatesBrajendra Panda, University of Arkansas, United States

(CIIA) Computational Intelligence and Image Anal-ysisChih-Cheng Hung, Southern Polytechnic State University, UnitedStatesAgostinho Rosa, LAseeb-IST-UTL, Portugal

(CM) Coordination Models, Languages and Appli-cationsMichael Ignaz Schumacher, University of Applied Sciences West-ern Switzerland, SwitzerlandAlan Wood, University of York, United Kingdom

(CN) Computer NetworksMario M. Freire, University of Beira Interior, PortugalEdmundo Monteiro, University of Coimbra, PortugalManuela Pereira, University of Beira Interior, PortugalTeresa Vazao, INESC ID/IST, Portugal

(CS) Computational SciencesYang Cao, Virginia Polytechnic Institute and State University,United StatesAdrian Sandu, Virginia Polytechnic Institute and State Univer-sity, United States

(CSP) Constraint Solving and ProgrammingStefano Bistarelli, University of Perugia, University of Chieti-Pescara and IIT-CNR, Pisa, ItalyEric Monfroy, Eric Monfroy, UTFSM, Valparaiso, Chile andLINA, University of Nantes, France,Barry O’Sullivan, University College Cork, Ireland

(DADS) Dependable and Adaptive Distributed Sys-temsKarl M. Goeschka, Vienna University of Technology, AustriaSvein O. Hallsteinsen, SINTEF ICT, NorwayRui Oliveira, Universidade do Minho, PortugalAlexander Romanovsky, University of Newcastle, United King-dom

(DM) Data MiningHasan Jamil, Wayne State University, United StatesChandan Reddy, Wayne State University, United StatesOsmar Zaiane, University of Alberta, Canada

(DS) Data StreamsJesus Aguilar, University Pablo Olavide, SpainAndre Carvalho, University S. Paulo, BrasilJoao Gama, University of Porto, PortugalPedro Pereira Rodrigues, Porto University of Porto, Portugal

(DTTA) Data Theory, Technology, and ApplicationsRamzi A. Haraty, Lebanese American University, LebanonApostolos N. Papadopoulos, Aristotle University, GreeceJunping Sun, Nova Southeastern University, United States

(EC) Applications of Evolutionary ComputationBryant A. Julstrom, St. Cloud State University, United States

(EIS) Enterprise Information SystemsRogerio Atem de Carvalho, CEFET Campos, BrazilMaria-Eugenia Iacob, University of Twente, The NetherlandsAsterio Kiyoshi Tanaka, UniRio, Brazil

Final Program 1 SAC 2009, March 9 – 12, 2009

(EMBS) Embedded SystemsAlessio Bechini, University of Pisa, ItalyPrete Cosimo Antonio, University of Pisa, Italy

(GCR) Geometric Constraints and ReasoningXiao-Shan Gao, Chinese Academy of Sciences, ChinaRobert Joan-Arinyo, Universitat Politecnica de Catalunya, Cat-aloniaDominique Michelucci, CNRS, France

(HCI) Human-Computer InteractionBrent Auernheimer, California State Univeristy, Fresno, UnitedStatesShih-Hsi Liu, California State University, Fresno, United States

(IAR) Information Access and RetrievalGloria Bordogna, CNR - National Research Council, ItalyGabriella Pasi, University of Milano Bicocca, Italy

(MCA) Mobile Computing and ApplicationsAlvin Chan, The Hong Kong Polytechnic University, Hong KongHong Va Leong, The Hong Kong Polytechnic University, HongKong

(MMV) Multimedia and VisualizationMaria G. Pimentel, SCC/ICMC/USP, BrazilEthan V. Munson, University of Wisconsin-Milwaukee, UnitedStates

(OE) Organizational EngineeringArtur Caetano, Technical University of Lisbon, PortugalJose Tribolet, Technical University of Lisbon, PortugalRobert Winter, University of St. Gallen, Switzerland

(OOPS) Object Oriented Programming Languagesand SystemsDavide Ancona, University of Genova, ItalyAlex Buckley, Sun Microsystems, United States

(OS) Operating SystemsJiman Hong, Soongsil University, KoreaTei-Wei Kuo, National Taiwan University, Taiwan

(PL) Programming LanguagesBarrett Bryant, University of Alabama at Birmingham, UnitedStatesMarjan Mernik, University of Maribor, Slovenia

(PSC) Programming for Separation of ConcernsYvonne Coady, University of Victoria, CanadaCorrado Santoro, Universita di Catania, ItalyEmiliano Tramontana, Universita di Catania, Italy

(RE) Requirement EngineeringMaria Lencastre, Universidade de Pernambuco, Brazil

(ROBOT) Intelligent Robotic SystemsEduardo Marques, University of Sao Paulo, BrazilFernando Osorio, University of Sao Paulo, BrazilDenis Wolf, University of Sao Paulo, Brazil

(RTS) Real-Time SystemsPaulo Martins, Chaminade University, United StatesBinoy Ravindran, Virginia Tech, United States

(SE) Software EngineeringSung Y. Shin, South Dakota State University, United StatesChang Oan Sung, Indiana University Southeast, United StatesW. Eric Wong, University of Texas at Dallas, United States

(SEC) Computer SecurityGiampaolo Bella, Universita di Catania, ItalyLuca Compagna, SAP Research, Sophia Antipolis, France

(SIM) Advances in Computer SimulationFabien Michel, Universite Montpellier II, CNRS, FranceGiuseppe Vizzari, University of Milano-Bicocca, Italy

(SOAP) Service Oriented Architectures and Pro-grammingClaudio Guidi, Alma Mater Studiorum – Universita di Bologna,ItalyIvan Lanese, Alma Mater Studiorum – Universita di Bologna,ItalyManuel Mazzara, Newcastle University, United Kingdom

(SOPDS) Self-Organization in Pervasive DistributedSystemsMarco Mamei, university of modena and reggio emilia, ItalyJustin Werfel, NECSI/Harvard Med School, United States

(SVT) Software Verification and TestingTamara Rezk, INRIA, France

(SWA) The Semantic Web and ApplicationsHyoil Han, Drexel University, United States

(TRECK) Trust, Reputation, Evidence and otherCollaboration Know-howJean-Marc Seigneur, University of Geneva, Switzerland

(WSN) Wireless Sensor NetworksRichard Anthony, Grenwich University, United KingdomJulie McCann, Imperial College London, United Kingdom

(WT) Web TechnologiesDavide Rossi, Alma Mater Studiorum – Universita di Bologna,ItalyFabio Vitali, Alma Mater Studiorum – Universita di Bologna,Italy

Local Support

Local support for SAC 2009 is provided by ChaminadeUniversity of Honolulu (CUH) and University of Hawaii atManoa (UH). The SAC organizing committee acknowledgesand thanks the local supporters for their generous contribu-tions to SAC 2009. Their support has been essential to thesuccess of the Symposium, and it is greatly appreciated.

ACM SIGAPP

The ACM Special Interest Group on Applied Computingis ACM’s primary applications-oriented SIG. Its mission isto further the interests of the computing professionals en-gaged in the development of new computing applicationsand application areas and the transfer of computing technol-ogy to new problem domains. SIGAPP offers practitionersand researchers the opportunity to share mutual interestsin innovative application fields, technology transfer, experi-mental computing, strategic research, and the managementof computing. SIGAPP also promotes widespread coopera-tion among business, government, and academic computingactivities. Its annual Symposium on Applied Computing(SAC) provides an international forum for presentation ofthe results of strategic research and experimentation for thisinter-disciplinary environment. SIGAPP supports the ap-plied computing community by providing funds for studentsand researchers from economically developing countries topresent their papers at SAC. This year we awarded $10,000to 14 researchers representing 5 different developing coun-tries, and over $30,000 to 51 students, representing 13 differ-ent countries. SIGAPP is also pleased to sponsor the open-ing reception for SAC 2009. SIGAPP membership fees are:$30.00 for ACM Non-members, $15.00 for ACM Members,and $8.00 for Student Members. For further informationcontact Barrett Bryant at [email protected]. Also, checkout the SIGAPP website at http://www.acm.org/sigapp.

Final Program 2 SAC 2009, March 9 – 12, 2009

Message from the SymposiumChairs

Sung Y. ShinSouth Dakota State University, USA

Sascha OssowskiUniversity Rey Juan Carlos, Spain

On behalf of the Organizing Committee, we welcome youto the 24th Annual ACM Symposium on Applied Comput-ing (SAC 2009) hosted by Chaminade University in Hawaii.This international forum has been dedicated to computerscientists, engineers and practitioners for the purpose of pre-senting their findings and research results in various areas ofcomputer applications. The organizing committee is grate-ful for your participation in this exciting international event.We hope that this conference proves interesting and benefi-cial.

The Symposium is sponsored by the ACM Special InterestGroup on Applied Computing (SIGAPP), whose mission isto further the interests of computing professionals engagedin the design and development of new computing applica-tions, interdisciplinary applications areas, and applied re-search. This conference is dedicated to the study of appliedresearch of real-world problems. This event provides an av-enue to discuss and exchange new ideas in the wide spec-trum of application areas. We all recognize the importanceof keeping up with the latest developments in our currentareas of expedites.

SAC 2009 offers Technical Tracks and Posters. The suc-cess of the conference can be attributed to the substantialcontribution of talented Track Chairs and Co-Chairs. Eachtrack maintains a program committee and a set of highlyqualified reviewers. We wish to thank the Track Chairs, Co-Chairs, Committee Members and participating reviewers fortheir hard work and effort to make the SAC 2009 confer-ence a high quality conference. We also thank our invitedkeynote speakers, Dr. Vahid Tarokh, Harvard Universityand Dr. Rolf- Peter Kudritzki, University of Hawaii’s Insti-tute for Astronomy for sharing their knowledge with SACattendees. Most of all, special thanks to the authors andpresenters for sharing their experience with the rest of usand to all attendees for joining us in Honolulu, Hawaii thisyear.

The local organizing committee has always been a cen-tral contributor to the success of the SAC 2009 confer-ence. Our gratitude goes to the Conference Vice-Chair Dr.Paulo Martins of Chaminade University and Local ChairDr. Martha Crosby of University of Hawaii at Manoa. Wealso extend our thanks to the Publication Chair, Dr. Dong-wan Shin, New Mexico Tech for his tremendous effort inputting together the conference proceedings, Posters ChairDr. Jiman Hong of Soongsil University for his hard workto make a successful Poster Program, Publicity Chair, Dr.Udo Fritzke, PUC-Minas for his hard work, and eConferenceManagement Chair, Dr Mathew J. Palakal of Indiana Uni-versity Purdue University for successfully maintaining theeCMS system. A special thanks goes to our Program ChairsDr. Mirko Viroli, Universita di Bologna and Dr. RonaldoMenezes, Florida Institute of Technology for coordinatingand bringing together an excellent Technical Program.

Again, we welcome you to SAC 2009 and the beautifulcity of Honolulu, Hawaii. We hope you enjoy the SAC2009 conference and your stay in Hawaii. Next year, weinvite you to participate in SAC 2010 to be held in Crans-Montana/Sierre, Switzerland. The conference will be hostedby the University of Applied Sciences Western Switzerland(HES-SO) Sierre, and Ecole Polytechnique Federale de Lau-sanne (EPFL), Switzerland.

Message from the ProgramChairs

Ronaldo MenezesFlorida Institute of Technology, USA

Mirko ViroliAlma Mater Studiorum - Universita di Bologna, Italy

It is a pleasure to introduce the Final Program of the24th Symposium on Applied Computing (SAC 2009). Overthe past 23 years, SAC has been an international forum forresearchers and practitioners to present their findings andresearch results in the areas of computer applications andtechnology. SAC 2009 consolidates this tradition, and of-fers a Technical Program with a wide range of tracks cover-ing major areas of computer applications. Published papershave been reviewed by highly qualified referees with strongexpertise and special interest in their respective research ar-eas. As part of the Technical Program, this is the sixth yearthat SAC incorporates poster papers, carefully selected byPoster Chair Jiman Hong from Soongsil University in Korea.

SAC 2009 would not be possible without contributionsfrom members of the scientific community. It is easy toimagine that many people have dedicated tremendous timeand effort over the period of the last 12 months to bring youan excellent program. The success of SAC 2009 relies on theeffort and hard work of many volunteers. On behalf of theSAC 2009 Organizing Committee, we would like to take thisopportunity to thank all of those who made this year’s tech-nical program a reality, including speakers, referees, trackchairs, session chairs, presenters, and attendees. We wouldspecially like to thank the local arrangement committee leadby Paulo Pedro from the Chaminade University.

SAC’s open Call for Track Proposals resulted in thesubmission of 60 track proposals. These proposals werecarefully evaluated by the conference Program Committee,based on their scientific quality, on available data from pre-vious editions, and on their appropriateness for SAC. In re-sponse to the call for papers produced by each track, 1084papers were submitted from more than 58 countries, and 41tracks have been eventually established. After a reviewingprocess where each paper was evaluated by a minimum ofthree reviewers, 315 papers were accepted as full papers forinclusion in the Conference Proceedings and presentationduring the Symposium. This gives SAC 2009 an acceptancerate of 29.1% across all tracks. These numbers make SAC2009 the most competitive SAC to date. Additionally, 96posters have been selected to form the Poster Paper Pro-gram, and to appear as short papers in the proceedings.Due to the success last year, this year we maintained theidea of organizing the tracks into themes related to 6 main

Final Program 3 SAC 2009, March 9 – 12, 2009

areas in computer science. The themes were used in thepreparation of the Proceedings and the schedule of presen-tations, aimed at forming streams of related track sessions,and at minimizing overlap of scope in presentations of re-lated fields.

We hope you will enjoy the meeting and have the oppor-tunity to exchange your ideas and make new friends. Wealso hope you will enjoy your stay in Hawaii and take plea-sure from the many entertainments and activities that thecity of Honolulu has to offer. We encourage you and yourcolleagues to submit your research findings to next year’stechnical program when the conference will be move backto Europe, more specifically to Switzerland. Thank you forbeing part of SAC 2009, and we hope to see you in Switzer-land for SAC 2010.

SAC 2009 Themes

This year SAC tracks are divided into 6 themes: eachtheme will be associated to one room (APP and DS stayin the same room), hence related tracks will take placesequentially in the same room, so as to promote sharingand cross-fertilization of ideas through the whole audienceof a theme. Check the schedule at page 7 for details. Theseare the six themes of SAC 2009:

(ENG) EngineeringLocated in S.Pacific Ballroom #1Tracks: HCI, OE, OS, RE, SE, SVT

(IS) Information SystemsLocated in S.Pacific Ballroom #2Tracks: ASIIS, DM, DS, DTTA, EIS, IAR, MMV, WSN

(AIA) AI and AgentsLocated in S.Pacific Ballroom #3Tracks: AOMS, AT, CIA, DADS, EC, GCR, ROBOT,SOPDS, SWA, TRECK

(SWD) Software DevelopmentLocated in S.Pacific Ballroom #4Tracks: CM, CSP, EMBS, OOPS, PSC, PL, RTS, SEC,SIM, SOAP

(DS) Distributed SystemsCo-located in Hibiscus SuiteTracks: CN, MCA, WT

(APP) ApplicationsCo-located in Hibiscus SuiteTracks: BIO, CAHC, CF, CS

Other Activities

SIGAPP Annual Business Meeting: Monday March9, from 18:00 to 19:00 in Coral Ballroom #1. Open toeveryone.

SAC Reception (Hosted by SIGAPP): Monday March9, from 19:00 to 21:00. Coral Ballroom #4. Open for allregistered attendees.

Poster Sessions: Tuesday March 10, from 9:00 to 12:00and from 14:00 to 17:00 in Coral Lounge. Open to everyone.

SAC General Luncheon: Tuesday March 10, from 12:10to 13:30. Coral Ballroom #4. Open for all registeredattendees.

Future SAC Organization Meeting: Tuesday March10, from 18:00 to 19:00 in Coral Ballroom #2. Open forSAC Organizing Committee.

Track Chairs Business Meeting: Wednesday March 11,from 18:00 to 19:00. S.Pacific Ballroom #1. Open for SACOrganizing Committee and Track Chairs.

SAC Banquet: Wednesday March 11. Departure at 19:15from Hilton Hawaiian Village Hotel towards PolynesianCultural Center. Open for Banquet Ticket holders. Seeyour tickets for full details.

SAC Best Papers Award: Wednesday March 11.Polynesian Cultural Center. During the SAC Banquet SACProgram Chairs will award one best paper for each of thesix themes of this conference.

Track-Chairs Luncheon: Thursday March 12, from 12:10to 13:30. Sea Pearl Suite 1-2. Open for SAC OrganizingCommittee and Track Chairs.

SAC 2010

SAC 2010 will be held in Crans-Montana/Sierre, Switzer-land, from March 21st to March 26th, 2010. It is hostedby the University of Applied Sciences Western Switzer-land (HES-SO) Sierre, and Ecole Polytechnique Federale deLausanne (EPFL), Switzerland. Please check the registra-tion desk for handouts. You can also visit the website athttp://www.acm.org/conferences/sac/sac2010/.

Final Program 4 SAC 2009, March 9 – 12, 2009

Monday Keynote Address

Computational Aspects and Algorithmsfor Dynamic Spectrum Allocation

Dr. Vahid TarokhHarvard University, USA

Monday March 9, 8:20 – 10:00AMRoom: Coral Ballroom 1-2

Abstract

In many emerging wireless networks (such as ad hoc net-works, cognitive radios, etc.), no central frequency allocationauthority is available. This makes distributed frequency al-location an important but mostly unchartered territory inwireless networking. However, it is well-known that optimaldynamic frequency assignment is a computationally hardproblem.

We will first discuss emerging applications for dynamicfrequency allocation and then discuss the underlying com-putational issues. We then discuss some of the existing pro-posed solutions to dynamic frequency allocation in differentcontexts, such as methods based on graph coloring and it-erative water filling. These approaches either excessivelysimplify the interference models, or are not fully decentral-ized, or require too much information exchange between au-tonomous entities, or suffer from all these shortcomings. Ad-ditionally, they are all too complex to implement.

Subsequently, for a specific class of networks, we disclosea simple, fully distributed, greedy asynchronous interferenceavoidance algorithm (GADIA) that requires neither any in-formation exchange between autonomous devices, nor evenany knowledge of the existence of other autonomous en-tities. The GADIA algorithm achieves performance closeto that of a centralized optimal algorithm for this class ofnetworks, and achieves about 90% of the Shannon capac-ities corresponding to the optimum/near-optimum central-ized frequency band assignments. Additionally, it can beused in conjunction with any realistic wireless radio channelmodel such as those commonly employed in wireless stan-dards.

We prove the convergence of the GADIA algorithm toa sub-optimal solution, and develop performance boundsshowing that this sub-optimal solution is near-optimal undervarious practical node activity models. In particular, usingstochastic analysis, we introduce a framework to analyze theperformance of the GADIA in the presence of time-varyingactivity rates of clusters. This framework opens the possi-bilities of both open loop and closed loop stochastic controlto improve the performance of distributed frequency allo-cation. Extension of Gadia to more general networks andaddressing the underlying computational problems remainan open problem.

This is a joint work with Behtash Babadi.

Short Bio: Dr. Vahid Tarokh worked at AT&T Labs-Research and AT&T wireless services until August 2000,where he was the head of the Department of Wireless Com-munications and Signal Processing. In September 2000, hejoined Department of Electrical Engineering and ComputerSciences (EECS) at MIT as an associate professor. In June

2002, he joined Harvard University as a Gordon McKay Pro-fessor of Electrical Engineering . Since July 2005, he isa Hammond Vinton Hayes Senior Fellow of Electrical En-gineering at Harvard University, and a Perkins professor.His research is mainly focused in the areas of Signal pro-cessing, Communications (wireline and wireless) and Net-working. He has received a number of awards and holds 2honorary degrees.

Wednesday Keynote Address

Astronomy in Hawaii:Exploring Our Universe with theLargest Telescopes in the World

Dr. Rolf-Peter KudritzkiDirector of the University of Hawaii’s Institute for

Astronomy, USA

Wednesday March 11, 8:20 – 10:00AMRoom: Coral Ballroom 1-2

Abstract

Astronomy, like no other science, has revolutionized ourthinking about the world and our human existence. Withevery new generation of technology, more and more power-ful telescopes have contributed to extending our knowledgeof the universe. Today, the largest and most powerful tele-scopes in the world are located in Hawaii on the summit ofMauna Kea (14,000 feet). The many spectacular and fun-damental discoveries made with these new facilities are thesubject of this presentation. We will discuss the detectionof new worlds such as planets orbiting around other stars,proto-planetary disks forming new planetary systems, theblack hole in the center of our galaxy, dark matter and darkenergy and the accelerated expansion of the universe, andthe detection of galaxies 13 billion light years away fromus. We will also discuss the scientific potential and scopeof the coming next generation telescopes, which will takeus even further in this breathtaking endeavor to understandthe cosmos we live in.

Short Bio: Dr. Rolf-Peter Kudritzki has been the Directorof the University of Hawaii’s Institute for Astronomy sinceOctober of 2000. Dr. Kudritzki was formerly a Professor ofAstronomy and Director of the Institut fur Astronomie undAstrophysik at the University of Munich. Since the sum-mer of 1999, he has been Dean of the Faculty of Physics atthe University of Munich. He has also been a director ofthe Max-Planck-Institut fur Astrophysik. Dr. Kudritzki’sresearch activities and international collaborations have ledto his participation and membership in a wide range of inter-national committees. For many years he has been a memberand chair of the advisory Visiting Committee for the HubbleSpace Telescope Science Institute, located at the Johns Hop-kins University. In addition, he was chair of the EuropeanSouthern Observatory Advisory Committee, and is a mem-ber of the Board of Directors of the Association of Universi-ties for Research and Astronomy (AURA). AURA managesU.S. national observatories located in Arizona, New Mex-ico and Chile; the two international Gemini observatories,

Final Program 5 SAC 2009, March 9 – 12, 2009

which are located in Chile and Hawaii; and the Hubble SpaceTelescope Science Institute. He is also the chair of the Na-tional Science Working group for the Next Generation GiantSegmented Mirror Telescope. In addition to his administra-tive responsibilities, Dr. Kudritzki has continued to pursuea career as an active researcher. His recent research hasbeen in the area of the investigation of the physics of starsand galaxies, and in particular their evolution. For the pastten years, he has been involved in the development of newtelescopes and telescope instrumentation. He has publishedmore than 200 publications in refereed journals and has beeninvited frequently to give presentations at international sci-ence conferences. He has supervised more than 30 Ph.D. stu-dents, many of whom now are professors themselves. FromJanuary 2003 to December 2004, Dr, Kudritzki has held thetitle of Interim Vice Chancellor for Research and GraduateEducation at the University of Hawaii. Dr. Kudritzki holdsa diploma in Physics and a Ph.D. in Astronomy from theTechnische Universitat, Berlin.

Final Program 6 SAC 2009, March 9 – 12, 2009

Tracks Schedule

Monday March 9, 2009

Mon. 8:20 - 10:00 Coral Ballroom 1-2

Keynote Address

Computational Aspects and Algorithmsfor Dynamic Spectrum Allocation

Dr. Vahid TarokhHarvard University, USA

See details at page 5

10:00 - 10:30 Coral Lounge

Coffee Break

Mon. 10:30 - 12:10 ENG: S.Pacific Ballroom #1

(SVT-1) Software Verification and TestingSession chair: Tamara Rezk, INRIA, France

An Optimized Change-Driven Regression TestingSelection Strategy for Binary JAVA Applications

Sheng Huang, IBM China Research Lab, ChinaYang Chen, Tsinghua University, China

Jun Zhu, IBM China Research Lab, ChinaZhong Jie Li, IBM China Research Lab, China

Hua Fang Tan, IBM China Research Lab, China

An Approach for Component Testing and ItsEmpirical Validation

Fernando R.C. Silva, Federal University of Pernambuco, BrazilEduardo S. Almeida, Recife Center for Advanced Studies &

Systems, BrazilSilvio R.L. Meira, Federal University of Pernambuco, Brazil

The Synergy of Precise and Fast Abstractions forProgram Verification

Natasha Sharygina, University of Lugano, SwitzerlandStefano Tonetta, Fondazione Bruno Kessler, Italy

Aliaksei Tsitovich, University of Lugano, Switzerland

Enforcement Monitoring wrt. the Safety-ProgressClassification of Properties

Ylies Falcone, VERIMAG - University of Grenoble, FranceJean-Claude Fernandez, VERIMAG - University of Grenoble, France

Laurent Mounier, VERIMAG - University of Grenoble, France

On the Verification of Probabilistic I/O Automatawith Unspecified Rates

Sergio Giro, FaMAF, Universidad Nacional de Cordoba, ArgentinaPedro R. D’Argenio, FaMAF, Universidad Nacional de Cordoba,

Argentina

Mon. 10:30 - 12:10 IS: S.Pacific Ballroom #2

(MMV-1) Multimedia and VisualizationSession chair: Simone Diniz Junqueira Barbosa, PUC-Rio,

Brazil

Incremental Board: A Grid-Based Space forVisualizing Dynamic Data Sets

Roberto Pinho, Universidade de Sao Paulo, BrazilMaria Cristina F. Oliveira, Universidade de Sao Paulo, Brazil

Alneu de. A. Lopes, Universidade de Sao Paulo, Brazil

Visualization of Clustered Directed Acyclic Graphswith Node Interleaving

Pushpa Kumar, University of Texas at Dallas, United StatesKang Zhang, University of Texas at Dallas, United States

Term Distribution Visualizations withFocus+Context

Moses Schwartz, New Mexico Institute of Mining & Technology,United States

Curtis Hash, New Mexico Institute of Mining & Technology, UnitedStates

L.M. Liebrock, New Mexico Institute of Mining & Technology,United States

A Recommendation System for Browsing DigitalLibraries

Antonio d’Acierno, ISA-CNR, ItalyVincenzo Moscato, University of Naples, ItalyAntonio Picariello, University of Naples, Italy

Massimiliano Albanese, University of Maryland, United StatesAngelo Chianese, University of Naples, Italy

Information-Theoretic Identification of ContentPages for Analyzing User Information Needs and

Actions on the Multimedia WebRahul Singh, San Francisco State University, United States

Bibek D. Bhhatarai, San Francisco State University, United States

Mon. 10:30 - 12:10 SWD: S.Pacific Ballroom #3

(RTS) Real-Time SystemsSession chair: Paulo Martins, Chaminade University, USA

Resource Sharing in Behavioral based SchedulingLeo Ordinez, Universidad Nacional del Sur, ArgentinaDavid Donari, Universidad Nacional del Sur, Argentina

Rodrigo Santos, Universidad Nacional del Sur, ArgentinaJavier Orozco, Universidad Nacional del Sur, Argentina

Exploiting Stack Distance to Estimate Worst-CaseData Cache Performance

Yu Liu, Southern Illinois University Carbondale, United StatesWei Zhang, Southern Illinois University Carbondale, United States

An Implementation of the Earliest Deadline FirstAlgorithm in Linux

Dario Faggioli, Scuola Superiore Sant’Anna, ItalyMichael Trimarchi, Scuola Superiore Sant’Anna, Italy

Fabio Checconi, Scuola Superiore Sant’Anna, ItalyMarko Bertogna, Scuola Superiore Sant’Anna, ItalyAntonio Mancina, Scuola Superiore Sant’Anna, Italy

An Orthogonal Real-Time Scheduling Architecturefor Responsiveness QoS Requirements in SOA

EnvironmentsF.J. Monaco, University of Sao Paulo, Brazil

M. Nery, University of Sao Paulo, BrazilM.M.L. Peixoto, University of Sao Paulo, Brazil

Final Program 7 SAC 2009, March 9 – 12, 2009

Mon. 10:30 - 12:10 AIA: S.Pacific Ballroom #4

(AT) Agreement TechnologiesSession chair: Jesus Cerquides, University of Barcelona, Spain

Market-Based Coordination for IntersectionControl

Matteo Vasirani, University Rey Juan Carlos, SpainSascha Ossowski, University Rey Juan Carlos, Spain

MultiAgent System Adaptation in a Peer-to-PeerScenario

Jordi Campos Miralles, Universitat de Barcelona, SpainMaite Lopez-Sanchez, Universitat de Barcelona, Spain

Marc Esteva, Artificial Intelligence Research Institute (IIIA, CSIC),Spain

Organising MAS: A Formal Model based onOrganisational Mechanisms

Roberto Centeno, University Rey Juan Carlos, SpainHolger Billhardt, University Rey Juan Carlos, SpainRamon Hermoso, University Rey Juan Carlos, SpainSascha Ossowski, University Rey Juan Carlos, Spain

Towards Organizational Agent-Oriented OperatingSystems

Javier Palanca, Universidad Politecnica de Valencia, SpainVicent Botti, Universidad Politecnica de Valencia, Spain

Ana Garcıa-Fornes, Universidad Politecnica de Valencia, Spain

Mon. 10:30 - 12:10 DS: Hibiscus Suite

(CN-1) Computer NetworksSession chair: Edoardo Biagioni, University of Hawaii, USA

Using Geo-Spatial Session Tagging for SmartMulticast Session Discovery

Piyush Harsh, University of Florida, United StatesRichard Newman, University of Florida, United States

Robust Scheduler for Grid NetworksDaniel M. Batista, Institute of Computing, State University of

Campinas, BrazilAndre C. Drummond, Institute of Computing, State University of

Campinas, BrazilNelson L.S. da Fonseca, Institute of Computing, State University of

Campinas, Brazil

Quality of Service Management in GMPLS-BasedGrid OBS Networks

Rafael Esteves, Universidade Federal do Para, BrazilAntonio Abelem, Universidade Federal do Para, Brazil

Michael Stanton, Universidade Federal Fluminense, Brazil

New Content-Aware Request Distribution Policiesin Web Clusters Providing Multiple Services

Mei-Ling Chiang, National Chi-Nan University, TaiwanChun-Hung Wu, National Chi-Nan University, Taiwan

Yi-Jiun Liao, National Chi-Nan University, TaiwanYu-Fen Chen, National Chi-Nan University, Taiwan

12:10 - 13:30

Lunch Break

Mon. 13:30 - 15:10 ENG: S.Pacific Ballroom #1

(SVT-2) Software Verification and TestingSession chair: Tamara Rezk, INRIA, France

Local Reasoning for Abstraction and SharingRenato Cherini, FaMAF, Universidad Nacional de Cordoba,

ArgentinaJavier O. Blanco, FaMAF, Universidad Nacional de Cordoba,

Argentina

Reasoning about Comprehensions with First-OrderSMT Solvers

K. Rustan M. Leino, Microsoft Research, United StatesRosemary Monahan, National University of Ireland, Ireland

Specifying and Checking Protocols ofMultithreaded Classes

Clement Hurlin, INRIA Sophia Antipolis, France

Extended Static Checking in JML4: Benefits ofMultiple-Prover Support

Perry R. James, Concordia University, CanadaPatrice Chalin, Concordia University, Canada

Certification of Smart-Card Applications inCommon Criteria

Iman Narasamdya, VERIMAG - Universite de Grenoble, FranceMichael Perin, VERIMAG - Universite de Grenoble, France

Mon. 13:30 - 15:10 IS: S.Pacific Ballroom #2

(MMV-2) Multimedia and VisualizationSession chair: Rahul Singh, San Francisco State University,

USA

A New Inter-Layer Prediction Scheme for SpatialScalability with Different Frame Rates

Jinmi Kang, Pusan National University, KoreaGyeongeun Goh, Pusan National University, KoreaKidong Chung, Pusan National University, Korea

A Smart Clustering Algorithm for Photo SetObtained from Multiple Digital Cameras

Chuljin Jang, Pusan National University, KoreaTaijin Yoon, Pusan National University, Korea

Hwan-Gue Cho, Pusan National University, Korea

An Enhanced Multi-View Video CompressionUsing the Constrained Inter-View Prediction

Sunghwan Chun, Pusan National University, KoreaSeoyoung Lee, Pusan National University, Korea

Kwangmu Shin, Pusan National University, KoreaKidong Chung, Pusan National University, Korea

Discovery of Time Series in Video Data throughDistribution of Spatiotemporal GradientsOmar U. Florez, Utah State University, United StatesSeungJin Lim, Utah State University, United States

Mon. 13:30 - 15:10 SWD: S.Pacific Ballroom #3

(SEC-1) Computer SecuritySession chair: Jaideep Vaidya, Rutgers, The State University

of New Jersey, USA

Final Program 8 SAC 2009, March 9 – 12, 2009

On the Practical Importance of CommunicationComplexity for Secure Multi-Party Computation

ProtocolsFlorian Kerschbaum, SAP Research, Germany

Daniel Dahlmeier, SAP Research, GermanyAxel Schropfer, SAP Research, GermanyDebmalya Biswas, IRISA/INRIA, France

Open Source vs. Closed Source Software: TowardsMeasuring Security

Guido Schryen, International Computer Science Institute, UnitedStates

Rouven Kadura, RWTH Aachen University, Germany

Improving Stream Correlation Attacks onAnonymous Networks

Gavin O’Gorman, Dublin City University, IrelandStephen Blott, Dublin City University, Ireland

KvmSec: A Security Extension for Linux KernelVirtual Machines

Flavio Lombardi, Consiglio Nazionale delle Ricerche, Ufficio SistemiInformativi, Italy

Roberto Di Pietro, Universitat Rovira i Virgili, Spain

Bayesian Bot Detection based on DNS TrafficSimilarity

Ricardo Villamarın-Salomon, University of Pittsburgh, UnitedStates

Jose Carlos Brustoloni, University of Pittsburgh, United States

Mon. 13:30 - 15:10 AIA: S.Pacific Ballroom #4

(AOMS) Agent-Oriented Software EngineeringMethodologies and Systems

Session chair: Matteo Casadei, Alma Mater Studiorum -Universita di Bologna, Italy

SoSAA: A Framework for Integrating Componentsand Agents

Mauro Dragone, University College Dublin, IrelandDavid Lillis, University College Dublin, IrelandRem Collier, University College Dublin, Ireland

G.M.P. O’Hare, University College Dublin, Ireland

Situated Process Engineering for IntegratingProcesses from Methodologies to Infrastructures

Ambra Molesini, Universita di Bologna, ItalyElena Nardini, Universita di Bologna, ItalyEnrico Denti, Universita di Bologna, Italy

Andrea Omicini, Universita di Bologna, Italy

agentTool Process Editor: Supporting the Designof Tailored Agent-Based Processes

Juan C. Garcia-Ojeda, Kansas State University, United StatesScott A. DeLoach, Kansas State University, United States

Robby , Kansas State University, United States

A Collaborative Tool for Designing and EnactingDesign Processes

M. Cossentino, ICAR-CNR Consiglio Nazionale delle Ricerche, ItalyL. Sabatucci, Universita degli Studi di Palermo, ItalyV. Seidita, Universita degli Studi di Palermo, ItalyS. Gaglio, Universita degli Studi di Palermo, Italy

Mon. 13:30 - 15:10 DS: Hibiscus Suite

(CN-2) Computer NetworksSession chair: Daniel Macedo Batista, State University of

Campinas, Brazil

Network Protocol Interoperability Testing basedon Contextual Signatures and Passive Testing

Fatiha Zaidi, University Paris-Sud, FranceEmmanuel Bayse, Steria Telecom, FranceAna Cavalli, Telecom Sud-Paris, France

Cross-Layer Cooperation between MembershipEstimation and Routing

Juan Carlos Garcıa, Instituto Tecnologico de Informatica, SpainStefan Beyer, Instituto Tecnologico de Informatica, Spain

Pablo Galdamez, Instituto Tecnologico de Informatica, Spain

NECTAR: A DTN Routing Protocol based onNeighborhood Contact History

Etienne C.R. de Oliveira, Instituto de Computacao - UniversidadeFederal Fluminense, Brazil

Celio V.N. de Albuquerque, Instituto de Computacao - UniversidadeFederal Fluminense, Brazil

BPR: A Bit-Level Packet Recovery in WirelessSensor Networks

Jianping He, Tsinghua University, ChinaJiahai Yang, Tsinghua University, China

Changqing An, Tsinghua University, ChinaXuenong Li, Tsinghua University, China

15:10 - 15:40 Coral Lounge

Coffee Break

Mon. 15:40 - 17:20 ENG: S.Pacific Ballroom #1

(OS-1) Operating SystemsSession chair: Jian-Jia Chen, ETH Zurich

Impact of Function Inlining onResource-Constrained Embedded Systems

Bongjae Kim, Seoul National University, KoreaSangho Yi, Seoul National University, Korea

Yookun Cho, Seoul National University, KoreaJiman Hong, Soongsil University, Korea

Joongjin Kook, Soongsil University, KoreaHyung-Do Choi, ETRI, Korea

Building a Self-Healing Embedded System in aMulti-OS Environment

Tomohiro Katori, Waseda University, JapanLei Sun, Waseda University, Japan

Dennis K. Nilsson, Chalmers University of Technology, SwedenTatsuo Nakajima, Waseda University, Japan

DARAW: A New Write Buffer to Improve ParallelI/O Energy-Efficiency

Xiaojun Ruan, Auburn University, United StatesAdam Manzanares, Auburn University, United StatesKiranmai Bellam, Auburn University, United States

Xiao Qin, Auburn University, United StatesZiliang Zong, South Dakota School of Mines & Technology, United

States

A Real-Time Message Scheduler Support forDual-Sink Mobile Ad-Hoc Sensor Networks

Junghoon Lee, Cheju National University, KoreaGyung-Leen Park, Cheju National University, KoreaShafqat Rehman, Cheju National University, Korea

Sung Tae Jhang, Suwon University, KoreaMikyung Kang, Information Sciences Institute East, University of

Southern California, United States

Final Program 9 SAC 2009, March 9 – 12, 2009

Mon. 15:40 - 17:20 IS: S.Pacific Ballroom #2

(MMV-3) Multimedia and VisualizationSession chair: SeungJin Lim, Utah State University, USA

A New Multimedia Synchronous Distance LearningSystem: The IVA Study Case

Valter Roesler, Federal University of Rio Grande do Sul, BrazilRonaldo Husemann, Federal University of Rio Grande do Sul, BrazilCarlos Haas Costa, Federal University of Rio Grande do Sul, Brazil

Variable Handling in Time-Based XML DeclarativeLanguages

Luiz Fernando G. Soares, Pontifıcia Universidade Catolica do Rio deJaneiro, Brazil

Rogerio F. Rodrigues, Pontifıcia Universidade Catolica do Rio deJaneiro / FAST, a Microsoft Subsidiary, Brazil

Renato Cerqueira, Pontifıcia Universidade Catolica do Rio deJaneiro, Brazil

SimoneDJ Barbosa, Pontifıcia Universidade Catolica do Rio deJaneiro, Brazil

User-Media Interaction via Interactive TVCesar A.C. Teixeira, Universidade Federal de Sao Carlos, Brazil

Erick L. Melo, Universidade Federal de Sao Carlos, BrazilRenan G. Cattelan, Universidade de Sao Paulo, Brazil

Maria da Graca C. Pimentel, Universidade de Sao Paulo, Brazil

Ubiquitous Services in Home Networks offeredthrough Digital TV

Giliard Brito de Freitas, Universidade Federal de Sao Carlos, BrazilCesar Augusto Camillo Teixeira, Universidade Federal de Sao

Carlos, Brazil

Mon. 15:40 - 17:20 SWD: S.Pacific Ballroom #3

(SEC-2) Computer SecuritySession chair: Jaideep Vaidya, Rutgers, The State University

of New Jersey, USA

Semi-Supervised Co-Training and Active Learningbased Approach for Multi-View Intrusion

DetectionChing-Hao Mao, National Taiwan University of Science &

Technology, TaiwanHahn-Ming Lee, National Taiwan University of Science &

Technology / Academia Sinica, TaiwanDevi Parikh, Carnegie Mellon University, United States

Tsuhan Chen, Carnegie Mellon University, United StatesSi-Yu Huang, National Taiwan University of Science & Technology,

Taiwan

Taking Total Control of Voting Systems: FirmwareManipulations on an Optical Scan Voting Terminal

Seda Davtyan, University of Connecticut, United StatesSotiris Kentros, University of Connecticut, United StatesAggelos Kiayias, University of Connecticut, United StatesLaurent Michel, University of Connecticut, United States

Nicolas Nicolaou, University of Connecticut, United StatesAlexander Russell, University of Connecticut, United States

Andrew See, University of Connecticut, United StatesNarasimha Shashidhar, University of Connecticut, United States

Alexander A. Shvartsman, University of Connecticut, United States

SQLProb: A Proxy-Based Architecture towardsPreventing SQL Injection Attacks

Anyi Liu, George Mason University, United StatesYi Yuan, George Mason University, United States

Duminda Wijesekera, George Mason University, United StatesAngelos Stavrou, George Mason University, United States

Secure Web-Based Retrieval of Documents withUsage Controls

Peter Djalaliev, University of Pittsburgh, United StatesJose Carlos Brustoloni, University of Pittsburgh, United States

Privacy-Preserving Linear ProgrammingJaideep Vaidya, Rutgers University, United States

Mon. 15:40 - 17:20 AIA: S.Pacific Ballroom #4

(SOPDS) Self-Organization in PervasiveDistributed Systems

Session chair: Matteo Casadei, Alma Mater Studiorum -Universita di Bologna, Italy

Keeping Diversity when Exploring DynamicEnvironments

Jose Luis Fernandez-Marquez, Artificial Intelligence ResearchInstitute, Spanish National Research Council, Spain

Josep Lluis Arcos, Artificial Intelligence Research Institute, SpanishNational Research Council, Spain

Geographical Data Collection in Sensor Networkswith Self-Organizing Transaction Cluster-HeadsNeeraj Rajgure, National Institute of Informatics/New Jersey

Institute of Technology, United StatesEric Platon, National Institute of Informatics, Japan

Cristian Borcea, New Jersey Institute of Technology, United StatesShinichi Honiden, National Institute of Informatics, Japan

Prestige-Based Peer Sampling Service:Interdisciplinary Approach to Secure Gossip

Gian Paolo Jesi, University of Bologna, ItalyEdoardo Mollona, University of Bologna, Italy

Srijith K. Nair, Vrije Universiteit Amsterdam, NetherlandsMaarten van Steen, Vrije Universiteit Amsterdam, Netherlands

Flexible Self-Healing GradientsJacob Beal, BBN Technologies, United States

Self-Organized Control of Knowledge Generationin Pervasive Computing Systems

Gabriella Castelli, University of Modena & Reggio Emilia, ItalyRonaldo Menezes, Florida Tech, United States

Franco Zambonelli, University of Modena & Reggio Emilia, Italy

Mon. 15:40 - 17:20 DS: Hibiscus Suite

(CN-3) Computer NetworksSession chair: Fatiha Zaidi, University Paris-Sud, France

Practical Distributed Voter-Verifiable Secret BallotSystem

Edoardo Biagioni, University of Hawaii, United StatesYingfei Dong, University of Hawaii, United States

Wesley Peterson, University of Hawaii, United StatesKazuo Sugihara, Univ of Hawaii, United States

A Holistic Mechanism Against File Pollution inPeer-to-Peer Networks

Zhuhua Cai, Institute of Software, School of Electronics Engineering& Computer Science, Peking University, China

Ruichuan Chen, Institute of Software, School of ElectronicsEngineering & Computer Science, Peking University, ChinaJianqiao Feng, Institute of Software, School of Electronics

Engineering & Computer Science, Peking University, ChinaCong Tang, Institute of Software, School of Electronics Engineering

& Computer Science, Peking University, ChinaZhong Chen, Institute of Software, School of Electronics

Engineering & Computer Science, Peking University, ChinaJianbin Hu, Institute of Software, School of Electronics Engineering

& Computer Science, Peking University, China

Final Program 10 SAC 2009, March 9 – 12, 2009

DoSTRACK: A System for Defending Against DoSAttacks

Udaya Kiran Tupakula, Macquarie University, AustraliaVijay Varadharajan, Macquarie University, AustraliaSrini Rao Pandalaneni, Hewlett Packard, Australia

Secure Routing in Peer-to-Peer Distributed HashTables

Keith Needels, Rochester Institute of Technology, United StatesMinseok Kwon, Rochester Institute of Technology, United States

Multi-Step Attack Modelling and Simulation(MsAMS) Framework based on Mobile Ambients

Virginia N.L. Franqueira, University of Twente, NetherlandsRaul H.C. Lopes, Brunel University, United Kingdom

Pascal van Eck, University of Twente, Netherlands

Mon. 18:00 - 19:00 Coral Ballroom #1

SIGAPP Annual Business Meeting

Mon. 19:00 Coral Ballroom #4

SAC Reception (Hosted by SIGAPP)

Tuesday March 10, 2009

Tue. 9:00 – 12:00 Coral Lounge

Poster Session 1

Posters of the following tracks: AOMS, BIO, CAHC, CF,CIIA, CM, CN, DADS, DM, DS, EC, EIS, GCR, HCI, IAR,SOAP, SWA (see the detailed list of posters at page 28.)

Tue. 08:20 - 10:00 ENG: S.Pacific Ballroom #1

(OS-2) Operating SystemsSession chair: Jiman Hong, Soongsil University, Korea

Fast Networking with Socket-Outsourcing inHosted Virtual Machine Environments

Hideki Eiraku, University of Tsukuba, JapanYasushi Shinjo, University of Tsukuba, Japan

Calton Pu, Georgia Institute of Technology, United StatesYounggyun Koh, Georgia Institute of Technology, United States

Kazuhiko Kato, University of Tsukuba, Japan

CPS-SIM: Configurable and Accurate ClockPrecision Solid State Drive Simulator

Jongmin Lee, University of Seoul, KoreaEujoon Byun, University of Seoul, Korea

Hanmook Park, INDILINX.Co.,Ltd., KoreaJongmoo Choi, Dankook University, KoreaDonghee Lee, University of Seoul, KoreaSam H. Noh, Hongik University, Korea

Simplifying Security Policy Descriptions forInternet Servers in Secure Operating Systems

Toshihiro Yokoyama, Keio University, JapanMiyuki Hanaoka, Keio University, Japan

Makoto Shimamura, Keio University, JapanKenji Kono, Keio University, Japan

Response Time Analysis of Software TransactionalMemory-Based Distributed Real-Time Systems

Sherif F. Fahmy, Virginia Tech, United StatesBinoy Ravindran, Virginia Tech, United States

E.D Jensen, The MITRE Corporation, United States

Tue. 08:20 - 10:00 IS: S.Pacific Ballroom #2

(DTTA-1) Data Theory, Technology, andApplications

Session chair: Junping Sun, Nova Southeastern University,USA

Exploiting Join Cardinality for Faster Hash JoinsMichael Henderson, University of British Columbia Okanagan,

CanadaBryce Cutt, University of British Columbia Okanagan, Canada

Ramon Lawrence, University of British Columbia Okanagan, Canada

Approximate Indexing in Road Network DatabasesSang-Chul Lee, Hanyang University, Korea

Sang-Wook Kim, Hanyang University, KoreaJunghoon Lee, Cheju National University, Korea

Jae Soo Yoo, Chungbuk National University, Korea

Final Program 11 SAC 2009, March 9 – 12, 2009

Computing Data Cubes Using Exact Sub-GraphMatching: The Sequential MCG Approach

Joubert de Castro Lima, Instituto Tecnologico de Aeronautica,Brazil

Celso Massaki Hirata, Instituto Tecnologico de Aeronautica, Brazil

Information Retrieval from Visual Databases UsingMultiple Representations and Multiple Queries

Noureddine Abbadeni, Al-Ain University of Science & Technology,United Arab Emirates

CPref-SQL: A Query Language SuppportingConditional Preferences

Sandra de Amo, Federal University of Uberlandia, BrazilMarcos Roberto Ribeiro, Federal University of Uberlandia, Brazil

Tue. 08:20 - 10:00 SWD: S.Pacific Ballroom #3

(CM) Coordination Models, Languages andApplications

Session chair: Michael Schumacher, University of AppliedSciences Western, Switzerland

Knowledge-Based Coordination with a ReliableSemantic Subscription Mechanism

Martin Murth, Institute of Computer Languages, Vienna Universityof Technology, Austria

Eva Kuhn, Institute of Computer Languages, Vienna University ofTechnology, Austria

Situated Tuple Centres in ReSpecTMatteo Casadei, Universita di Bologna, ItalyAndrea Omicini, Universita di Bologna, Italy

A Framework for Modelling and ImplementingSelf-Organising Coordination

Mirko Viroli, Universita di Bologna, ItalyMatteo Casadei, Universita di Bologna, ItalyAndrea Omicini, Universita di Bologna, Italy

On-Line Adaptation of Sequential MobileProcesses Running Concurrently

Massimiliano de Leoni, SAPIENZA - Universita di Roma, ItalyGiuseppe De Giacomo, SAPIENZA - Universita di Roma, Italy

Yves Lesperance, York University, CanadaMassimo Mecella, SAPIENZA - Universita di Roma, Italy

Decomposing Port AutomataChristian Koehler, CWI, Netherlands

Dave Clarke, Katholieke Universiteit Leuven, Belgium

Tue. 08:20 - 10:00 AIA: S.Pacific Ballroom #4

(DADS-1) Dependable and AdaptiveDistributed Systems

Session chair: Karl M. Goeschka, Vienna University ofTechnology, Austria

A Framework for Dynamic Adaptation ofPower-Aware Server Clusters

Vinicius Petrucci, Fluminense Federal University, BrazilOrlando Loques, Fluminense Federal University, BrazilDaniel Mosse, University of Pittsburgh, United States

Adaptive Resource Management Architecture forDistributed Real-Time Embedded SystemsKe Liang, Northwestern Polytechnical University, China

Xingshe Zhou, Northwestern Polytechnical University, ChinaRuiqing Sheng, Northwestern Polytechnical University, ChinaKailong Zhang, Northwestern Polytechnical University, China

Formalizing the Notion of Adaptive SystemBehavior

M. Broy, Technische Universitat Munchen, GermanyC. Leuxner, Technische Universitat Munchen, GermanyW. Sitou, Technische Universitat Munchen, Germany

B. Spanfelner, Technische Universitat Munchen, GermanyS. Winter, Technische Universitat Munchen, Germany

ATM: An Automatic Trust Monitoring Algorithmfor Service Software

Mohammad Gias Uddin, Queen’s University, CanadaMohammad Zulkernine, Queen’s University, Canada

Supporting Recovery, Privacy and Security inRFID Systems Using a Robust Authentication

ProtocolEndadul Hoque, Marquette University, United States

Farzana Rahman, Marquette University, United StatesSheikh Iqbal Ahamed, Marquette University, United States

Tue. 08:20 - 10:00 APP: Hibiscus Suite

(CAHC-1) Computer Application in HealthCare

Session chair: Fatima Nunes, Universidade de Sao Paulo,Brazil

HIVSetSubtype: Software for SubtypeClassification of HIV-1 Sequences

Luciano V. de Araujo, University of Sao Paulo, BrazilSabri S. Sanabani, Federal University of Sao Paulo, Brazil

Ester C. Sabino, University of Sao Paulo, BrazilJoao E. Ferreira, University of Sao Paulo, Brazil

An Ontology-Based Application in HeartElectrophysiology: Representation, Reasoning and

Visualization on the WebBernardo Goncalves, UFES (Federal University of Espırito Santo),

BrazilVeruska Zamborlini, Federal University of Espırito Santo (UFES),

BrazilGiancarlo Guizzardi, Federal University of Espırito Santo (UFES),

BrazilJose G. Pereira Filho, Federal University of Espırito Santo (UFES),

Brazil

Thin Client Architecture in Support of RemoteRadiology Learning

Florian F. Schmitzberger, Stanford University, United StatesJustus Roos, Stanford University, United StatesSandy Napel, Stanford University, United States

Geoffrey D. Rubin, Stanford University, United StatesDavid Paik, Stanford University, United States

A Framework of a Logic-Based Question-AnsweringSystem for the Medical Domain (LOQAS-Med)

Sofia J. Athenikos, Drexel University, United StatesHyoil Han, Drexel University, United States

Ari D. Brooks, Drexel University, United States

10:00 - 10:30 Coral Lounge

Coffee Break

Final Program 12 SAC 2009, March 9 – 12, 2009

Tue. 10:30 - 12:10 ENG: S.Pacific Ballroom #1

(OE-1) Organizational EngineeringSession chair: Robert Winter, University of St. Gallen,

Switzerland

Towards a Fast Enterprise Ontology based Methodfor Post Merger Integration

Martin Op ’t Land, Delft University of Technology, NetherlandsHans Zwitzer, KLM Cargo, Netherlands

Paul Ensink, KLM, NetherlandsQuentin Lebel, Air France Cargo, France

Operational Control of Service Processes:Modularization as Precondition

Diana Heckl, Frankfurt School of Finance & Management, GermanyJurgen Moormann, Frankfurt School of Finance & Management,

Germany

A Role-Based Enterprise Architecture FrameworkArtur Caetano, CODE, INESC INOV, IST, Technical University of

Lisbon, PortugalAntonio Rito Silva, CODE, INESC INOV, IST, Technical University

of Lisbon, PortugalJose Tribolet, CODE, INESC INOV, IST, Technical University of

Lisbon, Portugal

Towards a Maturity Model for Corporate DataQuality Management

Kai M. Huner, Institute of Information Management, University ofSt. Gallen, Switzerland

Martin Ofner, Institute of Information Management, University ofSt. Gallen, Switzerland

Boris Otto, Institute of Information Management, University of St.Gallen, Switzerland

Tue. 10:30 - 12:10 IS: S.Pacific Ballroom #2

(DTTA-2) Data Theory, Technology, andApplications

Session chair: Junping Sun, Nova Southeastern University,USA

Enhancing XML Data Warehouse QueryPerformance by Fragmentation

Hadj Mahboubi, University of Lyon, FranceJerome Darmont, University of Lyon, France

Retrieving Valid Matches for XML KeywordSearch

Lingbo Kong, INRIA Futurs, FranceRemi Gilleron, INRIA Futurs, France

Aurelien Lemay, INRIA Futurs, France

Fuzzy Data Modeling Based on XML SchemaLi Yan, Northeastern University, China

Z.M. Ma, Northeastern University, ChinaJian Liu, Northeastern University, China

Privacy Protection for RFID DataBenjamin C.M. Fung, Concordia University, Canada

Ming Cao, Concordia University, CanadaBipin C. Desai, Concordia University, CanadaHeng Xu, Penn State University, United States

Learning the Ontological Theory of an InformationExtraction System in the Multi-Predicate ILP

SettingAlain-Pierre Manine, Laboratoire d’Informatique de l’universite

Paris-Nord (LIPN), France

Tue. 10:30 - 12:10 SWD: S.Pacific Ballroom #3

(SIM) Advances in Computer SimulationSession chair: Giuseppe Vizzari, University of Milano-Bicocca,

Italy

An Extensible Simulation Tool for OverlayNetworks and Services

Jordi Pujol-Ahullo, Universitat Rovira i Virgili, SpainPedro Garcıa-Lopez, Universitat Rovira i Virgili, Spain

Marc Sanchez-Artigas, Universitat Rovira i Virgili, SpainMarcel Arrufat-Arias, Universitat Rovira i Virgili, Spain

Composing a High Fidelity HLA Federation forLittoral Operations

Fawzi Hassaine, Defence R & D, CanadaRuss Moulton, JRM Technologies, United States

Chris Fink, JRM Technologies, United States

Simulating Human Intuitive Decisions byQ-Learning

Jason Leezer, Trinity University, United StatesYu Zhang, Trinity University, United States

Simulating Antigenic Drift and Shift in Influenza ANuno Fachada, LaSEEB-ISR, Portugal

Vitor V. Lopes, INETI - Instituto Nacional de Engenharia,Tecnologia e Inovacao, Portugal

Agostinho Rosa, LaSEEB-ISR, Portugal

Simulation Supporting the Design ofSelf-Organizing Ambient Intelligence Systems

Stefania Bandini, University of Milano-Bicocca, ItalyAndrea Bonomi, University of Milano-Bicocca, Italy

Giuseppe Vizzari, University of Milano-Bicocca, Italy

Tue. 10:30 - 12:10 AIA: S.Pacific Ballroom #4

(DADS-2) Dependable and AdaptiveDistributed Systems

Session chair: Rui Carlos Oliveira, Universidade do Minho,Portugal

Adaptive Optimal Checkpoint Interval and ItsImpact on System’s Overall Quality in Soft

Real-Time ApplicationsNianen Chen, Illinois Institute of Technology, United States

Shangping Ren, Illinois Institute of Technology, United States

Latency-Aware Leader Election

Nuno Santos, Ecole Polytechnique Federale de Lausanne (EPFL),Switzerland

Martin Hutle, Ecole Polytechnique Federale de Lausanne (EPFL),Switzerland

Andre Schiper, Ecole Polytechnique Federale de Lausanne (EPFL),Switzerland

Boosting the Performance of Computing Systemsthrough Adaptive Configuration Tuning

Haifeng Chen, NEC Laboratories America, United StatesGuofei Jiang, NEC Laboratories America, United StatesHui Zhang, NEC Laboratories America, United States

Kenji Yoshihira, NEC Laboratories America, United States

Efficient Maintenance of Distributed Data inHighly Dynamic Opportunistic Grids

Raphael Y. de Camargo, University of Sao Paulo, BrazilFernando Castor Filho, University of Pernambuco, Brazil

Fabio Kon, University of Sao Paulo, Brazil

Final Program 13 SAC 2009, March 9 – 12, 2009

Dynamic Planning and Weaving of DependabilityConcerns for Self-Adaptive Ubiquitous Services

Romain Rouvoy, University of Oslo, NorwayFrank Eliassen, University of Oslo, Norway

Mikael Beauvois, University of Oslo, Norway

Tue. 10:30 - 12:10 APP: Hibiscus Suite

(CAHC-2) Computer Application in HealthCare

Session chair: Luciano Araujo, Universidade de Sao Paulo,Brazil

Medical Volume Segmentation Using Bank ofGabor Filters

Adebayo Olowoyeye, Indiana University, United StatesMihran Tuceryan, Indiana University Purdue Uninversity

Indianapolis, United StatesShiaofen Fang, Indiana University Purdue University Indianapolis,

United States

Evaluation of VR Medical Training Applicationsunder the Focus of Professionals of the Health AreaCleber Gimenez Correa, Centro Universitario Eurıpides de Marılia

(UNIVEM), BrazilFatima L.S. Nunes, Escola de Artes, Ciencias e Humanidades –

Universidade de Sao Paulo (EACH/USP), BrazilAdriano Bezerra, Centro Universitario Eurıpides de Marılia

(UNIVEM), BrazilPaulo M. Carvalho Jr., Faculdade de Medicina de Marılia

(FAMEMA), Brazil

Task Based Visualization of 5D Brain EIT DataYan Zhang, University of Hull, United Kingdom

Peter J. Passmore, Middlesex University, United KingdomRichard H. Bayford, Middlesex University, United Kingdom

Augmented Reality Environment for Life SupportTraining

Fabrıcio Pretto, PUCRS, BrazilIsabel Harb Manssour, PUCRS, BrazilMaria H. Itaqui Lopes, PUCRS, Brazil

Emerson Rodrigues da Silva, PUCRS, BrazilMarcio Sarroglia Pinho, PUCRS, Brazil

Facial Image Classification of Mouse Embryos forthe Animal Model Study of Fetal Alcohol

SyndromeShiaofen Fang, Indiana University Purdue University Indianapolis,

United StatesYing Liu, Indiana University Purdue University Indianapolis,

United StatesJeffrey Huang, Indiana University Purdue University Indianapolis,

United StatesSophia Vinci-Booher, Indiana University Medical Center, United

StatesBruce Anthony, Indiana University Medical Center, United States

Feng Zhou, Indiana University Medical Center, United States

12:10 - 13:30 Coral Ballroom #4

SAC General Luncheon

Tue. 14:00 – 17:00 Coral Lounge

Poster Session 2

Posters of the following tracks: CS, CSP, DTTA, EMBS,MCA, MMV, OE, OS, PL, RE, ROBOT, RTS, SE, SIM,SOPDS, TRECK, WSN, WT (see the detailed list of postersat page 28.)

Tue. 13:30 - 15:10 ENG: S.Pacific Ballroom #1

(OE-2) Organizational EngineeringSession chair: Artur Caetano, Technical University of Lisbon,

Portugal

Concern-Oriented Business ArchitectureEngineering

Stephan Kurpjuweit, Institute of Information Management,University of St. Gallen, Switzerland

Robert Winter, Institute of Information Management, University ofSt. Gallen, Switzerland

Collaborative Workflow Assistant forOrganizational Effectiveness

Joe Bolinger, The Ohio State University, United StatesGreg Horvath, The Ohio State University, United States

Jay Ramanathan, The Ohio State University, United StatesRajiv Ramnath, The Ohio State University, United States

Collaborative Modeling of Business Processes – AComparative Case Study

Peter Rittgen, Vlerick Leuven Gent Management School, Belgium

The People, the Process or the Technology? Usingthe ACE Framework to make Tradeoffs in Service

Delivery ImprovementJay Ramanathan, The Ohio State University, United StatesRajiv Ramnath, The Ohio State University, United States

Randall Glassgow, Cardinal Health, United States

Tue. 13:30 - 15:10 IS: S.Pacific Ballroom #2

(DS) Data StreamsSession chair: Gerson Zaverucha, Federal University of Rio de

Janeiro, Brazil

Parameterless Outlier Detection in Data StreamsAlice Marascu, INRIA, France

Florent Masseglia, INRIA, France

Online Annotation and Prediction for RegimeSwitching Data Streams

Gordon J. Ross, Institute of Mathematical Sciences, ImperialCollege London, United Kingdom

Dimitris K. Tasoulis, Imperial College London, United KingdomNiall M. Adams, Imperial College London, United KingdomDavid J. Hand, Imperial College London, United Kingdom

Link-Based Event Detection in EmailCommunication Networks

Xiaomeng Wan, Dalhousie University, CanadaEvangelos Milios, Dalhousie University, Canada

Nauzer Kalyaniwalla, Dalhousie University, CanadaJeannette Janssen, Dalhousie University, Canada

Adaptive Burst Detection in a Stream EngineMarcel Karnstedt, Ilmenau University of Technology, Germany

Daniel Klan, Ilmenau University of Technology, GermanyChristian Politz, Ilmenau University of Technology, GermanyKai-Uwe Sattler, Ilmenau University of Technology, GermanyConny Franke, University of California, Davis, United States

Evaluating Algorithms that Learn from DataStreams

Joao Gama, University of Porto, PortugalPedro Pereira Rodrigues, University of Porto, Portugal

Raquel Sebastiao, University of Porto, Portugal

Final Program 14 SAC 2009, March 9 – 12, 2009

Tue. 13:30 - 15:10 SWD: S.Pacific Ballroom #3

(CSP) Constraint Solving and ProgrammingSession chair: Sebastian Brand, University of Melbourne,

Australia

LS(Graph & Tree): A Local Search Framework forConstraint Optimization on Graphs and Trees

Pham Quang Dung, University of Louvain, BelgiumYves Deville, University of Louvain, Belgium

Pascal Van Hentenryck, Brown University, United States

Exploiting Weak Dependencies in Tree-BasedSearch

Alejandro Arbelaez, Microsoft-INRIA, FranceYoussef Hamadi, Microsoft Research, United Kingdom

Softening Gcc and Regular with PreferencesJean-Philippe Metivier, University of Caen, France

Patrice Boizumault, University of Caen, FranceSamir Loudni, University of Caen, France

Length-Lex Bound Consistency for KnapsackConstraints

Justin Yip, Brown University, United StatesPascal Van Hentenryck, Brown University, United States

Message-Passing and Local Heuristics asDecimation Strategies for Satisfiability

Lukas Kroc, Cornell University, United StatesAshish Sabharwal, Cornell University, United States

Bart Selman, Cornell University, United States

Tue. 13:30 - 15:10 AIA: S.Pacific Ballroom #4

(TRECK) Trust, Reputation, Evidence andother Collaboration Know-how

Session chair: Jean-Marc Seigneur, University of Geneva,Switzerland

iTrustU: A Blog Recommender System based onMulti-Faceted Trust and Collaborative Filtering

Ting-Chun Peng, Institute for Information Industry, TaiwanSeng-cho T. Chou, National Taiwan University, Taiwan

A Personalized Framework for Trust AssessmentTrung Dong Huynh, University of Southampton, United Kingdom

Extending Bayesian Trust Models RegardingContext-Dependence and User Friendly

RepresentationSebastian Ries, Technische Universitat Darmstadt, Germany

A Taxonomy and Adversarial Model for Attacksagainst Network Log Anonymization

Justin King, IBM Rochester, United StatesKiran Lakkaraju, University of Illinios, United States

Adam Slagell, University of Illinois, United States

Defending Online Reputation Systems againstCollaborative Unfair Raters through Signal

Modeling and TrustYafei Yang, University of Rhode Island, United States

Yan (Lindsay) Sun, University of Rhode Island, United StatesSteven Kay, University of Rhode Island, United StatesQing Yang, University of Rhode Island, United States

Tue. 13:30 - 15:10 APP: Hibiscus Suite

(BIO-1) BioinformaticsSession chair: Mathew Palakal, Indiana University School of

Informatics, USA

A New Probabilistic Generative Model ofParameter Inference in Biochemical NetworksP. Lecca, Centre for Computational & Systems Biology, The

Microsoft Research - University of Trento, ItalyA. Palmisano, Centre for Computational & Systems Biology, The

Microsoft Research - University of Trento, ItalyC. Priami, Centre for Computational & Systems Biology, The

Microsoft Research - University of Trento, ItalyG. Sanguinetti, University of Sheffield, United Kingdom

Construct Anticancer Drug-Drug CorrelationNetwork

Jiao Li, Tsinghua University, ChinaPamela Crowell, Idaho State University, United States

Jake Yue Chen, Indiana University Purdue University Indianapolis,United States

An Improved Shrinkage Estimator to InferRegulatory Networks with Gaussian Graphical

ModelsKevin Kontos, Universite Libre de Bruxelles, Belgium

Gianluca Bontempi, Universite Libre de Bruxelles, Belgium

Using Dynamic Bayesian Networks to Infer GeneRegulatory Networks from Expression Profiles

Akther Shermin, Macquarie University, AustraliaMehmet A. Orgun, Macquarie Univerisity, Australia

15:10 - 15:40 Coral Lounge

Coffee Break

Tue. 15:40 - 17:20 ENG: S.Pacific Ballroom #1

(HCI-1) Human-Computer InteractionSession chair: Brent Auernheimer, California State University,

Fresno, USA

Towards ”WYDIWYS” for MIMI Using ConceptAnalysis

Jie Dai, Cleveland Clinic, United StatesRemo Mueller, Case Western Reserve University, United States

Jacek Szymanski, Case Western Reserve University, United StatesGuo-Qiang Zhang, Case Western Reserve University, United States

Learners Automated Evaluation with the ODALAApproach

Farida Bouarab-Dahmani, Tizi-Ouzou University, AlgeriaMalik Si-Mohammed, Tizi-Ouzou University, Algeria

Catherine Comparot, Mirail University, FrancePierre-Jean Charrel, Mirail University, France

Expert System for Supporting ConformityInspections of Software Application Interfaces to

the ISO 9241Lorena Lira de Menezes, Federal University of Campina Grande,

BrazilMariana Romao do Nascimento, Federal University of Campina

Grande, BrazilJose Eustaquio Rangel de Queiroz, Federal University of Campina

Grande, BrazilJoseana Macedo Fechine, Federal University of Campina Grande,

Brazil

Final Program 15 SAC 2009, March 9 – 12, 2009

A Generic Library for GUI Reasoning and TestingJoao Carlos Silva, Universidade do Minho, Portugal

Joao Saraiva, Universidade do Minho, PortugalJose Creissac Campos, Universidade do Minho, Portugal

Using Web Accessibility Patterns for WebApplication Development

Sabina Jeschke, University of Stuttgart, GermanyOlivier Pfeiffer, Technische Universitat Berlin, Germany

Helmut Vieritz, University of Stuttgart, Germany

Tue. 15:40 - 17:20 IS: S.Pacific Ballroom #2

(ASIIS) Advances in Spatial and Image-basedInformation Systems

Session chair: Ki-Joune Li, Pusan National University, Korea

Similarity Measures for Trajectory of MovingObjects in Cellular Space

Hye-Young Kang, Pusan National University, KoreaJoon-Seok Kim, Pusan National University, Korea

Ki-Joune Li, Pusan National University, KoreaJung-Rae Hwang, Pusan National University, Korea

GPU-Based Computation of Distance Functions onRoad Networks with Applications

Marta Fort, Institut d’Informatica i Aplicacions, Universitat deGirona, Spain

J. Antoni Sellares, Institut d’Informatica i Aplicacions, Universitatde Girona, Spain

A Spatial Bitmap-Based Index for GeographicalData Warehouses

Thiago Luıs Lopes Siqueira, Universidade Federal de Sao Carlos,Brazil

Ricardo Rodrigues Ciferri, Universidade Federal de Sao Carlos,Brazil

Valeria Cesario Times, Universidade Federal de Pernambuco, BrazilCristina Dutra de Aguiar Ciferri, Universidade Federal de Sao

Paulo, Brazil

Labeled Images Verification Using GaussianMixture Models

Micheal Baechler, University of Fribourg, SwitzerlandJean-Luc Bloechle, University of Fribourg, SwitzerlandAndreas Humm, University of Fribourg, Switzerland

Rolf Ingold, University of Fribourg, SwitzerlandJean Hennebert, University of Applied Science, Switzerland

Tue. 15:40 - 17:20 SWD: S.Pacific Ballroom #3

(PSC) Programming for Separation ofConcerns

Session chair: Emiliano Tramontana, Universita’ diCatania,Italy

Flexible Features: Making Feature Modules moreReusable

Peter Ebraert, Vrije Universiteit Brussel, BelgiumJorge Vallejos, Vrije Universiteit Brussel, Belgium

Yves Vandewoude, Katholieke Universiteit Leuven, BelgiumTheo D’Hondt, Vrije Universiteit Brussel, Belgium

Yolande Berbers, Katholieke Universiteit Leuven, Belgium

Building a Customizable Embedded OperatingSystem with Fine-Grained Joinpoints Using the

AOX Programming EnvironmentJiyong Park, Seoul National University, Korea

Seongsoo Hong, Seoul National University, Korea

An Implementation Substrate for LanguagesComposing Modularized Crosscutting Concerns

Hans Schippers, University of Antwerp, BelgiumMichael Haupt, Hasso-Plattner-Institut, University of Potsdam,

GermanyRobert Hirschfeld, Hasso-Plattner-Institut, University of Potsdam,

GermanyDirk Janssens, University of Antwerp, Belgium

Aspect-Oriented Procedural Content Engineeringfor Game Design

Walter Cazzola, Universita di Milano, ItalyDiego Colombo, Microsoft Ireland Research, IrelandDuncan Harrison, Realtime Worlds, United Kingdom

Tue. 15:40 - 17:20 AIA: S.Pacific Ballroom #4

(GCR) Geometric Constraints and ReasoningSession chair: Xiao-Shan Gao, Chinese Academy of Sciences,

China

Formalizing Desargues’ Theorem in Coq UsingRanks

Nicolas Magaud, Universite de Strasbourg, FranceJulien Narboux, Universite de Strasbourg, FrancePascal Schreck, Universite de Strasbourg, France

Infinite Bar-Joint FrameworksJ.C. Owen, D-Cubed, Seimens PLM Software Ltd., United Kingdom

S.C. Power, Lancaster University, United Kingdom

Characterizing 1-Dof Henneberg-I Graphs withEfficient Configuration Spaces (Extended Abstract)

Heping Gao, Universtiy of Florida, United StatesMeera Sitharam, University of Florida, United States

Body-and-Cad Geometric Constraint SystemsKirk Haller, SolidWorks Corporation, United States

Audrey Lee-St. John, Mount Holyoke College, United StatesMeera Sitharam, University of Florida, United States

Ileana Streinu, Smith College, United StatesNeil White, University of Florida, United States

Origami Fold as Algebraic Graph RewritingTetsuo Ida, University of Tsukuba, Japan

Hidekazu Takahashi, University of Tsukuba, Japan

Tue. 15:40 - 17:20 APP: Hibiscus Suite

(BIO-2) BioinformaticsSession chair: Mathew Palakal, Indiana University School of

Informatics, USA

HSP-HMMER: A Tool for Protein DomainIdentification on a Large Scale

Bhanu Rekapalli, Joint Institute of Computational Sciences(UTK-ORNL), United States

Christian Halloy, Joint Institute of Computational Sciences(UTK-ORNL), United States

Igor B. Zhulin, Joint Institute of Computational Sciences(UTK-ORNL), United States

A New Protein Motif Extraction Framework basedon Constrained Co-Clustering

Francesca Cordero, University of Torino, ItalyAlessia Visonti, University of Torino, ItalyMarco Botta, University of Torino, Italy

Final Program 16 SAC 2009, March 9 – 12, 2009

Global-to-Local Representation and Visualizationof Molecular Surfaces Using Deformable ModelsNicolay Postarnakevich, San Francisco State University, United

StatesRahul Singh, San Francisco State University, United States

A Novel Approach to Detect Copy NumberVariation Using Segmentation and Genetic

AlgorithmChihyun Park, Yonsei University, Korea

Youngmi Yoon, Yonsei University - Gachon University of Medicine& Science, Korea

Jaegyoon Ahn, Yonsei University, KoreaMyungjin Moon, Yonsei University, KoreaSanghyun Park, Yonsei University, Korea

Tue. 18:00 - 19:00 Coral Ballroom #2

Future SAC Organization Meeting

Wednesday March 11, 2009

Wed. 8:20 - 10:00 Coral Ballroom 1-2

Keynote Address

Astronomy in Hawaii: Exploring OurUniverse with the Largest Telescopes in

the World

Dr. Rolf-Peter KudritzkiDirector of the University of Hawaii’s Institute for

Astronomy, USA

See details at page 5

15:10 - 15:40 Coral Lounge

Coffee Break

Wed. 10:30 - 12:10 ENG: S.Pacific Ballroom #1

(HCI-2) Human-Computer InteractionSession chair: Brent Auernheimer, California State University,

Fresno, USA

Evaluating the Affective Tactics of an EmotionalPedagogical Agent

Patrıcia Augustin Jaques, PIPCA/UNISINOS, BrazilMatheus Lehmann, PIPCA/UNISINOS, Brazil

Sylvie Pesty, Laboratoire d’Informatique de Grenoble, France

Developing and Evaluating Web MultimodalInterfaces – A Case Study with Usability Principles

Americo Talarico Neto, Universidade de Sao Paulo - Instituto deCiencias Matematicas e de Computacao, Brazil

Thiago Jabur Bittar, Universidade de Sao Paulo - Instituto deCiencias Matematicas e de Computacao, Brazil

Renata P.M. Fortes, Universidade de Sao Paulo - Instituto deCiencias Matematicas e de Computacao, Brazil

Katia Felizardo, Universidade de Sao Paulo - Instituto de CienciasMatematicas e de Computacao, Brazil

A Pointing Method Using Two Accelerometers forWearable Computing

Yohei Tokoro, Kobe University, JapanTsutomu Terada, Kobe University, Japan

Masahiko Tsukamoto, Kobe University, Japan

Requirements Engineering Using AppreciativeInquiry for an Online Community of Caregivers of

Children with AutismCarol (Heins) Gonzales, Claremont Graduate University, United

StatesGondy Leroy, Claremont Graduate University, United States

Gianluca de Leo, Old Dominion University, United States

Towards the Universal Semantic Assessment ofAccessibility

Rui Lopes, LaSIGE/University of Lisbon, PortugalKonstantinos Votis, CERTH-ITI / University of Patras, Greece

Luis Carrico, LaSIGE/University of Lisbo, PortugalDimitrios Tzovaras, CERTH-ITI, Greece

Spiridon Likothanassis, University of Patras, Greece

Final Program 17 SAC 2009, March 9 – 12, 2009

Wed. 10:30 - 12:10 IS: S.Pacific Ballroom #2

(DM-1) Data MiningSession chair: Toon Calders, Eindhoven University of

Technology, Netherlands

A Recommender System for RequirementsElicitation in Large-Scale Software ProjectsCarlos Castro-Herrera, DePaul University, United States

Chuan Duan, DePaul University, United StatesJane Cleland-Huang, DePaul University, United StatesBamshad Mobasher, DePaul University, United States

A Novel Distance-Based Classifier Built on PatternRanking

Dipankar Bachar, Universita degli Studi di Torino, ItalyRosa Meo, Universita degli Studi di Torino, Italy

Frequent Spatio-Temporal Patterns in TrajectoryData Warehouses

L. Leonardi, Universita Ca’ Foscari, ItalyS. Orlando, Universita Ca’ Foscari, ItalyA. Raffaeta, Universita Ca’ Foscari, ItalyA. Roncato, Universita Ca’ Foscari, ItalyC. Silvestri, Universita Ca’ Foscari, Italy

Optimal Candidate Generation in SpatialCo-Location Mining

Zhongshan Lin, Utah State University, United StatesSeungJin Lim, Utah State University, United States

Wed. 10:30 - 12:10 SWD: S.Pacific Ballroom #3

(OOPS) Object Oriented ProgrammingLanguages and Systems

Session chair: Alex Buckley, Sun Microsystems, USA

Matching ThisType to SubtypingChieri Saito, Kyoto University, Japan

Atsushi Igarashi, Kyoto University, Japan

Static Type Inference for RubyMichael Furr, University of Maryland, United States

Jong-hoon (David) An, University of Maryland, United StatesJeffrey S. Foster, University of Maryland, United StatesMichael Hicks, University of Maryland, United States

Representing Refactoring OpportunitiesEduardo Piveta, Universidade Federal do Pampa, Brazil

Marcelo Pimenta, Universidade Federal do Rio Grande do Sul, BrazilJoao Araujo, Universidade Nova de Lisboa, PortugalAna Moreira, Universidade Nova de Lisboa, PortugalPedro Guerreiro, Universidade do Algarve, Portugal

R. Tom Price, Universidade Federal do Rio Grande do Sul, Brazil

Symmetric Encapsulated Multi-Methods toAbstract over Application StructureDavid Lievens, Trinity College Dublin, Ireland

William Harrison, Trinity College Dublin, Ireland

Wed. 10:30 - 12:10 AIA: S.Pacific Ballroom #4

(EC) Applications of EvolutionaryComputation

Session chair: Masaru Tezuka, Hitachi East Japan Solutions,Ltd., Japan

A Particle Swarm Optimization based Algorithmfor Fuzzy Bilevel Decision Making with

Constraints-Shared FollowersYa Gao, University of Technology, Sydney, Australia

Guangquan Zhang, University of Technology, Sydney, AustraliaJie Lu, University of Technology, Sydney, Australia

A Gradient Oriented Recombination Scheme forEvolution Strategies

Haifeng Chen, NEC Laboratories America, Inc., United StatesGuofei Jiang, NEC Laboratories America, Inc., United States

LEGAL-Tree: A Lexicographic Multi-ObjectiveGenetic Algorithm for Decision Tree Induction

Marcio P. Basgalupp, University of Sao Paulo, BrazilRodrigo C. Barros, Pontifical Catholic University of Rio Grande do

Sul, BrazilAndre C.P.L.F. de Carvalho, University of Sao Paulo, Brazil

Alex A. Freitas, University of Kent, United KingdomDuncan D. Ruiz, Pontifical Catholic University of Rio Grande do

Sul, Brazil

Using Artificial Life Techniques for DistributedGrid Job Scheduling

Azin Moallem, University of Saskatchewan, CanadaSimone A. Ludwig, University of Saskatchewan, Canada

Planning for Remarshaling in an AutomatedContainer Terminal Using Cooperative

Coevolutionary AlgorithmsKiyeok Park, Pusan National University, KoreaTaejin Park, Pusan National University, Korea

Kwang Ryel Ryu, Pusan National University, Korea

Wed. 10:30 - 12:10 APP: Hibiscus Suite

(CF) Computer ForensicsSession chair: Lorie M. Liebrock, New Mexico Institute of

Mining and Technology, USA

A Detecting and Tracing Algorithm forUnauthorized Internet-News Plagiarism UsingSpatio-Temporal Document Evoluton Model

Chang-Keon Ryu, Pusan National University, KoreaHyong-Jun Kim, Pusan National University, KoreaHwan-Gue Cho, Pusan National University, Korea

Improving Classification based Off-Topic SearchDetection via Category Relationships

Alana Platt, Illinois Institute of Technology, United StatesSaket S.R. Mengle, Illinois Institute of Technology, United States

Nazli Goharian, Illinois Institute of Technology, United States

Incorporating Accountability into Internet EmailWayne Liu, Florida State University, United States

Sudhir Aggarwal, Florida State University, United StatesZhenhai Duan, Florida State University, United States

Artificial Intelligence Applied to ComputerForensics

Bruno W.P. Hoelz, Brazilian Federal Police, BrazilCelia Ghedini Ralha, Brasilia University, BrazilRajiv Geeverghese, Brasilia University, Brazil

12:10 - 13:30

Lunch Break

Final Program 18 SAC 2009, March 9 – 12, 2009

Wed. 13:30 - 15:10 ENG: S.Pacific Ballroom #1

(RE-1) Requirement EngineeringSession chair: Maria Lencastre, Universidade de Pernambuco,

Brazil

Identifying Vulnerabilities and CriticalRequirements Using Criminal Court ProceedingTravis D. Breaux, North Carolina State University, United States

Jonathan D. Lewis, North Carolina State University, United StatesPaul N. Otto, North Carolina State University / Duke University,

United StatesAnnie I. Anton, North Carolina State University, United States

i*-prefer: Optimizing Requirements ElicitationProcess based on Actor Preferences

Haihua Xie, Tsinghua University, ChinaLin Liu, Tsinghua University, China

Jingwei Yang, Tsinghua University, China

Mapping Semantically Enriched Formal Tropos toBusiness Process Models

Ken Decreus, Ghent University, BelgiumGeert Poels, Ghent University, Belgium

Extending Problem Frames to Deal withStakeholder Problems: An Agent- and

Goal-Oriented ApproachSam Supakkul, The University of Texas at Dallas, United States

Lawrence Chung, The University of Texas at Dallas, United States

Wed. 13:30 - 15:10 IS: S.Pacific Ballroom #2

(DM-2) Data MiningSession chair: Rosa Meo, Universita degli Studi di Torino, Italy

Combining Statistics and Semantics via EnsembleModel for Document Clustering

Samah Jamal Fodeh, Michigan State University, United StatesWilliam F. Punch, Michigan State University, United States

Pang-Ning Tan, Michigan State University, United States

Using Minimum Description Length for ProcessMining

T. Calders, Eindhoven University of Technology, NetherlandsC.W. Gunther, Eindhoven University of Technology, NetherlandsM. Pechenizkiy, Eindhoven University of Technology, Netherlands

A. Rozinat, Eindhoven University of Technology, Netherlands

Applying Latent Dirichlet Allocation to GroupDiscovery in Large Graphs

Keith Henderson, Lawrence Livermore National Laboratory, UnitedStates

Tina Eliassi-Rad, Lawrence Livermore National Laboratory, UnitedStates

Improved AdaBoost.M1 of Decision Trees withConfidence-Rated PredictionsZhipeng Xie, Fudan University, China

Wed. 13:30 - 15:10 SWD: S.Pacific Ballroom #3

(PL-1) Programming LanguagesSession chair: Bostjan Slivnik, University of Ljubljana,

Slovenia

Optimizing Techniques for Saturated Arithmeticwith First-Order Linear Recurrence

Weihua Zhang, Parallel Processing Institute, Fudan University,China

Lili Liu, Parallel Processing Institute, Fudan University, ChinaChen Zhang, Parallel Processing Institute, Fudan University, ChinaHongjiong Zhang, Parallel Processing Institute, Fudan University,

ChinaBinyu Zang, Parallel Processing Institute, Fudan University, China

Chuanqi Zhu, Parallel Processing Institute, Fudan University, China

Algebraic Specification Techniques for ParametricTypes with Logic-Based Constraints

David Briggs, University of Southern Maine, United StatesSuad Alagic, University of Southern Maine, United States

Isomorphisms, Hylomorphisms and HereditarilyFinite Data Types in Haskell

Paul Tarau, University of North Texas, United States

Banzai: A Java Framework for the Implementationof High-Performance Servers

Julien Cervelle, Universite Paris-Est, FranceRemi Forax, Universite Paris-Est, France

Gautier Loyaute, Universite Paris-Est, FranceGilles Roussel, Universite Paris-Est, France

Wed. 13:30 - 15:10 AIA: S.Pacific Ballroom #4

(CIIA-1) Computational Intelligence andImage Analysis

Session chair: Chih-Cheng Hung, Southern Polytechnic StateUniversity, USA

Forensic Bite Mark Identification Using ImageProcessing Methods

Glenn Flora, Indiana University Purdue Uninversity Indianapolis,United States

Mihran Tuceryan, Indiana University Purdue UninversityIndianapolis, United States

Herb Blitzer, Indiana Forensic Institute, United States

Super-Resolution Image Reconstruction Using theGeneralized Isotropic Multi-Level Logistic Model

Ana L.D. Martins, Universidade Federal de Sao Carlos, BrazilMurillo R.P. Homem, Universidade Federal de Sao Carlos, BrazilNelson D.A. Mascarenhas, Universidade Federal de Sao Carlos,

Brazil

Heuristic Approach for Automated Shelf SpaceAllocation

Dario Landa-Silva, University of Nottingham, United KingdomFathima Marikar, University of Nottingham, United Kingdom

Khoi Le, University of Nottingham, United Kingdom

From Exponential to Almost LinearDecomposability of Finite or Infinite Trees

Khalil Djelloul, Universite d’Orleans, France

Wed. 13:30 - 15:10 DS: Hibiscus Suite

(WT-1) Web TechnologiesSession chair: Fabio Vitali, Alma Mater Studiorum -

Universita di Bologna, Italy

Final Program 19 SAC 2009, March 9 – 12, 2009

Semantic Web Services: From OWL-S via UML toMVC Applications

Cassio V.S. Prazeres, Universidade de Sao Paulo, BrazilCesar A.C. Teixeira, Universidade Federal de Sao Carlos, BrazilEthan V. Munson, University of Wisconsin-Milwaukee, United

StatesMaria da Graca C. Pimentel, Universidade de Sao Paulo, Brazil

Implementing Rigorous Web Services with ProcessAlgebra

Mauricio Chui Rodrigues, University of Sao Paulo, BrazilSimon Malkowski, CERCS, Georgia Institute of Technology, United

StatesJoao Eduardo Ferreira, University of Sao Paulo, BrazilMarcos E.B. Broinizi, University of Sao Paulo, Brazil

Calton Pu, CERCS, Georgia Institute of Technology, United States

Towards Inference of More Realistic XSDsIrena Mlynkova, Charles University, Czech RepublicMartin Necasky, Charles University, Czech Republic

Discovering XML Keys and Foreign Keys inQueries

Martin Necasky, Charles University, Czech RepublicIrena Mlynkova, Charles University, Czech Republic

An Optimistic Technique for Transactions ControlUsing REST Architectural Style

Luiz Alexandre Hiane da Silva Maciel, Instituto Tecnologico deAeronautica, Brazil

Celso Massaki Hirata, Instituto Tecnologico de Aeronautica, Brazil

15:10 - 15:40 Coral Lounge

Coffee Break

Wed. 15:40 - 17:20 ENG: S.Pacific Ballroom #1

(RE-2) Requirement EngineeringSession chair: Maria Lencastre, Universidade de Pernambuco,

Brazil

A Method for Developing UML State MachinesChristine Choppy, LIPN - Institut Galilee - Universite Paris XIII,

FranceGianna Reggio, DISI - Universita di Genova, Italy

Mapping UML Sequence Diagram to Time PetriNet for Requirement Validation of EmbeddedReal-Time Systems with Energy Constraints

Ermeson Andrade, Federal University of Pernambuco (UFPE),Brazil

Paulo Maciel, Federal Univestity of Pernambuco (UFPE), BrazilGustavo Callou, Federal University of Pernambuco, Brazil

Bruno Nogueira, Federal University of Pernambuco (UFPE), BrazilCarlos Araujo, Federal Univestity of Pernambuco (UFPE), Brazil

LTS Semantics for use Case ModelsDaniel Sinnig, Concordia University, CanadaPatrice Chalin, Concordia University, Canada

Ferhat Khendek, Concordia University, Canada

Eliciting Required Characteristics for UsableRequirements Engineering Approaches

Kristina Winbladh, University of California, Irvine, United StatesHadar Ziv, University of California, Irvine, United States

Debra J. Richardson, University of California, Irvine, United States

Wed. 15:40 - 17:20 IS: S.Pacific Ballroom #2

(DM-3) Data MiningSession chair: Alessandra Raffaeta, Universita Ca’ Foscari,

Italy

Capturing Truthiness: Mining Truth Tables inBinary Datasets

Clifford Conley Owens III, Virginia Tech, United StatesT. M. Murali, Virginia Tech, United States

Naren Ramakrishnan, Virginia Tech, United States

HTILDE: Scaling Up Relational Decision Trees forVery Large Databases

Carina Lopes, Federal University of Rio de Janeiro (UFRJ), BrazilGerson Zaverucha, Federal University of Rio de Janeiro (UFRJ),

Brazil

Automatic Discovery of Technology Trends fromPatent Text

Youngho Kim, Information & Communications University, KoreaYingshi Tian, Information & Communications University, Korea

Yoonjae Jeong, Information & Communications University, KoreaRyu Jihee, Information & Communications University, Korea

Sung-Hyon Myaeng, Information & Communications University,Korea

Wed. 15:40 - 17:20 SWD: S.Pacific Ballroom #3

(PL-2) Programming LanguagesSession chair: Marjan Mernik, University of Maribor, Slovenia

Troll, a Language for Specifying Dice-RollsTorben Ægidius Mogensen, University of Copenhagen, Denmark

A Practical Solution for Scripting LanguageCompilers

Paul Biggar, Trinity College Dublin, IrelandEdsko de Vries, Trinity College Dublin, IrelandDavid Gregg, Trinity College Dublin, Ireland

TWEAST: A Simple and Effective Technique toImplement Concrete-Syntax AST Rewriting Using

Partial ParsingAkim Demaille, EPITA Research & Development Laboratory

(LRDE), FranceRoland Levillain, EPITA Research & Development Laboratory

(LRDE), FranceBenoıt Sigoure, EPITA Research & Development Laboratory

(LRDE), France

Points-to Analysis for JavaScriptDongseok Jang, Korea Advanced Institute of Science & Technology,

KoreaKwang-Moo Choe, Korea Advanced Institute of Science &

Technology, Korea

Wed. 15:40 - 17:20 AIA: S.Pacific Ballroom #4

(CIIA-2) Computational Intelligence andImage Analysis

Session chair: Khalil Djelloul, LIFO, Orleans, France

Final Program 20 SAC 2009, March 9 – 12, 2009

A New K-View Algorithm for Texture ImageClassification Using Rotation-Invariant FeatureHong Liu, Huazhong University of Science & Technology, China

Siguang Dai, Huazhong University of Science & Technology, ChinaEnmin Song, Huazhong University of Science & Technology, ChinaCihui Yang, Huazhong University of Science & Technology, ChinaChih-Cheng Hung, Southern Polytechnic State University, United

States

A Method to Construct Knowledge Table-Base ink-in-a-row Games

Chang-Ming Xu, Northeastern University, ChinaZ.M. Ma, Northeastern University, China

Xin-he Xu, Northeastern University, China

On the Complexity of Hierarchical AssociativeMemories

Jana Stanclova, Charles University, Czech Republic

Wed. 15:40 - 17:20 DS: Hibiscus Suite

(WT-2) Web TechnologiesSession chair: Kay-Uwe Schmidt, SAP, Germany

Server Push with Instant MessagingMikko Pohja, Helsinki University of Technology, Finland

Where are your Manners? Sharing BestCommunity Practices in the Web 2.0

Angelo Di Iorio, Department of Computer Science - University ofBologna, Italy

Davide Rossi, Department of Computer Science - University ofBologna, Italy

Fabio Vitali, Department of Computer Science - University ofBologna, Italy

Stefano Zacchiroli, Universite Paris Diderot, France

Partitioning Web Applications between the Serverand the Client

Janne Kuuskeri, Tampere University of Technology, FinlandTommi Mikkonen, Tampere University of Technology, Finland

Socially Filtered Web SearchKay-Uwe Schmidt, SAP Research, Germany

Tobias Sarnow, SAP Research, GermanyLjiljana Stojanovic, Forschungszentrum Informatik, Germany

Implicit Relevance Feedback for Context-AwareInformation Retrieval in UbiLearning

EnvironmentsDiogo S. Martins, Universidade Federal de Sao Carlos, Brazil

Mauro Biajiz, Universidade Federal de Sao Carlos, BrazilAntonio F. do Prado, Universidade Federal de Sao Carlos, Brazil

Wanderley L. de Souza, Universidade Federal de Sao Carlos, Brazil

Wed. 18:00 - 19:00 S.Pacific Ballroom #1

Track Chairs Business Meeting

Wed. 19:15 Polynesian Cultural Center

SAC Banquet

During the Banquet, the SAC Organization Committee willaward the best papers of the conference

Thursday March 12, 2009

Thu. 08:20 - 10:00 ENG: S.Pacific Ballroom #1

(SE-1) Software EngineeringSession chair: Chang Oan Sung, Indiana University Southeast,

USA

Modeling and Integrating Aspects with UMLActivity Diagrams

Zhanqi Cui, Nanjing University, ChinaLinzhang Wang, Nanjing University, ChinaXuandong Li, Nanjing University, China

Dianxiang Xu, North Dakota State University, United States

Towards a Compositional Approach to ModelTransformation for Software DevelopmentSoichiro Hidaka, National Institute of Informatics, JapanZhenjiang Hu, National Institute of Informatics, JapanHiroyuki Kato, National Institute of Informatics, Japan

Keisuke Nakano, The University of Electro-Communications, Japan

Model Interfaces for Two-Way ObliviousnessNathan V. Roberts, Baylor University, United States

Eunjee Song, Baylor University, United StatesPaul C. Grabow, Baylor University, United States

Key Processes to Start Software ProcessImprovement in Small Companies

Francisco J. Pino, University of Cauca, ColombiaFelix Garcia, University of Castilla-La Mancha, Spain

Mario Piattini, University of Castilla-La Mancha, Spain

Executing JML Specifications of Java CardApplications: A Case Study

Nestor Catano, University of Madeira, PortugalTim Wahls, Dickinson College, United States

Thu. 08:20 - 10:00 IS: S.Pacific Ballroom #2

(WSN) Wireless Sensor NetworksSession chair: Richard Anthony, Greenwich University,UK

Sink-Oriented Dynamic Location Service forShortest Path Relay with Energy Efficient Global

GridHyeonjae Jeon, Sungkyunkwan University, Korea

Kwangjin Park, Wonkwang University, KoreaHyunseung Choo, Sungkyunkwan University, Korea

Lightweight Monitoring of Sensor SoftwareMustafa Hammad, New Mexico State University, United States

Jonathan Cook, New Mexico State University, United States

Jointly Optimizing Data Acquisition and Deliveryin Traffic Monitoring VANETs

Antonios Skordylis, University of Oxford, United KingdomNiki Trigoni, University of Oxford, United Kingdom

Real-Time Multi-View Vision Systems UsingWSNs

Paolo Pagano, Scuola Superiore Sant’Anna, ItalyFrancesco Piga, Scuola Superiore Sant’Anna, Pisa, Italy

Yao Liang, Indiana University Purdue University Indianapolis,United States

Final Program 21 SAC 2009, March 9 – 12, 2009

Opportunistic Real-Time Routing in Multi-HopWireless Sensor Networks

Junwhan Kim, Virginia Tech, United StatesBinoy Ravindran, Virginia Tech, United States

Thu. 08:20 - 10:00 SWD: S.Pacific Ballroom #3

(SOAP-1) Service Oriented Architectures andProgramming

Session chair: Claudio Guidi, Alma Mater Studiorum -Universita di Bologna, Italy

Runtime Monitoring of Web ServiceChoreographies Using Streaming XML

Sylvain Halle, University of California, Santa Barbara, United StatesRoger Villemaire, Universite du Quebec a Montreal, Canada

Load Management in Model-Aware Execution ofComposite Web Services

Karolina Zurowska, University of Saskatchewan, CanadaRalph Deters, University of Saskatchewan, Canada

Using Process Mining to Business ProcessDistribution

Faramarz Safi Esfahani, Islamic Azad University, Najaf AbadBranch, Iran

Masrah Azrifah Azmi Murad, University of Putra Malaysia,Malaysia

Nasir Sulaiman, University of Putra Malaysia, MalaysiaNur Izura Udzir, University of Putra Malaysia, Malaysia

CMC-UMC: A Framework for the Verification ofAbstract Service-Oriented Properties

Maurice H. ter Beek, ISTI-CNR, ItalyFranco Mazzanti, ISTI-CNR, ItalyStefania Gnesi, ISTI-CNR, Italy

Thu. 08:20 - 10:00 AIA: S.Pacific Ballroom #4

(ROBOT-1) Intelligent Robotic SystemsSession chair: Evan Drumwright, University of Memphis, USA

Visual Detection of Novel Terrain via Two-ClassClassification

Christopher Brooks, Massachusetts Institute of Technology, UnitedStates

Karl Iagnemma, Massachusetts Institute of Technology, UnitedStates

Attention Driven Visual Processing for anInteractive Dialog Robot

Thomas Muller, Technische Universitat Munchen, GermanyAlois Knoll, Technische Univeristat Munchen, Germany

Evaluation of Visual Attention Models under 2DSimilarity Transformations

Milton Roberto Heinen, Federal University of the Rio Grande doSul, Brazil

Paulo Martins Engel, Federal University of the Rio Grande do Sul,Brazil

Evolving Morphologies and Gaits of PhysicallyRealistic Simulated Robots

Milton Roberto Heinen, Federal University of the Rio Grande doSul, Brazil

Fernando Osorio, Universidade de Sao Paulo, Brazil

Thu. 08:20 - 10:00 APP: Hibiscus Suite

(CS-1) Computational SciencesSession chair: Adrian Sandu, Virginia Polytechnic Institute

and State University, USA

Workflow Management for High Volume SupernovaSearch

Cecilia R. Aragon, Lawrence Berkeley National Laboratory, UnitedStates

Karl J. Runge, Space Sciences Laboratory, United States

Vector Stream Processing for Effective Applicationof Heterogeneous Parallelism

John C. Linford, Virginia Polytechnic Institute & State University,United States

Adrian Sandu, Virginia Polytechnic Institute & State University,United States

GTfold: A Scalable Multicore Code for RNASecondary Structure Prediction

Amrita Mathuriya, Georgia Institute of Technology, United StatesDavid A. Bader, Georgia Institute of Technology, United States

Christine E. Heitsch, Georgia Institute of Technology, United StatesStephen C. Harvey, Georgia Institute of Technology, United States

Modular Implementation of Adaptive Decisions inStochastic Simulations

Pilsung Kang, Virginia Tech, United StatesYang Cao, Virginia Tech, United States

Naren Ramakrishnan, Virginia Tech, United StatesCalvin J. Ribbens, Virginia Tech, United States

Srinidhi Varadarajan, Virginia Tech, United States

Bulk based Preconditioning for Quantum DotComputations

Christof Vomel, ETH Zurich, SwitzerlandStanimire Z. Tomov, University of Tennessee, Knoxville, United

StatesOsni Marques, Lawrence Berkeley National Laboratory, United

StatesAndrew Canning, Lawrence Berkeley National Laboratory, United

StatesJack Dongarra, University of Tennessee, United States

Julien Langou, University of Colorado at Denver, United StatesLin-Wang Wang, Lawrence Berkeley National Laboratory, United

States

10:00 - 10:30 Coral Lounge

Coffee Break

Thu. 10:30 - 12:10 ENG: S.Pacific Ballroom #1

(SE-2) Software EngineeringSession chair: Chang Oan Sung, Indiana University Southeast,

USA

Using Aspects and Dynamic Composition toProvide Context-Aware Adaptation for Mobile

ApplicationsFlavia C. Delicato, Federal University of Rio Grande do Norte,

BrazilIsanio L. Araujo Santos, Federal University of Rio Grande do Norte,

BrazilPaulo F. Pires, Federal University of Rio Grande do Norte, BrazilAna Liz S. Oliveira, Federal University of Rio Grande do Norte,

BrazilThais Batista, Federal University of Rio Grande do Norte, Brazil

Luci Pırmez, Federal University of Rio de Janeiro, Brazil

Final Program 22 SAC 2009, March 9 – 12, 2009

Using a Product Line for Creating ComponentSystems

Tomas Bures, Institute of Computer Science, Academy of Sciencesof the Czech Republic / Charles University, Czech Republic

Petr Hnetynka, Charles University, Czech RepublicMichal Malohlava, Charles University, Czech Republic

A Comparative Study of Techniques to WriteCustomizable Libraries

Baris Aktemur, University of Illinois at Urbana-Champaign, UnitedStates

Sam Kamin, University of Illinois at Urbana-Champaign, UnitedStates

Applying Test-Driven Code Search to the Reuse ofAuxiliary Functionality

Otavio Augusto Lazzarini Lemos, Universidade de Sao Paulo -Instituto de Ciencias Matematicas e de Computacao, Brazil

Sushil Bajracharya, University of California, Irvine, United StatesJoel Ossher, University of California, Irvine, United States

Paulo Cesar Masiero, Universidade de Sao Paulo - Instituto deCiencias Matematicas e de Computacao, Brazil

Cristina Lopes, University of California, Irvine, United States

Component-Based Metrics Applying the Strengthof Dependency between ClassesMisook Choi, Woosuk University, Korea

Injoo J. Kim, East-West University, United StatesJiman Hong, Soongsil University, Korea

Jungyeop Kim, Utica College, United States

Thu. 10:30 - 12:10 IS: S.Pacific Ballroom #2

(EIS) Enterprise Information SystemsSession chair: Maria-Eugenia Iacob, University of Twente, The

Netherlands

Management of Requirements in ERPDevelopment: A Comparison between Proprietary

and Open Source ERPBjorn Johansson, Copenhagen Business School, Denmark

Rogerio Atem de Carvalho, Federal Center for TechnologicalEducation of Campos, Brazil

Cross-Organizational ERP Management: How toCreate a Successful Business Case?Silja Eckartz, University Twente, NetherlandsMaya Daneva, University Twente, NetherlandsRoel Wieringa, University Twente, Netherlands

Jos van Hillegersberg, University Twente, Netherlands

Model-Based Reasoning on the Achievement ofBusiness Goals

Sebastian Hohn, Albert-Ludwig University, Germany

Policy Management Architecture Based onProvisioning Model and Authorization Certificates

Arlindo L. Marcon Jr., Pontifical Catholic University of Parana,Brazil

Altair O. Santin, Pontifical Catholic University of Parana, BrazilLuiz A. de Paula Lima Jr., Pontifical Catholic University of Parana,

BrazilMaicon Stihler, Pontifical Catholic University of Parana, Brazil

Privacy Preserving Churn PredictionShuting Xu, Virginia State University, United StatesShuhua Lai, Virginia State University, United States

Manying Qiu, Virginia State University, United States

Thu. 10:30 - 12:10 SWD: S.Pacific Ballroom #3

(SOAP-2) Service Oriented Architectures andProgramming

Session chair: Stefania Gnesi, ISTI-CNR, Italy

PRECISO: A Reengineering Process and a Tool forDatabase Modernisation through Web ServicesRicardo P. del Castillo, Alarcos Research Group, University of

Castilla-La Mancha, SpainIgnacio Garcıa-Rodrıguez, Alarcos Research Group, University of

Castilla-La Mancha, SpainIsmael Caballero, Alarcos Research Group, University of Castilla-La

Mancha, SpainMacario Polo, Alarcos Research Group, University of Castilla-La

Mancha, SpainMario Piattini, Alarcos Research Group, University of Castilla-La

Mancha, Spain

Annotating UDDI Registries to Support theManagement of Composite Services

M. Brian Blake, Georgetown University, United StatesMichael F. Nowlan, Georgetown University, United States

Ajay Bansal, Georgetown University, United StatesSrividya Kona, Georgetown University, United States

A General Service Oriented Approach forManaging Virtual Machines Allocation

Paolo Anedda, Center for Advanced Studies, Research &Development in Sardinia, Italy

Massimo Gaggero, Center for Advanced Studies, Research &Development in Sardinia, Italy

Simone Manca, Center for Advanced Studies, Research &Development in Sardinia, Italy

Omar Schiaratura, Center for Advanced Studies, Research &Development in Sardinia, Italy

Simone Leo, Center for Advanced Studies, Research & Developmentin Sardinia, Italy

Fabrizio Montesi, University of Bologna, ItalyGianluigi Zanetti, Center for Advanced Studies, Research &

Development in Sardinia, Italy

SimSOA – An Approach for Agent-BasedSimulation and Design-Time Assessment of

SOC-Based IT SystemsStefan Thanheiser, Karlsruhe Institute of Technology (KIT),

Institute AIFB, GermanyLei Liu, Karlsruhe Institute of Technology (KIT), Institute AIFB,

GermanyHartmut Schmeck, Karlsruhe Institute of Technology (KIT),

Institute AIFB, Germany

Thu. 10:30 - 12:10 AIA: S.Pacific Ballroom #4

(ROBOT-2) Intelligent Robotic SystemsSession chair: Fernando Santos Osorio, University of Sao

Paulo,Brazil

Visual Loop-Closing with Image ProfilesHannah Hoersting, Harvey Mudd College, United States

Lesia Bilitchenko, California Polytechnic University, Pomona,United States

Zachary Dodds, Harvey Mudd College, United States

Autonomous Networked Robots for theEstablishment of Wireless Communication in

Uncertain Emergency Response ScenariosStelios Timotheou, Imperial College London, United KingdomGeorgios Loukas, Imperial College London, United Kingdom

Final Program 23 SAC 2009, March 9 – 12, 2009

A Robust and Tractable Contact Model forDynamic Robotic Simulation

Evan Drumwright, University of Memphis, United StatesDylan A. Shell, University of Southern California, United States

Sources of Error in a Rigid Body Simulation ofRigid Parts on a Vibrating Rigid Plate

Steve Berard, Rensselaer Polytechnic Institute, United StatesBinh Nguyen, Rensselaer Polytechnic Institute, United StatesJ.C. Trinkle, Rensselaer Polytechnic Institute, United States

Thu. 10:30 - 12:10 APP: Hibiscus Suite

(CS-2) Computational SciencesSession chair: Yang Cao, Virginia Polytechnic Institute and

State University, USA

An Efficient and Accurate Lattice for PricingDerivatives under a Jump-Diffusion Process

Chuan-Ju Wang, National Taiwan University, TaiwanTian-Shyr Dai, National Chiao Tung University, Taiwan

Yuh-Dauh Lyuu, National Taiwan University, TaiwanYen-Chun Liu, National Chiao Tung University, Taiwan

Semi-Automatic Parallelization of Direct andInverse Problems for Geothermal Simulation

H. Martin Bucker, RWTH Aachen University, GermanyArno Rasch, RWTH Aachen University, GermanyVolker Rath, RWTH Aachen University, Germany

Andreas Wolf, RWTH Aachen University, Germany

Uncertainty Apportionment for Air QualityForecast Models

Haiyan Cheng, Virginia Polytechnic Institute & State University,United States

Adrian Sandu, Virginia Polytechnic Institute & State University,United States

Interlaced Euler Scheme for Stiff Systems ofStochastic Differential Equations

Ioana Cipcigan, University of Maryland, Baltimore County, UnitedStates

Muruhan Rathinam, University of Maryland, Baltimore County,United States

Adaptive Finite Element Methods for NonlinearInverse Problems

Wolfgang Bangerth, Texas A & M University, United StatesAmit Joshi, Baylor College of Medicine, United States

Thu. 12:10 - 13:30 Sea Pearl Suite 1-2

Track-Chairs Luncheon

Open to all track chairs

12:10 - 13:30

Lunch Break

Thu. 13:30 - 15:10 ENG: S.Pacific Ballroom #1

(SE-3) Software EngineeringSession chair: Chang Oan Sung, Indiana University Southeast,

USA

Integration of Formal Specification, Review, andTesting for Software Component Quality Assurance

Shaoying Liu, Hosei University, JapanTetsuo Tamai, University of Tokyo, Japan

Shin Nakajima, National Institute of Informatics, Japan

Enhanced Lattice-Based Adaptive Random TestingT.Y. Chen, Swinburne University of Technology, Australia

De Hao Huang, Swinburne University of Technology, AustraliaF.-C. Kuo, Swinburne University of Technology, Australia

R.G. Merkel, Swinburne University of Technology, AustraliaJohannes Mayer, University of Ulm, Germany

GenQA: Automated Addition of ArchitecturalQuality Attribute Support for Java Software

Sarthak Grover, SAP, United StatesNigamanth Sridhar, Cleveland State University, United States

A Case Study of Pattern-Based SoftwareFramework to Improve the Quality of Software

DevelopmentChih-Hung Chang, Hsiuping Institute of Technology, Taiwan

Chih-Wei Lu, Hsiuping Institute of Technology, TaiwanWilliam C. Chu, Tunghai University, Taiwan

Nien-Lin Hsueh, Feng Chia University, TaiwanChorng-Shiuh Koong, Taichung University, Taiwan

An Empirical Study of Incorporating Cost intoTest Suite Reduction and Prioritization

Adam M. Smith, University of Pittsburgh, United StatesGregory M. Kapfhammer, Allegheny College, United States

Thu. 13:30 - 15:10 IS: S.Pacific Ballroom #2

(IAR-1) Information Access and RetrievalSession chair: Yoshinori Hijikata, Osaka University, Japan

Bipolar Query Satisfaction Using Satisfaction andDissatisfaction Degrees: Bipolar Satisfaction

DegreesTom Matthe, Ghent University, BelgiumGuy De Tre, Ghent University, Belgium

Heterogeneous Bipolar Criteria SatisfactionHandling in Geographic Decision Support Systems:

An LSP based ApproachGuy De Tre, Ghent University, Belgium

Jozo J. Dujmovic, San Francisco State University, United StatesNico Van de Weghe, Ghent University, Belgium

Tom Matthe, Ghent University, BelgiumNiels Charlier, Ghent University, Belgium

Alternatives to Conjunctive Query Processing inPeer-to-Peer File-Sharing Systems

Wai Gen Yee, Illinois Institute of Technology, United StatesLinh Thai Nguyen, Illinois Institute of Technology, United States

Ophir Frieder, Illinois Institute of Technology, United States

Fast Error-Tolerant Search on Very Large TextsMarjan Celikik, Max Planck Institute for Computer Science,

GermanyHolger Bast, Max Planck Institute for Computer Science, Germany

A Session Based Personalized Search Using anOntological User Profile

Mariam Daoud, IRIT, Paul Sabatier University, FranceLynda Tamine-Lechani, IRIT, Paul Sabatier University, FranceMohand Boughanem, IRIT, Paul Sabatier University, France

Bilal Chebaro, Lebanese University, Lebanon

Final Program 24 SAC 2009, March 9 – 12, 2009

Thu. 13:30 - 15:10 SWD: S.Pacific Ballroom #3

(EMBS-1) Embedded SystemsSession chair: Alessio Bechini, University of Pisa, Italy

Celling SHIM: Compiling DeterministicConcurrency to a Heterogeneous Multicore

Nalini Vasudevan, Columbia University, United StatesStephen A. Edwards, Columbia University, United States

Heterogeneous Real-Time Embedded SoftwareOptimization Considering Hardware Platform

Meikang Qiu, University of New Orleans, United StatesHao Li, University of North Texas, United States

Edwin H.-M. Sha, University of Texas at Dallas, United States

RT-Replayer: A Record-Replay Architecture forEmbedded Real-Time Software Debugging

Ji Chan Maeng, Hanyang University, KoreaJung-Il Kwon, Hanyang University, KoreaMin-Kyu Sin, Hanyang University, KoreaMinsoo Ryu, Hnaynag University, Korea

Optimal Service Level Allocation inEnvironmentally Powered Embedded SystemsClemens Moser, Swiss Federal Institute of Technology (ETH),

SwitzerlandJian-Jia Chen, Swiss Federal Institute of Technology (ETH),

SwitzerlandLothar Thiele, Swiss Federal Institute of Technology (ETH),

Switzerland

Improving Functional Verification of EmbeddedSystems Using Hierarchical Composition and Set

TheoryCassio L. Rodrigues, Federal University of Campina Grande, Brazil

Karina R.G. da Silva, Federal University of Goias, BrazilHenrique N. Cunha, Federal University of Campina Grande, BrazilJorge C.A. de Figueiredo, Federal University of Campina Grande,

BrazilDalton D.S. Guerrero, Federal University of Campina Grande, Brazil

Elmar Melcher, Federal University of Campina Grande, Brazil

Thu. 13:30 - 15:10 AIA: S.Pacific Ballroom #4

(SWA-1) The Semantic Web and ApplicationsSession chair: Hyoil Han, Drexel University, USA

Improving Folksonomies Quality by Syntactic TagVariations Grouping

Francisco Echarte, Universidad Publica de Navarra, SpainJose Javier Astrain, Universidad Publica de Navarra, SpainAlberto Cordoba, Universidad Publica de Navarra, SpainJesus Villadangos, Universidad Publica de Navarra, Spain

Efficient Processing of SPARQL Joins in Memoryby Dynamically Restricting Triple Patterns

Jinghua Groppe, Institute of Information Systems, University ofLubeck, Germany

Sven Groppe, Institute of Information Systems, University ofLubeck, Germany

Sebastian Ebers, Institute of Information Systems, University ofLubeck, Germany

Volker Linnemann, Institute of Information Systems, University ofLubeck, Germany

SWOBE – Embedding the Semantic Weblanguages RDF, SPARQL and SPARUL into Javafor Guaranteeing Type Safety, for Checking the

Satisfiability of Queries and for the Determinationof Query Result Types

Sven Groppe, Institute of Information Systems, University ofLubeck, Germany

Jana Neumann, Institute of Information Systems, University ofLubeck, Germany

Volker Linnemann, Institute of Information Systems, University ofLubeck, Germany

Spam Decisions on Gray E-mail Using PersonalizedOntologies

Seongwook Youn, University of Southern California, United StatesDennis McLeod, University of Southern California, United States

Thu. 13:30 - 15:10 DS: Hibiscus Suite

(MCA-1) Mobile Computing and ApplicationsSession chair: Natallia Kokash, CWI, The Netherlands

A Lightweight 3D Visualization and NavigationSystem on Handheld Devices

Wendel Silva, University of Fortaleza, BrazilMaria Andreia Rodrigues, University of Fortaleza (UNIFOR), Brazil

Seamless Access of Home Theater PersonalComputers for Mobile Devices

Lorena Maia, UFCG, BrazilDanilo Santos, UFCG, BrazilRicardo Souza, UFCG, Brazil

Angelo Perkusich, UFCG, BrazilHyggo Almeida, UFCG, Brazil

Wireless Communication Glove Apparatus forMotion Tracking, Gesture Recognition, Data

Transmission, and Reception in ExtremeEnvironments

Marion Ceruti, Space and Naval Warfare Systems, USAVincent Dinh, Space and Naval Warfare Systems, USANghia Tran, Space and Naval Warfare Systems, USAHoa Phan, Space and Naval Warfare Systems, USA

LorRaine Duffy, Space and Naval Warfare Systems, USATu-Anh Ton, Space and Naval Warfare Systems, USAGuy Leonard, Space and Naval Warfare Systems, USAEmily Medina, Space and Naval Warfare Systems, USA

Omar Amezcua, Space and Naval Warfare Systems, USASunny Fugate, Space and Naval Warfare Systems, USAGary Rogers, Space and Naval Warfare Systems, USARobert Luna, Space and Naval Warfare Systems, USAJeffrey Ellen, Space and Naval Warfare Systems, USA

Creating a Mobile Web Application Platform: TheLively Kernel Experiences

Tommi Mikkonen, Sun Microsystems Laboratories, FinlandAntero Taivalsaari, Sun Microsystems Laboratories, Finland

The Device Service Bus: A Solution for EmbeddedDevice Integration through Web Services

Gustavo Araujo, Federal University of Santa Catarina, BrazilFrank Siqueira, Federal University of Santa Catarina, Brazil

15:10 - 15:40 Coral Lounge

Coffee Break

Thu. 15:40 - 17:20 ENG: S.Pacific Ballroom #1

(SE-4) Software EngineeringSession chair: Chang Oan Sung, Indiana University Southeast,

USA

Final Program 25 SAC 2009, March 9 – 12, 2009

Refining Spectrum-Based Fault LocalizationRankings

Rui Abreu, Delft University of Technology, NetherlandsWolfgang Mayer, University of South Australia, Australia

Markus Stumptner, University of South Australia, AustraliaArjan J.C. van Gemund, Delft University of Technology, Netherlands

Projecting Code Changes onto Execution Traces toSupport Localization of Recently Introduced Bugs

Johannes Bohnet, Hasso-Plattner-Institute at the University ofPotsdam, Germany

Stefan Voigt, Hasso-Plattner-Institute at the University of Potsdam,Germany

Jurgen Doellner, Hasso-Plattner-Institute at the University ofPotsdam, Germany

Searching for Relevant Software Change ArtifactsUsing Semantic Networks

Mikael Lindvall, Fraunhofer Center Maryland for ExperimentalSoftware Engineering, United States

Raimund L. Feldmann, Fraunhofer Center Maryland forExperimental Software Engineering, United States

George Karabatis, University of Maryland Baltimore County(UMBC), United States

Zhiyuan Chen, University of Maryland Baltimore County (UMBC),United States

Vandana P. Janeja, University of Maryland Baltimore County(UMBC), United States

Failure Management Development for IntegratedAutomotive Safety-Critical Software SystemsHaklin Kimm, East Stroudsburg University, United StatesSung Shin, South Dakota State University, United States

Ho-sang Ham, Electronics & Communication Research Institute,Korea

Chang Oan Sung, Indiana University Southeast, United States

Remote Software Protection by Orthogonal ClientReplacement

Mariano Ceccato, Fondazione Bruno Kessler, ItalyPaolo Tonella, Fondazione Bruno Kessler, ItalyMila Dalla Preda, University of Verona, Italy

Anirban Majumdar, University of Trento, Italy

Thu. 15:40 - 17:20 IS: S.Pacific Ballroom #2

(IAR-2) Information Access and RetrievalSession chair: Guy de Tre, University of Ghent, Belgium

HITS Algorithm Improvement UsingAnchor-related Text Extracted by DOM Structure

AnalysisYoshinori Hijikata, Osaka University, JapanBui Quang Hung, Osaka University, JapanMasanori Otsubo, Osaka University, Japan

Shogo Nishida, Osaka University, Japan

A Sentence Level Probabilistic Model forEvolutionary Theme Pattern Mining from News

CorporaShizhu Liu, Illinois Institute of Technology, United States

Yuval Merhav, Illinois Institute of Technology, United StatesWai Gen Yee, Illinois Institute of Technology, United States

Nazli Goharian, Illinois Institute of Technology, United StatesOphir Frieder, Illinois Institute of Technology, United States

Diverse Peer Selection in Collaborative Web SearchLe-Shin Wu, Indiana University, United States

Filippo Menczer, Indiana University, United States

A Class of Multistep Sparse Matrix Strategies forConcept Decomposition Matrix Approximation

Chi Shen, Kentucky State University, United StatesMike Unuakhalu, Kentucky State University, United States

Self-Organizing Collaborative Filtering inGlobal-Scale Massive Multi-User Virtual

EnvironmentsAlexander Hohfeld, University of Trier, Germany

Patrick Gratz, University of Luxembourg, LuxembourgAngelo Beck, University of Trier, GermanyJean Botev, University of Trier, Germany

Hermann Schloss, University of Trier, GermanyIngo Scholtes, University of Trier, Germany

Thu. 15:40 - 17:20 SWD: S.Pacific Ballroom #3

(EMBS-2) Embedded SystemsSession chair: Alessio Bechini, University of Pisa, Italy

FlashBox: A System for LoggingNon-Deterministic Events in Deployed Embedded

SystemsSiddharth Choudhuri, University of California, Irvine, United States

Tony Givargis, University of California, Irvine, United States

Impact of NVRAM Write Cache for File SystemMetadata on I/O Performance in Embedded

SystemsIn Hwan Doh, Hongik University, Korea

Hyo J. Lee, Hongik University, KoreaYoung Je Moon, Hongik University, Korea

Eunsam Kim, Hongik University, KoreaJongmoo Choi, Dankook University, KoreaDonghee Lee, University of Seoul, KoreaSam H. Noh, Hongik University, Korea

Storage Architecture and Software Support forSLC/MLC Combined Flash Memory

Soojun Im, Sungkyunkwan University, KoreaDongkun Shin, Sungkyunkwan University, Korea

The Current Feasibility of Gesture Recognition fora Smartphone Using J2ME

Luıs Tarrataca, Technical University of Lisbon, PortugalAndre C. Santos, Technical University of Lisbon, Portugal

Joao M.P. Cardoso, University of Porto, Portugal

An Adaptive Block-Set based Management forLarge-Scale Flash Memory

Zhanzhan Liu, University of Science & Technology of China, ChinaLihua Yue, University of Science & Technology of China, ChinaPeng Wei, University of Science & Technology of China, China

Peiquan Jin, University of Science & Technology of China, ChinaXiaoyan Xiang, University of Science & Technology of China, China

Thu. 15:40 - 17:20 AIA: S.Pacific Ballroom #4

(SWA-2) The Semantic Web and ApplicationsSession chair: Sofia J. Athenikos, Drexel University, USA

Efficient Mobile Reasoning for Pervasive DiscoveryLuke Steller, Monash University, Australia

Shonali Krishnaswamy, Monash University, Australia

Applying Semantic Web Technology to FeatureModeling

Lamia Abo Zaid, Vrije Universiteit Brussel, BelgiumFrederic Kleinermann, Vrije Universiteit Brussel, Belgium

Olga De Troyer, Vrije Universiteit Brussel, Belgium

Final Program 26 SAC 2009, March 9 – 12, 2009

Parallel Materialization of Large ABoxesSivaramakrishnan Narayanan, The Ohio State University, United

StatesUmit Catalyurek, The Ohio State University, United States

Tahsin Kurc, Emory University, United StatesJoel Saltz, Emory University, United States

Leveraging OWL for GIS Interoperability:Rewards and Pitfalls

Serge Boucher, Universite Libre de Bruxelles, BelgiumEsteban Zimanyi, Universite Libre de Bruxelles, Belgium

Thu. 15:40 - 17:20 DS: Hibiscus Suite

(MCA-2) Mobile Computing and ApplicationsSession chair: Tommi Mikkonen, Sun Microsystems

A Destination Prediction Method Using DrivingContexts and Trajectory for Car Navigation

SystemsKohei Tanaka, Osaka University, Japan

Yasue Kishino, NTT Communication Science Laboratories, JapanTsutomu Terada, Kobe University, Japan

Shojiro Nishio, Grad. of Information Science and Technology, OsakaUniversity, Japan

A Mobility Management Scheme using SCTP-SIPfor Real-time Services across Heterogeneous

NetworksHyelim Park, Information and Communications University, Korea

Myungchul Kim, Information and Communications University,Korea

Sooyong Lee, Information and Communications University, KoreaSungwon Kang, Information and Communications University, Korea

Yongho Kim, Korea Telecom, Korea

Mobility Aware Path Maintenance in Ad hocNetworks

Sumesh Philip, Western Illinois University, United StatesVishal Anand, SUNY College at Brockport, United States

A Passive Conformance Testing Approach for aManet Routing Protocol

Ana Cavalli, Telecom & Management SudParis, FranceStephane Maag, Telecom & Management SudParis, France

Edgardo Montes de Oca, Montimage, FranceWilly Jimenez, Telecom & Management SudParis, France

A Flexible QoS-aware Routing Protocol forInfrastructure-less B3G Networks

Natallia Kokash, CWI, NetherlandsRoberto Speicys Cardoso, INRIA, FrancePierre-Guillaume Raverdy, INRIA, France

Valerie Issarny, INRIA, France

Thu. 17:20

Conference Ends

Final Program 27 SAC 2009, March 9 – 12, 2009

SAC 2009 Posters List

Tuesday, 9:00 - 12:00 Coral Lounge

Poster Session 1

(AOMS) Agent-Oriented Software EngineeringMethodologies and Systems

Extending PASSI to Model Multi-Agent SystemsProduct Lines

Ingrid Nunes, Pontifıcia Universidade Catolica do Rio de Janeiro,Brazil

Uira Kulesza, Federal University of Rio Grande do Norte, BrazilCamila Nunes, Pontifıcia Universidade Catolica do Rio de Janeiro,

BrazilElder Cirilo, Pontifıcia Universidade Catolica do Rio de Janeiro,

BrazilCarlos Lucena, Pontifıcia Universidade Catolica do Rio de Janeiro,

Brazil

Automatic Product Derivation of Multi-AgentSystems Product Lines

Elder Cirilo, Pontifıcia Universidade Catolica do Rio de Janeiro,Brazil

Ingrid Nunes, Pontifıcia Universidade Catolica do Rio de Janeiro,Brazil

Uira Kulesza, Federal University of Rio Grande do Norte, BrazilCamila Nunes, Pontifıcia Universidade Catolica do Rio de Janeiro,

BrazilCarlos Lucena, Pontifıcia Universidade Catolica do Rio de Janeiro,

Brazil

(BIO) Bioinformatics

On a Discretizable Subclass of Instances of theMolecular Distance Geometry ProblemCarlile Lavor, State University of Campinas, Brazil

Leo Liberti, LIX, Ecole Polytechnique, FranceAntonio Mucherino, LIX, Ecole Polytechnique, France

Nelson Maculan, Federal University of Rio de Janeiro, Brazil

Measuring Coherence between Electronic andManual Annotations in Biological Databases

Catia Pesquita, University of Lisbon, PortugalDaniel Faria, University of Lisbon, Portugal

Francisco M. Couto, University of Lisbon, PortugalRui Lopes, University of Lisbon, Portugal

Two Lower Bounds for Self-Assemblies atTemperature 1

Jan Manuch, Simon Fraser University, CanadaLadislav Stacho, Simon Fraser University, CanadaChristine Stoll, Simon Fraser University, Canada

(CAHC) Computer Application in Health Care

An Evaluation of Technologies for thePseudonymization of Medical Data

Thomas Neubauer, Vienna University of Technology, AustriaAndreas Ekelhart, Secure Business Austria, Austria

Automated Device for Determination of SkinLesion Regions

Mohammad El Habbal, American University of Beirut, LebanonMaya El Moghrabi, American University of Beirut, Lebanon

Omar Monajjed, American University of Beirut, LebanonAyman Kayssi, American University of Beirut, Lebanon

(CF) Computer Forensics

Clustering Malware-Generated Spam Emails witha Novel Fuzzy String Matching Algorithm

Chun Wei, University of Alabama at Birmingham, United StatesAlan Sprague, University of Alabama at Birmingham, United StatesGary Warner, University of Alabama at Birmingham, United States

Revealing Common Sources of Image Spam by anUnsupervised Clustering with Visual Features

Chengcui Zhang, University of Alabama at Birmingham, UnitedStates

Wei-Bang Chen, University of Alabama at Birmingham, UnitedStates

Xin Chen, University of Alabama at Birmingham, United StatesGary Warner, University of Alabama at Birmingham, United States

Reconstructing Strip-Shredded Documents UsingColor as Feature Matching

Marlos A.O. Marques, Pontifical Catholic University of Parana –PUCPR, Brazil

Cinthia O.A. Freitas, Pontifical Catholic University of Parana –PUCPR, Brazil

On the Persistence of Deleted Windows RegistryData Structures

Damir Kahvedzic, University College Dublin, IrelandTahar Kechadi, University College Dublin, Ireland

(CIIA) Computational Intelligence and ImageAnalysis

An Intelligent Video System for VehicleLocalization and Tracking in Police CarsAmirali Jazayeri, Indiana University Purdue University

Indianapolis, United StatesHongyuan Cai, Indiana University Purdue University Indianapolis,

United StatesJiang Yu Zheng, Indiana University Purdue University Indianapolis,

United StatesMihran Tuceryan, Indiana University Purdue University

Indianapolis, United StatesHerbert Blitzer, Indiana Forensic Institute, United States

A New Cross-Training Approach by Using LabeledData

Dongshan Huang, Huazhong University of Science & Technology,China

Enmin Song, Huazhong University of Science & Technology, ChinaGuangzhi Ma, Huazhong University of Science & Technology, ChinaHuirong Zhan, Huazhong University of Science & Technology, China

Chih-Cheng Hung, Southern Polytechnic State University, UnitedStates

Foreground Classification Using Active Templatein the Scene Context for Visual Surveillance

Xiaoying Sha, Ocean University of China / Lotus Hill ResearchInstitute, China

Xiaobai Liu, Huazhong University of Science & Technology / LotusHill Research Institute, China

Jianting Wen, Chinese Academy of Sciences, ChinaLiang Lin, Lotus Hill Research Institute, ChinaJunyu Dong, Ocean University of China, China

Shader Space Navigator: A Turbo for an Intuitiveand Effective Shading Process

Jae-Ho Lee, ETRI, KoreaMin-Hee Jang, Hanyang University, KoreaDu-Yeol Kim, Hanyang University, Korea

Sang-Wook Kim, Hanyang University, KoreaMin-Ho Kim, Studio Floating Island, Korea

Jin-Sung Choi, ETRI, Korea

Final Program 28 SAC 2009, March 9 – 12, 2009

(CM) Coordination Models, Languages andApplications

Applying Reo to Service Coordination inLong-Running Business Transactions

Natallia Kokash, CWI, NetherlandsFarhad Arbab, CWI, Netherlands

(CN) Computer Networks

Securing Key Issuing in Peer-to-Peer NetworksCong Tang, School of EECS, Peking University, China

Ruichuan Chen, School of EECS, Peking University, ChinaZhuhua Cai, School of EECS, Peking University, ChinaAnmin Xie, School of EECS, Peking University, ChinaJianbin Hu, School of EECS, Peking University, China

Liyong Tang, School of EECS, Peking University, ChinaZhong Chen, School of EECS, Peking University, China

Analysis of the Secure RTP Protocol on Voice overWireless Networks Using Extended MedQoSAlexandre Passito, Federal University of Amazonas, Brazil

Edjair Mota, Federal University of Amazonas, BrazilEdjard Mota, Federal University of Amazonas, Brazil

Edson Nascimento, Jr., Federal University of Amazonas, Brazil

Preservation of Ordering in a Network of BrokersCassio M.M. Pereira, Faculdades COC, Brazil

Daniel C. Lobato, Faculdades COC, BrazilCesar A.C. Teixeira, Universidade Federal de Sao Carlos, Brazil

Maria G. Pimentel, Universidade de Sao Paulo, Brazil

(DADS) Dependable and Adaptive DistributedSystems

An Approach to Identifying ConversationDependency in Service Oriented System during

Dynamic EvolutionMin Liu, State Key Laboratory of Software Development

Environment of Beihang University, ChinaDianfu Ma, State Key Laboratory of Software Development

Environment of Beihang University, ChinaYongwang Zhao, State Key Laboratory of Software Development

Environment of Beihang University, China

(DM) Data Mining

Mining Functional Associated Patterns FromBiological Network Data

Xuequn Shang, Northwestern Polytechnical University, ChinaZhanhuai Li, Northwestern Polytechnical University, China

Wei Li, Northwestern Polytechnical University, China

(DS) Data Streams

Real-Time Scheduling for Continuous Queries withDeadlines

Li Ma, Chinese Academy of Sciences/China University ofPetroleum, China

Xin Li, Shandong University, ChinaYongyan Wang, Chinese Academy of Sciences, ChinaHongan Wang, Chinese Academy of Sciences, China

A Method for Clustering Transient Data StreamsPimwadee Chaovalit, University of Maryland, Baltimore County,

United StatesAryya Gangopadhyay, University of Maryland, Baltimore County,

United States

Incremental Outlier Detection in Data StreamsUsing Local Correlation Integral

Xinjie Lu, Chinese Academy of Sciences, ChinaTian Yang, Chinese Academy of Sciences, ChinaZaifei Liao, Chinese Academy of Sciences, China

Manzoor Elahi, Chinese Academy of Sciences, ChinaWei Liu, Chinese Academy of Sciences, China

Hongan Wang, Chinese Academy of Sciences, China

(EC) Applications of EvolutionaryComputation

Daily Demand Forecasting of New ProductsUtilizing Diffusion Models and Genetic Algorithms

Masaru Tezuka, Hitachi East Japan Solutions, Ltd., JapanSatoshi Munakata, Hitachi East Japan Solutions, Ltd., Japan

(EIS) Enterprise Information Systems

Constructing Process Views for ServiceOutsourcing

Rik Eshuis, Eindhoven University of Technology, NetherlandsAlex Norta, University of Helsinki, Finland

Web Services in the Dutch Healthcare InsuranceSector: Expected Versus Achieved Benefits

Hayley Bakker, University of Twente, NetherlandsMaria E. Iacob, University of Twente, Netherlands

(GCR) Geometric Constraints and Reasoning

The Unique Solution for P3P ProblemJianliang Tang, College of Mathematics & Computing Science,

Shenzhen University, ChinaNengzeng Liu, College of Mathematics & Computing Science,

Shenzhen University, China

Topology Determination and Isolation for ImplicitPlane Curves

Jin-San Cheng, Chinese Academy of Sciences, ChinaXiao-Shan Gao, Chinese Academy of Sciences, China

Jia Li, Chinese Academy of Sciences, China

Multivariate Root Finding with Search SpaceDecomposition and Randomisation

Markus Farber, Technische Universitat Ilmenau, GermanyBeat Bruderlin, Technische Universitat Ilmenau, Germany

(HCI) Human-Computer Interaction

Formalizing Motivational Patterns based on Colorsand Their Cultural Meanings for Developing Web

ApplicationsAna Luiza Dias, Universidade Federal de Sao Carlos, Brazil

Junia C. Anacleto, Universidade Federal de Sao Carlos, BrazilLuciana M. Silveira, Universidade Tecnologica do Parana, BrazilRosangela Ap. D. Penteado, Universidade Federal de Sao Carlos,

Brazil

Design and Implementation on a Pie MenuInterface for Analog Joysticks

Masakatsu Miyamoto, Kobe University, JapanTsutomu Terada, Kobe University, Japan

Masahiko Tsukamoto, Kobe University, Japan

Development of a Biosignals Framework forUsability Analysis

Ines Oliveira, CICANT, Universidade Lusofona, PortugalRui Lopes, LaSIGE/University of Lisbon, Portugal

Nuno M. Guimaraes, LaSIGE/University of Lisbon, Portugal

Final Program 29 SAC 2009, March 9 – 12, 2009

MATRACA: A Tool to Provide Support for Peoplewith Impaired Vision when Using the Computer

for Simple TasksFrancisco Gomes de Oliveira Neto, Federal University of Campina

Grande, BrazilJoseana Macedo Fechine, Federal University of Campina Grande,

BrazilRoberta Ribeiro G. Pereira, Federal University of Campina Grande,

BrazilPaloma F. de Queiroz e Silva, Federal University of Campina

Grande, BrazilMichelly Guedes de Oliveira, Federal University of Campina Grande,

BrazilJose Eustaquio R. Queiroz, Federal University of Campina Grande,

Brazil

(IAR) Information Access and Retrieval

Stratified Division Queries Involving Ordinal UserPreferences

P. Bosc, Irisa/Enssat - University of Rennes 1, FranceO. Pivert, Irisa/Enssat - University of Rennes 1, France

O. Soufflet, Irisa/Enssat - University of Rennes 1, France

Music Retrieval based on a Multi-SamplesSelection Strategy for Support Vector Machine

Active LearningTian-jiang Wang, Huazhong University of Science & Technology,

ChinaGang Chen, Huazhong University of Science & Technology, China

Perfecto Herrera, Universitat Pompeu Fabra, Spain

A Light-Weight Summarizer based on LanguageModel with Relative Entropy

Chandan Kumar, International Institute of Information Technology,India

Prasad Pingali, International Institute of Information Technology,India

Vasudeva Varma, International Institute of Information Technology,India

Improved Spam Filtering by Extraction ofInformation from Text Embedded Image E-mail

Seongwook Youn, University of Southern California, United StatesDennis McLeod, University of Southern California, United States

(SOAP) Service Oriented Architectures andProgramming

Assessing Complexity of Service-OrientedComputing Using Learning Classifier Systems

Lei Liu, Karlsruhe Institute of Technology (KIT), Institute AIFB,Germany

Stefan Thanheiser, Karlsruhe Institute of Technology (KIT),Institute AIFB, Germany

Hartmut Schmeck, Karlsruhe Institute of Technology (KIT),Institute AIFB, Germany

(SWA) The Semantic Web and Applications

Semantic Information and Sensor NetworksKrishnaprasad Thirunarayan, Wright State University, United States

Joshua Pschorr, Wright State University, United States

SemanticQA: Web-Based Ontology-DrivenQuestion Answering

Samir Tartir, University of Georgia, United StatesBobby McKnight, University of Georgia, United StatesI. Budak Arpniar, University of Georgia, United States

Tuesday, 14:00 - 17:00 Coral Lounge

Poster Session 2

(CS) Computational Sciences

An Algorithm for Optimal Comma Free Codeswith Isomorphism Rejection

Hao Wang, Michigan Technological University, United StatesVladimir D. Tonchev, Michigan Technological University, United

States

Reduced Parallel PNN Algorithm for PC GridSystems

Akiyoshi Wakatani, Konan University, JapanTakuya Koezuka, Konan University, Japan

Exhaustion Dominated Performance – A FirstAttempt

Nima Namaki, University West, SwedenAndreas de Blanche, University West, Sweden

Stefan Mankefors-Christiernin, University West, Sweden

(CSP) Constraint Solving and Programming

An Approximate Approach to Constraint Solvingin Soft Sensing

Tian Yang, Chinese Academy of Sciences, ChinaZaifei Liao, Chinese Academy of Sciences, ChinaXinjie Lu, Chinese Academy of Sciences, China

Hongan Wang, Chinese Academy of Sciences, China

The Sum-of-Increments Constraint in theConsecutive-Ones Matrix Decomposition Problem

Sebastian Brand, University of Melbourne, Australia

(DTTA) Data Theory, Technology, andApplications

Consistent and Decentralized Orchestration ofBPEL Processes

Weihai Yu, University of Tromsø, Norway

Building an Efficient Preference XML QueryProcessor

SungRan Cho, University of Hannover, GermanyWolf-Tilo Balke, University of Hannover, Germany

(EMBS) Embedded Systems

Method for Fast Compression of Program Codesfor Remote Updates in Embedded SystemsRyozo Kiyohara, Mitsubishi Electric Corporation, Japan

Satoshi Mii, Mitsubishi Electric Corporation, JapanMitsuhiro Matsumoto, Osaka University, Japan

Masayuki Numao, Osaka University, JapanSatoshi Kurihara, Osaka University, Japan

On Scheduling Soft Real-Time Tasks withLock-Free Synchronization for Embedded Devices

Shouwen Lai, Virginia Tech, United StatesBinoy Ravindran, Virginia Tech, United States

Hyeonjoong Cho, ETRI, Korea

Final Program 30 SAC 2009, March 9 – 12, 2009

ERIKA and OpenZB: An Implementation forReal-Time Wireless Networking

Paolo Pagano, Scuola Superiore Sant’Anna, ItalyMangesh Chitnis, Scuola Superiore Sant’Anna, ItalyAntonio Romano, Scuola Superiore Sant’Anna, ItalyGiuseppe Lipari, Scuola Superiore Sant’Anna, Italy

Ricardo Severino, Polytechnic Institute of Porto, PortugalMario Alves, Polytechnic Institute of Porto, Portugal

Paulo G. Sousa, Polytechnic Institute of Porto, PortugalEduardo Tovar, Polytechnic Institute of Porto, Portugal

(MCA) Mobile Computing and Applications

High-Level Specification of a MiddlewareFramework for Mobile Ad Hoc Networks –

Spontaneousware CaseVando de Freitas Batista, Federal University of Pernambuco, Brazil

Nelson Souto Rosa, Federal University of Pernambuco, Brazil

Scene Map on Wireless Mobile PlatformJiang Yu Zheng, Indiana University Purdue University Indianapolis,

United States

Towards a Landmark Influence Framework toProtect Location Privacy

Mehrab Monjur, Marquette University, United StatesSheikh I. Ahamed, Marquette University, United States

(MMV) Multimedia and Visualization

Efficient Concept Detection by Fusing SimpleVisual Features

Duy-Dinh Le, National Institute of Informatics, JapanShin’ichi Satoh, National Institute of Informatics, Japan

Visualization of Information Flows in a Very LargeSocial Network

Shin-gyu Kim, Seoul National University, KoreaHyuck Han, Seoul National University, Korea

Kyungho Jeon, Seoul National University, KoreaHyungsoo Jung, Seoul National University, KoreaHeon Y. Yeom, Seoul National University, Korea

Two-Dimensional Non-Photorealistic Drawings onMobile Devices

Damon Shing-Min Liu, National Chung Cheng University, TaiwanChi-Hsien Liu, National Chung Cheng University, TaiwanChing-I Cheng, National Chung Cheng University, Taiwan

Fast Mode Decision for Scalable Video Codingbased on Neighboring Macroblock Analysis

Gyeongeun Goh, Pusan National University, KoreaJinmi Kang, Pusan National University, KoreaMisook Cho, Pusan National University, Korea

Kidong Chung, Pusan National University, Korea

A Framework for Text Visualization UsingMemory Traffic Management for Mobile DevicesJoao Bosco Ferreira Filho, Universidade Federal do Ceara, Brazil

Jose de S.R. Neto, Universidade Federal do Ceara, BrazilClaudio R.F. Lima, Universidade Federal do Ceara, Brazil

Rossana M.C. Andrade, Universidade Federal do Ceara, Brazil

(OE) Organizational Engineering

Structuring a Process Management Center ofExcellence

Rafael Paim, Federal Center for Technological Education CelsoSuckow da Fonseca, Brazil

Vanessa Nunes, NP2Tec/Federal University of the State of Rio deJaneiro (UNIRIO), Brazil

Bruno Pinho, GEOS, BrazilFlavia Santoro, NP2Tec, Brazil

Claudia Cappelli, NP2Tec, BrazilFernanda Araujo Baiao, NP2Tec, Brazil

Constraint-Based Modelling and Analysis ofOrganisations

Viara Popova, De Montfort University, United KingdomAlexei Sharpanskykh, Vrije Universiteit Amsterdam, Netherlands

Architecture-Driven Requirements EngineeringWilco Engelsman, BiZZdesign, Netherlands

Maria E. Iacob, University of Twente, NetherlandsHenry M. Franken, BiZZdesign, Netherlands

(OS) Operating Systems

Arbiter-Recall: A New Function Update Schemeby Arbitration between a Remote Call and a

Dynamic Update for Wireless Sensor NetworksSangho Yi, Seoul National University, KoreaHong Min, Seoul National University, Korea

Yookun Cho, Seoul National University, KoreaYeongkwun Kim, Western Illinois University, United States

Injoo Jeong, East West University, United StatesHyung Bae Park, University of Missouri at Kansas City, United

StatesSun-Ae Shin, University of Missouri at Kansas City, United States

RPP: Reference Pattern based PrefetchingController

Hyo J. Lee, Hongik University, KoreaIn Hwan Doh, Hongik University, KoreaSam H. Noh, Hongik University, Korea

A Practical Evaluation of Large-Memory DataProcessing on a Reliable Remote Memory System

Hyungsoo Jung, Seoul National University, KoreaHyuck Han, Seoul National University, Korea

Shin-gyu Kim, Seoul National University, KoreaHeon Y. Yeom, Seoul National University, Korea

(PL) Programming Languages

Data Parallel Dialect of SchemePetr Krajca, SUNY Binghamton, United States

Vilem Vychodil, SUNY Binghamton, United States

Kenro: A Virtual Machine Monitor MostlyDescribed in Haskell

Yoshihiro Oyama, The University of Electro-Communications, JapanYoshiki Kaneko, The University of Electro-Communications, JapanHideya Iwasaki, The University of Electro-Communications, Japan

(RE) Requirement Engineering

Early Phase Requirements Assessment of aTeletreatment Trial

I. Widya, University of Twente, NetherlandsB.J.F. van Beijnum, University of Twente, Netherlands

R. Bults, University of Twente, NetherlandsV. Jones, University of Twente, Netherlands

H. Hermens, University of Twente, NetherlandsL. Sandsjo, University of Gothenburg, Sweden

L. Schaake, Roessingh Research & Development, NetherlandsM.H.A. Huis in ’t Veld, Roessingh Research & Development,

Netherlands

Architectural Requirements Prioritization andAnalysis Applied to Software Technology

EvaluationKaren Smiley, ABB Corporate Research, United StatesQingfeng He, ABB Corporate Research, United States

Elizabeth Kielczewski, ABB Corporate Research, United StatesAldo Dagnino, ABB Corporate Research, United States

Final Program 31 SAC 2009, March 9 – 12, 2009

A Systematic Method for Generating QualityRequirements Spectrum

Shunichi Suzuki, Shinshu University, JapanTomonori Sato, Shinshu University, Japan

Masaaki Tanigawa, Shinshu University, JapanAkira Osada, Shinshu University, Japan

Haruhiko Kaiya, Shinshu University, JapanKenji Kaijiri, Shinshu University, Japan

Requirements Modelling and Evaluation for DigitalPreservation: A COTS Selection Method based on

Controlled ExperimentationChristoph Becker, Vienna University of Technology, AustriaAndreas Rauber, Vienna University of Technology, Austria

(ROBOT) Intelligent Robotic Systems

A Nonlinear Mobile Robot Modeling Applied to aModel Predictive Controller

Andre Scolari Conceicao, Federal University of Ouro Preto, BrazilA. Paulo Moreira, University of Porto, Portugal

Paulo Costa, University of Porto, Portugal

Visual Navigation: Image Profiles for Odometryand Control

Devin Smith, Harvey Mudd College, United StatesZachary Dodds, Harvey Mudd College, United States

(RTS) Real-Time Systems

Designing Reliable Real-Time ConcurrentObject-Oriented Software Systems

Alfredo Capozucca, LASSY-University of Luxembourg, LuxembourgNicolas Guelfi, LASSY-University of Luxembourg, Luxembourg

Designing a Multi-Core Hard Real-Time Test Bedfor Energy Measurement Experiments

Tongquan Wei, Michigan Tech University, United StatesXiaodao Chen, Michigan Tech University, United StatesPiyush Mishra, Michigan Tech University, United States

(SE) Software Engineering

A Consumer/Producer Approach to Risk-DrivenSoftware Reliability and Testing

Norman Schneidewind, Naval Postgraduate School, United StatesMike Hinchey, Lero-the Irish Software Engineering Research Centre,

Ireland

Designing a Distributed AOP RuntimeComposition Model

Ruben Mondejar, Universitat Rovira i Virgili, SpainPedro Garcia, Universitat Rovira i Virgili, SpainCarles Pairot, Universitat Rovira i Virgili, SpainPascal Urso, Nancy-Universite, INRIA, FrancePascal Molli, Nancy-Universite, INRIA, France

An Approach to Detection of UML-BasedOwnership Violation

Hector Miguel Chavez, Western Michigan University, United StatesWuwei Shen, Western Michigan University, United States

Shaoying Liu, Hosei University, Japan

An Extensible Source-Level DebuggerZiad Al-Sharif, University of Idaho, United StatesClinton Jeffery, University of Idaho, United States

A Property-Based Verification Approach inAspect-Oriented Modeling

Eunjee Song, Baylor University, United StatesHanil Kim, Cheju National University, Korea

Wuliang Sun, Baylor University, United States

The Visual Authoring Tool of Flash-BasedComponent for Interactive Item Template

Chorng-Shiuh Koong, National Taichung University, TaiwanChing-Meng Lee, National Chiao Tung University, TaiwanDeng-Jyi Chen, National Chiao Tung University, Taiwan

Chih-Hung Chang, Hsiuping Institute of Technology, TaiwanChihhsiong Shih, Tunghai University, Taiwan

Abstraction of Multiple Executions ofObject-Oriented Programs

Chunying Zhao, University of Texas at Dallas, United StatesKang Zhang, University of Texas at Dallas, United States

Yu Lei, University of Texas at Dallas, United States

(SIM) Advances in Computer Simulation

Simulating Business Processes with EPML-SimDavide Rossi, University of Bologna, ItalyElisa Turrini, University of Bologna, ItalyFabio Vitali, University of Bologna, Italy

Using Probabilistic Model Checking andSimulation for Designing Self-Organizing Systems

Matteo Casadei, Universita di Bologna, ItalyMirko Viroli, Universita di Bologna, Italy

Conceptualization and Implementation of aMicroscopic Pedestrian Simulation Platform

Edgar F. Esteves, LIACC-FEUP, PortugalRosaldo J.F. Rossetti, LIACC-FEUP, PortugalPaulo A.F. Ferreira, LIACC-FEUP, PortugalEugenio C. Oliveira, LIACC-FEUP, Portugal

Precise Generalized Contact Point and NormalDetermination for Rigid Body Simulation

Dylan A. Shell, University of Southern California, United StatesEvan Drumwright, University of Memphis, United States

(SOPDS) Self-Organization in PervasiveDistributed Systems

A Real Time Financial System based on Grid andCloud Computing

Francesco Maria Aymerich, University of Cagliari, ItalyGianni Fenu, University of Cagliari, Italy

Simone Surcis, Cosmolab Consortium, Italy

A Biochemical Metaphor for Developing EternallyAdaptive Service Ecosystems

Mirko Viroli, Universita di Bologna, ItalyMatteo Casadei, Universita di Bologna, ItalySara Montagna, Universita di Bologna, Italy

Franco Zambonelli, Universita di Modena e Reggio Emilia, Italy

Decentralized Coordination of Homogeneous andHeterogeneous Agents by Digital Infochemicals

Holger Kasinger, University of Augsburg, GermanyJorg Denzinger, University of Calgary, Canada

Bernhard Bauer, University of Augsburg, Germany

(TRECK) Trust, Reputation, Evidence andother Collaboration Know-how

Modeling and Analyzing Review Information onthe Web Focusing on CredibilityTakuya Kobayashi, Kyoto University, JapanHiroaki Ohshima, Kyoto University, JapanSatoshi Oyama, Kyoto University, Japan

Katsumi Tanaka, Kyoto University, Japan

Final Program 32 SAC 2009, March 9 – 12, 2009

(WSN) Wireless Sensor Networks

Integrating Standardized Transaction Protocols inService-Oriented Wireless Sensor Networks

Christoph Reinke, Institute of Information Systems, University ofLubeck, Germany

Nils Hoeller, Institute of Information Systems, University of Lubeck,Germany

Jana Neumann, Institute of Information Systems, University ofLubeck, Germany

Sven Groppe, Institute of Information Systems, University ofLubeck, Germany

Volker Linnemann, Institute of Information Systems, University ofLubeck, Germany

Martin Lipphardt, Institute of Telematics, University of Lubeck,Germany

Towards Developing a Trust based SecuritySolution

Sheikh I. Ahamed, Marquette University, United StatesDonghyun Kim, Marquette University, United States

Chowdhury S. Hasan, Marquette University, United StatesMohammad Zulkernine, Queen’s University, Canada

(WT) Web Technologies

Designing of a System Model for Web 3D DisabledAccess GIS on Web 2.0

Shinobu Izumi, Kyushu Institute of Technology, JapanToshihiro Uchibayashi, Kyushu Sangyo University, JapanTakaichi Yoshida, Kyushu Institute of Technology, Japan

Identifying Discourse Mistakes in Web Debates:Moderation in the DCC

Cristiano Maciel, Universidade Federal do Mato Grosso, BrazilPereira Vinicius Carvalho, UFRJ, Brazil

Roque Licinio, UC, PortugalBicharra Garcia Ana Cristina, UFF, Brazil

WebFlowAH: An Environment for Ad-HocSpecification and Execution of Web Services-Based

ProcessesReginaldo Mendes, Federal University of Rio Grande do Norte,

BrazilPaulo F. Pires, Federal University of Rio Grande do Norte, BrazilFlavia Delicato, Federal University of Rio Grande do Norte, BrazilThais Batista, Federal University of Rio Grande do Norte, Brazil

An Approach for Semantic Web ServicesAutomatic Discovery and Composition with

Similarity MetricsIvo Calado, Federal University of Campina Grande, Brazil

Heitor Barros, Federal University of Alagoas, BrazilIg Ibert Bittencourt, Federal University of Campina Grande &

Federal University of Alagoas, BrazilEvandro Costa, Federal University of Alagoas, BrazilElvys Soares, Federal University of Alagoas, BrazilMarlos Silva, Federal University of Alagoas, Brazil

Marcelo Arruda, Federal University of Alagoas, BrazilTarsis Toledo, Federal University of Alagoas, Brazil

SAC 2010 Invitation

SAC 2010 will be held in Crans-Montana/Sierre, Switzer-land, from March 21st to March 26th, 2010. It is hostedby the University of Applied Sciences Western Switzer-land (HES-SO) Sierre, and Ecole Polytechnique Federale deLausanne (EPFL), Switzerland. Please check the registra-tion desk for handouts. You can also visit the website athttp://www.acm.org/conferences/sac/sac2010/.

We hence invite you to submit track proposals and techni-cal papers, helping us in making SAC 2010 a very successfulconference.

Final Program 33 SAC 2009, March 9 – 12, 2009