Keyword Search over RDF Graphs - Kent State University

Keyword Search over RDF Graphs - Kent State University

Keyword Search over RDF Graphs By Harsh Patel, Haleigh Robbins, Michael Francesconi and Becca Leppelmeier What is RDF? Resource Description Framework W3C specification for storing metadata Uses XML formatting

Common applications: Semantic web modeling Data serialization Knowledge management IMG source: https://streamshare.com.au/wp-content/uploads/semantic-web.jpg RDF Syntax Three components: 1. Subject

An IRI or blank node 2. Predicate An IRI 3. Object An IRI, blank node, or literal Together

these form an RDF graph IMG source: http://www.accessola2.com/olita/insideolita/wordpress/wp-content/uploads/2014/04/hitchens_app2_Slide9.jpg Visualizing RDF Triples Objects and Subjects are the nodes Predicate connects the nodes Many to many relationship An object can have many subjects A subject can be connected to many

objects IMG source: https://www.w3.org/TR/rdf11-primer/example-graph-iris.jpg Problem: Efficient Keyword Searches Typically RDF queries are done via structured query languages like SPARQL Requires expertise from users Must understand the underlying data structure How can we make RDF queries more usable?

IMG source: http://www.nila.org/wp-content/uploads/2015/06/Confusing.jpeg Solution: Keyword Queries Users can search RDF graphs by searching for keywords Returns a set of ranked subgraphs that match the keywords Advantages: Increased usability Easier to use without expertise on the dataset

Demonstrably faster than structured query language approaches IMG source: https://i.ytimg.com/vi/msa5ua7kZmQ/maxresdefault.jpg Finding the Subgraphs that Matches the Keywords Need to find unique subgraphs Should not find the same subgraph twice Subgraph needs to be maximal

Should not find a subset of another subgraph that was already found Subgraphs need to contain triples that match one of the keywords Subgraph triples should contain different keywords than its neighbors If match the same keywords should be considered two separate subgraphs How will we achieve this? We will follow the the techniques presented in the following paper: Elbassuoni, S., & Blanco, R. (2011, October). Keyword search over RDF graphs. In Proceedings of the 20th ACM international

conference on Information and knowledge management (pp. 237-242). ACM. 1. Implement the algorithm defined in the paper 2. Test the algorithm on a real world RDF dataset 3. Compare our results against the paper to see if we were successful Tools we intend to use: C++/Java, IsaViz, possibly Hadoop/AWS MapReduce Algorithm for Subgraph

IMG source: Elbassuoni, S., & Blanco, R. (2011, October). Keyword search over RDF graphs. In Proceedings of the 20th ACM international conference on Information and knowledge management (pp. 237-242). ACM. Expected Results Dataset of Triples Results

IMG source: Elbassuoni, S., & Blanco, R. (2011, October). Keyword search over RDF graphs. In Proceedings of the 20th ACM international conference on Information and knowledge management (pp. 237-242). ACM. Questions? IMG Source: http://www.taroticallyspeaking.com/readings/framing-tarot-card-reading-questions/

Recently Viewed Presentations

  • Master Teachers Join Together Project U.S. Master Teachers

    Master Teachers Join Together Project U.S. Master Teachers

    Master Teachers Join Together Project U.S. Master Teachers of the D/HH U.S. Master Teachers of the D/HH Debbie Cruzan Vicky Milford Becky Ripley Theresa Blair ([email protected] ) Barbara Northup ([email protected]) Dian York Teralynn Balleweg Teralynn Gough Kaye Osborn Marianne Piemonte...
  • Qualit des donnes Suivi et Evaluation des programmes

    Qualit des donnes Suivi et Evaluation des programmes

    Y at-il des possibilités pour l'introduction de problèmes de qualité ici? N'oubliez pas le critère de 5, VRIPT, et maintenant de revoir vos sources de données. * Some steps you can take to improve data quality at its source are...
  • Research Output Repositories - ROMOR

    Research Output Repositories - ROMOR

    Research Output Repositories. Tomasz Miksa, TU Wien. Project number: 573700-EPP-1-2016-1-PS-EPPKA2-CBHE-JP. This project has . been co-funded . with support from the European Commission.
  • The Spirit of God - abiblecommentary.com

    The Spirit of God - abiblecommentary.com

    Ruach Elohim Means Spirit of God All of the other 94 times Ruach Elohim is used in the Old Testament it is translated "Spirit of God." Both Job 26:13 and Psalm 104:30 clearly indicate the Spirit had a role in...
  • UW Viking enabling operations 1979-1982 NASA Deep Space

    UW Viking enabling operations 1979-1982 NASA Deep Space

    Public Outreach Hundreds of school interactions, the permanent Viking View of Mars exhibit Data and Information Distribution Multi-cast distribution and validation Coe Primary school Grades K-5 Not operational UW Viking "enabling" operations 1979-1982 NASA Deep Space Network - JPL -...
  • Steven F. Ashby Center for Applied Scientific Computing Month ...

    Steven F. Ashby Center for Applied Scientific Computing Month ...

    Performance of a model may depend on other factors besides the learning algorithm: Class distribution Cost of misclassification Size of training and test sets Learning Curve Methods of Estimation Holdout Reserve 2/3 for training and 1/3 for testing Random subsampling...
  • Household Hazardous Waste Grant Program

    Household Hazardous Waste Grant Program

    Household Hazardous Waste Grant Program Program Outline $200,000 available Tiered per capita rate Assists communities dispose of HHW Paper Work Simplified One application Due Feb 15th One end-of-year report Requirements Meet application deadline Complete application Educational campaign End-of-year reporting Legitimate...
  • CHAPTER 4 OBJECTIVES  Discover and explain sums of

    CHAPTER 4 OBJECTIVES Discover and explain sums of

    flowchart. is a visual way to organize all the steps in a complicated procedure in proper order. Arrows connect the boxes to show how facts lead to conclusions. Flowcharts make your logic visible so that others can follow your reasoning....