6. A computer-implemented method of processing search queries, comprising: under control of one or more computer systems configured with executable instructions, obtaining, using at least one computing device, behavioral information associated with a plurality of previously-submitted queries, the behavioral information associated with each previously-submitted query indicative of one or more actions taken by one or more of the corresponding searchers in connection with the previously-submitted query; identifying, based at least in part on the obtained behavioral information, a set of query pairs, each query pair including a first previously-submitted query composed of a first separated element and a second separated element and a second previously-submitted query composed of a single element that is a combination of the first separated element and the second separated element; providing, using the at least one processor, the set of query pairs to a segmentation data store for use in processing subsequently received search queries, the segmentation data store including a plurality of query pairs each including a first member comprising a set of separated elements and a second member comprising a single element composed of a connected combination of at least a subset of the set of separated elements of the first member; upon receiving a search query, comparing the search query against the plurality of query pairs in the segmentation data store; upon identifying a corresponding query pair for the search query in the segmentation data store, substituting the search query with the corresponding query pair; and processing the search query using the corresponding query pair.
6. A computer-implemented method of processing search queries, comprising: under control of one or more computer systems configured with executable instructions, obtaining, using at least one computing device, behavioral information associated with a plurality of previously-submitted queries, the behavioral information associated with each previously-submitted query indicative of one or more actions taken by one or more of the corresponding searchers in connection with the previously-submitted query; identifying, based at least in part on the obtained behavioral information, a set of query pairs, each query pair including a first previously-submitted query composed of a first separated element and a second separated element and a second previously-submitted query composed of a single element that is a combination of the first separated element and the second separated element; providing, using the at least one processor, the set of query pairs to a segmentation data store for use in processing subsequently received search queries, the segmentation data store including a plurality of query pairs each including a first member comprising a set of separated elements and a second member comprising a single element composed of a connected combination of at least a subset of the set of separated elements of the first member; upon receiving a search query, comparing the search query against the plurality of query pairs in the segmentation data store; upon identifying a corresponding query pair for the search query in the segmentation data store, substituting the search query with the corresponding query pair; and processing the search query using the corresponding query pair. 11. The computer-implemented method of claim 6 , wherein the one or more actions for the previously submitted query include at least one of: purchases in an electronic marketplace, placement in an electronic shopping cart of the electronic marketplace, and navigating to content dedicated to an item offered for consumption in the electronic marketplace.