Presentation dual inversion-index

“ BEYOND PAGES: SUPPORTING EFFICIENT, SCALABLE ENTITY SEARCH WITH DUAL INVERSION INDEX” Tao Chang, Kevin-Chen-Chuan Chang University of Illinois at Urbana-Champaign Presented By: Mahesh Gupta CSE 6339 Web Search Mining & Integration – Paper Presentation

WHAT THIS PAPER IS ALL ABOUT? ,[object Object]

ENTITY SEARCH ,[object Object],[object Object],[object Object],[object Object],Cowboy Stadium #Location

CONTEXT MATCHING ALONE ENOUGH? ,[object Object],[object Object],[object Object],[object Object],[object Object]

HENCE…. ,[object Object],[object Object],[object Object],[object Object],[object Object],Cowboy Stadium #Location

COMPUTATIONAL CHALLENGES ,[object Object],[object Object],[object Object],[object Object]

WHAT IS INDEX HERE ,[object Object],[object Object],Keyword Document, position Cowboy (D10,12) ;(D12,34)(D46,257)…… Stadium (D10,13) ;(D34,134)(D146,357)…… ------------- ----------------

INTRODUCING DUAL-INVERSION INDEX ,[object Object],[object Object],[object Object],[object Object]

DOCUMENT INVERTED INDEX ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],D2,12 D6,17 D9,34 D9,357 D97,45 D6,18 D9,35 D56,55 D64,5 D97,46

DOCUMENT INVERTED INDEX CONTINUE.. ,[object Object],[object Object],[object Object],[object Object],[object Object],D6,23,’Arlington TX’ D9,45,’United State’ D97,50,’North Texas’ …… . …… .

DI-INDEX-> IS IT EFFICIENT NOW ? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

DI-INDEX -> DATA PARTITIONING ,[object Object],[object Object],[object Object],[object Object],[object Object],D6,23,P8 D9,45,P86 D97,50,P8 …… .

ENTITY-INVERTED INDEX ,[object Object],[object Object],[object Object],[object Object]

EI-INDEX CONTINUE… ,[object Object],[object Object],[object Object],[object Object],[object Object],((D6,23,P8),17) ((D9,45,P86),34) ((D97,50,P8),45) ……… . ((D23,23,P8),18) ((D9,45,P86),35) ((D97,50,P8),46) ……… .

EI-INDEX PARTITIONING ,[object Object],[object Object],[object Object],[object Object]

COMPARISON D-Inverted E-Inverted Join Fast (why?) Faster (why?) Aggregation Central (why?) Distributed (why?) Space Minimal Overhead (why?) Large (why?)

BOTH INDEX CO-EXIST? DUAL-INVERSION INDEX) ,[object Object],[object Object],[object Object]

SUMMARY ,[object Object],[object Object],[object Object]

Presentation dual inversion-index

Recommended

Recommended

More Related Content

Viewers also liked

Viewers also liked (16)

Similar to Presentation dual inversion-index

Similar to Presentation dual inversion-index (20)

Recently uploaded

Recently uploaded (20)

Presentation dual inversion-index