Search SemantiC-Related Work F Tree Graph Q CA[ICDE01 考虑实体 XSEarch[VLDB03°o 之间关系 NO XRANKISIGMODO3 MLCAIVLDB04 SLCAISIGMODO5 考虑实体之 Symmetry W06]° 间的交 YES Interconnection[CIKM05 XKeyword[cDE03
11 Search Semantic-Related Work Tree Graph NO LCA[ICDE01] XSEarch[VLDB03] XRANK[SIGMOD03] MLCA[VLDB04] SLCA[SIGMOD05] Symmetry[WWW06] YES Interconnection[CIKM05] XKeyword[ICDE03] 考虑实体 之间关系 考虑实体之 间的交换
Outline ntroduction XML Search XML Search Semantic search on Xml tree search on XML Tree considering entity relationship search on xml graph considering schema XML Search algorithms XML Scoring and Ranking Conclusion 12
12 Outline • Introduction • XML Search – XML Search Semantic • search on XML Tree • search on XML Tree considering entity relationship • search on XML Graph considering schema – XML Search Algorithms • XML Scoring and Ranking • Conclusion
LCa& SLCA(MLCa) bibliography, 01 stitute. o 2 ke BB99 article. o article, 0,3->"BK99 author. o title. o year, 0, author, 0 14 year, o e.0 18 stname, os lastname, o cdata, 010 cdata, 012 cdata, 0 15 cdata, 017 cdata. o cdata, 06 cdata, og strine string string string strin string How to Hack"1999 Bob Byte "1999""Hacking &RS Ben Bit slca(S1, .. Sk)=remove Ancestor(lca(S1,., Sk ))
13 LCA & SLCA(MLCA) Q1: Ben, Bit Q2: Bob, Byte Q3: Bit, 1999 (LCA) Q3: Bit, 1999 (SLCA)
Outline · Introduction ·Ⅹ ML Search Ⅹ ML Search semantic · search on Xml tree search on XML Tree considering entity relationship search on XML Graph considering schema XML Search Algorithms Ⅹ ML Scoring and Ranking ·Conc|uson 14
14 Outline • Introduction • XML Search – XML Search Semantic • search on XML Tree • search on XML Tree considering entity relationship • search on XML Graph considering schema – XML Search Algorithms • XML Scoring and Ranking • Conclusion
XSEarchlVLDB03] Find papers by vianu on the topic of logical databases” How can we find such papers? 15
15 XSEarch[VLDB03] Find papers by Vianu on the topic of “logical databases” How can we find such papers?