Keyword Search in Databases (Synthesis Lectures on Data Management)

Preface......Page 11
Introduction......Page 13
Introduction......Page 15
Candidate Network Generation......Page 24
Candidate Network Evaluation......Page 33
Getting All MTJNTs in a Relational Database......Page 34
Getting Top-k MTJNTs in a Relational Database......Page 41
Other Keyword Search Semantics......Page 46
Graph Model and Problem Definition......Page 57
Polynomial Delay and Dijkstra\'s Algorithm......Page 61
Backward Search......Page 65
Dynamic Programming......Page 66
Enumerating Q-subtrees with Polynomial Delay......Page 69
Bidirectional Search......Page 81
Bi-Level Indexing......Page 82
External Memory Data Graph......Page 85
r-Radius Steiner Graph......Page 88
Multi-Center Induced Graph......Page 90
XML and Problem Definition......Page 95
LCA, SLCA, ELCA, and CLCA......Page 96
Problem Definition and Notations......Page 99
SLCA-Based Semantics......Page 100
Properties of LCA and SLCA......Page 101
Efficient Algorithms for SLCAs......Page 102
Identify Meaningful Return Information......Page 110
XSeek......Page 111
Max Match......Page 114
ELCA-Based Semantics......Page 118
Efficient Algorithms for ELCAs......Page 119
Identifying Meaningful ELCAs......Page 123
Other Approaches......Page 124
Selection of Databases......Page 127
Answering Keyword Queries Across Databases......Page 131
Points as Result......Page 132
Area as Result......Page 133
Objects as Results......Page 135
Subspaces as Results......Page 137
Terms as Results......Page 138
sql Queries as Results......Page 140
Small Database as Result......Page 141
Other Related Issues......Page 142
Bibliography......Page 145
Authors\' Biographies......Page 155