Effective Phrase Prediction

Summary: Introduces FussyTree and significant-phrase modeling for phrase-level autocompletion, addressing combinatorial phrase spaces and unknown completion boundaries. A probabilistic multi-choice model with frequency features achieves practical email completion, saving roughly 20% of keystrokes. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9768
Venue: VLDB
Year: 2007
Pagerank: 9.0172465e-05
Overall Rank: 2,176 | 85.08%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Arnab Nandi (University of Michigan)
2. H. V. Jagadish (University of Michigan)

BibTeX Citation

@article{nandi_vldb07,
        title = {{Effective Phrase Prediction}},
        author = {Nandi, Arnab and Jagadish, H. V.},
        journal = {PVLDB},
        series = {{VLDB} '07},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
314	Making Database Systems Usable	2007	SIGMOD	0.00021574636
846	SnipSuggest: Context-Aware Autocompletion for SQL	2011	VLDB	0.00013658824
1,701	Extending Autocompletion To Tolerate Errors	2009	SIGMOD	9.9707165e-05
4,048	Efficient Type-Ahead Search on Relational Data: a TASTIER Approach	2009	SIGMOD	6.9372074e-05
6,862	DBease: Making Databases User-friendly and Easily Accessible	2011	CIDR	5.7514733e-05
7,031	Efficient Error-tolerant Query Autocompletion	2013	VLDB	5.72252e-05
7,472	AutoG: A Visual Query Autocompletion Framework for Graph Databases	2016	VLDB	5.6093965e-05
11,851	Autocompletion for Prefix-Abbreviated Input	2019	SIGMOD	5.093636e-05
12,321	Auto-Completion Learning for XML	2012	SIGMOD	5.093636e-05
12,540	Autocompletion for Mashups	2009	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
122	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00031260115
1,140	Estimating Alphanumeric Selectivity in the Presence of Wildcards	1996	SIGMOD	0.0001200574
1,427	Substring Selectivity Estimation	1999	PODS	0.00010812749
3,470	Practical Suffix Tree Construction	2004	VLDB	7.3893019e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,035	Selectivity Estimation for Fuzzy String Predicates in Large Data Sets	2005	VLDB
2	12,152	Scalable Topical Phrase Mining from Text Corpora	2015	VLDB
3	7,524	Efficient Indexing and Querying over Syntactically Annotated Trees	2012	VLDB
4	7,333	Interesting-Phrase Mining for Ad-Hoc Text Analytics	2010	VLDB
5	12,540	Autocompletion for Mashups	2009	VLDB
6	8,067	Mining Quality Phrases from Massive Text Corpora	2015	SIGMOD
7	7,031	Efficient Error-tolerant Query Autocompletion	2013	VLDB
8	9,705	META: An Efficient Matching-Based Method for Error-Tolerant Autocompletion	2016	VLDB
9	1,701	Extending Autocompletion To Tolerate Errors	2009	SIGMOD
10	11,851	Autocompletion for Prefix-Abbreviated Input	2019	SIGMOD