Graph Search Vs RDBMS [13 name= vertex name index Query name=Alberto Pepe name= Find the name of all of me→3 Alberto Pepes friends 0000 name: Step 1: The vertex name index -> the vertex with the name Alberto Pepe. [o(log 2n) Step 2: The vertex returned - the k friend names [O(k+×)]
Graph Search vs. RDBMS [13] 16 Step 1: The vertex.name index -> the vertex with the name Alberto Pepe. [O(log2n)] Step 2: The vertex returned -> the k friend names. [O(k + x)] Query： Find the name of all of Alberto Pepe's friends
Social Search vs, Web search Graph Search Phrases, short sentences vs Keyword Based Natural Languge key words only Fends near me C Fneocs near e (Simple Web) pages VS. Entities Lifeless vs. Full of life Meaningless Meaningful Beat coffee shops Q Best comae shops History VS. Future it's interesting, and over the last 10 years, people have been trained on how to use Lifeless Full Of Life search engines more effectively tio my mends lk Keywords Search In 2013: Interview Intarstino's youtube With A, Goodman M. Wagner Past International Conference on Application Future of Natural Language to Information ohn D John D Systems (NLDB) started from 1995 John Doe or Wikipedia gadgets
Social Search vs. Web Search • Phrases、short sentences vs. key words only • (Simple Web) pages vs. Entities • Lifeless vs. Full of life • History vs. Future International Conference on Application of Natural Language to Information Systems (NLDB) started from 1995 it’s interesting, and over the last 10 years, people have been trained on how to use search engines more effectively. Keywords & Search In 2013: Interview With A. Goodman & M. Wagner