research meeting n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Research Meeting PowerPoint Presentation
Download Presentation
Research Meeting

Loading in 2 Seconds...

play fullscreen
1 / 7

Research Meeting - PowerPoint PPT Presentation


  • 109 Views
  • Uploaded on

Research Meeting. 2009-12-10 Jaeseok Myung. Summary. TA DB: grading , final exam ( 12/14) WEC: project(avg. 14.2/20), final exam (12/16, 301-421, 감독 ) 학부생논문지도 이승재 ( 기업인턴보고서 ), 김홍찬 (CF 기법을 웹 광고에 활용 ) 제출기한 : 12/24 Research SPARQL BGP Processing with Iterative MR

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Research Meeting' - adrian-woods


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
research meeting

Research Meeting

2009-12-10

JaeseokMyung

summary
Summary
  • TA
    • DB: grading, final exam (12/14)
    • WEC: project(avg. 14.2/20), final exam (12/16, 301-421, 감독)
  • 학부생논문지도
    • 이승재(기업인턴보고서), 김홍찬(CF 기법을 웹 광고에 활용)
    • 제출기한 : 12/24
  • Research
    • SPARQL BGP Processing with Iterative MR
      • Using finer keys for map tasks => Scailability
      • Using advanced storage for selection task => Performance
      • Using selectivity for BGP analysis
      • Using MR pipelining
    • Application - Keyword Search over RDF Graphs
      • Top-k Exploration of Query Candidates for Efficient Keyword Search on Graph-Shaped (RDF) Data, ICDE 2009

Center for E-Business Technology

using advanced storage for selection task
Using Advanced Storage for Selection Task
  • Triple Indexing
    • SP-O
    • SO-P
    • PS-O
    • PO-S
    • OS-P
    • OP-S
    • S-PO
    • P-SO
    • O-SP

JaeseokMemberOf ?X

Jaeseok ?x IDS

.

.

.

.

Jaeseok ?x ?y

.

.

Center for E-Business Technology

optimization for selection task
Optimization for Selection Task
  • Implementation
    • Using Hadoop – HBase
    • Adding Data Loader Component
      • N-Triple => HBase
    • Implementation of Selection Tasks using HBase
    • Comparison between N-Triple and Hbase

Center for E-Business Technology

complex query is it a real world problem
Complex Query: Is It a Real-world Problem?
  • Users rarely make a complex query which contains a significant number of self-join
    • Actors who are married to each other and born in the same place
    • select distinct ?a ?b ?lat ?long where { ?a dbpedia:spouse ?b. ?a dbpedia:wikilinkdbpediares:actor. ?b dbpedia:wikilinkdbpediares:actor. ?a dbpedia:placeOfBirth ?c. ?b dbpedia:placeOfBirth ?c. ?c owl:sameAs ?c2. ?c2 pos:lat ?lat. ?c2 pos:long ?long.}
  • For casual users, it is hard to know the underlying structure of RDF graphs

actor

?a

?b

?c

?c2

?lat

?long

Center for E-Business Technology

keyword query sparql bgp
Keyword Query => SPARQL BGP
  • Top-k Exploration of Query Candidates for Efficient Keyword Search on Graph-Shaped (RDF) Data, ICDE 2009

Center for E-Business Technology

complex query real world problem
Complex Query: Real-world Problem
  • For keyword search, a significant number of iteration must be needed
  • Issue
    • Do we need to implement a module for translating a keyword query to a SPARQL query?

Center for E-Business Technology