32
Co-organized by: Chiyoda City  Support: National Archives of Japan, Tokyo Denki University, Tokyo Aquarian Booksellers Cooperative, and Meiji University Open House National Institute of Informatics Research Presentation 国立情報学研究所 2008 admission free Venue: National Center for Sciences Conference Room Poster Exhibitions, Demos and Presentation Poster Exhibitions, Demos and Presentation 14:30~19:00 Introduction of NII Masao Sakauchi(Director General, NII) 13:30~14:00 Opening Address "Societal Impact of Brain Science" Mitsuo Kawato Director of ATR Computational Neuroscience Laboratories 14:00~15:00 Keynote Speech "Examining the Possibilities of a Quantum Information Society" Yoshihisa Yamamoto Professor of NII and Stanford 16:00~17:00 Keynote Speech "Image Data and Digital Watermarking: Isao Echizen Associate Professor of NII 19:00~20:30 Public Lecture 18:00~19:00 Science Pub Hitotsubashi Memorial Hall 16:00~18:00 Entrance examination of graduate school briefing session Special Conference Room A Suitable Technology for Protecting Rights to Images and Videos on the Internet?" Conference Room 10:30~17:00 "Presentation of NAREGI Results" 13:00~15:30 Symposium "Thinking About Next-Generation NACSIS-CAT (Catalog Information Services)" 10:30~12:30 Workshop "CiNii Today and Tomorrow" 14:00~16:00 Workshop Hitotsubashi Memorial Hall Special Conference Room http://www.nii.ac.jp/openhouse/ June 5 (Thu) and 6 (Fri) , 2008 June 5 (Thu) June 6th (Fri)

National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

Co-organized by: Chiyoda City Support: National Archives of Japan, Tokyo Denki University, Tokyo Aquarian Booksellers Cooperative, and Meiji University

Open HouseNational Institute of Informatics

Research Presentation

国立情報学研究所

2008 admissionfree

Venue: National Center for Sciences

未来を感じる。

Conference RoomPoster Exhibitions, Demos and Presentation

Poster Exhibitions, Demos and Presentation14:30~19:00

Introduction of NII Masao Sakauchi(Director General, NII)13:30~14:00 Opening Address"Societal Impact of Brain Science"Mitsuo Kawato ̶Director of ATR Computational Neuroscience Laboratories

14:00~15:00 Keynote Speech

"Examining the Possibilities of a Quantum Information Society"Yoshihisa Yamamoto ̶Professor of NII and Stanford

16:00~17:00 Keynote Speech

"Image Data and Digital Watermarking:Isao Echizen ̶Associate Professor of NII

19:00~20:30 Public Lecture

18:00~19:00 Science PubHitotsubashi Memorial Hall

16:00~18:00 Entrance examination of graduate school briefing sessionSpecial Conference Room

A Suitable Technology for Protecting Rights to Images and Videos on the Internet?"

Conference Room

10:30~17:00

"Presentation of NAREGI Results"13:00~15:30 Symposium

"Thinking About Next-Generation NACSIS-CAT(Catalog Information Services)"

10:30~12:30 Workshop

"CiNii Today and Tomorrow"14:00~16:00 Workshop

Hitotsubashi Memorial Hall

Special Conference Room

http://www.nii.ac.jp/openhouse/

June 5(Thu) and 6(Fri), 2008

June 5 (Thu) June 6th (Fri)

Page 2: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

Restroom

904901

701 702  

902 903 905

907

906

413

401 402 403 404 405

311

305 307 308

608

607

606

605

604

603

602

601

314222 214 213 212 211 210 223221220215216217218219

201 203 204 205

110

206 207 208 209

109111

101

801 802 803 804 805

102 104 105 106 107 108 703704705

306304303302301

310 309312313

501 502 503 504

412 411 410 409 408 407 406 512 511 510 509 508 507 506 505 513

103

Hitotsubashi Memorial Hall

Conference Room

Poster Exhibitions and Demos

2

Page 3: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

Restroom

904901

701 702  

902 903 905

907

906

413

401 402 403 404 405

311

305 307 308

608

607

606

605

604

603

602

601

314222 214 213 212 211 210 223221220215216217218219

201 203 204 205

110

206 207 208 209

109111

101

801 802 803 804 805

102 104 105 106 107 108 703704705

306304303302301

310 309312313

501 502 503 504

412 411 410 409 408 407 406 512 511 510 509 508 507 506 505 513

103

Hitotsubashi Memorial Hall

Conference Room

3

National Institute of Informatics

Page 4: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

ContentsDemo P

101e-Learning system to provide easy in creating contents, learning, teaching and meeting-on-Web

9Haruki UENO Zheng HE, Jingxia YUE, Nobuo SHIMAMOTO

102Fast Computation without purchasing new computers

9Takeaki UNO

103Can ultrasound measure and control robot movements?

9Hiromichi HASHIZUME Masanori SUGIMOTO(The University of Tokyo)

104How do we use the net?

9Kensuke FUKUDA

105Welcome to NIIsland - The Global Lab

9Helmut PRENDINGER Sebastian ULLRICH, Boris BRANDHERM, Werner BREITFUSS, Alena NEVIAROUSKAYA, Hugo HERNAULT, Birgit ENDRASS

106Automatic generation of behavior for dialogues between embodied conversational agents

10Werner BREITFUSS Helmut PRENDINGER, Mitsuru ISHIZUKA

107AffectIM: Instant messaging system endowed with emotional intelligence based on affect sensing from text

10Alena NEVIAROUSKAYA Helmut PRENDINGER, Mitsuru ISHIZUKA

108 Automated generation of multi-modal dialogues from text

10Hugo HERNAULT Helmut PRENDINGER, Mitsuru ISHIZUKA

109Let the cultural heritage of Silk Road revive in the digital space

10Kinji ONO Asanobu KITAMOTO, Elham ANDAROODI, Yoko NISHIMURA, Mohammad MATINI, Makiko ONISHI, Mohammad DAOUD, Tiago

da SILVA, Tetsuro KAMURA, Tomohiro IKEZAKI, Ryo KAMIDA, Yuko TANAKA, Eka MEYER

110How to find objects like this?

10Hironobu GOTODA

111Knowledge sharing for next generation

11Noriko ARAI

Information Systems Architecture P

201Performance improvements in GPS positioning

11Shoichiro ASANO

203A security mechanism for safe and secure services in ubiquitous networking environments

11Shigeki YAMADA Shigetoshi YOKOYAMA

204Instantly achieving super-high-quality communication environment

11Shigeo URUSHIDANI

205How do we achieve high-performance computing for crop growth estimation with satellite images?

11Kento AIDA Md. Shamim AKHTER, Keigo SAKAMOTO

206Bilingual dictionaries: what about reversing source and target language?

12Ulrich APEL Hiromichi HASHIZUME

207Information systems for all citizens

12Sébastien DUVAL Hiromichi HASHIZUME

208Self-organizing management for computing systems

12Ichiro SATOH

209Effective analysis of database query results

12Michael HOULE Nizar GRIRA

210Component-oriented OS“LP49”for federated embedded systems

12Katsumi MARUYAMA Kazuya KODAMA, Soichiro HIDAKA

211Developing programs by providing only objectives instead of computing methods

13Hiroshi HOSOBE

212Why is spotting defects in software so difficult?

13Shin NAKAJIMA

213Tolerating delay faults in advanced semiconductor process technologies

13Tomohiro YONEDA

214Hardware-implementation approach to URL filtering

13Tomohiro YONEDA Tetsuro SATO, Fuminori KAWAGUCHI, Masanobu WADA

215Promote world-leading research, education and practice for cutting-edge software engineering

13Shinichi HONIDEN

4

Page 5: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

216Development of secure and safe systems

14Nobukazu YOSHIOKA Kenji TAGUCHI, Fuyuki ISHIKAWA, Eric PLATON Waseda University, The University of Electro-Communications, Tokyo Institute

of Technology, Shinshu University, Ritsumeikan University, Open University, Florida Atlantic University, NICTA

217Growing software from its construction

14Zhenjiang HU Masato TAKEICHI(The University of Tokyo), Yingfei XIONG(The University of Tokyo), Hong Mei(Peking University), Haiyan Zhao(Peking University)

218Deliver scientific approaches to the field

14Shinichi HONIDEN Kenji TAGUCHI, Nobukazu YOSHIOKA, Fuyuki ISHIKAWA

219Complete your requirements into your own licensing terms

14Rihoko INOUE Fuyuki ISHIKAWA

220Toward the future connecting the present and you

14Shinichi HONIDEN Honiden Laboratory, Fukazawa Laboratory(Waseda University), Fuyuki ISHIKAWA, Nobukazu YOSHIOKA

221Computers now see the real world, and you

15Shinichi HONIDEN Honiden Laboratory, Fukazawa Laboratory(Waseda University), Fuyuki ISHIKAWA, Nobukazu YOSHIOKA

222Media content evolves with your context

15Fuyuki ISHIKAWA Nobukazu YOSHIOKA, Shinichi HONIDEN

223A brand-new operating system which dependable IT systems are based on

15Takashi MATSUMOTO

Digital Content and Media Sciences P

301Information hiding for fair use of multimedia content

15Isao ECHIZEN

302Safe and secure voting in small-scale community

15Isao ECHIZEN Hiroshi YOSHIURA(The University of Electro-Communications), Tsukasa ENDO(The University of Electro-Communications)

303Using data spaces formed by XML

16Hiroyuki KATO Soichiro HIDAKA, Yasunori ISHIHARA(Osaka University), Masatoshi YOSHIKAWA(Kyoto Universty)

304Finding similar semi-structured texts

16Daiji FUKAGAWA Atsuhiro TAKASU

305Utilizing contents of cultural heritage objects by using growing metadata

16Jun ADACHI Noriko KANDO, Kenro AIHARA, Satoko FUJISAWA

306Connecting the Web to databases

16Akiko AIZAWA Masao TAKAKU, keizo OYAMA

307How to search video by contents?

16Shinichi SATOH Norio KATAYAMA, Hiroshi MO, Duy-Dinh LE, Xiaomeng WU

308Visual communication based on light field processing

17Kazuya KODAMA Hiroki YONEZAWA

309Toward 3D shape modeling with guaranteeing optimality

17Akihiro SUGIMOTO

310Past, present, and the future of the earth seen from databases

17Asanobu KITAMOTO

311Research on advanced semantic and collective intelligence ecosystem on rice knowledge management

17Frederic ANDRES Asanee KAWTRAKUL(Kasetsart University), Richard CHBEIR(University of Bourgogne), Hiroshi ISHIKAWA(Shizuoka University)

312Knowledge discovery from psychotherapeutic conversation

17Masashi INOUE Nobuhiro FURUYAMA, Ryoko HANADA(Kyoto University of Education)

313Ranking Web sites by a computer

18Seiji YAMADA Peng LI

314Understand services and compose your ones

18Fuyuki ISHIKAWA

Information and Society P

401Collaborative filtering based on prediction and association

18Kouichirou UEKI

402Who creates metadata?

18Akira MIYAZAWA

403Motion event description with speech and gesture

18Nobuhiro FURUYAMA Kazuki SEKINE

5

National Institute of Informatics

Page 6: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

404Ordering terms according to the conceptual relations

19Teruo KOYAMA

405Situation of patent application in Japanese universities

19Morio SHIBAYAMA

406Visualization for partnership with research organizations

19Masaki NISHIZAWA Yuan SUN, Sumio KAKINUMA

407Information public policy

19Masashi UEDA

408Globalization of Japanese academic journals

19Yuan SUN Sumio KAKINUMA, Masaki NISHIZAWA, Masamitsu NEGISHI

409Towards new frontier of archives

20Takashi KOGA

410How to avoid the risk of internet society?

20Hitoshi OKADA

411Downside of mobile phone e-mailing

20Tetsuro KOBAYASHI

412Speech data and speech research

20Shuichi ITAHASHI Kimiko YAMAKAWA

413Speech data and speech research

20Shuichi ITAHASHI Kimiko YAMAKAWA

Principles of Informatics P

501Efficient use of complex grammars

21Makoto KANAZAWA

502Lambda-calculus and type theory

21Makoto TATSUTA

503Solving quantum many body problems using semiconductor systems

21Yoshihisa YAMAMOTO Tim BYRNES, Shouko UTSUNOMIYA, Kenichiro KUSUDO, Naoyuki MASUMOTO, SANAKA, HORIKIRI

504How can we distribute quantum entanglement over a long distance?

21Kae NEMOTO

505Unconditionally secure cryptography

21Yodai WATANABE

506The evolution of multicellularity in animals : A study based on comparative genomic analysis

22Keiichi KUMA Naoyuki IWABE(Graduate School of Science, Kyoto University), Kazutaka KATOH(Digital Medicine Initiative, Kyushu University), Hiroyuki TOH(Medical

Institute of Bioregulation, Kyushu University), Takashi MIYATA(JT Biohistory Research Hall), Asao FUJIYAMA(National Institute of Informatics)

507Let's see antarctic moss in 3D

22Asao FUJIYAMA Satoshi KOBAYASHI, Keiichi KUMA

508Next generation's web biology synthesis dictionary

22Asao FUJIYAMA Satoshi KOBAYASHI, Shoko KAWAMOTO, Jiro ARAKI, Keiichi KUMA

509Let’s hypothesize and reason!

22Katsumi INOUE Yasuo YAMAMOTO(SOKENDAI), Andrei DONCESCU(Univ. de Paul Sabatier/LAAS CNRS), Oliver RAY(University of Bristol)

510Toward a system of kiga-kiku web service

22Ken SATOH

511Detecting public health threats utilizing information on the Web

23Nigel COLLIER Ai KAWAZOE, Doan SON, Mike CONWAY, Reiko MATSUDA-GOODWIN, Hutchatai CHANLEKHA, John McCRAE, Qi WEI

512Semantic integration

23Ryutaro ICHISE

513Quantum mechanics in view of statistics

23Keiji MATSUMOTO

Graduate Students(SOKENDAI) P

601Implementing high-speed pipeline mechanisms

23Chammika MANNAKKARA Tomohiro YONEDA

602Location-based services

23Christian HOAREAU

6

Page 7: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

603A New Iterative Solver for Least Squares Problems

24Xiaoke CUI Ken HAYAMI

604Efficient data transfer through a higher dimensional bus

24Sebastien LOUIS

605Optical Burst Switching(OBS)

24Tananun ORAWIWATTANAKUL Yusheng JI

606A translation for intuitive reading

24Kumiko FUJISAWA

607Content-filtering system

24Takaharu TAKEDA Atsuhiro TAKASU

608Introduction of the graduate school(SOKENDAI:Chiyoda Campus)

25Research and Education Promotion Division, General Affairs Department

Others P

701The open source platform for numerical calculation

25Claude GOMEZ Didier HALGAND

702Linking results of NII research to realization of a thriving society

25Intellectual Property Office

703Advancing search technology research in the Info-plosion era

25MEXT Grant-in-Aid Project on“Information Explosion (Info-plosion)”

704Promoting e-science research through provision of a large-scale web language resource

26Research and Development Center for Scientific Information Resources

705Promoting e-science research through provision of a large-scale web language resource

26Research and Development Center for Scientific Information Resources

Development and Operation P

801Construction of the Cyber Science Infrastructure(CSI)for academic research and educational activities at universities

26Cyber Science Infrastructure Development Department

802To provide a greater variety of network services and to respond more flexibly to changes in user requirements

26Academic Network Division, Cyber Science Infrastructure Development Department Research and Development Center for Academic Networks

803For seamless use of scholarly and academic information and science information network

26Infrastructure Planning Division, Cyber Science Infrastructure Development Department Research and Development Center for Academic Networks

804Promoting establishment of next-generation information infrastructure indispensable to the academic community

27Scholaly and Academic Information Division, Cyber Science Infrastructure Development Department Research and Development Center for Scientific Information Resources

805How will the research environment change with the grid

27Center for Grid Research and Development

Special Exhibition P

901"Info about Book&Town" ― Web service in town

27Akihiko TAKANO Kanda Antiquarian Booksellers Association + Association Press + NII

902"Cultural heritage online"(launched in March 2008)

27Akihiko TAKANO Agency for Cultural Affairs + NII

903"Powers of Information"(launched in April 2008)

27Akihiko TAKANO Independent Administrative Institution National Museum of Art + Tokyo National Museum + Association Press + NII

904National archives of Japan, Digital archive:“Past is prologue”

27National Archives of Japan National Archives of Japan

905TOKYO DENKI UNIVERSITY Center for research collaboration

28Center for Research Collaboration, Tokyo Denki University

906Meiji University’s library literacy education: active use of the library as an educational venue

28Meiji University Library Meiji University Library office

907"Nihon-No-Furuhon-Ya"(Old Japanese book shop system):Search site for antique books

28Tokyo Antiquarian Bookseller’s Cooperative

7

National Institute of Informatics

Page 8: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

Presentation P

June 5 (Thu) 15:15−15:30

Easy choreography of humanoid robots29

Tetsunari INAMURA

15:30−15:45Least squares method -Past and present-

29Ken HAYAMI Jun-Feng YIN(Tongji University)

17:30−17:45Changing the next-generation research environment with the NAREGI Science Grid

29Kenichi MIURA

June 6 (Fri)11:15−11:30

People powered Web search29

Ikki OHMUKAI Hideaki TAKEDA

11:30−11:45Building the network of supercomputers using commodity components

29Michihiro KOIBUCHI

11:45−12:00A yardstick of database query acceleration

30Soichiro HIDAKA Hiroyuki KATO, Masatoshi YOSHIKAWA(Kyoto University), Yasunori ISHIHARA(Osaka University)

13:45−14:00Creating spatially immersive displays

30Imari SATO Mark ASHDOWN(MIT), Takahiro OKABE(The University of Tokyo), Yoichi SATO(The University of Tokyo)

15:00−15:15Advancing toward a new frontier of archives

30Takashi KOGA

15:15−15:30Compatibility of Internet use with democracy

30Tetsuro KOBAYASHI

8

Page 9: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

9

Demo

101 Haruki UENO Zheng HE, Jingxia YUE, Nobuo SHIMAMOTO ◦�e-Learning/Internet�Meeting/�Internet�Lecture

e-Learning system to provide easy in creating contents, learning, teaching and meeting-on-Web

◦WebELS: Easy-to-use e-learning platform to support globalization of educationGlobalization�of�society� requires� flexibility�and� internationality�of�higher�education�by�means�of� Internet-based�e-Learning�platform.�WebELS,�designed�based�on�the�demands�of�Sokendai’s�education,�is�used� in�such�as�Sokendai,�Tsinghua�University,�Chalalongkorn�

University� to�support� flexibility�of�education� in�a�global�situation.�Latest� version� of�WebELS� is� refined� for� use� in� universities,�companies,� lifelong�education,�with�strong�authoring� function�and�easy-to-use�multi-language�user�interface.

102 Takeaki UNO ◦Algorithm/Data�mining/Genome

Fast computation without purchasing new computers

◦High speed and high quality algorithm for homology search on genome sequences◦High speed algorithm for large scale data mining problemsRecent�development�on�IT�technology�enables�us�to�get�large�scale�data�easily.�However,� the� technology�on� information�processing�does�not�so,�thus�we�take�much�time�on�the�data�analysis.� In�this�research,�we�develop� two�algorithms� for�data�analysis.�One� is�a�

fast�and�high�quality�homology�search�on�genome�sequences,�and�the�other� is�a� fast�algorithm� for�data�mining,�which� is� to� find�all�characteristic�patterns�from�a�large�scale�database.�We�also�show�how�fast�our�algorithm�works�for�real�world�data.

103 Hiromichi HASHIZUME Masanori SUGIMOTO(The University of Tokyo) ◦�Ultrasonic�Communication/�Localization�System/Sensor�Network

Can ultrasound measure and control robot movements?

◦Ultrasonic precise localization and control of mobile robotsWe�developed�a�precise�localization�technology�which�can�measure�the�3D�coordinates�of�an�object�in�the�indoor�environment�within�a�millimeter�precision�using�ultrasound.�Up�to�now�we�tested�it�within�a�well-controlled�environment� in�a� lab� for�fixed�objects,�however,�

this� time�we� firstly�apply� it� for�measuring�and�controlling�mobile�robots,�where�present�obstacles� like�human�attendants�and�others�as�well.�Will�it�work?

104 Kensuke FUKUDA ◦Internet/Traffic

How do we use the net?

◦Dynamics of internet trafficJapan� is�a� leader� in� residential�broadband�deployment,�however,�we�had�no�clear�grasp�of� the�macroscopic�behavior�of� residential�broadband� traffic.� This� poster� presents� the� impact� of� recent�

widespread�residential�broadband�traffic�on�backbone,�taken�from�6�major�Japanese�ISPs.

105 Helmut PRENDINGER Sebastian ULLRICH, Boris BRANDHERM, Werner BREITFUSS, Alena NEVIAROUSKAYA, Hugo HERNAULT, Birgit ENDRASS ◦Second�life

Welcome to NIIsland - The Global LabThe�goal�of�the�Global�Lab�project�is�to�lay�the�foundations�of�the�next�generation�of� the�web,�which�will�be�a�web�of� faithful�and�fictitious�3D�virtual�worlds� -� rather� than�websites.�The�Global�Lab�is�essentially�an�experience�space,�where�users� (represented�as�avatars)� engage� in� natual� conversation,� information�exchange,�experimentation,�and�collaboration�with�other�users/avatars�on�a�global�scale.�In�the�project,�the�"Second�Life"�online�3D�world�will�be�used�to�implement�the�Global�Lab.In�2008,�the�following�interactive�features�of�the�Global�Lab�will�be�demonstrated:1)�Experimentation�(Simulation�of�a�sensor-based�system):

(a)�Users� (as�visitor�avatars)�can�walk�around� in�a�virtual�poster�session�and�experience�their�position�as�calculated�by�the�system.�(b)�The�user�(as�developer�avatar)�can�modify�the�sensor�positions�and�thereby�improve�the�accuracy�of�the�system.2)�Conversation� (Instant�Messaging�with�automatically�generated�gestures,�gaze,�and�emotional�expression):�Two�users�can�interact�by�using�the�IM�system.3)�Content�Creation�(Multimodal�dialogues�automatically�generated�from� text):� The�user� can� select� a� piece�of� text,�which�will� be�transformed� into�a�dialogue�and�"played�out"�by� two�Second�Life�"bots".�

Poster Exhibitions and Demos

Page 10: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

10

106 Werner BREITFUSS Helmut PRENDINGER, Mitsuru ISHIZUKA ◦Second�life

Automatic generation of behavior for dialogues between embodied conversational agentsWe�introduce�a�system�that�automatically�adds�different� types�of�behavior� to�a�given�dialogue�script�between�two�virtual�embodied�agents.� It�allows�us� to� transform�a�dialogue� in� text� format� into�an�agent�behavior� script�enriched�by�eye�gaze�and�conversational�gesture�behavior.�The�agents・gaze�behavior�is�informed�by�theories�of�human�face-to-face�gaze�behavior.�Gestures�are�generated�based�on�the�analysis�of�linguistic�and�contextual�information�of�the�input�

text.�The� resulting�annotated�dialogue�script� is� then� transformed�into� the�Multimodal�Presentation�Markup�Language� for�3D�agents�(MPML3D),�which�controls� the�multi-modal�behavior�of�animated�life-like�agents,�including�facial�1�and�body�animation�and�synthetic�speech.�Using�our�system�makes� it�very�easy� to�add�appropriate�non-verbal�behavior� to�a�given�dialogue� text,�a� task� that�would�otherwise�be�very�cumbersome�and�time�consuming.

107 Alena NEVIAROUSKAYA Helmut PRENDINGER, Mitsuru ISHIZUKA ◦Second�life

AffectIM: Instant messaging system endowed with emotional intelligence based on affect sensing from textIn� our� research,� we� address� the� tasks� of� recognition� and�interpretation� of� affect� communicated� through� text�messaging�in� virtual� communication� environments,� specifically,� in� Instant�Messaging� (IM),�where�people� tend� to�use�an� informal� style�of�writing.�In�order�to�facilitate�sensitive�and�expressive�communication�in�such�environments,�we�introduced�a�novel�syntactical�rule-based�approach� to�affect� recognition� from� text.�The�developed�Affect�Analysis�Model�was�designed� to�handle�not�only�grammatically�and�syntactically�correct�textual� input,�but�also�informal�messages�written� in�abbreviated�or�expressive�manner.�The�proposed� rule-based�approach�processes�each�sentence� in�sequential� stages,�

including�symbolic�cue�processing,�detection�and�transformation�of�abbreviations,�sentence�parsing,�and�word/phrase/sentence-level�analyses.�The�evaluation�of� the�Affect�Analysis�Model�algorithm�showed�promising� results� regarding� its� capability� to� recognize�affective� information� in� text� from�an�existing�corpus�of� informal�online�conversations.� In�order� to�enrich� the�user’s�experience� in�online�communication,�make� it� enjoyable,� exciting�and� fun,�we�realized�a�web-based�IM�application,�AffectIM,�and�endowed�it�with�the�emotional�intelligence�by�integrating�with�the�developed�Affect�Analysis�Model.

108 Hugo HERNAULT Helmut PRENDINGER, Mitsuru ISHIZUKA ◦Second�life

Automated generation of multi-modal dialogues from textWe�are�developing�authoring� tools�and� technologies� that�allow�anyone� to�become�a�professional� content� creator.�The� system�generates� attractive�multi-modal� dialogues� presented� by� two�3D�graphical� agents�automatically,� by� simply�providing� textual�information� (e.g.� from� the�web)� as� input.�Rhetorical�Structure�Theory� (RST)� is� used� to� decompose� text� into� segments� and�identify� rhetorical�discourse� relations�between� them,�which�are�

then� transformed� to�an�equivalent�RST� tree� in�Question-Answer�form,� the�so-called�DialogueNet.�After�appropriate� role�assignment�(expert,�layman),�the�resulting�dialogue�is�"acted�out"�by�3D�life-like�character�agents,�whereby�the�laymen�asks�the�questions,�and�the�expert�provides� the�answers.� In� this�way,�any�kind�of� information�(health,�news,�science)�can�conveyed� in�a� form� that� is� intuitive,�engaging,�and�easy�to�understand�by�anyone.

109 Kinji ONOAsanobu KITAMOTO, Elham ANDAROODI, Yoko NISHIMURA, Mohammad MATINI, Makiko ONISHI, Mohammad DAOUD, Tiago da SILVA, Tetsuro KAMURA, Tomohiro IKEZAKI, Ryo KAMIDA, Yuko TANAKA, Eka MEYER

◦�Digital�Archive/Virtual�Reality/�Old�Maps

Let the cultural heritage of Silk Road revive in the digital space

◦Digital Silk Road Project – Digital archive of cultural heritageDigital�Silk�Road�Project� (http://dsr.nii.ac.jp/)�makes� the�cultural�heritage� of� Silk� Roads� accessible� on� the�Website� through�digitization� and� realizes� information� environment� in� which�scholars�and� the�general�public�can�study,� learn�and�enjoy.�The�

demonstration�includes�Toyo�Bunko�Digital�Archive�of�Rare�Books,�the�3D� reconstitution�of� the�Citadel�of�Bam�(Iran),�browsing�and�utilization� of� old�maps� along�Silk�Road,� and� various� types� of�participatory�digital�archive�systems.�

110 Hironobu GOTODA ◦�Computer�Graphics/3D�Modeling/�Shape�Similarity

How to find objects like this?

◦Similarity search for 3D modelsSimilarity�search�for�3D�models�is�a�subject�extensively�studied�in�computer�graphics� research.�While�humans�can� recognize�similar�objects�at�a�glance,�computers�will�spend�a�lot�of�time�in�extracting�features�charactering� the�objects�and�comparing� the� features� to�find�out�whether� these�objects�are�similar� to�each�other.� In� this�

presentation,�we�will�review�the�state�of�the�art�of�3D�model�search.�More�specifically,�we�will� show�various� search�algorithms,�and�demonstrate�how�well�the�algorithms�work.�Through�a�comparative�study�of�these�algorithms,�pros�and�cons�of�each�algorithm�will�also�be�shown.

Page 11: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

11

National Institute of Informatics

111 Noriko ARAI ◦�Information�Sharing/�Common�Knowledge

Knowledge sharing for next generation

◦NetCommons projectThe�objective�of�Research�Center� for�Community�Knowledge� is� to�study�how�"common�knowledge"� is� formed�and�developed� in� the�cyber�space.�More�precisely,�we� research�and�develop� the�next�

generation�'s�knowledge�&�information�sharing�infrastructure,�which�is�named�"NetCommons".

Information Systems Architecture

201 Shoichiro ASANO ◦�Differential�GPS�Positioning/�High-Sensitivity�GPS�Positioning

Performance improvements in GPS positioning

◦Performance improvements in GPS positioningThe� location� identification� from�an�emergency�call� is� required� in�Japan.�We�have�demonstrated� the�performance� improvement�on�GPS�positioning�via�DGPS�by�transmitting�correction�data�through�

Internet,�and�also�have�evaluated�the�reduction�of�acquisition�time�in�order�to�realize�fast�positioning�response.�

203 Shigeki YAMADA Shigetoshi YOKOYAMA ◦�Context-Awareness/Access�Control/�Ubiquitous�Network

A Security mechanism for safe and secure services in ubiquitous networking environments

◦A context-aware access control mechanism: ACA2

Suppose�that�an�audience�listening�to�a�talk�in�a�lecture�hall�hastily�switches�off� his�mobile�phone� in�panic�when�an� incoming�call�suddenly�rings�his�mobile�phone.�Do�you�think�it�very�convenient�if�we�could�have�a�service�that�automatically�controls�the�connection�

and�termination�of�calls,�utilizing�the�user’s�context�such�as�user’s� location� and� indication� of�“listening� a� talk”?�This� research�focuses�on�a�context-aware�access�control�mechanism�(ACA2)�that�makes�such�intelligent�services�possible.

204 Shigeo URUSHIDANI ◦�Network/QoS�control/Data-intensive

Instantly achieving super-high-quality communication environment

◦Research on layer-1 bandwidth on demandThis� research� pursues� a� super-high-quality� communication�environment,�which�gives�extremely�small�packet�delay,�no�delay�variance,�and�no�packet�loss,�on�a�shared�network�by�many�users.�

Layer-1�bandwidth�on�demand� technology�enables�users� to�have�such� a� super-high-quality� communication� environment�when�needed.

205 Kento AIDA Md. Shamim AKHTER, Keigo SAKAMOTO ◦�Grid�computing/Remote�sensing/�Genetic�algorithm

How do we achieve high-performance computing for crop growth estimation with satellite images?

◦High-performance computing for crop growth estimation with satellite imagesEstimation�of�crop�growth�by�analyzing�satellite� images� is�one�of� important� issues� in�an�agricultural� community.�However,� the�techniques�for�estimation�have�a�problem�in�the�practicality�due�to�the�huge�computation�time.�This�poster�presents�high-performance�

computing� techniques� to� solve� this�problem�using�parallel/grid�computing.�The�applications�include�estimation�techniques�of�crop�growth�using�genetic�algorithm,�SWAP-GA�and�SWAP-DLGA,�and�a�technique�to�remove�clouds�from�original�satellite�images,�LMF.

Page 12: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

12

206 Ulrich APEL Hiromichi HASHIZUME ◦�Natural�Language�Processing/Database/Online�Service

Bilingual dictionaries: what about reversing source and target language?

◦Building a German-Japanese dictionary from Japanese-German dataThe�WaDoku-dictionary�is�the�most�comprehensive�and�most�up-to-date�Japanese-German�dictionary.� It�contains�110,000�headwords�and�250,000�records� in� total.�Although�this�online�dictionary�until�now�only�defines�Japanese�words� in�German,�about�50%�of� the�queries�are�about�German�words.�The�aim�of�this�research�project�

is� to�convert� the�original�data�also� into�a� real�German-Japanese�format�through�as�much�machine�processing�as�possible.�The�work�will�not�only�benefit�Japanese�students�who�learn�German,�but�also�provide�a�full�knowledge�to�design�true�bilingual�dictionaries.

207 Sébastien DUVAL Hiromichi HASHIZUME ◦�Biological�sensors/Wearable�Computers/ubiquitous�computing

Information systems for all citizens

◦Ubiquitous computers from birth to old ageYoung�people�and�older�adults�deserve�services� that� fulfill� their�specific�needs�and�match� their�changing�abilities�but� information�systems�usually�target�healthy�young�male�adults.�Based�on�medical�and�psycho-social� research,�we�establish�a�knowledge�basis�on�human�needs� in�ubiquitous�computing� for�businessmen,�designers�and� researchers�eager� to�create�ubiquitous�systems�useful�and�

appropriate� for� the�general�public�worldwide,�with�an� initial� focus�on�age.�This�research�is�part�of�the�"Fair�Seed"�project,�started�in�2003� to� favor�significant�benefits�of�ubiquitous� technologies� for�most�individuals�and�societies,�and�involved�so�far�French,�German,�Japanese�and�Korean�collaborators.

208 Ichiro SATOH ◦�OS,�Middleware/�Sustainable�Computing/Agent

Self-organizing management for computing systems

◦Sustainable computingMiddleware� for�self-organizing�distributed�systems� is�presented.� It�adapts�distributed�and�ubiquitous�computing�systems� to�changes�in� their� resources� and� the� requirements� of� users� and� enables�

software�components�or�agents�to�deploy�themselves�at�appropriate�computers�and�organize�them.

209 Michael HOULE Nizar GRIRA ◦�Query/Clustering/Data�mining

Effective analysis of database query results

◦Query-Result clustering based on relevant set correlationAlthough� today’s�search�engines�are�capable�of� returning�query�results�containing�many� thousands�of� items,� the�size�of� the� result�prevents�most�users�from�viewing�more�than�a�very�limited�number�of� top-ranked� items.�For� this� reason,� recent�attention�has�been�given� to� the� problem�of� dynamically� clustering� the� results� of�queries�so�as� to�allow�users� to�better�understand� the�distribution�of�items�within�the�result.�We�have�developed�tools�for�query-result�

clustering�based�on� the�RSC�model,�which�assesses� the�quality�of�cluster�candidates,� the�degree�of�association�between�pairs�of�cluster�candidates,�and�the�degree�of�association�between�clusters�and�data� items,�all�according� to� the�statistical�significance�of�a�form�of�correlation�among� the�neighborhoods�of� their�constituent�members.�

210 Katsumi MARUYAMA Kazuya KODAMA, Soichiro HIDAKA ◦L4�micro-kernel/Plan�9/Distributed�OS

Component-oriented OS “LP49” for federated embedded systems

◦An approach to improve reliability and maintainability of federated embedded systems softwareDependability,�enhanced� features�such�as� federated�processing,�and�efficiency�are�required�in�embedded�systems�software.�Ease�of�program�development�is�also�very�important.�LP49�is�a�component-oriented�OS� to�answer� these� requests.� It� is�a�micro-kernel-based�multi-server�OS.�We�have�adopted� the�L4�micro-kernel� for� it’s�

features,� performance�and� flexibility.�On�distributed�processing�concept,�Plan�9�had�devised�excellent� results� (e.g.�9P�protocol,�private�name�space,�user-mode�servers),� and�we�have�adopted�its� concepts� and� source�code� largely.� LP49�will� support� easy�development�of�federated�embedded�systems.

Page 13: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

13

National Institute of Informatics

211 Hiroshi HOSOBE ◦�Software/Programming/User�Interfaces

Developing programs by providing only objectives instead of computing methods

◦Constraint programming and Its applicationsConstraint� programming� is� a� useful� technology� for�modeling�and� solving� various� problems.�Ordinary� programming� requires�programmers� to�describe�computing�methods� for�achieving� their�objectives,�whereas�constraint�programming�allows�them�to�describe�

only�their�objectives�that�will�then�be�automatically�achieved�by�the�computers,�which�makes�it�easier�to�develop�programs.�We�present�technologies�and�applications�of�constraint�programming,�especially�focused�on�recent�results�of�our�research.

212 Shin NAKAJIMA ◦�Formal�Methods/Formal�Verification/Requirement�Engineering

Why is spotting defects in software so difficult?

◦Software product line engineering with formal methodsSoftware�Product�Line�Engineering�(SPLE)�is�a�promising�approach�to� the� development� of� reliable� software� products� in� a� period�shorter� than�before.�FODA�feature�diagram�has�been�used� in� the�

analysis� for�SPLE,�but� is�not� rigorous�enough� for�validation.�We�propose�a�method�to�automatically�analyze�FODA�feature�diagram�descriptions.

213 Tomohiro YONEDA ◦�Dependable�VLSI/�Asynchronous�circuits/Delay�faults

Tolerating delay faults in advanced semiconductor process technologies

◦An approach to tolerating delay faults based on asynchronous circuitsRecent�advances� in�semiconductor�process� technologies�cause�new� types�of� faults,�which�should�be�handled� in�order� to�obtain�large�and�dependable�VLSI�systems.�This�research�project�focuses�on� a� type� of� faults� that� are� caused� by� the� stress� during� the�operation�and�degrade�performance�of�the�circuit�components.�We�

analyze� the� influence�of� those�delay� faults� in�a�data-flow� level�of�hardware�accelerators�showing�that�asynchronous�circuits�are�more�robust�than�synchronous�circuits�with�respect�to�such�delay�faults,�and�propose�an�approach� to� tolerating� them�using�asynchronous�circuit�technologies.�

214 Tomohiro YONEDA Tetsuro SATO, Fuminori KAWAGUCHI, Masanobu WADA ◦�URL�filtering/Hardware�accelerators/FPGAs

Hardware-implementation approach to URL filtering

◦Development of a URL filtering acceleratorWe�are�developing�an� independent�hardware�device�that�performs�URL�filtering�functions�instead�of�performing�them�with�software.�In�this�research�project,�a�special�architecture�in�which�data�structures�flow� in� a� pipeline�mechanism�with� high� throughput� has� been�designed�as�well�as�a�hardware�state-transition�machine�based�on�

memory�access,�and�a�prototype�device�has�been� implemented�on�an�FPGA.�A�method�developed� in� this�work� to� implement�a�hardware�state-transition�machine� that�can�efficiently�handle� large�sets�of�URL� information� in�a� limited�amount�of�memory� is�a�key�issue�for�practical�use�of�the�proposed�design.�

215 Shinichi HONIDEN◦�Software�Engineering/�International�Collaboration/�Industry-Academia�Collaboration

Promote world-leading research, education and practice for cutting-edge software engineering

◦GRACE Center: Center for global research in advanced software science and engineering GRACE�Center� is�a�world-leading�software� research�center� in�NII�engaged� in� research,�education�and�practical�work� in�alliances�with� research�organizations� in�Japan�and�overseas�and�as�part�of�industry-academia�collaboration.�GRACE�center� seeks� to�put� in�

place� the� foundations�of�21st�century�software,�while�developing�world-class� researchers� and�engineers�who�will� go� on� to� play�central�roles�in�the�next�generation.

Page 14: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

14

216 Nobukazu YOSHIOKAKenji TAGUCHI, Fuyuki ISHIKAWA, Eric PLATON, Waseda University, The University of Electro-Communications, Tokyo Institute of Technology, Shinshu University, Ritsumeikan University, Open University, Florida Atlantic University, NICTA

◦Security/Safety/System�Design

Development of secure and safe systems

◦SSE Project: Security and safety on software engineering projectThe�security�has�a�great�affect�on�modern�society,�as�exemplified�by�personal�information�leakages�and�attacks�on�systems�in�recent�years.�Compared�to�other�types�of�products�and�infrastructures,�the�technologies� to�enhance� the�security�of� information�systems�have�

not�yet�reached�the�stage�of�being�adequate.SSE�project� probes� the� theoretical� foundation� and� systematic�methodologies�with� the�aim�of�establishing�software�engineering�technologies�to�resolve�these�issues.

217 Zhenjiang HUMasato TAKEICHI(The University of Tokyo), Yingfei XIONG(The University of Tokyo), Hong MEI (Peking University), Haiyan ZHAO (Peking University)

◦�Software�Engineering/Automatic�Program�Generation/Programming�Language

Growing software from its construction

◦Research on software development based on bidirectional model transformationModel�Driven�Development�provides�a�new�but�practical�way� for�software�development,� representing�software�artifacts�as�models�and� formalizing� development� steps� as�model� transformations.�However,� after� a� transformation� is�applied,� the� source�and� the�target�models�usually�co-exist�and�evolve� independently.�How�to�propagate�modifications�correctly�across�models�in�different�formats�

and� guarantee� system�consistency� remains� an� open� problem.�This�work�aims�to�solve�this�problem�based�on�bidirectional�model�transformation.�The�success�of� the�project�would� lead� to�a�novel�formal�method�for�evolutionary�software�development,�and�a�trusty�tool�for�artifact�synchronization.

218 Shinichi HONIDEN Kenji TAGUCHI, Nobukazu YOSHIOKA, Fuyuki ISHIKAWA◦�Software�Engineering/�Industry-Academia�Collaboration/Corporate�Education

Deliver scientific approaches to the field

◦TopSE: Intellectual manufacturing education program based on scienceThe�Top�SE�Project� is�a�practical�education�program�aiming� to�cultivate�software�engineers�who�have�acquired�highly�advanced�development� techniques� based� on� the� concept,�“intellectual�manufacturing� education� based� on� science.”� The� students�

experience�application�of� learnt� techniques� to�practical�problems�through�their�graduation�studies,�in�addition�to�lectures�provided�by�professionals�from�universities�and�companies.

219 Rihoko INOUE Fuyuki ISHIKAWA ◦�Copyright/Licensing/�Academic�Contents

Complete your requirements into your own licensing terms

◦Research on licensing terms about delivery of academic contents via networks, reflecting backgrounds, intentions, and requirements of the providersThis�work�aims�at�clarifying�the�present�state�of�academic�contents�management,�such�as�subjects� in�which� related� rights� inhere�and�licensing� terms.�This�work�also�analyzes�backgrounds,� intentions,�and�requirements�of�researchers,�educators,�and�their�organizations�such�as�universities,� regarding�delivery�of�academic�contents�via�

networks.�On� the�basis�of� the�analysis,� this�work�derives�several�templates� of� licensing� terms� regarding� delivery� of� academic�contents,� together�with� guiding� principles� for� selection� of� the�templates.�

220 Shinichi HONIDEN Honiden Laboratory, Fukazawa Laboratory (Waseda University), Fuyuki ISHIKAWA, Nobukazu YOSHIOKA

◦�Distributed�Computing/�Software�Agents/Software�Engineering

Toward the future connecting the present and you

◦Activities in the honiden laboratory for next-generation networked software infrastructureOur�work�in�the�Honiden�Laboratory�aims�at�bringing�next-generation�networked�society�into�the�realm�of�reality,�where�people,�services,�and�physical�worlds�are�connected�with�each�other�and�fused.�We�

focus�on�essential� software� technologies� for� such�society,�and�investigate�areas�of�Distributed�Computing,�Software�Agents,�and�Software�Engineering,�as�well�as�their�integration.

Page 15: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

15

National Institute of Informatics

221 Shinichi HONIDEN Honiden Laboratory, Fukazawa Laboratory (Waseda University), Fuyuki ISHIKAWA, Nobukazu YOSHIOKA

◦�Wireless�Sensor�Networks/�Ubiquitous�Computing/Middleware

Computers now see the real world, and you

◦Technical foundations for adaptability- and security-enhanced Wireless Sensor NetworksWireless�Sensor�Networks�(WSNs)�technologies�are�attracting�more�and�more�attentions,�providing�a�foundation�for�context-aware�user�support�in�ubiquitous�computing.�To�promote�practical�application�of�WSNs,�adaptability�to�changes�in�user�requirements�and�situations�

is�significant,�as�well�as�security� in� response� to�possible�attacks�such�as�node�picking.�We�are�developing�a�middleware�for�WSNs,�especially�focusing�on�mechanisms�for�these�two�properties.

222 Fuyuki ISHIKAWA Nobukazu YOSHIOKA, Shinichi HONIDEN ◦�Policies/Access�Control/�Software�Agents

Media content evolves with your context

◦Smartive: Context-aware access control and transformation of XML contentAs�people�are�getting�ubiquitous�access� to� information,�control�mechanisms� are� essential� about�who� can� access�what,� how,�when�and�where.�We�are� investigating�extended�access�control�mechanisms� including� control� based� on� user� situations� (e.g.,�locations)�and�their�transitions,�as�well�as�controls�that�allow�non-

binary�control� (e.g.,�not�only�“permit/deny”�but�also� "permit�but�personal�names�are�replaced�with�false�ones").�These�mechanisms�are�also� incorporated� into�our�Smartive�project,�which�provides�infrastructure�for�software�agents�managing�service�integration�and�delivery.

223 Takashi MATSUMOTO ◦�operating�system/Virtualization/Scalability

A brand-new operating system which dependable IT systems are based on

◦SSS-PC: The next generation operating systemTakashi�Matsumoto�and�his�project�members�are�developing�a�new�generation�operating�system�named�SSS-PC� (three�S�PC),�which� runs�on�commodity�PCs� in�offices�and�makes�up�a�highly-dependable�and�high-performance�computer�system.

SSS-PC�can� integrate�up� to�a�hundred� thousands�of�PCs� into�a�single�high�performance�parallel�computer.�Posters,�which�focus�on�virtualization�facility�and�execution�mechanisms�for�binaries�of�the�Linux�and�the�FreeBSD,�will�be�put�up.

Digital Content and Media Sciences

301 Isao ECHIZEN ◦�Content�security/Media�distribution/Information�hiding

Information hiding for fair use of multimedia content

◦Research on safe and smooth distribution of digital media using information hidingDigital�content-such�as�pictures,�movies,�and�music-is�being�made�widely�available�because�of� its�advantages�over�analog�content.�However,�copyright� infringement,� information� leaks,�and�alteration�remain� issues�on� the�digital� content� because� it� can�easily� be�modified,�copied,�and�sent� illegally�over�the�Internet.�Thus,�we�are�

developing�technology�of�information�hiding�that�embeds�attributes�(e.g.,�copyright�info.)�into�content�by�slightly�changing�its�data�value�so� that�system�can�adequately�control�content�flow�based�on� the�embedded� information.�Our�goal� is� to�establish�security�systems�and�technology�for�fair�use�of�multimedia�content.

302 Isao ECHIZEN Hiroshi YOSHIURA(The University of Electro-Communications), Tsukasa ENDO(The University of Electro-Communications)

◦�Information�security/Electronic�Voting/Small-scale�Election

Safe and secure voting in small-scale community

◦Research on electronic voting protocol to maintain anonymity in small-scale election by hiding the number of votesLoss�of�anonymity,�bribery,�and�coercion�are�more�serious�in�small-scale�voting� than� in� large-scale�one.�This�paper�shows� that� the�entropy�of�each�vote�can�be�decreased,�i.e.,�the�anonymity�of�voting�can�be�compromised,�by�opening� the�number�of�votes� that�each�candidate�had.�The�paper�gives�two�strict�definitions�of�anonymity�

instead�of�the�previous�definition�and,�based�on�the�new�definitions,�it�proposes�a�new�e-voting�scheme�that�keeps�the�number�of�votes�secret.�The�security�of�the�propose�scheme�is�equivalent�to�that�of�an�existing�multi-party�protocol.

Page 16: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

16

303 Hiroyuki KATO Soichiro HIDAKA, Yasunori ISHIHARA(Osaka University), Masatoshi YOSHIKAWA(Kyoto Universty)

◦�XML/Functional�Languages/�Query�Optimization

Using data spaces formed by XML

◦XQuery optimization by rewritingWe�propose�XQuery� rewriting� rules�based�on�static�analysis.�The�proposed�method� eliminates� redundant� expressions� including�element�constructors�and�name-filter�expressions� for� input�XQuery�expressions.�The�prominent� feature�of� this�method� is� in�emulating�distinct-doc-order,�which� is�used� in� the� semantics�of�axis� step�

expressions�in�XQuery,�by�using�extended�Dewey’s�assigned�to�the�occurrences�of� the�expressions.�The� target�composite�queries�are�typical�in�a�Global-As-View-based�approach,�which�is�analogous�to�view�expansion�in�traditional�database�systems,�in�data�integration�problems.�

304 Daiji FUKAGAWA Atsuhiro TAKASU ◦Tree�alignment/Probabilistic�Model

Finding similar semi-structured texts

◦A study on finding tree linkage using a probability model of tree alignmentRecently,� an�XML� is�widely�used� to�describe�a� tree� structured�data.�Tree�edit�distance,�which� is�used�as�a�similarity�measure�between� trees,�depends�on�a�number�of�parameters.�We�need� to�determine�the�cost�of�each�edit�operations,�but�it�is�labor-intensive�

to�determine� them�by�hands.�We�study�probabilistic�models�of�tree�alignment,�which�is�a�variant�of�edit�distance,�and�proposed�a�method�which�estimates�parameters�from�a�set�of�positive�examples�using�EM�algorithm.

305 Jun ADACHI Noriko KANDO, Kenro AIHARA, Satoko FUJISAWA◦�Digital�Archive/Content�Management�System/Computer�Supported�Guided�Discovery�Learning

Utilizing contents of cultural heritage objects by using growing metadata

◦CEAX Project - Research on integration and utilization of digital archives about cultural heritage objects -In� collaboration� with� Tokyo� National�Museum,� we� study� a�methodology� to� integrate�and�utilize�metadata�of�cultural�heritage�objects� that�are�managed�at�museums� individually.�We�proposed�flexible�metadata� scheme� called�“growing�metadata”,�which�handles�universal�data,�such�as�date�of�creation,�and�annotations�

that�can�be�described�by�anyone�including�not�only�experts�but�also�educators,�pupils,�and�general�learners.�In�this�presentation,�we�take�an�overview�of�our�methodology,�our�proposed�system,�and�a�case�study�at�an�elementary�school.

306 Akiko AIZAWA Masao TAKAKU, keizo OYAMA ◦�Text�Processing/Data�Mining/Information�Linkage

Connecting the Web to databases

◦A method for matching plain text with database records“Text�linkage”�refers�to�a�technique�for�connecting�unformatted�text�to�records�of�large-scale�databases�and�is�one�of�the�key�elements�toward� information� integration�over�variety�of�documents� including�

the�Web.�In�our�presentation,�we�introduce�some�basic�methods�for�text� linkage�with�our� implementation�of�a�prototype�system�based�on�real-scale�bibliographic�databases.

307 Shinichi SATOH Norio KATAYAMA, Hiroshi MO, Duy-Dinh LE, Xiaomeng WU

◦�Video�Analysis/Video�Retrieval/�Bridging�the�Semantic�Gap

How to search video by contents?

◦Challenge to bridging the semantic gap via video media content analysisVideo�content-based�retrieval�is�indispensable�to�access�necessary�information�from�broadcast�videos�or�video�archives�in�the�internet.�We�are�addressing�video�content-based� retrieval� for� large-scale�video�archives�via�automatic�extraction�of�video�content�information�

using�video�semantic�analysis.�This�requires�to�solve�so-called�the�bridging�the�semantic�gap,�which� is�known�to�be�very�challenging�task,� and�we�are� tackling� this� issue�using� several� techniques�including�image�analysis,�machine�learning,�and�information�retrieval.

Page 17: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

17

National Institute of Informatics

308 Kazuya KODAMA Hiroki YONEZAWA ◦Image�Processing/Lens/3-D�TV

Visual communication based on light field processing

◦Light field processing based on decomposition of 3-D blursWe� introduce�novel� visual� communication�based�on� light� field�processing.�Our�multi-dimensional� signal� processing�method�decomposes� and� transforms� ray-sets� acquired�with� a� single�system�of� lenses.�For�example,�by�applying�some�3-D� filters� to�

multiple�differently� focused� images,� free� viewpoint� images�and�arbitrarily�blurred�or�focused�images�can�be�reconstructed�well.�The�technology�is�derived�from�simple�image�processing,�however�it�will�open�up�new�vistas�on�light�field�processing�for�3-D�TV.

309 Akihiro SUGIMOTO ◦�Registration/3D�Shape�Modeling/Computer�Vision

Toward 3D shape modeling with guaranteeing optimality

◦Graph-based range image registration combining geometric and photometric featuresWe�propose�a�coarse� registration�method�of� range� images�using�both�geometric�and�photometric�features.�The�framework�of�existing�methods�using�multiple� features� first�defines�a�single�similarity�distance�summing�up�each� feature�based�evaluations,�and� then�minimizes� the�distance�between� range� images� for� registration.� In�contrast,�we� formulate� registration�as�a�graph-based�optimization�problem,�where�we� independently�evaluate�geometric� feature�and�

photometric� feature�and�consider�only� the�order�of�point-to-point�matching�quality.�We� then� find�as� large�consistent�matching�as�possible� in�the�sense�of� the�matching-quality�order.�This� is�solved�as�one�global�combinatorial�optimization�problem.�Our�method�thus�does�not�require�any�good�initial�estimation�and,�at�the�same�time,�guarantees�that�the�global�solution�is�achieved.

310 Asanobu KITAMOTO ◦�Earth�Environmental�Databases/Data�Integration/Trans-disciplinary�Integration

Past, present, and the future of the earth seen from databases

◦Database integration projects on earth environmental dataTo�produce�solutions� to� the�environmental�problems�of� the�earth,�it� is� important� to�construct�an� information� infrastructure� in�which�various�earth�observation�data�obtained� from�various�disciplines�for� various�purposes�are� integrated� for�usage.�This�presentation�

introduces,�with�demonstrations,�the�goal�of�three�projects�that�the�author�has�been�involved�in,�namely�1)�Digital�Typhoon,�2)�Vertical�Earth,�3)�Data�Integration�and�Analysis�System�(DIAS).

311 Frederic ANDRES Asanee KAWTRAKUL(Kasetsart University), Richard CHBEIR(University of Bourgogne), Hiroshi ISHIKAWA(Shizuoka University)

◦�Semantic�Management/Feature�Vector/Semantic�Graph,Topic�Maps

Research on advanced semantic and collective intelligence ecosystem on rice knowledge management

◦Collective intelligence ecosystem on rice knowledge portalSemantic�organization�based�on�Topic�Maps�data�model�provides�new�points�of�view� in� taking�advantages�especially�of�semantic�extraction,� semantic�organization�and� semanticmanagement�of�digital�knowledge�resources�indexed�by�multi-contextual�dimensions.�This�approach�introduces�new�ways�to�think�or�re-think�agriculture�domain�according� to�new�research�area,�new�policy�and�decision�making.� In� this� research,�we� report� the� new�approach� named�MetaSemFlow� to�categorize�digital�agricultural� resources�as�an�

inherited�semantic�flow�of�multi-facet�metadata�sets.�MetaSemFlow�is� a� part� of� our� pilot� project,� the�Collective� Intelligence�Eco-System�over�Internet,�which�aims�at�providing�a�web�portal�service�in�order� to�enable�worldwide�agriculturalists,�scholars,�knowledge�brokers�and� farmers� to�collaborate�on�agriculture�extension.�The�key�innovation�of�MetaSemFlow�is�to�optimize�metadata�in�order�to�improve�the�efficiency�of�feature�vectors.

312 Masashi INOUE Nobuhiro FURUYAMA, Ryoko HANADA(Kyoto University of Education)

◦�Knowledge�Discovery/Conversation/Psychotherapy

Knowledge discovery from psychotherapeutic conversation

◦Use of gestures in psychotherapeutic conversationIn�counseling,�both�a�client�and�a�psychotherapist�work�together�to�solve�client’s�problem�through�dialogue.�Due� to� the�complexity�of�the�problem�and�the�lack�of�common�background,�misunderstanding�

the�content�or�intention�of�utterance�occurs�frequently.�We�analyzed�how�non-verbal� cues,� gestures� in� particular,� are� used� in� such�stagnation�periods.�

Page 18: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

18

313 Seiji YAMADA Peng LI ◦Web/Ranking/Artificial�Intelligence

Ranking Web sites by a computer

◦Automatic ranking of Web sites by ranking SVMDeveloping� a� system� to� ranking�Web� sites� automatically.�We�applied�ranking�SVM�to� learn�a�ranking�function�by�human�judged�

Web�sites�as�training�data.

314 Fuyuki ISHIKAWA ◦�Software�Engineering/�Service-Oriented�Computing/Contracts

Understand services and compose your ones

◦Contract management in pervasive service composition and deliveryTechnical� foundations�have�been� investigated� to�allow�software�system� to�compose�your�services�by�orchestrating�various�Web-based�services�and�surrounding�physical�services�(e.g.,�projectors).�This� study�aims�at� providing�a� framework� to�ensure�composite�services�satisfy�user� requirements�even�under�dynamic�situations�

(e.g.,� user�movement).� For� the�purpose,� this� study� focuses�on�the�notion�of� contracts� and� investigates� technologies� such�as�consistency�checking�and� incorporation� into� business�process�implementation.

Information and Society

401 Kouichirou UEKI ◦�Recommendation�System/�Collaborative�Filtering

Collaborative filtering based on prediction and association

◦Recommendation systems for Web2.0 ageCollaborative�filtering� is�used� for�predicting�behavior�of�customers�of� Internet�commerce.�Recent�neuroscience� facts�suggested� that�our�behavior�was�mainly�decided�by�prediction�and�association.�

Estimation�of� user� behavior� by�collaborative� filtering�based�on�prediction� and�association�was� investigated� to� understand� its�possibilities.

402 Akira MIYAZAWA ◦Metadata/Documentation/Catalog

Who creates metadata?

◦Metadata and language The� term�"metadata",�often�defined�as�"data�about�data",� is�used�in�various�situations�and�in�various�meaning.�Metadata�records�are�also�created�in�diverse�sites�and�in�diverse�methods.�The�concept�

of� "metadata"� is� analyzed�and�a� framework� is� explored.�Then,�relation�between�metadata�and�traditional�library�catalogue,�index�is�discussed�from�the�position�of�metadata�construction.

403 Nobuhiro FURUYAMA Kazuki SEKINE ◦�Speech/Gesture/�Motion�Event�Expression

Motion event description with speech and gesture

◦A study on the effect of location of the listener on motion event description with speech and gesture When�we�have�a�conversation,�we�adjust�relative�position�of�each�other.�Although�one�may�feel�some�differences�intuitively�in�the�way�one�speaks�depending�on�the�relative�position�with�the� listener,� is�

that� really� the�case?�This�poster� reports� the�findings�we�made� in�our�study�on�native�speakers�of�Japanese�relating�a�cartoon�story,�manipulating�the�relative�position�of�the�speaker�and�the�listener.

Page 19: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

19

National Institute of Informatics

404 Teruo KOYAMA ◦Terms/Structurization/Nested�Relations

Ordering terms according to the conceptual relations

◦Hierarchical structurization of terms based on nested relationsWe�introduced�a�method� to�structurize�composite� terms�extracted�from�a�Japanese�domain�corpus,�based�on�nested�relations�between�terms.� �Structurizing� terms� from�hypernym-hyponym�relations�and�

related�term�relations�separately,�the�structurization�can�be�attained�clearly.

405 Morio SHIBAYAMA ◦�Patent�Application/University/�Research�Tendency

Situation of patent application in Japanese universities

◦Research on patent application in Japanese universitiesRecently� universities� are�more� concerned� about� the� patent�application� from� viewpoints� of� promotion� of� enterprises� and�utilization� of� research� outcomes.� This� research� is� aimed� at�investigation�of�the�tendency�and�active�fields�of�patent�application�

in�universities�to�clarify�the�situation�of�technology�transfer.In�this�presentation,�I�reported�the�number�of�patent�application�and�time�trend�in�some�universities.

406 Masaki NISHIZAWA Yuan SUN, Sumio KAKINUMA ◦�Joint�Research/Research�Trends/Visualization

Visualization for partnership with research organizations

◦ Research on visualization of collaboration between research institutions and related trends in the areas of Japanese academic journals and grants-in-aid

Scientific� research� includes� not� just� individual� research� but�also�a� large�number� of� joint� research�projects.�Such� research�shows�substantial�variation�by�field�among� joint� research�projects�conducted�across�multiple� institutions.�We�developed�software�for� visualization�of� the�connections�between� the�organizations�of�coauthors�and� joint� researchers,� using� the�CJP�database�of�

Japanese�academic�papers�and�a�database�summarizing�the�results�of�Grants-in-aid�for�Scientific�Research.�This�software�incorporates�a� large�number� of� aid� functions�primarily� for� analysis,� through�visualization�of�circumstances�in�areas�such�as�fields�of�study,�year,�and�regional�characteristics.

407 Masashi UEDA ◦�Information�Public�Policy/�Network�Industry

Information public policy

◦International competition of broadband diffusion policyWe�analyse� the�policymaking�structure�and�market� structure�of�telecommunications�by� reviewing�broadband�diffusion�policy.�As�a�result,�policy-making�possesses�of�Japan,� the�U.S.�and�Korea� is�totally�different� from�traditional�one.�And�we�found� the�broadband�access�market�structure� in� these� three�countries� (Japanese�FTTx,�American�DSL/Cable� and�Korean�DSL)� is� now� facility-based�

competition.� In�this�competition� integrated�service�providing�model�is�effective�in�social�point�of�view�but�the�problem�is�its�switching�cost� is�very�high� in�migration.�Future�competition�policy�would�de�required�the�outcome�of�both�facility-based�competition�and�service�competition.

408 Yuan SUN Sumio KAKINUMA, Masaki NISHIZAWA, Masamitsu NEGISHI

◦�Academic�Journal/Academic�Society/Globalization

Globalization of Japanese academic journals

◦Investigation of publications submitted abroad in Japanese national academic journalsScholarly� journals� published� by� Japanese� academic� societies�play� important� roles� in� dissemination� and� share� of� Japanese�researchers’�research�results.�To�further�promote�their�international�distribution,�internationalization�of�the�Japanese�national�academic�journals� is� required.�On� the�other�hand,�publications�submitted�

from�abroad� to� the� journals�seem�to�be� increasing.� In� this�study,�we� look� the� situation� surrounding�academic� journals� in� Japan�through�detailed�analysis�on�those�journals�with�comparatively�high�percentages�of� foreign� researchers’publications,�based�on�CJP�database,�produced�by�National�Institute�of�Informatics.

Page 20: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

20

409 Takashi KOGA ◦Archives/Records/Memory

Towards new frontier of archives

◦Basic theory of recordkeeping and challenges for developing archives as a social infrastructureA�good�archives� requires�a�system�of�keeping�current� information�and�materials�as�well�as�old.�My�study� investigates� the�concept�of� recordkeeping� of� both� current� and� old� information.� It� also�

raises� issues�and�challenges� for�developing�archives�as�a�social�infrastructure�in�Japan.

410 Hitoshi OKADA ◦�Security/Guideline/Sample�Policy

How to avoid the risk of internet society?

◦A research on the sample rules of Information Security Policy for Higher Education OrganizationsNII�has� released� the�sample� rules�of� Information�Security�Policy�for�Higher�Education�Organizations.�This�has�been� instituted�with�the�help�of�experts� from�universities�and�companies,�who�have�professional�knowledge�in�network�organizing,�UPKI,�official�works,�student�works,�education�and�ethics,�and�general�structure.�This�

presentation�will� introduce� some�cases� that�Higher�Education�Organizations� such�as� universities� have� instituted� information�security�policy,�by�applying�the�sample�rules�of�Information�Security�Policy.

411 Tetsuro KOBAYASHI ◦�Mobile�Phone�E-mailing/�Social�Tolerance/Personal�Network

Downside of mobile phone e-mailing

◦Balkanization effect of mobile phone e-mailing on personal network of youthThe�effect�of�mobile�phone�e-mailing�on�youth’s�social� tolerance�was�investigated�by�analyzing�survey�data�of�high�school�students�in� Japan.� The� results� show� that�mobile� phone� e-mailing� had�positive� promoting� effect� on� homogeneity� and�negative� effect�on�heterogeneity�of�personal�network.�This� in� turn�had�negative�effect� on� social� tolerance� on� others.�Mobile� phone� e-mailing�

enables�students� to�select�homogeneous�others�as�companions�of� communication�and� thus�brings�homogeneity� bias� into� their�personal�network.�This�homogeneity�bias�in�turn�had�negative�effect�on�development�of� tolerance� in�socialization�process�by� reducing�the�chance�of�interaction�with�heterogeneous�others.

412 Shuichi ITAHASHI Kimiko YAMAKAWA ◦Speech�Processing/Corpus/Data

Speech data and speech research

◦Collecting and creating speech corpora with applications to speech researchA� large�amount�of� speech�data�of� various�kinds� is� required� for�speech�research�such�as�speech�recognition�and�speech�synthesis.�Several� speech�databases�or� corpora�have�been�developed�by�various�projects� in�Japan,�but� it�was�not�possible� to�maintain�and�control�them�after�the�project.�We�initiated�the�activities�of�“Speech�

Resources�Consortium� (SRC)”to�collect� such� unused�data� in�the�universities�and�create�new�data� in�order�to�distribute�them�to�potential�users.�The�SRC�aims�to�contribute�to�the�development�of�information�society�through�these�activities.

413 Shuichi ITAHASHI Kimiko YAMAKAWA ◦�Speech�Processing/Corpus/Visualization

Speech data and speech research

◦Visualization of multiple speech corpora by MDSSpeech�corpus�or�database�has�been�demanded�according� to� the�development�of�speech�research.�NII-Speech�Resources�Consortium�and� related�organizations�have�created�and�distributed� various�speech�corpora.�It�means�that�the�user�has�obtained�many�choices�of�corpus�selection,�while�on�other�hand,� they�have� to�select�a�good�corpus�for�the�intended�purpose�from�great�variety�of�corpora.�

In�order� for�users� to�utilize�various�corpora�easily,�we�propose�a�new�classification�method�based�on�corpus�attributes�which�show�corpus�characteristics.� It�analyzes�and�visualizes� the� relationship�and�similarities�mostly�among�Japanese�speech�corpora�and�tries�to�visually�represent�speech�corpora�needed�by�the�users.�

Page 21: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

21

National Institute of Informatics

Principles of Informatics

501 Makoto KANAZAWA ◦�Formal�Grammar/Parsing/�Program�Transformation

Efficient use of complex grammars

◦Efficient parsing of multiple context-free languages through program transformationMultiple�context-free�grammars�go�beyond� the�expressive�power�of�context-free�grammars� in� their� capacity� to�describe�complex�structures� like� cross-serial� dependency�constructions� found� in�some�human� languages�and�RNA�secondary�structures� involving�pseudoknots.�By�representing�a�multiple�context-free�grammar�as�a�

program�in�the�Datalog�subset�of�logic�programming�and�applying�a�few�simple�program�transformations,�we�obtain�an�efficient�parsing�algorithm�for�multiple�context-free�languages�with�the�correct�prefix�property.

502 Makoto TATSUTA ◦Type�Theory

Lambda-calculus and type theory

◦TLCA open problem 20This�paper�answers�TLCA�Open�Problem�20,�which�is�finding�a�type�system�that�characterizes�hereditary�permutators.�First� this�paper�shows� that� there�does�not�exist�such�a� type�system�by�showing�that�the�set�of�hereditary�permutators�is�not�recursively�enumerable.�

Secondly� this�paper�gives�a�best-possible�solution�by�providing�a�countably� infinite�set�of� types�such� that�a� term�has�every� type� in�the�set�if�and�only�if�the�term�is�a�hereditary�permutator.�

503 Yoshihisa YAMAMOTO Tim BYRNES, Shoko UTSUNOMIYA, Kenichiro KUSUDO, Naoyuki MASUMOTO, SANAKA, HORIKIRI

◦�Quantum�Simulation/Semiconductor/Bose-Einstein�Condensation

Solving quantum many body problems using semiconductor systems

◦Quantum simulation of using semiconductor materials (electronic systems and microcavity optics)Solving�quantum�many-body�problems�using�current� computers�typically� require�computational� resources� that�scale�exponentially�with�the�problem�size.�The�approach�of�quantum�simulation�is�to�use�quantum�effects�in�a�device�to�recreate�the�problem�of�interest�and�effectively�solve� it.�Our�approach�uses�a�semiconductor�quantum�well�device,�which�depending�on�the�construction,�contains�a�large�

number�electrons�(fermionic�particles)�or�exciton-polaritons�(bosonic�particles).�These�particles�may�be�used� respectively� to� form�a�Fermi-�and�Bose-Hubbard�model.�We�report�on�recent�experimental�progress� involving�an�array�of�coupled�Bose-Einstein�condensates�of�exciton-polaritons�and�an�array�of�coupled�electron�quantum�dots.

504 Kae NEMOTO ◦�Quantum�Information/Quantum�Repeater/Quantum�Entanglement

How can we distribute quantum entanglement over a long distance?

◦A hybrid quantum repeater for a long distance quantum communicationA�quantum�repeater� is�a�way� to�distribute�quantum�entanglement�over�very�long�distances.�We�have�proposed�a�new�approach�to�the�design�of�a�quantum�repeater.�The�advantage�of� this�new�design�

is� its�tunability�and�flexibility�which�other�existing�schemes�do�not�have.�In�this�presentation�we�introduce�our�scheme�and�discuss�the�technologies�necessary�for�its�implementation.

505 Yodai WATANABE ◦Unconditional�Security/Privacy�Amplification/Quantum�Key�Distribution

Unconditionally secure cryptography

◦Privacy amplification for quantum key distributionIn� quantum�key�distribution,� the�adversary's�measurement� can�wait�until� the�choice�of�hash� functions� is�announced,�and�so� the�adversary's� information�may�depend�on� the�choice.�Therefore� the�existing� result�on�classical�privacy�amplification,�which�assumes�

the� independence�of� the�choice� from�the�other� random�variables,�is�not�applicable� to� this�case.�This�work�provides�a�security�proof�of�privacy�amplification�which� is�valid�even�when� the�adversary's�information�may�depend�on�the�choice�of�hash�functions.

Page 22: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

22

506 Keiichi KUMANaoyuki IWABE(Graduate School of Science, Kyoto University), Kazutaka KATOH(Digital Medicine Initiative, Kyushu University), Hiroyuki TOH(Medical Institute of Bioregulation, Kyushu University), Takashi MIYATA(JT Biohistory Research Hall), Asao FUJIYAMA(National Institute of Informatics)

◦�Genome/Evolution/�Multicellular�Organisms

The evolution of multicellularity in animals : A study based on comparative genomic analysis

◦ Whole genome comparison of animals and choanoflagellates reveals divergence patterns of genes in the early evolution of metazoans.All� living�organisms�are�composed�of�cells.�The�organisms� that�consist�of�a�single�cell,� like�Paramecium,�are�called�unicellular�organisms.�All� extant� animals� (metazoans),� on� the�other� hand,�are�multicellular�organisms�that�consist�of�many�different� types�of�cells.�It�is�widely�accepted�that,�in�the�early�evolution�of�Metazoa,�

the�multicellular�common�ancestor�of�animals�was�originated� from�a�unicellular�organism.� In� this�study,�we� investigate� the�evolution�of�multicellularity� in�Metazoa�by�comparing�the�genomes�of�many�animals� and� choanoflagellates,�which� are� one� of� the� closest�unicellular�living�relatives�of�metazoans.

507 Asao FUJIYAMA Satoshi KOBAYASHI, Keiichi KUMA ◦3D/Bryophyta/Antarctica

Let's see antarctic moss in 3D

◦One example of integrated data base including 3DA�lot�of�Antarctic�Bryophyta�are�being�kept�as�a�cryopreservation�or�as�dry�specimens� for�academic� research� in�Japan,�assuming�that� these� specimens� are� valuable.� It� is� extremely� difficult� to�

obtain� the�valuable� type�specimens� for� identification�or�academic�pursuits.�Digital�Pictures�of�Bryophyta�are�taken�with�a�high�digital�microscope�and�are�rendered�for�3D.

508 Asao FUJIYAMA Satoshi KOBAYASHI, Shoko KAWAMOTO, Jiro ARAKI, Keiichi KUMA

◦�Iology�Dictionary/E-learning�/Genome�Viewer

Next generation's web biology synthesis dictionary

◦Renewal "Japanese biotechnology portal:Jabion"Today’s�scientific�education�is�facing�tough�problems.�Our�website�is�designed�to�meet�the�needs�of�both�the�‘non-specialist’�and�the�‘specialist’� in�different�ways.�For� the�non-specialist,�biological�knowledge� is�provided� through�the�description�of�biological� terms,�

whereas� for� the�specialist,�practical� functions�such�as�genomic�information�search�and�document� retrieval�are�offered.�This� time,�because�Jabion�was� renewed,� it� introduces� it.�URL� (http://www.bioportal.jp)

509 Katsumi INOUE Yasuo YAMAMOTO (SOKENDAI), Andrei DONCESCU (Univ. de Paul Sabatier / LAAS CNRS), Oliver RAY (University of Bristol)

◦�Inference/Hypothesis�Finding/�Systems�Biology

Let’s hypothesize and reason!

◦Inference-based hypothesis-finding for systems biologyWe�show�a� framework� to�discover�unknown�patterns,� laws,�and�information�from�databases�using�logic-based�Artificial�Intelligence.�Given�a�new�observation,�it�is�necessary�to�make�a�hypothesis�that�is�accommodated� to� the�existing�knowledge.� If�such�a�hypothesis�can,� together�with� the�background� theory,� logically� derive� the�observation,�we�can�consider� it�as�a�possible�explanation.� In� this�

research,�we�will�clarify� the�principle�of�hypothesis� formation�and�apply�it�to�discovery�of�scientific�knowledge.�In�particular,�we�aim�at�finding�new�rules�in�systems�biology.�Here�we�solve�the�challenging�problem� to� find�out� the�master� reactions� in�metabolic�pathways,�which�are� involved� in� the�physiological� states� in� the�growth�of�Saccharomyces�cerevisiae.

510 Ken SATOH ◦�Speculative�Computation/Logic�Programming/Recovery�from�Failure

Toward a system of kiga-kiku web service

◦Speculative computation in multi-agent system with recovering facilityWe� propose� a�method� of� distributed� problem� solving� under�incomplete� information�environment.�To� solve� the�problem,�we�propose�a�method�using�abduction.�Abduction�is�a�way�of�reasoning�where� some�hypothesis�will� be� used� to� complement� unknown�information.� The� idea� is� as� follows.�When� communication� is�delayed�or� failed,� then�we�use�a�default�hypothesis�as�a� tentative�answer� and� continue� computation.�When� some� response� is�

obtained,�we�check�consistency�of� the� response�and� the�current�computation.� If� the� response� is�consistent,� then�we�continue� the�current�computation;�else� if� the� response� is� inconsistent,�we�seek�an�alternative�computation.�This�way�of� computation� is� called�speculative� computation� since� computation� using� a� tentative�answer�would�lead�to�a�significant�advantage�if�it�succeeds.

Page 23: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

23

National Institute of Informatics

511 Nigel COLLIER Ai KAWAZOE, Son DOAN, Mike CONWAY, Reiko MATSUDA-GOODWIN, Hutchatai CHANLEKHA, John McCRAE, Qi WEI

◦�Text�Mining/Multi-lingual�Ontology/Infectious�Disease�Surveillance

Detecting public health threats utilizing information on the Web

◦Towards global public health surveillance with BioCasterWe�are�developing�a�web-based� infectious�disease�surveillance�system� that�can� filter�early� reports�of�disease�outbreaks�news� in�various� regional� languages�and�present�a�summarized� translation�in� the� local� language,�with�an�aim� to�provide�a� solution� to� the�real�social�problem�utilizing� the� latest� text�mining� technology� In�

BioCaster� portal,�we�made� some� tools� available�based�on� the�previous� research� results,� including�news�search,�global�health�monitor�(a�tool�to�display�disease�reports�on�Google�Map)�and�the�BioCaster�ontology�version�2�which�contain�experts’�knowledge�in�multiple�languages.

512 Ryutaro ICHISE ◦�Artificial�Intelligence/�Machine�Learning/Semantic�Integration

Semantic integration

◦Machine learning approach for ontology mappingSharing�data�across�disparate�sources�requires�solving�the�ontology�mapping�problem.�We�introduce�a�new�framework�for� the�ontology�mapping�problem.�We�organize�the�ontology�mapping�problem�into�a�

standard�machine�learning�framework,�which�uses�multiple�concept�similarity�measures.

513 Keiji MATSUMOTO ◦�Quantum�information/Non-locality/Statistics

Quantum mechanics in view of statistics

◦Quantum correlation and statistical estimation theoryQuantum�mechanics�contradicts�with�our�intuitive�view�of�the�world�in�many�ways.�Especially,� its� theoretical�predictions�on�correlated�systems� looks� so� abonormal.� In� quantum� information� theory,�the�concept� 'entanglement`�had�been�successfully�presented� to�

characterize� these� features� information� theoretically.�However,�this� theory�still�cannot�catch�some� important�aspects�of�quatum�correlations,�which�will�be� treated�by� this�poster� talk� in�view�of�mathematical�statistics.

Graduate Students(SOKENDAI)

601 Chammika MANNAKKARA Tomohiro YONEDA ◦�Asynchronous�Circuits/Pipeline�Mechanisms/Early�Acknowledgement�Protocol

Implementing high-speed pipeline mechanisms

◦Asynchronous pipeline based on early acknowledgement protocolA� new� asynchronous� pipel ine� control ler� based� on� Early�A c k now l e d gemen t � p r o t o c o l � i s � p r o p o s e d . � T h e � Ea r l y�Acknowledgement� protocol� indicates� acknowledgment� by� the�falling�edge�of� the�acknowledgment�signal,�and� thus,� it�can�hide�the� overhead� caused� by� a� resetting� phase� of� the� handshake�cycle.� Advantage� of� employing� the� Early� Acknowledgement�

protocol� in�a�pipeline�controller� is�demonstrated�by�comparing� its�performance�with�a�very�high-speed�2-phase�pipeline�controller�and�an�ordinary�4-phase�controller.�The�simulation�results�obtained�in�our�experiment� show� that�our�controller�has�a�slightly�better�performance�compared�to� the�2-phase�controller�when�each�stage�has�a�processing�element.

602 Christian HOAREAU ◦�ubiquitous�computing/location-based�services/query�processing

Location-based services

◦Logic-inspired query processing framework for ubiquitous computingWe�present�a�novel�query�processing�framework�that�brings�together�model�checking�approaches�and�query�processing� techniques� for�pervasive�computing.� In�addition� to� its�expressiveness,�our�system�

provides� sound�mechanisms�available� to�pervasive� systems� for�building�their�data�management-oriented�tasks.

Page 24: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

24

603 Xiaoke CUI Ken HAYAMI ◦�Approximate�Inverse/Least�Squares�Problem/Preconditioning

A new iterative solver for least squares problems

◦Generalized approximate inverse preconditioners for least squares problemsThis�paper� is�concerned�with�a�new�approach� for�preconditioning�large�sparse� least� squares�problems.�Based�on� the� idea�of� the�approximate�inverse�preconditioner,�which�was�originally�developed�for� square�matrices,�we�construct� a�Generalized�Approximate�Inverse(GAINV)�M�which�approximately�minimizes� ∥I−MA∥F�or∥I−AM∥F.�Then,�we�also�discuss� the� theoretical� issues�such�as�

the�equivalence�between� the�original� least�squares�problem�and�the�preconditioned�problem.�Finally,� numerical� experiments�on�problems�from�Matrix�Market�collection�and�random�matrices�show�that�although�the�preconditioning�is�expensive,�it�pays�off�in�certain�cases.

604 Sebastien LOUIS ◦�Data�Transfer/Teleportation/Bus

Efficient data transfer through a higher dimensional bus

◦Teleportation of composite systems for communication and quantum information processing.We�make�use�of�a�higher�dimensional�bus�to�effect�the�teleportation�of�composite�quantum�systems.�This�enables�us�on�the�one�hand�to�increase�the�efficiency�of�data�transfer�between�different�regions�of�a�quantum�information�processor�and�on�the�other�hand�to�realize�a�form�of�teleportation�based�quantum�computation.�The�transmission�

of� two�qubit�and� two�qutrit�systems� is� investigated� in�detail�and�we�provide�generalizations�to�higher�dimensional�systems.�We�also�describe�how�a�continuous�variable�bus�can�implement�such�a�data�transfer.

605 Tananun ORAWIWATTANAKUL Yusheng JI ◦�Optical�Burst�Switching/Rate�Fairness/�Bandwidth�Allocation

Optical Burst Switching (OBS)

◦Fair bandwidth allocation in OBS networksOptical� Burst� Switching� (OBS)� is� expected� to� be� one� of� the�promising� switching�methods� for� the� next-generation� Internet.�One�of� the�challenges� for�network�design� is�how� to�provide� fair�bandwidth�allocation�(FBA)�in�OBS�networks.�We�propose�the�rate�fairness�preemption� (RFP)� scheme� in� this� research� to�achieve�

approximately�max-min�fair�bandwidth�allocation� in�OBS�networks.�The�major�advantages�of�our�proposed�scheme�are�no�degradation�of� network�utilization�and�no�per-flow�state�operations� in� core�networks.�Analysis� and� simulation� results� show� that� the�RFP�scheme�effectively�provides�FBA�in�OBS�networks.

606 Kumiko FUJISAWA ◦�Human�Computer�Interaction/�Reading�Support/User�Interface

A translation for intuitive reading

◦Reading support by the keyword translation into iconic expressionsWe�focus�on�supporting�the�user's�on-screen�reading,�and�propose�a�methodology�to�promote�understanding�and�memorization�of� the�contents�of� the� text.�Some�researches� that�compared� the� reading�of�text�printed�on�paper�to�text�displayed�on�a�screen�revealed�the�disadvantages�of�on-screen�text,�such�as�the�speed,�easiness,�etc.�

of�reading.We� propose� a� methodology� to� promote� understanding� and�memorization� of� the� contents� of� the� text� by� converting� it�into� a� visual� expression.�A� prototype� system�extracts� images�corresponding�to�the�text�and�automatically�animates�them.

607 Takaharu TAKEDA Atsuhiro TAKASU ◦�Splog/Weblog/Filtering

Content-filtering system

◦Splog filtering methods focusing attention on how to create the slogsIncreasing� in� the� amount� of� information� and� changing� in� the�quality�have�occurred�because�of� the�spread�of�CGM�media� that�the�ordinary�user� such�as�Blog�and�SNS�can� freely�edit.�Quite�

meaningless�contents� taken�off� as�man�wrote�of� calling� splog�increase�simultaneously�with�CGM� increasing.�The�system� that�filters�such�splog�is�discussed�in�this�research.

Page 25: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

25

National Institute of Informatics

608 Research and Education Promotion Division, General Affairs Department ◦�Graduate�School/SOKENDAI/�Chiyoda�Campus

Introduction of the graduate school (SOKENDAI: Chiyoda Campus)

◦Outline of Department of Informatics and entrance exam guide for 2008 fiscal yearNI I � es tab l i shes � Depar tment � o f � In fo rmat ics , � Schoo l � o f�Multidisciplinary�Science�at�Graduate�University� for�Advanced�Studies� (SOKENDAI),�and�offers�both�5�year�and�3�year�doctoral�programs.�These�2�courses�make� the�best�use�of� the�specialty�of�NII� that� is�pioneering�and� international� research� institutions�of�informatics,�and�aims�at�the�promotion�of�the�excellent�talent�who�leads�"Knowledge�society"�of�the�21st�century.�It�is�located�in�the�

center�of�Tokyo,� this�good� location�enable�busy�students�with� job�come� to�NII�easier� to� learn�and� research.� It�has�been� registered�more� than�60�students,�30%�of� them�are� international�students,�and�about�half�of�them�are�working�students.�We�guide�the�outline�of�Department�of�Informatics�and�entrance�exam�for�October�2008�and�April�2009.

Others

701 Claude GOMEZ Didier HALGAND ◦Simulation/Calculation/Open

The open source platform for numerical calculation

◦ScilabScilab� is�an�open�source�platform� for�numerical�calculation�and�simulation.�The�Scilab�software� is,�since�May�2003,�produced�by�a�consortium,�hosted�by� INRIA*,�which,� to�date,�has�25� industrial�companies,�European� research�centres� and�prestigious� higher�education� institutes� as�members.�More� than� 35,000� remote�downloads�of� the�Scilab� software�are� carried�out� each�month�

from�the�official�site�of� the�Consortium�to� the�profit�of�companies,�universities�and�research�centres,�European�as�well�as�foreign.�The�number�of�members�of�the�Scilab�Consortium�is�in�constant�growth.*French�National� Institute� for�Research� in�Computer�Science�and�Control

702 Intellectual Property Office ◦IPR/Strategy/NII

Linking results of NII research to realization of a thriving societyThe�goals�of�the�Intellectual�Property�Office�of�the�National�Institute�of� Informatics� (NII)�are� to�make�contributions� to�society,� industry,�and�academia� through� the�development,�protection,�and�utilization�of� intellectual� property� rights� such� as� patents� and� copyright,�and� to� realize� a� thriving� information-oriented� society� through�implementation�of� industry-academy-government�partnerships,� in�

the�same�way� researchers�announce� the� results�of� their� research�in�papers�presented�at�academic�conferences�either� individually�or� together�with�outside� research� institutions.�Patenting� research�results� is� the�sole�means�of�announcing�technological�papers�that�are�sponsored�and�examined�by�the�Japanese�government.

703 MEXT Grant-in-Aid Project on“Information Explosion (Info-plosion)”◦�e-Science/Information�Searching/�Information�Analysis

Advancing search technology research in the Info-plosion era

◦ Launching an industry-academic partnership to accelerate search technology research in the Info-plosion Era: Promoting research through the release of Yahoo! Kensaku (“Search”) search-term data

Describes� the�plan� for�provision�of�Yahoo!�Kensaku� (“Search”)�search-term�data�to�the�MEXT�Grant-in-Aid�for�Scientific�Research�on�Priority�Areas� titled�"New� IT� Infrastructure� for� the� Information-Explosion�Era"� (area� principal� investigator:� Professor�Masaru�Kitsuregawa,� Institute� of� Industrial�Science,� the�University� of�

Tokyo).� The�National� Institute� of� Informatics� (NII)serves� as�secretariat.�Introduces�the�background�and�anticipated�results�of�the�provision�of�the�top�10,000�search�terms�for�each�month�of�2007(a�cumulative�total�of�120,000�terms)�as�well�as�specific�details�of�the�search-term�data�provided.�

Page 26: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

26

704 Research and Development Center for Scientific Information Resources ◦�e-Science/Information�Searching/Information�analysis�

Promoting e-science research through provision of a large-scale web language resource

◦ Beginning research on new information-search technologies for the Web 2.0 era: new developments in information access through use of Yahoo! Chiebukuro(“Advice”)for research purposes

Describes� the�plan� for�provision�of�Yahoo!�Chiebukuro� (“Advice”)�data� by� the�National� Institute� of� Informatics� (NII)� and� issues�now�being�addressed.� Introduces� the�characteristics�of�Yahoo!�Chiebukuro�data,�which�consists�of�3�million�questions�and�13�million�answers�(for�a�total�of�approximately�1.6�billion�characters)�

actually�submitted�by�this�knowledge-search�service’s�approximately�240,000�users,�as�well�as�actual�case�studies�of� research�using�this�data.�Also�provides�an�overview�of�the�state�of�research�in�each�field,�including�information�searching,�information�analysis,�and�use�of�information.

705 Research and Development Center for Scientific Information Resources ◦Blogs/Sentiment�Analysis

Promoting e-science research through provision of a large-scale web language resource

◦ Studying blogs as living written language: promoting use of Yahoo! blogs in research and formulation of guidelines for protecting privacyDescribes� the� plan� for� provision� of� Yahoo!� Blog� data� by� the�National�Institute�of�Informatics�(NII).�In�addition�to�the�background�and�anticipated�results�of�data�provision�and�guideline�formulation,�

also�introduces�information�on�matters�such�as�successes�in�getting�bloggers�to�participate�in�this�research.

Development and Operation

801 Cyber Science Infrastructure Development Department ◦�Science�Information�Network/Scholarly�and�Academic�Information/e-Science

Construction of the cyber science infrastructure(CSI)for academic research and educational activities at universities

◦CSI : Cyber Science InfrastructureNII� is� promoting� the� construction� of� the�CSI� :�Cyber�Science�Infrastructure� through� cooperation�with� universities� and� other�organizations.CSI� means� an� information� environment� that�incorporates�and�utilizes�various�research�activities�and�results�from�universities�and�research�institutions�-�such�as�supercomputers�and�

other�distinctive�scientific�utilities�and�resources,�scientific�software�and�databases,� and�human� resources-over� a� super� high-speed�network,� transcending� the�borders�of�organizations�or� scientific�fields.

802 Academic Network Division, Cyber Science Infrastructure Development Department

Research and Development Center for Academic Networks

◦�VPN/Layer-1�Bandwidth-on-demand/SINET�Promotion�Office

To provide a greater variety of network services and to respond more flexibly to changes in user requirements

◦SINET3 : Science information networkSince� June�2007,�SINET3� -new�ultrahigh-speed�network-� has�provided�several�new�advanced�network�services� for�universities�and� research� institutions� throughout�Japan.� In� this�year,�we�have�been� focusing�on� the�promotion�of� the�new�network�services� for�

potential� users.� For� this� purpose,�we� established� the�“SINET�Promotion�Office”�in�October,�2007,�especially�for�promotion�of�the�use�of�the�multiple�layer�services�such�as�L3VPN�and�L2VPN�and�bandwidth-on-demand�service�on�layer-1.

803 Infrastructure Planning Division, Cyber Science Infrastructure Development Department

Research and Development Center for Academic Networks

◦�Server�Certification/Wireless�LAN/Single�Sign-On

For seamless use of scholarly and academic information and science information network

◦Japanese inter-university authentication and authorization platform (UPKI) for Cyber Science InfrastructureThe�National� Institute� of� Informatics� (NII)� has� been�working�with�universities�across�Japan� to�advance� the�construction�of�a�consistent�authentication�and�authorization� framework.�This�will�allow�university�members�to�use�their�computers,�academic�content�and�campus�LAN� in�a�safe�and�secure�manner.�We�are� therefore�

planning�to�develop�a�Single�Sign-On�system�using�Shibboleth�and�provide�a� trust� infrastructure� leveraging�SINET3�for�seamless�use�of� scholarly�and�academic� information�and�science� information�Network.

Page 27: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

27

National Institute of Informatics

804 Scholaly and Academic Information Division, Cyber Science Infrastructure Development Department

Research and Development Center for Scientific Information Resources

◦�Academic�Content/�Academic�Community

Promoting establishment of next-generation information infrastructure indispensable to the academic community

◦Construction of the next-generation academic information infrastructureNational� Institute�of� Informatics� (NII),� in�close�collaboration�with�university� is� attempting� to� generate� and� secure� content� that�are� indispensable� to� the�academic�community,�and� to�build�an�information�infrastructure�that�will�give�added�value�to�and�broadly�transmit� these�content.�Specifically,�NII� provide�comprehensive�

academic�content� services,� including�GeNii(academic�content�portal� site)� and�NACSIS-CAT/ILL(cataloguing� system).�NII� also�support� for� construction�of� institutional� repositories�collecting,�preserving,�and�disseminating�research�produced�in�universities.

805 Center for Grid Research and Development ◦�Grid/Computational�Science/Supercomputer

How will the research environment change with the grid

◦R&D of grid middlewareAs� supercomputers� become�more� powerful,� the� importance�of� computational� science� in� research� increases� in� addition�to� traditional� theoretical� and� experimental� skills.� A� research�environment� that� facilitates� the�use�of�programs�and� large-scale�data—the�essence�of� research—becomes�an�absolute�necessity.�The�NAREGI�Science�Grid� provides� a� research� environment�

intertwined�with� supercomputers� and� supports� the� research�community�as�a�core�element�of� research.�Through�virtualization�technology,� researchers� can� become� skilled� in� the� use� of�supercomputers�without�having�to�have�detailed�knowledge�of�their�operation.

Special Exhibition

901 Akihiko TAKANO Kanda Antiquarian Booksellers Association+Association Press+NII

"Info about Book&Town" ― Web service in TownIn�Oct�2007,� the� INFO�Office�started� its�operation� in� the�middle�of�Jimboucho�which�is�the�largest�book�town�in�the�world.�NII�has�

delivered� the�several�practical� information�services� to�meet� the�requests�from�guests.

902 Akihiko TAKANO Agency for Cultural Affairs+NII

"Cultural heritage online" (launched in March 2008)It� is� the� country� portal� site� to� provide� information� about� the�collection�of�museums�all�over�Japan.�7132�photos�of�items�in�the�

collection�are�provided.

903 Akihiko TAKANO Independent Administrative Institution National Museum of Art+Tokyo National Museum+Association Press+NII

"Powers of information" (launched in April 2008)It� is�a� installation�using�972�high� resolution�photos�of�museum�items� from�MOMAT�and�TNM.� It� uses�a� large� touch� screen� to�

provide�the�effective�rambling�interface�with�hierarchical�abstraction�of�categories.

904 National Archives of Japan

National archives of Japan, digital archive: “Past is prologue”National�Archives�of�Japan (NAJ)�launched�“Digital�Archive”�from�2005� ,�providing�catalogue�database�and�some�of� its�holdings� in�digital�images.�With�the�concept�of�“ubiquitous�internet�service,”�the�system�is�based�on�the�next�generation�of�digital�archival�standards,�

such�as�JPEG2000�and�EAD/XML.�NAJ�holds�demonstrations�and�displays�of�“Digital�Archives,”�with� its�precursor,�Japan�Center� for�Asian�Historical�Records�(JACAR).

Page 28: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

28

905 Center for Research Collaboration, Tokyo Denki University

Center for Research Collaboration, TOKYO DENKI UNIVERSITY The�Tokyo�Denki�University�Center�for�Research�Collaboration�was�inaugurated� in�April�1997�with� the�goals�of�achieving�scientific�and� research�exchange�with� industry,�national�and� local�public�organizations,� and� universities� and� various� types� of� research�institutes� from�across� Japan�and�around� the�world,� as�well� as�promoting�active�distribution�of� research� funding�and� resources.�Accredited�as�a� technology� licensing�organization� (TLO)� in�June�

2000�by�Japan’s� then�Ministry�of�Education�and� its� then�Ministry�of� International�Trade�and� Industry,� the�Center�works�diligently�to� transfer� the� results�of� the�university’s� research� to� industrial�uses.�This�program�features�panel�displays�describing�methods�of�cooperation�with�the�university�and�introduces�an�overview�of�work�done�by�university�researchers�that�could�serve�as�opportunities�for�such�cooperation.

906 Meiji University Library

Meiji University’s library literacy education: active use of the library as an educational venueMeiji�University’s� library� literacy�education�activities,�a�pillar�of�the�university’s�education,�have�been�adopted�as�part�of� its�2007�Support�Program�for�Distinctive�University�Education�(Characteristic�Good�Practice).�These�activities�include�areas�such�as�methods�of�using�the�library,�covered�by�teaching�in�regular�courses�of�subjects�such�as� library� skills�and�how� to�better�enjoy�using� the� library,�

seminar� tours�conducted�during�courses�as� requested�by� faculty�members,�and�digital�content� that�publicizes�widely� the�content�of� these�courses�on�methods�of�using� the� library.�This�program�introduces�an�overview�of�these�activities�through�a�demonstration�of�this�digital�content.

907 Tokyo Antiquarian Bookseller’s Cooperative

"Nihon-No-Furuhon-Ya"(Old Japanese book shop system):Search site for antique booksTokyo�Antiquarian�Bookseller’s�Cooperative�launched�an�antiquarian�database� in�1998,�and� this�database�has�been�appreciated�ever�since�by�researchers�and�book�lovers�nationwide.�Now,�the�burning�issue�I�how�antiquarian�bookshops�with�rich�philological�knowledge�

can�cooperate�with�the�young�generation,�which�can�make�full�use�of�computers.� "Nihon-No-Furuhon-Ya"� is�now� in� the�process�of�development.

Page 29: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

29

National Institute of Informatics

Presentation

June 5 (Thu)15:15 − 15:30 Tetsunari INAMURA ◦�Humanoid�Robots/Motion�Generation/

User�Interface

Easy choreography of humanoid robots

◦Recognition and generation of novel motion patters based on geometric proto-symbol manipulation.Intuitive�design�of�motion�patterns�of�humanoid� robots�and�human�figures� in�CG�model� is�difficult�problem�because�of�we�have� to�consider�the�all�of�the�joints�at�the�same�time.�I�propose�a�motion�generation�method� based� on� combination� of� primitive�motion�

elements.�An� intuitive� interface� in�which� the�motion�generation�is� reduced� to�a� internal/external�division�of�state�points� in�phase�space,�is�also�explained�for�the�easy�choreography.

15:30 − 15:45 Ken HAYAMI Jun-Feng YIN(Tongji University) ◦�Numerical�Computation/Gauss/�Least�Squares�Method

Least squares method – Past and present –

◦The history of least squares method and a new iterative methodFirst,�we�will� introduce� how� the� great�mathematician�Gauss�invented� the� least� squares�method.�Gauss� invented� the� least�squares�method� in� face�of�practical�problems� in�astronomy�and�geodetics.�We�will� then�present� some�applications�of� the� least�

squares�method�and�briefly� survey�modern� numerical�methods�for� the� least�squares�problems.�Finally,�we�will�present�our�new�iterative�method�for�large�scale�least�squares�problems.

17:30 − 17:45 Kenichi MIURA ◦�Grid/Computational�Science/�Supercumputer

Changing the next-generation research environment with the NAREGI Science Grid

◦Research and development of grid middlewareTogether�with� improvements� in�supercomputer�performance,� the�importance�of�computer�science�as�an�addition�to�traditional�theory�and�experimentation�is�increasing,�leading�to�the�need�for�research�environments� in�which� researchers� can� use� to� the� fullest� the�programs�and� large�volumes�of�data� that�are�essential� to�modern�research.�The�NAREGI�Science�Grid�will�provide�both�a� research�

environment� in�which� resources�such�as�supercomputers�can�be�used� in�concert�with�one�another�and�support� for� the� research�community.� In�addition,� it�also�will�provide�a�research�environment�in�which�even�researchers�unfamiliar�with�supercomputers�can�fully�utilize�them�through�use�of�virtualization�technology.

June 6 (Fri) 11:15 − 11:30 Ikki OHMUKAI Hieaki TAKEDA ◦�Semantic�Web/Social�Network/

Collective�Intelligence

People powered Web search

◦Communication and Interaction in the Semantic Web EnvironmentThe� recent�development�of� the�user�participatory�Web�services�brought� the�explosive�growth�of�content.�Purpose�of� the�Semantic�Web� is� organizing� information� on� the�Web.� In� the� future,� it� is�necessary�to�promote�the�combination�of�the�two�approaches.�This�

lecture�provides�a�brief�overview�of�Web�services�and�so-called�"lightweight"�Semantic�Web� technologies� to�discuss� the� future�of�the�Web�environment.

11:30 − 11:45 Michihiro KOUBICHI ◦�Supercomputers/System�Area�Networks/and�High-Performance�Computers

Building the network of supercomputers using commodity components

◦The study of supercomputer networks using ethernetInterconnection�networks�are�a�crucial�component�of�massively�large-scale�computers,�such�as�PC�clusters�and�supercomputers.�This� presentation� clearly� shows� that� a�methodology� to�employ�topology� and� routing� suitable� for� parallel� processing� using�

commodity�cheap�Ethernet.�I�illustrate�that�its�structure�achieves�the�high�efficiency�of�data� transfer�close� to� that�of� the�supercomputer�networks.

Page 30: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

30

11:45 − 12:00 Soichiro HIDAKA Hiroyuki KATO, Masatoshi YOSHIKAWA(Kyoto University), Yasunori ISHIHARA(Osaka University)

◦�Query�Languages/�Program�Transformation/Cost�Model

A yardstick of database query acceleration

◦A relative cost model of XQuery and its evaluationXQuery�is�a�functional�query�language�for�XML.�In�this�presentation,�a� relative�XQuery�cost�model�developed�by�our� research�group�that� is�able� to�estimate� the�performance�gain�during�source� level�transformation�is�introduced.�This�research�facilitates�the�evaluation�of�various� rewriting� techniques�without� introducing� real�engines.�The�cost�model�consists�of�simple� recursive� functions�based�on�functional� language�constructs.�They�are�determined�using� formal�

semantics�and�other�known�efficient�algorithms.�Analytic�comparison�of�costs�between�expressions�before�and�after� transformation� is�possible� in�an�engine-independent�manner.�The� relativity�of� the�model�allows�uninterpreted�components�within,�which�do�not�affect�the�mathematical�proof�of� the�comparison.�Moreover,� it� can�be�tailored�to�reflect�engine�specific�evaluation�strategies�such�as�the�order�of�evaluation�of�operands.

13:45 − 14:00 Imari SATO Mark ASHDOWN(MIT), Takahiro OKABE(The University of Tokyo), Yoichi SATO(The University of Tokyo) ◦�Computer�Vision

Creating spatially immersive displays

◦Content-dependent photometric projector compensationDigital� projectors� have� been� steadily� becoming� smaller� and�cheaper,�and�are�now�used�to�augment�various�surfaces�with�digital�information.�However,� in�situations�other� than� the� ideal�dark� room�with�a�perfect�white�screen�we�must�contend�with�ambient�light�and�non-uniformity�in�surface�color,�which�will�reduce�the�contrast�of�the�

output�and� introduce�visible� irregularities.� In� this�work,�we�present�a�method� to�compensate� for� the� irregularities�and�simultaneously�achieve�contrast�equal�or�similar�to�that�which�would�be�obtained�in�the�ideal�situation.

15:00 − 15:15 Takashi KOGA ◦�Archives/Records/Culture

Advancing toward a new frontier of archives

◦Political and cultural strategy for archiving informationThere�has�been�a�growing�interest�in�archives�recently�in�Japan.�On�the�one�hand,�legal�issues�such�as�managing�and�archiving�pension�records�need�to�be�solved,�and�on�the�other�hand,�cultural�interests�in�archives�are�growing� in� terms�of� industrial� and� life�heritage,�

and�contents�strategy.�Based�on�such� issues,� this�presentation�will� introduce�new�challenges�and�opportunities� for� research�on�archives.

15:15 − 15:30 Tetsuro KOBAYASHI ◦�Internet�Use/Deliberative�Democracy/Personalization�Technologies

Compatibility of Internet use with democracy

◦Is Internet use compatible with deliberative democracy?: The advantages and disadvantages of personalization technologiesIt� has� been� pointed� out� that� the� personalization� technologies�used� in� Internet�use� facilitates�selective�exposure� to� information.�Does�selective�exposure� to� information,�which� is�consistent�with�one’s�preexisting�attitudes,�contradict� the� theory�of�deliberative�

democracy,�which�anticipates�high�quality�social�decision�making�through� exposure� to� diverse� opinions?�Cutting-edge� empirical�findings� on� selective� exposure� through� the� Internet� will� be�introduced�using�representative�survey�data�from�Japan�and�the�U.S.

Page 31: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future
Page 32: National Institute of Informatics Open House 未 2008 · 2017-04-25 · Toward 3D shape modeling with guaranteeing optimality 17 Akihiro SUGIMOTO 310 Past, present, and the future

Co-organized by: Chiyoda City Support: National Archives of Japan, Tokyo Denki University, Tokyo Aquarian Booksellers Cooperative, and Meiji University

Open HouseNational Institute of Informatics

Research Presentation

国立情報学研究所

2008 admissionfree

Venue: National Center for Sciences

未来を感じる。

Conference RoomPoster Exhibitions, Demos and Presentation

Poster Exhibitions, Demos and Presentation14:30~19:00

Introduction of NII Masao Sakauchi(Director General, NII)13:30~14:00 Opening Address"Societal Impact of Brain Science"Mitsuo Kawato ̶Director of ATR Computational Neuroscience Laboratories

14:00~15:00 Keynote Speech

"Examining the Possibilities of a Quantum Information Society"Yoshihisa Yamamoto ̶Professor of NII and Stanford

16:00~17:00 Keynote Speech

"Image Data and Digital Watermarking:Isao Echizen ̶Associate Professor of NII

19:00~20:30 Public Lecture

18:00~19:00 Science PubHitotsubashi Memorial Hall

16:00~18:00 Entrance examination of graduate school briefing sessionSpecial Conference Room

A Suitable Technology for Protecting Rights to Images and Videos on the Internet?"

Conference Room

10:30~17:00

"Presentation of NAREGI Results"13:00~15:30 Symposium

"Thinking About Next-Generation NACSIS-CAT(Catalog Information Services)"

10:30~12:30 Workshop

"CiNii Today and Tomorrow"14:00~16:00 Workshop

Hitotsubashi Memorial Hall

Special Conference Room

http://www.nii.ac.jp/openhouse/

June 5(Thu) and 6(Fri), 2008

June 5 (Thu) June 6th (Fri)

http://www.nii.ac.jp/openhouse/

Inter-University Research Institute Corporation / Research Organization of Information and Systems

National Institute of Informatics

2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430Publicity and Dissemination Team, Planning and Promotion Strategy DepartmentTEL : +81-3-4212-2135 FAX : +81-3-4212-2150

Contact e-mail [email protected]