Autocompletion for Prefix-Abbreviated Input

Summary: Proposes QAC where keywords are abbreviated by prefixes with no delimiters, enabling prefix input. Introduces a compact index and processing pipeline with Gaussian mixture-based ranking for prefix input, enabling efficient top-k completion. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5732
Venue: SIGMOD
Year: 2019
Pagerank: 5.093636e-05
Overall Rank: 11,851 | 18.70%
DOI: 10.1145/3299869.3319858

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Sheng Hu (Kyoto University; Nagoya University)
2. Chuan Xiao (Nagoya University; Osaka University)
3. Jianbin Qin (Shenzhen University)
4. Yoshiharu Ishikawa (Nagoya University)
5. Qiang Ma (Kyoto University)

BibTeX Citation

@inproceedings{hu_sigmod19,
        title = {{Autocompletion for Prefix-Abbreviated Input}},
        author = {Hu, Sheng and Xiao, Chuan and Qin, Jianbin and Ishikawa, Yoshiharu and Ma, Qiang},
        series = {{SIGMOD} '19},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3299869.3319858},
        url = {https://dl.acm.org/doi/10.1145/3299869.3319858},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,701	Extending Autocompletion To Tolerate Errors	2009	SIGMOD	9.9707165e-05
2,176	Effective Phrase Prediction	2007	VLDB	9.0172465e-05
2,648	On Effective Multi-Dimensional Indexing for Strings	2000	SIGMOD	8.2957097e-05
3,534	Location-Aware Type Ahead Search on Spatial Databases: Semantics and Efficiency	2011	SIGMOD	7.3347488e-05
4,048	Efficient Type-Ahead Search on Relational Data: a TASTIER Approach	2009	SIGMOD	6.9372074e-05
4,396	Approximate String Joins with Abbreviations	2018	VLDB	6.7268636e-05
6,491	Two-dimensional Substring Indexing	2001	PODS	5.8641664e-05
7,031	Efficient Error-tolerant Query Autocompletion	2013	VLDB	5.72252e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,287	Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data	2013	VLDB
2	9,472	Indexing for Keyword Search with Structured Constraints	2023	PODS
3	1,542	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD
4	5,609	Combining Keyword Search and Forms for Ad Hoc Querying of Databases	2009	SIGMOD
5	6,764	Keyword Query Cleaning	2008	VLDB
6	1,429	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS
7	1,701	Extending Autocompletion To Tolerate Errors	2009	SIGMOD
8	2,176	Effective Phrase Prediction	2007	VLDB
9	9,705	META: An Efficient Matching-Based Method for Error-Tolerant Autocompletion	2016	VLDB
10	7,031	Efficient Error-tolerant Query Autocompletion	2013	VLDB