Advanced Semantic Web Class Spring 2009

Schedule

  • Week 1: January 13, 2009
  • Week 2: January 20, 2009
  • Week 3: January 27, 2009
  • Week 4: February 3, 2009
  • Week 5: February 10, 2009
  • holiday
  • Week 6: February 24, 2009
  • Week 7: March 3, 2009
  • holiday
  • Week 8: March 17, 2009
  • Week 9: March 24, 2009
  • Week 10: March 31, 2009
  • Week 11: April 7, 2009
  • Week 12: April 14, 2009
  • April 21, 2009 - group meeting (no formal class)
  • Week 13: April 28, 2009
  • Group meeting on Tuesday February 17, 2009 - no class this week but we still meet

Weekly detail

Week 1

  • Outline of scope of Advanced Semantic Technologies

notes:

  • 15 students attended

Week 2

  • Student 10 minute introduction - interests and experience

Instructions for written material

  • 1/2 - 3/4 page
  • should contain a clear statement of a research interest/ topic
  • should provide a few sentences on why this research is important, or its application
  • 3-5 keywords or phrases classifying the topic and if an index set or controlled vocabulary was used
  • should indicate what this research builds upon
  • should indicate (cite) related, or pre-cursor work
  • should present or discuss (short paragraph) some current (or proposed) work on the topic
  • should include citation references in a suitable format (i.e. indicating source)
  • this assignment has no grade associated with it but is required to be handed in

Instructions for presentation and sign up

  • 10 mins, NO longer, some questions or comments should be anticipated
  • slides are optional, if you use them, please post them alongside your name in the table below
  • please sign up in 15 minute blocks starting at 4:15
  • enrolled students (top of the list below) will start
  • we will follow with others who wish to participate

Student 10 minute research interests presentation sign-up sheet

Presenter Time Topic Presentation Notes/ Questions
* Gregory Todd Williams 4:15 Distributed SPARQL Distributed SPARQL -
* Joshua Shinavier 6:15 Collective Intelligence and the Semantic Web File:AdvSemTech-researchInterests.ppt  
* Zhenning Shangguan 5:00 Semantic MediaWiki based Open Ontology Repository File:AdvSemTech SMW OOR.ppt  
* Ankesh Khandelwal 4:45 Policy Framework for Semantic Web Experience and Interests  
* Jesse Weaver 6:00 Applying HPC Technologies to the Semantic Web File:ResearchInterestSummary.ppt -
* James Michaelis 5:15 Provenance, Browsing and Visualization on the Semantic Web Research Interests -
* Rui Huang 5:30 Optimization of Justification File:Optimization of Justification.ppt -
* Giovanni Thenstead 5:45 Improving Information Provenance using Multi-agent Semantic Reasoners - -
* Jiao Tao 4:30 ASP-based Integrity Constraint Modeling and Checking File:ASP-based IC Checking 20090120.ppt -

Week 3

  • 4pm - 30 minute research presentation (20 min presentation and 10 min questions)
  • 5 longer presentations on one most relevant paper from your research interests presentation (20+10mins each)

20 minute research paper presentation sign-up sheet

Presenter Time Topic Presentation Notes/ Questions Citation
* Gregory Todd Williams 4:30 Hexastore: Sextuple Indexing for Semantic Web Data Management Slides - C Weiss, P Karras and A Bernstein. Proc. of VLDB Endow., 1(1)1008-1019, 2008.
* Joshua Shinavier 5:00 Collective Intelligence and its Implementation on the Web: Algorithms to Develop a Collective Mental Map [1] Slides - Heylighen, Francis [1999]."Collective Intelligence and its Implementation on the Web: Algorithms to Develop a Collective Mental Map." Computational & Mathematical Organization Theory. Vol. 5, no. 3, pp. 253-280.
* James Michaelis 5:30 Piggy Bank: Experience the Semantic Web inside your web browser Slides - David Huynh, Stefano Mazzocchi, David Karger: Piggy Bank: Experience the Semantic Web inside your web browser In Web Semantics: Science, Services and Agents on the World Wide Web Volume 5, Issue 1, March 2007, Pages 16-27
* Ankesh Khandelwal 6:00 Analyzing Web Access Control Policies Slides -
  1. Alex X. Liu , Fei Chen , JeeHyun Hwang , Tao Xie, Xengine: a fast and scalable XACML policy evaluation engine, ACM SIGMETRICS Performance Evaluation Review, v.36 n.1, June 2008
  2. Jennifer Golbeck, Trust on the world wide web: a survey, Foundations and Trends in Web Science, v.1 n.2, p.131-197, January 2006
* Jesse Weaver 6:30 What is Approximate Reasoning? Slides - Rudolph, S., Tserendorj, T., Hitzler, P.: What is Approximate Reasoning? In Calvanese, D., Lausen, G., eds.: Proceedings of the 2nd International Conference on Web Reasoning and Rule Systems (RR2008). Lecture Notes in Computer Science, Springer (2008) 150–164

Week 4

  • 20+10 minute presentations, starting at 4:15

20 minute research paper presentation sign-up sheet

Presenter Time Topic Presentation Notes/ Questions Citation
* Jiao Tao 4:15 Learning Concept Mappings from Instance Similarity Slides Jiao Concept Mapping Shenghui Wang, Gwenn Englebienne, Stefan Schlobach. "Learning Concept Mappings from Instance Similarity". ISWC 2008, 339-355.
* Giovanni Thenstead 4:45 Numeric Reasoning in the Semantic Web Slides: [PDF]|[PPT] Giovanni Numeric Reasoning Chimène Fankam, Stéphane Jean, Guy Pierra. "Numeric reasoning in the Semantic Web." SeMMA 346(2008): 84-103.
* Rui Huang 5:15 Revyu: Linking reviews and ratings into the Web of Data Slides - Tom Heath, Enrico Motta. "Revyu: Linking reviews and ratings into the Web of Data". Web Semantics: Science, Services and Agents on the World Wide Web 6(2008) 266-273
* Alvaro Andres Graves Fuenzalida 5:45 Specifying and enforcing high-level semantic obligation policies Slides Alvaro Semantic Obligation Policies Z Liu, A Ranganathan and A Riabov. "Specifying and enforcing high-level semantic obligation policies". Web Semantics: Science, Services and Agents on the World Wide Web 7 (2009) 28–39
* Zhenning Shangguan 6:15 Managing multiple and distributed ontologies on the Semantic Web Slides Shangguan Managing Ontologies A. Maedche, B. Motik, L. Stojanovic. The VLDB Journal, Volume 12 , Issue 4 (November 2003).
* Zhi Zeng 6:45 (10 mins) - - - -

Week 5 - February 10, 2009

  • Research topic discussion and small group formation
  • Small group brainstorming
  • Topic listings:
  • distributed reasoning (Jie, Giovanni, ..)
  • reasoning for small devices (Evan)
  • reasoning for supercomputers (Jesse)
  • peer to peer reasoning (Shangguan)
  • Web services for reasoning (Josh S)
  • Policy infrastructures (Ankesh)
  • Trust <-> Policy esp across organizations in daily life(Alvaro)
  • SemanticWebX (Semantic Calendar, email, blog....) (Jie)
  • Distributed Semantic Web Query (parallel) (Greg, Jesse)
  • Tuple Stores (Jesse, Evan, Greg)
  • Collaborative Customizable Knowledge Environments (views, updates)
  • Provenance Tracking (James )
  • Trust-based application (James)
  • Evaluation (Jiao)
  • Rules and Query Languages (Jiao, Zhi)
  • Closed World / Open World Intersection (Jie)
  • Graph-based representations and storage (Josh S.)
  • Environments using justifications (best, abstraction) (Rui)
  • Controlled English / Alternative Formats (Josh T. , Jie)
  • Ontology Repository, Trust, Policy, User Behavior (XiXi)
  • Hyper-graph theory for SW and how to use (Li)

Grouping results

  • Trust / policy – Alvaro, James, Ankesh
  • Dist reasoning – Giovanni, Jesse, Shangguan, Josh S.
  • Rules and query - Jiao, Zhi, Greg,
  • Collaborative customizable knowl env – Evan, Xixi, Rui, Jie

 

notes taken by Li Ding
  • scalable reasoner
    • distributed infrastructure (jie, giovanni)
      • peer to peer( shangguan),
      • collaborative web services (Josh)
    • small devices (Evan)
    • cluster infrastructure (Jesse)
  • triple store
    • distributed query (greg)
    • triple or quient, or tuple (evan)
    • graph database based triple store implementation
    • collaborative RDF view maintenance (evan) related to OWL-S, pipe, RDF data warehouse,
  • graph theory for semantic web (Li)
  • representation and inference
    • policy language and infrastructure (ankesh)
    • rule based constraint language (jiao, zhai)
    • closed world and open world inference (jie)
  • application, social aspect
    • daily life semantic web (jie) ?difference from semantic desktop
    • trust enabled by policy (alvaro)
    • provenance tracking and trust (james)
    • controlled natural language interface (jie, josh T)
    • user behavior, trust (xixi)
    • ontology repository (xixi)

February 17, 2009

Visitor Peter Mika will be here and will present a talk. Please read some of his publications, at least his SearchMonkey paper: http://www.talis.com/nodalities/pdf/nodalities_issue4.pdf

Week 6 February 24, 2009

Small group presentations. Presentations include:

  • Overview of material from 2-3 papers
  • Highlights of how semantic technologies are providing contributions to the work
  • Some ideas of how the work could be enhanced with the kind of technologies we are strong in
Presenter Time Topic Presentation Notes/ Questions Citation  
Jiao Tao and Gregory Todd Williams 4:05 SPARQL and Rules SPARQL and Rules presentation Questions for From SPARQL to Rules Questions for The Expressive Power of SPARQL

{{#vardefine:pagename|from sparql to rules (and back) }}

  • [[]]

{{#vardefine:pagename|the expressive power of sparql }}

  • [[]]
Zhenning Shangguan, Joshua Shinavier, Giovanni Thenstead, and Jesse Weaver 4:45 Distributed Reasoning File:DistributedReasoning ASTGroupPresentation.ppt Questions_for_Distributed_Reasoning -
Ankesh, Alvaro Graves and James Michaelis 5:30 Trust and policies Policy and Trust.pdf Questions for Policy and Trust
Rui Huang, Xixi Luo, and Evan Patton 6:10 Customizable, collaborative task environments File:TaskEnvironments.pdf Questions for The Two Cultures -

.

Week 7 - March 3, 2009

Review presentations. Individual presentations will include:

  • Overview of a single paper
  • Critical reviewing according to format Deborah and Peter provide including technical merit, originality, etc. We will use the IJCAI review form so those of you possibly involved in IJCAI reviewing will get more practice. This will be posted soon.
  • You should review a paper that you have not already reviewed and presented. It should be slightly outside your research area but not way out of your research area.
  • 10mins presentation and 5 minutes for questions.
Presenter Time Topic Presentation Notes/ Questions Citation
Shangguan 4:05   Paper_Review_Shangguan - q2semantic: a lightweight keyword interface to semantic search }}
Rui 4:20   paper_review_Rui - enriching an ontology with multilingual information }}
Ankesh 4:35   Paper Review Ankesh.pdf - toward expressive syndication on the web }}
Jesse Weaver 4:50   Overview and IJCAI Review of XSPARQL Paper - xsparql: traveling between the xml and rdf worlds - and avoiding the xslt pilgrimage }}
Giovanni Thenstead 5:05 Semantics-aware Software Project Repositories PDF - semantics-aware software project repositories }}
Gregory Todd Williams 5:20   Review presentation - anytime query answering in rdf through evolutionary algorithms }}
James Michaelis 5:35 - Slides - semantic reasoning: a path to new possibilities of personalization }}
Joshua Shinavier 5:50   slide show PDF - ontogame: weaving the semantic web by online games }}

After presentations another round of research topic discussion and small group formation ~ 30-45 mins. Group composition is still to be determined.

  • Tuple stores – Jesse, Greg, Giovanni
  • Provenance – James, Rui, Shangguan, Jiao
  • Graph theory / graph-based semantic webs – Josh s., Alvaro, Ankesh
  • Social semantic web – Evan, Xixi, Jie, Zhi, Josh T.

Spring break - no class on March 10

March 17, 2009

Visitor Raúl García Castro from Universidad Politécnica de Madrid will give a talk titled "Benchmarking the interoperability of Semantic Web technologies".

The slides of the talk are here.

Week 8 - March 17, 2009

Resume small group presentations. Presentations include:

  • Overview of material from 2-3 papers
  • Highlights of how semantic technologies are providing contributions to the work
  • Some ideas of how the work could be enhanced with the kind of technologies we are strong in
Presenter Time Topic Presentation Notes/ Questions Citation  
Jesse Weaver, Gregory Todd Williams, Giovanni Thenstead 4:05 Tuple Stores Brief Overview of Tuple Stores, Clustered TDB, YARS2 -
  1. A Harth, J Umbrich, A Hogan, and S Decker. YARS2: A Federated Repository for Querying Graph Structured Data from the Web. ISWC (2007)
  2. A Owens, A Seaborne, N Gibbins, and mc schraefel. Clustered TDB: A Clustered Triple Store for Jena.
Rui Huang,James Michaelis,Zhenning Shangguan,Jiao Tao 4:45 Provenance Slides -
  1. J. Golbeck, J. Hendler. A Semantic Web Approach to the Provenance Challenge. Concurrency and Computation: Practice & Experience, 2008.
  2. S.S. Sahoo, A. Sheth, C. Henson. Semantic Provenance for eScience: Managing the Deluge of Scientific Data. IEEE Internet Computing, 2008
  3. K. Cheung, J. Hunter. Provenance Explorer - Tailored Provenance Views Using Semantic Inferencing, ISWC, 2008.
Ankesh Khandelwal,Joshua Shinavier,Alvaro Graves 5:30 Graph Theory Slides -
  1. R Angles, C Gutierrez. Survey of graph database models. ACM Computing Surveys (CSUR) (2008)
  2. Jean-François Baget et al. Griwes: Generic Model and Preliminary Specifications for a Graph-Based Knowledge Representation Toolkit. ICCS: Knowledge Visualization and Reasoning (2008).
Jie Bao, Evan Patton 6:10 Social Semantic Web File:Social Semantic Web.pdf -
  1. Markus Krötzsch, Denny Vrandecic, Max Völkel, Heiko Haller, Rudi Studer. Semantic Wikipedia. In Journal of Web Semantics 5/2007, pp. 251–261. Elsevier 2007 [2]
  2. Ciro Cattuto, Dominik Benz, Andreas Hotho, Gerd Stumme. Semantic Grounding of Tag Relatedness in Social Bookmarking Systems. In Proceedings of the 6th International Semantic Web Conference. [3]
  3. Wu, X., Zhang, L., Yu Y. Exploring Social Annotations for the Semantic Web. In Proceedings of the 15th international conference on World Wide Web. [4]
  • FINAL assignment (due at last class, April 28)
    • Three use case implementations from Semantic e-Science (Fall 2008): Sensors - orchard watering, stargazer, diabetic exchange portal
    • Reform the three teams with original members
    • Additional participants to nominate which project they wish to associated with - MUST verify this with professors before starting work with the groups - this is to ensure a balanced distribution of effort
    • GOAL: to write up the project into a workshop/conference-style paper (format is ISWC, 8-10 pages)
      • Will need to include an evaluation component to the paper
      • Some extension/ improvement upon previously presented work is required
      • Working demonstration in a stable location is required
      • Will need to sort out authorship, order and contributions
      • Paper to be handed in at last class (before 1pm, April 28)
      • Present paper in class - group presentation, each person to present unless approve by professors
      • 45 mins per presentation with 5-10 mins for questions, criticique

Week 9 - March 24, 2009

Reviews of papers

  • Individual presentations of paper reviews - choose a paper that you have been involved in presenting - either individual or group
  • review the paper using the IJCAI review form
  • 20 mins presentation of the review + 5 mins questions
  • presentations will cover two weeks - please sign up in either of the week 9 or 10 slots
  • PLEASE select paper and post the link by Wednesday March 18 5pm to allow others time to read the papers
Presenter Time Topic Presentation Notes/ Questions Citation
* Reserved 4:05 - - - -
* Gregory Todd Williams 4:30 Federated Querying Slides - A Harth, J Umbrich, A Hogan, and S Decker. YARS2: A Federated Repository for Querying Graph Structured Data from the Web. ISWC (2007)
* Ankesh Khandelwal 4:55 KAoS Policy Slides - Uszok A, Bradshaw J.M. et al. New Developments in Ontology-Based Policy Management: Increasing the Practicality and Comprehensiveness of KAoS. POLICY 2008.
* Zhenning Shangguan 5:25 Graph Search Slides - blinks: ranked keyword searches on graphs }}

Week 10 - March 31, 2009

Continue reviews

  • PLEASE select paper and post the link by Wednesday March 25 5pm to allow others time to read the papers
Presenter Time Topic Presentation Notes/ Questions Citation
* Jie Bao Li Ding 4:05 Report from AAAI SSS09 workshop - - -
Jesse Weaver 4:30 IJCAI Review File:IJCAIReview2 JesseWeaver.ppt - Soma, R.; Prasanna, V.K., "Parallel Inferencing for OWL Knowledge Bases," Parallel Processing, 2008. ICPP '08. 37th International Conference on , vol., no., pp.75-82, 9-12 Sept. 2008 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=4625835&isnumber=4625815
Rui 4:55 IJCAI review File:Review rui.pptx - P. Doran, V. Tamma, I.Palmisano, T.R.Payne, L. Iannone Evaluating ontology modules using an entropy inspired metric. In 2008 IEEE/WIC/ACM International conference on Web Intelligence and Intelligent agent technology
Joshua Shinavier 5:20 - File:OntologyOfResourcesForLinkedData.pdf - Halpin, H., Presutti, V. An Ontology of Resources for Linked Data. In WWW2009 workshop: Linked Data on the Web. Madrid, Spain.
Jiao Tao 5:45 Semantic Query Language File:IJCAIReview SPARQLDL JiaoTao.ppt - Evren Sirin, Bijan Parsia SPARQL-DL: SPARQL Query for OWL-DL. In 3rd OWL: Experiences and Directions Workshop (OWLED2007).
James Michaelis 6:10 - Slides - Biton, O., Cohen-Boulakia, S., Davidson, S.B., Hara, C.S., Querying and Managing Provenance through User Views in Scientific Workflows. In IEEE 24th International Conference on Data Engineering (IDCE), 2008

Week 11 - April 7, 2009

Presenter Time Topic Presentation Notes/ Questions Citation
Medha Atre 4:10 TBD - - -
Joshua Shinavier 4:45 (45 mins) The state of the art in Linked Data File:LinkedData.pdf - File:LinkedDataSurvey.pdf
Ankesh Khandelwal 5:30 (45 mins) Data Usage Control Data Usage Control (pdf) - -
Giovanni Thenstead 6:20 (25 mins) Clustered TDB: A Clustered Triple Store for Jena PDF - A Owens, A Seaborne, N Gibbins, and mc schraefel. "Clustered TDB: A Clustered Triple Store for Jena."

Week 12 - April 14, 2009

Presenter Time Topic Presentation Notes/ Questions Citation
Selcuk Atli 4:10 Recommender Systems (TBC) - - -
Jesse Weaver 4:45 Parallel Computing for the Semantic Web File:LiteratureReview-JesseWeaver.ppt - -
Zhenning Shangguan 5:30 Semantic Search on the Web slides - -

Week 13 - April 28, 2009

Project paper presentations

  • Three use case implementations from Semantic e-Science (Fall 2008): Sensors - orchard watering, stargazer, diabetic exchange portal
    • Reform the three teams with original members
    • Additional participants to nominate which project they wish to associated with - MUST verify this with professors before starting work with the groups - this is to ensure a balanced distribution of effort
    • GOAL: to write up the project into a workshop/conference-style paper (format is ISWC, 8-10 pages)
      • Will need to include an evaluation component to the paper
      • Some extension/ improvement upon previously presented work is required
      • Working demonstration in a stable location is required
      • Will need to sort out authorship, order and contributions
      • Paper to be handed in at last class (before 4pm, April 28)
      • Present paper in class - group presentation, each person to present unless approved by professors
      • 45 mins per presentation including 5-10 mins for questions, criticique
Presenter Time Topic Presentation Notes/ Questions Citation
Jesse, Greg, Ankesh and Eric 4:15 Diabetic exchange File:DietEsciencePresentation.ppt - -
Jaio, Shangguan, Rui 5:15 Orchard Irrigation - - -
James, Josh, Alvaro, Giovanni 6:15 Stargazer File:CSCI6965-StarGazer.pdf - -

Course evaluation worksheet

Journals

Academic Integrity

Student-teacher relationships are built on trust. For example, students must trust that teachers have made appropriate decisions about the structure and content of the courses they teach, and teachers must trust that the assignments that students turn in are their own. Acts, which violate this trust, undermine the educational process. The Rensselaer Handbook of Student Rights and Responsibilities defines various forms of Academic Dishonesty and you should make yourself familiar with these. In this class, all assignments that are turned in for a grade must represent the student’s own work. In cases where help was received, or teamwork was allowed, a notation on the assignment should indicate your collaboration. Submission of any assignment that is in violation of this policy will result in a penalty. If found in violation of the academic dishonesty policy, students may be subject to two types of penalties. The instructor administers an academic (grade) penalty, and the student may also enter the Institute judicial process and be subject to such additional sanctions as: warning, probation, suspension, expulsion, and alternative actions as defined in the current Handbook of Student Rights and Responsibilities. of an academic grade penalty or . If you have any question concerning this policy before submitting an assignment, please ask for clarification.

Attendance Policy

Enrolled students may miss at most one class without permission of instructor.


Course: Advanced Semantic Web

Date: to