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: 4219
Venue: SIGMOD
Year: 2009
Pagerank: 6.9372074e-05
Overall Rank: 4,048 | 72.23%
DOI: 10.1145/1559845.1559918

Incoming Non-self Citations Over Time

Authors

1. Guoliang Li (Tsinghua University)
2. Shengyue Ji (University of California Irvine)
3. Chen Li (University of California Irvine)
4. Jianhua Feng (Tsinghua University)

BibTeX Citation

@inproceedings{li_sigmod09,
        title = {{Efficient Type-Ahead Search on Relational Data: a TASTIER Approach}},
        author = {Li, Guoliang and Ji, Shengyue and Li, Chen and Feng, Jianhua},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559918},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559918},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,387	S4: Top-k Spreadsheet-Style Search for Query Discovery	2015	SIGMOD	8.6482009e-05
3,534	Location-Aware Type Ahead Search on Spatial Databases: Semantics and Efficiency	2011	SIGMOD	7.3347488e-05
4,595	The "Big Data" Ecosystem at LinkedIn	2013	SIGMOD	6.6137084e-05
5,306	On Indexing Error-Tolerant Set Containment	2010	SIGMOD	6.2731936e-05
5,667	Efficient Approximate Search on String Collections (Tutorial)	2009	VLDB	6.1279762e-05
6,862	DBease: Making Databases User-friendly and Easily Accessible	2011	CIDR	5.7514733e-05
8,277	Seaform: Search-As-You-Type in Forms	2010	VLDB	5.4574671e-05
8,936	Toward Scalable Keyword Search over Relational Data	2010	VLDB	5.3483178e-05
9,705	META: An Efficient Matching-Based Method for Error-Tolerant Autocompletion	2016	VLDB	5.2351259e-05
11,439	TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks	2023	VLDB	5.093636e-05
11,851	Autocompletion for Prefix-Abbreviated Input	2019	SIGMOD	5.093636e-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
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00037048607
212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.000247733
272	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022695855
285	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00022365284
302	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021963347
399	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00019177959
496	Schema-Free XQuery	2004	VLDB	0.0001750537
748	Effective Keyword Search in Relational Databases	2006	SIGMOD	0.00014381224
795	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013939786
930	SPARK: Top-k Keyword Query in Relational Databases	2007	SIGMOD	0.0001312728
1,701	Extending Autocompletion To Tolerate Errors	2009	SIGMOD	9.9707165e-05
1,878	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.5651166e-05
2,176	Effective Phrase Prediction	2007	VLDB	9.0172465e-05
2,220	Identifying Meaningful Return Information for XML Keyword Search	2007	SIGMOD	8.9277765e-05
3,064	The CompleteSearch Engine: Interactive, Efficient, and Towards IR & DB Integration	2007	CIDR	7.8008109e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,670	Sharing Work in Keyword Search over Databases	2011	SIGMOD
2	1,305	Assisted Querying using Instant-Response Interfaces	2007	SIGMOD
3	5,609	Combining Keyword Search and Forms for Ad Hoc Querying of Databases	2009	SIGMOD
4	5,732	Effective Keyword-based Selection of Relational Databases	2007	SIGMOD
5	3,651	Keyword Search over Relational Databases: A Metadata Approach	2011	SIGMOD
6	4,378	Keyword Search on Relational Data Streams	2007	SIGMOD
7	1,555	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD
8	8,936	Toward Scalable Keyword Search over Relational Data	2010	VLDB
9	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
10	748	Effective Keyword Search in Relational Databases	2006	SIGMOD