Efficient Type-Ahead Search on Relational Data: a TASTIER Approach

Summary: Type-ahead keyword search on relational data with Tastier; results appear as you type. Proposes compact indexes, partition-based pruning, and query-prediction to achieve millisecond responses on large, multi-table datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4157
Venue: SIGMOD
Year: 2009
Pagerank: 6.2056993e-05
Overall Rank: 4,414 | 69.30%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,576	S4: Top-k Spreadsheet-Style Search for Query Discovery	2015	SIGMOD	8.5112408e-05
3,570	Location-Aware Type Ahead Search on Spatial Databases: Semantics and Efficiency	2011	SIGMOD	6.958427e-05
4,857	The "Big Data" Ecosystem at LinkedIn	2013	SIGMOD	5.8736144e-05
5,536	On Indexing Error-Tolerant Set Containment	2010	SIGMOD	5.4532734e-05
5,887	Efficient Approximate Search on String Collections (Tutorial)	2009	VLDB	5.2879769e-05
6,855	DBease: Making Databases User-friendly and Easily Accessible	2011	CIDR	4.9062505e-05
7,959	Seaform: Search-As-You-Type in Forms	2010	VLDB	4.613363e-05
8,766	Toward Scalable Keyword Search over Relational Data	2010	VLDB	4.456315e-05
9,567	META: An Efficient Matching-Based Method for Error-Tolerant Autocompletion	2016	VLDB	4.3254416e-05
11,239	TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks	2023	VLDB	4.1945683e-05
11,656	Autocompletion for Prefix-Abbreviated Input	2019	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
54	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00066047203
73	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00058443993
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
301	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00028370644
320	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00027577867
336	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00027020919
434	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.0002328559
548	Schema-Free XQuery	2004	VLDB	0.00020391259
877	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00015714014
988	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00014819156
1,201	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001334371
1,837	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	0.00010356716
2,073	Extending Autocompletion To Tolerate Errors	2009	SIGMOD	9.6142791e-05
2,125	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.4893973e-05
2,232	Effective Phrase Prediction	2007	VLDB	9.2293508e-05
2,531	The CompleteSearch Engine: Interactive, Efficient, and Towards IR & DB Integration	2007	CIDR	8.5911728e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,374	Sharing Work in Keyword Search over Databases	2011	SIGMOD	4.7494134e-05
994	Assisted Querying using Instant-Response Interfaces	2007	SIGMOD	0.00014755845
5,419	Combining Keyword Search and Forms for Ad Hoc Querying of Databases	2009	SIGMOD	5.5176475e-05
5,672	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD	5.3784128e-05
3,758	Keyword Search over Relational Databases: A Metadata Approach	2011	SIGMOD	6.7824746e-05
4,592	Keyword Search on Relational Data Streams	2007	SIGMOD	6.0613645e-05
1,564	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD	0.00011350495
8,766	Toward Scalable Keyword Search over Relational Data	2010	VLDB	4.456315e-05
276	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00029336949
877	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00015714014