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: h69ec1e6ca23d2255
Venue: VLDB
Year: 2007
Pagerank: 8.8154455e-05
Overall Rank: 2,215 | 85.12%
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
319	Making Database Systems Usable	2007	SIGMOD	0.00021155013
862	SnipSuggest: Context-Aware Autocompletion for SQL	2011	VLDB	0.0001339689
1,739	Extending Autocompletion To Tolerate Errors	2009	SIGMOD	9.7448851e-05
4,141	Efficient Type-Ahead Search on Relational Data: a TASTIER Approach	2009	SIGMOD	6.7822757e-05
6,983	DBease: Making Databases User-friendly and Easily Accessible	2011	CIDR	5.6261545e-05
7,175	Efficient Error-tolerant Query Autocompletion	2013	VLDB	5.5915423e-05
7,597	AutoG: A Visual Query Autocompletion Framework for Graph Databases	2016	VLDB	5.4855695e-05
12,157	Autocompletion for Prefix-Abbreviated Input	2019	SIGMOD	4.9769913e-05
12,618	Auto-Completion Learning for XML	2012	SIGMOD	4.9769913e-05
12,836	Autocompletion for Mashups	2009	VLDB	4.9769913e-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.0010679903
124	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00030586757
1,163	Estimating Alphanumeric Selectivity in the Presence of Wildcards	1996	SIGMOD	0.0001174542
1,462	Substring Selectivity Estimation	1999	PODS	0.00010578962
3,535	Practical Suffix Tree Construction	2004	VLDB	7.2207791e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,118	Selectivity Estimation for Fuzzy String Predicates in Large Data Sets	2005	VLDB
2	9,509	Scalable Topical Phrase Mining from Text Corpora	2015	VLDB
3	7,676	Efficient Indexing and Querying over Syntactically Annotated Trees	2012	VLDB
4	7,480	Interesting-Phrase Mining for Ad-Hoc Text Analytics	2010	VLDB
5	12,836	Autocompletion for Mashups	2009	VLDB
6	8,245	Mining Quality Phrases from Massive Text Corpora	2015	SIGMOD
7	7,175	Efficient Error-tolerant Query Autocompletion	2013	VLDB
8	9,886	META: An Efficient Matching-Based Method for Error-Tolerant Autocompletion	2016	VLDB
9	1,739	Extending Autocompletion To Tolerate Errors	2009	SIGMOD
10	12,157	Autocompletion for Prefix-Abbreviated Input	2019	SIGMOD