Keyword search in databases

Description

Preface Introduction Schema-Based Keyword Search on Relational Databases Introduction Candidate Network Generation Candidate Network Evaluation Getting All MTJNTs in a Relational Database Getting Top-k MTJNTs in a Relational Database Other Keyword Search Semantics Graph-Based Keyword Search Graph Model and Problem Definition Polynomial Delay and Dijkstra's Algorithm Steiner Tree-Based Keyword Search Backward Search Dynamic Programming Enumerating Q-subtrees with Polynomial Delay Distinct Root-Based Keyword Search Bidirectional Search Bi-Level Indexing External Memory Data Graph Subgraph-Based Keyword Search r-Radius Steiner Graph Multi-Center Induced Graph Keyword Search in XML Databases XML and Problem Definition LCA, SLCA, ELCA, and CLCA Problem Definition and Notations SLCA-Based Semantics Properties of LCA and SLCA Efficient Algorithms for SLCAs Identify Meaningful Return Information XSeek Max Match ELCA-Based Semantics Efficient Algorithms for ELCAs Identifying Meaningful ELCAs Other Approaches Other Topics for Keyword Search on Databases Keyword Search Across Databases Selection of Databases Answering Keyword Queries Across Databases Keyword Search on Spatial Databases Points as Result Area as Result Variations of Keyword Search on Databases Objects as Results Subspaces as Results Terms as Results sql Queries as Results Small Database as Result Other Related Issues Bibliography Authors' Biographies