Graduate School

Course: 웹 데이터베이스 , Web Database,  1nd Semester, 2007, 공학관 105호

Professor: Hwan-Seung Yong, http://dblab.ewha.ac.kr/hsyong

Goal of this Course

• Learn comprehensive coverage of concepts and technique for Web and Database Issues and study recent research results through paper working
• By doing term project, each student can do personal data mining research project.

Textbook and Slide informations

• Textbook: Jiawei Han, Micheline Kamber, Data Mining: Concepts and Techniques, 2nd Ed. Morgan Kaufmann, 2006.
• Lecture Notes: http://www.cs.uiuc.edu/~han/bk2    
• Reference information
  • 번역서: 데이터마이닝: 개념 및 기법, 2nd Ed., 사이플러스, 2007, http://www.sciplus.co.kr/
  • Tan, Steinbach, Kumar, Introduction to Data Mining , Addison-Wesley, 2006
  • Ian H. Witten, Eibe Frank,Data Mining: Practical Machine Learning Tools and Techniques (Second Edition) Morgan Kaufmann, June 2005, 525 pages.

Assignments and Evaluation  

• Report and Term Project: 30%, Paper Presentation: 10 %, Final Exam: 50 %, Attendance and others: 10%
• Paper Presentation and Term Project

Course Schedule (tentative and can be changed)

     * 강의자료는 사이버강의실에 있음.

• 1/2nd week: Smart Tagging for Semantic Web (Refer: Semantc Web 2.0 Conference, 2007.2.13, COEX)
  • Time-Machine Computing
  • World-Wide Media eXchange: WWMX
  • http://www.riya.com/   http://www.like.com/  http://www.polarrose.com/
  • Microsoft's Mylifebits Project:  "MyLifeBits is a lifetime store of everything."     
    • "Dear Appy" Problem
• 3rd Week: Wikimedia Social Software and Semantic Wikipedia
  • http://wikimedia.org/  wikipedia에 ID 만들고, 기여하기 10단어 이상. 한국대사관에 등록하기.
• 4th week: DBPEDIA http://dbpedia.org/docs/
  • Data Web Browser Example: FOAF 브라우징.
  • Hyperdata browser http://demo.openlinksw.com/DAV/JS/rdfbrowser/index.html
  • SPARQL RDF Query Language [PPT] SPARQL Tutorial slide 1
  • SPARCLE Calendar demo, RDF Calendar - an application of the Resource Description ...
  • AJAX interface for Virtuoso SPARQL endpoint /sparql.
  • Redland Rasqal RDF Query Demonstration
  • SKOS: Simple Knowledge Organization System, http://www.w3.org/2004/02/skos/
• 5th Week: Section 9.1. Graph Mining
  • SUBDUE: Graph Based Knowledge Discovery http://cygnus.uta.edu/subdue/ : see demo.
• 6-8th week: Section 9.2. Social Network Analysis
  • PageRank Introduction [PPT] Slide 1
  • [PPT] An Introduction to Latent Semantic Analysis
  • Cellular Automata Forest Fire Model
  • Program for simulating the two-dimensional forest-fire model
  • Scale-free network
  • Social Netwiork Analysis Software
  • NetMiner
  • Sociometry Pro
  • UCINET
  • http://www.insna.org/ International Network for Social Network Analysis
  • http://www.insna.org/INSNA/soft_inf.html Social Network Analysis Software 사용.
• 9th Week: Section 9.3. Multirelational Data Mining
  • CrossClassification
  • Term Project 수행계획서 제출: 다음 주에 3분간 발표.
• 10th Week(5/9):   Section 9.3. Multirelational Data Mining
  • [PDF] Cross-Relational Clustering with User’s Guidance
• 11th Week(5/16): Chap 10.2: Mining Web Linkage Structures
• 12th Week (5/23) Chap 10: Object, Spatial Multimedia, Text and Web data
• 10.1 Mining Object, Spatial Multimedia data
• [PDF] What’s Special about Spatial Data Mining?
• 13th Week(5/30): Other Issues                
• Data Governance, EA(Enterprise Architecture), ITA(Information Technology Architecture)
• 서울디지탈포럼(SDF) 슈미트 구글 회장 "한국 사업은 시작에 불과
• 퀄컴 부사장 특강: 4:30-5:30 공학관 강당.
• 14th Week(6/6): Official Holiday, Term Project Work week.
• 15th Week(6/13): Term Project Presentation & Final Exam.
• 7분발표, 3분 Q&A, 보고서 제출 (Single Column, 정보과학회 학술대회 형식)
• 시험 50분, Open Book & Material.
• Other Issues:
  • Formal Concept Analysis
  • Contents Protection: New Copyright, Creative Commons.
  • Web Ontology OWL and Semantic Ontology
  • Upper Ontology
  • The Suggested Upper Merged Ontology (SUMO) - Ontology Portal

참고자료 사이트

• SPARQL WIKI
• SPARQL Protocol and Query Language: Frequently Asked Questions
• Turtle Specification, http://en.wikipedia.org/wiki/Turtle_(syntax)
• Search RDF data with SPARQL
• Redland RDF Library
• Twinkle: A Sparql Query Tool
• Blank Node http://en.wikipedia.org/wiki/Blank_node
• Formal Concept Analysis Homepage
• D2R ServerPublishing Relational Databases on the Semantic Web
• FOAF project http://www.foaf-project.org/
  • FoaF Explorer http://xml.mfd-consult.dk/foaf/explorer/
• Social Software Enron email / social network browser: Trampoline's SONAR 사용
• FoafNaut http://rdfweb.org/topic/FoafNaut
• RDF Store AllegroGraph:  http://franz.com/products/allegrograph/
  • 자바버전으로 5천만개까지는 사용가능하게 다운가능.
• Xhtml Friends Network http://gmpg.org/xfn/
  • 사람사이의 관계를 기존의 href 앵커에 포함하여 표현
  • XFN 정보만 추출해서 DB화하여 분석가능.
  • XFN에서 관계의 종류
• XMP
  • Ontopia: Metadata? Thesauri? Taxonomies? Topic Maps! Making sense of it all.
  • www.xmpopen.org
  • Adobe XMP homepage
  • [PDF] Adobe XMP for Creative Professionals
• http://www.cs.helsinki.fi/u/tsaparas/InformationNetworks/
• http://www.webworkshop.net/
• Information Retrieval 강의에서 Page Rank 부분 [PDF] The PageRank Vector
• Algorithms for Large Data Sets 강의자료
• http://www.mdl-research.org/ MDL research site.
• SUBDUE: Graph Based Knowledge Discovery http://cygnus.uta.edu/subdue/
• Stanford Entity Resolution Framework http://infolab.stanford.edu/serf/#motivation/
• Prof. Lise Getoor on Link Mining, Entity Resolution http://www.cs.umd.edu/~getoor/
• [PPT] Statistical Relational Learning: A Tutorial
• Semantic Indexing Project http://knowledgesearch.org/
  • Building a Smarter Search Engine: we presented on Latent Semantic Indexing and Graph-Theoretic Search algorithms at the O'Reilly Open Source Convention in July, 2003. Our slides from the talk are available here.
• PageRank as a Random Walk Measuring Index Quality Using Random Walks on the Webm, WWW 1999.

Project Candidate

• 6월 13일 수요일, 프로젝트 결과 발표 및 보고서 작성 제출
• 이진숙, Ontology Development: Upper Ontology등 이용
• 곽정애, 온톨로지 통합 시스템 개발
• 이선숙, Folksonomy Extension
• 최윤희, Photo Mosaic Application
• 이윤경, Ontology based information system development => 컴퓨터분야 주제 온톨로지 구축 및 논문 검색시스템
• 한소희, Semantic Media Wiki 사이트 구축 => Event Site구축
• 문일형, RDF DB 및 SPARQL 활용 시스템 구축 => Ontology based Search Engine
• 박윤정, Social Network Analysis
• 송수경, D2R Server : Publishing Relational Databases on the Semantic Web
• RDF Storage Indexing
• FOAF 데이터 마이닝, 브라우저 개발
• SKOS Tool을 사용하여 응용사이트 구축하기
• Semantic Media Wiki Extension
• Semantic Web Site Development

Papers (추천 논문 목록)

• 4월 4일, 곽정애, Seksun Suwanmanee(LIRIS Laboratory University of Lyon 1 Villeurbanne, France)              Philippe Thiran(AIS Group, Computer Science Department Eindhoven University of Technology Eindhoven, the Netherlands),  "OWL-Based Approach for Semantic Interoperability," Proceedings of the 19th International Conference on Advanced Information Networking and Applications (AINA’05)
  
• 4월 11일, 이선숙, Collaborative thesaurus tagging the wikipedia way by Jacov Voss [[Wikimetrics]]
• 4월 18일, 최윤희, Sergey Chernov, Tereza Iofciu, Wolfgang Nejdl, Xuan Zhou, "Extracting Semantic Relationships between Wikipedia Categories," 1st International Workshop: "SemWiki2006 - From Wiki to Semantics" (SemWiki 2006), co-located with ESWC 2006 in Budva, Montenegro, June 12, 2006.
  
• 5월 2일, 이진숙, “Data Processing in Space, Time and Semantics Dimension”   Farshad Hakimpour, Boanerges Aleman-Meza, Matthew Perry and Amit Sheth, University of Georgia, USA. Paper, Terra Cognita 2006
• 5월 9일, 문일형, Uta Priss(School of Computing, Napier University), Formal Concept Analysis in Information Science In: Cronin, Blaise (ed.), Annual Review of Information Science and Technology. Vol 40, 2006, p. 521-543.
• 5월 16일, 박윤정, Vizster: Visualizing Online Social Network
• 5월 16일, 송수경, Omar Benjelloun et al., Generic Entity Resolution in the SERF Project, IEEE Data Engineering Bulletin, June 2006, Link:[PDF] Generic Entity Resolution in the SERF Project
• 5월 23일,한소희, [PDF] Index Structures and Algorithms for Querying Distributed RDF , The Thirteenth International World Wide Web Conference in New York(May 17-22 2004)
• 5월 30일 이윤경, Indrajit Bhattacharya et al., "Query Time Entity Resolution," Proc. of ACM SIGKDD 2006 Conference, August 20-23, 2006
• [PDF] An Application of Boosting to Graph Classification,  
• "Data Processing in Space, Time and Semantics Dimensions" (International Workshop Terra Cognita - Geospatial Semantic Web, November 6th, 2006)
• http://lsdis.cs.uga.edu/projects/semdis/
• [PDF] Marginalized Kernels Between Labeled Graphs
• [PDF] A Survey of Kernels for Structured Data
• SVM Tutorial Paper
• [PDF] Block-level Link Analysis by Microsoft, Block level PageRank and HITS
• Information Networking의 Reading list
• SUBDUE related paper http://cygnus.uta.edu/subdue/
• [PDF] Link-based Classification using Labeled and Unlabeled Data

기타 보조자료

• 정원사새 bowerbird.