Places:AutoComplete

Possible algorithmic changes

(Please comment by clicking "discussion" above, and not be editing this page.)

Places (Firefox 2.0) will not likely see a large change in the AutoComplete algorithm. However, there are some simple low-risk changes that we might consider making.

• Better use of the "typed" flag (set for URLs that have ever been entered in the address bar). The current implementation gives typed URLs a constant boost over non-typed URLs. It would be nice to weight the various parameters by time, so a recent typed URL would still take precidence over something visited several times but many weeks ago.

• When considering the aforementioned "aging" of priority, we might want to take into account browsing behavior. It sucks to come back from a two-week vacation and have all your history and autocomplete expired. At startup, we can detect periods of little or no activity and adjust the aging parameters accordingly.

• Give some boost to bookmarked URLs.

Performance with the new database

If a significant amount of history will be stored, a much more efficient method of searching will be required (the current implemtation searches all of history for matches).

Matching

The database can be queried for URLs matching multiple criteria: recency, popularity, and type-edness. We can probably encode some of the ranking in a query. For example, select all pages visited in the last week OR where (visit count - days last visited ago > 1) OR when it was visited withing the last N pages. This will save us from ranking most of the pages in the user's history. (The last clause will catch the case where the user has been on vacation for two weeks and hasen't visited anything.)