Abstract:Keyword search(KWS) has been well accepted as a proven,user-friendly way to re-trieve information,and recently applied successfully on relational databases.Today,this tech-nique allows users to find pieces of information without having to compose complicated SQL que-ries.However,almost all the existing approaches focus on finding joined tuples matching a set of key words and return the results as joining networks of tuples.In order to feed back the user more relative information,this paper formulates an expanding version of existing system to answer aggregate keyword queries over hierarchical relational databases in which the value of a specific attribute is organized in hierarchical structure.This version retrieves information in the form of MaxLMC(Max-Lowest hierarchy Minimum Coverage aggregate,which consists of tuples more similar and closer to each other) under the conduct of the above hierarchical structure.A Nave algorithm is proposed to obtain MaxLMC and its enhancement is designed to reduce the system's responding time.Meanwhile,recognized that the number of returned answer might be extremely large in practical,we defined and studied the problem of effective exploration of large sets of aggregating tuples: summarization,a technique which has been applied to help the user find diverse aggregating tuples,thus can be used to improve the user experience.An extensive empirical evaluation using both real data sets and synthetic data sets is reported to verify the effectiveness and the efficiency of our methods.

Keyword Search Based on Knowledge Base in Relational Databases

Effective Keyword-Based Selection of Relational Databases.

SPARK2: Top-k Keyword Query in Relational Databases

Progressive Ranking for Efficient Keyword Search over Relational Databases

Providing Built-in Keyword Search Capabilities in RDBMS

Keyword-based Search and Exploration on Databases

Effective keyword search in relational databases based on CTG

Data Warehouse Native Feature Based OLAP Querying with Keywords

Top-k Keyword Query on Uncertain Database

Finding Top-k Answers in Keyword Search over Relational Databases Using Tuple Units

Structure-aware indexing for keyword search in databases.

Exploiting Semantic Knowledge Base for Patent Retrieval

Progressive Keyword Search in Relational Databases

Keyword Search on Structured and Semi-Structured Data

Keyword Search Approach for Knowledge Base in ScholarSpace

Keyword Proximity Search over Large and Complex RDF Database.

Augmented Keyword Search on Spatial Entity Databases

Retune: Retrieving and Materializing Tuple Units for Effective Keyword Search over Relational Databases

Search and Navigation in Relational Databases

Aggregate Keyword Queries on Hierarchy Relational Databases

Form-Based Instant Search and Query Autocompletion on Relational Data