Professional Documents
Culture Documents
I.I.T. Bombay
11/25/2018 1
Motivation
11/25/2018 2
Motivation
11/25/2018 3
Examples of Keyword Queries
11/25/2018 4
Differences from IR/Web Search
11/25/2018 5
Connectivity
11/25/2018 6
Basic Model
writes
11/25/2018 7
Answer Example
writes writes
author author
S. Sudarshan Prasan Roy
11/25/2018 8
Edge Directionality
1
3
1
3
1
11/25/2018 10
Edge Weight Scaling
11/25/2018 11
Node Weight
11/25/2018 12
Combining Scores
Multiplicative: E N
Performance study to compare alternatives and
to find reasonable values for
11/25/2018 13
The BANKS Answer Model
11/25/2018 15
Finding Answer Tress
11/25/2018 16
Backward Expanding Search
Query: sudarshan roy
writes
11/25/2018 17
Result Ordering
Answer trees may not be generated in relevance
order
Solution:
Best-first search across all iterators, based on path
length
Output answers to a buffer
Eliminate duplicates: Isomorphic Trees
Output highest ranked answer from buffer to user
when buffer is full
11/25/2018 18
THE BANKS SYSTEM
11/25/2018 19
The BANKS Architecture
HTTP JDBC
User BANKS
Web Server
+ Servlets Database
Graphical displays
Bar charts, pie charts, etc
11/25/2018 21
Example of Browsing in BANKS
11/25/2018 22
BANKS Query Result Example
11/25/2018 23
Anecdotes
“Mohan”
Returns C. Mohan at top based on prestige (number of
papers written)
“Transaction”
Returns Jim Gray’s classic paper and textbook as top
answers based on prestige (number of citations)
“Sunita Seltzer”
No common papers, but both have papers with
Stonebraker: system finds this connection
11/25/2018 24
Effect of Parameters
Log scaling of edge weights worked well
(1- ) E + N versus E N -- made little difference
Best with = .2 (subdue node weights but not entirely)
11/25/2018 25
Related Work
DataSpot (DTL)/Mercado Intuifind [VLDB 98]
Based on patent by Palmon (filed 1995, granted 1998)
Similar answer model to ours
Differences: our model of backward link weights and prestige
Proximity Search [VLDB98]
Different model of proximity
No edge weights, prestige, different evaluation algorithm
Information units (linked Web pages) [WWW10]
No directionality, only studied in Web context
Microsoft DBExplorer
No ranking, based on SQL generation
Addresses efficient construction of text indexes
11/25/2018 26
Some Extensions to the BANKS
11/25/2018 27
Template Search
11/25/2018 28
Template Search
11/25/2018 29
Metadata Keyword Queries
11/25/2018 30
Example of Metadata Query
writes table
nodes
To paper table
(forward search)
sudarshan
11/25/2018 31
Conclusions and Future Work
11/25/2018 32
Thank You
11/25/2018 33