1-21. (canceled)
22. A method comprising:
determining, by one or more computing devices, a target geographic feature that has insufficient targeting information to provide targeted content associated with the target geographic feature, the target geographic feature defining a location;
determining, by the one or more computing devices, one or more similar geographic features to the target geographic feature based at least in part on a comparison of excess query counts for each of a plurality of geographic features;
attributing, by the one or more computing devices, targeting information associated with at least one of the one or more similar geographic features to the target geographic feature; and
providing, by the one or more computing devices, content responsive to queries that relate to the target geographic feature based at least in part on the attributed targeting information.
23. The method of claim 22, wherein geographic proximity is not a factor in determining, by the one or more computing devices, one or more similar geographic features.
24. The method of claim 22, wherein one or more geographic features of the plurality of geographic features is a city.
25. The method of claim 22, wherein each geographic feature in the plurality of geographic features is a cell in a hierarchical representation of geographic areas.
26. The method of claim 22, wherein the targeting information comprises labels.
27. The method of claim 26, wherein the labels are keywords.
28. The method of claim 22, wherein providing content comprises providing an advertisement.
29. The method of claim 22, further comprising:
creating a graph of geographic features where 1) each vertex in the graph is one of the plurality of geographic features, 2) edges of the graph that connect the geographic features are weighted, and 3) geographic features that are found to be similar are connected in the graph; and
propagating labels over the graph.
30. The method of claim 29, wherein propagating labels over the graph includes:
at each vertex, initializing the labels associated therewith to an equal weight summing to a predetermined number;
sending the labels across all connections associated with a given vertex;
at each vertex, aggregating the labels received including scaling the weights of the labels; and
repeating the sending until label weights stop changing over the graph.
31. The method of claim 22, wherein an excess query count is determined for one of the plurality of geographic features based at least in part on a number of geo-queries that exceed an expected query count for the geographic feature.
32. The method of claim 22, wherein determining, by the one or more computing devices, one or more similar geographic features to the target geographic feature comprises determining, by the one or more computing devices, one or more similar geographic features to the target geographic feature based at least in part on a comparison of excess query counts over different time periods for each of the plurality of geographic features.
33. The method of claim 22, wherein determining, by the one or more computing devices, one or more similar geographic features to the target geographic feature comprises comparing, by the one or more computing devices, a number of dissimilar excess queries for the target geographic feature and a candidate geographic feature.
34. The method of claim 33, wherein comparing, by the one or more computing devices, a number of dissimilar excess queries comprises determining, by the one or more computing devices, that the target geographic feature and candidate geographic feature are not similar when the number of dissimilar excess queries exceeds a dissimilarity threshold.
35. A computing system, comprising:
one or more processors; and
one or more memory devices, the one or more memory devices storing computer-readable instructions that when executed by the one or more processors cause the one or more processors to perform operations, the operations comprising:
determining a target geographic feature that has insufficient targeting information to provide targeted content associated with the target geographic feature, the target geographic feature defining a location;
determining one or more similar geographic features to the target geographic feature based at least in part on a comparison of excess query counts for each of a plurality of geographic features;
attributing targeting information associated with at least one of the one or more similar geographic features to the target geographic feature; and
providing content responsive to queries that relate to the target geographic feature based at least in part on the attributed targeting information.
36. The system of claim 35, wherein geographic proximity is not a factor in determining, by the one or more computing devices, one or more similar geographic features.
37. The system of claim 35, the operation of determining one or more similar geographic features to the target geographic feature comprises determining one or more similar geographic features to the target geographic feature based at least in part on a comparison of excess query counts over different time periods for each of the plurality of geographic features.
38. The system of claim 35, wherein the operation of determining one or more similar geographic features to the target geographic feature comprises comparing a number of dissimilar excess queries for the target geographic feature and a candidate geographic feature.
39. One or more non-transitory computer-readable media storing computer readable instructions that when executed by one or more processors cause the one or more processors to perform operations, the operations comprising:
determining a target geographic feature that has insufficient targeting information to provide targeted content associated with the target geographic feature, the target geographic feature defining a location;
determining one or more similar geographic features to the target geographic feature, based at least in part on a comparison of excess query counts for each of a plurality of geographic features;
attributing targeting information associated with at least one of the one or more similar geographic features to the target geographic feature; and
providing content responsive to queries that relate to the target geographic feature based at least in part on the attributed targeting information.
40. The one or more tangible non-transitory computer-readable media of claim 39, wherein geographic proximity is not a factor in determining, by the one or more computing devices, one or more similar geographic features.
41. The one or more tangible non-transitory computer-readable media of claim 39, the operation of determining one or more similar geographic features to the target geographic feature comprises determining one or more similar geographic features to the target geographic feature based at least in part on a comparison of excess query counts over different time periods for each of the plurality of geographic features.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. A method of performing a read operation in a nonvolatile memory comprising multiple cell strings each comprising multiple memory cells stacked in a direction perpendicular to a substrate, a ground selection transistor disposed between the memory cells and the substrate, and a string selection transistor disposed between the memory cells and a bitline, the method comprising:
during a first interval:
applying a first turn-on voltage to string selection lines connected to string selection transistors of a first group of cell strings among the multiple cell strings, and to a first ground selection line connected in common to ground selection transistors of the first group of cell strings; and
applying a second turn-on voltage to string selection lines connected to string selection transistors of a second group of cell strings among the multiple cell strings, and to a second ground selection line connected in common to ground selection transistors of the second group of cell strings;
during a second interval following the first interval:
applying the first turn-on voltage to a string selection line of a selected cell string among the first group of cell strings, and to the first ground selection line; and
applying a turn-off voltage to string selection lines of unselected cell strings among the first group of cell strings, to string selection lines of cell strings in the second group of cell strings, and to the second ground selection line; and
during both the first and second intervals:
applying a first read voltage to a selected wordline among wordlines connected to memory cells of the first group of cell strings and the second group of cell strings; and
applying a second read voltage to unselected wordlines among the wordlines connected to memory cells of the first group of cell strings and the second group of cell strings of the wordlines.
2. The method of claim 1, wherein the first group of cell strings and the second group of cell strings are connected to the same bitline.
3. The method of claim 1, wherein the first read voltage is lower than the second read voltage.
4. The method of claim 3, wherein the first turn-on voltage is substantially equal to the first read voltage.
5. The method of claim 1, wherein the second turn-on voltage is lower than the first turn-on voltage.
6. The method of claim 1, wherein the first turn-on voltage is substantially equal to the second turn-on voltage.
7. The method of claim 6, wherein the first and second turn-on voltages are substantially equal to the first read voltage.
8. The method of claim 1, wherein the second read voltage is a positive voltage less than the first read voltage.
9. The method of claim 1, wherein the cell strings are arranged on the substrate in rows and columns, a row of cell strings is connected in common to a string selection line, and two or more rows of cell strings are connected in common to a ground selection line.
10. The method of claim 1, wherein the read operation is performed by a row unit;
wherein the selected string selection line is a string selection line connected to a row to be read and the selected ground selection line is a ground selection line connected to the row to be read; and
wherein string selection lines and ground selection lines other than the selected string selection line and selected ground selection line are the unselected string selection lines and unselected ground selection lines respectively.
11. A nonvolatile memory, comprising:
a memory cell array comprising multiple cell strings each cell string comprising multiple memory cells stacked in a direction perpendicular to a substrate, a ground selection transistor disposed between the memory cells and the substrate, and a string selection transistor disposed between the memory cells and a bitline;
an address decoder connected to multiple memory cells of the cell strings through wordlines, to string selection transistors of the cell strings through string selection lines, and to ground selection transistors of the cell strings through ground selection lines; and
a readwrite circuit connected to string selection transistors of the cell strings through bitlines,
wherein, in a read operation, the address decoder applies a turn-on voltage to string selection lines and ground selection lines connected to the string selection transistors and ground selection transistors, respectively, and then applies a turn-off voltage to unselected string selection lines and unselected ground selection lines among the string selection lines and ground selection lines while continuing to apply the turn-on voltage to a selected string selection line and a selected ground selection line among the string selection lines and ground selection lines,
wherein when the turn-on voltage is applied, the address decoder is controlled such that a first voltage level of the unselected ground selection lines and unselected string selection lines corresponding to the unselected ground selection lines is different from a second voltage level of an unselected string selection line corresponding to a selected ground selection line.
12. The nonvolatile memory of claim 11, wherein the cell strings are arranged on the substrate in rows and columns, a row of cell strings is connected in common to a string selection line, two or more rows of cell strings are connected in common to a ground selection line, and the cell strings are connected to two or more ground selection lines.
13. The nonvolatile memory of claim 12, wherein the first voltage level is higher than the second voltage level.
14. The nonvolatile memory of claim 12, wherein cell strings in a column are connected in common to a bitline.
15. The nonvolatile memory of claim 12, wherein memory cells, placed at the same height on the substrate, from among memory cells in the cell strings are connected in common to a wordline.
16. A method of performing a read operation in a nonvolatile memory comprising multiple cell strings each comprising multiple memory cells stacked in a direction perpendicular to a substrate, a ground selection transistor disposed between the memory cells and the substrate, and a string selection transistor disposed between the memory cells and a bitline, the method comprising:
in a first interval of the read operation, applying a turn-on voltage to string selection lines and ground selection lines connected to the string selection transistors and the ground selection transistors, respectively;
in a second interval following the first interval, applying a turn-off voltage to unselected string selection lines and unselected ground selection lines among the string selection lines and ground selection lines while continuing to apply the turn-on voltage to a selected string selection line and a selected ground selection line among the string selection lines and ground selection lines; and
in both the first and second intervals, applying a first read voltage to a selected wordline connected to memory cells to be read by the read operation and applying a second read voltage to unselected wordlines among connected to memory cells not to be read by the read operation,
wherein the turn-on voltage increases at the selected string selection line and the selected ground selection line when the read operation enters the second interval.
17. The method of claim 16, wherein the turn-on voltage is discharged at the unselected string selection lines and the unselected ground selection lines before voltages of the unselected string selection lines and the unselected ground selection lines reach a target level of the turn-on voltage.
18. The method of claim 17, wherein applying the first read voltage includes:
applying a wordline turn-on voltage during the first interval; and
applying a read voltage during the second interval.