Your SlideShare is downloading. ×
0
CrowdQ: Crowdsourced Query Understanding
CrowdQ: Crowdsourced Query Understanding
CrowdQ: Crowdsourced Query Understanding
CrowdQ: Crowdsourced Query Understanding
CrowdQ: Crowdsourced Query Understanding
CrowdQ: Crowdsourced Query Understanding
CrowdQ: Crowdsourced Query Understanding
CrowdQ: Crowdsourced Query Understanding
CrowdQ: Crowdsourced Query Understanding
CrowdQ: Crowdsourced Query Understanding
CrowdQ: Crowdsourced Query Understanding
CrowdQ: Crowdsourced Query Understanding
CrowdQ: Crowdsourced Query Understanding
CrowdQ: Crowdsourced Query Understanding
CrowdQ: Crowdsourced Query Understanding
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

CrowdQ: Crowdsourced Query Understanding

254

Published on

Conference talk at CIDR 2013, January 2013, Asilomar, CA, USA.

Conference talk at CIDR 2013, January 2013, Asilomar, CA, USA.

1 Comment
1 Like
Statistics
Notes
  • Interesting. I too have a hypothesis that meaning of an expression (query is one of them) is what bulk of the receivers of the expression think it means. Please take a look at

    http://www.slideshare.net/putchavn/hyper-plex-high-precision-queryresponse-knowledge-repository-pdf

    http://www.slideshare.net/putchavn/hyper-plex-high-precision-queryresponse-knowledge-repository-pdf

    http://www.slideshare.net/putchavn/pentagon-of-meaning

    http://www.slideshare.net/putchavn/meaning-is-mediated

    Let's see if we can collaborate. Best wishes,
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
No Downloads
Views
Total Views
254
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
6
Comments
1
Likes
1
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. CrowdQ:   Crowdsourced  Query  Understanding     Gianluca  Demar8ni,  Beth  Trushkowsky,   Tim  Kraska,  Michael  J.  Franklin  
  • 2. Scenario   Find  the  birthdate  of  the  mayor  of  the  capital   city  of  France     Gianluca  Demar8ni   2  
  • 3. Gianluca  Demar8ni   3  
  • 4. Gianluca  Demar8ni   4  
  • 5. Gianluca  Demar8ni   5  
  • 6. Gianluca  Demar8ni   6  
  • 7. Mo8va8on   •  Web  Search  Engines  can  answer  simple  factual   queries  directly  on  the  result  page   •  Users  with  complex  informa8on  needs  are   oQen  unsa8sfied   •  Purely  automa8c  techniques  are  not  enough   •  We  want  to  solve  it  with  Crowdsourcing!   Gianluca  Demar8ni   7  
  • 8. Background   •  Crowdsourcing  so  far  used  for  data  processing   – DB/SemWeb:  Data  integra8on  and  cleaning   – IR:  Relevance  judgments     We  use  the  crowd  to  understand  the  query   Gianluca  Demar8ni   8  
  • 9. CrowdQ   •  CrowdQ  is  the  first  system  that  uses   crowdsourcing  to   – Understand  the  intended  meaning   – Build  a  structured  query  template   – Answer  the  query  over  Linked  Open  Data   Gianluca  Demar8ni   9  
  • 10. Gianluca  Demar8ni   10  
  • 11. User Keyword Query On#line'Complex'Query Processing Complex query classifier Crowdsourcing Platform Vetrical selection, Unstructured Search, ... POS + NER tagging Query Template Index Crowd Manager N Y Queries Templ + Answer Types Structured LOD Search Result Joiner Template Generation SERP t1 t2 t3 Off#line'Complex'Query Decomposition Structured Query Query Log query N Answer Composition LOD Open Data Cloud Match with existing query templates CrowdQ  Architecture   Gianluca  Demar8ni   11   Off-­‐line:  query  template  genera8on  with  the  help  of  the  crowd   On-­‐line:  query  template  matching  using  NLP  and  search  over  open  data  
  • 12. Hybrid  Human-­‐Machine  Pipeline   Gianluca  Demar8ni   12   Q=  birthdate  of  actors  of  forrest  gump   Query  annota8on   Noun   Noun   Named  en8ty   Verifica8on   En8ty  Rela8ons   Is  forrest  gump  this  en8ty  in  the  query?   Which  is  the  rela8on  between:  actors  and  forrest  gump   starring   Schema  element   Starring                          <dbpedia-­‐owl:starring>     Verifica8on   Is  the  rela8on  between:   Indiana  Jones  –  Harrison  Ford   Back  to  the  Future  –  Michael  J.  Fox   of  the  same  type  as   Forrest  Gump  -­‐  actors      
  • 13. Structured  query  genera8on   SELECT  ?y  ?x   WHERE  {  ?y  <dbpedia-­‐owl:birthdate>  ?x  .        ?z  <dbpedia-­‐owl:starring>  ?y  .        ?z  <rdfs:label>  ‘Forrest  Gump’  }   Gianluca  Demar8ni   13   Results  from  BTC09:   Q=  birthdate  of  actors  of  forrest  gump   MOVIE   MOVIE  
  • 14. Current  Status   •  Realize  the  vision   •  Running  demo:   – Daniel  Haas,  Daniel  Bruckner,  Jonathan  Harper   •  Next  Steps   – Evalua8on  of  Crowd  effec8veness  at  each  step   – Comparison  hybrid  vs  machine  pipeline   Gianluca  Demar8ni   14  
  • 15. Conclusions   •  CrowdQ:  an  hybrid  approach  to  complex  query   understanding   •  Combines  techniques  from  DB,  NLP,  IR,  Data   Mining,  and  Human  Intelligence     •  Ini8al  experiments  show  the  poten8al  of   CrowdQ   Gianluca  Demar8ni   15  

×